Đại số lớp 7

Nguyễn Thị Ngọc Linh

Cho dãy số: \(10,10^2, 10^3,...,10^{20} \)Chứng minh tồn tại 1 số chia 19 dư 1.

Lê Quỳnh Trang
17 tháng 7 2017 lúc 20:41

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).

Các câu hỏi tương tự
Nguyễn Trọng Phúc
Xem chi tiết
piojoi
Xem chi tiết
Thanh Do
Xem chi tiết
Trà My Phạm
Xem chi tiết
Edogawa Conan
Xem chi tiết
Kudo shinichi
Xem chi tiết
Linh Suzu
Xem chi tiết
Ngoc An Pham
Xem chi tiết
Hoàng Sơn Tùng
Xem chi tiết