tìm UCLN (2n -1; 9n + 4 ) với n thuộc N
Tìm UCLN(2n+3;4n+8).Tìm UCLN(2n+1;14n+5)
tìm UCLN(2n+ 1, 3n+ 1)
gọi d là UCLN(2n+1;3n+1)
3(2n+1);2(3n+1) chia hết d
=>6n+3;6n+2 chia hết d
=>1 chia hết d
=>d=1
vậy UCLN(2n+ 1, 3n+ 1) là 1
tìm UCLN (2n+1,3n+1)
Gọi ƯCLN(2n+1;3n+1)=d
Ta có: 2n+1 chia hết cho d
3(2n+1) chia hết cho d
6n+3 chia hết cho d
có 3n+1 chia hết cho d
2(3n+1) chia hết cho d
6n+2 chia hết cho d
=>6n+3-(6n+2) chia hết cho d
(6n-6n)+(3-2) chia hết cho d
=>1 chia hết cho d hay d=1
Vậy ƯCLN(2n+1;3n+1)=d
Gọi d là ƯCLN(2n+1;3n+1) (d thuộc N*)
=>2n+1 chia hết cho d=>6n+3 chia hết cho d
=>3n+1 chia hết cho d=>6n+2 chia hết cho d
=>6n+3-6n-2 chia hết cho d
=>1 chia hết cho d
=>d=1
=>ƯCLN(2n+1;3n+1)=1
Đặt ƯCLN(2n+1;3n+1)=d
Ta có: 2n+1 chia hết cho d
3(2n+1) chia hết cho d
6n+3 chia hết cho d
Ta cũng có 3n+1 chia hết cho d
2(3n+1) chia hết cho d
6n+2 chia hết cho d
=>6n+3-(6n+2) chia hết cho d
(6n-6n)+(3-2) chia hết cho d
=>1 chia hết cho d hay d=1
Vậy ƯCLN(2n+1;3n+1)=d
Tìm UCLN của 1+2+3+...+n và 2n+1
Tìm UCLN(3n+2, 2n+1) với n thuộc N
Gọi UCLN(3n+2,2n+1) = d
=> 2.(3n+1) = 3n + 2 chia hết cho d
=> 6n + 4 chia hết cho d
=> 2n + 1 chia hết cho d
=> 3(2n+1) = 6n + 3 chia hết cho d
Mà UCLN(6n+4,6n+3) = 1
Vậy UCLN(2n+2,2n+1) = 1
Gọi ƯCLN(3n+2; 2n+1) là d. Ta có:
3n+2 chia hết cho d => 6n+4 chia hết cho d
2n+1 chia hết cho d => 6n+3 chia hết cho d
=> 6n+4-(6n+3) chia hết cho d
=> 1 chia hết cho d
=> d thuộc Ư(1)
=> d = 1
=> ƯCLN(3n+2; 2n+1) = 1
Bài 1 : Tìm số tự nhiên a biết 473 chia a dư 23 , 396 chia a du 30
Bài 2 : Chứng minh rằng mọi n thuộc N thì :
a, UCLN ( n, 2n + 1 ) = 1
b, UCLN ( 3n + 1 , 4n + 1 ) = 1
Bài 4 : Tìm ước chung của 2n + 1 và 3n + 1.
Vì 396 : a dư 30 nên a > 30
Theo bài ra ta có :
396 chia a dư 30
=> ( 396 - 30 ) \(⋮\)a => 366 \(⋮\)a
Lại có : 473 chia a dư 23
=> ( 473 - 23 ) \(⋮\)a => 450 \(⋮\)a
Từ (1) và (2) => a \(\in\)ƯC( 366;450)
Ta có : 366 = 2 .3 . 61
450 = 2 . 32 . 52
Khi đó ƯCLN( 366;450 ) = 2 . 3 = 6
=> ƯC( 366;450 ) = Ư(6) = { 1 ;2 ; 3 ; 6 }
Vậy a \(\in\){1;2;3;6}
Tìm UCLN của 2n -1 và 9n+4( n thuộc N)
Gọi d = (2n-1) ;(9n+4) ⇒ 2n-1 ; 9n+4 ⋮ d
⇒ 2 (9n+4) - 9(2n-1) = 18n+8 - 18n+9 = 17 ⋮ d
⇒d=1 hoặc d= 17
Nếu 1 trong 2 số 2n-1 ; 9n+4 ⋮ 17 thì ƯCLN(2n-1;9n+4) = 17
Nếu 1 trong 2 số 2n-1 ; 9n+4 ∅ ⋮ 17 thì ƯCLN (2n-1;9n+4) = 1
Gọi d = (2n-1) ;(9n+4) ⇒ 2n-1 ; 9n+4 ⋮ d
⇒ 2 (9n+4) - 9(2n-1) = 18n+8 - 18n+9 = 17 ⋮ d
⇒d=1 hoặc d= 17
Nếu 1 trong 2 số 2n-1 ; 9n+4 ⋮ 17 thì ƯCLN(2n-1;9n+4) = 17
Nếu 1 trong 2 số 2n-1 ; 9n+4 ∅ ⋮ 17 thì ƯCLN (2n-1;9n+4) = 1
Tìm UCLN cua n(n+1)/2 và 2n+1 (n thuoc N*)
Tìm UCLN của 2n-1 và 9n+4( n thuộc N)