MathDB
Limit of square root sequence

Source: Austrian-Polish 1978, Problem 8

July 5, 2015
square rootsalgebralimit

Problem Statement

For any positive integer kk consider the sequence an=k+k++k,a_n=\sqrt{k+\sqrt{k+\dots+\sqrt k}}, where there are nn square-root signs on the right-hand side.
(a) Show that the sequence converges, for every fixed integer k1k\ge 1. (b) Find kk such that the limit is an integer. Furthermore, prove that if kk is odd, then the limit is irrational.