|
Search: id:A097061
|
|
|
| A097061 |
|
Carmichael numbers that do not satisfy the rule that every Carmichael number minus one is a Niven/Harshad number. |
|
+0 2
|
|
| 561, 63973, 75361, 162401, 278545, 656601, 825265, 838201, 852841, 1050985, 1857241, 1909001, 3224065, 3828001, 4903921, 5444489, 5481451, 5632705, 5968873, 6049681, 6189121, 7995169, 8355841, 8830801, 8927101, 9494101
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
COMMENT
|
8355841, 8830801, 8927101 are the first three consecutive Carmichael numbers to fail the criterion. Terms checked up to 10^16.
|
|
REFERENCES
|
Granville, Andrew and Pomerance, Carl, Two contradictory conjectures concerning Carmichael numbers. Math. Comp. 71 (2002), no. 238, 883-908.
|
|
LINKS
|
Rob Hoogers, Complete list of terms UP to 10^16 with all relevant data (5.3MB zipped textfile)
Granville, Andrew and Pomerance, Carl, Two contradictory conjectures concerning Carmichael numbers
|
|
FORMULA
|
a(n) = if(sum of digits(n-1))/number of digits<>int(sum of digits(n-1)/number of digits, n, 0)
|
|
EXAMPLE
|
Add all digits in 560 to get 11, which gives 560/11<>int(560/11) and continue likewise with 1104/6==int(1104/6), 1728/18==int(1728/18), etc.
|
|
PROGRAM
|
(pseudocode) if((n-1)/digitsum(n-1)<>int(n-1)/digitsum(n-1), n, 0)
|
|
CROSSREFS
|
Cf. A002997.
Sequence in context: A141706 A083736 A006931 this_sequence A139089 A121508 A135437
Adjacent sequences: A097058 A097059 A097060 this_sequence A097062 A097063 A097064
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Rob Hoogers (chimera(AT)chimera.fol.nl), Jul 21 2004
|
|
EXTENSIONS
|
Corrected by T. D. Noe (noe(AT)sspectra.com), Nov 16 2006
|
|
|
Search completed in 0.002 seconds
|