← All problems

Sum of Square Roots

What is the minimum nonzero difference between two sums of square roots of integers? More precisely, find tight upper and lower bounds on r(n,k)r(n,k), the minimum positive value of

∣∑i=1kai−∑i=1kbi∣\left| \sum_{i=1}^k \sqrt{a_i} - \sum_{i=1}^k \sqrt{b_i} \right|

where aia_i and bib_i are integers no larger than nn. Bounds should be expressed as a function of nn and kk. Examples:

r(20,2)≈.0002=10+11−5−18r(20,2) \approx .0002 = \sqrt{10}+\sqrt{11}-\sqrt{5}-\sqrt{18} r(20,3)≈.000005=5+6+18−4−12−12r(20,3) \approx .000005 = \sqrt{5}+\sqrt{6}+\sqrt{18}-\sqrt{4}-\sqrt{12}-\sqrt{12}

Coming soon

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li
Hongwei Hu portraitHongwei Hu