소수를 오진법으로 나타내고 뒤집어보면 소수인 경우가 많습니다
류대식
0
2150
1
0
2022.04.05 11:46
1만번째까지의 소수 목록: https://freshrimpsushi.github.io/posts/list-of-prime-numbers/
학부생 때 잠깐 붙잡고 있다가 말았던 내용인데
예를 들어 13이라고 하면 오진법으로 23,
뒤집으면 32이고, 다시 십진법으로 보면 17... 소수죠?
29는 오진법으로 104, 뒤집으면 401, 십진법으로 나타내보면 101... 또 소수죠? 뭐 이런게 많아서 신기하게 생각했었습니다
하나만 더 해봅시다. 61을 오진법으로 나타내면 221, 뒤집으면 122, 다시 십진법으로 만들면 37... 또 소수입니다.
제가 당시에 추측으로 딱 요약했던 건 "소수를 오진법으로 나타내서 앞뒤를 뒤집어보면 소수인 경우가 이상할 정도로 많다"였던 것 같아요.