Các bài toán vận dụng nguyên lý di-rich-le – bài 1

[Nguyên lý Di-rich-le trong toán THCS] – Đề bài: Cho dãy số: 10, 102, 103, … 1020. Chứng minh rằng tồn tại một số chia cho 19 dư 1.

Hướng dẫn giải:

Theo nguyên lý Di-rich-lê tồn tại 2 số trong 20 số trên khi chia cho 19 có cùng số dư.

Giả sử có hai số: 10n, 10m (n < m) khi chia cho 19 có cùng số dư. Suy ra hiệu của hai số chia hết cho 19.

  • 10m – 10n ⋮ 19
  • 10n.(10m-n – 1) ⋮ 19, mà 10n không chia hết cho 19
  • 10m-n – 1 ⋮ 19
  • 10m-n – 1 = 19k (k ∈ N)
  • 10m-n = 19k + 1
  • Tồn tại một số trong dãy số trên chia cho 19 dư 1 (đpcm).
Có thể bạn quan tâm:  Violympic toán lớp 6 – Tổng hợp các câu hỏi thường gặp

Để lại Lời nhắn