证明:任何一个正整数均可以表示为两个互质整数的和
问题描述:
证明:任何一个正整数均可以表示为两个互质整数的和
RT
这题我知道分奇偶讨论。
【奇】不用说了。
【偶】分两种:4n 或 4n+2
【偶】怎么证?
答
对于正整数x x=1+(x-1)
1和任何正整数互质
对于4n 4n=(2n-1)+(2n+1) 两个相邻奇数一定互质
对于4n+2 4n+2=(2n-1)+(2n+3) 两个奇数相差4 也一定互质