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
Để chứng minh rằng trong 7 số nguyên tố lớn hơn 3 bất kỳ, luôn tồn tại hai số có hiệu chia hết cho 18, ta sẽ sử dụng một phương pháp đơn giản.
Chọn 7 số nguyên tố lớn hơn 3: Đặt các số này lần lượt là p₁, p₂, p₃, p₄, p₅, p₆, p₇.
Xét các số pᵢ (i = 1, 2, …, 7):
Ta biết rằng mỗi số nguyên tố lớn hơn 3 đều có dạng 6k ± 1 (với k là một số nguyên).Nếu pᵢ ≡ 1 (mod 6), thì pᵢ - 1 ≡ 0 (mod 6) và pᵢ + 1 ≡ 2 (mod 6).Nếu pᵢ ≡ 5 (mod 6), thì pᵢ - 1 ≡ 4 (mod 6) và pᵢ + 1 ≡ 0 (mod 6).Xét các hiệu của các số pᵢ:
Nếu có hai số pᵢ và pⱼ sao cho pᵢ - pⱼ = 18, thì hiệu này chia hết cho 18.Xét trường hợp:Nếu pᵢ ≡ 1 (mod 6) và pⱼ ≡ 5 (mod 6), thì pᵢ - pⱼ = 18.Nếu pᵢ ≡ 5 (mod 6) và pⱼ ≡ 1 (mod 6), cũng có pᵢ - pⱼ = 18.Vậy, luôn tồn tại hai số nguyên tố lớn hơn 3 trong 7 số đã cho có hiệu chia hết cho 18. 🌟
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