Page semi-protected

월선 프라임

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년 12월 현재 노월-선-선 프리타임은 알려져 있지 않다.

2007년에는 리처드 J. 매킨토시와 에릭 L.로에터는 존재한다면 반드시 2×1014 이하여야 한다는 것을 보여주었다.[3]도라리스와 클라이브는 그런 전성기를 찾지 못한 채 이 사거리를 9.7×10까지14 연장했다.[6]

2011년 12월 프라임그리드 프로젝트에서 또 다른 검색이 시작됐지만 2017년 5월 중단됐다.[7][8]프라임그리드사는 2020년 11월 위페리치와 월-썬-썬 프라임을 동시에 검색하는 또 다른 프로젝트를 시작했다.[9]2020년 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)를 만족하는 최소 양의 정수이며 Tn n번째 트리보나치 숫자를 나타낸다.노트리보나치-Wieferich prime은 10이하로11 존재한다.[13]

Pell-Wieferich primep가 1 또는 7(mod 8)로 일치할 때 p2p−1 p를 나누거나, p2 3 또는 5(mod 8)로 일치할 때 pp+1 나누는 p를 만족시키는 p이다. 여기서 Pn n번째 Pell 번호를 의미한다.예를 들어 13, 31, 1546463은 Pell-Wieferich primes이며, 그 외 109 이하가 없다(OEIS의 sequence A238736).사실 Pell-Wieferich 프라임은 2-Wall-Sun-Sun 프라임이다.

근월-일-일-일 프리타임

작은 A를 가진 -( 5 ) ( p2 ) {\^{2가 되는 primepnear-Sun-Sprimefrim이라고 한다.[3]Near-Wall-Sun-Sun 프리타임(A = 0)은 Wall-Sun 프리타임(월-일-일 프리타임)이 될 것이다.PrimeGrid는 1000파운드로 사건을 기록한다.[14]A = ±1(OEIS에서 순차 A347565)인 경우 십여 건이 알려져 있다.

벽-선-선 프리타임 D

벽-선-선 프리타임은 판별 D가 있는 필드에 대해 고려할 수 있다.기존 월-일-일 프리타임의 경우 D = 5.일반적인 경우, 루카스-(P, Q)와 연관된 위페리히 프라임 pQ를 베이스로 하는 위페리히 프라임이며, 차별성 D = P – 4Q2 월-일 프라임이다.[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의 경우, 이 조건은 다음 중 하나에 해당된다.

  • p2 F ( p-( )\left을(를 나눈다. 여기서
  • Vp(k, -1) ≡ k(mod p2), 여기서 Vn(k, -1)는 제2종류의 루카스 수열이다.

k = 2, 3, ...에 대한 k-월-일-일 프리타임의 가장 작은 것은

13, 241, 2, 3, 191, 5, 2, 3, 2683, ... (시퀀스 A271782)
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 ...

참고 항목

참조

  1. ^ 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].
  2. ^ Andrejić, V. (2006). "On Fibonacci powers" (PDF). Univ. Beograd Publ. Elektrotehn. Fak. Ser. Mat. 17 (17): 38–44. doi:10.2298/PETF0617038A.
  3. ^ 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.
  4. ^ a b Wall, D. D. (1960), "Fibonacci Series Modulo m", American Mathematical Monthly, 67 (6): 525–532, doi:10.2307/2309169, JSTOR 2309169
  5. ^ Klaška, Jiří (2007), "Short remark on Fibonacci−Wieferich primes", Acta Mathematica Universitatis Ostraviensis, 15 (1): 21–25.
  6. ^ Dorais, F. G.; Klyve, D. W. (2010). "Near Wieferich primes up to 6.7 × 1015" (PDF). {{cite journal}}:Cite 저널은 필요로 한다. journal=(도움말)
  7. ^ PrimeGrid의 Wall-Sun-Sun 프라임 검색 프로젝트
  8. ^ [1] PrimeGrid에서
  9. ^ 메시지 보드 : Wieferich and Wall-Sun-Sun Prime Search at PrimeGrid.
  10. ^ PrimeGrid의 하위 프로젝트 상태
  11. ^ Crandall, R.; Dilcher, k.; Pomerance, C. (1997). "A search for Wieferich and Wilson primes". 66: 447. {{cite journal}}:Cite 저널은 필요로 한다. journal=(도움말)
  12. ^ 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
  13. ^ Klaška, Jiří (2008). "A search for Tribonacci–Wieferich primes". Acta Mathematica Universitatis Ostraviensis. 16 (1): 15–20.
  14. ^ Reginald McLean 및 PrimeGrid, WW 통계
  15. ^ 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.

추가 읽기

외부 링크