Lý thuyết ramsey và một số ứng dụng

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: WORD

Số trang: 79 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Lý thuyết ramsey và một số ứng dụng

Lý thuyết ramsey và một số ứng dụng

ĐẠI HỌC QUÕC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC Tự NHIÊNĐINH HỮU LÂMLÝ THUYẾT RAMSEYVÀ MỘT SỐ ỨNG DỤNGLUẬN VĂN THẠC sĩ KHOA HỌCHà Nội-Năm 2014ĐẠI HỌC

Lý thuyết ramsey và một số ứng dụng QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC Tự NHIÊNĐINH HỮU LẢMLÝ THUYẾT RAMSEYVÀ MỘT SỐ ỨNG DỤNGChuyên ngành : Phương pháp (oán sơ cấpMà sô60 46 40LUẬN

VĂN THẠC sĩ KHOA HỌCNGƯỜI HƯỚNG DẦN KHOA HỌC: PGS.TS. TẠ DUY PHƯỢNGMỤC LỤCTrangMulIuc_______________________________________________________1Lời nói Lý thuyết ramsey và một số ứng dụng

dầu__________________________________________________2Chương XKiến thức chuẩn bi__________________________________4Chương 2Đinh líRamsey______________

Lý thuyết ramsey và một số ứng dụng

__________________z§ 1 Định lí Ramsey trong lí thuyết đỏ thị§2 Định lí Ramsey trong tập hợp hữu hạn15Chương 3 ứng dung của đinh lí Ramsey_____________

Lý thuyết ramsey và một số ứng dụng ________51l td liêu tham khào_________________________________________523LỜI NÓI ĐÀUNăm 1928, nhà toán học người Anh Frank Plumpton Ramsey đà công bố

kết quả chứng minh của ông trên tạp chí “On a Propỉem of Format logic” trong đó ông đã chứng minh định lí”Giú sử họ fir’s 4.. I- IXL ' - được phán hoạ Lý thuyết ramsey và một số ứng dụng

ch thành hai họ các tậphợp Avà B, p và q là hai sô nguyên sao cho r ũ p, q □ s . Khi ãy tôn tại sô nguyên tnhat ũ P’ 9»r chi phụ thuộc vào các p, q, r

Lý thuyết ramsey và một số ứng dụng

mà không phụ thuộc vào tập n a ũ sốsao cho s 0 R ] p. q. c thỉ tồn tại niột tập p gồm p phân từ của s , mà tãt0