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.

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) 

31 tháng 12 2016

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.

30 tháng 6 2015

Có 101 số mà chỉ có 100 số dư khi chia cho 100 => Có ít nhất 2 số có cùng số dư khi chia cho 100. Jieeju của hai số đó chia hết cho 100 (đpcm)

18 tháng 6 2021

p > 3 

=> Đặt p = 3k + 1 hoặc p = 3k + 2

Khi p = 3k + 1 

=> p + 2 = 3k + 3 = 3(k + 1) 

=> p + 2 là hợp số (lọai) 

Khi p = 3k + 2

=> p + 2 = 3k + 4 (tm) 

=> p + p + 2 = 3k + 2 + 3k + 4 = 6k + 6 = 6(k + 1)

Khi k = 2t => 3k + 2 = 3.2t + 2 = 2(3t + 1) 

=> 3k + 2 là họp số loại

Khi k = 2t + 1 

=> 3k + 2 = 6t + 5 (tm)

3k + 4 = 6t + 7 (tm) 

Khi đó p + p + 2 = 6(k + 1) = 6(2t + 1 + 1) = 6(2t + 2) = 12(t + 1) \(⋮\)12

3 tháng 10 2016

Bạn tham khảo ở đây nhé

Bài toán 120 - Học toán với OnlineMath

9 tháng 8 2016

Ta có trong 5 số bất kỳ luôn tồn tại 3 số có tổng chia hết cho 3 .

Như vậy trong 9 số thì tồn tại 5 cặp , mỗi cặp 3 số có tổng chia hết cho 3

Mỗi cặp đồng dư 0,3,6 mod 5

Nếu 3 cặp cùng 1 lớp đồng dư ⇒ dpcm

Mà có 5 cặp ⇒ Có đầy đủ 3 lớp đồng dư ⇒ Tồn tại 5 số có tổng chia hết cho 5

3 tháng 4 2020

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\)