편집토론기록

시에르핀스키 수: 두 판 사이의 차이

(새 문서: {{토막글}} == 정의 == 임의의 자연수 <math>n</math>에 대해 <math>k\cdot 2^n + 1</math>가 합성수인 양의 홀수 <math>k</math>를 '''시에르핀스키...)
태그: 분류가 필요합니다!
 
잔글 (HotCat을 사용해서 분류:정수론을(를) 추가함)
9번째 줄: 9번째 줄:


{{각주}}
{{각주}}
[[분류:정수론]]

2016년 7월 25일 (월) 16:05 판

틀:토막글

정의

임의의 자연수 [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)

시에르핀스키 문제

시에르핀스키 문제는 가장 작은 시에르핀스키 수를 찾는 문제이다.

각주

  1. ↑ Sierpinski, W. (1960년). Sur un problème concernant les nombres [math]\displaystyle{ k\cdot 2^n + 1 }[/math]. 《Elem. d. Math》 15: 73-74.