Chứng minh nếu p nguyên tố lớn hơn 13 thì p2 _1/ 24 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
CM
11 tháng 11 2020
a,Do p là số nguyên tố >3=>p2=3k+1 =>p2-1 chi hết cho 3
Tương tự, ta được q2-1 chia hết cho 3
Suy ra: p2-q2 chia hết cho 3(1)
Do p là số nguyên tố lớn hơn 3 nên p-1 và p+1 là 2 số chẵn liên tiếp=>(p-1)(p+1) chia hết cho 8<=>p2-1 chia hết cho 8
Do q là số nguyên tố lớn hơn 3 nên q-1 và q+1 là 2 số chẵn liên tiếp=>(q-1)(q+1) chia hết cho 8<=>q2-1 chia hết cho 8
Suy ra :p2-q2 chia hết cho 8(2)
Từ (1) và (2) suy ra p^2-q^2 chia hết cho BCNN(8;3)<=> p^2-q^2 chia hết cho 24
4 tháng 11 2023
p là số nguyên tố lớn hơn 3 nên p chia 3 dư 1 hoặc 2 và p là số lẻ
=>p-1 là số chẵn và p+1 cũng là số chẵn
=>(p-1)(p+1) chia hết cho 2*4=8(Vì p-1 và p+1 là hai số chẵn liên tiếp nên tích của chúng chia hết cho 8)
=>\(p^2-1⋮8\)(1)
TH1: p=3k+1
\(p^2-1=\left(p-1\right)\left(p+1\right)\)
\(=\left(3k+1-1\right)\left(3k+1+1\right)\)
\(=3k\cdot\left(3k+2\right)⋮3\)(2)
Từ (1),(2) suy ra \(p^2-1⋮BCNN\left(3;8\right)=24\)(4)
TH2: p=3k+2
\(p^2-1=\left(p-1\right)\left(p+1\right)\)
\(=\left(3k+2-1\right)\left(3k+2+1\right)\)
\(=3\left(k+1\right)\left(3k+1\right)⋮3\)(3)
Từ (1) và (3) suy ra \(p^2-1⋮BCNN\left(3;8\right)=24\)(5)
Từ (4) và (5) suy ra \(p^2-1⋮24\)
NT
Nguyễn Thị Thương Hoài
Giáo viên
VIP
10 tháng 1
Bài 1:
Vì p là số nguyên tố lớn hơn 3 nên p là số lẻ
vậy p + 1 và p - 1 là hai số chẵn.
Mà p + 1 - (p - 1) = 2 nên p + 1 và p - 1 là hai số chẵn liên tiếp.
đặt p - 1 = 2k thì p + 1 = 2k + 2 (k \(\in\) N*)
A = (p + 1).(p - 1) = (2k + 2).2k = 2.(k + 1).2k = 4.k.(k +1)
Vì k và k + 1 là hai số tự nhiên liên tiếp nên chắc chẵn phải có một số chia hết cho 2.
⇒ 4.k.(k + 1) ⋮ 8
⇒ A = (p + 1).(p - 1) ⋮ 8 (1)
Vì p là số nguyên tố lớn hơn 3 nên p có dạng:
p = 3k + 1; hoặc p = 3k + 2
Xét trường hợp p = 3k + 1 ta có:
p - 1 = 3k + 1 - 1 = 3k ⋮ 3
⇒ A = (p + 1).(p - 1) ⋮ 3 (2)
Từ (1) và (2) ta có:
A ⋮ 3; 8 ⇒ A \(\in\) BC(3; 8)
3 = 3; 8 = 23; ⇒ BCNN(3; 8) = 23.3 = 24
⇒ A \(\in\) B(24) ⇒ A ⋮ 24 (*)
Xét trường hợp p = 3k + 2 ta có
p + 1 = 3k + 2 + 1 = 3k + 3 = 3.(k + 1) ⋮ 3 (3)
Từ (1) và (3) ta có:
A = (p + 1).(p - 1) ⋮ 3; 8 ⇒ A \(\in\) BC(3; 8)
3 = 3; 8 = 23 ⇒ BCNN(3; 8) = 23.3 = 24
⇒ A \(\in\) BC(24) ⇒ A \(⋮\) 24 (**)
Kết hợp (*) và(**) ta có
A \(⋮\) 24 (đpcm)
MX
2
19 tháng 3 2021
Ta có: $p$ là số nguyên tố $>3$
suy ra $p\not\vdots 3$
Số chính phương chia 3 dư 0 hoặc 1 mà $p^2$ là số chính phương
$p^2\not\vdots 3$ suy ra $p^2 \equiv 1 (mod 3) $
Mà $2009 \equiv 2 (mod 3)$
nên $p^2+2009 \equiv 3 \equiv 0 (mod 3)$
Hay $p^2+2009 \vdots 3$
mà $p^2+2009>3$ nên $p^2+2009$ là hợp số
LH
2
TM
0
PN
1
AH
Akai Haruma
Giáo viên
2 tháng 9 2023
Lời giải:
Vì $p$ là số nguyên tố lớn hơn $3$ nên $p$ không chia hết cho 3. Nghĩa là $p$ chia $3$ dư $1$ hoặc $2$.
Nếu $p$ chia $3$ dư $1$ thì $2p+1=2(3k+1)+1=6k+3=3(2k+1)\vdots 3$. Mà $2p+1>3$ với mọi $p>3$ nên $2p+1$ không là snt (trái với đề)
$\Rightarrow p$ chia $3$ dư $2$. Đặt $p=3k+2$ với $k\in\mathbb{N}$
$\Rightarrow 4p+1=4(3k+2)+1=12k+9=3(4k+3)\vdots 3$. Mà $4p+1>3$ nên $4p+1$ là hợp số.
PN
1
NX
1 tháng 9 2023
Vì p là số nguyên tố lớn hơn 3 nên \(p=3k+1\) hoặc \(p=3k+2\) \(\left(k\inℕ^∗\right)\)
Nếu \(p=k+1\) thì \(2p+1=2.\left(3k+1\right)+1=6k+3\in3\) và \(6k+3>3\)
\(\Leftrightarrow2p+1\) là hợp số \(\left(loại\right)\)
Nếu \(p=3k+2\) . Khi đó \(4p+1=4.\left(3k+2\right)=1=12k+9\in3\)
Và \(12k+9>3\) nên là hợp số \(\left(nhận\right)\)
Do p nguyên tố > 13 => p lẻ => p^2 - 1 chẵn
banh 12345