Cho n thuộc N . Tìm ƯCLN của:
a, n + 8 và n + 1 biết n + 8 và n + 1 không nguyên tố cùng nhau
b,6n + 1 và 4n + 5 với n không bằng 13k + 2
Cho n e N,tìm ƯCLN của :
a) 4n + 3 và 2n + 1
b) 6n + 1 và 4n + 5 với n \(\ne\)13k + 2
a) Gọi d là ước chung lớn nhất của 4n + 3 và 2n + 1 ( n e N )
Ta có : 4n + 3 \(⋮\)d ( 1 )
2n + 1 \(⋮\)d hay 2 ( 2n + 1 ) \(⋮\)d = 4n + 2 \(⋮\)d ( 2 )
Từ ( 1 ) và ( 2 ) suy ra : ( 4n + 3 ) - ( 4n + 2 ) \(⋮\)d
hay 1 \(⋮\)d suy ra d = 1
Vậy ƯCLN ( 4n + 3 ; 2n + 1 ) = 1
b) Gọi d là ước chung lớn nhất của 6n + 1 và 4n + 5
Ta có : 6n + 1 \(⋮\)d hay 2 ( 6n + 1 ) \(⋮\)d = 12n + 2 \(⋮\)d ( 1 )
4n + 5 \(⋮\)d hay 3 ( 4n + 5 ) \(⋮\)d = 12n + 15 \(⋮\)d ( 2 )
Từ ( 1 ) và ( 2 ) suy ra
( 12n + 15 ) - ( 12n + 2 ) \(⋮\)d
Hay 13 \(⋮\)d
Suy ra d e ƯC ( 13 ) = { 1 ; 13 }
Ta có 6n + 1 chia hết cho 13 suy ra 2 ( 6n + 1 ) chia hết cho 13 suy ra 13n - ( n - 2 ) chia hết cho 13
suy ra n - 2 chia hết cho 13 suy ra n - 2 = 13k suy ra n = 13k + 2 ( k e N )
Suy ra với n \(\ne\)13k + 2 thì 6n + 1 không chia hết cho 13 nên d không thể là 13.
Do đó d = 1
Vậy ƯCLN ( 6n + 1 , 4n + 5 ) = 1
) Gọi d là ước chung lớn nhất của 4n + 3 và 2n + 1 ( n e N )
Ta có : 4n + 3 ⋮d ( 1 )
2n + 1 ⋮d hay 2 ( 2n + 1 ) ⋮d = 4n + 2 ⋮d ( 2 )
Từ ( 1 ) và ( 2 ) suy ra : ( 4n + 3 ) - ( 4n + 2 ) ⋮d
hay 1 ⋮d suy ra d = 1
Vậy ƯCLN ( 4n + 3 ; 2n + 1 ) = 1
b) Gọi d là ước chung lớn nhất của 6n + 1 và 4n + 5
Ta có : 6n + 1 ⋮d hay 2 ( 6n + 1 ) ⋮d = 12n + 2 ⋮d ( 1 )
4n + 5 ⋮d hay 3 ( 4n + 5 ) ⋮d = 12n + 15 ⋮d ( 2 )
Từ ( 1 ) và ( 2 ) suy ra
( 12n + 15 ) - ( 12n + 2 ) ⋮d
Hay 13 ⋮d
Suy ra d e ƯC ( 13 ) = { 1 ; 13 }
Ta có 6n + 1 chia hết cho 13 suy ra 2 ( 6n + 1 ) chia hết cho 13 suy ra 13n - ( n - 2 ) chia hết cho 13
suy ra n - 2 chia hết cho 13 suy ra n - 2 = 13k suy ra n = 13k + 2 ( k e N )
Suy ra với n ≠ 13k + 2 thì 6n + 1 không chia hết cho 13 nên d không thể là 13.
) Gọi d là ước chung lớn nhất của 4n + 3 và 2n + 1 ( n e N ) T
a có : 4n + 3 ⋮d ( 1 )
2n + 1 ⋮d hay 2 ( 2n + 1 ) ⋮d = 4n + 2 ⋮d ( 2 )
Từ ( 1 ) và ( 2 ) suy ra : ( 4n + 3 ) - ( 4n + 2 ) ⋮d hay 1 ⋮d
suy ra d = 1 Vậy ƯCLN ( 4n + 3 ; 2n + 1 ) = 1
b) Gọi d là ước chung lớn nhất của 6n + 1 và 4n + 5
Ta có : 6n + 1 ⋮d hay 2 ( 6n + 1 ) ⋮d = 12n + 2 ⋮d ( 1 )
4n + 5 ⋮d hay 3 ( 4n + 5 ) ⋮d = 12n + 15 ⋮d ( 2 )
Từ ( 1 ) và ( 2 ) suy ra ( 12n + 15 ) - ( 12n + 2 ) ⋮d Hay 13 ⋮d
Suy ra d e ƯC ( 13 ) = { 1 ; 13 }
Ta có 6n + 1 chia hết cho 13 suy ra 2 ( 6n + 1 ) chia hết cho 13
suy ra 13n - ( n - 2 ) chia hết cho 13
suy ra n - 2 chia hết cho 13
suy ra n - 2 = 13k
suy ra n = 13k + 2 ( k e N )
Suy ra với n ≠ 13k + 2 thì 6n + 1 không chia hết cho 13 nên d không thể là 13.
Đề học sinh giỏi cho các bồ nha
Bài 1: 1) Chứng minh rằng hai số tự nhiên liên tiếp nguyên tố cùng nhau.
2) Tìm hai số tự nhiên biết rằng tổng của chúng là 168, ƯCLN của chúng bằng 12.
3) Tìm hai số tự nhiên biết hiệu của chúng là 168, ƯCLN của chúng bằng 56, các số đó trong khoảng từ 600 đến 800.
4) Chứng minh rằng: 3n + 1 và 4n + 1 (n N) là 2 nguyên tố cùng nhau.
5) Biết rằng 4n + 3 và 5n + 2 là hai số không nguyên tố cùng nhau. Tìm ƯCLN (4n + 3, 5n + 2)
mk cx hok bồi nek
sao thấy đề bồi này nó cứ dễ sao ấy
Bài 1: Tìm ƯCLN(ab+ba và 55)
Bài 2: CMR các số sau đây NTCN
a, 2n+5 và 3n+7 (n thuộc N)
b, 2n+1 và 6n+5 (n thuộc N)
c, 2n+3 và 4n+8 (n thuộc N)
Bài 6 : Chứng minh rằng các số sau đây nguyên tố cùng nhau:
a, 2 số lẻ liên tiếp
b,2n+5 và 3n+7
Bài 7 :Cho ƯCLN (a;b) = 1. CMR
a, ước chung lớn nhất của a và a - b bằng 1
b, a.b và a+b có ước chung lớn nhất bằng 1.
Bài 8 :Cho a,b là 2 số tự nhiên khác 0 không nguyên tố cùng nhau
a=4n+3;b=5n+1 (n thuộc N)
Tìm ước chung lớn nhất của a và b
gọi 2 số lẻ liên tiếp là 2K + 1 và 2K + 3
gọi d là ƯCLN( 2K+1;2K+3)
ta có ƯCLN(2k+1;2k+3)=d \(\Rightarrow\)2k+1 chia hết cho d 2k + 3 chia hết cho d
suy ra 2k+3 - 2k - 1 = 2 chia hết cho d
mà số lẻ ko chia hết cho 2
suy ra d = 1
vậy 2 số lẻ liên thiếp là 2 số nguyên tố cùng nhau
Cho a và b là hai số không nguyên tố cùng nhau : a=5n+3 ; b=6n +1(n thuộc số tự nhiên) tìm ƯCLN(a,b)
Đặt ƯCLN ( a,b ) = d ( d thuộc N )
Thay a = 5n + 3 , b = 6n + 1
=> \(\hept{\begin{cases}5n+3⋮d\\6n+1⋮d\end{cases}}\)=> \(\hept{\begin{cases}6.\left(5n+3\right)⋮d\\5.\left(6n+1\right)⋮d\end{cases}}\)=> \(\hept{\begin{cases}30n+18⋮d\\30n+5⋮d\end{cases}}\)=> ( 30n + 18 ) - ( 30n + 5 ) \(⋮d\)
=> 13 \(⋮\)d => d thuộc Ư ( 13 ) = { 1 ; 13 } mà d lớn nhất => d = 13
ƯCLN ( 5n + 3 ; 6n + 1 ) = 13 hay ƯCLN ( a , b ) = 13
Vậy ƯCLN ( a , b ) = 13
cho a,b là 2 số tự nhiên không nguyên tố cùng nhau
a = 4n + 3 và b = 5n +1 ( n thuộc N )
tìm ƯCLN (a;b)
Cho 3n+1 và 5n+4 (n thuộc N) là 2 số không nguyên tố cùng nhau . Tìm ƯCLN ?
Gọi ước chung lớn nhất của chúng là d.
Ta có:
3n+1 chia hết cho d.
15n+5 chia hết cho d.
5n+4 chia hết cho d.
15n+12 chia hết cho d.
Hiệu:15n-15n+12-5 chia hết cho d.
7 chia hết cho d mà d khác 1 nên d=7.
Vậy ước chung lớn nhất là 7.
Chúc em học tốt^^
Gọi d = ƯCLN(3n + 1; 5n + 4) (d thuộc N*)
=> 3n + 1 chia hết cho d; 5n + 4 chia hết cho d
=> 5.(3n + 1) chia hết cho d; 3.(5n + 4) chia hết cho d
=> 15n + 5 chia hết cho d; 15n + 12 chia hết cho d
=> (15n + 12) - (15n + 5) chia hết cho d
=> 15n + 12 - 15n - 5 chia hết cho d
=> 7 chia hết cho d
=> d thuộc {1 ; 7}
Do 3n + 1 và 5n + 4 là 2 số không nguyên tố cùng nhau => d khác 1
=> d = 7
=> ƯCLN(3n + 1; 5n + 4) = 7
CMR : với mọi n thuộc N các số sau là nguyên tố cùng nhau
a,4n + 1 và 6n + 1
b, 5n + 4 và 6n + 5
a) Gọi ƯCLN(4n+1;6n+1) = d
=>\(\hept{\begin{cases}4n+1⋮d\\6n+1⋮d\end{cases}}\)=>\(\hept{\begin{cases}3\left(4n+1\right)⋮d\\2\left(6n+1\right)⋮d\end{cases}}\)=>\(\hept{\begin{cases}12n+3⋮d\\12n+2⋮d\end{cases}}\)
<=> 12n + 3 - 12n -2 \(⋮\)d
<=> 3 - 2 \(⋮\)d (trừ 12n)
<=> d = 1
Vậy ƯCLN(4n+1;6n+1) = 1 hay với mọi số tự nhiên n thì 4n+1 và 6n+1 là hai số nguyên tố cùng nhau
b) Gọi ƯCLN(5n+4;6n+5) = d
=>\(\hept{\begin{cases}5n+4⋮d\\6n+5⋮d\end{cases}}\)=>\(\hept{\begin{cases}6\left(5n+4\right)⋮d\\5\left(6n+5\right)⋮d\end{cases}}\)=>\(\hept{\begin{cases}30n+24⋮d\\30n+25⋮d\end{cases}}\)
<=>30n + 25 - 30n + 24 \(⋮\)d
<=>25 - 24 \(⋮\)d (bỏ đi 30n)
<=> d = 1
Vậy ƯCLN(5n+4;6n+5) = 1 hay 5n + 4 và 6n + 5 là 2 số nguyên tố cùng nhau
1, TÌM X,Y BIẾT: 2^28*X-1=1+2+2^2+2^3+...+2^30
2, A, TÌM N THUỘC N, BIẾT (N^2+2N+5) CHIA HẾT CHO (N+1)
B, BIẾT 7N+8 VÀ 6N+5 KO NGUYÊN TỐ CÙNG NHAU. TÌM ƯỚC CHUNG LỚN NHẤT CỦA HAI SỐ ĐÓ
3,TÌM CẶP SỐ NGUYÊN TỐ X,Y ĐỂ: X^2-2Y^2=1
MIK CẦN GẤP, TỐI NAY MIK HOK RỒI, GIÚP MIK VỚI!!!
Bài 2:
\(\Leftrightarrow n+1\in\left\{1;2;4\right\}\)
hay \(n\in\left\{0;1;3\right\}\)