Cmr tồn tại n là số nguyên sương sao cho 2^n = 1 mod 2017^2016
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
DA
1
NV
Nguyễn Việt Lâm
Giáo viên
9 tháng 3 2021
Xét bộ gồm 2016 số: \(2^1;2^2;...;2^{2016}\)
Do 2017 nguyên tố đồng thời \(2^k\) là lũy thừa của 1 số nguyên tố khác 2017 nên \(2^k\) ko chia hết 2017 với mọi k
Do đó tất cả các số trong bộ số nói trên đều ko chia hết 2017
- Nếu các số trong dãy trên chia 2017 có số dư đôi một khác nhau \(\Rightarrow\) có 2016 số dư \(\Rightarrow\) có đúng 1 số chia 2017 dư 1, giả sử đó là \(2^n\) thì \(2^n-1⋮2017\)
- Nếu tồn tại 2 số trong 2016 số trên có cùng số dư khi chia 2017 là \(2^i\) và \(2^j\) với \(1\le i< j\le2016\Rightarrow1\le j-i< 2016\)
\(\Rightarrow2^j-2^i⋮2017\)
\(\Rightarrow2^i\left(2^{j-i}-1\right)⋮2017\)
\(\Rightarrow2^{j-i}-1⋮2017\) (do \(2^i\) ko chia hết 2017)
\(\Rightarrow n=j-i\) thỏa mãn yêu cầu
KR
30 tháng 4 2018
:3 Số 'm' phải là số lẻ nhé cậu
Ta có : \(1+2+...+2017=\frac{2017.\left(2017+1\right)}{2}=2017.1009\)
Đặt \(S=\left(1^m+2^m+...+2017^m\right)\)
Ta có : \(S=\left(1^m+2017^m\right)+\left(2^m+2016^m\right)+......\)
Do m lẻ nên \(S⋮2018=1009.2⋮1009\)
Vậy \(S⋮1009\)
Mặt khác ta lại có
\(S=\left(1^m+2^m+...+2017^m\right)=\left(1^m+2016^m\right)+\left(2^m+2015^m\right)+.....+2017^m\) \(⋮2017\)
=> \(S⋮2017\)
Mà (1009,2017) = 1
=> \(S⋮2017.1009=......\)
NK
3
DT
0
G
2
10 tháng 6 2021
gấu koala có avata chim cánh cụt
vô tay