Tìm các số nguyên tố n sao cho 2n + n2 là số nguyên tố
Giả sử p là số nguyên tố không nhỏ hơn 5. CMR 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ố
DD
Đoàn Đức Hà
Giáo viên
28 tháng 9 2021
a) \(p\)là số nguyên tố lớn hơn \(3\)nên \(p\)là số lẻ.
\(p=2k+1\)suy ra \(\left(p-1\right)\left(p+1\right)=2k\left(2k+2\right)=4k\left(k+1\right)⋮8\)
(vì \(k\left(k+1\right)\)là tích của hai số tự nhiên liên tiếp nên chia hết cho \(2\))
\(p\)là số nguyên tố lớn hơn \(3\)nên \(p=3k\pm1\).
Khi đó \(\left(p-1\right)\left(p+1\right)\)sẽ chia hết cho \(3\).
Mà \(\left(8,3\right)=1\)nên \(\left(p-1\right)\left(p+1\right)\)chia hết cho \(8.3=24\).
b) Đặt \(\left(2n+1,3n+1\right)=d\).
Suy ra
\(\hept{\begin{cases}2n+1⋮d\\3n+1⋮d\end{cases}}\Rightarrow3\left(2n+1\right)-2\left(3n+1\right)=1⋮d\Rightarrow d=1\).
Do đó ta có đpcm.
5 tháng 7 2023
Gọi số cần tìm là a ( a ∈ N)
Ta có:
a chia 5 dư 1
⇒ a+4 chia hết cho 5
a chia 7 dư 3
⇒ a+4 chia hết cho 7
Mà (5,7) = 1
⇒ a+4 chia hết cho 35
Vì a là số tự nhiên nhỏ nhất
⇒a+4 = 35
⇒a=35-4
⇒a=31
Vậy số tự nhiên cần tìm là 31
ND
Nguyễn Đức Trí
VIP
5 tháng 7 2023
1)Gọi số x là số tự nhiên nhỏ nhất cần tìm, theo đề bài ta có :
x=5a+1 ; x=7b+3
Nên 5a+1=7b+3
5a-7b=2
Ta thấy 5.6-7.4=2
Nên a=6; b=4
Vậy x=31
2) Theo đề bài : p2 + 4 và p2 - 4 đều là số nguyên tố
⇒ (p2 + 4) và (p2 - 4) ⋮ 1 và chính nó
⇒ (p2 + 4) và (p2 - 4) ϵ {1;2;3;5;7;11;13...}
Ta thấy khi (p2 + 4) = 13 và (p2 - 4) = 5 thì p=3
Vậy p=3
22 tháng 8 2015
Toán lớp 6Phân tích thành thừa số nguyên tố
Đinh Tuấn Việt 20/05/2015 lúc 22:51
Theo đề bài ta có:
a = p1m . p2n $\Rightarrow$⇒ a3 = p13m . p23n.
Số ước của a3 là (3m + 1).(3n + 1) = 40 (ước)
$\Rightarrow$⇒ m = 1 ; n = 3 hoặc m = 3 ; n = 1
Số a2 = p12m . p22n có số ước là [(2m + 1) . (2n + 1)] (ước)
-Với m = 1 ; n = 3 thì a2 có (2.1 + 1) . (2.3 + 1) = 3 . 7 = 21 (ước)
-Với m = 3 ; n = 1 thì a2 có (2.3 + 1) . (2.1 + 1) = 7 . 3 = 21 (ước)
Vậy a2 có 21 ước số.
Đúng 4 Yêu Chi Pu đã chọn câu trả lời này.
nguyên 24/05/2015 lúc 16:50
Theo đề bài ta có:
a = p1m . p2n $$
a3 = p13m . p23n.
Số ước của a3 là (3m + 1).(3n + 1) = 40 (ước)
$$
m = 1 ; n = 3 hoặc m = 3 ; n = 1
Số a2 = p12m . p22n có số ước là [(2m + 1) . (2n + 1)] (ước)
-Với m = 1 ; n = 3 thì a2 có (2.1 + 1) . (2.3 + 1) = 3 . 7 = 21 (ước)
-Với m = 3 ; n = 1 thì a2 có (2.3 + 1) . (2.1 + 1) = 7 . 3 = 21 (ước)
Vậy a2 có 21 ước số.
Đúng 0
Captain America
5 tháng 7 2023
1: Gọi số cần tìm là a
Theo đề, ta có: a-1 chia hết cho 5 và a-3 chia hết cho 7
mà a nhỏ nhất
nên a=31
2: TH1: p=3
=>p^2+4=13 và p^2-4=5
=>NHận
Th2: p=3k+1
p^2-4=(3k+1-2)(3k+1+2)
=3(k+1)(3k-1)
=>Loại
TH3: p=3k+2
=>p^2-4=9k^2+12k+4-4
=9k^2+12k=3(3k^2+4k)
=>Loại
6I
2 tháng 12 2017
I. Nội qui tham gia "Giúp tôi giải toán"
1. Không đưa câu hỏi linh tinh lên diễn đàn, chỉ đưa các bài mà mình không giải được hoặc các câu hỏi hay lên diễn đàn;
2. Không trả lời linh tinh, không phù hợp với nội dung câu hỏi trên diễn đàn.
3. Không "Đúng" vào các câu trả lời linh tinh nhằm gian lận điểm hỏi đáp.
Các bạn vi phạm 3 điều trên sẽ bị giáo viên của Online Math trừ hết điểm hỏi đáp, có thể bị khóa tài khoản hoặc bị cấm vĩnh viễn không đăng nhập vào trang web.
S
24 tháng 11 2018
Vì P>3 nên p có dạng: 3k+1;3k+2 (k E N sao)
=> p^2 :3(dư 1)
=> p^2+2018 chia hết cho 3 và>3
nên là hợp số
2, Vì n ko chia hết cho 3 và>3
nên n^2 chia 3 dư 1
=> n^2-1 chia hết cho 3 và >3 là hợp số nên ko đồng thời là số nguyên tố
3, Ta có:
P>3
p là số nguyên tố=>8p^2 không chia hết cho 3
mà 8p^2-1 là số nguyên tố nên ko chia hết cho 3
Ta dễ nhận thấy rằng: 8p^2-1;8p^2;8p^2+1 là 3 số tự nhiên liên tiếp nên có 1 số chia hết cho 3
mà 2 số trước ko chia hết cho 3
nên 8p^2+1 chia hết cho 3 và >3 nên là hợp số (ĐPCM)
4, Vì p>3 nên p lẻ
=> p+1 chẵn chia hết cho 2 và>2
p+2 là số nguyên tố nên p có dạng: 3k+2 (k E N sao)
=> p+1=3k+3 chia hết cho 3 và>3
từ các điều trên
=> p chia hết cho 2.3=6 (ĐPCM)
Bài 1) +Với n = 2, ta có 22 + 22 = 4 + 4 = 8, là hợp số, loại
+Với n = 3, ta có 23 + 32 = 8 + 9 = 17, là số nguyên tố, chọn
+Với n > 3, do n nguyên tố nên n lẻ => n = 2k+1 ( k thuộc N*)
=> 2n = 22k+1 = 22k . 2 = (2k)2 . 2, do 2 không chia hết cho 3 => 2k không chia hết cho => (2k)2 không chia hết cho 3
Mà (2k)2 là số chính phương nên (2k)2 chia 3 dư 1 => (2k)2 . 2 chia 3 dư 2.
Mặt khác n2 không chia hết cho 3 do n nguyên tố > 3 nên n2 chia 3 dư 1 => 2n + n2 chia hết cho 3
Mà 1 < 3 < 2n + n2 nên 2n + n2 là hợp số, loại
Vậy n = 3
Bài 2) Do p nguyên tố không nhỏ hơn 5 nên p không chia hết cho 3 => p2 không chia hết cho 3. Mà p2 là số chính phương nên p2 chia 3 dư 1 => p2 - 1 chia hết cho 3 (1)
Do p nguyên tố không nhỏ hơn 5 nên p lẻ => p2 lẻ => p2 chia 8 dư 1 => p2 - 1 chia hết cho 8 (2)
Từ (1) và (2), do (3,8)=1 nên p2 - 1 chia hết cho 8
Chứng tỏ p2 - 1 chia hết cho 8 với p nguyên tố không nhỏ hơn 5