chứng tỏ rằng trong 52 số tự nhiên bất kì bao giờ cũng có thể tìm được 2 số có tổng hoặc hiệu chia hết cho 100.
Chứng minh rằng với n thuộc số tự nhiên thì A= 21 mũ 2n+1 + 17 mũ 2n+1 + 15 ko chia hết cho 9
chứng minh rằng trong 52 số tự nhiên bất kì bao giờ cũng có thể tìm được hai số có tổng hoặc hiệu chia hết cho 100
Chứng minh rằng trong 52 số tự nhiên bất kì bao giờ ta cũng có thể tìm được 2 số có tổng hoặc hiệu chia hết cho 100
Cách 1:
Nếu có hai số có cùng số dư khi chia cho 100 thì bài toán được giải quyết.Giả sử không có hai số nào có cùng số dư khi chia cho 100.Khi đó, có ít nhất 51 số chia cho 100 có số dư khác 50 là a1,a2,,,.....a51
Đặt bi = -ai(1≤i≤51).Xét 102 số ai;bi.Theo nguyên tắc đi-rích-lê thì tồn tại i#j sao cho ai=bj(mod 100)(tức là ai;bj có cùng số dư khi chia cho 100)
=> ai - bj chia hết cho 100.mà bj=-aj
=> ai+aj chia hết cho 100
Cách 2:
Nếu có hai số có cùng số dư khi chia cho 100 thì bài toán được giải quyết
Giả sử có ít nhất 51 số không chia hết cho 100.Xét 50 cặp :(1,99),(2,98),......(49,51),(50,50) mà mỗi cặp có tổng là 100
Chứng minh rằng trong 52 số tự nhiên bất kỳ bao giờ cũng có thể tìm được 2 số có tổng hoặc hiệu chia hết cho 100
Chứng minh rằng trong 52 số tự nhiên bất kỳ bao giờ cũng có thể tìm được hai số có tổng hoặc hiệu chia hết cho 100
Chứng tỏ rằng:
a. Trong 3 số tự nhiên bất kì bao giờ cũng có thể chọn được hai số sao cho tổng của chứng chia hết cho 2.
b. Nếu hai số tự nhiên a và b (a>b) khi chia cho số tự nhiên m có cùng số dư thì a-b chia hết cho m.
c. Trong 6 số tự nhiên bất kì bao giờ cũng có thể chọn được hai số sao cho hiệu của chúng chia hết cho 5.
Chứng minh rằng trong 52 số tự nhiên bất kì , bao giờ ta cũng tìm được hai số mà tổng hoặc hiệu của chúng chia hết cho 100
Gọi r1, r2, ... r52 là số dư khi chia mỗi số đó cho 100
mỗi ri (i = 1, 2, ..., 52) nhận giá trị từ các số 0, 1, 2, ..., 99 (có 100 số)
* nếu có 2 số ri bằng nhau thì như trên 2 số tương ứng có hiệu chia hết cho 100
* nếu 52 số ri đôi một khác nhau
ta thấy từ 1 đến 99 có 49 cặp số có tổng là 100 đó là (1, 99) ; (2, 98) .. (49,51)
theo nguyên lí Dirichlet trong 50 số chọn ra có ít nhất 2 số cùng 1 cặp
và như vậy cùng với 2 số 0 và 50 ta chọn 52 số ri khác nhau => có ít nhất 2 số ri, rj (i # j) thuộc cùng 1 cặp, giả sử là r1 và r2 có r1 + r2 = 100
a = 100m + r1 ; b = 100n + r2
=> a+b = 100(m+n) + r1 + r2 = 100(m+n) + 100 chia hết cho 100
Nếu có đúng một số chia hết cho 100, 51 số còn lại không chia hết cho 100
Xét 50 cặp số dư : (1;99);(2;98);(3;97);...;(50;50)
Theo nguyên lí Dirichlet, tồn tại hai số mà số dư của chúng khi chia cho 50 là một trong 50 cặp số trên.
Giả sử số dư của hai số đó rơi vào cặp (a;b) (với a+b=100)
- Nếu cả hai số cùng chia 100 dư a (hoặc dư b) thì hiệu của chúng chia hết cho 100
- Nếu hai số, một chia 100 dư a, một số chia 100 dư b thì tổng của chúng chia hết cho 100
Bài toán được chứng minh
Nếu cả 52 số đều không chia hết cho 100. Tương tự như trên
Ta có đpcm
Chứng minh rằng trong 52 số tự nhiên bất kỳ, bao giờ cũng tìm được hai số mà tổng hoặc hiệu của chúng chia hết cho 100.
Học sinh hư! Học sinh hư!!! tran thi quynh huong
Chứng minh rằng trong 10 số tự nhiên bất kì luôn tồn tại hai số có tổng hoặc hiệu chia hết cho 17
Chứng minh rằng trong 10 số tự nhiên bất kì luôn tồn tại hai số có tổng hoặc hiệu chia hết cho 17
chứng tỏ rằng
a , trong 3 số tự nhiên bất kì bao giờ cũng chọn được 2 số có hiệu chia hết cho 2
b , trong 6 số tự nhiên bất kì bao giờ cũng chọn được 2 số có hiệu chia hết cho 5
a) Khi chia 1 số tự nhiên cho 2, số dư có thể là 0 hoặc 1
=> Khi chia 3 số tự nhiên bất kì cho 2 số dư bằng một trong hai số 0; 1.
=> 2 trong 3 số đó có cùng số dư => Hiệu của 2 số chia hết cho 2
b) Khi chia 1 số tự nhiên cho 5, số dư có thể là 0; 1; 2; 3; 4
=> Khi chia 6 số tự nhiên bất kì cho 5, số dư bằng1 trong 5 số 0; 1; 2; 3; 4.
=> Chắc chắn có 2 trong 6 số đó chia cho 5 có cùng số dư
=> Hiệu của chúng chia hết cho 5
Vậy...