VD
0
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.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
16 tháng 1 2021
a) Vì p là số nguyên tố lớn hơn 3 nên p là số lẻ
hay p-1 và p+1 là số chẵn
hay \(\left(p-1\right)\left(p+1\right)⋮8\)
Vì p là số nguyên tố lớn hơn 3 nên p=3k+1(k∈N) hoặc p=3k+2(k∈N)
Khi p=3k+1 thì \(\left(p-1\right)\left(p+1\right)=\left(3k+1-1\right)\left(3k+1+1\right)=3k\left(3k+2\right)⋮3\)
Khi p=3k+2 thì \(\left(p-1\right)\left(p+1\right)=\left(3k+2-1\right)\left(3k+2+1\right)=\left(3k+1\right)\cdot3\cdot\left(k+1\right)⋮3\)
hay Với p là số nguyên tố lớn hơn 3 nên \(\left(p-1\right)\left(p+1\right)⋮3\)
Ta có: \(\left(p-1\right)\left(p+1\right)⋮3\)(cmt)
\(\left(p-1\right)\left(p+1\right)⋮8\)(cmt)
mà (3;8)=1
nên \(\left(p-1\right)\left(p+1\right)⋮3\cdot8=24\)(đpcm)
16 tháng 1 2021
Theo đb ta có: P là nguyên tố lớn hơn 3
Suy ra: P không chia hết cho 2 và 3
Ta lại có: P không chia hết cho 2
Suy ra: (P-1) và (P+1) là hai số chẵn liên tiếp nhau
Suy ra: (P-1).(P+1) chia hết cho 8 (*)
4 tháng 6 2021
giả sử phản chứng trong 16 số đó không có số nào là số nguyên tố, tức là 16 hợp số
=> Xét một số a bất kì trong 16 số đó là hợp số => a=p.q ( \(p\le q\))
Mà \(a\le2020\Rightarrow pq\le2020\Rightarrow p\le44\)
Gọi 16 số đó lần lượt là a1, a2, ...,a15, a16 và mỗi số là hợp số nên phân tích được:
\(a1=p1.q1;a2=p2.q2;...,a16=p16.q16;pk\le qk\)
=> p1,p2,...,p16 \(\le44\)
Gọi r1, r2,..., r16 lần lượt là các ước nguyên tố của p1, p2,...,p16 => r1, r2 ...,r16\(\le44\)
Mà có 14 số nguyên tố khác nhau < 44 ( là các số: 2,3,5,7,11,13,17,19,23,29,31,37,42,43)
Theo nguyên lý Dirichlet có 16 số mà có 14 giá trị => tồn tại rx=ry ( \(1\le x;y\le16\))
=> 2 số bất kì NTCN
=> giả thiết trên sai => đpcm
NH
0
NH
1
16 tháng 6 2015
BÀi 4 :VÌ p và 5 là 2 số nguyên tố cùng nhau nên p không chia hết cho 5
Ta có P8n+3P4n-4 = p4n(p4n+3) -4
Vì 1 số không chia hết cho 5 khi nâng lên lũy thừa 4n sẽ có số dư khi chia cho 5 là 1
( cách chứng minh là đồng dư hay tìm chữ số tận cùng )
suy ra : P4n(P4n+3) -4 đồng dư với 1\(\times\)(1+3) -4 = 0 ( mod3) hay A chia hết cho 5
Bài 5
Ta xét :
Nếu p =3 thì dễ thấy 4P+1=9 là hợp số (1)
Nếu p\(\ne\)3 ; vì 2p+1 là số nguyên tố nên p không thể chia 3 dư 1 ( vì nếu p chia 3 duw1 thì 2p+1 chia hết cho 3 và 2p+1 lớn hơn 3 nên sẽ là hợp số trái với đề bài)
suy ra p có dạng 3k+2 ; 4p+1=4(3k+2)+1=12k+9 chia hết cho 3 và 4p+1 lớn hơn 3 nên là 1 hợp số (2)
Từ (1) và (2) suy ra 4p+1 là hợp số
TD
1
17 tháng 10 2015
y lớn hơn 2 => y lẻ => y chia 4 dư 3 hoặc 1
=> y^2 chia 4 dư 1 => 2y^2 chia 4 dư 2
=> 2y^2 + 1 chia 4 dư 4
mà số chính phương chia 4 dư 0 hoặc 1=> ko phải sô chính phương
31 tháng 12 2017
tìm số nguyên tố p biết p + 2014 chia hết cho p + 1
CM
26 tháng 7 2018
Ta có với mọi số nguyên m thì m2 chia cho 5 dư 0 , 1 hoặc 4.
+ Nếu n2 chia cho 5 dư 1 thì n 2 = 5 k + 1 = > n 2 + 4 = 5 k + 5 ⋮ 5 ; k ∈ N * .
Nên n2+4 không là số nguyên tố
+ Nếu n2 chia cho 5 dư 4 thì n 2 = 5 k + 4 = > n 2 + 16 = 5 k + 20 ⋮ 5 ; k ∈ N * .
Nên n2+16 không là số nguyên tố.
Vậy n2 ⋮ 5 hay n ⋮ 5