Proof of Archimedes' theorem
- Get link
- X
- Other Apps
Hello everyone. Today we will prove Archimedes' theorem. We will use the method of contradiction as a proof method.
Theorem: For every two real numbers \(a \) and \(b \) where \(a> 0 \) there exists a natural number \(n \) such that \(a \cdot n> b \).
Proof:
Considering that \(a> 0 \) we can divide the inequality \(a \cdot n> b \) by the number \(a \) so that we get a new inequality \(n> \frac{b}{a} \) . Let us denote the real number \(\frac{b}{a} \) by \(x \), then we can reformulate the theorem we need to prove as follows:
For any real number \(x \) there exists a natural number \(n \) such that \(n> x \).
Suppose the opposite, ie. that there exists a real number \(x \) such that \(x \ge n \) for any natural number \(n \). This would mean that the set of natural numbers \(\mathbb {N} \) is bounded from above. Let us denote this least upper bound by \(\operatorname{sup}(\mathbb{N}) = S \). Now consider the difference \(S-1 \). It is clear that \(S-1 \) is not the upper bound of the set \(\mathbb{N} \), because if it were then \(S \) that is greater than \(S-1 \) would not be the least upper bound. This means that there exists a natural number \(m \) such that \(m> S-1 \), that is, we have \(m + 1> S \). As the addition operation is closed on the set of natural numbers we have that \(m + 1 \in \mathbb{N} \), ie. the number \(m + 1 \) is a natural number greater than \(\operatorname{sup} (\mathbb{N}) \). This contradicts the initial assumption which means that for any real number \(x \) there exists a natural number \(n \) such that \(n> x \).
\(\blacksquare\)
- Get link
- X
- Other Apps
Comments
Post a Comment