|
Search: id:A066292
|
|
|
| A066292 |
|
Numbers n such that n divides sigma_(2^k)(n), the sum of the 2^k powers of the divisors of n, for all k>1. |
|
+0 4
|
|
| 1, 84, 156, 364, 1092, 435708, 986076, 1118480, 1441188, 1674036, 2446668, 2597868, 3108924, 3875508, 4150692, 5537196, 6066396, 6686316, 13729212, 14639436, 18735444, 23307732, 27092052, 31806684, 58266468, 69728724
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
Let d be the vector of divisors of n. The sequence d^(2^k) mod n has some period p. Thus if n divides sigma_(2^k)(n) for one period, then n divides sigma_(2^k)(n) for all k. For these n, the first period ends for k<158. Hence it is easy to verify divisibility for all k. - T. D. Noe (noe(AT)sspectra.com), Apr 11 2006
|
|
EXAMPLE
|
n=84 is here because 84 divides each one of sigma_4(n)=53771172, sigma_8(n)=2488859101224132, sigma_16(n)=6144339637187846520573009496452, etc.
|
|
MATHEMATICA
|
t={}; Do[If[Mod[DivisorSigma[4, n], n]==0, AppendTo[t, n]], {n, 10^8}]; Do[t=Select[t, Mod[DivisorSigma[2^k, # ], # ]==0&], {k, 3, 20}]; t - T. D. Noe (noe(AT)sspectra.com), Apr 11 2006
|
|
CROSSREFS
|
Cf. A066135, A066284, A066289-A066292.
Cf. A118076.
Sequence in context: A141502 A039499 A055712 this_sequence A044254 A044635 A044416
Adjacent sequences: A066289 A066290 A066291 this_sequence A066293 A066294 A066295
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Labos E. (labos(AT)ana.sote.hu), Dec 12 2001
|
|
EXTENSIONS
|
Edited by T. D. Noe (noe(AT)sspectra.com), Apr 11 2006
|
|
|
Search completed in 0.003 seconds
|