HOC24
Lớp học
Môn học
Chủ đề / Chương
Bài học
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é