Chứng minh rằng nếu p và q là các số nguyên tố lớn hơn 3 thì ta có:
(p-1)(p+1)(q-1)(q+1) luôn chia hết cho 576
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
AH
Akai Haruma
Giáo viên
14 tháng 1 2017
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é.
AH
Akai Haruma
Giáo viên
14 tháng 1 2017
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)
G
9 tháng 9 2014
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.
9 tháng 9 2014
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.
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
DT
2
4 tháng 5 2016
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
SH
4 tháng 5 2016
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
21 tháng 1 2023
a: 3P=3+3^2+...+3^63
=>2P=3^63-1
=>\(P=\dfrac{3^{63}-1}{2}\)
3^63 có chữ số tận cùng là 7
=>3^63-1 có chữ số tận cùng là 6
=>P có chữ số tận cùng là 3 hoặc 8
=>P ko là số chính phương
b: 
Ta thấy: p,q là 2 số nguyên tố lớn hơn 3\(\Rightarrow p\) \(lẻ\)
\(\Rightarrow p-1;p+1;q-1;q+1⋮2\)
\(Do\) \(p-1;p+1\) \(là\) \(2\) \(số\) \(chẵn\) \(liên\) \(tiếp\)\(\Rightarrow\left(p-1\right)\left(p+1\right)⋮4.2=8\)
\(Tương\) \(tự\) \(với\) \(\left(q-1\right)\left(q+1\right)\Rightarrow\left(q-1\right)\left(q+1\right)⋮8\)
\(\Rightarrow\left(p-1\right)\left(p+1\right)\left(q-1\right)\left(q+1\right)⋮8.8=64\) \(\left(1\right)\)
\(Do\) \(p-1;p;p+1\) \(là\) \(3\) \(số\) \(tự\) \(nhiên\) \(liên\) \(tiếp\) \(nên\) \(chắc\) \(chắn\) \(có\) \(1\) \(số⋮3\) \(mà\) \(p\) \(là\) \(số\) \(nguyên\) \(tố\)
\(\Rightarrow p-1\) \(hoặc\) \(p+1⋮3\)
\(Tương\) \(tự\) \(với\) \(\left(q-1\right)\left(q+1\right)\Rightarrow\left(q-1\right)\left(q+1\right)⋮3\)
\(\Rightarrow\left(p-1\right)\left(p+1\right)\left(q-1\right)\left(q+1\right)⋮3.3=9\) \(\left(2\right)\)
\(Từ\) \(\left(1\right)\) \(và\) \(\left(2\right)\)\(\Rightarrow\left(p-1\right)\left(p+1\right)\left(q-1\right)\left(q+1\right)⋮64.9=576\)
\(\left(đpcm\right)\)