cho 7 số tự nhiên bất kì. CMR bao giờ cũng có thể chọn ra 2 số mà hiệu của chúng chia hết cho 6
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
ta thấy 1 số tự nhiên khi chia cho 6 có 6 khả năng dư:0,1,2,3,4,5,
có 6kn dư mà có 7 số=>theo nguyên lí direchlet có ít nhất hai số có cùng số dư
khi đó hiệu chúng sẽ chia hết cho6
Ta thay 1 so tu nhien khi chia cho 6 co kha nang du 0;1;2;3;4;5
Co 6 kn du ma co 7 so => theo nguyen li direchlet co it nhat 2 so co cung so du
Khi do hieu cua chung se chia het cho 6
Bài 1
6 số tự nhiên bất kì khi chia cho 6 thì xảy ra 6 trường hợp về số dư (0;1;2;3;4;5), còn 1 số kia thì cũng có thể xảy ra 1 trong 6 trường hợp
Số này nếu trừ cho 1 trong 6 số kia thì chắc chắn có 1 số thỏa mãn
Bài 2
5 số tự nhiên liên tiêp này chia cho 5 cũng xảy ra 5 th về dư, chứng minh tương tự bài 1. Bạn cố gắng dùng từ hay hơn nha
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
Đ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
Đ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