chứng minh a đồng dƯ với b mod n thì ưcln(a,n) = ưcln(b,n)
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
30 tháng 10 2021
\(1,\\ a,Gọi.ƯCLN\left(n,n+1\right)=d\\ \Rightarrow n⋮d;n+1⋮d\\ \Rightarrow n+1-n⋮d\\ \Rightarrow1⋮d\\ \Rightarrow d=1\)
Vậy \(ƯCLN\left(n,n+1\right)=1\)
TL
3
19 tháng 1 2015
*Nếu d thuộc ƯC(a,b)suy ra a chia hết cho d;b chia hết cho d .Suy ra 5a+2b,7a+3b chia hết cho d
*Nếu k thuộc ƯC (5a+2b;7a+3b)suy ra 5(7a+3b)-7(5a+2b)=35a+15b-35a-14b.b chia hết cho d
suy ra 3(5a+2b)-2(7a+3b)=15a+6b-14a-6b=a chia hết cho d
HD
0
NV
1
HM
1 tháng 3 2022
\(\overline{abc\equiv0}\) (mod 21)
<=> 100a +10b+c\(\equiv\)0 (mod 21)
<=> 84a+16a+10b+c\(\equiv\)0 (mod 21)
<=> 16a+10b+c\(\equiv\)0 (mod 21) vì 84\(⋮\)21
<=> 64a+40b+4c\(\equiv\)0 (mod 21)
<=> 63a+a+42b-2b+4c\(\equiv\)0 (mod 21)
<=> a-2b+4c\(\equiv\)0 (mod 21) đpcm
TT
0
