노예자작 풀이 진행 상황
게시글 주소: https://dev.orbi.kr/00038924084
p=2일때는 안됨
2^n-n^2=2에서
n^2=2^n-2이고
2로 묶으면 2(2^n-1 - 1)=n^2이 되는데,
n은 자명히 짝수여야 함
근데 n이 짝수일때 양변을 2로 나누고 나면 좌변은 홀수여야 하는데 우변은 여전히 짝수라 성립 X
p=홀수로 밀고 증명하면서 이건 페르마의 작은 정리지 하고 덤볐는데
p가 n의 약수인지 아닌지케이스 분류해야 함을 깨닫고 난관봉착함
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
페르마 작은 정리 잘만쓰면 곧 풀릴수도 있을듯 ㅋ