Theorem List for Intuitionistic Logic Explorer - 11701-11800 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | absvalsqd 11701 |
Square of value of absolute value function. (Contributed by Mario
Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ)
⇒ ⊢ (𝜑 → ((abs‘𝐴)↑2) = (𝐴 · (∗‘𝐴))) |
| |
| Theorem | absvalsq2d 11702 |
Square of value of absolute value function. (Contributed by Mario
Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ)
⇒ ⊢ (𝜑 → ((abs‘𝐴)↑2) = (((ℜ‘𝐴)↑2) +
((ℑ‘𝐴)↑2))) |
| |
| Theorem | absge0d 11703 |
Absolute value is nonnegative. (Contributed by Mario Carneiro,
29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ)
⇒ ⊢ (𝜑 → 0 ≤ (abs‘𝐴)) |
| |
| Theorem | absval2d 11704 |
Value of absolute value function. Definition 10.36 of [Gleason] p. 133.
(Contributed by Mario Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ)
⇒ ⊢ (𝜑 → (abs‘𝐴) = (√‘(((ℜ‘𝐴)↑2) +
((ℑ‘𝐴)↑2)))) |
| |
| Theorem | abs00d 11705 |
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 11706 |
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 11707 |
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 11708 |
Absolute value of negative. (Contributed by Mario Carneiro,
29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ)
⇒ ⊢ (𝜑 → (abs‘-𝐴) = (abs‘𝐴)) |
| |
| Theorem | abscjd 11709 |
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 11710 |
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 11711 |
Absolute value of positive integer exponentiation. (Contributed by
Mario Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝑁 ∈
ℕ0) ⇒ ⊢ (𝜑 → (abs‘(𝐴↑𝑁)) = ((abs‘𝐴)↑𝑁)) |
| |
| Theorem | abssubd 11712 |
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 11713 |
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 11714 |
Absolute value distributes over division. (Contributed by Jim
Kingdon, 13-Aug-2021.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ) & ⊢ (𝜑 → 𝐵 # 0) ⇒ ⊢ (𝜑 → (abs‘(𝐴 / 𝐵)) = ((abs‘𝐴) / (abs‘𝐵))) |
| |
| Theorem | abstrid 11715 |
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 11716 |
Difference of absolute values. (Contributed by Mario Carneiro,
29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ)
⇒ ⊢ (𝜑 → ((abs‘𝐴) − (abs‘𝐵)) ≤ (abs‘(𝐴 − 𝐵))) |
| |
| Theorem | abs2dif2d 11717 |
Difference of absolute values. (Contributed by Mario Carneiro,
29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ)
⇒ ⊢ (𝜑 → (abs‘(𝐴 − 𝐵)) ≤ ((abs‘𝐴) + (abs‘𝐵))) |
| |
| Theorem | abs2difabsd 11718 |
Absolute value of difference of absolute values. (Contributed by Mario
Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ)
⇒ ⊢ (𝜑 → (abs‘((abs‘𝐴) − (abs‘𝐵))) ≤ (abs‘(𝐴 − 𝐵))) |
| |
| Theorem | abs3difd 11719 |
Absolute value of differences around common element. (Contributed by
Mario Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ) & ⊢ (𝜑 → 𝐶 ∈ ℂ)
⇒ ⊢ (𝜑 → (abs‘(𝐴 − 𝐵)) ≤ ((abs‘(𝐴 − 𝐶)) + (abs‘(𝐶 − 𝐵)))) |
| |
| Theorem | abs3lemd 11720 |
Lemma involving absolute value of differences. (Contributed by Mario
Carneiro, 29-May-2016.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ) & ⊢ (𝜑 → 𝐶 ∈ ℂ) & ⊢ (𝜑 → 𝐷 ∈ ℝ) & ⊢ (𝜑 → (abs‘(𝐴 − 𝐶)) < (𝐷 / 2)) & ⊢ (𝜑 → (abs‘(𝐶 − 𝐵)) < (𝐷 / 2)) ⇒ ⊢ (𝜑 → (abs‘(𝐴 − 𝐵)) < 𝐷) |
| |
| Theorem | qdenre 11721* |
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 10484. (Contributed by BJ, 15-Oct-2021.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+) →
∃𝑥 ∈ ℚ
(abs‘(𝑥 −
𝐴)) < 𝐵) |
| |
| 4.8.5 The maximum of two real
numbers
|
| |
| Theorem | maxcom 11722 |
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 11723 |
An upper bound for {𝐴, 𝐵}. (Contributed by Jim Kingdon,
20-Dec-2021.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → 𝐴 ≤ (((𝐴 + 𝐵) + (abs‘(𝐴 − 𝐵))) / 2)) |
| |
| Theorem | maxleim 11724 |
Value of maximum when we know which number is larger. (Contributed by
Jim Kingdon, 21-Dec-2021.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴 ≤ 𝐵 → sup({𝐴, 𝐵}, ℝ, < ) = 𝐵)) |
| |
| Theorem | maxabslemab 11725 |
Lemma for maxabs 11728. A variation of maxleim 11724- 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 11726 |
Lemma for maxabs 11728. A least upper bound for {𝐴, 𝐵}.
(Contributed by Jim Kingdon, 20-Dec-2021.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 𝐶 ∈ ℝ) & ⊢ (𝜑 → 𝐶 < (((𝐴 + 𝐵) + (abs‘(𝐴 − 𝐵))) / 2)) ⇒ ⊢ (𝜑 → (𝐶 < 𝐴 ∨ 𝐶 < 𝐵)) |
| |
| Theorem | maxabslemval 11727* |
Lemma for maxabs 11728. Value of the supremum. (Contributed by
Jim
Kingdon, 22-Dec-2021.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → ((((𝐴 + 𝐵) + (abs‘(𝐴 − 𝐵))) / 2) ∈ ℝ ∧ ∀𝑥 ∈ {𝐴, 𝐵} ¬ (((𝐴 + 𝐵) + (abs‘(𝐴 − 𝐵))) / 2) < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < (((𝐴 + 𝐵) + (abs‘(𝐴 − 𝐵))) / 2) → ∃𝑧 ∈ {𝐴, 𝐵}𝑥 < 𝑧))) |
| |
| Theorem | maxabs 11728 |
Maximum of two real numbers in terms of absolute value. (Contributed by
Jim Kingdon, 20-Dec-2021.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → sup({𝐴, 𝐵}, ℝ, < ) = (((𝐴 + 𝐵) + (abs‘(𝐴 − 𝐵))) / 2)) |
| |
| Theorem | maxcl 11729 |
The maximum of two real numbers is a real number. (Contributed by Jim
Kingdon, 22-Dec-2021.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → sup({𝐴, 𝐵}, ℝ, < ) ∈
ℝ) |
| |
| Theorem | maxle1 11730 |
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 11731 |
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 11732 |
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 11733 |
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 11734 |
The maximum as a least upper bound, in terms of less than. (Contributed
by Jim Kingdon, 9-Feb-2022.)
|
| ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) ∧ (𝐶 ∈ ℝ ∧ 𝐶 < sup({𝐴, 𝐵}, ℝ, < ))) → (𝐶 < 𝐴 ∨ 𝐶 < 𝐵)) |
| |
| Theorem | maxleb 11735 |
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 11736 |
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 11737 |
Two ways of saying the maximum of two numbers is less than a third.
(Contributed by Jim Kingdon, 10-Feb-2022.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (sup({𝐴, 𝐵}, ℝ, < ) < 𝐶 ↔ (𝐴 < 𝐶 ∧ 𝐵 < 𝐶))) |
| |
| Theorem | max0addsup 11738 |
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 11739* |
Combine two different upper real properties into one. (Contributed by
Mario Carneiro, 8-May-2016.)
|
| ⊢ (𝐴 ⊆ ℝ → (∃𝑗 ∈ ℝ ∀𝑘 ∈ 𝐴 (𝑗 ≤ 𝑘 → (𝜑 ∧ 𝜓)) ↔ (∃𝑗 ∈ ℝ ∀𝑘 ∈ 𝐴 (𝑗 ≤ 𝑘 → 𝜑) ∧ ∃𝑗 ∈ ℝ ∀𝑘 ∈ 𝐴 (𝑗 ≤ 𝑘 → 𝜓)))) |
| |
| Theorem | rexico 11740* |
Restrict the base of an upper real quantifier to an upper real set.
(Contributed by Mario Carneiro, 12-May-2016.)
|
| ⊢ ((𝐴 ⊆ ℝ ∧ 𝐵 ∈ ℝ) → (∃𝑗 ∈ (𝐵[,)+∞)∀𝑘 ∈ 𝐴 (𝑗 ≤ 𝑘 → 𝜑) ↔ ∃𝑗 ∈ ℝ ∀𝑘 ∈ 𝐴 (𝑗 ≤ 𝑘 → 𝜑))) |
| |
| Theorem | maxclpr 11741 |
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 9498 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 11742 |
The maximum of two positive real numbers is a positive real number.
(Contributed by Jim Kingdon, 10-Nov-2023.)
|
| ⊢ ((𝐴 ∈ ℝ+ ∧ 𝐵 ∈ ℝ+)
→ sup({𝐴, 𝐵}, ℝ, < ) ∈
ℝ+) |
| |
| Theorem | zmaxcl 11743 |
The maximum of two integers is an integer. (Contributed by Jim Kingdon,
27-Sep-2022.)
|
| ⊢ ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) → sup({𝐴, 𝐵}, ℝ, < ) ∈
ℤ) |
| |
| Theorem | nn0maxcl 11744 |
The maximum of two nonnegative integers is a nonnegative integer.
(Contributed by Jim Kingdon, 28-Oct-2025.)
|
| ⊢ ((𝐴 ∈ ℕ0 ∧ 𝐵 ∈ ℕ0)
→ sup({𝐴, 𝐵}, ℝ, < ) ∈
ℕ0) |
| |
| Theorem | 2zsupmax 11745 |
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 11746* |
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 11747* |
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 11748 |
The minimum of two reals is commutative. (Contributed by Jim Kingdon,
8-Feb-2021.)
|
| ⊢ inf({𝐴, 𝐵}, ℝ, < ) = inf({𝐵, 𝐴}, ℝ, < ) |
| |
| Theorem | minmax 11749 |
Minimum expressed in terms of maximum. (Contributed by Jim Kingdon,
8-Feb-2021.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → inf({𝐴, 𝐵}, ℝ, < ) = -sup({-𝐴, -𝐵}, ℝ, < )) |
| |
| Theorem | mincl 11750 |
The minumum of two real numbers is a real number. (Contributed by Jim
Kingdon, 25-Apr-2023.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → inf({𝐴, 𝐵}, ℝ, < ) ∈
ℝ) |
| |
| Theorem | min1inf 11751 |
The minimum of two numbers is less than or equal to the first.
(Contributed by Jim Kingdon, 8-Feb-2021.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → inf({𝐴, 𝐵}, ℝ, < ) ≤ 𝐴) |
| |
| Theorem | min2inf 11752 |
The minimum of two numbers is less than or equal to the second.
(Contributed by Jim Kingdon, 9-Feb-2021.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → inf({𝐴, 𝐵}, ℝ, < ) ≤ 𝐵) |
| |
| Theorem | lemininf 11753 |
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 11754 |
Two ways of saying a number is less than the minimum of two others.
(Contributed by Jim Kingdon, 10-Feb-2022.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝐴 < inf({𝐵, 𝐶}, ℝ, < ) ↔ (𝐴 < 𝐵 ∧ 𝐴 < 𝐶))) |
| |
| Theorem | minabs 11755 |
The minimum of two real numbers in terms of absolute value. (Contributed
by Jim Kingdon, 15-May-2023.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → inf({𝐴, 𝐵}, ℝ, < ) = (((𝐴 + 𝐵) − (abs‘(𝐴 − 𝐵))) / 2)) |
| |
| Theorem | minclpr 11756 |
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 9498 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 11757 |
The minumum of two positive real numbers is a positive real number.
(Contributed by Jim Kingdon, 25-Apr-2023.)
|
| ⊢ ((𝐴 ∈ ℝ+ ∧ 𝐵 ∈ ℝ+)
→ inf({𝐴, 𝐵}, ℝ, < ) ∈
ℝ+) |
| |
| Theorem | bdtrilem 11758 |
Lemma for bdtri 11759. (Contributed by Steven Nguyen and Jim
Kingdon,
17-May-2023.)
|
| ⊢ (((𝐴 ∈ ℝ ∧ 0 ≤ 𝐴) ∧ (𝐵 ∈ ℝ ∧ 0 ≤ 𝐵) ∧ 𝐶 ∈ ℝ+) →
((abs‘(𝐴 −
𝐶)) + (abs‘(𝐵 − 𝐶))) ≤ (𝐶 + (abs‘((𝐴 + 𝐵) − 𝐶)))) |
| |
| Theorem | bdtri 11759 |
Triangle inequality for bounded values. (Contributed by Jim Kingdon,
15-May-2023.)
|
| ⊢ (((𝐴 ∈ ℝ ∧ 0 ≤ 𝐴) ∧ (𝐵 ∈ ℝ ∧ 0 ≤ 𝐵) ∧ 𝐶 ∈ ℝ+) →
inf({(𝐴 + 𝐵), 𝐶}, ℝ, < ) ≤ (inf({𝐴, 𝐶}, ℝ, < ) + inf({𝐵, 𝐶}, ℝ, < ))) |
| |
| Theorem | mul0inf 11760 |
Equality of a product with zero. A bit of a curiosity, in the sense that
theorems like abs00ap 11581 and mulap0bd 8812 may better express the ideas behind
it. (Contributed by Jim Kingdon, 31-Jul-2023.)
|
| ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 · 𝐵) = 0 ↔ inf({(abs‘𝐴), (abs‘𝐵)}, ℝ, < ) = 0)) |
| |
| Theorem | mingeb 11761 |
Equivalence of ≤ and being equal to the minimum of
two reals.
(Contributed by Jim Kingdon, 14-Oct-2024.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴 ≤ 𝐵 ↔ inf({𝐴, 𝐵}, ℝ, < ) = 𝐴)) |
| |
| Theorem | 2zinfmin 11762 |
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 11763 |
Value of maximum when we know which extended real is larger.
(Contributed by Jim Kingdon, 25-Apr-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*)
→ (𝐴 ≤ 𝐵 → sup({𝐴, 𝐵}, ℝ*, < ) = 𝐵)) |
| |
| Theorem | xrmaxiflemcl 11764 |
Lemma for xrmaxif 11770. Closure. (Contributed by Jim Kingdon,
29-Apr-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*)
→ if(𝐵 = +∞,
+∞, if(𝐵 = -∞,
𝐴, if(𝐴 = +∞, +∞, if(𝐴 = -∞, 𝐵, sup({𝐴, 𝐵}, ℝ, < ))))) ∈
ℝ*) |
| |
| Theorem | xrmaxifle 11765 |
An upper bound for {𝐴, 𝐵} in the extended reals.
(Contributed by
Jim Kingdon, 26-Apr-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*)
→ 𝐴 ≤ if(𝐵 = +∞, +∞, if(𝐵 = -∞, 𝐴, if(𝐴 = +∞, +∞, if(𝐴 = -∞, 𝐵, sup({𝐴, 𝐵}, ℝ, < )))))) |
| |
| Theorem | xrmaxiflemab 11766 |
Lemma for xrmaxif 11770. A variation of xrmaxleim 11763- 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 11767 |
Lemma for xrmaxif 11770. A least upper bound for {𝐴, 𝐵}.
(Contributed by Jim Kingdon, 28-Apr-2023.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ*) & ⊢ (𝜑 → 𝐵 ∈ ℝ*) & ⊢ (𝜑 → 𝐶 ∈ ℝ*) & ⊢ (𝜑 → 𝐶 < if(𝐵 = +∞, +∞, if(𝐵 = -∞, 𝐴, if(𝐴 = +∞, +∞, if(𝐴 = -∞, 𝐵, sup({𝐴, 𝐵}, ℝ, <
)))))) ⇒ ⊢ (𝜑 → (𝐶 < 𝐴 ∨ 𝐶 < 𝐵)) |
| |
| Theorem | xrmaxiflemcom 11768 |
Lemma for xrmaxif 11770. 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 11769* |
Lemma for xrmaxif 11770. Value of the supremum. (Contributed by
Jim
Kingdon, 29-Apr-2023.)
|
| ⊢ 𝑀 = if(𝐵 = +∞, +∞, if(𝐵 = -∞, 𝐴, if(𝐴 = +∞, +∞, if(𝐴 = -∞, 𝐵, sup({𝐴, 𝐵}, ℝ, <
))))) ⇒ ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*)
→ (𝑀 ∈
ℝ* ∧ ∀𝑥 ∈ {𝐴, 𝐵} ¬ 𝑀 < 𝑥 ∧ ∀𝑥 ∈ ℝ* (𝑥 < 𝑀 → ∃𝑧 ∈ {𝐴, 𝐵}𝑥 < 𝑧))) |
| |
| Theorem | xrmaxif 11770 |
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 11771 |
The maximum of two extended reals is an extended real. (Contributed by
Jim Kingdon, 29-Apr-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*)
→ sup({𝐴, 𝐵}, ℝ*, < )
∈ ℝ*) |
| |
| Theorem | xrmax1sup 11772 |
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 11773 |
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 11774 |
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 11775 |
The maximum as a least upper bound, in terms of less than. (Contributed
by Jim Kingdon, 9-Feb-2022.)
|
| ⊢ (((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*)
∧ (𝐶 ∈
ℝ* ∧ 𝐶 < sup({𝐴, 𝐵}, ℝ*, < ))) →
(𝐶 < 𝐴 ∨ 𝐶 < 𝐵)) |
| |
| Theorem | xrltmaxsup 11776 |
The maximum as a least upper bound. (Contributed by Jim Kingdon,
10-May-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*
∧ 𝐶 ∈
ℝ*) → (𝐶 < sup({𝐴, 𝐵}, ℝ*, < ) ↔
(𝐶 < 𝐴 ∨ 𝐶 < 𝐵))) |
| |
| Theorem | xrmaxltsup 11777 |
Two ways of saying the maximum of two numbers is less than a third.
(Contributed by Jim Kingdon, 30-Apr-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*
∧ 𝐶 ∈
ℝ*) → (sup({𝐴, 𝐵}, ℝ*, < ) < 𝐶 ↔ (𝐴 < 𝐶 ∧ 𝐵 < 𝐶))) |
| |
| Theorem | xrmaxlesup 11778 |
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 11779 |
Lemma for xrmaxadd 11780. The case where 𝐴 is real. (Contributed
by
Jim Kingdon, 11-May-2023.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ* ∧ 𝐶 ∈ ℝ*)
→ sup({(𝐴
+𝑒 𝐵),
(𝐴 +𝑒
𝐶)}, ℝ*,
< ) = (𝐴
+𝑒 sup({𝐵, 𝐶}, ℝ*, <
))) |
| |
| Theorem | xrmaxadd 11780 |
Distributing addition over maximum. (Contributed by Jim Kingdon,
11-May-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*
∧ 𝐶 ∈
ℝ*) → sup({(𝐴 +𝑒 𝐵), (𝐴 +𝑒 𝐶)}, ℝ*, < ) = (𝐴 +𝑒
sup({𝐵, 𝐶}, ℝ*, <
))) |
| |
| 4.8.8 The minimum of two extended
reals
|
| |
| Theorem | xrnegiso 11781 |
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 11782* |
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 11783 |
Contraposition law for extended real unary minus. (Contributed by Jim
Kingdon, 2-May-2023.)
|
| ⊢ (𝜑 → 𝐴 ∈ ℝ*) & ⊢ (𝜑 → 𝐵 ∈
ℝ*) ⇒ ⊢ (𝜑 → (-𝑒𝐴 = 𝐵 ↔ -𝑒𝐵 = 𝐴)) |
| |
| Theorem | xrminmax 11784 |
Minimum expressed in terms of maximum. (Contributed by Jim Kingdon,
2-May-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*)
→ inf({𝐴, 𝐵}, ℝ*, < )
= -𝑒sup({-𝑒𝐴, -𝑒𝐵}, ℝ*, <
)) |
| |
| Theorem | xrmincl 11785 |
The minumum of two extended reals is an extended real. (Contributed by
Jim Kingdon, 3-May-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*)
→ inf({𝐴, 𝐵}, ℝ*, < )
∈ ℝ*) |
| |
| Theorem | xrmin1inf 11786 |
The minimum of two extended reals is less than or equal to the first.
(Contributed by Jim Kingdon, 3-May-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*)
→ inf({𝐴, 𝐵}, ℝ*, < )
≤ 𝐴) |
| |
| Theorem | xrmin2inf 11787 |
The minimum of two extended reals is less than or equal to the second.
(Contributed by Jim Kingdon, 3-May-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*)
→ inf({𝐴, 𝐵}, ℝ*, < )
≤ 𝐵) |
| |
| Theorem | xrmineqinf 11788 |
The minimum of two extended reals is equal to the second if the first is
bigger. (Contributed by Mario Carneiro, 25-Mar-2015.) (Revised by Jim
Kingdon, 3-May-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*
∧ 𝐵 ≤ 𝐴) → inf({𝐴, 𝐵}, ℝ*, < ) = 𝐵) |
| |
| Theorem | xrltmininf 11789 |
Two ways of saying an extended real is less than the minimum of two
others. (Contributed by NM, 7-Feb-2007.) (Revised by Jim Kingdon,
3-May-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*
∧ 𝐶 ∈
ℝ*) → (𝐴 < inf({𝐵, 𝐶}, ℝ*, < ) ↔
(𝐴 < 𝐵 ∧ 𝐴 < 𝐶))) |
| |
| Theorem | xrlemininf 11790 |
Two ways of saying a number is less than or equal to the minimum of two
others. (Contributed by Mario Carneiro, 18-Jun-2014.) (Revised by Jim
Kingdon, 4-May-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*
∧ 𝐶 ∈
ℝ*) → (𝐴 ≤ inf({𝐵, 𝐶}, ℝ*, < ) ↔
(𝐴 ≤ 𝐵 ∧ 𝐴 ≤ 𝐶))) |
| |
| Theorem | xrminltinf 11791 |
Two ways of saying an extended real is greater than the minimum of two
others. (Contributed by Jim Kingdon, 19-May-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*
∧ 𝐶 ∈
ℝ*) → (inf({𝐵, 𝐶}, ℝ*, < ) < 𝐴 ↔ (𝐵 < 𝐴 ∨ 𝐶 < 𝐴))) |
| |
| Theorem | xrminrecl 11792 |
The minimum of two real numbers is the same when taken as extended reals
or as reals. (Contributed by Jim Kingdon, 18-May-2023.)
|
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → inf({𝐴, 𝐵}, ℝ*, < ) = inf({𝐴, 𝐵}, ℝ, < )) |
| |
| Theorem | xrminrpcl 11793 |
The minimum of two positive reals is a positive real. (Contributed by Jim
Kingdon, 4-May-2023.)
|
| ⊢ ((𝐴 ∈ ℝ+ ∧ 𝐵 ∈ ℝ+)
→ inf({𝐴, 𝐵}, ℝ*, < )
∈ ℝ+) |
| |
| Theorem | xrminadd 11794 |
Distributing addition over minimum. (Contributed by Jim Kingdon,
10-May-2023.)
|
| ⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*
∧ 𝐶 ∈
ℝ*) → inf({(𝐴 +𝑒 𝐵), (𝐴 +𝑒 𝐶)}, ℝ*, < ) = (𝐴 +𝑒
inf({𝐵, 𝐶}, ℝ*, <
))) |
| |
| Theorem | xrbdtri 11795 |
Triangle inequality for bounded values. (Contributed by Jim Kingdon,
15-May-2023.)
|
| ⊢ (((𝐴 ∈ ℝ* ∧ 0 ≤
𝐴) ∧ (𝐵 ∈ ℝ*
∧ 0 ≤ 𝐵) ∧
(𝐶 ∈
ℝ* ∧ 0 < 𝐶)) → inf({(𝐴 +𝑒 𝐵), 𝐶}, ℝ*, < ) ≤
(inf({𝐴, 𝐶}, ℝ*, < )
+𝑒 inf({𝐵, 𝐶}, ℝ*, <
))) |
| |
| Theorem | iooinsup 11796 |
Intersection of two open intervals of extended reals. (Contributed by
NM, 7-Feb-2007.) (Revised by Jim Kingdon, 22-May-2023.)
|
| ⊢ (((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ*)
∧ (𝐶 ∈
ℝ* ∧ 𝐷 ∈ ℝ*)) →
((𝐴(,)𝐵) ∩ (𝐶(,)𝐷)) = (sup({𝐴, 𝐶}, ℝ*, < )(,)inf({𝐵, 𝐷}, ℝ*, <
))) |
| |
| 4.9 Elementary limits and
convergence
|
| |
| 4.9.1 Limits
|
| |
| Syntax | cli 11797 |
Extend class notation with convergence relation for limits.
|
| class ⇝ |
| |
| Definition | df-clim 11798* |
Define the limit relation for complex number sequences. See clim 11800
for
its relational expression. (Contributed by NM, 28-Aug-2005.)
|
| ⊢ ⇝ = {〈𝑓, 𝑦〉 ∣ (𝑦 ∈ ℂ ∧ ∀𝑥 ∈ ℝ+
∃𝑗 ∈ ℤ
∀𝑘 ∈
(ℤ≥‘𝑗)((𝑓‘𝑘) ∈ ℂ ∧ (abs‘((𝑓‘𝑘) − 𝑦)) < 𝑥))} |
| |
| Theorem | climrel 11799 |
The limit relation is a relation. (Contributed by NM, 28-Aug-2005.)
(Revised by Mario Carneiro, 31-Jan-2014.)
|
| ⊢ Rel ⇝ |
| |
| Theorem | clim 11800* |
Express the predicate: The limit of complex number sequence 𝐹 is
𝐴, or 𝐹 converges to 𝐴. This
means that for any real
𝑥, no matter how small, there always
exists an integer 𝑗 such
that the absolute difference of any later complex number in the sequence
and the limit is less than 𝑥. (Contributed by NM, 28-Aug-2005.)
(Revised by Mario Carneiro, 28-Apr-2015.)
|
| ⊢ (𝜑 → 𝐹 ∈ 𝑉)
& ⊢ ((𝜑 ∧ 𝑘 ∈ ℤ) → (𝐹‘𝑘) = 𝐵) ⇒ ⊢ (𝜑 → (𝐹 ⇝ 𝐴 ↔ (𝐴 ∈ ℂ ∧ ∀𝑥 ∈ ℝ+
∃𝑗 ∈ ℤ
∀𝑘 ∈
(ℤ≥‘𝑗)(𝐵 ∈ ℂ ∧ (abs‘(𝐵 − 𝐴)) < 𝑥)))) |