cmr:với a là số nguyên tố lớn lơn 3 thì a mũ 2 trừ 1 luôn chia hết cho 24:)
với mọi số nguyên tố a lớn hơn 3 thì a mũ 2 -1 chia hết cho 24
- Gọi số nguyên tố lớn hơn 3 là p có dạng 3k + 1; 3k + 2
+, \(p^2-1=\left(3k+1\right)^2-1=9k^2+6k+1-1=3\left(3k^2+2k\right)⋮3\)
\(+,p^2-1=\left(3k+2\right)^2-1=9k^2+12k+3=3\left(3k^2+4k+1\right)⋮3\)
=> \(p^2-1\) chia hết cho 3 .
Lại có : \(p^2-1=\left(p+1\right)\left(p-1\right)\)
=> \(p^2-1\) chia hết cho 8
=> ĐPCM
Câu 1 : Cho p là số nguyên tố lớn hơn 3 . CMR (p-1)(p+1) chia hết cho 24
Câu 2 CMR nếu p và p+2 là 2 số nguyên tố lớn hơn 3 thì tổng của chúng luôn chia hết cho ...
Câu 3 : Cho p là số nguyên tố lớn hơn 3 . Hỏi p2 + 2009 là hợp số hay số nguyên tố .
Chứng minh rằng nếu p là số nguyên tố lơn shpn 3 thì (p-1)(p+1) chia hết cho 24
p là số nguyên tố > 3 nên p không chia hết cho 3, do đó p = 3k + 1 hoặc p = 3k + 2.
- Nếu p = 3k + 1 thì p - 1 = 3k chia hết cho 3 -> (p - 1)(p + 1) chia hết cho 3 (1)
- Nếu p = 3k - 1 thì p + 1 = 3k chia hết cho 3 -> (p - 1)(p + 1) chia hết cho 3 (2)
Từ (1) và (2) -> (p-1)(p+1) luôn chia hết cho 3 (3)
Mặt khác, p là số nguyên tố > 3 nên p là số lẻ -> p = 2h + 1 -> (p - 1)(p + 1) = (2h + 1 - 1)(2h + 1 + 1) = 2h(2h + 2) = 4h(h +1)
h(h + 1) là tích của 2 số tự nhiên liên tiếp -> h(h + 1) chia hết cho 2 -> 4h(h + 1) chia hết cho 8 -> (p - 1)(p + 1) chia hết cho 8 (4)
Ta lại có: 3 và 8 là 2 số nguyên tố cùng nhau (5)
Từ (3), (4) và (5) -> (p - 1)(p + 1) chia hết cho 24.
cho p là số nguyên tố lớn hơn 3, chứng tỏ rằng số A=(p-1).(p+2017) luôn chia hết cho 24
Chứng minh rằng nếu p là số nguyên tố lơn shpn 3 thì (p-1)(p+1) chia hết cho 24
p là số nguyên tố > 3 nên p không chia hết cho 3, do đó p = 3k + 1 hoặc p = 3k + 2.
- Nếu p = 3k + 1 thì p - 1 = 3k chia hết cho 3 -> (p - 1)(p + 1) chia hết cho 3 (1)
- Nếu p = 3k - 1 thì p + 1 = 3k chia hết cho 3 -> (p - 1)(p + 1) chia hết cho 3 (2)
Từ (1) và (2) -> (p-1)(p+1) luôn chia hết cho 3 (3)
Mặt khác, p là số nguyên tố > 3 nên p là số lẻ -> p = 2h + 1 -> (p - 1)(p + 1) = (2h + 1 - 1)(2h + 1 + 1) = 2h(2h + 2) = 4h(h +1)
h(h + 1) là tích của 2 số tự nhiên liên tiếp -> h(h + 1) chia hết cho 2 -> 4h(h + 1) chia hết cho 8 -> (p - 1)(p + 1) chia hết cho 8 (4)
Ta lại có: 3 và 8 là 2 số nguyên tố cùng nhau (5)
Từ (3), (4) và (5) -> (p - 1)(p + 1) chia hết cho 24.
1. Cho p và p2 - 1 là số nguyên tố ( p > 3 ) . Chứng minh 8p2+1 là hợp số
2.a. Nếu p và q là 2 số nguyên tố lớn hơn 3 thì p2-q2 chia hết cho 24
b. Nếu a, a+ k , a + 2k ( a, k khác 0 ) là các số nguyên tố lớn hơn 3 thì k chia hết cho 6
Lời giải:
Bài 1)
Nếu \(p^2-1\in\mathbb{P}\Rightarrow (p-1)(p+1)\in\mathbb{P}\)
Khi đó trong hai thừa số $p-1$ hoặc $p+1$ phải có một thừa số có giá trị bằng $1$, số còn lại là số nguyên tố. Vì $p-1<p+1$ nên \(p-1=1\Rightarrow p=2 \in\mathbb{P} \Rightarrow p+1=3\in\mathbb{P}(\text{thỏa mãn})\)
Khi đó \(8p^2+1=33\) là hợp số. Do đó ta có đpcm.
P/s: Hẳn là bạn chép nhầm đề bài khi thêm dữ kiện $p>3$. Với $p>3$ thì $p^2-1$ luôn là hợp số bạn nhé.
Câu 2:
a) Câu này hoàn toàn dựa vào tính chất của số chính phương
Ta biết rằng số chính phương khi chia $3$ có dư là $0$ hoặc $1$. Mà \(p,q\in\mathbb{P}>3\Rightarrow \) $p,q$ không chia hết cho $3$. Do đó:
\(\left\{\begin{matrix} p^2\equiv 1\pmod 3\\ q^2\equiv 1\pmod 3\end{matrix}\right.\Rightarrow p^2-q^2\equiv 0\pmod 3\Leftrightarrow p^2-q^2\vdots3(1)\)
Mặt khác, vì số chính phương lẻ chia cho $8$ luôn có dư là $1$ nên
\(p^2\equiv 1\equiv q^2\pmod 8\Rightarrow p^2-q^2\equiv 0\pmod 8\Leftrightarrow p^2-q^2\vdots 8\)$(2)$
Từ $(1)$, $(2)$ kết hợp với $(3,8)=1$ suy ra \(p^2-q^2\vdots 24\)
b) Vì \(a,a+k\in\mathbb{P}>3\) nên $a,a+k$ phải lẻ. Do đó $k$ phải chẵn \(\Rightarrow k\vdots 2\) $(1)$
Mặt khác, từ điều kiện đề bài suy ra $a$ không chia hết cho $3$. Do đó $a$ chia $3$ dư $1$ hoặc $2$. Nếu $k$ cũng chia $3$ dư $1$ hoặc $2$ ( $k$ không chia hết cho $3$) thì luôn tồn tại một trong hai số $a+k$ hoặc $a+2k$ chia hết cho $3$ - vô lý vì $a+k,a+2k\in\mathbb{P}>3$
Do đó $k\vdots 3$ $(2)$
Từ $(1)$ và $(2)$ kết hợp $(2,3)=1$ suy ra $k\vdots 6$ (đpcm)
a) Cho a là số nguyên tố lớn hơn 6. CMR: \(a^2-1\)chia hết cho 24
b) CMR: nếu a và b là các số nguyên tố lớn hơn 3 thì \(a^2-b^2\)chia hết cho 24
c) Tìm điều kiện của số tự nhiên a để \(a^4-1\)chia hết cho 240
Chứng minh rằng:
a/ Nếu p và q là 2 số nguyên tố lớn hơn 3 thì p2 - q2 chia hết cho 24.
b/ Nếu a, a+k, a + 2k ( a, k thuộc N*) là các số nguyên tố lớn hơn 3 thì k chia hết cho 6.
a) Số nguyên tố lớn hơn 3 thì không chia hết cho 8, 4 và cho 2. Một số chia cho 8 dư 0, 1, 2,3, 4, 5, 6,7 => Nếu số là nguyên tố lớn hơn 3 thì khi chia cho 8 phải dư 1 hoặc 3 hoặc 5 hoặc 7 (vì nếu số đó chia 8 dư 2 thì nó viết dạng 8k + 2 chia hết cho 2, tương tự vậy không thể chia cho 8 dư 4 và dư 6)=> Số nguyên tố bình phương lên chia cho 8 dư 1 (vì 12 chia 8 dư 1, 32 =9 chia 8 dư 1, 52 =25 chia 8 dư 1, 72 = 49 chia 8 dư 1).
Vậy cả p2 và q2 chia 8 đều dư 1 => Hiệu p2 - q2 chia hết cho 8 (vì trừ cho nhau phần dư sẽ triệt tiêu).
Tương tự vậy, số nguyên tố lớn hơn 3 thì khi chia cho 3 phải dư 1 hoặc dư 2 => Bình phương số đó khi chia cho 3 dư 1 ( vì 12 = 1 chia 3 dư 1; 22 =4 chia 3 dư 1) => p2 và q2 chia cho 3 đều dư 1 => Hiệu p2 - q2 chia hết cho 3 (phần dư 1 sẽ triệt tiêu đối với phép trừ)
=> p2 - q2 chia hết cho cả 8 và 3, mà 8 và 3 là hai số nguyên tố cùng nhau => p2 - q2 chia hết cho 8x3 =24
b) Vì 2k luôn là số chẵn nên nếu k là số lẻ thì trong hai số a + k và a + 2k sẽ có một số chẵn và 1 số lẻ. Mà số chẵn lớn hơn 3 thì chia hết cho 2 => Không là số nguyên tố. Vậy k phải là số chẵn (tức là k chia hết cho 2).
Lý luận tương tự, k phải chia hết cho 3, vì nếu k chia 3 dư 1 hoặc 2 thì 2k chia cho 3 dư 2 hoặc 1 => Trong 3 số a, a +k, a +2k khi chia cho 3 chắc chắn có 1 số chia hết cho 3
(vì nếu a chia hết cho 3 thì trong 3 số đó, số đầu tiên là a chia hết cho 3;
nếu a chia 3 dư 1 thì a + k hoặc a + 2k phải có 1 số chia hết cho 3 vì trong 2 số k và 2k có 1 số chia cho 3 dư 1 và số kia chia cho 3 dư 2
nếu a chia 3 dư 2 thì a + k và a + 2k phải có 1 số chia hết cho 3 vì trong 2 số k và 2k có 1 số chia cho 3 dư 1 và số kia chia cho 3 dư 2).
Vậy k chia hết cho 2 và cho 3 => k chia hết cho 6.
a) Số nguyên tố lớn hơn 3 thì không chia hết cho 8, 4 và cho 2. Một số chia cho 8 dư 0, 1, 2,3, 4, 5, 6,7 => Nếu số là nguyên tố lớn hơn 3 thì khi chia cho 8 phải dư 1 hoặc 3 hoặc 5 hoặc 7 (vì nếu số đó chia 8 dư 2 thì nó viết dạng 8k + 2 chia hết cho 2, tương tự vậy không thể chia cho 8 dư 4 và dư 6)=> Số nguyên tố bình phương lên chia cho 8 dư 1 (vì 12 chia 8 dư 1, 32 =9 chia 8 dư 1, 52 =25 chia 8 dư 1, 72 = 49 chia 8 dư 1).
Vậy cả p2 và q2 chia 8 đều dư 1 => Hiệu p2 - q2 chia hết cho 8 (vì trừ cho nhau phần dư sẽ triệt tiêu).
Tương tự vậy, số nguyên tố lớn hơn 3 thì khi chia cho 3 phải dư 1 hoặc dư 2 => Bình phương số đó khi chia cho 3 dư 1 ( vì 12 = 1 chia 3 dư 1; 22 =4 chia 3 dư 1) => p2 và q2 chia cho 3 đều dư 1 => Hiệu p2 - q2 chia hết cho 3 (phần dư 1 sẽ triệt tiêu đối với phép trừ)
=> p2 - q2 chia hết cho cả 8 và 3, mà 8 và 3 là hai số nguyên tố cùng nhau => p2 - q2 chia hết cho 8x3 =24
b) Vì 2k luôn là số chẵn nên nếu k là số lẻ thì trong hai số a + k và a + 2k sẽ có một số chẵn và 1 số lẻ. Mà số chẵn lớn hơn 3 thì chia hết cho 2 => Không là số nguyên tố. Vậy k phải là số chẵn (tức là k chia hết cho 2).
Lý luận tương tự, k phải chia hết cho 3, vì nếu k chia 3 dư 1 hoặc 2 thì 2k chia cho 3 dư 2 hoặc 1 => Trong 3 số a, a +k, a +2k khi chia cho 3 chắc chắn có 1 số chia hết cho 3
(vì nếu a chia hết cho 3 thì trong 3 số đó, số đầu tiên là a chia hết cho 3;
nếu a chia 3 dư 1 thì a + k hoặc a + 2k phải có 1 số chia hết cho 3 vì trong 2 số k và 2k có 1 số chia cho 3 dư 1 và số kia chia cho 3 dư 2
nếu a chia 3 dư 2 thì a + k và a + 2k phải có 1 số chia hết cho 3 vì trong 2 số k và 2k có 1 số chia cho 3 dư 1 và số kia chia cho 3 dư 2).
Vậy k chia hết cho 2 và cho 3 => k chia hết cho 6.
a) Số nguyên tố lớn hơn 3 thì không chia hết cho 8, 4 và cho 2. Một số chia cho 8 dư 0, 1, 2,3, 4, 5, 6,7 => Nếu số là nguyên tố lớn hơn 3 thì khi chia cho 8 phải dư 1 hoặc 3 hoặc 5 hoặc 7 (vì nếu số đó chia 8 dư 2 thì nó viết dạng 8k + 2 chia hết cho 2, tương tự vậy không thể chia cho 8 dư 4 và dư 6)=> Số nguyên tố bình phương lên chia cho 8 dư 1 (vì 12 chia 8 dư 1, 32 =9 chia 8 dư 1, 52 =25 chia 8 dư 1, 72 = 49 chia 8 dư 1).
Vậy cả p2 và q2 chia 8 đều dư 1 => Hiệu p2 - q2 chia hết cho 8 (vì trừ cho nhau phần dư sẽ triệt tiêu).
Tương tự vậy, số nguyên tố lớn hơn 3 thì khi chia cho 3 phải dư 1 hoặc dư 2 => Bình phương số đó khi chia cho 3 dư 1 ( vì 12 = 1 chia 3 dư 1; 22 =4 chia 3 dư 1) => p2 và q2 chia cho 3 đều dư 1 => Hiệu p2 - q2 chia hết cho 3 (phần dư 1 sẽ triệt tiêu đối với phép trừ)
=> p2 - q2 chia hết cho cả 8 và 3, mà 8 và 3 là hai số nguyên tố cùng nhau => p2 - q2 chia hết cho 8x3 =24
b) Vì 2k luôn là số chẵn nên nếu k là số lẻ thì trong hai số a + k và a + 2k sẽ có một số chẵn và 1 số lẻ. Mà số chẵn lớn hơn 3 thì chia hết cho 2 => Không là số nguyên tố. Vậy k phải là số chẵn (tức là k chia hết cho 2).
Lý luận tương tự, k phải chia hết cho 3, vì nếu k chia 3 dư 1 hoặc 2 thì 2k chia cho 3 dư 2 hoặc 1 => Trong 3 số a, a +k, a +2k khi chia cho 3 chắc chắn có 1 số chia hết cho 3
(vì nếu a chia hết cho 3 thì trong 3 số đó, số đầu tiên là a chia hết cho 3;
nếu a chia 3 dư 1 thì a + k hoặc a + 2k phải có 1 số chia hết cho 3 vì trong 2 số k và 2k có 1 số chia cho 3 dư 1 và số kia chia cho 3 dư 2
nếu a chia 3 dư 2 thì a + k và a + 2k phải có 1 số chia hết cho 3 vì trong 2 số k và 2k có 1 số chia cho 3 dư 1 và số kia chia cho 3 dư 2).
Vậy k chia hết cho 2 và cho 3 => k chia hết cho 6.