6, 28, 496, 8128은 그리스인이 알던 네 완전수입니다. 다섯 번째는 33 550 336이며 첫 번째 링크는 이를 3.3550336⋅10+7로 출력합니다. 유클리드의 구성은 마지막에 소수 하나를 필요로 합니다. 2^p − 1을 잡아서 그 수가 소수이면 2^(p−1)을 곱하고, 그 곱이 완전수가 됩니다. p = 13일 때 메르센 소수는 8191(두 번째 링크)이고 승수는 2^12 = 4096(네 번째)이며, 그 곱이 위의 수입니다. 세 번째 링크는 같은 처방을 p = 7로 돌려 2^6 × 127에서 네 번째 완전수 8128을 얻습니다. 산수가 충분히 짧아 화면 위에서 어느 방향으로든 해 볼 수 있습니다.
오일러는 세 세기 뒤에 그 역을 증명했습니다. 모든 짝수 완전수는 유클리드의 꼴이므로, 짝수 완전수 목록과 메르센 소수 목록은 같은 목록을 두 번 쓴 것입니다. 그래서 완전수 탐색은 소수 사냥으로 이루어지고, 알려진 가장 큰 완전수가 그토록 거대한 이유도 여기 있습니다. 그 수는 알려진 가장 큰 메르센 소수 2^136 279 841 − 1에 붙어 있으며, 이 소수는 2024년 10월에 발견되어 41 024 320자리로 적힙니다. 홀수 완전수는 또 다른 미해결 끝입니다. 알려진 것도 없고 배제할 수도 없으며, 알려진 조건은 터무니없이 강합니다. 그런 수는 10^1500을 넘고, 중복을 세어 소인수가 적어도 백한 개이면서 그중 아홉 개는 서로 달라야 하고, 10^8보다 큰 소인수를 가져야 합니다. 그런 것이 존재한다면 그 존재 증명은 아직 한참 멉니다.
답
3.3550336⋅10+7
읽는 방법
p = 13을 넣은 유클리드의 처방입니다. 두 번째 링크는 그것이 필요로 하는 메르센 소수, 세 번째는 p = 7에서의 같은 처방, 네 번째는 2의 거듭제곱입니다.
출처
Euclid, Elements IX.36, on numbers that are the sum of their own divisors; the converse — that every even perfect number has Euclid's form — is Euler's, and the fifth example 33 550 336 appears in the ninth-century Arabic commentaries and in a fifteenth-century manuscript
계산기에서 풀어 보기
이 링크는 이 문제의 숫자가 이미 입력된 알맞은 계산기를 엽니다. 위 줄은 화면에 표시되어야 하는 내용입니다. 직접 확인하세요.