验证:m1=232-1,m2=231-1,m3=229-1,m4=227-1,m5=225-1两两互素.
(孙子定理)设n≥2,m1,m2,…,mn是两两互素的正整数,令M=m1m2…mn,,(i=1,2,…,n),则同余方程组
(1)
有且只有解x=M1a1c1+M2a2c2+…+Mnancn(modM),其中Miai=1(modmi),i=1,2,…,n.
若m1,m2,…,mn为任意正整数,M=m1m2…mn,,(i=1,2,…,n),则同余方程组(1)有且仅有解x=M1a1c1+M2a2c2+…+Mnancn(modM),其中Miai=1(modmi),i=1,2,…,n?
设u(x,t),(x,t)∈,是柯西问题
的解,并且对于|x|≥1,φ(x)=ψ(x)=0.
证明:对任意的x0存在这样的数t0与c,使得对所有的t≥t0有u(x0,t)=C.求出这些数.
整数a1,a2,…,an互素的充分必要条件是存在整数t1,t2,…,tn,使得
t1a1+t2a2+…+tnan=1.
若a1,a2,…,an互素,则存在唯一的一组数t1,t2,…,tn,使t1a1+t2a2+…+tnan=1?
设整数a,b,m,其中m≥2.证明:线性同余变换
E(i)=(ai+b)mod m, i=0,1,…,m-1
是{0,1,…,m-1}上的双射函数当且仅当a与m互素.