Một số nguyên tố chia cho 12 có thể cho các số dư nào ? Từ đó hãy chứng minh trong 7 số nguyên tố bất kì luôn có 2 số có hiệu chia hết cho 12.
Giúp mình với!
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.
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
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)
một số nguyên tố khi chia cho 12 có thể dư 1,3,5,7,9,11
Vậy khi có 7 số nguyên tố thì theo nguyên lí dirichlet thì luôn tồn tại hai số nguyên tố có cùng số dư khi chia cho 12
hay nói cách khác luôn tồn tịa hai số có hiệu chia hết chi 12
gyuhxrxtxtfixyuttfzrwertyui4r5t6yuizxc v