P
purplecat_lin
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
cmr(a,b)=(b,r) vơí a=b.q+r
tớ làm thế này có đúng ko:
Đặt (a,b)=d\Rightarrowa=dm và b=dn với (m,n)=1
\Rightarrowr=dm-dn.q\Rightarrow(b,r)=(dn,dm-dnq)
\Leftrightarrow(b,r)=d.(n,m-nq)
Đặt(n,m-nq)=x\Rightarrown chia hết cho x
và m-nq chia hết cho x
\Rightarrownq chia hết cho x và m-nq chia hết cho x
\Rightarrowm chia hết cho x
mà n chia hết cho x \Rightarrow x thuộc vào (m,n)
mà (m,n)=1 \Rightarrowx=1
hay(n,m-nq)=1 \Rightarrowd(n,m-nq)=d
mà (a,b)=d \Rightarrow (a,b)=d(n,m-nq)
hay (a,b)=(b,r)
xong
AI CÓ CÁCH HAY HƠN NGẮN HƠN THÌ
NHỚ POST LÊN NHÉ
tớ làm thế này có đúng ko:
Đặt (a,b)=d\Rightarrowa=dm và b=dn với (m,n)=1
\Rightarrowr=dm-dn.q\Rightarrow(b,r)=(dn,dm-dnq)
\Leftrightarrow(b,r)=d.(n,m-nq)
Đặt(n,m-nq)=x\Rightarrown chia hết cho x
và m-nq chia hết cho x
\Rightarrownq chia hết cho x và m-nq chia hết cho x
\Rightarrowm chia hết cho x
mà n chia hết cho x \Rightarrow x thuộc vào (m,n)
mà (m,n)=1 \Rightarrowx=1
hay(n,m-nq)=1 \Rightarrowd(n,m-nq)=d
mà (a,b)=d \Rightarrow (a,b)=d(n,m-nq)
hay (a,b)=(b,r)
xong
AI CÓ CÁCH HAY HƠN NGẮN HƠN THÌ
NHỚ POST LÊN NHÉ