cho p là số nguyên tố, a là số tự nhiên, a và p nguyên tố cùng nhau. chứng tỏ rằng a^(p-1) chia hết cho p
a,Chứng tỏ rằng hai số 9n+7 và 4n+3 là hai số nguyên tố cùng nhau.
b, Chứng minh rằng với mọi số tự nhiên n thì n2+n+2016 không chia hết cho 5.
Cho m và n là các số tự nhiên, m là số tự nhiên lẻ. Chứng tỏ rằng m và mn+8 là hai số nguyên tố cùng nhau.
Gọi UCLN(m; mn + 8) là d
=> m chia hết cho d => mn chia hết cho d
và mn + 8 chia hết cho d
Do đó 8 chia hết cho d => d thuộc {1; 2; 4; 8}
Mà m lẻ và m chia hết cho d => d lẻ
Do đó d = 1
=> UCLN(m; mn + 8) = 1
hay 2 số này nguyên tố cùng nhau
Vậy...
Chứng tỏ rằng với mọi số tự nhiên n khác 0 thì 3n + 1 và 4n + 2 là các số nguyên tố cùng nhau.
Gỉa sử n=3=>3n+1=3.3+1=9+1=10
4n+2=4.3+2=12+2=14
mà (10,14)=2
=>Vô lí
Bạn xem lại đề nha.
Cho a = 720; b = 36; c = 54. a.gọi A,B,C theo thứ tự là tập hợp ước nguyên tố của a,b,c. Chứng tỏ rằng B và C là tập hợp con của A
b. dùng thừa số nguyên tố cho biết a chia hết cho b; a chia hết cho c không?
Chứng tỏ rằng 3n + 5 và 2n + 3 là hai số nguyên tố cùng nhau với mọi số tự nhiên n
Ai nhanh mk tick luôn
gọi UCLN(2n+3, 3n+5) là d
ta có 2n+5 chia hết cho d => 3(2n+3) chia hết cho d <=> 6n+15 chia hết cho d(1)
3n+5 chia hết cho d => 2(3n+5) chia hết cho d <=> 6n+14 chia hết cho d(2)
=> (6n+15) -( 6n+14) chia hết cho d hay 1 chia hết cho d --> 2n+3, 3n+5 ngtố cùng nhau(đpcm)
bài 1: cho P và Q là 2 số tự nhiên lớn hơn 3 và P-Q = Z. CHỨNG MINH RẰNG P+Q chia hết cho 12
bài 2: tìm số nguyên tố P sao cho 8P^2 +1 cũng là số nguyên tố
nhớ có lời giải nha. THANKS BẠN NHIỀU
Chứng minh rằng có vô số số tự nhiên n để n + 15 và n + 72 là hai số nguyên tố cùng nhau
Chứng tỏ rằng hai số n + 1 và 3n + 4 (n ∈ N) là hai số nguyên tố cùng nhau.
Gọi d là ước chung của n + 1 và 3n + 4.
Ta có n + 1 ⋮ d nên 3( n+1) ⋮ d hay 3n + 3 ⋮ d
Lại có: 3n + 4 ⋮ d.
Suy ra (3n + 4) - (3n + 3) ⋮ d hay 1 ⋮ d
Do đó, d = 1.
Vậy n + 1 và 3n + 4 là hai số nguyên tố cùng nhau.
Chứng minh rằng với mọi số tự nhiên n, các số sau là hai số nguyên tố cùng nhau:
a, 3n+5 và 2n+3
b, 5n+2 và 7n+3
a)Gọi ƯCLN(3n+5;2n+3)=d
=> 3n+5 chia hết cho d => 2(3n+5) chia hết cho d hay 6n+10 chia hết cho d
=>2n+3 chia hết cho d => 3(2n+3) chia hết cho d=> 6n+9 chia hết cho d
=>6n+10-(6n+9) chia hết cho d
=>1 chia hết cho d hay d=1
Do đó, ƯCLN(3n+5;2n+3)=1
Vậy 3n+5; 2n+3 là hai số nguyên tố cùng nhau
b)Gọi ƯCLN(5n+2;7n+3)=a
=>5n+2 chia hết cho a => 7(5n+2) chia hết cho a=> 35n+14 chia hết cho a
=>7n+3 chia hết cho a =>5(7n+3) chia hết cho a=> 35n+15 chia hết cho a
=> 35n+15-(35n+14) chia hết cho a
=>1 chia hết cho a hay a=1
Do đó, ƯCLN(5n+2;7n+3)=1
Vậy 5n+2 và 7n+3 là hai số nguyên tố cùng nhau
a) Gọi d là ƯCLN(3n+5, 2n+3), d \(\in\)N*
\(\Rightarrow\hept{\begin{cases}3n+5⋮d\\2n+3⋮d\end{cases}\Rightarrow\hept{\begin{cases}2\left(3n+5\right)⋮d\\3\left(2n+3\right)⋮d\end{cases}\Rightarrow}\hept{\begin{cases}6n+10⋮d\\6n+9⋮d\end{cases}}}\)
\(\Rightarrow\left(6n+10\right)-\left(6n+9\right)⋮d\)
\(\Rightarrow1⋮d\)
\(\Rightarrow d=1\)
\(\RightarrowƯCLN\left(3n+5,2n+3\right)=1\)
\(\Rightarrow\) 3n+5 và 2n+3 là hai số nguyên tố cùng nhau.
b) Gọi d là ƯCLN(5n+2,7n+3), d \(\in\)N*
\(\Rightarrow\hept{\begin{cases}5n+2⋮d\\7n+3⋮d\end{cases}\Rightarrow\hept{\begin{cases}7\left(5n+2\right)⋮d\\5\left(7n+3\right)⋮d\end{cases}\Rightarrow}\hept{\begin{cases}35n+14⋮d\\35n+15⋮d\end{cases}}}\)
\(\Rightarrow\left(35n+15\right)-\left(35n+14\right)⋮d\)
\(\Rightarrow1⋮d\)
\(\Rightarrow d=1\)
\(\RightarrowƯCLN\left(5n+2,7n+3\right)=1\)
\(\Rightarrow\) 5n+2 và 7n+3 là hai số nguyên tố cùng nhau.