타이타닉 소수(Titanic prime)는 1980년대에 Samuel Yates가 도입한 용어로, 1000자리 이상의 소수를 나타낸다. 이런 소수는 당시 거의 알려져 있지 않았지만, 현대의 컴퓨터에게는 작은 크기이다.

최초로 발견된 30개의 타이타닉 소수는 다음과 같은 형식이다.

n은 7, 663, 2121, 2593, 3561, 4717, 5863, 9459, 11239, 14397, 17289, 18919, 19411, 21667, 25561, 26739, 27759, 28047, 28437, 28989, 35031, 41037, 41409, 41451 , 43047, 43269, 43383, 50407, 51043, 52507이다.

n = 7을 제외하고 이러한 값은 소수정리의 예측에서 크게 벗어나지 않는다.

처음 발견된 타이타닉 소수는 1281자리의 메르센 소수인 2^4253 -1, 1332자리의 메르센 소수인 2^4423 -1이다. 이 두 수는 모두 1961년 11월 3일 Alexander Hurwitz에 의해 발견되었다. 컴퓨터는 2^4253 -1 소수성을 먼저 계산했지만, Hurwitz가 2^4423 -1의 계산출력을 먼저 보았기 때문에 어느 쪽이 먼저 발견되었는지는 정의의 문제다.

Samuel Yates는 타이타닉 소수의 소수성을 입증한 자를 타이탄이라고 불렀다.

출처 참조 번역
· Wikipedia
· タイタニック素数
https://ja.m.wikipedia.org/wiki/%E3%82%BF%E3%82%A4%E3%82%BF%E3%83%8B%E3%83%83%E3%82%AF%E7%B4%A0%E6%95%B0

Posted by 말총머리
,