Theorem (th Roots)

For every , and any there exists a unique such that .

Proof: (Uniqueness)

Recall if and , then . This can be proved with induction. Suppose such that

Either or . In either case, by our fact from above, .

Proof: (Existence)

We want to show that such that . Let

Note,

  • is bounded above. Indeed, is an upper bound. Then, exists by the Completeness Axiom. Note . We claim .

Suppose for the sake of contradiction, that .

Case 1:

Our goal is to find some such that . If we can do this, then and , a contradiction.

We want to show, as this is equivalent to . Using fact we have:

Since , we can get a uniform bound on these terms.

  • Indeed, the first term is .
  • The second term is bounded by the same term.
  • The second last term,
  • The last term,

So, if

Choose to be half of the RHS. Then we are fine. However, the RHS may be larger than , so we can say

Case 2: Sketch: Find such that is still an upper bound for . Then which is contradiction with the Supremum. We want such that

This means is an upper bound for . This is the same as

We can use the identity from earlier to show an upper bound.

So, we can minimize this by maximizing . So, each term is smaller than . We get

We can let

Definition

Let and . Then, we denote as the unique such that .

Corollary

If real then .

Proof:

By definition, is the unique such that . Similarly, and is the unique and such that and .

So,

Then

and we are done.