Question

[Nguyễn Bảo Huy]

Chứng minh rằng: Trong 12 số tự nhiên bất kì bao giờ ta cũng chọn ra được 2 số mà hiệu của chúng chia hết cho 11

Answer 1

[Huỳnh Nguyên Phúc]

Theo Nguyên lí Đi-rich-lê thì trong 12 số tự nhiên bất kì bao giờ ta cũng chọn ra được 2 số mà hiệu của chúng chia hết cho 11 nên =>trong 12 số tự nhiên bất kì bao giờ ta cũng chọn ra được 2 số mà hiệu của chúng chia hết cho 11

Answer 2

[Nguyễn Xuân Huy]

Đem 12 số tự nhiên trên chia cho 11 thì nhận đc 12 số dư. Mà 1 số tự nhiên khi chia cho 11 sẽ nhận đc 1 trong 11 khả năng dư[0 đến 10].

Ta có 12:11=1[dư 1]

Theo nguyên lí điricle sẽ tồn tại ít nhất

1+1=2[ số dư bằng nhau]

Nghĩa là tồn tại ít nhất 2 số tự nhiên khi chia 11 có cùng số dư. Suy ra hiệu 2 số đó chia hết cho 11

Vậy bài toán đã được chứng minh