MathDB
10^n|floor((5+√35)^(2n-1))

Source: Serbia 2003 3&4th Grade P1

May 13, 2021
number theoryfloor functionDivisibilityrecursion

Problem Statement

Prove that the number (5+35)2n1\left\lfloor\left(5+\sqrt{35}\right)^{2n-1}\right\rfloor is divisible by 10n10^n for each nNn\in\mathbb N.