K
Khách

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.

26 tháng 1 2019

Nếu có 2 số cùng số dư khi chia cho 100 ta có dpcm. Giả sử không có 2 số nào cùng số dư khi chia cho 100. Khi đó có ít nhất 51 số khi chia cho 100 có số dư khác 50 là a1,a2,...,a51

đặt bi=−ai (1≤i≤51). Xét 102 số ai và bi. Theo Dirichlet thì tồn tại i≠j sao cho ai≡bj (mod 100). Suy ra 

26 tháng 1 2019
Chia 52 số nguyên tùy ý cho 100, ta có thể có các số dư từ 0, 1, 2, …, 99. Ta phân các số dư thành các nhóm sau: {0}; {1, 99}; …, {49, 51}, {50}. Ta có tất cả 51 nhóm và khi chia 52 số cho 100 ta có 52 số dư. Theo nguyên lí Dirichlet sẽ có 2 số dư cùng thuộc một nhóm. Ta có hai trường hợp:Trường hợp 1: Hai số dư giống nhau, suy ra hiệu hai số có hai số dư tương ứng đó sẽ chia hết cho 100Trường hợp 2: Hai số dư khác nhau, suy ra tổng của hai số có hai số dư tương ứng đó sẽ chia hết cho 100
24 tháng 5 2020

Nếu có đúng một số chia hết cho 100, 51 số còn lại không chia hết cho 100
Xét 50 cặp số dư : (1;99);(2;98);(3;97);...;(50;50)
Theo nguyên lí Dirichlet, tồn tại hai số mà số dư của chúng khi chia cho 50 là một trong 50 cặp số trên.
Giả sử số dư của hai số đó rơi vào cặp (a;b) (với a+b=100)
- Nếu cả hai số cùng chia 100 dư a (hoặc dư b) thì hiệu của chúng chia hết cho 100
- Nếu hai số, một chia 100 dư a, một số chia 100 dư b thì tổng của chúng chia hết cho 100
Bài toán được chứng minh
Nếu cả 52 số đều không chia hết cho 100. Tương tự như trên
Ta có đpcm

24 tháng 12 2023

SOS CẦN GẤP

 

24 tháng 12 2023

CMR là j hả bn

5 tháng 4 2016

Bài 1

6 số tự nhiên bất kì khi chia cho 6 thì xảy ra 6 trường hợp về số dư (0;1;2;3;4;5), còn 1 số kia thì cũng có thể xảy ra 1 trong 6 trường hợp

Số này nếu trừ cho 1 trong 6 số kia thì chắc chắn có 1 số thỏa mãn

Bài 2

5 số tự nhiên liên tiêp này chia cho 5 cũng xảy ra 5 th về dư, chứng minh tương tự bài 1. Bạn cố gắng dùng từ hay hơn nha

25 tháng 6 2015

 Chứng minh tồn tại hai số có tổng hoặc hiệu chia hết cho 100 - Các dạng toán khác - Diễn đàn Toán học

  • Nếu có hai số cùng chia hết cho 100 thì bài toán được chứng minh
  • Nếu có đúng một số chia hết cho 100, 51 số còn lại không chia hết cho 100

Xét 50 cặp số dư : (1;99);(2;98);(3;97);...;(50;50)

Theo nguyên lí Dirichlet, tồn tại hai số mà số dư của chúng khi chia cho 50 là một trong 50 cặp số trên.

Giả sử số dư của hai số đó rơi vào cặp (a;b) (với a+b=100)

- Nếu cả hai số cùng chia 100 dư a (hoặc dư b) thì hiệu của chúng chia hết cho 100

- Nếu hai số, một chia 100 dư a, một số chia 100 dư b thì tổng của chúng chia hết cho 100

Bài toán được chứng minh

  • Nếu cả 52 số đều không chia hết cho 100. Tương tự như trên

Ta có đpcm

25 tháng 6 2015

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 

có đúng k?

3 tháng 10 2015

Cách 1: 
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ử không có hai số nào có cùng số dư khi chia cho 100.Khi đó, có ít nhất 51 số chia cho 100 có số dư khác 50 là a1,a2,,,.....a51 
Đặt bi = -ai(1≤i≤51).Xét 102 số ai;bi.Theo nguyên tắc đi-rích-lê thì tồn tại i#j sao cho ai=bj(mod 100)(tức là ai;bj có cùng số dư khi chia cho 100) 
=> ai - bj chia hết cho 100.mà bj=-aj 
=> ai+aj chia hết cho 100 
Cách 2: 
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