|
Search: id:A114871
|
|
|
| A114871 |
|
Numbers of the form (p-1)p^k (where p is a prime and k>=0) in ascending order. |
|
+0
4
|
|
| 1, 2, 4, 6, 8, 10, 12, 16, 18, 20, 22, 28, 30, 32, 36, 40, 42, 46, 52, 54, 58, 60, 64, 66, 70, 72, 78, 82, 88, 96, 100, 102, 106, 108, 110, 112, 126, 128, 130, 136, 138, 148, 150, 156, 162, 166, 172, 178, 180, 190, 192, 196, 198, 210, 222, 226, 228, 232, 238, 240, 250
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
These numbers play a crucial role in inverting Euler's totient function.
|
|
LINKS
|
S. Contini, E. Croot, I. E. Shparlinski, Complexity of Inverting the Euler Function
|
|
EXAMPLE
|
18 is an element of the sequence because 18=(3-1)3^2 and 3 is a prime.
|
|
MATHEMATICA
|
Take[Union@ Flatten@ Table[(Prime[n] - 1)Prime[n]^k, {n, 60}, {k, 0, 7}], 61] (* Robert G. Wilson v *)
|
|
CROSSREFS
|
Sequence in context: A049225 A076450 A097379 this_sequence A085150 A051178 A093891
Adjacent sequences: A114868 A114869 A114870 this_sequence A114872 A114873 A114874
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Franz Vrabec (franz.vrabec(AT)planetuniqa.at), Jan 03 2006
|
|
EXTENSIONS
|
More terms from Robert G. Wilson v (rgwv(at)rgwv.com), Jan 05 2006
|
|
|
Search completed in 0.002 seconds
|
