1과 자기 자신 이외의 정수로 정수
나눗셈,division이 불가능한 양의 정수 / 자연수.
두 정수 이상의
곱,product으로 표현이 불가. (1, −1 등을 사용한 trivial한 경우는 제외)
작은 것부터 나열하면,
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, …
tbw:
서로소,coprime와 소수의 관계
자연수는 1, 소수, 합성수 세 가지로 나눌 수 있음
이것들은 양의 약수의 개수로 명확히 분류됨:
1(양의 약수 한 개), 소수(양의 약수 두 개), 합성수(양의 약수 세 개 이상)
Fermat 소수 ¶
m | p |
0 | 3 |
1 | 5 |
2 | 17 |
3 | 257 |
4 | 65537 |
이 수열의 수는 소수로 예측되었지만, m=5는 소수가 아님이 밝혀짐. 2
32+1=4294967297=641×6700417
Fermat_number
쌍둥이 소수 추측 ¶
쌍둥이 소수 추측: 'p, p+2가 모두 소수인 소수쌍(즉 쌍둥이 소수)은 무한히 많다'는
추측,conjecture.
소수계량함수 prime-counting function and 소수 정리 prime number theorem ¶
'소수의 개수' 또는 '소수 세기(counting)' section 만들 것.
2021-12-05 from
리만가설 이야기: 에라토스테네스의 체(https://terms.naver.com/entry.naver?docId=3576015&categoryId=58967&cid=58944)#소수 세기 함수:
소수세기함수: 어떤 수
이하인 소수의 개수
// 근데 이 번역은 세기가 magnitude, strength를 연상시킨다는 단점이.
아이젠슈타인 소수 Eisenstein prime ¶
regular prime and irregular prime ¶
소수판별법 ¶
소수인지 합성수인지 판별하는 것은 중요한 문제... test/method/algorithm.
primality_test - writing
TBD:
primality를 primality_test와 별도의 페이지로 만들 필요가 있을지? 아님 '소수' '서로소' 'primality_test' 이 페이지들에서 충분히 설명되므로 필요 없을지.
가장 간단한 것은
trial_division - curr mentioned at
나눗셈,division
등등 수많은 방법
유사소수 pseudoprime (number) ¶