A Problem With The Rational Numbers

advertisement
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
A Problem With The Rational Numbers
Bernd Schröder
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Solvability of Equations
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Solvability of Equations
1. In fields, linear equations ax + b = 0 are solvable.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Solvability of Equations
1. In fields, linear equations ax + b = 0 are solvable.
2. Quadratic equations ax2 + bx + c = 0 are a natural next
target.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Solvability of Equations
1. In fields, linear equations ax + b = 0 are solvable.
2. Quadratic equations ax2 + bx + c = 0 are a natural next
target.
3. We run into problems rather quickly.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Proposition.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Proposition. There is no rational number r such that r2 = 2.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Proposition. There is no rational number r such that r2 = 2.
Proof.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Proposition. There is no rational number r such that r2 = 2.
Proof. First let n ∈ N be so that n2 = 2z for some z ∈ N.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Proposition. There is no rational number r such that r2 = 2.
Proof. First let n ∈ N be so that n2 = 2z for some z ∈ N. Then 2
is a factor in the prime factorization of n2 .
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Proposition. There is no rational number r such that r2 = 2.
Proof. First let n ∈ N be so that n2 = 2z for some z ∈ N. Then 2
is a factor in the prime factorization of n2 . But every factor in
the prime factorization of n2 occurs with an even exponent.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Proposition. There is no rational number r such that r2 = 2.
Proof. First let n ∈ N be so that n2 = 2z for some z ∈ N. Then 2
is a factor in the prime factorization of n2 . But every factor in
the prime factorization of n2 occurs with an even exponent.
Thus n2 = 22 k2 for some k.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Proposition. There is no rational number r such that r2 = 2.
Proof. First let n ∈ N be so that n2 = 2z for some z ∈ N. Then 2
is a factor in the prime factorization of n2 . But every factor in
the prime factorization of n2 occurs with an even exponent.
Thus n2 = 22 k2 for some k. Hence n = 2k.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Proposition. There is no rational number r such that r2 = 2.
Proof. First let n ∈ N be so that n2 = 2z for some z ∈ N. Then 2
is a factor in the prime factorization of n2 . But every factor in
the prime factorization of n2 occurs with an even exponent.
Thus n2 = 22 k2 for some k. Hence n = 2k. That is, if n2 is
divisible by 2, then so is n.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Proposition. There is no rational number r such that r2 = 2.
Proof. First let n ∈ N be so that n2 = 2z for some z ∈ N. Then 2
is a factor in the prime factorization of n2 . But every factor in
the prime factorization of n2 occurs with an even exponent.
Thus n2 = 22 k2 for some k. Hence n = 2k. That is, if n2 is
divisible by 2, then so is n.
Now suppose for a contradiction that there are n ∈ Z and d ∈ N
n 2
so that
= 2.
d
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Proposition. There is no rational number r such that r2 = 2.
Proof. First let n ∈ N be so that n2 = 2z for some z ∈ N. Then 2
is a factor in the prime factorization of n2 . But every factor in
the prime factorization of n2 occurs with an even exponent.
Thus n2 = 22 k2 for some k. Hence n = 2k. That is, if n2 is
divisible by 2, then so is n.
Now suppose for a contradiction that there are n ∈ Z and d ∈ N
n 2
so that
= 2. WLOG, we can assume that n and d have no
d
common factors and that n ∈ N.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Proposition. There is no rational number r such that r2 = 2.
Proof. First let n ∈ N be so that n2 = 2z for some z ∈ N. Then 2
is a factor in the prime factorization of n2 . But every factor in
the prime factorization of n2 occurs with an even exponent.
Thus n2 = 22 k2 for some k. Hence n = 2k. That is, if n2 is
divisible by 2, then so is n.
Now suppose for a contradiction that there are n ∈ Z and d ∈ N
n 2
so that
= 2. WLOG, we can assume that n and d have no
d
common factors and that n ∈ N. But n2 = 2d2 implies n = n2 · 2.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Proposition. There is no rational number r such that r2 = 2.
Proof. First let n ∈ N be so that n2 = 2z for some z ∈ N. Then 2
is a factor in the prime factorization of n2 . But every factor in
the prime factorization of n2 occurs with an even exponent.
Thus n2 = 22 k2 for some k. Hence n = 2k. That is, if n2 is
divisible by 2, then so is n.
Now suppose for a contradiction that there are n ∈ Z and d ∈ N
n 2
so that
= 2. WLOG, we can assume that n and d have no
d
common factors and that n ∈ N. But n2 = 2d2 implies n = n2 · 2.
Consequently, 2d2 = (n2 · 2)2
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Proposition. There is no rational number r such that r2 = 2.
Proof. First let n ∈ N be so that n2 = 2z for some z ∈ N. Then 2
is a factor in the prime factorization of n2 . But every factor in
the prime factorization of n2 occurs with an even exponent.
Thus n2 = 22 k2 for some k. Hence n = 2k. That is, if n2 is
divisible by 2, then so is n.
Now suppose for a contradiction that there are n ∈ Z and d ∈ N
n 2
so that
= 2. WLOG, we can assume that n and d have no
d
common factors and that n ∈ N. But n2 = 2d2 implies n = n2 · 2.
Consequently, 2d2 = (n2 · 2)2 , that is, d2 = n22 · 2
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Proposition. There is no rational number r such that r2 = 2.
Proof. First let n ∈ N be so that n2 = 2z for some z ∈ N. Then 2
is a factor in the prime factorization of n2 . But every factor in
the prime factorization of n2 occurs with an even exponent.
Thus n2 = 22 k2 for some k. Hence n = 2k. That is, if n2 is
divisible by 2, then so is n.
Now suppose for a contradiction that there are n ∈ Z and d ∈ N
n 2
so that
= 2. WLOG, we can assume that n and d have no
d
common factors and that n ∈ N. But n2 = 2d2 implies n = n2 · 2.
Consequently, 2d2 = (n2 · 2)2 , that is, d2 = n22 · 2, which implies
d = d2 · 2.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Proposition. There is no rational number r such that r2 = 2.
Proof. First let n ∈ N be so that n2 = 2z for some z ∈ N. Then 2
is a factor in the prime factorization of n2 . But every factor in
the prime factorization of n2 occurs with an even exponent.
Thus n2 = 22 k2 for some k. Hence n = 2k. That is, if n2 is
divisible by 2, then so is n.
Now suppose for a contradiction that there are n ∈ Z and d ∈ N
n 2
so that
= 2. WLOG, we can assume that n and d have no
d
common factors and that n ∈ N. But n2 = 2d2 implies n = n2 · 2.
Consequently, 2d2 = (n2 · 2)2 , that is, d2 = n22 · 2, which implies
d = d2 · 2. But then 2|n and 2|d, contradiction.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Proposition. There is no rational number r such that r2 = 2.
Proof. First let n ∈ N be so that n2 = 2z for some z ∈ N. Then 2
is a factor in the prime factorization of n2 . But every factor in
the prime factorization of n2 occurs with an even exponent.
Thus n2 = 22 k2 for some k. Hence n = 2k. That is, if n2 is
divisible by 2, then so is n.
Now suppose for a contradiction that there are n ∈ Z and d ∈ N
n 2
so that
= 2. WLOG, we can assume that n and d have no
d
common factors and that n ∈ N. But n2 = 2d2 implies n = n2 · 2.
Consequently, 2d2 = (n2 · 2)2 , that is, d2 = n22 · 2, which implies
d = d2 · 2. But then 2|n and 2|d, contradiction.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Definition.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Definition. Let X be a set and let ≤ be an order relation on X.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Definition. Let X be a set and let ≤ be an order relation on X.
Let A ⊆ X.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Definition. Let X be a set and let ≤ be an order relation on X.
Let A ⊆ X.
1. The element u ∈ X is called an upper bound of A iff u ≥ a
for all a ∈ A.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Definition. Let X be a set and let ≤ be an order relation on X.
Let A ⊆ X.
1. The element u ∈ X is called an upper bound of A iff u ≥ a
for all a ∈ A. If A has an upper bound, it is also called
bounded above.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Definition. Let X be a set and let ≤ be an order relation on X.
Let A ⊆ X.
1. The element u ∈ X is called an upper bound of A iff u ≥ a
for all a ∈ A. If A has an upper bound, it is also called
bounded above.
2. The element l ∈ X is called a lower bound of A iff l ≤ a for
all a ∈ A.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Definition. Let X be a set and let ≤ be an order relation on X.
Let A ⊆ X.
1. The element u ∈ X is called an upper bound of A iff u ≥ a
for all a ∈ A. If A has an upper bound, it is also called
bounded above.
2. The element l ∈ X is called a lower bound of A iff l ≤ a for
all a ∈ A. If A has a lower bound, it is also called
bounded below.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Definition. Let X be a set and let ≤ be an order relation on X.
Let A ⊆ X.
1. The element u ∈ X is called an upper bound of A iff u ≥ a
for all a ∈ A. If A has an upper bound, it is also called
bounded above.
2. The element l ∈ X is called a lower bound of A iff l ≤ a for
all a ∈ A. If A has a lower bound, it is also called
bounded below.
A subset A ⊆ X that is bounded above and bounded below is
also called bounded.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Definition.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Definition. Let X be a set and let ≤ be an order relation on X.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Definition. Let X be a set and let ≤ be an order relation on X.
Let A ⊆ X.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Definition. Let X be a set and let ≤ be an order relation on X.
Let A ⊆ X.
1. The element s ∈ X is called lowest upper bound of A or
supremum of A, denoted sup(A)
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Definition. Let X be a set and let ≤ be an order relation on X.
Let A ⊆ X.
1. The element s ∈ X is called lowest upper bound of A or
supremum of A, denoted sup(A), iff s is an upper bound of
A and for all upper bounds u of A we have that s ≤ u.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Definition. Let X be a set and let ≤ be an order relation on X.
Let A ⊆ X.
1. The element s ∈ X is called lowest upper bound of A or
supremum of A, denoted sup(A), iff s is an upper bound of
A and for all upper bounds u of A we have that s ≤ u.
2. The element i ∈ X is called greatest lower bound of A or
infimum of A, denoted inf(A)
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Definition. Let X be a set and let ≤ be an order relation on X.
Let A ⊆ X.
1. The element s ∈ X is called lowest upper bound of A or
supremum of A, denoted sup(A), iff s is an upper bound of
A and for all upper bounds u of A we have that s ≤ u.
2. The element i ∈ X is called greatest lower bound of A or
infimum of A, denoted inf(A), iff i is a lower bound of A
and for all lower bounds l of A we have that l ≤ i.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Definition. Let X be a set and let ≤ be an order relation on X.
Let A ⊆ X.
1. The element s ∈ X is called lowest upper bound of A or
supremum of A, denoted sup(A), iff s is an upper bound of
A and for all upper bounds u of A we have that s ≤ u.
2. The element i ∈ X is called greatest lower bound of A or
infimum of A, denoted inf(A), iff i is a lower bound of A
and for all lower bounds l of A we have that l ≤ i.
A supremum of A that is an element of A is also called
maximum of A, denoted max(A).
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Definition. Let X be a set and let ≤ be an order relation on X.
Let A ⊆ X.
1. The element s ∈ X is called lowest upper bound of A or
supremum of A, denoted sup(A), iff s is an upper bound of
A and for all upper bounds u of A we have that s ≤ u.
2. The element i ∈ X is called greatest lower bound of A or
infimum of A, denoted inf(A), iff i is a lower bound of A
and for all lower bounds l of A we have that l ≤ i.
A supremum of A that is an element of A is also called
maximum of A, denoted max(A). An infimum of A that is an
element of A is also called minimum of A, denoted min(A).
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Theorem.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Theorem. Suprema are unique. Let X be a set and let ≤ be an
order relation on X.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Theorem. Suprema are unique. Let X be a set and let ≤ be an
order relation on X. If the set A ⊆ X is bounded above and
s, t ∈ X both are suprema of A, then s = t.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Theorem. Suprema are unique. Let X be a set and let ≤ be an
order relation on X. If the set A ⊆ X is bounded above and
s, t ∈ X both are suprema of A, then s = t.
Proof.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Theorem. Suprema are unique. Let X be a set and let ≤ be an
order relation on X. If the set A ⊆ X is bounded above and
s, t ∈ X both are suprema of A, then s = t.
Proof. Let A ⊆ X and let s, t ∈ X be as indicated.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Theorem. Suprema are unique. Let X be a set and let ≤ be an
order relation on X. If the set A ⊆ X is bounded above and
s, t ∈ X both are suprema of A, then s = t.
Proof. Let A ⊆ X and let s, t ∈ X be as indicated. Then s is an
upper bound of A
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Theorem. Suprema are unique. Let X be a set and let ≤ be an
order relation on X. If the set A ⊆ X is bounded above and
s, t ∈ X both are suprema of A, then s = t.
Proof. Let A ⊆ X and let s, t ∈ X be as indicated. Then s is an
upper bound of A and, because t is a supremum of A
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Theorem. Suprema are unique. Let X be a set and let ≤ be an
order relation on X. If the set A ⊆ X is bounded above and
s, t ∈ X both are suprema of A, then s = t.
Proof. Let A ⊆ X and let s, t ∈ X be as indicated. Then s is an
upper bound of A and, because t is a supremum of A, we infer
s ≥ t.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Theorem. Suprema are unique. Let X be a set and let ≤ be an
order relation on X. If the set A ⊆ X is bounded above and
s, t ∈ X both are suprema of A, then s = t.
Proof. Let A ⊆ X and let s, t ∈ X be as indicated. Then s is an
upper bound of A and, because t is a supremum of A, we infer
s ≥ t. Similarly, t is an upper bound of A
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Theorem. Suprema are unique. Let X be a set and let ≤ be an
order relation on X. If the set A ⊆ X is bounded above and
s, t ∈ X both are suprema of A, then s = t.
Proof. Let A ⊆ X and let s, t ∈ X be as indicated. Then s is an
upper bound of A and, because t is a supremum of A, we infer
s ≥ t. Similarly, t is an upper bound of A and, because s is a
supremum of A
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Theorem. Suprema are unique. Let X be a set and let ≤ be an
order relation on X. If the set A ⊆ X is bounded above and
s, t ∈ X both are suprema of A, then s = t.
Proof. Let A ⊆ X and let s, t ∈ X be as indicated. Then s is an
upper bound of A and, because t is a supremum of A, we infer
s ≥ t. Similarly, t is an upper bound of A and, because s is a
supremum of A, we infer t ≥ s.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Theorem. Suprema are unique. Let X be a set and let ≤ be an
order relation on X. If the set A ⊆ X is bounded above and
s, t ∈ X both are suprema of A, then s = t.
Proof. Let A ⊆ X and let s, t ∈ X be as indicated. Then s is an
upper bound of A and, because t is a supremum of A, we infer
s ≥ t. Similarly, t is an upper bound of A and, because s is a
supremum of A, we infer t ≥ s. Hence s = t.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Theorem. Suprema are unique. Let X be a set and let ≤ be an
order relation on X. If the set A ⊆ X is bounded above and
s, t ∈ X both are suprema of A, then s = t.
Proof. Let A ⊆ X and let s, t ∈ X be as indicated. Then s is an
upper bound of A and, because t is a supremum of A, we infer
s ≥ t. Similarly, t is an upper bound of A and, because s is a
supremum of A, we infer t ≥ s. Hence s = t.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Example.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
n
o
Example. The set S := x ∈ Q : x2 ≤ 2 does not have a
supremum in Q.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
n
o
Example. The set S := x ∈ Q : x2 ≤ 2 does not have a
supremum in Q.
Proof.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
n
o
Example. The set S := x ∈ Q : x2 ≤ 2 does not have a
supremum in Q.
Proof. Suppose for a contradiction that s ∈ Q is the supremum
of S.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
n
o
Example. The set S := x ∈ Q : x2 ≤ 2 does not have a
supremum in Q.
Proof. Suppose for a contradiction that s ∈ Q is the supremum
of S.
Then we must have s2 ≤ 2:
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
n
o
Example. The set S := x ∈ Q : x2 ≤ 2 does not have a
supremum in Q.
Proof. Suppose for a contradiction that s ∈ Q is the supremum
of S.
Then we must have s2 ≤ 2: Indeed, otherwise s2 > 2.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
n
o
Example. The set S := x ∈ Q : x2 ≤ 2 does not have a
supremum in Q.
Proof. Suppose for a contradiction that s ∈ Q is the supremum
of S.
Then we must have s2 ≤ 2: Indeed, otherwise s2 > 2. In
particular, s 6= 0
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
n
o
Example. The set S := x ∈ Q : x2 ≤ 2 does not have a
supremum in Q.
Proof. Suppose for a contradiction that s ∈ Q is the supremum
of S.
Then we must have s2 ≤ 2: Indeed, otherwise s2 > 2. In
particular, s 6= 0 and because (−x)2 = x2 for all rational
numbers x
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
n
o
Example. The set S := x ∈ Q : x2 ≤ 2 does not have a
supremum in Q.
Proof. Suppose for a contradiction that s ∈ Q is the supremum
of S.
Then we must have s2 ≤ 2: Indeed, otherwise s2 > 2. In
particular, s 6= 0 and because (−x)2 = x2 for all rational
numbers x, s > 0.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
n
o
Example. The set S := x ∈ Q : x2 ≤ 2 does not have a
supremum in Q.
Proof. Suppose for a contradiction that s ∈ Q is the supremum
of S.
Then we must have s2 ≤ 2: Indeed, otherwise s2 > 2. In
particular, s 6= 0 and because (−x)2 = x2 for all rational
numbers x, s > 0. Moreover, there would be an ε > 0 so that
s2 > 2 + ε.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
n
o
Example. The set S := x ∈ Q : x2 ≤ 2 does not have a
supremum in Q.
Proof. Suppose for a contradiction that s ∈ Q is the supremum
of S.
Then we must have s2 ≤ 2: Indeed, otherwise s2 > 2. In
particular, s 6= 0 and because (−x)2 = x2 for all rational
numbers x, s > 0. Moreover, there would be an ε > 0 so that
ε
s2 > 2 + ε. Let δ := .
2s
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
n
o
Example. The set S := x ∈ Q : x2 ≤ 2 does not have a
supremum in Q.
Proof. Suppose for a contradiction that s ∈ Q is the supremum
of S.
Then we must have s2 ≤ 2: Indeed, otherwise s2 > 2. In
particular, s 6= 0 and because (−x)2 = x2 for all rational
numbers x, s > 0. Moreover, there would be an ε > 0 so that
ε
s2 > 2 + ε. Let δ := . Then for all ν > 0 with ν < δ we have
2s
ε
2sν − ν 2 < 2s = ε.
2s
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
n
o
Example. The set S := x ∈ Q : x2 ≤ 2 does not have a
supremum in Q.
Proof. Suppose for a contradiction that s ∈ Q is the supremum
of S.
Then we must have s2 ≤ 2: Indeed, otherwise s2 > 2. In
particular, s 6= 0 and because (−x)2 = x2 for all rational
numbers x, s > 0. Moreover, there would be an ε > 0 so that
ε
s2 > 2 + ε. Let δ := . Then for all ν > 0 with ν < δ we have
2s
ε
2sν − ν 2 < 2s = ε. Consequently, for all ν with 0 < ν < δ
2s
we would have
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
n
o
Example. The set S := x ∈ Q : x2 ≤ 2 does not have a
supremum in Q.
Proof. Suppose for a contradiction that s ∈ Q is the supremum
of S.
Then we must have s2 ≤ 2: Indeed, otherwise s2 > 2. In
particular, s 6= 0 and because (−x)2 = x2 for all rational
numbers x, s > 0. Moreover, there would be an ε > 0 so that
ε
s2 > 2 + ε. Let δ := . Then for all ν > 0 with ν < δ we have
2s
ε
2sν − ν 2 < 2s = ε. Consequently, for all ν with 0 < ν < δ
2s
we would have
(s − ν)2
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
n
o
Example. The set S := x ∈ Q : x2 ≤ 2 does not have a
supremum in Q.
Proof. Suppose for a contradiction that s ∈ Q is the supremum
of S.
Then we must have s2 ≤ 2: Indeed, otherwise s2 > 2. In
particular, s 6= 0 and because (−x)2 = x2 for all rational
numbers x, s > 0. Moreover, there would be an ε > 0 so that
ε
s2 > 2 + ε. Let δ := . Then for all ν > 0 with ν < δ we have
2s
ε
2sν − ν 2 < 2s = ε. Consequently, for all ν with 0 < ν < δ
2s
we would have
(s − ν)2 = s2 − 2sν + ν 2
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
n
o
Example. The set S := x ∈ Q : x2 ≤ 2 does not have a
supremum in Q.
Proof. Suppose for a contradiction that s ∈ Q is the supremum
of S.
Then we must have s2 ≤ 2: Indeed, otherwise s2 > 2. In
particular, s 6= 0 and because (−x)2 = x2 for all rational
numbers x, s > 0. Moreover, there would be an ε > 0 so that
ε
s2 > 2 + ε. Let δ := . Then for all ν > 0 with ν < δ we have
2s
ε
2sν − ν 2 < 2s = ε. Consequently, for all ν with 0 < ν < δ
2s
we would have
2
2
2
2
(s − ν) = s − 2sν + ν > 2 + ε − 2sν − ν
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
n
o
Example. The set S := x ∈ Q : x2 ≤ 2 does not have a
supremum in Q.
Proof. Suppose for a contradiction that s ∈ Q is the supremum
of S.
Then we must have s2 ≤ 2: Indeed, otherwise s2 > 2. In
particular, s 6= 0 and because (−x)2 = x2 for all rational
numbers x, s > 0. Moreover, there would be an ε > 0 so that
ε
s2 > 2 + ε. Let δ := . Then for all ν > 0 with ν < δ we have
2s
ε
2sν − ν 2 < 2s = ε. Consequently, for all ν with 0 < ν < δ
2s
we would have
2
2
2
2
(s − ν) = s − 2sν + ν > 2 + ε − 2sν − ν
> 2+ε −ε
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
n
o
Example. The set S := x ∈ Q : x2 ≤ 2 does not have a
supremum in Q.
Proof. Suppose for a contradiction that s ∈ Q is the supremum
of S.
Then we must have s2 ≤ 2: Indeed, otherwise s2 > 2. In
particular, s 6= 0 and because (−x)2 = x2 for all rational
numbers x, s > 0. Moreover, there would be an ε > 0 so that
ε
s2 > 2 + ε. Let δ := . Then for all ν > 0 with ν < δ we have
2s
ε
2sν − ν 2 < 2s = ε. Consequently, for all ν with 0 < ν < δ
2s
we would have
2
2
2
2
(s − ν) = s − 2sν + ν > 2 + ε − 2sν − ν
> 2 + ε − ε = 2.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Proof (concl.).
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Proof (concl.). Hence no rational number between s − δ and s
would be in S.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Proof (concl.). Hence no rational number between s − δ and s
would be in S. Thus s − δ is an upper bound of S
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Proof (concl.). Hence no rational number between s − δ and s
would be in S. Thus s − δ is an upper bound of S, contradiction.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Proof (concl.). Hence no rational number between s − δ and s
would be in S. Thus s − δ is an upper bound of S, contradiction.
The proof that s2 cannot be strictly smaller than 2 is similar.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Proof (concl.). Hence no rational number between s − δ and s
would be in S. Thus s − δ is an upper bound of S, contradiction.
The proof that s2 cannot be strictly smaller than 2 is similar.
But this means that s2 = 2 and s ∈ Q, contradiction.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
No Rational Square Root for 2
Upper and Lower Bounds
A Missing Supremum in Q
Proof (concl.). Hence no rational number between s − δ and s
would be in S. Thus s − δ is an upper bound of S, contradiction.
The proof that s2 cannot be strictly smaller than 2 is similar.
But this means that s2 = 2 and s ∈ Q, contradiction.
Bernd Schröder
A Problem With The Rational Numbers
logo1
Louisiana Tech University, College of Engineering and Science
Download