드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
[수학퀴즈] n = 1 + p + p^2 + p^3 ...
게시물ID : science_12304짧은주소 복사하기
작성자 : 엔델
추천 : 3
조회수 : 862회
댓글수 : 12개
등록시간 : 2012/06/28 10:32:57
s모님의 글을 보고, 후다닥 만든 문제,
...................
주어진 수 n 에 대해서 적당한 소수 p 가 존재하여,
n = 1 + p^1 + p^2 + ... +p^k (단 k >=1 )
으로 표현할 수 있는 경우가 존재합니다.
예를들어 3 = 1+2 가 되고, 7 = 1+2+4 가 됩니다.
그리고, 이렇게 표현되지 않는 수도 당연히 존재합니다.
2,5,9 등은 이러한 방식으로 표현이 불가능합니다.
그리고, 어떤 수는 이런 표현 방법이 2가지 이상 존재하는 경우도 있습니다.
예를 들어 31은
31 = 1 + 2 + 4 + 8 + 16
31 = 1 + 5 + 25
이라는 2가지 표현방법이 존재합니다.
그럼 문제.
31처럼 2가지 표현방법이 존재하는 다른 수를 찾아 보세요.
- 엔델 -
댓글 분란 또는 분쟁 때문에
전체 댓글이 블라인드 처리되었습니다.
새로운 댓글이 없습니다.