「105°cのあなたを愛する」 [1090040] · MS 2021 · 쪽지

2022-10-17 23:41:37
조회수 1,738

n과 kn-1은 서로소가 아니다(n, k는 자연수)

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


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


n=pa

kn-1=pb

(n, k, a, b는 자연수, p는 1이 아닌 자연수)


k*pa-1=pb

p(ka-b)=1


이때 이를 만족하는 순서쌍은 존재하지 않는다.

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




예전에 풀던 수학 난제 혼자 연구하던 도중 이 증명이 필요했어서 그냥 심심해서 써봄..

0 XDK (+0)

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