【持續更新中】
1、
a>b且gcd(a,b)=1,則有gcd(an−bn,am−bm)=agcd(n,m)−bgcd(n,m)。
證明 :
假設:n>=m,r=n%m
有an−bn=(am−bm)∗(an−m+an−2mbm+⋯+arbn−m−r)+arbn−r−bn
gcd(an−bn,am−bm)=gcd(arbn−r−bn,am−bm)=gcd(bn−r∗(ar−br),am−bm)
設bn−r=bm⌊mn⌋=bkm
考慮gcd(bkm,am−bm)
有bkm=(am−bm)∗(−b(k−1)m−amb(k−2)m−⋯−a(k−1)m)+akm
gcd(bkm,am−bm)=gcd(akm,am−bm)=d
所以d∣bkm,d∣akm,d∣gcd(bkm,akm)=1
即gcd(bn−r,am−bm)=1
所以gcd(an−bn,am−bm)=gcd(an%m−bn%m,am−bm)=agcd(n,m)−bgcd(n,m)
證畢。
2、
μ(x∗y)=μ(x)∗μ(y)∗[gcd(x,y)==1]
3、
[gcd(i,k)==1]∗[gcd(j,k)==1]∗μ(i)∗μ(j)
=[gcd(i,k)==1]∗[gcd(j,k)==1]∗μ(i)∗μ(j)∗(μ(k))2
=μ(i∗k)∗μ(j∗k)