chứng minh rằng:bao giờ cũng có thể chọn được hai số trong 2016 số tự nhiên khác nhau; sao cho hiệu của chúng chia hết cho 2015 (các bạn trình bày chi tiết cách giải giùm mình nha)
K
Khách
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.
Những câu hỏi liên quan
4 tháng 10 2016
Ta đã biết 1 số tự nhiên khi chia cho 7 chỉ có thể có 7 loại số dư là dư 0; 1; 2; 3; 4; 5; 6. Đề bài cho 8 số mà chỉ có 7 loại số dư nên theo nguyên lí Đirichlet sẽ có ít nhất 2 số cùng dư trong phép chia cho 7
Gọi 2 số đó là abc và deg (\(a;d\ne0\); a;b;c;d;e;g là các chữ số)
=> số được tạo bởi 2 số đó khi viết liền nhau là abcdeg
Ta có: abcdeg = abc.1000 + deg
= abc.1001 - abc + deg
= abc.7.143 - (abc - deg)
Do abc.7.143 chia hết cho 7; abc - deg chia hết cho 7 vì 2 số này cùng dư trong phép chia cho 7
=> abcdeg chia hết cho 7 (đpcm)
13 tháng 5 2017
Phân hoạch \(100\) số tự nhiên đầu tiên thành các tập hợp sau:
\(A_1=\left\{1\right\}\)
\(A_2=\left\{2;4;6;8;...;100\right\}\)
\(A_3=\left\{3;9;15;...;99\right\}\)
\(A_5=\left\{5;25;35;55;...;95\right\}\)
Nghĩa là \(A_i\) với \(i\) nguyên tố chứa các bội của \(i\) mà không chia hết cho số nào nhỏ hơn \(i\) trừ số \(1\).
Giả sử có 27 số mà trong chúng không có ước chung lớn nhất khác 1.
Với mọi \(i\), trong mỗi \(A_i\) ta chỉ chọn được tối đa một số, vì nếu chọn 2 số thì chúng có ước chung là \(i\).
Có 25 số nguyên tố nhỏ hơn 100, tương ứng trong 25 \(A_i\) chỉ chọn được 25 số là tối đa.
Chọn thêm số 1 thì tối đa chọn được 26 số sao cho không có ước chung lớn nhất khác 1.
Nên nếu chọn 27 số thì trong chúng có ước chung lớn nhất khác 1.
26 tháng 9 2016
Chia 92 số tự nhiên này cho 91, theo nguyên lý Đi - ric- lê tồn tại có 2 số có cùng số dư . Gọi 2 số đó là :abc và mnp . Ta có:
abcmnp=1000.abc+mnp=1000(91k+r)+(91q+r)
=91(1000k+q)+1001r
=91(1000k+q)+91.11r chia hết cho 91
1số tự nhiên khi chia cho 2015 thì chỉ có thể dư một trong 2015 số:0;1;2;3;...;2014.
Mà có 2016 số nên theo nguyên lý Dirichlet bao giờ cũng tồn tại ít nhất 2 phép chia( 2 số trong tổng số 2016 số ) có cùng số dư khi chia cho 2015. Hiệu 2 số đó chia hết cho 2015( đpcm ).
TICK CHO MÌNH NHA.