내 소식

카의생 지수 [982490] · MS 2020 · 쪽지

2021-08-04 23:01:12
조회수 220

노예자작 풀이 진행 상황

게시글 주소: 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)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.