TT
0
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.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
NT
1
17 tháng 7 2017
Theo nguyên lý Di-rich-le ta suy ra: Tồn tại hai số trong 20 số khi chia cho 19 có cùng số dư. Suy ra hiệu của hai số đó chia hết cho 19.
Giả sử 10n, 10m là hai số có cùng số dư khi chia cho 19 (1 ≤ n < m ≤ 20).
- 10m – 10n ⋮ 19
- 10n.(10m-n – 1) ⋮ 19, mà 10n không chia hết cho 19 nên suy ra:
10m-n – 1 ⋮ 19
- 10m-n – 1 = 19k (k ∈ N)
- 10m-n = 19k + 1 (đpcm).
TH
2
NT
1
PT
25 tháng 1 2017
Dãy số \(10,10^2,10^3,...,10^{20}\) có tất cả 20 chữ số.
Có 20 số khác nhau mà chỉ có 19 số dư trong phép chia cho 19, do đó tồn
tại hai số cùng số dư trong phép chia cho 19.
Gọi hai số đó là \(10^m\) và \(10^n\)
Như vậy \(10^m-10^n\) chia hết cho 19 hay \(10^n.\left(10^{m-n}-1\right)\) chia hết cho
19
Vì ƯCLN \(\left(10^n;19\right)=1\) nên \(10^{m-n}-1\) chia hết cho 19 hay \(10^{m-n}\)
chia 19 dư 1
Rõ ràng \(10^{m-n}\) là 1 số thuộc dãy số trên bởi \(1\le n\)
TT
0
NT
0