정의[편집 | 원본 편집]
임의의 자연수 [math]\displaystyle{ n }[/math]에 대해 [math]\displaystyle{ k\cdot 2^n + 1 }[/math]가 합성수인 양의 홀수 [math]\displaystyle{ k }[/math]를 시에르핀스키 수(Sierpiński Number)라고 한다. 1960년 바츠와프 시에르핀스키는 시에르핀스키 수가 무수히 많음을 증명했다.[1]
목록[편집 | 원본 편집]
- 78557, 271129, 271577, 322523, 327739, 482719, 575041, 603713, 903983, 934909, 965431, 1259779, 1290677, 1518781, 1624097, 1639459, 1777613, 2131043, 2131099, 2191531, 2510177, ... (oeis:A076336)
시에르핀스키 문제[편집 | 원본 편집]
시에르핀스키 문제는 가장 작은 시에르핀스키 수를 찾는 문제이다.
각주
- ↑ Sierpinski, W. (1960년). Sur un problème concernant les nombres [math]\displaystyle{ k\cdot 2^n + 1 }[/math]. 《Elem. d. Math》 15: 73-74.