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
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.
Lời giải:
Giả sử 52 số tự nhiên tùy ý là $a_1,a_2,...,a_{52}$.
TH1: Nếu trong 52 số trên có 2 số cùng số dư khi chia cho $100$ là $a_i, a_j$ thì hiệu $a_i-a_j\vdots 100$ (1)
Nếu trong 52 số trên không có số nào có cùng số dư khi chia cho $100$, nghĩa là $a_1,a_2,..,a_{52}$ tương ứng với 52 số dư khác nhau khi chia $100\$
Xét dãy $(b_i)$ mà $b_i=-a_i$ với $i=1,2,...,52$
Khi đó, $b_1,b_2,....,b_{52}$ cũng tương ứng với $52$ số dư khác nhau khi chia cho $100$
$b_i=-a_i\equiv a_i\pmod {100}\Leftrightarrow a_i\equiv 0,50\pmod {100}$
Trong 104 số $a_1,a_2,...,a_{52}, b_1,b_2,...b_{52}$ có ít nhất $100$ số khi chia cho $100$ có số dư khác $0$ và $50$
Bỏ qua $0,50$ thì 1 số khi chia cho $100$ có thể có 98 số dư
Do đó theo định lý Dirichlet thì trong dãy những số không đồng dư với $0,50$ tồn tại ít nhất $[\frac{100}{98}]+1=2$ số $b_i,a_j(i\neq j)$ cùng số dư khi chia cho $100$
$\Leftrightarrow b_i\equiv a_j\pmod {100}$
$\Leftrightarrow a_i+a_j\pmod {100}$ hay $a_i+a_j\vdots 100$ (2)
Từ $(1);(2)$ ta có đpcm.
http://giasuducminh.com/chung-minh-tinh-chia-het-cua-mot-nhom-so-tu-nhien-nd25608.html
truy cập link này nha