Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 20 trang
Dung lượng: Đang cập nhật

Giới thiệu nội dung

The Erdős-Szemerédi Problem on Sum Set and Product Set

Tác giả:

Mei-Chu Chang

Lĩnh vực:

Annals of Mathematics

Nội dung tài liệu:

Nghiên cứu này tập trung vào việc chứng minh rằng tập hợp các số nguyên hữu hạn không thể có cả tập hợp tổng và tập hợp tích cùng nhỏ. Cụ thể, bài viết trình bày một cách diễn đạt chính xác của giả thuyết Erdős-Szemerédi, theo đó, nếu tập hợp tích là nhỏ, thì tập hợp tổng sẽ lớn. Nghiên cứu cũng đi sâu vào việc chứng minh rằng sự tăng trưởng của hàm g(k) nhanh hơn bất kỳ lũy thừa nào của k khi k tiến đến vô cùng.

Mục lục chi tiết:

– Giới thiệu các định nghĩa về tập hợp tổng, tập hợp tích và các giả thuyết liên quan.
– Chứng minh định lý về mối quan hệ giữa kích thước tập hợp tổng và tập hợp tích.
– Đánh giá cận trên cho hàm g(k) và các kết quả liên quan đến giả thuyết Erdős-Szemerédi.
– Giới thiệu khái niệm về chiều đa thức và các ứng dụng của nó.
– Trình bày chi tiết các chứng minh cho các định lý và mệnh đề được nêu ra trong bài.