Problem #PRU-98152

Problems Algebra and arithmetic Number theory. Divisibility Division with remainders. Arithmetic of remainders Division with remainder Calculus Functions of one variable. Continuity Periodicity and aperiodicity Probability and statistics Probability theory Probability theory (other) Methods Algebraic methods Proof by exhaustion

Problem

A numerical sequence is defined by the following conditions: $a_{1} = 1, a_{n + 1} = a_{n} + ⌊ \sqrt{a_{n}} ⌋ .$

Prove that among the terms of this sequence there are an infinite number of complete squares.

To see the solution register and get verified.