Cho n là số nguyên tố lớn hơn 3. Chứng minh \(n^2-2041\) 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
BN
1
S
22 tháng 11 2017
Ta có: A = n2 - 1 = (n - 1)(n + 1)
Vì n là số nguyên tố lớn hơn 3 nên (n - 1)(n + 1) là tích hai số chẵn liên tiếp => A \(⋮\) 8 (1)
Vì n là số nguyên tố lớn hơn 3 nên n có dạng 3k + 1 hoặc 3k + 2 (k thuộc N)
- Nếu n = 3k + 1 thì:
A = (n - 1)(n + 1) = (3k + 1 - 1)(3k + 1 + 1) = 3k(3k + 2) \(⋮\) 3
- Nếu n = 3k + 2 thì:
A = (n - 1)(n + 1) = (3k + 2 - 1)(3k + 2 + 1) = (3k + 1)(3k + 3) = 3(3k + 1)(k + 1) \(⋮\) 3
Từ hai trường hợp trên ta có A \(⋮\) 3 (2)
Mà (8,3) = 1 (3)
Từ (1),(2),(3) => \(A⋮24\)
4 tháng 1 2015
tất nhiên câu a là hợp số rồi!
vì nếu n=3k+1 thì n^2 + 2006=9k^2+6k+2007 chia hết cho 3
nếu n=3k+2 thì n^2 + 2006=9k^2+12k+2010 chia hết cho 3
4 tháng 1 2015
làm tương tự câu a thì cũng đc (p+5)x(p+7) chia hết cho 3 thôi!
nếu p=4k+1 thì (p+5)x(p+7)=(4k+6)x(4k+8) chia hết cho 8
nếu p=4k+3 tương tự.
=> (p+5)x(p+7) chia hết cho 8
do UCNN(8,3)=1 => đpcm
AH
Akai Haruma
Giáo viên
25 tháng 2 2023
Lời giải:
a.
$2n^2+n-6=n(2n+1)-6\vdots 2n+1$
$\Rightarrow 6\vdots 2n+1$
$\Rightarrow 2n+1$ là ước của $6$
Mà $2n+1$ lẻ nên $2n+1\in\left\{\pm 1; \pm 3\right\}$
$\Rightarrow n\in\left\{0; -1; 1; -2\right\}$
b.
Vì $p$ là số nguyên tố lớn hơn 3 nên $p=3k+1$ hoặc $p=3k+2$
Với $p=3k+1$ thì $p^2-1=(p-1)(p+1)=3k(3k+2)\vdots 3$
Với $p=3k+2$ thì $p^2-1=(p-1)(p+1)=(3k+1)(3k+3)=3(3k+1)(k+1)\vdots 3$
Suy ra $p^2-1$ luôn chia hết cho $3$ (*)
Mặt khác:
$p$ lẻ nên $p=2k+1$. Khi đó: $p^2-1=(p-1)(p+1)=2k(2k+2)$
$=4k(k+1)\vdots 8$ (**) do $k(k+1)\vdots 2$ (tích 2 số nguyên liên tiếp)
Từ (*) ; (**) suy ra $p^2-1\vdots (3.8)$ hay $p^2-1\vdots 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.
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
27 tháng 8 2019
1) \(a^5-a=a\left(a^4-1\right)=a\left(a^2-1\right)\left(a^2+1\right)\)
\(=\left(a-1\right)a\left(a+1\right)\left(a^2-4+5\right)\)
\(=\left(a-1\right)a\left(a+1\right)\left(a^2-4\right)+5\left(a-1\right)a\left(a+1\right)\)
\(=\left(a-2\right)\left(a-1\right)a\left(a+1\right)\left(a+2\right)+5\left(a-1\right)a\left(a+1\right)⋮5\)
Vì \(\left(a-2\right)\left(a-1\right)a\left(a+1\right)\left(a+2\right)⋮5\)( tích 5 số nguyên liên tiếp chia hết cho 5)
và \(5\left(a-1\right)a\left(a+1\right)⋮5\)
=> \(a^5-a⋮5\)
Nếu \(a^5⋮5\)=> a chia hết cho 5
10 tháng 12 2015
Goi b la so nghuyen to lon hon 3 chia cho 3 xay ra 3 truong hop truong hop 1:b chia het cho 3 suy ra b khong phai la so nghuyen to (khong duoc) truong hop 2 :b chia cho 3 du 1 (duoc truong hop 3:b cia cho 3 du 2 (duoc)
C
24 tháng 6 2022
b) vì p là số nguyên tố>3(gt)
=>p có dạng 3k+1 howacj 3k+2
Nếu p=3k+2
=> p+4=3k+6 ⋮ 3
mà p+4 là số nguyên tố>3(do p>3)
=>p+4=3k+6 không thỏa mãn p+4 là số nguyên tố
Nếu p=3k+1
=> p+4=3k+5 (hợp lí)
vậy p+8 là hợp số
=>p+8=3k+9 ⋮ 3
=>p+8 là hợp số
c)vì p là số nguyên tố>3(gt)
=>p lẻ =>(p-1)(p+1) là tích 2 số chẵn liên tiếp
g/s với kϵN ta có 2k(2k+2)là tích 2 chẵn liên tiếp
2k(2k+2)=4k(k+1)
với kϵN ta có k(k+1)là tích 2 số tự nhiên liên tiếp
=> k(k+1)⋮2
=>4k(k+1)⋮8
=>tích 2 số tự nhiên liên tiếp luôn chia hết cho 8
=>(p-1)(p+1) ⋮ 8 (1)
ta có p-1; p; p+1 là 3 số tự nhiên liên tiếp
=>(p-1)p(p+1)⋮3
mà p là số nguyên tố>3(gt) => p không chia hết cho 3
=> (p-1)(p+1) ⋮ 3 (2)
từ (1),(2) kết hợp với 3; 8 là 2 số nguyên tố cùng nhau
=> (p-1)(p+1) ⋮ (3.8)
=> (p-1)(p+1) ⋮ 24
NT
1
NT
Nguyễn Thị Thương Hoài
Giáo viên
VIP
17 tháng 12 2023
nếu p là số nguyên tố lớn hơn 3 \(\Rightarrow\) p không chia hết cho 3
p2 không chia hết cho 3 ⇒ p2 không chia hết cho 24;
Vậy không tồn tại số nguyên tố nào thỏa mãn đề bài.
Vì \(2040⋮24\) nên ta chỉ cần chứng minh \(n^2-1⋮24\)
Do \(n\) là SNT > 3 nên \(n\) có dạng \(6k+1\) hoặc \(6k+5\)
TH1: \(n=6k+1\) thì \(n^2-1\)
\(=\left(n-1\right)\left(n+1\right)\)
\(=\left(6k+1-1\right)\left(6k+1+1\right)\)
\(=6k\left(6k+2\right)\)
\(=12k\left(3k+1\right)=A\)
Nếu k chẵn thì hiển nhiên \(A⋮24\). Nếu k lẻ thì \(3k+1⋮2\) \(\Rightarrow A⋮24\)
TH2: \(n=6k+5\)
\(\Rightarrow n^2-1=\left(n-1\right)\left(n+1\right)\)
\(=\left(6k+5-1\right)\left(6k+5+1\right)\)
\(=\left(6k+4\right)\left(6k+6\right)\)
\(=12\left(3k+2\right)\left(k+1\right)=B\)
Xét k lẻ thì \(k+1\) chẵn \(\Rightarrow B⋮24\)
k chẵn thì \(3k+2\) chẵn \(\Rightarrow B⋮24\)
Vậy \(n^2-1⋮24\) \(\Rightarrow n^2-1-2040⋮24\) \(\Rightarrow n^2-2041⋮24\) (đpcm)