Chứng minh nếu 2k -1 là số nguyên tố thì k là số nguyên tố
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
16 tháng 5 2018
Do a, a + k, a + 2k đều là nguyên tố lớn hơn 3 nên đều là số lẻ và không chia hết cho 3.
• Vì a và a + k cùng lẻ nên a + k - a = k ⋮ 2. (1)
• Vì a, a + k, a + 2k đều không chia hết cho 3 nên khi chia cho 3 ít nhất hai số có cùng số dư, khi đó:
+ Nếu a và a + k có cùng số dư, thì suy ra: (a+k) - a = k ⋮ 3
+ Nếu a + k và a + 2k có cùng số dư, thì suy ra: (a+2k )- (a+k)= k ⋮ 3+ Nếu a và a + 2k có cùng số dư, thì suy ra:
( a + 2k ) - a = 2k 3 nhưng (2,3) = 1 nên k 3
Vậy, ta luôn có k chia hết cho 3 (2)
Từ (1),(2) và do (2,3)=1 ta suy ra k ⋮ 6, đpcm.
Nhận xét: Trong lời giải trên, ta đã định hướng được rằng để chứng minh k ⋮ 6 thì cần chứng minh k ⋮ 2 và k ⋮ 3 và ở đó:
• Việc chứng minh k ⋮ 2 được đánh giá thông qua nhận định a, a + k,a + 2k đều là nguyên tố lẻ hơn kém nhau k đơn vị.
• Việc chứng minh k ⋮ 3 được đánh giá thông qua nhận định “ba số lẻ không chia hết cho 3 thì có ít nhất hai số có cùng số dư” và như vậy hiệu của hai số đó sẽ chia hết cho 3.
MH
1
DH
25 tháng 9 2021
thiếu dữ liệu ko tính đc vd a = 12 k = 6 thì vẫn chia hết
1 đề bài sai
2 thiếu dữ kiện
2 tháng 1 2015
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.
H
3 tháng 1 2015
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).
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.
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)
11 tháng 4 2016
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 tích (2 . 3)
$$ k chia hết cho 6 (đpcm).
S
11 tháng 4 2016
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
8 tháng 4 2015
Do m ; m + k ; m + 2k là các số nguyên tố > 3 nên m ; m + k; m+ 2k lẻ => m + m + k = 2m + k chẵn => k chẵn => k chia hết cho 2
m là số nguyên tố > 3 => m = 3p + 1 hoặc m = 3p + 2
+ Nêu m = 3p + 1:
xét k = 3a + 2 => m + k = 3p + 1 + 3a + 2 = 3p + 3a + 3 là hợp số => loại
xét k = 3a + 1 => m + 2k = 3p + 1 + 2.(3a+1) = 3p + 6a + 3 là hợp số => loại
=> k = 3a hay k chia hết cho 3
+ Nếu m = 3p + 2
xét k = 3a + 2 => m + 2k = 3p + 2 + 6a + 4 = 3p + 6a + 6 là hợp số => loại
xét k = 3a + 1 => m + k = 3p + 2 + 3a + 1 = 3p + 3a + 3 là hợp số => loại
=> k = 3a
Vậy k = 3a hay k chia hết cho 3 mà k chia hết cho 2 nên k chia hết cho 6 (đpcm)
3 tháng 1 2016
Do m ; m + k ; m + 2k là các số nguyên tố > 3 nên m ; m + k; m+ 2k lẻ => m + m + k = 2m + k chẵn => k chẵn
=> k chia hết cho 2
m là số nguyên tố > 3 => m = 3p + 1 hoặc m = 3p + 2
+ Nêu m = 3p + 1:
xét k = 3a + 2 => m + k = 3p + 1 + 3a + 2 = 3p + 3a + 3 là hợp số => loại
xét k = 3a + 1 => m + 2k = 3p + 1 + 2.(3a+1) = 3p + 6a + 3 là hợp số => loại
=> k = 3a hay k chia hết cho 3
+ Nếu m = 3p + 2
xét k = 3a + 2 => m + 2k = 3p + 2 + 6a + 4 = 3p + 6a + 6 là hợp số => loại
xét k = 3a + 1 => m + k = 3p + 2 + 3a + 1 = 3p + 3a + 3 là hợp số => loại
=> k = 3a
Vậy k = 3a hay k chia hết cho 3 mà k chia hết cho 2 nên k chia hết cho 6 (đpcm)
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
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.