Cần lấy ít nhất bao nhiêu số nguyên tố lớn hơn 3 để trong đó tồn tại 2 số mà tổng hoặc hiệu của chúng chia hết cho 12
Áp dụng nguyên lý dirichlet.
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.
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
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)
Có 5 số, và 3 số dư khi chia cho 3 là 0;1;2
Nếu có 3,4 hay 5 số mà có cùng số dư khi chia cho 3 thì tổng 3 trong số đó chia hết cho 3.
Nếu có ít hơn 3 nghĩa là nhiều nhất 2 số có cùng số dư khi chia cho 3 thì trong 5 số đó cùng tồn tại các số chia 3 dư 0;1;2 nên tổng 3 số có số dư khi chia cho 3 khác nhau sẽ chia hết cho 3.
Do đó trong 5 số nguyên bất kì luôn tìm được 3 số có tổng chia hết cho 3.
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)
mình chỉ giải được câu 1 thôi nhé
số nguyên tố là số >1 có 2 ước
gọi số đó là 12k+9
a=12k+9 mà số nguyên tố là số >1 suy ra a >9 achia hết cho 3
vậy không có số nguyên tố thõa mãn