Chứng tỏ rằng không tồn tại 6 số nguyên dương phân biệt sao cho tổng 4 số bất kì trong chúng luôn chia hết cho tổng 2 số còn lại
Chứng minh rằng không tồn tại 6 số nguyên dương phân biệt sao cho tổng của 4 số tùy ý trong chúng luôn chia hết cho tổng của 2 số còn lại.
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.
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
Chứng minh rằng trong 1010 số tự nhiên bất kì luôn tồn tại hai số sao cho tổng hoặc hiệu của chúng chia hết cho 2015
*Một số tn bất kỳ khi chia cho 2015 có số dư là 1 trong 2014 số :.....
*Sau đó ta chia 1010 thành 1009 nhóm
*Theo nguyên lý Dirichlet ta có 2 trường hợp
Ta có ĐPCM
Giả sử 6 số đó tồn tại 1 cặp có cùng tận cùng (Ví dụ 1236, 26), vậy hiệu chia hết cho 5. Thỏa mãn
Giả sử không có cặp số nào cùng tận cùng, vậy các chữ số tận cùng có thể là: 1, 2, 3, 4, 6, 7, 8, 9
Các cặp có hiệu chia hết cho 5 là: 6 - 1, 7 - 2, 8 -3, 9 - 4, nếu bỏ đi 2 số bất kỳ vẫn tồn tại 2 cặp có hiệu chia hết cho 5. CM xong!
cho ba số tự nhiên đôi một phân biệt, đôi một nguyên tố cùng nhau và tổng 2 số bất kì chia hết cho số còn lại. Chứng tỏ tổng ba số tự nhiên dố chia hết cho tích của chúng và tìm ba số tự nhiên đó
chứng tỏ rằng trong 6 số tự nhiên bất kì luôn tồn tại 2 số mà hiệu của chúng chia hết cho 5
Lấy 6 số chia cho 5 và xét phần dư của chúng.
Vì số dư phép chia cho 5 chỉ có thể là 0; 1; 2; 3; 4) nên trong 6 số dư thì chắc chắn có 2 số dư bằng nhau (Nguyên lý Direchle).
Khi đó lấy hai số tương ứng và hiệu của chúng sẽ chia hết cho 5 (vì hai số khi chia cho 5 có cùng số dư thì hiệu sẽ chia hết cho 5).
goi 5 stn do la a;a+1;a+2;a+3;a+4;a+5
a+5-a=5 chia het cho 5 ( thmdk)
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 52 số nguyên dương bất kì ta luôn tìm được hai số sao cho tổng của chúng chia hết cho 100
Ta xét 51 nhóm sau:
Nhóm 1: Các số tự nhiên chia hết cho 100
Nhóm 2: Các số tự nhiên chia 100 dư 1 và 99
Nhóm 3: Các số tự nhiên chia 100 dư 2 và 98
...
Nhóm 51: Các số tự chia 100 dư 50
Nếu có 2 số cùng chia hết cho 100 thì bài toán đã chứng minh
Nếu không có 2 số chia hết 100 thì ta làm như sau:
Vì có 52 số mà có 51 nhóm nên theo nguyên lí Đi rich lê phải có 1 nhóm có tổng hoặc hiệu chia hết cho 100
=> Đpcm
đây nha bạn chúc bạn học tốt
Nếu có hai số có cùng số dư khi chia cho 100 thì bài toán được giải quyết
Giả sử có ít nhất 51 số không chia hết cho 100.Xét 50 cặp :(1,99),(2,98),......(49,51),(50,50) mà mỗi cặp có tổng là 100
Theo Đi-rich-lê ta có trong 51 số đã giả sử ở trên luôn tồn tại 2 số mà số dư của chúng khi chia cho 100 cùng rơi vào 1 cặp trong 50 cặp ở trên
=> tổng của chúng chia hết cho 100
=> dpcm
HT nha bn
Chứng minh trong 1010 số tự nhiên bất kì luôn tồn tại 2 số sao cho tổng hoặc hiệu của chúng chia hết cho 2015