NUMBER THEORY Functional Equation from *Japan*!
Вставка
- Опубліковано 26 вер 2024
- #mathematics #olympiad #math
In preparation for last year's International Mathematical Olympiad held in Japan, we saw a beautiful number theory problem from the Japan Math Olympiad 2023. Would there be another beautiful number theory problem in this year's Japan Math Olympiad?
Did you like this problem?
yeah, got to learn something new, NT FE has always been on my weaker side!
Thank you!
Possible alternate solution: prove f(1)=1 through whatever means necessary. After that:
n = f(m), 2f(m) -> m|2f(m), 3f(m) -> m|f(m).
n = 1 -> f(m)(f(m)+1) = lcm(m, f(m+1)) ≤ mf(m+1) -> f(m)≤m. By divisibility, f(m)=m.
Did you find an easy way to prove f(1)=1? I can't remember the details now but if I recall correctly I struggled to prove that as well. Rest of solution seems short!
Nice problem of Japan that you solved
I solved the problem in under examination. It was a fun problem!
Congrats! It is a fun problem indeed!
I see Anya, I click
Japan's nt always so cool