Chứng minh rằng trong 4 số tự nhiên bất kì bao giờ cũng có 2 số có hiệu chia hết cho 3
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ác số tự nhiên khi chia cho 3 chỉ có thể dư 0,1 hoặc 2.
Áp dụng nguyên lý Đi-rích-lê, ta có:
Trong 4 số tự nhiên bất kỳ bao giờ cũng sẽ có 2 số cùng số dư khi chia cho 3, do đó hiệu của chúng sẽ chia hết cho 3.
Bn an vao chu xanh Chứng minh rằng trong 4 số tự nhiên bất kì bao giờ cũng có 2 số có hiệu chia hết cho 3 tick nha Nguyễn Phương Ly
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...
Gọi 3 số cần tìm là a;a+1;a+2
Dễ thấy rằng;
a+2-a=2 chia hết cho 2
Vậy.....................................................
Sử dụng nguyên lý ĐI-rích-lê. Có bài tương tự trong câu hỏi tương tự
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
Các số tự nhiên khi chia cho 3 chỉ có thể dư 0,1 hoặc 2.
Áp dụng nguyên lý Đi-rích-lê, ta có:
Trong 4 số tự nhiên bất kỳ bao giờ cũng sẽ có 2 số cùng số dư khi chia cho 3, do đó hiệu của chúng sẽ chia hết cho 3.
p/s: Nếu ko biết nguyên lý Đi-rích-lê, bạn có thể search google để biết thêm kiến thức.