내 소식

나는 너로 다시 물들고 [1218107] · MS 2023 · 쪽지

2023-02-25 21:51:37
조회수 2,076

수능이랑 동떨어진 수학 문제 증명

게시글 주소: https://orbi.kr/00062213483

https://orbi.kr/00062213095#c_62213369









proof)


n과 kn-1가 서로소가 아니라고 가정하자. 


n=pa

kn-1=pb

(n, k, a, b는 양의 정수이고, p는 1을 제외한 양의 정수이다.)


k*pa-1=pb

p(ka-b)=1

이를 만족하는 (n, k, a, b)는 존재하지 않는다.


따라서, n과 kn-1은 서로소이다.


또, n과 n의 거듭제곱은 서로소가 아니므로 

결과적으로, kn-1과 n의 거듭제곱은 서로소이다.


 


0 XDK (+0)

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