Theorem List for Intuitionistic Logic Explorer - 11701-11800 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | sqrtmuld 11701 |
Square root distributes over multiplication. (Contributed by Mario
Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 0 ≤ 𝐴)
& ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 0 ≤ 𝐵) ⇒ ⊢ (𝜑 → (√‘(𝐴 · 𝐵)) = ((√‘𝐴) · (√‘𝐵))) |
| |
| Theorem | sqrtsq2d 11702 |
Relationship between square root and squares. (Contributed by Mario
Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 0 ≤ 𝐴)
& ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 0 ≤ 𝐵) ⇒ ⊢ (𝜑 → ((√‘𝐴) = 𝐵 ↔ 𝐴 = (𝐵↑2))) |
| |
| Theorem | sqrtled 11703 |
Square root is monotonic. (Contributed by Mario Carneiro,
29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 0 ≤ 𝐴)
& ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 0 ≤ 𝐵) ⇒ ⊢ (𝜑 → (𝐴 ≤ 𝐵 ↔ (√‘𝐴) ≤ (√‘𝐵))) |
| |
| Theorem | sqrtltd 11704 |
Square root is strictly monotonic. (Contributed by Mario Carneiro,
29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 0 ≤ 𝐴)
& ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 0 ≤ 𝐵) ⇒ ⊢ (𝜑 → (𝐴 < 𝐵 ↔ (√‘𝐴) < (√‘𝐵))) |
| |
| Theorem | sqr11d 11705 |
The square root function is one-to-one. (Contributed by Mario Carneiro,
29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 0 ≤ 𝐴)
& ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 0 ≤ 𝐵)
& ⊢ (𝜑 → (√‘𝐴) = (√‘𝐵)) ⇒ ⊢ (𝜑 → 𝐴 = 𝐵) |
| |
| Theorem | absltd 11706 |
Absolute value and 'less than' relation. (Contributed by Mario
Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ)
⇒ ⊢ (𝜑 → ((abs‘𝐴) < 𝐵 ↔ (-𝐵 < 𝐴 ∧ 𝐴 < 𝐵))) |
| |
| Theorem | absled 11707 |
Absolute value and 'less than or equal to' relation. (Contributed by
Mario Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ)
⇒ ⊢ (𝜑 → ((abs‘𝐴) ≤ 𝐵 ↔ (-𝐵 ≤ 𝐴 ∧ 𝐴 ≤ 𝐵))) |
| |
| Theorem | abssubge0d 11708 |
Absolute value of a nonnegative difference. (Contributed by Mario
Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 𝐴 ≤ 𝐵) ⇒ ⊢ (𝜑 → (abs‘(𝐵 − 𝐴)) = (𝐵 − 𝐴)) |
| |
| Theorem | abssuble0d 11709 |
Absolute value of a nonpositive difference. (Contributed by Mario
Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 𝐴 ≤ 𝐵) ⇒ ⊢ (𝜑 → (abs‘(𝐴 − 𝐵)) = (𝐵 − 𝐴)) |
| |
| Theorem | absdifltd 11710 |
The absolute value of a difference and 'less than' relation.
(Contributed by Mario Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 𝐶 ∈ ℝ)
⇒ ⊢ (𝜑 → ((abs‘(𝐴 − 𝐵)) < 𝐶 ↔ ((𝐵 − 𝐶) < 𝐴 ∧ 𝐴 < (𝐵 + 𝐶)))) |
| |
| Theorem | absdifled 11711 |
The absolute value of a difference and 'less than or equal to' relation.
(Contributed by Mario Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 𝐶 ∈ ℝ)
⇒ ⊢ (𝜑 → ((abs‘(𝐴 − 𝐵)) ≤ 𝐶 ↔ ((𝐵 − 𝐶) ≤ 𝐴 ∧ 𝐴 ≤ (𝐵 + 𝐶)))) |
| |
| Theorem | icodiamlt 11712 |
Two elements in a half-open interval have separation strictly less than
the difference between the endpoints. (Contributed by Stefan O'Rear,
12-Sep-2014.)
|
| ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) ∧ (𝐶 ∈ (𝐴[,)𝐵) ∧ 𝐷 ∈ (𝐴[,)𝐵))) → (abs‘(𝐶 − 𝐷)) < (𝐵 − 𝐴)) |
| |
| Theorem | abscld 11713 |
Real closure of absolute value. (Contributed by Mario Carneiro,
29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ)
⇒ ⊢ (𝜑 → (abs‘𝐴) ∈ ℝ) |
| |
| Theorem | absvalsqd 11714 |
Square of value of absolute value function. (Contributed by Mario
Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ)
⇒ ⊢ (𝜑 → ((abs‘𝐴)↑2) = (𝐴 · (∗‘𝐴))) |
| |
| Theorem | absvalsq2d 11715 |
Square of value of absolute value function. (Contributed by Mario
Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ)
⇒ ⊢ (𝜑 → ((abs‘𝐴)↑2) = (((ℜ‘𝐴)↑2) +
((ℑ‘𝐴)↑2))) |
| |
| Theorem | absge0d 11716 |
Absolute value is nonnegative. (Contributed by Mario Carneiro,
29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ)
⇒ ⊢ (𝜑 → 0 ≤ (abs‘𝐴)) |
| |
| Theorem | absval2d 11717 |
Value of absolute value function. Definition 10.36 of [Gleason] p. 133.
(Contributed by Mario Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ)
⇒ ⊢ (𝜑 → (abs‘𝐴) = (√‘(((ℜ‘𝐴)↑2) +
((ℑ‘𝐴)↑2)))) |
| |
| Theorem | abs00d 11718 |
The absolute value of a number is zero iff the number is zero.
Proposition 10-3.7(c) of [Gleason] p.
133. (Contributed by Mario
Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → (abs‘𝐴) = 0)
⇒ ⊢ (𝜑 → 𝐴 = 0) |
| |
| Theorem | absne0d 11719 |
The absolute value of a number is zero iff the number is zero.
Proposition 10-3.7(c) of [Gleason] p.
133. (Contributed by Mario
Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐴 ≠ 0) ⇒ ⊢ (𝜑 → (abs‘𝐴) ≠ 0) |
| |
| Theorem | absrpclapd 11720 |
The absolute value of a complex number apart from zero is a positive
real. (Contributed by Jim Kingdon, 13-Aug-2021.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐴 # 0) ⇒ ⊢ (𝜑 → (abs‘𝐴) ∈
ℝ+) |
| |
| Theorem | absnegd 11721 |
Absolute value of negative. (Contributed by Mario Carneiro,
29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ)
⇒ ⊢ (𝜑 → (abs‘-𝐴) = (abs‘𝐴)) |
| |
| Theorem | abscjd 11722 |
The absolute value of a number and its conjugate are the same.
Proposition 10-3.7(b) of [Gleason] p.
133. (Contributed by Mario
Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ)
⇒ ⊢ (𝜑 → (abs‘(∗‘𝐴)) = (abs‘𝐴)) |
| |
| Theorem | releabsd 11723 |
The real part of a number is less than or equal to its absolute value.
Proposition 10-3.7(d) of [Gleason] p.
133. (Contributed by Mario
Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ)
⇒ ⊢ (𝜑 → (ℜ‘𝐴) ≤ (abs‘𝐴)) |
| |
| Theorem | absexpd 11724 |
Absolute value of positive integer exponentiation. (Contributed by
Mario Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝑁 ∈
ℕ0) ⇒ ⊢ (𝜑 → (abs‘(𝐴↑𝑁)) = ((abs‘𝐴)↑𝑁)) |
| |
| Theorem | abssubd 11725 |
Swapping order of subtraction doesn't change the absolute value.
Example of [Apostol] p. 363.
(Contributed by Mario Carneiro,
29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ)
⇒ ⊢ (𝜑 → (abs‘(𝐴 − 𝐵)) = (abs‘(𝐵 − 𝐴))) |
| |
| Theorem | absmuld 11726 |
Absolute value distributes over multiplication. Proposition 10-3.7(f)
of [Gleason] p. 133. (Contributed by
Mario Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ)
⇒ ⊢ (𝜑 → (abs‘(𝐴 · 𝐵)) = ((abs‘𝐴) · (abs‘𝐵))) |
| |
| Theorem | absdivapd 11727 |
Absolute value distributes over division. (Contributed by Jim
Kingdon, 13-Aug-2021.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ) & ⊢ (𝜑 → 𝐵 # 0) ⇒ ⊢ (𝜑 → (abs‘(𝐴 / 𝐵)) = ((abs‘𝐴) / (abs‘𝐵))) |
| |
| Theorem | abstrid 11728 |
Triangle inequality for absolute value. Proposition 10-3.7(h) of
[Gleason] p. 133. (Contributed by Mario
Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ)
⇒ ⊢ (𝜑 → (abs‘(𝐴 + 𝐵)) ≤ ((abs‘𝐴) + (abs‘𝐵))) |
| |
| Theorem | abs2difd 11729 |
Difference of absolute values. (Contributed by Mario Carneiro,
29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ)
⇒ ⊢ (𝜑 → ((abs‘𝐴) − (abs‘𝐵)) ≤ (abs‘(𝐴 − 𝐵))) |
| |
| Theorem | abs2dif2d 11730 |
Difference of absolute values. (Contributed by Mario Carneiro,
29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ)
⇒ ⊢ (𝜑 → (abs‘(𝐴 − 𝐵)) ≤ ((abs‘𝐴) + (abs‘𝐵))) |
| |
| Theorem | abs2difabsd 11731 |
Absolute value of difference of absolute values. (Contributed by Mario
Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ)
⇒ ⊢ (𝜑 → (abs‘((abs‘𝐴) − (abs‘𝐵))) ≤ (abs‘(𝐴 − 𝐵))) |
| |
| Theorem | abs3difd 11732 |
Absolute value of differences around common element. (Contributed by
Mario Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ) & ⊢ (𝜑 → 𝐶 ∈ ℂ)
⇒ ⊢ (𝜑 → (abs‘(𝐴 − 𝐵)) ≤ ((abs‘(𝐴 − 𝐶)) + (abs‘(𝐶 − 𝐵)))) |
| |
| Theorem | abs3lemd 11733 |
Lemma involving absolute value of differences. (Contributed by Mario
Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ) & ⊢ (𝜑 → 𝐶 ∈ ℂ) & ⊢ (𝜑 → 𝐷 ∈ ℝ) & ⊢ (𝜑 → (abs‘(𝐴 − 𝐶)) < (𝐷 / 2)) & ⊢ (𝜑 → (abs‘(𝐶 − 𝐵)) < (𝐷 / 2)) ⇒ ⊢ (𝜑 → (abs‘(𝐴 − 𝐵)) < 𝐷) |
| |
| Theorem | qdenre 11734* |
The rational numbers are dense in ℝ: any real
number can be
approximated with arbitrary precision by a rational number. For order
theoretic density, see qbtwnre 10493. (Contributed by BJ, 15-Oct-2021.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+) →
∃𝑥 ∈ ℚ
(abs‘(𝑥 −
𝐴)) < 𝐵) |
| |
| 4.8.5 The maximum of two real
numbers
|
| |
| Theorem | maxcom 11735 |
The maximum of two reals is commutative. Lemma 3.9 of [Geuvers], p. 10.
(Contributed by Jim Kingdon, 21-Dec-2021.)
|
| ⊢ sup({𝐴, 𝐵}, ℝ, < ) = sup({𝐵, 𝐴}, ℝ, < ) |
| |
| Theorem | maxabsle 11736 |
An upper bound for {𝐴, 𝐵}. (Contributed by Jim Kingdon,
20-Dec-2021.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → 𝐴 ≤ (((𝐴 + 𝐵) + (abs‘(𝐴 − 𝐵))) / 2)) |
| |
| Theorem | maxleim 11737 |
Value of maximum when we know which number is larger. (Contributed by
Jim Kingdon, 21-Dec-2021.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴 ≤ 𝐵 → sup({𝐴, 𝐵}, ℝ, < ) = 𝐵)) |
| |
| Theorem | maxabslemab 11738 |
Lemma for maxabs 11741. A variation of maxleim 11737- that is, if we know
which of two real numbers is larger, we know the maximum of the two.
(Contributed by Jim Kingdon, 21-Dec-2021.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 𝐴 < 𝐵) ⇒ ⊢ (𝜑 → (((𝐴 + 𝐵) + (abs‘(𝐴 − 𝐵))) / 2) = 𝐵) |
| |
| Theorem | maxabslemlub 11739 |
Lemma for maxabs 11741. A least upper bound for {𝐴, 𝐵}.
(Contributed by Jim Kingdon, 20-Dec-2021.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 𝐶 ∈ ℝ) & ⊢ (𝜑 → 𝐶 < (((𝐴 + 𝐵) + (abs‘(𝐴 − 𝐵))) / 2)) ⇒ ⊢ (𝜑 → (𝐶 < 𝐴 ∨ 𝐶 < 𝐵)) |
| |
| Theorem | maxabslemval 11740* |
Lemma for maxabs 11741. Value of the supremum. (Contributed by
Jim
Kingdon, 22-Dec-2021.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → ((((𝐴 + 𝐵) + (abs‘(𝐴 − 𝐵))) / 2) ∈ ℝ ∧ ∀𝑥 ∈ {𝐴, 𝐵} ¬ (((𝐴 + 𝐵) + (abs‘(𝐴 − 𝐵))) / 2) < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < (((𝐴 + 𝐵) + (abs‘(𝐴 − 𝐵))) / 2) → ∃𝑧 ∈ {𝐴, 𝐵}𝑥 < 𝑧))) |
| |
| Theorem | maxabs 11741 |
Maximum of two real numbers in terms of absolute value. (Contributed by
Jim Kingdon, 20-Dec-2021.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → sup({𝐴, 𝐵}, ℝ, < ) = (((𝐴 + 𝐵) + (abs‘(𝐴 − 𝐵))) / 2)) |
| |
| Theorem | maxcl 11742 |
The maximum of two real numbers is a real number. (Contributed by Jim
Kingdon, 22-Dec-2021.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → sup({𝐴, 𝐵}, ℝ, < ) ∈
ℝ) |
| |
| Theorem | maxle1 11743 |
The maximum of two reals is no smaller than the first real. Lemma 3.10 of
[Geuvers], p. 10. (Contributed by Jim
Kingdon, 21-Dec-2021.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → 𝐴 ≤ sup({𝐴, 𝐵}, ℝ, < )) |
| |
| Theorem | maxle2 11744 |
The maximum of two reals is no smaller than the second real. Lemma 3.10
of [Geuvers], p. 10. (Contributed by Jim
Kingdon, 21-Dec-2021.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → 𝐵 ≤ sup({𝐴, 𝐵}, ℝ, < )) |
| |
| Theorem | maxleast 11745 |
The maximum of two reals is a least upper bound. Lemma 3.11 of
[Geuvers], p. 10. (Contributed by Jim
Kingdon, 22-Dec-2021.)
|
| ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ (𝐴 ≤ 𝐶 ∧ 𝐵 ≤ 𝐶)) → sup({𝐴, 𝐵}, ℝ, < ) ≤ 𝐶) |
| |
| Theorem | maxleastb 11746 |
Two ways of saying the maximum of two numbers is less than or equal to a
third. (Contributed by Jim Kingdon, 31-Jan-2022.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (sup({𝐴, 𝐵}, ℝ, < ) ≤ 𝐶 ↔ (𝐴 ≤ 𝐶 ∧ 𝐵 ≤ 𝐶))) |
| |
| Theorem | maxleastlt 11747 |
The maximum as a least upper bound, in terms of less than. (Contributed
by Jim Kingdon, 9-Feb-2022.)
|
| ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) ∧ (𝐶 ∈ ℝ ∧ 𝐶 < sup({𝐴, 𝐵}, ℝ, < ))) → (𝐶 < 𝐴 ∨ 𝐶 < 𝐵)) |
| |
| Theorem | maxleb 11748 |
Equivalence of ≤ and being equal to the maximum of
two reals. Lemma
3.12 of [Geuvers], p. 10. (Contributed by
Jim Kingdon, 21-Dec-2021.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴 ≤ 𝐵 ↔ sup({𝐴, 𝐵}, ℝ, < ) = 𝐵)) |
| |
| Theorem | dfabsmax 11749 |
Absolute value of a real number in terms of maximum. Definition 3.13 of
[Geuvers], p. 11. (Contributed by BJ and
Jim Kingdon, 21-Dec-2021.)
|
| ⊢ (𝐴 ∈ ℝ → (abs‘𝐴) = sup({𝐴, -𝐴}, ℝ, < )) |
| |
| Theorem | maxltsup 11750 |
Two ways of saying the maximum of two numbers is less than a third.
(Contributed by Jim Kingdon, 10-Feb-2022.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (sup({𝐴, 𝐵}, ℝ, < ) < 𝐶 ↔ (𝐴 < 𝐶 ∧ 𝐵 < 𝐶))) |
| |
| Theorem | max0addsup 11751 |
The sum of the positive and negative part functions is the absolute value
function over the reals. (Contributed by Jim Kingdon, 30-Jan-2022.)
|
| ⊢ (𝐴 ∈ ℝ → (sup({𝐴, 0}, ℝ, < ) +
sup({-𝐴, 0}, ℝ, <
)) = (abs‘𝐴)) |
| |
| Theorem | rexanre 11752* |
Combine two different upper real properties into one. (Contributed by
Mario Carneiro, 8-May-2016.)
|
| ⊢ (𝐴 ⊆ ℝ → (∃𝑗 ∈ ℝ ∀𝑘 ∈ 𝐴 (𝑗 ≤ 𝑘 → (𝜑 ∧ 𝜓)) ↔ (∃𝑗 ∈ ℝ ∀𝑘 ∈ 𝐴 (𝑗 ≤ 𝑘 → 𝜑) ∧ ∃𝑗 ∈ ℝ ∀𝑘 ∈ 𝐴 (𝑗 ≤ 𝑘 → 𝜓)))) |
| |
| Theorem | rexico 11753* |
Restrict the base of an upper real quantifier to an upper real set.
(Contributed by Mario Carneiro, 12-May-2016.)
|
| ⊢ ((𝐴 ⊆ ℝ ∧ 𝐵 ∈ ℝ) → (∃𝑗 ∈ (𝐵[,)+∞)∀𝑘 ∈ 𝐴 (𝑗 ≤ 𝑘 → 𝜑) ↔ ∃𝑗 ∈ ℝ ∀𝑘 ∈ 𝐴 (𝑗 ≤ 𝑘 → 𝜑))) |
| |
| Theorem | maxclpr 11754 |
The maximum of two real numbers is one of those numbers if and only if
dichotomy (𝐴 ≤ 𝐵 ∨ 𝐵 ≤ 𝐴) holds. For example, this can be
combined with zletric 9506 if one is dealing with integers, but real
number
dichotomy in general does not follow from our axioms. (Contributed by Jim
Kingdon, 1-Feb-2022.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (sup({𝐴, 𝐵}, ℝ, < ) ∈ {𝐴, 𝐵} ↔ (𝐴 ≤ 𝐵 ∨ 𝐵 ≤ 𝐴))) |
| |
| Theorem | rpmaxcl 11755 |
The maximum of two positive real numbers is a positive real number.
(Contributed by Jim Kingdon, 10-Nov-2023.)
|
| ⊢ ((𝐴 ∈ ℝ+ ∧ 𝐵 ∈ ℝ+)
→ sup({𝐴, 𝐵}, ℝ, < ) ∈
ℝ+) |
| |
| Theorem | zmaxcl 11756 |
The maximum of two integers is an integer. (Contributed by Jim Kingdon,
27-Sep-2022.)
|
| ⊢ ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) → sup({𝐴, 𝐵}, ℝ, < ) ∈
ℤ) |
| |
| Theorem | nn0maxcl 11757 |
The maximum of two nonnegative integers is a nonnegative integer.
(Contributed by Jim Kingdon, 28-Oct-2025.)
|
| ⊢ ((𝐴 ∈ ℕ0 ∧ 𝐵 ∈ ℕ0)
→ sup({𝐴, 𝐵}, ℝ, < ) ∈
ℕ0) |
| |
| Theorem | 2zsupmax 11758 |
Two ways to express the maximum of two integers. Because order of
integers is decidable, we have more flexibility than for real numbers.
(Contributed by Jim Kingdon, 22-Jan-2023.)
|
| ⊢ ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) → sup({𝐴, 𝐵}, ℝ, < ) = if(𝐴 ≤ 𝐵, 𝐵, 𝐴)) |
| |
| Theorem | fimaxre2 11759* |
A nonempty finite set of real numbers has an upper bound. (Contributed
by Jeff Madsen, 27-May-2011.) (Revised by Mario Carneiro,
13-Feb-2014.)
|
| ⊢ ((𝐴 ⊆ ℝ ∧ 𝐴 ∈ Fin) → ∃𝑥 ∈ ℝ ∀𝑦 ∈ 𝐴 𝑦 ≤ 𝑥) |
| |
| Theorem | negfi 11760* |
The negation of a finite set of real numbers is finite. (Contributed by
AV, 9-Aug-2020.)
|
| ⊢ ((𝐴 ⊆ ℝ ∧ 𝐴 ∈ Fin) → {𝑛 ∈ ℝ ∣ -𝑛 ∈ 𝐴} ∈ Fin) |
| |
| 4.8.6 The minimum of two real
numbers
|
| |
| Theorem | mincom 11761 |
The minimum of two reals is commutative. (Contributed by Jim Kingdon,
8-Feb-2021.)
|
| ⊢ inf({𝐴, 𝐵}, ℝ, < ) = inf({𝐵, 𝐴}, ℝ, < ) |
| |
| Theorem | minmax 11762 |
Minimum expressed in terms of maximum. (Contributed by Jim Kingdon,
8-Feb-2021.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → inf({𝐴, 𝐵}, ℝ, < ) = -sup({-𝐴, -𝐵}, ℝ, < )) |
| |
| Theorem | mincl 11763 |
The minumum of two real numbers is a real number. (Contributed by Jim
Kingdon, 25-Apr-2023.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → inf({𝐴, 𝐵}, ℝ, < ) ∈
ℝ) |
| |
| Theorem | min1inf 11764 |
The minimum of two numbers is less than or equal to the first.
(Contributed by Jim Kingdon, 8-Feb-2021.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → inf({𝐴, 𝐵}, ℝ, < ) ≤ 𝐴) |
| |
| Theorem | min2inf 11765 |
The minimum of two numbers is less than or equal to the second.
(Contributed by Jim Kingdon, 9-Feb-2021.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → inf({𝐴, 𝐵}, ℝ, < ) ≤ 𝐵) |
| |
| Theorem | lemininf 11766 |
Two ways of saying a number is less than or equal to the minimum of two
others. (Contributed by NM, 3-Aug-2007.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝐴 ≤ inf({𝐵, 𝐶}, ℝ, < ) ↔ (𝐴 ≤ 𝐵 ∧ 𝐴 ≤ 𝐶))) |
| |
| Theorem | ltmininf 11767 |
Two ways of saying a number is less than the minimum of two others.
(Contributed by Jim Kingdon, 10-Feb-2022.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝐴 < inf({𝐵, 𝐶}, ℝ, < ) ↔ (𝐴 < 𝐵 ∧ 𝐴 < 𝐶))) |
| |
| Theorem | minabs 11768 |
The minimum of two real numbers in terms of absolute value. (Contributed
by Jim Kingdon, 15-May-2023.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → inf({𝐴, 𝐵}, ℝ, < ) = (((𝐴 + 𝐵) − (abs‘(𝐴 − 𝐵))) / 2)) |
| |
| Theorem | minclpr 11769 |
The minimum of two real numbers is one of those numbers if and only if
dichotomy (𝐴 ≤ 𝐵 ∨ 𝐵 ≤ 𝐴) holds. For example, this can be
combined with zletric 9506 if one is dealing with integers, but real
number
dichotomy in general does not follow from our axioms. (Contributed by Jim
Kingdon, 23-May-2023.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (inf({𝐴, 𝐵}, ℝ, < ) ∈ {𝐴, 𝐵} ↔ (𝐴 ≤ 𝐵 ∨ 𝐵 ≤ 𝐴))) |
| |
| Theorem | rpmincl 11770 |
The minumum of two positive real numbers is a positive real number.
(Contributed by Jim Kingdon, 25-Apr-2023.)
|
| ⊢ ((𝐴 ∈ ℝ+ ∧ 𝐵 ∈ ℝ+)
→ inf({𝐴, 𝐵}, ℝ, < ) ∈
ℝ+) |
| |
| Theorem | bdtrilem 11771 |
Lemma for bdtri 11772. (Contributed by Steven Nguyen and Jim
Kingdon,
17-May-2023.)
|
| ⊢ (((𝐴 ∈ ℝ ∧ 0 ≤ 𝐴) ∧ (𝐵 ∈ ℝ ∧ 0 ≤ 𝐵) ∧ 𝐶 ∈ ℝ+) →
((abs‘(𝐴 −
𝐶)) + (abs‘(𝐵 − 𝐶))) ≤ (𝐶 + (abs‘((𝐴 + 𝐵) − 𝐶)))) |
| |
| Theorem | bdtri 11772 |
Triangle inequality for bounded values. (Contributed by Jim Kingdon,
15-May-2023.)
|
| ⊢ (((𝐴 ∈ ℝ ∧ 0 ≤ 𝐴) ∧ (𝐵 ∈ ℝ ∧ 0 ≤ 𝐵) ∧ 𝐶 ∈ ℝ+) →
inf({(𝐴 + 𝐵), 𝐶}, ℝ, < ) ≤ (inf({𝐴, 𝐶}, ℝ, < ) + inf({𝐵, 𝐶}, ℝ, < ))) |
| |
| Theorem | mul0inf 11773 |
Equality of a product with zero. A bit of a curiosity, in the sense that
theorems like abs00ap 11594 and mulap0bd 8820 may better express the ideas behind
it. (Contributed by Jim Kingdon, 31-Jul-2023.)
|
| ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 · 𝐵) = 0 ↔ inf({(abs‘𝐴), (abs‘𝐵)}, ℝ, < ) = 0)) |
| |
| Theorem | mingeb 11774 |
Equivalence of ≤ and being equal to the minimum of
two reals.
(Contributed by Jim Kingdon, 14-Oct-2024.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴 ≤ 𝐵 ↔ inf({𝐴, 𝐵}, ℝ, < ) = 𝐴)) |
| |
| Theorem | 2zinfmin 11775 |
Two ways to express the minimum of two integers. Because order of
integers is decidable, we have more flexibility than for real numbers.
(Contributed by Jim Kingdon, 14-Oct-2024.)
|
| ⊢ ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) → inf({𝐴, 𝐵}, ℝ, < ) = if(𝐴 ≤ 𝐵, 𝐴, 𝐵)) |
| |
| 4.8.7 The maximum of two extended
reals
|
| |
| Theorem | xrmaxleim 11776 |
Value of maximum when we know which extended real is larger.
(Contributed by Jim Kingdon, 25-Apr-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*)
→ (𝐴 ≤ 𝐵 → sup({𝐴, 𝐵}, ℝ*, < ) = 𝐵)) |
| |
| Theorem | xrmaxiflemcl 11777 |
Lemma for xrmaxif 11783. Closure. (Contributed by Jim Kingdon,
29-Apr-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*)
→ if(𝐵 = +∞,
+∞, if(𝐵 = -∞,
𝐴, if(𝐴 = +∞, +∞, if(𝐴 = -∞, 𝐵, sup({𝐴, 𝐵}, ℝ, < ))))) ∈
ℝ*) |
| |
| Theorem | xrmaxifle 11778 |
An upper bound for {𝐴, 𝐵} in the extended reals.
(Contributed by
Jim Kingdon, 26-Apr-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*)
→ 𝐴 ≤ if(𝐵 = +∞, +∞, if(𝐵 = -∞, 𝐴, if(𝐴 = +∞, +∞, if(𝐴 = -∞, 𝐵, sup({𝐴, 𝐵}, ℝ, < )))))) |
| |
| Theorem | xrmaxiflemab 11779 |
Lemma for xrmaxif 11783. A variation of xrmaxleim 11776- that is, if we know
which of two real numbers is larger, we know the maximum of the two.
(Contributed by Jim Kingdon, 26-Apr-2023.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ*) & ⊢ (𝜑 → 𝐵 ∈ ℝ*) & ⊢ (𝜑 → 𝐴 < 𝐵) ⇒ ⊢ (𝜑 → if(𝐵 = +∞, +∞, if(𝐵 = -∞, 𝐴, if(𝐴 = +∞, +∞, if(𝐴 = -∞, 𝐵, sup({𝐴, 𝐵}, ℝ, < ))))) = 𝐵) |
| |
| Theorem | xrmaxiflemlub 11780 |
Lemma for xrmaxif 11783. A least upper bound for {𝐴, 𝐵}.
(Contributed by Jim Kingdon, 28-Apr-2023.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ*) & ⊢ (𝜑 → 𝐵 ∈ ℝ*) & ⊢ (𝜑 → 𝐶 ∈ ℝ*) & ⊢ (𝜑 → 𝐶 < if(𝐵 = +∞, +∞, if(𝐵 = -∞, 𝐴, if(𝐴 = +∞, +∞, if(𝐴 = -∞, 𝐵, sup({𝐴, 𝐵}, ℝ, <
)))))) ⇒ ⊢ (𝜑 → (𝐶 < 𝐴 ∨ 𝐶 < 𝐵)) |
| |
| Theorem | xrmaxiflemcom 11781 |
Lemma for xrmaxif 11783. Commutativity of an expression which we
will
later show to be the supremum. (Contributed by Jim Kingdon,
29-Apr-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*)
→ if(𝐵 = +∞,
+∞, if(𝐵 = -∞,
𝐴, if(𝐴 = +∞, +∞, if(𝐴 = -∞, 𝐵, sup({𝐴, 𝐵}, ℝ, < ))))) = if(𝐴 = +∞, +∞, if(𝐴 = -∞, 𝐵, if(𝐵 = +∞, +∞, if(𝐵 = -∞, 𝐴, sup({𝐵, 𝐴}, ℝ, < )))))) |
| |
| Theorem | xrmaxiflemval 11782* |
Lemma for xrmaxif 11783. Value of the supremum. (Contributed by
Jim
Kingdon, 29-Apr-2023.)
|
| ⊢ 𝑀 = if(𝐵 = +∞, +∞, if(𝐵 = -∞, 𝐴, if(𝐴 = +∞, +∞, if(𝐴 = -∞, 𝐵, sup({𝐴, 𝐵}, ℝ, <
))))) ⇒ ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*)
→ (𝑀 ∈
ℝ* ∧ ∀𝑥 ∈ {𝐴, 𝐵} ¬ 𝑀 < 𝑥 ∧ ∀𝑥 ∈ ℝ* (𝑥 < 𝑀 → ∃𝑧 ∈ {𝐴, 𝐵}𝑥 < 𝑧))) |
| |
| Theorem | xrmaxif 11783 |
Maximum of two extended reals in terms of if
expressions.
(Contributed by Jim Kingdon, 26-Apr-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*)
→ sup({𝐴, 𝐵}, ℝ*, < )
= if(𝐵 = +∞,
+∞, if(𝐵 = -∞,
𝐴, if(𝐴 = +∞, +∞, if(𝐴 = -∞, 𝐵, sup({𝐴, 𝐵}, ℝ, < )))))) |
| |
| Theorem | xrmaxcl 11784 |
The maximum of two extended reals is an extended real. (Contributed by
Jim Kingdon, 29-Apr-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*)
→ sup({𝐴, 𝐵}, ℝ*, < )
∈ ℝ*) |
| |
| Theorem | xrmax1sup 11785 |
An extended real is less than or equal to the maximum of it and another.
(Contributed by NM, 7-Feb-2007.) (Revised by Jim Kingdon,
30-Apr-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*)
→ 𝐴 ≤ sup({𝐴, 𝐵}, ℝ*, <
)) |
| |
| Theorem | xrmax2sup 11786 |
An extended real is less than or equal to the maximum of it and another.
(Contributed by NM, 7-Feb-2007.) (Revised by Jim Kingdon,
30-Apr-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*)
→ 𝐵 ≤ sup({𝐴, 𝐵}, ℝ*, <
)) |
| |
| Theorem | xrmaxrecl 11787 |
The maximum of two real numbers is the same when taken as extended reals
or as reals. (Contributed by Jim Kingdon, 30-Apr-2023.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → sup({𝐴, 𝐵}, ℝ*, < ) = sup({𝐴, 𝐵}, ℝ, < )) |
| |
| Theorem | xrmaxleastlt 11788 |
The maximum as a least upper bound, in terms of less than. (Contributed
by Jim Kingdon, 9-Feb-2022.)
|
| ⊢ (((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*)
∧ (𝐶 ∈
ℝ* ∧ 𝐶 < sup({𝐴, 𝐵}, ℝ*, < ))) →
(𝐶 < 𝐴 ∨ 𝐶 < 𝐵)) |
| |
| Theorem | xrltmaxsup 11789 |
The maximum as a least upper bound. (Contributed by Jim Kingdon,
10-May-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*
∧ 𝐶 ∈
ℝ*) → (𝐶 < sup({𝐴, 𝐵}, ℝ*, < ) ↔
(𝐶 < 𝐴 ∨ 𝐶 < 𝐵))) |
| |
| Theorem | xrmaxltsup 11790 |
Two ways of saying the maximum of two numbers is less than a third.
(Contributed by Jim Kingdon, 30-Apr-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*
∧ 𝐶 ∈
ℝ*) → (sup({𝐴, 𝐵}, ℝ*, < ) < 𝐶 ↔ (𝐴 < 𝐶 ∧ 𝐵 < 𝐶))) |
| |
| Theorem | xrmaxlesup 11791 |
Two ways of saying the maximum of two numbers is less than or equal to a
third. (Contributed by Mario Carneiro, 18-Jun-2014.) (Revised by Jim
Kingdon, 10-May-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*
∧ 𝐶 ∈
ℝ*) → (sup({𝐴, 𝐵}, ℝ*, < ) ≤ 𝐶 ↔ (𝐴 ≤ 𝐶 ∧ 𝐵 ≤ 𝐶))) |
| |
| Theorem | xrmaxaddlem 11792 |
Lemma for xrmaxadd 11793. The case where 𝐴 is real. (Contributed
by
Jim Kingdon, 11-May-2023.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ* ∧ 𝐶 ∈ ℝ*)
→ sup({(𝐴
+𝑒 𝐵),
(𝐴 +𝑒
𝐶)}, ℝ*,
< ) = (𝐴
+𝑒 sup({𝐵, 𝐶}, ℝ*, <
))) |
| |
| Theorem | xrmaxadd 11793 |
Distributing addition over maximum. (Contributed by Jim Kingdon,
11-May-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*
∧ 𝐶 ∈
ℝ*) → sup({(𝐴 +𝑒 𝐵), (𝐴 +𝑒 𝐶)}, ℝ*, < ) = (𝐴 +𝑒
sup({𝐵, 𝐶}, ℝ*, <
))) |
| |
| 4.8.8 The minimum of two extended
reals
|
| |
| Theorem | xrnegiso 11794 |
Negation is an order anti-isomorphism of the extended reals, which is
its own inverse. (Contributed by Jim Kingdon, 2-May-2023.)
|
| ⊢ 𝐹 = (𝑥 ∈ ℝ* ↦
-𝑒𝑥) ⇒ ⊢ (𝐹 Isom < , ◡ < (ℝ*,
ℝ*) ∧ ◡𝐹 = 𝐹) |
| |
| Theorem | infxrnegsupex 11795* |
The infimum of a set of extended reals 𝐴 is the negative of the
supremum of the negatives of its elements. (Contributed by Jim Kingdon,
2-May-2023.)
|
| ⊢ (𝜑 → ∃𝑥 ∈ ℝ* (∀𝑦 ∈ 𝐴 ¬ 𝑦 < 𝑥 ∧ ∀𝑦 ∈ ℝ* (𝑥 < 𝑦 → ∃𝑧 ∈ 𝐴 𝑧 < 𝑦))) & ⊢ (𝜑 → 𝐴 ⊆
ℝ*) ⇒ ⊢ (𝜑 → inf(𝐴, ℝ*, < ) =
-𝑒sup({𝑧 ∈ ℝ* ∣
-𝑒𝑧
∈ 𝐴},
ℝ*, < )) |
| |
| Theorem | xrnegcon1d 11796 |
Contraposition law for extended real unary minus. (Contributed by Jim
Kingdon, 2-May-2023.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ*) & ⊢ (𝜑 → 𝐵 ∈
ℝ*) ⇒ ⊢ (𝜑 → (-𝑒𝐴 = 𝐵 ↔ -𝑒𝐵 = 𝐴)) |
| |
| Theorem | xrminmax 11797 |
Minimum expressed in terms of maximum. (Contributed by Jim Kingdon,
2-May-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*)
→ inf({𝐴, 𝐵}, ℝ*, < )
= -𝑒sup({-𝑒𝐴, -𝑒𝐵}, ℝ*, <
)) |
| |
| Theorem | xrmincl 11798 |
The minumum of two extended reals is an extended real. (Contributed by
Jim Kingdon, 3-May-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*)
→ inf({𝐴, 𝐵}, ℝ*, < )
∈ ℝ*) |
| |
| Theorem | xrmin1inf 11799 |
The minimum of two extended reals is less than or equal to the first.
(Contributed by Jim Kingdon, 3-May-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*)
→ inf({𝐴, 𝐵}, ℝ*, < )
≤ 𝐴) |
| |
| Theorem | xrmin2inf 11800 |
The minimum of two extended reals is less than or equal to the second.
(Contributed by Jim Kingdon, 3-May-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*)
→ inf({𝐴, 𝐵}, ℝ*, < )
≤ 𝐵) |