Nguyên tắc được Dirichlet sử dụng trong lý thuyết số
Tuy phát biểu đơn giản nhưng hết sức thú vị
Chú thích chỉ là dạng phát biểu cơ bản nhất của ngtắc
Vd:Trong ba số nguyên tùy ý có ít nhất 2 số có cùng tính chẵn lẻ
Trong bốn số nguyên tùy ý có ít nhất 2 số có cùng số dư khi chia cho 3
Trong n+t số nguyên tùy ý, có ít nhất hai số có cùng số dư khi chia cho n.
Mình hiện nay đang bí bài này (cũng thuộc ngtắc trên) bạn nào biết chỉ giúp mình với
Ở vòng chung kết cờ vua có 8 bạn tham gia. hai bạn bất kỳ đều phải đấu với nhau một ván và
ai cũng phải gặp đủ 7 đối thủ. CMR: tại mọi thời điểm của vòng thi bao giờ cũng có 2 bạn đã đấu
1 số ván như nhau.
Ngtắc Dirichlet
Bắt đầu bởi Pham Van Tuy, 03-02-2007 - 05:38
#1
Đã gửi 03-02-2007 - 05:38
#2
Đã gửi 03-02-2007 - 08:47
có 8 nguoi thi dau voi nhau ma moi nguoi chi dau nhieu nhat la 7 tran nen co dpcm
I'm waiting my love.I miss u very much, do u know?
love VIC
love VIC
#3
Đã gửi 03-02-2007 - 10:06
Có 8 loại số trận 0;1;2;...;7 nhưng tại mọi thời điểm,nếu có người chưa đấu trận nào thì không thể có người đấu 7 trận đc và ngược lại.Do đó chỉ có thể có 7 loại "số trận" mà thôi.Theo nguyên lý ta có đpcm
#4
Khách- thachpbc_*
Đã gửi 03-02-2007 - 18:23
Thêm một bài về nguyên tắc Dỉichlet:
Cho $r_1,r_2,...,r_{2007}$ là các số thực bất kì.
CM: Luôn tồn tại $a \in R$ sao cho $a+r_i$ là số vô tỉ mọi $i=1,2...2007$
Cho $r_1,r_2,...,r_{2007}$ là các số thực bất kì.
CM: Luôn tồn tại $a \in R$ sao cho $a+r_i$ là số vô tỉ mọi $i=1,2...2007$
#5
Đã gửi 04-02-2007 - 13:12
Diễn đàn Toán đã quay trở lại!!!Hoan hô!!!
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh