ƯCLN(n; n+1) là
a. Tìm ƯCLN 2 n + 2 ; 2 n ; n ∈ N * .
b. Tìm ƯCLN 3 n + 2 ; 2 n + 1 với n ∈ N .
Cho n ϵ N. Tìm: a) ƯCLN(n; n + 1)
b)ƯCLN( 2n + 1; 4n + 18)
Cho ƯCLN(a,b)=1
Tìm:
a,ƯCLN(11a+2b , 18a+5b)
b,ƯCLN(a mũ n+b mũ n ; a.b)
*c,ƯCLN(a+b ; a mũ 2+b mũ 2)
Vì UCLN (a,b) = 1 nên tất cả các câu còn lại đều bằng 1 chắc chắn 100000000...%
CHÚC BẠN HỌC MÔN TOÁN CŨNG NHƯ TẤT CẢ CÁC MÔN KHÁC THẬT TỐT NHA, NẾU BẠN LÀ NGƯỜI YÊU THICK MÔN TOÁN NHƯ MÌNH THÌ KB NHA
a. Tìm ƯCLN(2n+2;2n); (n ∈ N*) .
b. Tìm ƯCLN(3n+2 ;2n+1) với n ∈ N
a, Gọi d là ƯCLN(2n+2;2n)
=> 2 n + 2 ⋮ d 2 n ⋮ d ⇒ 2 n + 2 - 2 n = 2 ⋮ d
Mà d là ƯCLN nên d là số lớn nhất và cũng là ước của 2.
Vậy d = 2
b, Gọi ƯCLN(3n+2 ;2n+1) = d
Ta có: 3 n + 2 ⋮ d 2 n + 1 ⋮ d ⇒ 2 3 n + 2 ⋮ d 3 2 n + 1 ⋮ d
=>[2(3n+2) – 3(2n+1)] = 1 ⋮ d
Vậy d = 1
Cho m,n thuộc N* thỏa ƯCLN(m;n)=1.Tìm ƯCLN (4m+3n;5m+2n).
chứng minh a đồng dƯ với b mod n thì ưcln(a,n) = ưcln(b,n)
ƯCLN(a;b)=5 vì a.b=100 ƯCLN(a;b)=8 vì a+b=22 ƯCLN(a;b)=10 vì a+3b=170
Tìm UWCLN(n+1;n+2)=?
UCLN(a,b)=5 vi a.b=100
vậy suy ra:a và b có chữ số tận cùng bằng 0 và 5
a và b= 5;10;15;20;25;30;35;40;...
UCLN(a,b)=8 vi a+b=22 suy ra a+b=22
suy ra a va b = 8 va 14
Tìm ƯCLN (3n+2;2n+1) với n thuộc N
TÌm ƯCLN(2n+3;4n+6) với n thuộc N
Bài 3 : chứng tỏ:
a) ƯCLN (n,n+1)=1 b) ƯCLN(n, 2n+1) =1
c) ƯCLN(3n+1, 4n+1) =1 d) ƯCLN( 2n +3, 3n+4) =1
a) Giả sử ƯCLN(n,n+1)=d (d\(\in\)N*)
Nên n chia hết cho d \(\Rightarrow\)n+1-n=1\(\Rightarrow\)1 chia hết cho d\(\Rightarrow\)d=1
n+1 chia hết cho d
Vậy ƯCLN(n,n+1)=1
b) Giả sử ƯCLN(n,2n+1)=d (d\(\in\)N*)
Nên n chia hết cho d
2n+1 chia hết cho d
Nên 2n chia hết cho d \(\Rightarrow\)2n+1-2n=1\(\Rightarrow\)1 chia hết cho d\(\Rightarrow\)d=1
2n+1 chia hết cho d
Vậy ƯCLN(n,2n+1)=1
c) Giả sử ƯCLN(3n+1,4n+1)=d (d\(\in\)N*)
Nên 3n+1 chia hết cho d
4n+1 chia hết cho d
Nên 4(3n+1) chia hết cho d
3(4n+1) chia hết cho d
Nên 12n+4 chia hết cho d \(\Rightarrow\)12n+4-(12n+3)=1\(\Rightarrow\)1 chia hết cho d\(\Rightarrow\)d=1
12n+3 chia hết cho d
Vậy ƯCLN(3n+1,4n+1)=1
Cho m,n là hai số tự nhiên thỏa mãn ƯCLN(m,n)=1. Tìm ƯCLN(m2,n)