Cmr:
\(2^{4n+1}\)-2 ⋮ 15
(chứng minh bằng đồng dư)
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.
Lời giải:
Bổ sung điều kiện $n$ là số tự nhiên khác $0$
Gọi biểu thức trên là $A$. Ta có:
\(7\equiv -1\pmod 4\Rightarrow 7^{2^{4n+1}}\equiv (-1)^{2^{4n+1}}\equiv 1\pmod 4\)
\(4^{3^{4n+1}}\equiv 0\pmod 4\)
\(\Rightarrow A\equiv 1+0-65=-64\equiv 0\pmod 4\)
Vậy $A\vdots 4(*)$
Mặt khác:
Với $n$ là số tự nhiên khác $0$ thì $2^{4n+1}$ chia hết cho $4$
$\Rightarrow 7^{2^{4n+1}}=7^{4k}=(7^4)^k\equiv 1\pmod {25}$
$3^{4n+1}=3.81^n\equiv 3\pmod {10}$
$\Rightarrow 3^{4n+1}=10t+3$
$\Rightarrow 4^{3^{4n+1}}=4^{10t+3}=64.(4^{10})^t\equiv 64\pmod {25}$
Do đó:
$A\equiv 1+64-65\equiv 0\pmod {25}$ hay $A\vdots 25(**)$
Từ $(*); (**)\Rightarrow A\equiv 0\pmod {100}$
Ta có đpcm.
Bạn có thể gõ lại công thức rõ hơn được không?
Đề sai nha bn:
Sửa đề:\(3^{2^{4n+1}}+2^{3^{4n+1}}+5⋮22\)
Theo định lý Fermat ta có:
\(2^{10}=1\left(mod11\right)\)(= là dấu đồng dư nha)
\(3^{10}=1\left(mod11\right)\)
Ta tìm dư trong phép chia \(2^{4n+1};3^{4n+1}\)cho 10
Mặt khác:
\(2^{4n+1}=2.16^n=2\left(mod10\right)\)
\(\Rightarrow2^{4n+1}=10k+2\)
Tương tự:
\(3^{4n+1}=10h+3\)
\(\Rightarrow3^{2^{4n+1}}+2^{3^{4n+1}}=3^{10k+2}+2^{10h+3}+5=\left(3^{10}\right)^k,9+\left(2^{10}\right)^h.8+5=9+8+5=0\left(mod22\right)\)
Bài 1:
b) Ta có: \(\left(2n-3\right)\left(2n+3\right)-4n\left(n-9\right)\)
\(=4n^2-9-4n^2+36n\)
\(=36n-9⋮9\)
Ta có: 34 = 1 (mod 5)
=>34n = 1n (mod 5)
=>34n.3 = 1.3 (mod 5)
=>34n+1 = 3 (mod 5)
=>34n+1+2 = 3+2 (mod 5)
=>P = 0 (mod 5)
Vậy P chia hết cho 5(đpcm)
"=" là đồng dư nha
ta có 34n+1+2=34n x 3 + 2= ...1 x 3 +2=...3+2=...5 chia hết cho 5
vậy p chia hết cho 5(đpcm)
Ta có: \(2^{4n}-1=\left(2^4\right)^n-1⋮2^4-1\Rightarrow2^{4n}-1⋮15\)
\(2^{4n}-1=\left(2^4\right)^n-1^n=\left(2^4-1\right)\left[\left(2^4\right)^{n-1}+...+1\right]=15M\) .Vậy \(2^{4n}-1⋮15\)
\(A=2^{4n+1}-2\)
\(=2\left(2^{4n}-1\right)\)
\(=2\left(16^n-1\right)\)
\(=2\left(16-1\right)\left(16^{n-1}+16^{n-2}+...+16^0\right)\)
=>\(A⋮\left(16-1\right)\)
=>A chia hết cho 15
chứng minh = đồng dư thức đc kh bn