TAILIEUCHUNG - Báo cáo toán học: " a construction for sets of integers with distinct subset sums"

Tuyển tập các báo cáo nghiên cứu khoa học hay nhất của tạp chí toán học quốc tế đề tài: a construction for sets of integers with distinct subset sums. | A CONSTRUCTION FOR SETS OF INTEGERS WITH DISTINCT SUBSET SUMS Tom Bohman Department of Mathematics 2-339 Massachusetts Institute of Technology 77 Massachusetts Ave. Cambridge MA 02139 bohman@ Submitted September 9 1997 Accepted November 24 1997. Abstract A set S of positive integers has distinct subset sums if there are 2ls l distinct elements of the set EzGXx X c S . Let f n min maxS SI n and S has distinct subset sums . Erdos conjectured f n c2n for some constant c. We give a construction that yields f n 2n for n sufficiently large. This now stands as the best known upper bound on f n . 1 Introduction A set S of positive integers has distinct subset sums if the set E X x X c s has 2 sl distinct elements. Let f n min maxs sI n and s has distinct subset sums . By taking the set s to be the first n powers of 2 we see that f n 2n-1. Some small examples the sets 3 5 6 7 and 6 9 11 12 13 for example suggest that f n could be much smaller than 2n-1. In 1931 Erdos conjectured that this is not the case E1 . In particular he conjectured that f n c2n for some constant c and he offered 500 for settling this conjecture E1 G1 G2 . In 1955 Erdos and Moser proved that f n 2ra @ n E2 for a proof using the second moment method see AS p47 . This remains up to the constant the best known lower bound for an improvement in the constant see Elk . The only improvements on the trivial upper bound on f n have been by construction. A method often used for proving upper bounds is to verify that some set of 1991 Mathematics Subject Classification. Primary 11P99 Secondary 05D10. THE ELECTRONIC .JOURNAL OF COMBINATORICS 5 1998 R3 2 i integers where i is relatively small has distinct subset sums and gives f i c2h This then gives the bound f j c2j for all j i by the following observation given a set S with distinct subset sums n elements and largest element m we construct a set S with distinct subset sums n 1 elements and largest element 2m by doubling every element in S and

• Báo cáo khoa học
• tài liệu báo cáo nghiên cứu khoa học
• cách trình bày báo cáo
• kiến thức toán học
• báo cáo toán học
• công trình toán học
• Nghiên cứu khoa học
• Phương pháp nghiên cứu khoa học
• Bài giảng Phương pháp nghiên cứu khoa học
• Báo cáo nghiên cứu khoa học
• Trình bày báo cáo nghiên cứu khoa học
• Văn phong sử dụng trong báo cáo khoa học
• Báo cáo khoa học công nghệ
• Đề tài nghiên cứu khoa học
• Nghiên cứu công nghệ làm phân vi sinh
• Báo cáo nghiên cứu phân vi sinh
• Báo cáo tình hình nghiên cứu khoa học
• Mẫu Báo cáo thực hiện nghiên cứu
• Trình bày Báo cáo thực hiện nghiên cứu
• Nội dung Báo cáo thực hiện nghiên cứu
• Hình thức Báo cáo thực hiện nghiên cứu
• Biên bản nghiên cứu khoa học
• Báo cáo khoa học và kỹ thuật
• Đề tài nghiên cứu khoa học y khoa
• Báo cáo nghiên cứu cấp nhà nước
• Nghiên cứu chất lượng chế phẩm thuốc
• Báo cáo nghiên cứu công nghệ sinh học
• Đề tài nghiên cứu thuốc sâu sinh học
• Báo cáo khoa học kỹ thuật
• Báo cáo quản lý chất thải sinh hoạt
• Báo cáo khoa học môi trường
• Nghiên cứu khoa học về môi trường
• Báo cáo nghiên cứu vệ sinh môi trường
• Nghiên cứu tình hình nhiễm độc Cadimi
• Báo cáo chế phẩm sinh học
• Báo cáo nghiên cứu ứng dụng sinh học
• Cách viết báo cáo khoa học
• Quy trình nghiên cứu khoa học
• Báo cáo kết quả nghiên cứu
• báo cáo khoa học
• tuyển tập báo cáo khoa học
• báo cáo ngành toán học
• báo cáo ngành vật lý
• báo cáo ngành chăn nuôi
• Nghiên cứu công nghệ phôi vô tính
• Báo cáo nghiên cứu nông nghiệp
• Báo cáo công nghệ xử lý chất thải
• Báo cáo nghiên cứu khoa học công nghệ
• Kết quả nghiên cứu lúa lai
• Cây lương thực
• Cây thực phẩm
• Một số nguyên tắc nghiên cứu khoa học
• Tiêu chuẩn báo cáo nghiên cứu khoa học
• Nguyên tắc báo cáo khoa học
• Báo cáo nghiên cứu công trình
• Nghiên cứu độ rỗng trong đá chứa dầu khí
• Nghiên cứu công nghệ UV–Fenton
• Nghiên cứu công nghệ xử lý nước thải
• Đề tài y tế đảm bảo an toàn người bệnh
• Báo cáo xây dựng hệ thống y tế
• Kỹ thuật viết báo cáo nghiên cứu
• Viết báo cáo nghiên cứu
• Báo cáo nghiên cứu
• khoa học
• Hình thức soạn thảo văn bản báo cáo
• Báo cáo nghiên cứu nước thải rượu
• Báo cáo công nghệ thiết bị UASB
• Đề tài công nghệ vi sinh
• luận văn mẫu
• người lính việt nam
• sau chiến tranh
• báo cáo ngành triết học
• báo cáo ngành lịch sử
• báo cáo ngành văn học