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.