Question

Cho A là số lẻ không tận cùng bằng 5. Chứng minh rằng tồn tại một bội của A gồm toàn chữ số 9

Answer 1

Gọi số n là số lẻ có tận cùng khác 5.

Xét dãy số gồm (n+1) số nguyên sau :

9

99

999

......

99....999

(n+1) chữ số 9

Khi chia cho n thì sẽ có (n+1) số dư 

=>Theo ng.lý dinchlet có ít nhất 2 số có cùng số dư .

Gỉa sử : ai = n . q + r                     o < r < n

            :aj = n . k + r                     i > j ; g , k thuộc N

=>ai - aj = n (g-k)

<=> 99 ... 99              00...0        = ( g-k )

        ( i - j )                 j chữ

      chữ số 9               số 0

<=>99 ... 99   . 10^j = n ( g - k )

       ( i - j )

    c/số 9

Vì n là số lẻ có tận cùng khác 5 => ( 10^j ; n ) = 1

=> 99 ... 99             :^. n ( đpcm )

       ( i - j )    

     c/số 9