Cmr tồn tại n thỏa mãn 13579^n - 1 chia hết cho 3^13579
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
ND
0
17 tháng 12 2017
Đặt \(3^{13579}=m\).Do (3;13579)=1 nên UCLN(\(13579^k\);m)=1.Với mọi số tự nhiên K Xét m+1 số 13579;\(13579^2;...;13579^{m+1}\).Theo nguyên Lý Dirichlet trong m+1 số trên có ít nhất 2 số chia cho m có cùng số dư
Tức là tồn tại hai số tự nhiên a;b với a>b sao cho hiệu a-b là số tự nhiên khác 0
Đặt a-b=n nên tồn tại số tự nhiên khác 0 thỏa mãn \(13579^n-1\)chia hết \(3^{13579}\)
H
0
NH
0
GT
1
DT
0
22 tháng 5 2019
Ta có các nhận xét:
a2≡1(mod3)∨a2≡0(mod3)(1)a2≡1(mod3)∨a2≡0(mod3)(1)
a2≡1(mod4)∨a2≡0(mod4)(2)a2≡1(mod4)∨a2≡0(mod4)(2)
a)Giả sử trong x;y;z không có số nào chia hết cho 3.
Từ (1) nên ta có x2≡y2≡1(mod3)x2≡y2≡1(mod3)
Nên z2≡1+1≡2(mod3)z2≡1+1≡2(mod3): vô lý nên ta có đpcm.
22 tháng 5 2019
Ta có các nhận xét:
a2≡1(mod3)∨a2≡0(mod3)(1)a2≡1(mod3)∨a2≡0(mod3)(1)
a2≡1(mod4)∨a2≡0(mod4)(2)a2≡1(mod4)∨a2≡0(mod4)(2)
a)Giả sử trong x;y;z không có số nào chia hết cho 3.
Từ (1) nên ta có x2≡y2≡1(mod3)x2≡y2≡1(mod3)
Nên z2≡1+1≡2(mod3)z2≡1+1≡2(mod3): vô lý nên ta có đpcm.