Cho n là số nguyên tố sao cho n + 1 và 2n + 1 là số chính phương, chứng minh n 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
25 tháng 1 2015
các cậu xét số chính phương chia 3 dư 0 hoặc 1 và số chính phương chia 8 dư 0; 1 hoặc 4
18 tháng 3 2018
Vì 2n+1 là số chính phương lẻ nên
2n+1≡1(mod8)⇒2n⋮8⇒n⋮42n+1≡1(mod8)⇒2n⋮8⇒n⋮4
Do đó n+1 cũng là số lẻ, suy ra
n+1≡1(mod8)⇒n⋮8n+1≡1(mod8)⇒n⋮8
Lại có
(n+1)+(2n+1)=3n+2(n+1)+(2n+1)=3n+2
Ta thấy
3n+2≡2(mod3)3n+2≡2(mod3)
Suy ra
(n+1)+(2n+1)≡2(mod3)(n+1)+(2n+1)≡2(mod3)
Mà n+1 và 2n+1 là các số chính phương lẻ nên
n+1≡2n+1≡1(mod3)n+1≡2n+1≡1(mod3)
Do đó
n⋮3n⋮3
Vậy ta có đpcm.
VN
1
3 tháng 4 2020
Câu hỏi của Đình Hiếu - Toán lớp 7 - Học toán với OnlineMath
A
0
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
6 tháng 7 2016
Giả sử \(n+1=a^2\) ; \(2n+1=b^2\) \(\left(a,b\in N^{\text{*}}\right)\)
Ta có b là số lẻ \(\Leftrightarrow b=2m+1\Rightarrow b^2=4m\left(m+1\right)+1\Rightarrow n=2m\left(m+1\right)\)
=> n chẵn => n + 1 lẻ => a lẻ => a = 2k+1 => \(n+1=\left(2k+1\right)^2=4k\left(k+1\right)+1\Rightarrow n=4k\left(k+1\right)⋮8\)
Vậy n chia hết cho 8
Ta có : \(a^2+b^2=3n+2\equiv2\)(mod 3)
Mặt khác : \(b^2\)chia 3 dư 0 hoặc 1 , \(a^2\)chia 3 dư 0 hoặc 1
=> Để \(a^2+b^2\equiv2\)(mod 3) thì \(a^2\equiv1\)(mod 3) và \(b^2\equiv1\)(mod 3)
\(\Rightarrow b^2-a^2\)chia hết cho 3
Ta có : n = (2n + 1) - (n + 1) = \(b^2-a^2\)chia hết cho 3
Như vậy \(n⋮3,n⋮8\) mà (3,8) = 1
=> \(n⋮24\)
Vì n+1 và 2n+1 là số chính phương nên ta đặt n+1=k2 và 2n+1=m2 (k,m \(\in\)N)
Ta có: 2n+1 là số lẻ => m2 là số lẻ =>m là số lẻ
=>m=2a+1 (a \(\in\) N)
=>m2=(2a+1)2=(2a)2+2.2a.1+12
=4a.a+4.a+1
=4a(a+1)+1
=>n=\(\frac{2n-1}{2}=\frac{4a\left(a+1\right)+1-1}{2}=\frac{4a\left(a+1\right)}{2}=2a\left(a+1\right)\)
=>n là số chẵn
=>n+1 là số lẻ => n+1=2b+1 (b \(\in\)N)
=>k2=(2b+1)2=(2b)2+2.2b.1+12
=4b.b+4b+1
=4b(b+1)+1
=>n=4b(b+1)+1-1=4b(b+1)
Ta có: b(b+1) là tích 2 số tự nhiên liên tiếp
=>4b(b+1) chia hết cho 2.4=8 (1)
Ta có: k2+m2=(n+1)+(2n+1)=3n+2=2 (mod 3)
Mà k2 chia 3 dư 0 hoặc 1; m2 chia 3 dư 0 hoặc 1
=>Để k2+m2 =2 (mod 3)
thì k2=1 (mod 3)
và m2=1 (mod 3)
=>m2-k2 chia hết cho 3
=>(2n+1)-(n+1)=n chia hết cho 3
Vậy n chia hết cho 3 (2)
Từ (1) và (2) và (8;3)=1
=>n chia hết cho 8.3=24 (đpcm)