How Do You Solve A Problem Like Bulgaria?
“Which is larger:
or ? Bulgarian Mathematical Olympiad 2018, question 3 1
The immediate reaction of most mathematics seeing this question is revulsion. Irrational powers? what foolishness is this?
Digging deeper - or making judicious use of calculating tools - reveals that the two numbers are surprisingly close together, so making use of the traditional tools for such problems
(approximate the roots as rationals and show that the lower bound for one exceeds the upper band for the other) only work if you’re prepared to do a lot of tedious arithmetic.
There are ugly solutions involving binomial expansions. There are red herrings galore (
Obviously, spoilers below the line.
Lemma 1:
Proof:
Lemma 2
Proof
- So
(*) - Let
and expand (*): - The even-powered terms vanish, leaving
as required.
Proposition:
Proof:
- Comparing terms,
Therefore:
- By lemma 1,
- So
- And
Lemma 2, the log trick, is one of my favorites, and one that I’d hoped to use from the off. Trouble is, it gives bounds on the result that aren’t really tight enough to be useful if you do it naively.
However, it was there and on my mind. For all that Feynman was a… problematic role model, he did have some good techniques for problem-solving. One was to always have several interesting problems testing in your mind, and to apply any novel approaches you come across to them.
Bulgaria 3 certainly qualifies as an interesting problem.
The breakthrough came when I came up with
Dividing across by
This is a solution that, in principle, could be done without a calculator in exam conditions in half an hour, In practice, it relies on finding precisely the correct approximation for the square root, and precisely the correct way of splitting the number, and precisely the correct expansion for the logarithm. That’s a lot to spot.
Of course, it is the Olympiad and it’s supposed to be difficult. I still feel it’s a trick question and my initial feelings of revulsion were perfectly justified.
Do you have a neater solution? I’d love to see it if so!
Footnotes:
1. I think. I’ve lost the precise reference.