|
Search: id:A064080
|
|
|
| A064080 |
|
Zsigmondy numbers for a = 4, b = 1: Zs(n, 4, 1) is the greatest divisor of 4^n - 1^n (A024036) that is relatively prime to 4^m - 1^m for all nonnegative integers m < n. |
|
+0
7
|
|
| 3, 5, 7, 17, 341, 13, 5461, 257, 1387, 41, 1398101, 241, 22369621, 3277, 49981, 65537, 5726623061, 4033, 91625968981, 61681, 1826203, 838861, 23456248059221, 65281, 1100586419201, 13421773, 22906579627, 15790321, 96076792050570581
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
COMMENT
|
By Zsigmondy's theorem, the n-th Zsigmondy number for bases a and b is not 1 except in the three cases (1) a = 2, b = 1, n = 1, (2) a = 2, b = 1, n = 6, (3) n = 2 and a+b is a power of 2.
|
|
REFERENCES
|
K. Zsigmondy, Zur Theorie der Potenzreste, Monatshefte fuer Mathematik und Physik 3 (1882), 265 - 284
|
|
LINKS
|
K. Zsigmondy, Zur Theorie der Potenzreste, Monatsh. f. Math. III. 265-284. Published 1892.
|
|
CROSSREFS
|
Cf. A024036, A064078, A064079, A064081, A064082, A064083.
Sequence in context: A016041 A038893 A075227 this_sequence A112986 A088732 A052333
Adjacent sequences: A064077 A064078 A064079 this_sequence A064081 A064082 A064083
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Jens Voss (jens.voss(AT)poet.de), Sep 04 2001
|
|
EXTENSIONS
|
Corrected and extended by Vladeta Jovovic (vladeta(AT)Eunet.yu), Sep 05 2001
|
|
|
Search completed in 0.002 seconds
|
