证明：任何一个正整数均可以表示为两个互质整数的和

看到Coprime sampling里有一个定理，任何一个正整数均可以表示为两个互质整数的和，找了一下相关的证明。

对于奇数2n+1
2n+1=n+n+1 (n>2) 那么 n与(n+1) 互质

对于偶数，偶数可能是奇数（2m+1）也可能是偶数(2m)的2倍,分为两种情况：

• 对于4m =2(2m)
  4m=(2m-1)+(2m+1) 两个相邻奇数一定互质
• 对于4m+2=2(2m+1）
  4m+2=(2m-1)+(2m+3) 两个奇数相差一位（差4） 也一定互质

得证。