CMR: trong 27 số tự nhiên tùy ý uôn tồn tại 2 số sao cho tổng hoặc hiệu của chúng đều chia hết cho 50
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.
Câu hỏi của nguyen anh thu - Toán lớp 6 - Học toán với OnlineMath
Bạn tham khảo.
các số dư của mọi stn khi chia cho 50 gồm 0,1,2,3,...,49
xét các số dư trên thành 26 nhóm , ta đc:(0);(1,49);(2,48);...;(25)
với 27 stn tùy ý có ít nhất 27 số dư
xét 27 số này vào 26 nhóm trên thì sẽ có ít nhất 2 số cùng nhóm.
vậy ....
Em kham khảo link này nhé.
Câu hỏi của Hoàng Vũ Trần - Toán lớp 6 - Học toán với OnlineMath
Chúc em hok tốt
Có 5 số, và 3 số dư khi chia cho 3 là 0;1;2
Nếu có 3,4 hay 5 số mà có cùng số dư khi chia cho 3 thì tổng 3 trong số đó chia hết cho 3.
Nếu có ít hơn 3 nghĩa là nhiều nhất 2 số có cùng số dư khi chia cho 3 thì trong 5 số đó cùng tồn tại các số chia 3 dư 0;1;2 nên tổng 3 số có số dư khi chia cho 3 khác nhau sẽ chia hết cho 3.
Do đó trong 5 số nguyên bất kì luôn tìm được 3 số có tổng chia hết cho 3.
Trong N có các Ư(50) là : {1;2;5;10;25;50}
Các số tự nhiên khác 0 khi chia cho 50 có 50 khả năng dư.
Nếu trong 27 số tự nhiên đó có 2 số cùng dư khi chia cho 50,vậy hiệu 2 số này chia hết cho 50(Bài toán được chứng minh)
Nếu trong 27 số tự nhiên không có 2 số nào có cùng số dư khi chia cho 50 =>ta có ít nhất 48 năng dư khi chia cho 50(loại ít nhất 2 số 0 và 25)
Ta chia 48 khả năng dư thành 24 nhóm : (1;49);(2;48);....;(24;26)
Vì có 27 số mà có 24 nhóm => Theo nguyên lí dirichlet sẽ có ít nhất 2 số có cùng một nhóm và đúng bằng 50 chia hết cho 50(bài toán được chứng minh)
Vậy trong 27 stn tuỳ ý luôn tồn tại 2 số sao cho tổng hoặc hiệu của chúng chia hết cho 50
Ta suy ra điều phải chứng minh.