Chứng minh rằng với p là số nguyên tố lớn hơn 3 thì p2-1 chia hết cho 3
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
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$
22 tháng 12 2015
3) CM:p+1 chia hết cho 2
vì p lớn hơn 3 suy ra p là số lẻ và p+1 là số chẵn.
Vậy p+1 chia hết cho 2
CM:p+1 chia hết cho 3
Ta có:p x (p+1) x (p+2) chia hết cho 3(vì tích 3 số liên tiếp luôn chia hết cho 3)
Mà p và p+2 là số nguyên tố nên p và p+2 ko chia hết cho 3
Vậy p+1 chia hết cho 3
Mà ƯCLN(2,3) là 1
Vậy p+1 chia hết cho 2x3 là 6
Vậy p+1 chia hết cho 6 với mọi p lớn hơn 3 và p+2 cùng là số nguyên tố.
9 tháng 7 2019
1)
+) a, b, c là các số nguyên tố lớn hơn 3
=> a, b, c sẽ có dạng 3k+1 hoặc 3k+2
=> Trong 3 số (a-b); (b-c); (c-a) sẽ có ít nhất một số chia hết cho 3
=> (a-b)(b-c)(c-a) chia hết cho 3 (1)
+) a,b,c là các số nguyên tố lớn hơn 3
=> a, b, c là các số lẻ và không chia hết cho 4
=> a,b, c sẽ có dang: 4k+1; 4k+3
=> Trong 3 số (a-b); (b-c); (c-a) sẽ có ít nhất một số chia hết cho 4
th1: Cả 3 số chia hết cho 4
=> (a-b)(b-c)(c-a) chia hết cho 64 (2)
Từ (1); (2) => (a-b)(b-c)(c-a) chia hết cho 64.3=192 vì (64;3)=1
=> (a-b)(b-c)(c-a) chia hết cho 48
th2: Có 2 số chia hết cho 4, Số còn lại chia hết cho 2
=> (a-b)(b-c)(c-a) chia hết cho 32 (3)
Từ (1) , (3)
=> (a-b)(b-c)(c-a) chia hết cho 32.3=96 ( vì (3;32)=1)
=> (a-b)(b-c)(c-a) chia hết cho 48
Th3: chỉ có một số chia hết cho 4, hai số còn lại chia hết cho 2
=> (a-b)(b-c)(c-a) chia hết cho 16
Vì (16; 3)=1
=> (a-b)(b-c)(c-a) chia hết cho 16.3=48
Như vậy với a,b,c là số nguyên tố lớn hơn 3
thì (a-b)(b-c)(c-a) chia hết cho 48
HX
1
Ta có: \(p^2-1=p^2+p-p-1=\left(p^2+p\right)-\left(p+1\right)\)
\(=p\left(p+1\right)-\left(p+1\right)=\left(p-1\right)\left(p+1\right)\)
Vì p là số nguyên tố lớn hơn 3 => p là số lẻ => (p -1) và (p+1) là 2 số tự nhiên chẵn liên tiếp
Vì p là số nguyên tố lớn hơn 3 nên p sẽ có dạng: 3k+1 và 3k+2 (k\(\in\)N)
Với p=3k+1, ta có: (p - 1)(p + 1) = (3k+1-1)(p+1)=3k(p+1) chia hết cho 3(1)
Với p=3k+2, ta có: (p-1)(p+1)=(p-1)(3k+2+1)=(p-1)(3k+3)=(p-1)(k+1)3 chia hết cho 3(2)
Từ (1) và (2) => với p là số nguyên tố lớn hơn 3 thì \(p^2-1\)chia hết cho 3