Những câu hỏi liên quan
Bùi Thị Lan Phương
Xem chi tiết
Hi Hi
Xem chi tiết
Trần Hữu Đạt
Xem chi tiết
pham khanh linh
Xem chi tiết
Hoàng Đình Thái
Xem chi tiết
KhảTâm
26 tháng 7 2019 lúc 16:31

Ta chứng minh trong 2003 số nguyên dương đã cho chỉ nhận nhiều nhất 4 giá tri khác nhau.

Thật vậy giả sử trong các số đã cho có nhiều hơn 4 chữ số khác nhau, giả sử \(a_1,a_2,a_3,a_4,a_5\)là 5 số khác nhau bất kì. Không mất tính tổng quát giả sử

\(a_1< a_2< a_3< a_4< a_5\)(1)

Theo đầu bài \(a_1a_2=a_3a_4\)(2)

Theo (1) không xảy ra \(a_1a_2=a_3a_4\)hoặc\(a_1a_3=a_2a_4.\)

Tương tự 4 số khác nhau \(a_1,a_2,a_3,a_5\)thì \(a_1a_5=a_2a_3\)(3).

Từ (2) và (3) suy ra \(a_4=a_5.\)Mâu thuẫn.

Vậy trong 2003 số nguyên dương đã cho không thể có hơn 4 số khác nhau. Mà 2003 = 4.500 + 3.

Do đó trong 2003 số tự nhiên dương đã cho luôn tìm được ít nhất 500 + 1 = 501 số bằng nhau.

Bình luận (0)
Candy Phạm
Xem chi tiết
Paul
Xem chi tiết
Lã Nguyễn Gia Hy
Xem chi tiết
Trần Quốc Đạt
7 tháng 1 2017 lúc 16:57

(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.

Bình luận (0)
Hoang My
Xem chi tiết