toán

P

popstar1102


giả sử ab và a+b k phải là 2 số nguyên tố cùng nhau
\Rightarrowab và a+b phải có ít nhất một ước số d:
\Rightarrow ab chia hết cho d(1)
và a+b chia hết cho d (2)
vì d là số nguyên tố nên (2)
\Rightarrowa chia hết cho d hoặc b chia hết cho d
Nếu:a chia hết cho d (1)\Rightarrowb chia hết cho d (trái với gt (a,b)=1)
Nếu:b chia hết cho d
tt như trên
vậy (a,b)=1\Rightarrow(ab,a+b)=1
 
Top Bottom