레퓨닛의 인수가 될 수 없는 소수
Problem 133
출제 일시 : 2019-10-22 14:16:32, ☕ 10
모든 자릿수가 1로 이루어진 수를 레퓨닛(repunit)이라고 부릅니다. k자리의 레퓨닛을 R(k)라 하겠습니다. 예를 들어, R(6) = 111111 입니다.
R(10n)형태의 레퓨닛을 고려해 봅시다.
R(10), R(100), R(1000)은 17로 나눌 수 없지만, R(10000)은 17로 나누어집니다. 그러나 어떠한 n에 대하여도 19로 나눌 수 있는 R(10n)은 없습니다.
사실, 100 미만의 소수 중에서 R(10n)의 인수가 될 수 있는 소수는 11, 17, 41, 73 단 4개뿐이라는 것은 주목할 만합니다.
결코 R(10n)의 인수가 될 수 없는 십만(105) 미만의 모든 소수의 합은 얼마입니까?