Cho n là số nguyên tố lớn hơn hoặc bằng 2 sao cho n! + 1 chia hết cho n+1. Chứng minh rằng: n + 1 là hơp số
1 . Chứng minh rằng nếu a5 chia hết cho 5 thì a chia hết cho 5 .
2 . Chứng minh rằng nếu tích 5 số bằng 1 thì tổng của chúng không thể bằng 0 .
3 . Chứng minh rằng tồn tại một giá trị n thuộc N* sao cho n2 + n + 1 không phải lá số nguyên tố .
4 Chứng minh rằng nếu n là số nguyên tố lớn hơn 3 thì n2 - 1 chia hết cho 24 .
1.Áp dụng định lý Fermat nhỏ.
1) \(a^5-a=a\left(a^4-1\right)=a\left(a^2-1\right)\left(a^2+1\right)\)
\(=\left(a-1\right)a\left(a+1\right)\left(a^2-4+5\right)\)
\(=\left(a-1\right)a\left(a+1\right)\left(a^2-4\right)+5\left(a-1\right)a\left(a+1\right)\)
\(=\left(a-2\right)\left(a-1\right)a\left(a+1\right)\left(a+2\right)+5\left(a-1\right)a\left(a+1\right)⋮5\)
Vì \(\left(a-2\right)\left(a-1\right)a\left(a+1\right)\left(a+2\right)⋮5\)( tích 5 số nguyên liên tiếp chia hết cho 5)
và \(5\left(a-1\right)a\left(a+1\right)⋮5\)
=> \(a^5-a⋮5\)
Nếu \(a^5⋮5\)=> a chia hết cho 5
Cách 2
\(a^5-a=a\left(a^4-1\right)=a\left(a^2-1\right)\left(a^2+1\right)\)
\(=a\left(a-1\right)\left(a+1\right)\left(a^2+1\right)\)
Do a nguyên nên a có 5 dạng:\(5k;5k+1;5k+2;5k+3;5k+4\)
Nếu \(a=5k\Rightarrow a^5-a=5k\left(a-1\right)\left(a+1\right)\left(a^2+1\right)⋮5\)
Nếu \(a=5k+1\Rightarrow a^5-a=a\cdot5k\left(a+1\right)\left(a^2+1\right)⋮5\)
Nếu \(a=5k+2\Rightarrow a^5-a=a\left(a-1\right)\left(a+1\right)\left(25k^2+20k+5\right)⋮5\)
Nếu \(a=5k+3\Rightarrow a^5-a=a\left(a-1\right)\left(a+1\right)\left(25k^2+30k+10\right)⋮5\)
Nếu \(a=5k+4\Rightarrow a^5-a=a\left(a-1\right)\left(5k+5\right)\left(a^2+1\right)⋮5\)
Vậy \(a^5-a⋮5\)
Cho số tự nhiên n lớn hơn hoặc bằng 2. gọi p1, p2, ... ,pn là những số nguyên tố sao cho pn nhỏ hơn hoặc bằng n + 1. đặt A = p1 . p2 . ... . pn. Chứng minh rằng trong dãy số các số nguyên tố liên tiếp A + 2, A +3, ... , A + (n + 1) không chứa 1 số nguyên tố nào
I. Nội qui tham gia "Giúp tôi giải toán"
1. Không đưa câu hỏi linh tinh lên diễn đàn, chỉ đưa các bài mà mình không giải được hoặc các câu hỏi hay lên diễn đàn;
2. Không trả lời linh tinh, không phù hợp với nội dung câu hỏi trên diễn đàn.
3. Không "Đúng" vào các câu trả lời linh tinh nhằm gian lận điểm hỏi đáp.
Các bạn vi phạm 3 điều trên sẽ bị giáo viên của Online Math trừ hết điểm hỏi đáp, có thể bị khóa tài khoản hoặc bị cấm vĩnh viễn không đăng nhập vào trang web.
1. Tìm số nguyên tố, biết rằng số đó bằng tổng của hai số nguyên tố và bằng hiệu của hai số nguyên tố
2. Cho ba số nguyên tố lớn hơn 3, trong đó số sau lớn hơn số trước là d đơn vị. Chứng minh rằng d chia hết cho 6
3. Cho p là số nguyên tố lớn hơn 3. Biết p + 2 cũng là SNT. Chứng minh rằng p + 1 chia hết cho 6
4. Cho p và p + 4 là các SNT ( p > 3). Chứng minh rằng p + 8 là hợp số
5. Cho p và 8p - 1 là các SNT. Chứng minh rằng 8p + 1 là hợp số
6. Tìm tất cả các số tự nhiên n để mỗi số sau đều là SNT : n + 1 : n + 3 ; n + 7 ; n + 9 ; n + 13 ; n + 15
Giúp mk vs, mk đang cần gấp lắm nhé! Ai lm trc mk sẽ k cho. Các cậu bt lm bài nào thì chỉ cho mk nhé!
1
gọi số cần tìm là p.dễ thấy p lẻ
=>p=a+2 và p=b-2
=>a=p-2 và b=p+2
vì p-2,p,p+2 là 3 số lẻ liên tiếp nên có một số chia hết cho 3
với p-2=3=>p=5=7-2(chọn)
p=3=>p=1+2(loại)
p+2=3=>p=1(loại)
vậy p=5
2
vì p1, p2, p3 là 3 số nguyên tố (SNT) > 3
theo giả thiết:
p3 = p2 + d = p1 + 2d (*)
=> d = p3 - p2 là số chẵn ( vì p3, p2 lẻ)
đặt d = 2m, xét các trường hợp:
* m = 3k => d chia hết cho 6
* m = 3k + 1: khi đó 3 số là:
p2 = p1 + d = p1 + 2m = p1 + 6k + 2
p3 = p1 + 2d = p1 + 4m = p1 + 12k + 4
do p1 là SNT > 3 nên p1 chia 3 dư 1 hoặc 2
nếu p1 chia 3 dư 1 => p2 = p1 + 6k + 2 chia hết cho 3 => p2 là hợp số (không thỏa gt)
nếu p1 chia 3 dư 2 => p3 = p1 + 12k + 4 chia hết cho 3 => p3 là hợp số (---nt--)
=> p1, p2 , p3 là SNT khi m ≠ 3k + 1
* m = 3k + 2, khi đó 3 số là:
p2 = p1 + d = p1 + 2m = p1 + 6k + 4
p3 = p1 + 2d = p1 + 4m = p1 + 12k + 8
nếu p1 chia 3 dư 1 => p3 = p1 + 12k + 8 chia hết cho 3 => p3 là hợp số (không thỏa gt)
nếu p 1 chia 3 dư 2 => p2 = p1 + 6k + 4 chia hết cho 3 => p2 là hợp số ( không thỏa gt)
=> p1, p2 , p3 là SNT khi m ≠ 3k + 2
vậy để p1, p 2, p 3 đồng thời là 3 SNT thì m = 3k => d = 2m = 6k chia hết cho 6.
3
ta có p,p+1,p+2 là 3 số liên tiếp nên 1 trong 3 số chia hết cho 3.
mà p,p+2 là SNT >3 nên p,p+2 ko chia hết cho 3 và là số lẻ
=>p+1 chia hết cho 3 và p+1 chẵn=>p+1 chia hết cho 6
4
vì p là SNT >3=>p=3k+1 hoặc p=3k+2
với p=3k+1=>p+8=3k+9 chia hết cho 3
với p=3k+2=>p+4=3k+6 ko phải là SNT
vậy p+8 là hợp số
5
vì 8p-1 là SNt nên p>3=>8p ko chia hết cho 3
vì 8p,8p+1,8p-1 là 3 số liên tiếp nên 1 trong 3 số chia hết cho 3.mà 8p,8p-1 là SNT >3=>8p+1 chia hết cho 3 và 8p+1>3
=>8p+1 là hợp số
6.
Ta có: Xét:
+n=0=>n+1=1;n+3=3;n+7=7;n+9=9;n+13=13;n+15=15n+1=1;n+3=3;n+7=7;n+9=9;n+13=13;n+15=15(hợp số,loại)
+n=1
=>n+1=2;n+3=4;n+7=8;n+9=10;n+13=14;n+15=16n+1=2;n+3=4;n+7=8;n+9=10;n+13=14;n+15=16(hợp số,loại)
+n=2
=>n+1=3;n+3=5;n+7=9;n+9=11;n+13=15;n+15=17n+1=3;n+3=5;n+7=9;n+9=11;n+13=15;n+15=17(hợp số,loại)
+n=3
=>n+1=4;n+3=6;n+7=10;n+9=12;n+13=16;n+15=18n+1=4;n+3=6;n+7=10;n+9=12;n+13=16;n+15=18(hợp số,loại)
+n=4
n+1=5;n+3=7;n+7=11;n+9=13;n+13=17;n+15=19n+1=5;n+3=7;n+7=11;n+9=13;n+13=17;n+15=19(SNT,chọn)
Nếu n>4 sẽ có dạng 4k+1;4k+2;4k+3
+n=4k+1
⇔n+3=4k+1+3=4k+4⇔n+3=4k+1+3=4k+4(hợp số,loại)
+n=4k+2
=>n+13=4k+2+13=4k+15n+13=4k+2+13=4k+15(hợp số,loại)
+n=4k+3
=>n+3=4k+3+3=4k+6n+3=4k+3+3=4k+6(hợp số,loại)
⇔n=4
4.vì p là số nguyên tố >3
nên p có dạng 3k+1;3k+2
xét p=3k+1 ta có :p+4=(3k+1)+4=3k+5(thỏa mãn)
xét p=3k+2 ta có: p+4=(3k+2)+4=3k+6 chia hết cho 3(trái với đề bài)
vậy p+8=(3k+1)+8=3k+9 chia hết cho 3
Vậy p+8 là hợp số
Bài 1:
a) Tìm số nguyên tố biết rằng số đó bằng tổng của hai số nguyên tố và hiệu của hai số nguyên tố
b) Cho P là số nguyên tố lớn hơn 3, biết P + 2 cũng là số nguyên tố. Chứng minh rằng P + 1 chia hết cho 6
c) Cho N là số nguyên tố lớn hơn 3. Hỏi N2 + 2018 là số nguyên tố hay hợp số. Vì sao?
Bài 1 ( Dạng 1): Cho p là số nguyên tố và 2 số 8p -1; 8p + 1 là số nguyên tố. Hỏi số thứ 3 là số nguyên tố hay hợp số
Bài 2 ( Dạng 1): Tìm số tự nhiên k để dãy k + 1, k + 2,…,k + 10 chứa nhiều số nguyên tố nhất
Bài 3 ( Dạng 2): Tìm số nhỏ nhất A có 6 ước; 9 ước
Bài 4 ( Dạng 2): Chứng minh rằng: (p – 1)! chia hết cho p nếu p là hợp số, không chia hết cho p nếu p là số nguyên tố.Bài 5 ( Dạng 2): Cho 2m – 1 là số nguyên tố. Chứng minh rằng m cũng là số nguyên tố
Bài 6 ( Dạng 2): Chứng minh rằng: 2002! – 1 có mọi ước số nguyên tố lớn hơn 2002
Bài 7 ( Dạng 3): Tìm n là số tự nhiên khác 0 để:
a) n4+ 4 là số nguyên tố
b) n2003+n2002+1 là số nguyên tố
Bài 8 ( Dạng 3): Cho a,b,c,d thuộc N* thỏa mãn ab = cd. Chứng tỏ rằng số A = an+bn+cn+dn là hợp số với mọi số tự nhiên n
Bài 9 ( Dạng 4): Tìm số nguyên tố p sao cho 2p+1 chia hết cho p
Bài 10 ( Dạng 4): Cho p là số nguyên tố lớn hơn 2. Chứng tỏ rằng có vô số số tự nhiên n thỏa mãn n.2n -1 chia hết cho p
K MIK NHA BN !!!!!!
B1 :Ta biết bình phương của một số nguyên chia cho 3 dư 0 hoặc 1
đơn giản vì n chia 3 dư 0 hoặc ±1 => n² chia 3 dư 0 hoặc 1
* nếu p = 3 => 8p+1 = 8.3 + 1 = 25 là hợp số
* xét p nguyên tố khác 3 => 8p không chia hết cho 3
=> (8p)² chia 3 dư 1 => (8p)² - 1 chia hết cho 3
=> (8p-1)(8p+1) chia hết cho 3
Vì gt có 1 số là nguyên tố nến số còn lại chia hết cho 3, rõ ràng không có số nào là 3 => số này là hợp số
B2:Xét k = 0 thì được dãy số {1 ; 2 ; 10} có 1 số nguyên tố (1)
* Xét k = 1
ta được dãy số {2 ; 3 ; 11} có 3 số nguyên tố (2)
* Xét k lẻ mà k > 1
Vì k lẻ nên k + 1 > 2 và k + 1 chẵn
=> k + 1 là hợp số
=> Dãy số không có nhiều hơn 2 số nguyên tố (3)
* Xét k chẵn , khi đó k >= 2
Suy ra k + 2; k + 10 đều lớn hơn 2 và đều là các số chẵn
=> k + 2 và k + 10 là hợp số
=> Dãy số không có nhiều hơn 1 số nguyên tố (4)
So sánh các kết quả (1)(2)(3)(4), ta kết luận với k = 1 thì dãy có nhiều số nguyên tố nhất
B3:Số 36=(2^2).(3^2)
Số này có 9 ước là:1;2;3;4;6;9;12;18;36
Số tự nhiên nhỏ nhất có 6 ước là số 12.
Cho tập hợp ước của 12 là B.
B={1;2;3;4;6;12}
K MIK NHA BN !!!!!!
câu a: cho n thuộc N*, biet a^n chia hết cho 5, chứng minh rằng n^2 chia cho 3 dư 1.
Câu b : cho p là 1 số nguyên tố lớn hơn 3. Hỏi p^2 + 2003 là số nguyên tố hay hợp số?
Cho p là số nguyên tố lớn hơn 2. Chứng minh rằng có vô số số tự nhiên n thoả mãn n.2^n - 1 chia hết cho p.
Ta có \(2^{p-1}\equiv1\left(\text{mod }p\right)\)
Ta có \(n.2^n\equiv m\left(p-1\right).2^{m\left(p-1\right)}\left(\text{mod }p\right)\Rightarrow n.2^n\equiv-m\equiv1\left(\text{mod }p\right)\)
\(\Rightarrow m=kp-1\left(k\in N\text{*}\right)\)
Vậy với \(n=\left(kp-1\right)\left(p-1\right)\left(k\in N\text{*}\right)\) thì \(n.2^n-1⋮p\)
Chứng minh răng:mọi số nguyên tố lớn hơn 3 đều có dạng 3k+1 hoặc 3k+2(k thuộc N)
b,Cho p và p+4 là các số nguyên tố (p>3)
chứng minh rằng p+8 là hợp só
c,Cho p là một số nguyên tố lớn hơn 3
Chứng tỏ rằng :(p-1)(p+1) luôn chia hết cho 24
Goi b la so nghuyen to lon hon 3 chia cho 3 xay ra 3 truong hop truong hop 1:b chia het cho 3 suy ra b khong phai la so nghuyen to (khong duoc) truong hop 2 :b chia cho 3 du 1 (duoc truong hop 3:b cia cho 3 du 2 (duoc)
b) vì p là số nguyên tố>3(gt)
=>p có dạng 3k+1 howacj 3k+2
Nếu p=3k+2
=> p+4=3k+6 ⋮ 3
mà p+4 là số nguyên tố>3(do p>3)
=>p+4=3k+6 không thỏa mãn p+4 là số nguyên tố
Nếu p=3k+1
=> p+4=3k+5 (hợp lí)
vậy p+8 là hợp số
=>p+8=3k+9 ⋮ 3
=>p+8 là hợp số
c)vì p là số nguyên tố>3(gt)
=>p lẻ =>(p-1)(p+1) là tích 2 số chẵn liên tiếp
g/s với kϵN ta có 2k(2k+2)là tích 2 chẵn liên tiếp
2k(2k+2)=4k(k+1)
với kϵN ta có k(k+1)là tích 2 số tự nhiên liên tiếp
=> k(k+1)⋮2
=>4k(k+1)⋮8
=>tích 2 số tự nhiên liên tiếp luôn chia hết cho 8
=>(p-1)(p+1) ⋮ 8 (1)
ta có p-1; p; p+1 là 3 số tự nhiên liên tiếp
=>(p-1)p(p+1)⋮3
mà p là số nguyên tố>3(gt) => p không chia hết cho 3
=> (p-1)(p+1) ⋮ 3 (2)
từ (1),(2) kết hợp với 3; 8 là 2 số nguyên tố cùng nhau
=> (p-1)(p+1) ⋮ (3.8)
=> (p-1)(p+1) ⋮ 24
Cho A= n^2-1 với n là số nguyên tố lớn hơn 3. Chứng minh rằng A chia hết cho 24
Ta có: A = n2 - 1 = (n - 1)(n + 1)
Vì n là số nguyên tố lớn hơn 3 nên (n - 1)(n + 1) là tích hai số chẵn liên tiếp => A \(⋮\) 8 (1)
Vì n là số nguyên tố lớn hơn 3 nên n có dạng 3k + 1 hoặc 3k + 2 (k thuộc N)
- Nếu n = 3k + 1 thì:
A = (n - 1)(n + 1) = (3k + 1 - 1)(3k + 1 + 1) = 3k(3k + 2) \(⋮\) 3
- Nếu n = 3k + 2 thì:
A = (n - 1)(n + 1) = (3k + 2 - 1)(3k + 2 + 1) = (3k + 1)(3k + 3) = 3(3k + 1)(k + 1) \(⋮\) 3
Từ hai trường hợp trên ta có A \(⋮\) 3 (2)
Mà (8,3) = 1 (3)
Từ (1),(2),(3) => \(A⋮24\)