|
Search: id:A109254
|
|
|
| A109254 |
|
New factors appearing in the factorization of 7^k - 2^k as k increases. |
|
+0
1
|
|
| 5, 3, 67, 53, 11, 61, 13, 164683, 2417, 163, 739, 1871, 199, 1987261, 2221, 1301, 14894543, 71, 1289, 31, 136261, 17, 339121, 137, 443, 766606297, 19, 2017, 2279779036969771, 5329741
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
COMMENT
|
Zsigmondy numbers for a = 7, b = 2: Zs(n, 7, 2) is the greatest divisor of 7^k - 2^k that is relatively prime to 7^j - 2^j for all nonnegative integers j < k. We show only through k = 20, ready for extension and Mathematica.
|
|
LINKS
|
MathWorld, Zsigmondy's Theorem
|
|
EXAMPLE
|
a(1) = 5 because 7^1 - 2^1 = 5.
a(2) = 3 because, although 7^2 - 2^2 = 45 = 3^2 * 5 has prime factor 5, that has already appeared in this sequence, but the repeated prime factor of 3 is new.
a(3) = 67 because, although 7^3 - 2^3 = 335 = 5 * 67 has prime factor 5, that has already appeared in this sequence, but the prime factor of 67 is new.
a(4) = 53 because, although 7^4 - 2^4 = 2385 = 3^2 * 5 * 53, the prime factors of 3 and 5 have already appeared in this sequence, but the prime factor of 53 is new.
a(5) = 11 and a(6) = 61 because, although 7^5 - 2^5 = 16775 = 5^2 * 11 * 61, the prime factor of 5 has already appeared in this sequence, but the prime factors of 11 and 61 are new.
|
|
CROSSREFS
|
Cf. A109325, A109347, A109348, A109349.
Sequence in context: A027858 A124013 A007299 this_sequence A048885 A002208 A100653
Adjacent sequences: A109251 A109252 A109253 this_sequence A109255 A109256 A109257
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Jonathan Vos Post (jvospost2(AT)yahoo.com), Aug 25 2005
|
|
|
Search completed in 0.002 seconds
|
