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: PDF

Số trang: 54 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 GI A HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC Tự NHIÊNĐINH HỮU LÂMLY THUYET RAMSEYVÀ MỌT SÓ ỨNG DỤNGLUẬN VĂN THẠC sĩ KHOA HỌCHà Nội - Năm 2014ĐẠI H

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

0LUẬN VÀN THẠC sĩ KHOA HỌCNGƯỜI HƯỚNG DÁN KHOA HỌC: PGS.TS. TẠ DUY PHƯỢNGHà Nội - Năm 2014https://khothu vien .comMỤC LỤCTrangMục lục1Lời nói đầu2('hư Lý thuyết ramsey và một số ứng dụng

ơng 1Kiếnthức chuẩn bị4Chương 2Dinhli Ramsey7§ 1 Dịnh lí Ramsey trong lí thuyết đồ thị§2 Định lí Ramsey trong tập hợp hừu hạn15Chương 3 ứng dụng cua đ

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

ịnh lí Ramsey15§ ỉ Định lí Schur25§2 Định li Erdos-Szekeres32§3 ứng dụng trong giái toán phổ thông39Kết luận51l ải liệu tham khao521LỜI NÓI ĐẤUNăm 192

ĐẠI HỌC QUÓC GI A HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC Tự NHIÊNĐINH HỮU LÂMLY THUYET RAMSEYVÀ MỌT SÓ ỨNG DỤNGLUẬN VĂN THẠC sĩ KHOA HỌCHà Nội - Năm 2014ĐẠI H

Lý thuyết ramsey và một số ứng dụng ng minh định ìí”Già sử họ /7, (5) được phản hoạch thành hai họ các tập hợpAvàB, p và q ì à hai số nguyên sao cho r < p,q

hỏ nhất R( p. q, /•) chi phụ thuộc vào các sổ p, q, r mà không phụ thuộc vào tập s, sao cho nếu s> R(p,q.r) thì tồn tại một tập p gồm p phần tư của s, Lý thuyết ramsey và một số ứng dụng

mà tất cỡ các rập con r phần từ cùa p đều thuộc J, hoác tồn tại một tập Q gồm q phần từ cùa s, mà tẩt cã các tập con r phần lữ cùa ọ đều thuộc B Định

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

li trên sau này dược gọi là Định lý Ramsey. Định lí trên đã mờ ra một cách tiếp cận mới về các bài toán tố hợp nay dược gọi lã lý thuyết Ramsey.Trong

ĐẠI HỌC QUÓC GI A HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC Tự NHIÊNĐINH HỮU LÂMLY THUYET RAMSEYVÀ MỌT SÓ ỨNG DỤNGLUẬN VĂN THẠC sĩ KHOA HỌCHà Nội - Năm 2014ĐẠI H

Lý thuyết ramsey và một số ứng dụng nh răng "'Cho r là sổ tự nhiên, r > 1. Khi đó tồn tại một sổ tự nhiên S(r) sao cho VN>S(r), tập số {1,2,...,N} dược tô bởi r màu luôn tồn tại ba số x,

y\z có cùng màu sao cho .V + y 2”. Kết quã cơ bân này dã được tòng quát hóa bơi Richard Rado vào năm 1933.Định lỷ Van der Waerden dà được chứng minh Lý thuyết ramsey và một số ứng dụng

vào năm 1927, một năm sớm hơn so với chứng minh cùa Ramsey. Van der Waerden đã chửng minh răng "'Cho k,r là sổ tự nhiên k,r>l. Khi đó tồn tại một số t

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

ự nhiên Vỉ(kư) sao cho VN > W(Ẳ',r), tập số {1,2,..., W(Ắ',r)} được tó bởi r màu luôn tồn tại k sồ được tò cùng màu lạp thành một cấp số cộng".

ĐẠI HỌC QUÓC GI A HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC Tự NHIÊNĐINH HỮU LÂMLY THUYET RAMSEYVÀ MỌT SÓ ỨNG DỤNGLUẬN VĂN THẠC sĩ KHOA HỌCHà Nội - Năm 2014ĐẠI H