RSS Feed

레퓨닛의 인수가 될 수 없는 소수

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) 미만의 모든 소수의 합은 얼마입니까?


로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.