C/m 2^12+1 chia hết cho 17
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
8 tháng 8 2023
Theo định lý Fermat nhỏ, \(2^{16}-1⋮17\) (đl Fermat nhỏ phát biểu rằng, cho số nguyên dương \(a\) và số nguyên tố \(p\) mà \(\left(a,p\right)=1\) thì \(a^{p-1}-1⋮p\), chứng minh thì bạn tìm hiểu thêm nhé, mình không chứng minh ở đây vì nó khá dài)
Mà ta lại có \(2^4+1=17⋮17\) \(\Rightarrow2^{12}\left(2^4+1\right)⋮17\) \(\Rightarrow2^{16}+2^{12}⋮17\)
Kết hợp với \(2^{16}-1⋮17\), ta có \(\left(2^{16}+2^{12}\right)-\left(2^{16}-1\right)⋮17\)
\(\Rightarrow2^{12}+1⋮17\)
9 tháng 8 2023
a, Ta có: 212+1=4096+1=4097 chia hết cho 17Vậy 212+1 chia hết cho 17
3 tháng 1 2019
Bài 1:
ta có 3^3 = 27 chia 13 dư 1
=> (3^3)^670 = 3^ 2010 chia 13 dư 1 (1)
5^2 = 25 chia 13 dư (-1)
=> (5^2)^1005 chia 13 dư (-1)^ 1005 = (-1) (2)
Từ (1); (2)
=> 3^2010+5^2010 chia 13 dư 1 + (-1) = 0
hay 3^2010+5^2010 chia hết cho 13.
TT
1
MN
1 tháng 11 2015
\(A=1+4+4^2+...+4^{99}\)
\(A=\left(1+4+4^2+4^3\right)+\left(4^4+4^5+4^6+4^7\right)+...+\left(4^{96}+4^{97}+4^{98}+4^{99}\right)\)
\(A=85+4^7\left(1+4+4^2+4^3\right)...+4^{96}\left(1+4+4^2+4^3\right)\)
\(A=85+4^7.85+...+4^{96}.85\)
\(A=85.\left(1+4^7+...+4^{96}\right)\)
Vì 85 chia hết cho 17 nên A chia hết cho 17
AB
1
8 tháng 1 2021
Sửa đề: \(11\cdot5^{2n}+2^{3n+2}+2^{3n+1}\)
Ta có: \(11\cdot5^{2n}+2^{3n+2}+2^{3n+1}\)
\(=11\cdot25^n+8^n\cdot4+8^n\cdot2\)
\(=11\cdot25^n+6\cdot8^n\)
Vì \(25\equiv8\)(mod 17)
nên \(11\cdot25^n+6\cdot8^n\equiv11\cdot8^n+6\cdot8^n\equiv17\cdot8^n\equiv0\)(mod 17)
hay \(11\cdot5^{2n}+2^{3n+2}+2^{3n+1}⋮17\)(đpcm)
25 tháng 10 2022
\(2^{12}+1=\left(2^4+1\right)\left(2^8-2^4+1\right)=17\cdot\left(2^8-2^4+1\right)⋮17\)
Ta có: 212+1=24.28+1=(24+1).28=17.28
⇒212+1⋮17
\(2^{12}+1\)
\(=\left(2^4+1\right)\left(2^8-2^4+1\right)\)
\(=17\cdot241⋮17\)