Cho ƯCLN(a;b)=1 (với a,b(= N) . Chứng minh :
a, ƯCLN(a+b;axb)=1
b, ƯCLNƠ[2xa+b;ax(a+b)]=1
c, Tìm ƯCLN(a+b;a-b)
1) 1 số chia cho 21 dư 2 và chia cho 12 dư 5. Hỏi số đó chia 84 dư bao nhiêu
2) Tìm 1 số tự nhiên a thỏa mãn: a chia hết cho 7 và a chia cho 4 hoặc 6đều dư 3, biết rằng a<350
3) Cho ƯCLN (a,b)= 1, chứng tỏ rằng:
a) ƯCLN(a,a-b)= 1 ( với a>b)
b) ƯCLN(ab, a+b) = 1
4) Cho n thuộc N. Chứng tỏ rằng:
a) ƯCLN(3n+13,3n+14)=1
b) ƯCLN(3n+5, 6n +9)=1
Chứng minh rằng:
ƯCLN(a,b)=ƯCLN(5a+2b,7a+3b) a, b thuộc N
Cho a,b\(\in\)N và a > b
C/m: a chia b dư r thì ƯCLN (a,b) = ƯCLN (b,r)
chứng minh rằng nếu abc đồng dư với 0 (mod 21) thì (a - b) + 4c đồng dư với 0 (mod 21)
Hãy chứng minh rằng:
A) ƯCLN (n+4; n+5)=1
B) ƯCLN (2n+5; n+2)=1
Nhanh nhanh nha!
Cho A = 5a + 3b; B= 13a + 8b (a; b \(\in\)N*). Chứng minh rằng ƯCLN (a; b) = ƯCLN (A; B)
Cho hai số tự nhiên a và b ( a > b ).
a) Chứng minh rằng nếu a chia hết cho b thì ( a, b ) = b
b) Chứng minh rằng nếu a không chia hết cho b thì ƯCLN của hai số bằng ƯCLN của số nhỏ và số dư trong phép chia số lớn cho số nhỏ.
c) Dùng các nhận xét trên để tìm ƯCLN ( 72, 56 ).
Giúp mình với, mình bí bài này rồi.
Chứng minh rằng :
a) ƯCLN(4n+1, 5n +1) = 1
b)ƯCLN(2n+1,2n+3) = 1
c)n.(n+5) chia hết cho 2 với n thuộc N
d)(n+3).(n+7).(n+8) chia hết cho 3 với n thuộc N