Question

Chứng mình rằng tồn tại số có dạng 19941994...199400...0 chia hết cho 1995

Answer 1

Xét 1995 số có dạng : 1994 ; 19941994 ; ... ; .

Nếu một trong các số trên chia hết cho 1995 thì dễ dàng có đpcm.

Nếu các số trên đều không chia hết cho 1995 thì khi chia từng số cho 1995 sẽ chỉ có 1994 khả năng

dư là 1 ; 2 ; 3 ; ... ; 1994.

Vì có 1995 số dư mà chỉ có 1994 khả năng dư, theo nguyên lí Đi-rích-lê tồn tại ít nhất 2 số khi chia

cho 1995 có cùng số dư, hiệu của chúng chia hết cho 1995. Giả sử hai số đó là :

Khi đó : = 1994...199400...0 chia hết cho 1995 (đpcm).

đúng cái nhé