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.
Ta biết rằng số nguyên tố lớn hơn 3 thì có 1 trong 2 dạng sau: \(6k+1;6k-1\)
Xét số nguyên tố có dạng: \(6k+1\)
Nếu k chẵn thì \(6k+1\)chia cho 12 dư 1.
Nếu k lẻ thì \(6k+1\)chia cho 12 dư 7.
Xét số nguyên tố dạng \(6k-1\)
Nếu k chẵn thì \(6k-1\)chia cho 12 dư 11.
Nếu k lẻ thì \(6k-1\)chia cho 12 dư 5.
\(\Rightarrow\)Số nguyên tố khi chia cho 12 thì có các số dư như sau: \(1;2;3;5;7;11\)
Từ đây ta thấy rằng trong 7 số nguyên tố bất kỳ sẽ có ít nhất 2 số có cùng số dư khi chi cho 12. Nên hiệu hai số đó sẽ chia hết cho 12.
Cho dù 2016 số có là số nào thì cũng đều có dạng \(n;n+1;n+2;...;n+2016\)
Và ta có \(n+2016-n=2015⋮2015\)
Như vậy trong 2016 số tự nhiên liên tiếp bất kì luôn tồn tại 2 số có hiệu chia hết cho 2015
Các số nguyên tố lớn hơn 3 khi chia cho 12 thì dư 11; 7; 5 hoặc 1; mà 5 + 7 = 1 + 11 = 12 chia hết cho 12
nên nếu chia 4 số dư này thành 2 nhóm là (5; 7) và (1; 11
) thì với ba số bất kì đang có khi chia cho 12 sẽ có số dư thuộc 1 trong 2 nhóm trên. (nguyên lí Dirichlet)
Nếu có 2 số có cùng số dư khi chia hết cho 100 thì bài toán được giải.Giả sử không có hai số nào cùng số dư khi chia cho 100.Khi đó,có ít nhất 51 số khi chia hết cho 100 có số dư khác 50 là \(a_1,a_2,...,a_{50}\)
Đặt \(b_i=-a_i\left(1\le i\le51\right)\)
Xét 102 số : \(a_i\)và \(b_i\)
Theo nguyên tắc của Dirichlet thì tồn tại \(i\ne j\)sao cho \(a_i\equiv b_j\left(mod100\right)\)
=> \(a_i+a_j⋮100\)
Ta chứng minh trong 2003 số nguyên dương đã cho chỉ nhận nhiều nhất 4 giá tri khác nhau.
Thật vậy giả sử trong các số đã cho có nhiều hơn 4 chữ số khác nhau, giả sử \(a_1,a_2,a_3,a_4,a_5\)là 5 số khác nhau bất kì. Không mất tính tổng quát giả sử
\(a_1< a_2< a_3< a_4< a_5\)(1)
Theo đầu bài \(a_1a_2=a_3a_4\)(2)
Theo (1) không xảy ra \(a_1a_2=a_3a_4\)hoặc\(a_1a_3=a_2a_4.\)
Tương tự 4 số khác nhau \(a_1,a_2,a_3,a_5\)thì \(a_1a_5=a_2a_3\)(3).
Từ (2) và (3) suy ra \(a_4=a_5.\)Mâu thuẫn.
Vậy trong 2003 số nguyên dương đã cho không thể có hơn 4 số khác nhau. Mà 2003 = 4.500 + 3.
Do đó trong 2003 số tự nhiên dương đã cho luôn tìm được ít nhất 500 + 1 = 501 số bằng nhau.
Ta thấy: Một số nguyên tố lớn hơn 3 khi chia cho 12 luôn có số dư là 1;5;7;11.
Ta chia 4 số dư trên thành 2 nhóm:
+ Nhóm 1: Những số nguyên tố chia cho 12 có số dư là 1 và 11.
+ Nhóm 2:Những số nguyên tố chia cho 12 có số dư là 5 và 7.
Theo nguyên lí Đi-rích-lê,có 3 số mà có 2 nhóm thì ít nhất có 1 nhóm có 2 số.
=> Tổng của chúng chia hết cho 12.
Trong 3 số thì ít nhất phải có 2 số có cùng số dư.
=> Hiệu của chúng chia hết cho 12.
