CMR:trong ba số nguyên tố lớn hơn 3 bất kì,luôn tìm được hai số có tổng hoặc hiệu chia hết cho 12
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
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.
PV
0
TS
5 tháng 6 2016
Cách 2:
S x 3 = 1x2x3 + 2x3x(4-1) + 3x4x(5-2) + …. + 11x12x(13-10) + 12x13x(14-11)
S x 3 = 1x2x3 + 2x3x4 – 2x3x1 + 3x4x5 – 3x4x2 + …..+ 11x12x13 – 11x12x10 +12x13x14 – 12x13x11
S x 3 = 12 x 13 x14
S = 4 x 13 x 14
S = 728
5 tháng 6 2016
Các số nguyên tố hơn 3 chia hết 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 : ( 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 ý
dirichlet )
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\)
27 tháng 2 2016
xét ba trường hợp :
# trường hợp 1 : 3 số có dạng 6k+1 ( k thuộc n* ) => hiệu của 1 trong 3 số bằng 0 (chia hết cho 12) thỏa mãn nhé bạn hiền
# trường hợp 2 : 3 so co dang 6k+5( k thuộc n* )=> hiệu của 1 trong 3 số bằng 0 (chia hết cho 12) thỏa mãn nhé bạn hiền
# trường hợp 3 : 1 số có dạng 6k+1 và 2 số còn lại có dạng 6k+5 => có 2 số có tổng 6k+1+6k+5=12k+6(loai)
BẠN THỬ KIỂM TRA LẠI ĐỀ BÀI XEM
26 tháng 12 2021
xét ba trường hợp :
# trường hợp 1 : 3 số có dạng 6k+1 ( k thuộc n* ) => hiệu của 1 trong 3 số bằng 0 (chia hết cho 12) thỏa mãn nhé bạn hiền
# trường hợp 2 : 3 so co dang 6k+5( k thuộc n* )=> hiệu của 1 trong 3 số bằng 0 (chia hết cho 12) thỏa mãn nhé bạn hiền
# trường hợp 3 : 1 số có dạng 6k+1 và 2 số còn lại có dạng 6k+5 => có 2 số có tổng 6k+1+6k+5=12k+6(loai)
LM
28 tháng 6 2016
b/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)
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)