Read More
Date: 14-11-2020
619
Date: 22-8-2020
1485
Date: 16-1-2021
1940
|
If and (i.e., and are relatively prime), then has at least one primitive prime factor with the following two possible exceptions:
1. .
2. and is a power of 2.
Similarly, if , then has at least one primitive prime factor with the exception .
A specific case of the theorem considers the th Mersenne number , then each of , , , ... has a prime factor that does not occur as a factor of an earlier member of the sequence, except for . For example, , , , ... have the factors 3, 7, 5, 31, (1), 127, 17, 73, 11, , ... (OEIS A064078) that do not occur in earlier . These factors are sometimes called the Zsigmondy numbers .
Zsigmondy's theorem is often useful, especially in group theory, where it is used to prove that various groups have distinct orders except when they are known to be the same (Montgomery 2001).
REFERENCES:
Chabaud, F. and Vaudenay, S. "Links between Differential and Linear Cryptanalysis." EUOROCRYPT 94, pp. 356-365, 1994.
Montgomery, H. "Divisibility of Mersenne Numbers." 17 Sep 2001. https://listserv.nodak.edu/scripts/wa.exe?A2=ind0109&L=nmbrthry&P=1635.
Ribenboim, P. The Little Book of Big Primes. New York: Springer-Verlag, p. 27, 1991.
Sloane, N. J. A. Sequence A064078 in "The On-Line Encyclopedia of Integer Sequences."
Zsigmondy, K. "Zur Theorie der Potenzreste." Monatshefte für Math. u. Phys. 3, 265-284, 1882.
|
|
دراسة يابانية لتقليل مخاطر أمراض المواليد منخفضي الوزن
|
|
|
|
|
اكتشاف أكبر مرجان في العالم قبالة سواحل جزر سليمان
|
|
|
|
|
اتحاد كليات الطب الملكية البريطانية يشيد بالمستوى العلمي لطلبة جامعة العميد وبيئتها التعليمية
|
|
|