# Question #390aa

##### 1 Answer

May 9, 2016

#### Explanation:

We will proceed to show that

First, for our base case, note that by the Pythagorean theorem,

Next, suppose that for some integer

Indeed, as

Taking the square root of both sides, we obtain

as desired. Thus, by induction,