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ố
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
27 tháng 8 2019
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
6I
2 tháng 12 2017
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.
6 tháng 11 2019
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
12 tháng 3 2022
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ố
LN
4 tháng 8 2017
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 !!!!!!
28 tháng 12 2021
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\)
!! Cơ mà không dám giấu gì chị là em ko hiểu đâu ạ:( Chị có thể làm chi tiết hơn đc chị vì em rất thiểu năng ạ.
10 tháng 12 2015
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)
C
24 tháng 6 2022
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
BN
1
S
22 tháng 11 2017
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\)