Cmr với mọi số nguyên tố p lớn hơn 5 luôn tồn tại số có dạng 111...1 chia hết cho p
Những câu hỏi liên quan
Cmr với mọi số nguyên tố p lớn hơn 5 luôn tồn tại số có dạng 111...1 chia hết cho p
28 tháng 6 2016 lúc 19:59
a, Có hay không một số nguyên tố mà khi chia 12 thì dư 9? Giải thích?
b, CMR: Trong 3 số nguyên tố lớn hơn 3, luôn tồn tại 2 số nguyên tố mà tổng hoặc hiệu của chúng chia hết cho 12
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)
Đúng 0
Bình luận (0)
a, Có hay không một số nguyên tố mà khi chia 12 thì dư 9? Giải thích
b, CMR: Trong 3 số nguyên tố lớn hơn 3, luôn tồn tại 2 số nguyên tố mà tổng hoặc hiệu của chúng chia hết cho 12
1.Cho 5 số tự nhiên bất kì.CMR trong 5 số đó tồn tại 3 số có tổng chia hết cho 3
2.Cho 3 số nguyên tố lớn hơn 3.CMR tồn tại 2 số có tổng hoặc hiệu chia hết cho 2
3.CMR trong 12 số tự nhiên tùy ý, bao giờ ta cũng chọn đc 2 số mà hiệu của chúng chia hết cho 11
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.
Đúng 0
Bình luận (0)
Cho 4 số nguyên tố lớn hơn 5. Chứng tỏ rằng luôn tồn tại ít nhất hai số có tổng hoặc hiệu chia hết cho 18.
Chứng minh trong 3 số nguyên tố lớn hơn 3 luôn tồn tại hai số có hiệu chia hết cho 6.
trong 3 số nguyên tố lớn hơn 3 thì 3 số đều lẻ
suy ra hiệu 2 số bất kì đều chia hết cho 2
1 số nguyên tố >3 chia cho 3 có số dư 1 hoặc 2 nên trong 3 số nguyên tố >3 tồn tại 2 số có cùng số dư khi chia cho 3 nên hiệu 2 số này chia hết cho 3
giả sử a-b chia hết cho 3
thì a-b cũng chia hết cho 2
nên a-b chia hết cho 6
Trong 3 số nguyên tố lớn hơn 3 thì 3 số đều lẻ.
Suy ra hiệu 2 số bất kì đều chia hết cho 2.
1 số nguyên tố >3 chia cho 3 có số dư 1 hoặc 2 nên trong 3 số nguyên tố >3 tồn tại 2 số có cùng số dư khi chia cho 3 nên hiệu 2 số này chia hết cho 3.
Giả sử a-b chia hết cho 3.
Thì a-b cũng chia hết cho 2.
Nên a-b chia hết cho 6.
Chứng minh trong 3 số nguyên tố lớn hơn 3 luôn tồn tại hai số có hiệu chia hết cho 6.
các số nguyên tố lớn hơn 3 có dạng 3k+1 và 3k+2 và đều là số lẻ
theo nguyên lí diriclet trong 3 số nguyên tố lớn hơn 3 thì ít nhất có 2 số có cùng số dư nên hiệu 2 số đó chia hết cho 3 (1)
vì 2 số đó là số nguyên tố >3 nên 2 số đó lẻ nên hiệu 2 số đó chia hết cho 2 (2)
từ (1) và (2) suy ra 2 số đó chia hết cho 6 hay trong 3 số nguyên tố lớn hơn 3 luôn tồn tại hai số có hiệu chia hết cho 6.
Chứng minh trong ba số nguyên tố lớn hơn 3 luôn tồn tại hai số có hiệu chia hết cho 6
3 số nguyên tố đã cho lớn hơn 3=>các số đó chia 3 dư 1;2
trong 3 số chia 3 dư 1 và 2 sẽ 2 số chia 3 cùng số dư
gọi 2 số đó là 3q+k và 3g+k
=>hiệu của 2 số đó là:
3g+k-(3q+k)=3g-3k=3(q-k) chia hết cho 3
số nguyên tố lớn hơn 3 là số lẻ=>hiệu của 2 số 3q+k và 3g+k chia hết cho 2
(2;3)=1=>hiệu 2 số đó chia hết cho 6
=>đpcm
Đúng 0
Bình luận (0)
toán lớp 6 nâng cao đó bạn
Chứng minh trong ba số nguyên tố lớn hơn 3 luôn tồn tại hai số có hiệu chia hết cho 6