2. Em tự chứng minh điều nhỏ sau đây coi như bài tập.
Nếu ƯCLN(m,n)=1 thì ƯCLN(m2,n2)=1.
Giả sử ƯCLN(m+n,m2+n2)=d,d∈N∗.
Ta có
{d∣(m+n)d∣(m2+n2)⇒{d∣(m2−n2)d∣(m2+n2)⇒{d∣(m2+n2)+(m2−n2)=2m2d∣(m2+n2)−(m2−n2)=2n2
+ Nếu d=2 thì ƯCLN(m2,n2)=2.
+ Nếu d≠2⇒{d∣m2d∣n2⇒d=1 vì ƯCLN(m2,n2)=1.
Vậy ƯCLN(m+n,m2+n2)∈{1,2}.