Chứng minh rằng trong \(2^{n+1}\)số nguyên bất kì đều tồn tại 2n số có tổng là một số chẵn
Những câu hỏi liên quan
chứng minh rằng trong \(2^{n+1}-1\) số nguyên bất kì đểu tồn tại 2n số có tổng là 1 số chẵn
CMR: trong \(2^{n+1}-1\) số nguyên bất kì đều tồn tại 2n số có tổng là một số chẵn
CMR trong 2^n+1 - 1 số nguyên bất kỳ đều tồn tại 2n số có tổng là 1 số chẵn
Chứng minh rằng không tồn tại 5 số nguyên dương phân biệt sao cho tổng ba số bất kì trong chúng là một số nguyên tố.
(Modulo 3, nha bạn.)
Giả sử tồn tại 5 số thoả đề.
Trong 5 số nguyên dương phân biệt đó sẽ xảy ra 2 trường hợp:
1. Có 1 số chia hết cho 3, 1 số chia 3 dư 1, 1 số chia 3 dư 2.
Khi đó, tổng 3 số này chia hết cho 3 (vô lí).
2. 5 số này khi chia cho 3 chỉ còn 2 loại số dư mà thôi.
Khi đó, theo nguyên lí Dirichlet thì tồn tại 3 số cùng số dư khi chia cho 3. Tổng 3 số này chia hết cho 3 (vô lí nốt).
Vậy điều giả sử là sai.
Đúng 0
Bình luận (0)
1.Chứng minh rằng trong 6 số tự nhiên bất kì luôn tồn tại 1 số chia hết cho 6 và vài số có tổng chia hết cho 6
2.Cho 21 số nguyên dương bất kì khác nhau không vượt quá 40 .Chứng minh ràng trong 21 số đó luôn tồn tại 2 số có tổng=41
1. Chứng minh rằng tồn tại một số là bội của 19 có tổng các chữ số bằng 19
2. Chọn ra 11 số bất kì từ các số 1 ; 2 ;...; 20 . Chứng minh rằng trong 11 số được chọn có hai số có tổng bằng 21
1. Ta có dãy số: 19;1919;191919;19...19(20 số 19)
Theo nguyên lí Direchlet thì có ít nhất 2 số trong dãy số trên có cùng số dư khi chia cho 13
=>19...19(x chữ số 19) - 19...19(y chữ số 19) chia hết cho 19
=>19...1900...0(x-y chữ số 19 , y chữ số 0) chia hết cho 19
=>19...19.10y(x-y chữ số 19) chia hết cho 19
Vì 10y và 19 nguyên tố cùng nhau
=> 19...19(x-y chữ số 19) chia hết cho 19
=> Tồn tại 1 bội của số 19 mà gồm toàn chữ số 19( đpcm)
Đúng 0
Bình luận (0)
2. Ta nhóm 20 số trên thành các cặp có tổng bằng 21:
1+20=21 ; 2+19=21 ; ... ; 10+11=21
Vậy có tất cả 10 cặp
Mà chọn 11 số trong dãy số trên nên tho nguyên lý Direchlet thì chọn 11 số bất kì trong dãy số trên thì có ít nhất hai số có tổng bằng 21(đpcm)
Đúng 0
Bình luận (0)
Chứng minh rằng trong 10 số tự nhiên bất kì luôn tồn tại hai số có tổng hoặc hiệu chia hết cho 17
Chứng minh rằng trong 10 số tự nhiên bất kì luôn tồn tại hai số có tổng hoặc hiệu chia hết cho 17
chứng minh rằng trong 7 số nguyên tố bất kì, luôn tồn tại hai số có hiệu chia hết cho 12
chứng minh rằng trong 6 số tự nhiên bất kì,tồn tại hai số có hiệu chia hết cho 9
1,Chứng minh rằng với 17 số nguyên bất kì bao giờ cũng tồn tại 1 tổng 5 số chi hết cho 5
2,Chứng minh rằng tồn tại 1 bội của số 2017 chỉ chứa toàn số 1