편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
74번째 줄: | 74번째 줄: | ||
==유명한 소수== | ==유명한 소수== | ||
* [[2]]: 짝수인 유일한 소수. | * [[2]]: 짝수인 유일한 소수. | ||
* 691: | * 691: 베르누이 수와 관련되어 있다는 지표가 된다. | ||
* 65537 = 2<sup>16</sup>+1 = 2<sup>2<sup>4</sup></sup>+1: 현재까지 알려진 가장 큰 [[페르마 소수]]로서, [[컴퓨터]]에서 65537제곱을 하기가 쉽다는 특성 때문에 암호론 등에서 자주 등장한다. | * 65537 = 2<sup>16</sup>+1 = 2<sup>2<sup>4</sup></sup>+1: 현재까지 알려진 가장 큰 [[페르마 소수]]로서, [[컴퓨터]]에서 65537제곱을 하기가 쉽다는 특성 때문에 암호론 등에서 자주 등장한다. | ||
* [[메르센 소수]]: <math>2^p-1</math> 꼴의 소수. 이때 <math>p</math>는 소수다. 2016년 2월 현재 49개가 알려져 있으며, 가장 큰 메르센 소수는 2016년에 발견된 <math>2^{74207281}-1</math>이다. | * [[메르센 소수]]: <math>2^p-1</math> 꼴의 소수. 이때 <math>p</math>는 소수다. 2016년 2월 현재 49개가 알려져 있으며, 가장 큰 메르센 소수는 2016년에 발견된 <math>2^{74207281}-1</math>이다. |