Định lý Van de Waerden

Bài viết nghiên cứu bài toán phân hoạch tập hợp các số nguyên dương Z+ thỏa mãn một tính chất cho trước nào đó. Cụ thể là bài toán Schur với tính chất tồn tại bộ số là nghiệm phương trình cho trước và bài toán Van de Waerden với tính chất tồn tại cấp số cộng độ dài k.

14p vimarissamayer 02-06-2022 20 3   Download

Mục đích của luận văn là tìm hiểu và trình bày một số vấn đề của lý thuyết số tổ hợp. Cụ thể, luận văn trình bày về Định lý Van der Waerden về sự tồn tại một cấp số cộng đơn sắc trong một tập số tự nhiên liên tiếp được tô màu, về Định lý Szemerédi về mật độ cấp số cộng trong tập hợp các số tự nhiên liên tiếp, về khái niệm hệ phủ đồng dư và ứng dụng trong giải toán, về số Ramsey và tập đơn sắc trong bài toán tô màu.

37p capheviahe26 02-02-2021 13 3   Download