Problem - 02 - National Math Camp 2021 Mock Exam - "Modular equation involving power tower of 2"

Discussion on Bangladesh National Math Camp
User avatar
Anindya Biswas
Posts:264
Joined:Fri Oct 02, 2020 8:51 pm
Location:Magura, Bangladesh
Contact:
Problem - 02 - National Math Camp 2021 Mock Exam - "Modular equation involving power tower of 2"

Unread post by Anindya Biswas » Thu May 13, 2021 12:08 am

Let $n = 2^{2^x}$ for some $x > 0$. If $d\mid n^2+1$, then show that \[d\equiv1\pmod{2^{x+3}}\]
"If people do not believe that mathematics is simple, it is only because they do not realize how complicated life is."
John von Neumann

Post Reply