cho p là số nguyên tố lờn hơn 3 . chứng minh p2 - 1 chia hết cho 24
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
3 tháng 1 2020
a) Nếu n = 3k+1 thì n 2 = (3k+1)(3k+1) hay n 2 = 3k(3k+1)+3k+1
Rõ ràng n 2 chia cho 3 dư 1
Nếu n = 3k+2 thì n 2 = (3k+2)(3k+2) hay n 2 = 3k(3k+2)+2(3k+2) = 3k(3k+2)+6k+3+1 nên n 2 chia cho 3 dư 1.
b) p là số nguyên tố lớn hơn 3 nên không chia hết cho 3. Vậy p 2 chia cho 3 dư 1 tức là p 2 = 3 k + 1 do đó p 2 + 2003 = 3 k + 1 + 2003 = 3k+2004 ⋮ 3
Vậy p 2 + 2003 là hợp số
HH
25 tháng 6 2023
a) n không chia hết cho 3 => n chia cho 3 dư 1 hoặc 2
+) n chia cho 3 dư 1 : n = 3k + 1 => n2 = (3k +1).(3k +1) = 9k2 + 6k + 1 = 3.(3k2 + 2k) + 1 => n2 chia cho 3 dư 1
+) n chia cho 3 dư 2 => n = 3k + 2 => n2 = (3k +2).(3k+2) = 9k2 + 12k + 4 = 3.(3k2 + 4k +1) + 1 => n2 chia cho 3 dư 1
Vậy...
b) p là số nguyên tố > 3 => p lẻ => p2 lẻ => p2 + 2003 chẵn => p2 + 2003 là hợp số
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
ZZ
1
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\)
7 tháng 12 2016
Ta chứng minh p + 1 \(⋮\)2,3
- Vì p là số nguyên tố lớn hơn 3
=> p + 1 = 2k + 1 => p + 1 = 2k + 1 + 1 = 2k + 2 = 2 ( k + 1)
Mà : k + 1 \(\in\) N => 2 ( k + 1 ) \(⋮\)2 (1)
- Vì p là số nguyên tố lớn hơn 3
=> p = 3k + 1 hoặc p = 3k + 2
+ Trường hợp 1 : p = 3k + 1 => p + 2 = 3k + 1 + 2 = 3k + 3 = 3 ( k + 1 )
Mà : k + 1 \(\in\) N ; p > 3 => k \(\ge\) 1 => 3 ( k + 1 ) là hợp số
=> p + 2 là hợp số ( vô lý )
=> p = 3k + 2 => p + 1 = 3k + 2 + 1 = 3k + 3 = 3 ( k + 1 )
Mà : k + 1 \(\in\) N => 3 ( k + 1 ) \(⋮\)3 hay p + 1 \(⋮\)3 (2)
Từ (1) và (2) => p + 1 \(⋮\)6 (đpcm)
AH
Akai Haruma
Giáo viên
10 tháng 12 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.
Mà $p$ lẻ nên $p=6k+1$ hoặc $6k+5$ với $k$ tự nhiên.
TH1: $p=6k+1$ thì:
$p^2-1=(6k+1)^2-1=6k(6k+2)=12k(3k+1)$
Nếu $k$ lẻ thì $3k+1$ chẵn.
$\Rightarrow p^2-1=12k(3k+1)\vdots (12.2)$ hay $p^2-1\vdots 24$
Nếu $k$ chẵn thì $12k\vdots 24\Rightarrow p^2-1=12k(3k+1)\vdots 24$
TH2: $p=6k+5$
$p^2-1=(6k+5)^2-1=(6k+4)(6k+6)=12(3k+2)(k+1)$
Nếu $k$ chẵn thì $3k+2$ chẵn
$\Rightarrow 12(3k+2)\vdots 24\Rightarrow p^2-1=12(3k+2)(k+1)\vdots 24$
Nếu $k$ lẻ thì $k+1$ chẵn
$\Rightarrow 12(k+1)\vdots 24\Rightarrow p^2-1=12(3k+2)(k+1)\vdots 24$
Vậy $p^2-1\vdots 24$
AH
Akai Haruma
Giáo viên
30 tháng 3 2023
Lời giải:
Vì $p$ là số nguyên tố lớn hơn $3$ nên $p$ lẻ. Do đó $p=4k+1$ hoặc $p=4k+3$ với $k$ là số tự nhiên.
Nếu $p=4k+1$ thì $(p-1)(p+13)=4k(4k+14)=8k(2k+7)\vdots 8$
Nếu $p=4k+3$ thì $(p-1)(p+13)=(4k+2)(4k+16)=8(2k+1)(k+4)\vdots 8$
Vậy $(p-1)(p+13)\vdots 8$ với mọi $p$ là số nguyên tố lớn hơn $3$ (1)
Mặt khác:
Vì $p>3, p$ nguyên tố nên $p$ chia $p=3m+1$ hoặc $p=3m+2$ với $m$ tự nhiên.
Nếu $p=3m+1$ thì $p-1=3m\vdots 3\Rightarrow (p-1)(p+13)\vdots 3$
Nếu $p=3m+2$ thì $p+13=3m+15\vdots 3\Rightarrow (p-1)(p+13)\vdots 3$
Vậy $(p-1)(p+13)\vdots 3$ với mọi $p$ nguyên tố > 3 (2)
Từ $(1); (2)$ mà $(3,8)=1$ nên $(p-1)(p+13)\vdots 24$ (đpcm)
Vì p là SNT>3 nên p lẻ,p có dạng 3k+1 hoặc 3k+2(k thuộc N)
+)p=3k+1
p^2-1=9k^2+6k+1-1=9k^2+6k chia hết cho 3
p^2-1=(p-1)(p+1) mà p lẻ nên đây là 2 số chẵn liên tiếp tồn tại 1 số chia hết cho 4 nên chia hết cho 8
p^2-1:3.8=24
+)p=3k+2 cmtt nha