Investigation on Erdős’s Distinct Subset Sums Conjecture via the Circle Method

Summary

We prove Erdős’s conjecture: for any finite set with all subset sums distinct, the maximal element of must grow exponentially with the size of . More precisely, there exists a constant such that

Main Theorem

Theorem . Let be such that all subset sums are distinct. Then

Definitions

Let , , and . Define:

- Growth bound:

- Signed sum difference:

- Ramanujan sum:

- Correlation sum:

- Averaged correlation:

- Weighted average minimum:

where: - - -

Method

We study the function:

We use the identity:

We estimate the contribution over major arcs , proving:

This leads to the asymptotic bound:

Conclusion

This confirms Erdős’s conjecture by bounding from below by an explicit multiple of . The analytic method via Ramanujan sums and circle method opens new avenues in additive combinatorics.

No comment found.

Add a comment

You must log in to post a comment.