월선 프라임
Wall–Sun–Sun prime이름을 따서 명명됨 | 도날드 디인스 월, 지홍선, 지웨이선 |
---|---|
발행년도 | 1992 |
No. 알려진. | 0 |
용어의 추측 | 무한 |
수 이론에서, 월-선 또는 피보나치-Wieferich prime은 알려진 것은 없지만 존재하는 것으로 추측되는 특정한 종류의 소수다.
정의
을(를) 기본 숫자로 설정하십시오.피보나치 수 { 의 각 항이 modulo 을(를) 줄이면 결과는 주기적인 시퀀스가 된다The (minimal) period length of this sequence is called the Pisano period and denoted . Since , it follows that p divides . A prime p such that p2 divides is called a Wal-sun-sun 프라임
등가정의
If denotes the rank of apparition modulo (i.e., is the smallest positive index such that divides ), then a Wall–Sun–Sun prime can은 p 을를) 나누는 prime p로 동등하게 정의된다.
For a prime p ≠ 2, 5, the rank of apparition is known to divide , where the Legendre symbol has the values
이러한 관찰은 p}}개가피보나치 F -( {p를) 분할하는 것과 같이 월-일 프리타임 p와 동등한 특성을 발생시킨다[1]
p p은 ( p 2)= ( p) 인 경우에만 월-일-일 프라임이다
프라임 은 (는) L p 1(p2 ){\}\{\2인 에만 월-일-선 프라임이며 서 p L_ -th Lucas 번호다 .[2]: 42
맥인토시와 로에거는 루카스의 몇 가지 동등한 특성을 확립한다.위페리히 프라임즈.[3]특히 =( 5) 로 한다. 그러면 다음과 같다.
존재
피사노 시대 (에 대한 연구에서 도날드 디인스 월은 보다 적은 월-선-일 프리타임은 없다고 판단했다1960년에 그는 다음과 같이 썼다.[4]
The most perplexing problem we have met in this study concerns the hypothesis . We have run a test on digital computer which shows that for all up to ; how( )= ( ) 이(가) 불가능하다는 것을 증명할 수는 없다.The question is closely related to another one, "can a number have the same order mod and mod ?", for which rare cases give an affirmative answer (e.g., ; );따라서 평등이 어떤 예외적인 p을(를) 유지한다고 추측할 수도 있다
그 후 월-순-순 프리마임이 무한히 많다는 추측이 나돌았다.[5]2020년[update] 12월 현재 노월-선-선 프리타임은 알려져 있지 않다.
2007년에는 리처드 J. 매킨토시와 에릭 L.로에터는 존재한다면 반드시 2×1014 이하여야 한다는 것을 보여주었다.[3]도라리스와 클라이브는 그런 전성기를 찾지 못한 채 이 사거리를 9.7×10까지14 연장했다.[6]
2011년 12월 프라임그리드 프로젝트에서 또 다른 검색이 시작됐지만 2017년 5월 중단됐다.[7][8]프라임그리드사는 2020년 11월 위페리치와 월-썬-썬 프라임을 동시에 검색하는 또 다른 프로젝트를 시작했다.[9]2020년[update] 12월 현재 선두주자는 10 이상이다[10]
역사
월-선 프리타임은 도널드 디네스 월([4][11]Donald Dines Wall), 지홍선(Zhi Hong Sun), 지웨이선(Zhi Wei Sun)의 이름을 따서 붙여졌다.H. Sun과 Z.W. Sun은 1992년에 Fermat의 Last Organization의 첫 사례가 특정 p 프라임 p에 대해 거짓이라면 p는 월-썬-썬 프라임이 되어야 한다는 것을 보여주었다.[12]결과적으로, 앤드류 와일즈의 페르마의 마지막 정리 증명 이전에, 월-썬-썬 프리메스에 대한 탐색은 또한 수세기 동안 지속되어온 이 추측에 대한 잠재적인 백범에 대한 탐색이었다.
일반화
트리보나치-Wieferich prime은 h(p) = h(p2)를 만족하는 prime p로 여기서 h는 [Thh+1, T, Th+2] ≡ [T0, T12] (mod m)를 만족하는 최소 양의 정수이며 T는n n번째 트리보나치 숫자를 나타낸다.노트리보나치-Wieferich prime은 10이하로11 존재한다.[13]
Pell-Wieferich prime은 p가 1 또는 7(mod 8)로 일치할 때 p를2p−1 p를 나누거나, p가2 3 또는 5(mod 8)로 일치할 때 p를p+1 나누는 p를 만족시키는 p이다. 여기서 P는n n번째 Pell 번호를 의미한다.예를 들어 13, 31, 1546463은 Pell-Wieferich primes이며, 그 외 109 이하가 없다(OEIS의 sequence A238736).사실 Pell-Wieferich 프라임은 2-Wall-Sun-Sun 프라임이다.
근월-일-일-일 프리타임
작은 A를 가진 -( 5 ) ( p2 ) {\^{2가 되는 primep를 near-Sun-Sprimefrim이라고 한다.[3]Near-Wall-Sun-Sun 프리타임(A = 0)은 Wall-Sun 프리타임(월-일-일 프리타임)이 될 것이다.PrimeGrid는 1000파운드로 사건을 기록한다.[14]A = ±1(OEIS에서 순차 A347565)인 경우 십여 건이 알려져 있다.
벽-선-선 프리타임 D
벽-선-선 프리타임은 판별 D가 있는 필드에 대해 고려할 수 있다.기존 월-일-일 프리타임의 경우 D = 5.일반적인 경우, 루카스-(P, Q)와 연관된 위페리히 프라임 p는 Q를 베이스로 하는 위페리히 프라임이며, 차별성 D = P – 4Q의2 월-일 프라임이다.[1]이 정의에서 prime p는 홀수여야 하며 D를 나누면 안 된다.
모든 자연수 D에 대해 월-일-일-일 간 차별성 D가 무한히 많은 것으로 추측된다.
, )=( k,- ) ,-)의 경우는 k-Wall-Sun-Sun 프리타임에 해당하며, 이 경우 월-Sun-Sun 프리타임은 특수 케이스 k = 1을 나타낸다.그 k-Wall–Sun–Sun 최고급 제품을 명시적으로 최고급 제품과 같은 p이 p2)k-Fibonacci 번호 Fkm그리고 4.9초 만(π k(p)){\displaystyle F_{km그리고 4.9초 만}(\pi_{k}(p)을 나누}, 판별 D와 첫번째 종류의 Fk(n))Un(k, −1)은 루카스 시퀀스 cm부터 4+및π k2 k-F의 k({\displaystyle \pi_{k}(p)}은 피사노 기간 정의될 수 있다.ibonacci numbers modulo p.[15]D를 나누지 않는 prime p ≠ 2의 경우, 이 조건은 다음 중 하나에 해당된다.
- p는2 F ( p-( )\left을(를 나눈다. 여기서는
- Vp(k, -1) ≡ k(mod p2), 여기서 Vn(k, -1)는 제2종류의 루카스 수열이다.
k = 2, 3, ...에 대한 k-월-일-일 프리타임의 가장 작은 것은
k | D의 정사각형이 없는 부분(OEIS: A013946) | k-월-순-선 프리타임 | 메모들 |
---|---|---|---|
1 | 5 | ... | 아무도 알려져 있지 않다. |
2 | 2 | 13, 31, 1546463, ... | |
3 | 13 | 241, ... | |
4 | 5 | 2, 3, ... | 이것이 D=5가 되는 k의 두 번째 값이기 때문에 k-월-일-일-일 프리타임에는 5를 나누지 않는 2*2-1의 주요 요인이 포함된다.k는 4로 나누어져 있기 때문에 2는 k-월-순-순-순 소수다. |
5 | 29 | 3, 11, ... | |
6 | 10 | 191, 643, 134339, 25233137, ... | |
7 | 53 | 5, ... | |
8 | 17 | 2, ... | k는 4로 나누어져 있기 때문에 2는 k-월-순-순-순 소수다. |
9 | 85 | 3, 204520559, ... | |
10 | 26 | 2683, 3967, 18587, ... | |
11 | 5 | ... | 이것은 D=5가 되는 k의 세 번째 값이기 때문에, k-월-일-일-일 프리타임에는 5를 나누지 않는 2*3-1의 주요 요인이 포함되어 있다. |
12 | 37 | 2, 7, 89, 257, 631, ... | k는 4로 나누어져 있기 때문에 2는 k-월-순-순-순 소수다. |
13 | 173 | 3, 227, 392893, ... | |
14 | 2 | 3, 13, 31, 1546463, ... | 이것이 D=2가 되는 k의 두 번째 값이기 때문에 k-월-일-일-일 프리타임에는 2를 나누지 않는 2*2-1의 주요 요인이 포함된다. |
15 | 229 | 29, 4253, ... | |
16 | 65 | 2, 1327, 8831, 569831, ... | k는 4로 나누어져 있기 때문에 2는 k-월-순-순-순 소수다. |
17 | 293 | 1192625911, ... | |
18 | 82 | 3, 5, 11, 769, 256531, 624451181, ... | |
19 | 365 | 11, 233, 165083, ... | |
20 | 101 | 2, 7, 19301, ... | k는 4로 나누어져 있기 때문에 2는 k-월-순-순-순 소수다. |
21 | 445 | 23, 31, 193, ... | |
22 | 122 | 3, 281, ... | |
23 | 533 | 3, 103, ... | |
24 | 145 | 2, 7, 11, 17, 37, 41, 1319, ... | k는 4로 나누어져 있기 때문에 2는 k-월-순-순-순 소수다. |
25 | 629 | 5, 7, 2687, ... | |
26 | 170 | 79, ... | |
27 | 733 | 3, 1663, ... | |
28 | 197 | 2, 1431615389, ... | k는 4로 나누어져 있기 때문에 2는 k-월-순-순-순 소수다. |
29 | 5 | 7, ... | 이것이 D=5가 되는 k의 네 번째 값이기 때문에, k-월-일-일-일 프리타임에는 5를 나누지 않는 2*4-1의 주요 요인이 포함된다. |
30 | 226 | 23, 1277, ... |
D | 벽-선-선이 판별 D로 프리타임(최대 10개까지9 | OEIS 시퀀스 |
---|---|---|
1 | 3, 5, 7, 11, 13, 17, 19, 23, 29, ... (모든 홀수 프라임) | A065091 |
2 | 13, 31, 1546463, ... | A238736 |
3 | 103, 2297860813, ... | A238490 |
4 | 3, 5, 7, 11, 13, 17, 19, 23, 29, ... (모든 홀수 프라임) | |
5 | ... | |
6 | (3), 7, 523, ... | |
7 | ... | |
8 | 13, 31, 1546463, ... | |
9 | (3) 5, 7, 11, 13, 17, 19, 23, 29, ... (모든 홀수 프라임) | |
10 | 191, 643, 134339, 25233137, ... | |
11 | ... | |
12 | 103, 2297860813, ... | |
13 | 241, ... | |
14 | 6707879, 93140353, ... | |
15 | (3), 181, 1039, 2917, 2401457, ... | |
16 | 3, 5, 7, 11, 13, 17, 19, 23, 29, ... (모든 홀수 프라임) | |
17 | ... | |
18 | 13, 31, 1546463, ... | |
19 | 79, 1271731, 13599893, 31352389, ... | |
20 | ... | |
21 | 46179311, ... | |
22 | 43, 73, 409, 28477, ... | |
23 | 7, 733, ... | |
24 | 7, 523, ... | |
25 | 3, (5) 7, 11, 13, 17, 19, 23, 29, ... (모든 홀수 프라임) | |
26 | 2683, 3967, 18587, ... | |
27 | 103, 2297860813, ... | |
28 | ... | |
29 | 3, 11, ... | |
30 | ... |
참고 항목
참조
- ^ a b A.-S. Elsenhans, J. Jahnel (2010). "The Fibonacci sequence modulo p2 -- An investigation by computer for p < 1014". arXiv:1006.0824 [math.NT].
- ^ Andrejić, V. (2006). "On Fibonacci powers" (PDF). Univ. Beograd Publ. Elektrotehn. Fak. Ser. Mat. 17 (17): 38–44. doi:10.2298/PETF0617038A.
- ^ a b c McIntosh, R. J.; Roettger, E. L. (2007). "A search for Fibonacci−Wieferich and Wolstenholme primes" (PDF). Mathematics of Computation. 76 (260): 2087–2094. Bibcode:2007MaCom..76.2087M. doi:10.1090/S0025-5718-07-01955-2.
- ^ a b Wall, D. D. (1960), "Fibonacci Series Modulo m", American Mathematical Monthly, 67 (6): 525–532, doi:10.2307/2309169, JSTOR 2309169
- ^ Klaška, Jiří (2007), "Short remark on Fibonacci−Wieferich primes", Acta Mathematica Universitatis Ostraviensis, 15 (1): 21–25.
- ^ Dorais, F. G.; Klyve, D. W. (2010). "Near Wieferich primes up to 6.7 × 1015" (PDF).
{{cite journal}}
:Cite 저널은 필요로 한다.journal=
(도움말) - ^ PrimeGrid의 Wall-Sun-Sun 프라임 검색 프로젝트
- ^ [1] PrimeGrid에서
- ^ 메시지 보드 : Wieferich and Wall-Sun-Sun Prime Search at PrimeGrid.
- ^ PrimeGrid의 하위 프로젝트 상태
- ^ Crandall, R.; Dilcher, k.; Pomerance, C. (1997). "A search for Wieferich and Wilson primes". 66: 447.
{{cite journal}}
:Cite 저널은 필요로 한다.journal=
(도움말) - ^ Sun, Zhi-Hong; Sun, Zhi-Wei (1992), "Fibonacci numbers and Fermat's last theorem" (PDF), Acta Arithmetica, 60 (4): 371–388, doi:10.4064/aa-60-4-371-388
- ^ Klaška, Jiří (2008). "A search for Tribonacci–Wieferich primes". Acta Mathematica Universitatis Ostraviensis. 16 (1): 15–20.
- ^ Reginald McLean 및 PrimeGrid, WW 통계
- ^ S. Falcon, A. Plaza (2009). "k-Fibonacci sequence modulo m". Chaos, Solitons & Fractals. 41 (1): 497–504. Bibcode:2009CSF....41..497F. doi:10.1016/j.chaos.2008.02.014.
추가 읽기
- Crandall, Richard E.; Pomerance, Carl (2001). Prime Numbers: A Computational Perspective. Springer. p. 29. ISBN 0-387-94777-9.
- Saha, Arpan; Karthik, C. S. (2011). "A Few Equivalences of Wall–Sun–Sun Prime Conjecture". arXiv:1102.1636 [math.NT].