Injectivity of sums on two distinct rays 2026-10-06
If finite point sets lie on two distinct Euclidean rays in a plane, the map is injective because the two direction vectors are linearly independent. Thus . If all points are nonzero and the rays have positive slope, every sum lies in the open planar sector between those rays.
Multiplicative energy sumset bound 2026-10-06
For finite sets of positive real numbers with , , with natural or binary logarithm. Partition ray occupancies of into classes of multiplicative width , or width for the binary convention. Injectivity of sums on two distinct rays and disjoint open planar sectors bound each class's sum of squared occupancies by . A singleton class contributes at most . Combining this with the energy lower bound gives a sum-product inequality.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 13 4 Solution Created 2026-10-03 Updated 2026-10-06
For each element of the product set , let count its representations as with . The ratio equality is equivalent to . Swapping the two coordinates is a bijection between the ratio-equality quadruples and the equal-product quadruples. Therefore the multiplicative energy satisfiesThe Cauchy-Schwarz inequality gives the energy lower bound:For the upper bound, place the Cartesian product in the strictly positive quadrant. For every occupied Euclidean ray from the origin let be its points and . The slope is , soTake to be the natural logarithm and put , using the non-triviality assumption . Partition the possible occupancies into classes: for , and for the last class. This last closed endpoint ensures that the partition works even when the top endpoint is attained. Within each class the ratio of any two occupancies is at most .
Fix one class and order its occupied Euclidean rays by increasing slope, with occupancies . Write , the cardinality of . If , then , since adding any fixed element gives an injection of into its sumset , and similarly for .
If , the sums contain exactly different points, by injectivity of sums on two distinct rays. Indeed, the two direction vectors are linearly independent, so the coefficients of a sum uniquely recover its two summands. Positivity puts every sum strictly inside the open planar sector between those two Euclidean rays. The sectors between successive selected Euclidean rays are disjoint, even if there are additional unselected rays between them. All these sums belong to , and henceFor neighbouring occupancies their ratio lies between and , soSumming covers every at least once, and gives . The same bound holds for empty or singleton classes by the preceding observations. Adding over the classes proves the multiplicative energy sumset bound . Combining both bounds yields the sum-product conclusion:If instead is interpreted as base two, use the same occupancy classes with in place of ; proves that convention as well. Positivity is essential to the sector argument.