Chứng minh rằng tồn tại số tự nhiên k thỏa mãn :
\(189^k-1⋮10^5\)
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
VL
2
20 tháng 12 2015
Xét dãy số gồm 104 số : 1991; 1992; 1993; ...; 199104
Chia các số trong dãy cho 104 . Các số dư có thể là 1;2;3;...;103. (Số dư khác 0 vì các số trong dãy đều lẻ mà 104 là số chẵn )
=> Có ít nhất hai số trong dãy có cùng số dư
Giả sử hai số đó là: 199m; 199n (1 <m; n <104 và m > n)
=> 199m - 199n chia hết cho 104
=> 199n.(199m-n - 1) chia hết cho 104
Mà 199n không chia hết cho 104 Nên 199m-n - 1 chia hết cho 104
Đặt k = m - n => 199k - 1 chia hết cho 104
Vậy ....
15 tháng 4 2018
bài làm
Xét dãy số gồm 104 số : 1991; 1992; 1993; ...; 199104
Chia các số trong dãy cho 104 . Các số dư có thể là 1;2;3;...;103. (Số dư khác 0 vì các số trong dãy đều lẻ mà 104 là số chẵn )
=> Có ít nhất hai số trong dãy có cùng số dư
Giả sử hai số đó là: 199m; 199n (1 <m; n <104 và m > n)
=> 199m - 199n chia hết cho 104
=> 199n.(199m-n - 1) chia hết cho 104
Mà 199n không chia hết cho 104 Nên 199m-n - 1 chia hết cho 104
Đặt k = m - n => 199k - 1 chia hết cho 104
Đáp số:...........
hok tốt
FZ
1
DH
20 tháng 12 2015
Ta đặt dãy số: 1999^1, 199^2 ,..., 1999^104
Ta lấy tất cả các số trên chia cho 104 sẽ thấy có ít nhất 103 số dư
1,2,3....,103 ( sẽ dư 0 vì 1999 và 104 nguyên tố cùng nhau nên 1999mũ bao nhiêu cũng chia hết cho 104)
Mà dãy số trên có 104 => sẽ có ít nhất 2 số cùng dư
Gọi 2 số đó là 199^a và 199^b ( a > b)
Vì 1999^ a và 199^b chia hết cho 104 có cùng số dư nên 199^a - 199^b chia hết cho 104
=> 199^bx ( 199^ a-b -1)
mà ước chung lớn nhất ( 199^b,104)=1 nên 199^ a-b-1 chia hết cho 104
Vậy với k= a-b thfi tồn tại 199k -1 chai hết cho 104
+) k = 0 (TM đề bài)
+) k > 0
Xét dãy các bội của 189 gồm 1891; 1892; 1893; ...; \(189^{10^5+1}\)
Ta đã biết 1 số tự nhiên khi chia cho 105 chỉ có thể có 105 loại số dư (0;1;2;...;105-1) mà dãy trên gồm 105 + 1 số nên có ít nhất 2 số cùng dư khi chia cho 105
Giả sử 2 số đó là 189m và 189n trong đó m > n; m;n\(\in\)N*
\(\Rightarrow189^m-189^n⋮10^5\)
\(\Rightarrow189^n\left(189^{m-n}-1\right)⋮10^5\)
Mà (189n;105)=1 do (189;105)=1 nên 189m-n - 1 \(⋮10^5\)
Ta có đpcm
Em thường ngày ăn ở tốt mà nhỉ =.=''
@SP......@Sp