Home » Blog » Prove by induction we can construct a line of length root n

Prove by induction we can construct a line of length root n

Prove that if we are given a line of length 1, then we can construct a line of length \sqrt{n} for all n.


Proof. First, given a line of length 1 we can construct a line of length \sqrt{2} by taking the hypotenuse of the right triangle with legs of length 1 (which we can construct with our unit length line).
Now, assume we have a line of length 1 and a line of length \sqrt{k} for some integer k. Then, we can form a right triangle with legs of length 1 and length \sqrt{k}. The hypotenuse of this triangle is \sqrt{k+1}. Hence, if we can construct a line of length \sqrt{k}, then we can construct a line of length \sqrt{k+1}. Since we can construct a line of length \sqrt{2} in the base case, then we can construct a line of length \sqrt{n} for all integers n. \qquad \blacksquare

One comment

Point out an error, ask a question, offer an alternative solution (to use Latex type [latexpage] at the top of your comment):