tìm p nguyên tố biết (p+1)(p2+1) chính phương
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
HT
20
23 tháng 8 2016
\(\frac{p+1}{2}\)là số chính phương nên \(p+1\)phải chia hết cho 4.
Tương tự \(\frac{p^2+1}{2}\)là số chính phương nên \(p^2+1\)chia hết cho 4.
Do đó cả p và p2 đều chia 4 dư 3.
Đặt \(p=4k+3\)\(\left(k\in N\right)\)
\(\Rightarrow p^2=\left(4k+3\right)^2=16k^2+24k+9=4\left(4k^2+6k+2\right)+1\)chia 4 dư 1.
Do đó không thể tồn tại p để cả p và p2 chai cho 4 có cùng 1 số dư. Do đó không có p thỏa mãn.
A
2
4 tháng 6 2023
Với \(p=2\) thì \(2p^4-p^2+16=44\) không là số chính phương.
Với \(p=3\) thì \(2p^4-p^2+16=169\) là số chính phương.
Với \(p\ge5\), suy ra \(p⋮̸3\). Dễ dàng kiểm chứng \(p^2\equiv1\left(mod3\right)\) còn \(2p^4\equiv2\left(mod3\right)\). Lại có \(16\equiv1\left(mod3\right)\) nên \(2p^4-p^2+16\equiv2\left(mod3\right)\), do đó \(2p^4-p^2+16\) không thể là số chính phương.
Như vậy, số nguyên tố \(p\) duy nhất thỏa mãn ycbt là \(p=3\)
4 tháng 6 2023
Mình quên mất là không cần xét \(p=2\) đâu vì đề bài cho \(p\) nguyên tố lẻ.
22 tháng 8 2015
Toán lớp 6Phân tích thành thừa số nguyên tố
Đinh Tuấn Việt 20/05/2015 lúc 22:51
Theo đề bài ta có:
a = p1m . p2n $\Rightarrow$⇒ a3 = p13m . p23n.
Số ước của a3 là (3m + 1).(3n + 1) = 40 (ước)
$\Rightarrow$⇒ m = 1 ; n = 3 hoặc m = 3 ; n = 1
Số a2 = p12m . p22n có số ước là [(2m + 1) . (2n + 1)] (ước)
-Với m = 1 ; n = 3 thì a2 có (2.1 + 1) . (2.3 + 1) = 3 . 7 = 21 (ước)
-Với m = 3 ; n = 1 thì a2 có (2.3 + 1) . (2.1 + 1) = 7 . 3 = 21 (ước)
Vậy a2 có 21 ước số.
Đúng 4 Yêu Chi Pu đã chọn câu trả lời này.
nguyên 24/05/2015 lúc 16:50
Theo đề bài ta có:
a = p1m . p2n $$
a3 = p13m . p23n.
Số ước của a3 là (3m + 1).(3n + 1) = 40 (ước)
$$
m = 1 ; n = 3 hoặc m = 3 ; n = 1
Số a2 = p12m . p22n có số ước là [(2m + 1) . (2n + 1)] (ước)
-Với m = 1 ; n = 3 thì a2 có (2.1 + 1) . (2.3 + 1) = 3 . 7 = 21 (ước)
-Với m = 3 ; n = 1 thì a2 có (2.3 + 1) . (2.1 + 1) = 7 . 3 = 21 (ước)
Vậy a2 có 21 ước số.
Đúng 0
Captain America
NV
Nguyễn Việt Lâm
Giáo viên
2 tháng 1
Do \(2q^2\) luôn chẵn và 1 luôn lẻ \(\Rightarrow p^2\) lẻ \(\Rightarrow p\) lẻ
\(\Rightarrow p^2\equiv1\left(mod4\right)\)
\(\Rightarrow2q^2\equiv0\left(mod4\right)\)
\(\Rightarrow q^2⋮2\Rightarrow q⋮2\Rightarrow q=2\)
\(\Rightarrow p^2=9\Rightarrow p=3\)
Vậy \(\left(p;q\right)=\left(3;2\right)\)
20 tháng 2 2019
Tham khao:
Vì p là tích của n số nguyên tố đầu tiên nên p chia hết cho 2 và p không chia hết cho 4 (*)
Ta chứng minh p+1 là số chính phương:
Giả sử phản chứng p+1 là số chính phương . Đặt p+1 = m² (m∈N)
Vì p chẵn nên p+1 lẻ => m² lẻ => m lẻ.
Đặt m = 2k+1 (k∈N). Ta có m² = 4k² + 4k + 1 => p+1 = 4k² + 4k + 1 => p = 4k² + 4k = 4k(k+1) chia hết cho 4. Mâu thuẫn với (*)
Vậy giả sử phản chứng là sai, tức là p+1 là số chính phương
Ta chứng minh p-1 là số chính phương:
Ta có: p = 2.3.5… là số chia hết cho 3 => p-1 có dạng 3k+2.
Vì không có số chính phương nào có dạng 3k+2 nên p-1 không là số chính phương .
Vậy nếu p là tích n số nguyên tố đầu tiên thì p-1 và p+1 không là số chính phương (đpcm)
20 tháng 2 2019
Làm j mak dài vậy mem.Tôi có cách khác:))
Nhận xét:Một số chính phương khi chia cho 4 thì có các số dư là 0 hoặc 1.
Từ giả thiết suy ra M chia hết cho 2 và 3 nhưng không chia hết cho 4
Như vậy vì M chia hết cho 3 nên M-1 chia 3 dư 2 suy ra M-1 không là số chính phương.
DL
1
LL
0
HV
2
31 tháng 1 2016
tim so nguyen to p biet 4p+1 la so chinh phuong thuoc z