1. 整数r>s>0,(r, s)=1,2∤r+s,x=r^2-s^2, y=2rs, z=r^2+s^2,求证(x, y)=1,(y, z)=1证明:由2∤r+s(r与s必一奇一偶)知2∤r-s,故2∤r^2-s^2,以及2∤(r+s)(r+s)。又1=(r, s)=(r+s, r)=(r+s, s)=(r+s, rs)。同理得1=(r, s)=(r-s, rs),故1=((r+s)(r-s), rs)=(r^2-s^2, rs),又1=(2, r^2-s^2),故(r^2-s^2, 2rs)=1,即(x, y)=1。(y, z)=(2rs, r^2+s^2)=(2rs, r^2+s^2+2rs)=(2rs, (r+s)(r+s))=(rs, (r+s)(r+s))=(rs, r+s)=(r, r+s)=(r, s)=1注:用最大公约数定义、整除性质、反证法,也可以得出(x, y)=1,(y, z)=1。本法则直接从最大公约数定理推导2. u^2+3v^2=2p不可能成立,u、v为整数,p为奇素数证明:u^2+3v^2=2p => u^2+v^2=2(p-v^2) => 2|u^2+v^2=(u+v)^2-2uv => 2|(u+v)^2 => 2|u+v。得出这个
...
继续阅读
(83)