Cho C= n!+1 và D=n+1.
CMR: nếu C chia hết cho D thì D là số nguyên tố.
Những câu hỏi liên quan
Cho C=n!+1 và D=N+1(nEN*). Chứng minh rằng nếu C chia hết cho D thì D là số nguyên tố
27 tháng 3 2022 lúc 8:51
a, CMR với mọi số nguyên n không chia hết cho 5 thì \(n^4-1\) chia hết cho 5
b, Tìm tất cả các số nguyên tố a, b, c ,d, e tm \(a^4+b^4+c^4+d^4+e^4=abcde\)
c, Tìm các số nguyênduwongc a,b tm \(a\left(ab+1\right)⋮a^2+b\) và \(b\left(ab+1\right)⋮b^2-a\)
Đề HSG Nghệ An ak bạn
P = \(n^4-1=\left(n^2-1\right)\left(n^2+1\right)=\left(n-1\right)\left(n+1\right)\left(n^2+1\right)\)
\(=\left(n-1\right)\left(n+1\right)\left(n^2-4+5\right)=\left(n-2\right)\left(n+2\right)\left(n-1\right)\left(n+1\right)+5\left(n-1\right)\left(n+1\right)\)
P \(⋮5\Leftrightarrow Q=\left(n-2\right)\left(n-1\right)\left(n+1\right)\left(n+2\right)⋮5\)
mà n không chia hết cho 5 => có dạng n = 5k + 1 ;5k + 2 ; 5k + 3 ;5k + 4 (k \(\in Z\))
Khi n = 5k + 1 => n - 1 \(⋮5\Rightarrow Q⋮5\Rightarrow P⋮5\)
tương tự với n = 5k + 2 ; n = 5k + 3 ; n = 5k + 4 thì Q \(⋮5\Rightarrow P⋮5\)
Đúng 0
Bình luận (0)
b.
Điều duy nhất cần chú ý trong bài toán này: \(n^4\equiv1\left(mod5\right)\) với mọi số nguyên n ko chia hết cho 5
Do đó:
- Nếu cả 5 số a;b;c;d;e đều ko chia hết cho 5 thì vế trái chia hết cho 5, vế phải ko chia hết cho 5 (ktm)
- Nếu cả 5 số a;b;c;d;e đều chia hết cho 5 thì do chúng là số nguyên tố
\(\Rightarrow a=b=c=d=e=5\)
Thay vào thỏa mãn
- Nếu có k số (với \(1\le k\le4\)) trong các số a;b;c;d;e chia hết cho 5, thì vế phải chia hết cho 5, vế phải chia 5 dư \(5-k\ne\left\{0;5\right\}\) nên ko chia hết cho 5 \(\Rightarrow\) ktm
Vậy \(\left(a;b;c;d;e\right)=\left(5;5;5;5;5\right)\) là bộ nghiệm nguyên tố duy nhất
Đúng 1
Bình luận (0)
Xem thêm câu trả lời
Câu 1: CMR: Nếu 3 số n, n+k, n+2k là 3 số nguyên tố lớn hơn 3 thì k chia hết cho 6.
Câu 2: Cho p và 8p+1 là 2 số nguyên tố (p>3). CMR: 4p+1 chia hết cho 3.
câu 2: ta có 8p(8p+1)(8p+2) chia hết cho 3
=>16p(8p+1)(4p+1) chia het cho 3
mà 16 không chia hết cho 3,p và 8p+1 là snt >3 nên không chia hết cho 3
=>4p+1 chia hết cho 3
Đúng 0
Bình luận (0)
Cho a,n đều là số nguyên dương lớn hơn 1, CMR
Nếu an-1 là số nguyên tố thì a=2 và n là số nguyên tố
Nếu an+1 là số nguyên tố thì a chia hết cho2 và n là lũy thừa của 2
CMr nếu n là số nguyên dương sao cho n!+1 chia hết cho n+1 thì n+1 là số nguyên tố
CHỨNG MINH RẰNG:
A, VỚI N THUỘC N THÌ N VÀ 2N+ 1 LÀ 2 SỐ GUYÊN TỐ CÙNG NHAU
B, VỚI N LẺ THÌ ( N-1 ) ( N + 1 ) ( N + 3 ) ( N + 5 ) CHIA HẾT CHO 384
C, VỚI A ,B,C,D LÀ CÁC SỐ TỰ NHIÊN KHÁC 0 ,P NGUYÊN TỐ VÀ AB+ CD = P THÌ A,C LÀ 2 SỐ NGUYÊN TỐ CÙNG NHAU
Câu a)
Giả sử k là ước của 2n+1 và n
Ta có
\(2n+1⋮k\)
\(n⋮k\)
Suy ra
\(2n+1⋮k\)
\(2n⋮k\)
Suy ra \(2n+1\)là số lẻ (với mọi giá trị n thuộc N)
Suy ra \(2n\)là số chẵn (với mọi giá trị n thuộc N)
Mà 2 số trên là 2 số tự nhiên liên tiếp
Suy ra \(2n+1\)và \(2n\)là 2 số nguyên tố cùng nhau
Vậy \(2n+1\)và \(n\)là 2 số nguyên tố cùng nhau (đpcm)
Câu b)
Vì n lẻ nên
(n-1) là số chẵn
(n+1) là số chẵn
(n+2) là số chẵn
(n+5) là số chẵn
Suy ra (n-1)(n+1)(n+2)(n+5) là số chẵn
Mà nếu n=1 thì (n-1)(n+1)(n+3)(n+5) chia hết tất cả các số tự nhiên (khác 0)
Mà nếu n=3 thì (n-1)(n+1)(n+3)(n+5) chia hết cho 384
Mà nếu n=5 thì thành biểu thức trên bị biến đổi thành (n+1)(n+3)(n+5)(n+7) với n=3
Suy ra n=5 thì biểu thức trên vẫn chia hết cho 384
Vậy nếu n là lẻ thì (n-1)(n+1)(n+3)(n+5) chia hết cho 384 (đpcm)
Câu c)
Đang thinking .........................................
Đúng 0
Bình luận (0)
LÊ NHẬT KHÔI ƠI BẠN LÀM CÓ ĐÚNG KO??? GIÚP MÌNH CÂU C VƠI NHA !!!
Đúng 0
Bình luận (0)
Giả sử k là ước của 2n+1 và n
Ta có
2n+1⋮k
n⋮k
Suy ra
2n+1⋮k
2n⋮k
Suy ra 2n+1là số lẻ (với mọi giá trị n thuộc N)
Suy ra 2nlà số chẵn (với mọi giá trị n thuộc N)
Mà 2 số trên là 2 số tự nhiên liên tiếp
Suy ra 2n+1và 2nlà 2 số nguyên tố cùng nhau
Vậy 2n+1và nlà 2 số nguyên tố cùng nhau (đpcm)
Câu b)
Vì n lẻ nên
(n-1) là số chẵn
(n+1) là số chẵn
(n+2) là số chẵn
(n+5) là số chẵn
Suy ra (n-1)(n+1)(n+2)(n+5) là số chẵn
Mà nếu n=1 thì (n-1)(n+1)(n+3)(n+5) chia hết tất cả các số tự nhiên (khác 0)
Mà nếu n=3 thì (n-1)(n+1)(n+3)(n+5) chia hết cho 384
Mà nếu n=5 thì thành biểu thức trên bị biến đổi thành (n+1)(n+3)(n+5)(n+7) với n=3
Suy ra n=5 thì biểu thức trên vẫn chia hết cho 384
Vậy nếu n là lẻ thì (n-1)(n+1)(n+3)(n+5) chia hết cho 384 (đpcm)
Đúng 0
Bình luận (0)
Cho A = n! + 1 và B = n + 1. CMR: Nếu A chia hết cho B thì B là số nguyên tố.
CHỨNG MINH RẰNG:
A, VỚI N THUỘC N THÌ N VÀ 2N + 1 LÀ 2 SỐ NGUYÊN TỐ CÙNG NHAU
B, VỚI N LẺ THÌ ( N - 1 ) ( N + 1 ) ( N+ 3 ) ( N+ 5 ) CHIA HẾT CHO 384
C, VỚI A,B,C,D LÀ CÁC SỐ TỰ NHIÊN KHÁC 0 , P NGUYÊN TỐ VÀ AB+ CD = P THÌ A,C LÀ 2 SỐ NGUYÊN TỐ CÙNG NHAU
GIÚP MÌNH VỚI
a, gọi ƯCLN(n,2n-1) là d (d thuộc N)
Ta có: n chia hết cho d
=> 2n chia hết cho d
2n-1 chia hết cho d
=> 2n-1-2n chia hết cho d
=> 1 chia hết cho d
=> d thuộc ước của 1
=> d=1
=> n bà 2n+1 nguyên tố cùng nhau
Đúng 0
Bình luận (0)
a, gọi ƯCLN(n,2n-1) là d (d thuộc N)
Ta có: n chia hết cho d
=> 2n chia hết cho d
2n-1 chia hết cho d
=> 2n-1-2n chia hết cho d
=> 1 chia hết cho d
=> d thuộc ước của 1
=> d=1
=> n bà 2n+1 nguyên tố cùng nhau
Đúng 0
Bình luận (0)
cho p>3. CMR: nếu các số p;p+d;p+2.d là các số nguyên tố thì d chia hết cho 6
Vì p là số nguyên tố lớn hơn 3 nên p Không chia hết cho 3 nên p có dạng 3k +1 hoặc 3 k+2 ( k N)
Nếu p =3k+1
nếu d chia 3 dư 1 thì p+2d
(loại vì p+2d nguyên tố)
nếu d chia cho 3 dư 2 thì p+d chia hết cho 3(loại vì p+d nguyên tố)
Vậy p= 3k+1 thì d chia hết cho 3
Tương tự với p= 3k +2 thì d
vậy p>3 và p; p+d;p+2d là các số nguyên tố thì p chia hết cho 3(1)
p lẻ p+d nguyên tố thì p+d lẻ nên d chẵn do đó d chia hết cho 2(2)
từ (1) ; (2) kết hợp với (2,3) = 1 ta có d chia hết cho 6
Đúng 0
Bình luận (0)