Proof by contradiction: Suppose that for some x, say where Then , so that .

Now repeat the same argument with in place of x, to see inductively that for n=1,2,3,... . But for n large enough, will be negative (if ), or greater than 1 (if ). In either case that gives a contradiction.