Theorem List for Intuitionistic Logic Explorer - 7901-8000 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | addnqprllem 7901 |
Lemma to prove downward closure in positive real addition. (Contributed
by Jim Kingdon, 7-Dec-2019.)
|
| ⊢ (((〈𝐿, 𝑈〉 ∈ P ∧ 𝐺 ∈ 𝐿) ∧ 𝑋 ∈ Q) → (𝑋 <Q
𝑆 → ((𝑋
·Q (*Q‘𝑆))
·Q 𝐺) ∈ 𝐿)) |
| |
| Theorem | addnqprulem 7902 |
Lemma to prove upward closure in positive real addition. (Contributed
by Jim Kingdon, 7-Dec-2019.)
|
| ⊢ (((〈𝐿, 𝑈〉 ∈ P ∧ 𝐺 ∈ 𝑈) ∧ 𝑋 ∈ Q) → (𝑆 <Q
𝑋 → ((𝑋
·Q (*Q‘𝑆))
·Q 𝐺) ∈ 𝑈)) |
| |
| Theorem | addnqprl 7903 |
Lemma to prove downward closure in positive real addition. (Contributed
by Jim Kingdon, 5-Dec-2019.)
|
| ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1st
‘𝐴)) ∧ (𝐵 ∈ P ∧
𝐻 ∈ (1st
‘𝐵))) ∧ 𝑋 ∈ Q) →
(𝑋
<Q (𝐺 +Q 𝐻) → 𝑋 ∈ (1st ‘(𝐴 +P
𝐵)))) |
| |
| Theorem | addnqpru 7904 |
Lemma to prove upward closure in positive real addition. (Contributed
by Jim Kingdon, 5-Dec-2019.)
|
| ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (2nd
‘𝐴)) ∧ (𝐵 ∈ P ∧
𝐻 ∈ (2nd
‘𝐵))) ∧ 𝑋 ∈ Q) →
((𝐺
+Q 𝐻) <Q 𝑋 → 𝑋 ∈ (2nd ‘(𝐴 +P
𝐵)))) |
| |
| Theorem | addlocprlemlt 7905 |
Lemma for addlocpr 7910. The 𝑄 <Q (𝐷 +Q
𝐸) case.
(Contributed by
Jim Kingdon, 6-Dec-2019.)
|
| ⊢ (𝜑 → 𝐴 ∈ P) & ⊢ (𝜑 → 𝐵 ∈ P) & ⊢ (𝜑 → 𝑄 <Q 𝑅) & ⊢ (𝜑 → 𝑃 ∈ Q) & ⊢ (𝜑 → (𝑄 +Q (𝑃 +Q
𝑃)) = 𝑅)
& ⊢ (𝜑 → 𝐷 ∈ (1st ‘𝐴)) & ⊢ (𝜑 → 𝑈 ∈ (2nd ‘𝐴)) & ⊢ (𝜑 → 𝑈 <Q (𝐷 +Q
𝑃)) & ⊢ (𝜑 → 𝐸 ∈ (1st ‘𝐵)) & ⊢ (𝜑 → 𝑇 ∈ (2nd ‘𝐵)) & ⊢ (𝜑 → 𝑇 <Q (𝐸 +Q
𝑃)) ⇒ ⊢ (𝜑 → (𝑄 <Q (𝐷 +Q
𝐸) → 𝑄 ∈ (1st
‘(𝐴
+P 𝐵)))) |
| |
| Theorem | addlocprlemeqgt 7906 |
Lemma for addlocpr 7910. This is a step used in both the
𝑄 =
(𝐷
+Q 𝐸) and (𝐷 +Q
𝐸)
<Q 𝑄 cases. (Contributed by Jim
Kingdon, 7-Dec-2019.)
|
| ⊢ (𝜑 → 𝐴 ∈ P) & ⊢ (𝜑 → 𝐵 ∈ P) & ⊢ (𝜑 → 𝑄 <Q 𝑅) & ⊢ (𝜑 → 𝑃 ∈ Q) & ⊢ (𝜑 → (𝑄 +Q (𝑃 +Q
𝑃)) = 𝑅)
& ⊢ (𝜑 → 𝐷 ∈ (1st ‘𝐴)) & ⊢ (𝜑 → 𝑈 ∈ (2nd ‘𝐴)) & ⊢ (𝜑 → 𝑈 <Q (𝐷 +Q
𝑃)) & ⊢ (𝜑 → 𝐸 ∈ (1st ‘𝐵)) & ⊢ (𝜑 → 𝑇 ∈ (2nd ‘𝐵)) & ⊢ (𝜑 → 𝑇 <Q (𝐸 +Q
𝑃)) ⇒ ⊢ (𝜑 → (𝑈 +Q 𝑇)
<Q ((𝐷 +Q 𝐸) +Q
(𝑃
+Q 𝑃))) |
| |
| Theorem | addlocprlemeq 7907 |
Lemma for addlocpr 7910. The 𝑄 = (𝐷 +Q 𝐸) case. (Contributed by
Jim Kingdon, 6-Dec-2019.)
|
| ⊢ (𝜑 → 𝐴 ∈ P) & ⊢ (𝜑 → 𝐵 ∈ P) & ⊢ (𝜑 → 𝑄 <Q 𝑅) & ⊢ (𝜑 → 𝑃 ∈ Q) & ⊢ (𝜑 → (𝑄 +Q (𝑃 +Q
𝑃)) = 𝑅)
& ⊢ (𝜑 → 𝐷 ∈ (1st ‘𝐴)) & ⊢ (𝜑 → 𝑈 ∈ (2nd ‘𝐴)) & ⊢ (𝜑 → 𝑈 <Q (𝐷 +Q
𝑃)) & ⊢ (𝜑 → 𝐸 ∈ (1st ‘𝐵)) & ⊢ (𝜑 → 𝑇 ∈ (2nd ‘𝐵)) & ⊢ (𝜑 → 𝑇 <Q (𝐸 +Q
𝑃)) ⇒ ⊢ (𝜑 → (𝑄 = (𝐷 +Q 𝐸) → 𝑅 ∈ (2nd ‘(𝐴 +P
𝐵)))) |
| |
| Theorem | addlocprlemgt 7908 |
Lemma for addlocpr 7910. The (𝐷 +Q 𝐸) <Q
𝑄 case.
(Contributed by
Jim Kingdon, 6-Dec-2019.)
|
| ⊢ (𝜑 → 𝐴 ∈ P) & ⊢ (𝜑 → 𝐵 ∈ P) & ⊢ (𝜑 → 𝑄 <Q 𝑅) & ⊢ (𝜑 → 𝑃 ∈ Q) & ⊢ (𝜑 → (𝑄 +Q (𝑃 +Q
𝑃)) = 𝑅)
& ⊢ (𝜑 → 𝐷 ∈ (1st ‘𝐴)) & ⊢ (𝜑 → 𝑈 ∈ (2nd ‘𝐴)) & ⊢ (𝜑 → 𝑈 <Q (𝐷 +Q
𝑃)) & ⊢ (𝜑 → 𝐸 ∈ (1st ‘𝐵)) & ⊢ (𝜑 → 𝑇 ∈ (2nd ‘𝐵)) & ⊢ (𝜑 → 𝑇 <Q (𝐸 +Q
𝑃)) ⇒ ⊢ (𝜑 → ((𝐷 +Q 𝐸)
<Q 𝑄 → 𝑅 ∈ (2nd ‘(𝐴 +P
𝐵)))) |
| |
| Theorem | addlocprlem 7909 |
Lemma for addlocpr 7910. The result, in deduction form.
(Contributed by
Jim Kingdon, 6-Dec-2019.)
|
| ⊢ (𝜑 → 𝐴 ∈ P) & ⊢ (𝜑 → 𝐵 ∈ P) & ⊢ (𝜑 → 𝑄 <Q 𝑅) & ⊢ (𝜑 → 𝑃 ∈ Q) & ⊢ (𝜑 → (𝑄 +Q (𝑃 +Q
𝑃)) = 𝑅)
& ⊢ (𝜑 → 𝐷 ∈ (1st ‘𝐴)) & ⊢ (𝜑 → 𝑈 ∈ (2nd ‘𝐴)) & ⊢ (𝜑 → 𝑈 <Q (𝐷 +Q
𝑃)) & ⊢ (𝜑 → 𝐸 ∈ (1st ‘𝐵)) & ⊢ (𝜑 → 𝑇 ∈ (2nd ‘𝐵)) & ⊢ (𝜑 → 𝑇 <Q (𝐸 +Q
𝑃)) ⇒ ⊢ (𝜑 → (𝑄 ∈ (1st ‘(𝐴 +P
𝐵)) ∨ 𝑅 ∈ (2nd ‘(𝐴 +P
𝐵)))) |
| |
| Theorem | addlocpr 7910* |
Locatedness of addition on positive reals. Lemma 11.16 in
[BauerTaylor], p. 53. The proof in
BauerTaylor relies on signed
rationals, so we replace it with another proof which applies prarloc 7877
to both 𝐴 and 𝐵, and uses nqtri3or 7770 rather than prloc 7865 to
decide whether 𝑞 is too big to be in the lower cut of
𝐴
+P 𝐵
(and deduce that if it is, then 𝑟 must be in the upper cut). What
the two proofs have in common is that they take the difference between
𝑞 and 𝑟 to determine how tight a
range they need around the real
numbers. (Contributed by Jim Kingdon, 5-Dec-2019.)
|
| ⊢ ((𝐴 ∈ P ∧ 𝐵 ∈ P) →
∀𝑞 ∈
Q ∀𝑟
∈ Q (𝑞
<Q 𝑟 → (𝑞 ∈ (1st ‘(𝐴 +P
𝐵)) ∨ 𝑟 ∈ (2nd
‘(𝐴
+P 𝐵))))) |
| |
| Theorem | addclpr 7911 |
Closure of addition on positive reals. First statement of Proposition
9-3.5 of [Gleason] p. 123. Combination
of Lemma 11.13 and Lemma 11.16
in [BauerTaylor], p. 53.
(Contributed by NM, 13-Mar-1996.)
|
| ⊢ ((𝐴 ∈ P ∧ 𝐵 ∈ P) →
(𝐴
+P 𝐵) ∈ P) |
| |
| Theorem | plpvlu 7912* |
Value of addition on positive reals. (Contributed by Jim Kingdon,
8-Dec-2019.)
|
| ⊢ ((𝐴 ∈ P ∧ 𝐵 ∈ P) →
(𝐴
+P 𝐵) = 〈{𝑥 ∈ Q ∣ ∃𝑦 ∈ (1st
‘𝐴)∃𝑧 ∈ (1st
‘𝐵)𝑥 = (𝑦 +Q 𝑧)}, {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝐴)∃𝑧 ∈ (2nd
‘𝐵)𝑥 = (𝑦 +Q 𝑧)}〉) |
| |
| Theorem | mpvlu 7913* |
Value of multiplication on positive reals. (Contributed by Jim Kingdon,
8-Dec-2019.)
|
| ⊢ ((𝐴 ∈ P ∧ 𝐵 ∈ P) →
(𝐴
·P 𝐵) = 〈{𝑥 ∈ Q ∣ ∃𝑦 ∈ (1st
‘𝐴)∃𝑧 ∈ (1st
‘𝐵)𝑥 = (𝑦 ·Q 𝑧)}, {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝐴)∃𝑧 ∈ (2nd
‘𝐵)𝑥 = (𝑦 ·Q 𝑧)}〉) |
| |
| Theorem | dmplp 7914 |
Domain of addition on positive reals. (Contributed by NM,
18-Nov-1995.)
|
| ⊢ dom +P =
(P × P) |
| |
| Theorem | dmmp 7915 |
Domain of multiplication on positive reals. (Contributed by NM,
18-Nov-1995.)
|
| ⊢ dom ·P =
(P × P) |
| |
| Theorem | nqprm 7916* |
A cut produced from a rational is inhabited. Lemma for nqprlu 7921.
(Contributed by Jim Kingdon, 8-Dec-2019.)
|
| ⊢ (𝐴 ∈ Q →
(∃𝑞 ∈
Q 𝑞 ∈
{𝑥 ∣ 𝑥 <Q
𝐴} ∧ ∃𝑟 ∈ Q 𝑟 ∈ {𝑥 ∣ 𝐴 <Q 𝑥})) |
| |
| Theorem | nqprrnd 7917* |
A cut produced from a rational is rounded. Lemma for nqprlu 7921.
(Contributed by Jim Kingdon, 8-Dec-2019.)
|
| ⊢ (𝐴 ∈ Q →
(∀𝑞 ∈
Q (𝑞 ∈
{𝑥 ∣ 𝑥 <Q
𝐴} ↔ ∃𝑟 ∈ Q (𝑞 <Q
𝑟 ∧ 𝑟 ∈ {𝑥 ∣ 𝑥 <Q 𝐴})) ∧ ∀𝑟 ∈ Q (𝑟 ∈ {𝑥 ∣ 𝐴 <Q 𝑥} ↔ ∃𝑞 ∈ Q (𝑞 <Q
𝑟 ∧ 𝑞 ∈ {𝑥 ∣ 𝐴 <Q 𝑥})))) |
| |
| Theorem | nqprdisj 7918* |
A cut produced from a rational is disjoint. Lemma for nqprlu 7921.
(Contributed by Jim Kingdon, 8-Dec-2019.)
|
| ⊢ (𝐴 ∈ Q →
∀𝑞 ∈
Q ¬ (𝑞
∈ {𝑥 ∣ 𝑥 <Q
𝐴} ∧ 𝑞 ∈ {𝑥 ∣ 𝐴 <Q 𝑥})) |
| |
| Theorem | nqprloc 7919* |
A cut produced from a rational is located. Lemma for nqprlu 7921.
(Contributed by Jim Kingdon, 8-Dec-2019.)
|
| ⊢ (𝐴 ∈ Q →
∀𝑞 ∈
Q ∀𝑟
∈ Q (𝑞
<Q 𝑟 → (𝑞 ∈ {𝑥 ∣ 𝑥 <Q 𝐴} ∨ 𝑟 ∈ {𝑥 ∣ 𝐴 <Q 𝑥}))) |
| |
| Theorem | nqprxx 7920* |
The canonical embedding of the rationals into the reals, expressed with
the same variable for the lower and upper cuts. (Contributed by Jim
Kingdon, 8-Dec-2019.)
|
| ⊢ (𝐴 ∈ Q → 〈{𝑥 ∣ 𝑥 <Q 𝐴}, {𝑥 ∣ 𝐴 <Q 𝑥}〉 ∈
P) |
| |
| Theorem | nqprlu 7921* |
The canonical embedding of the rationals into the reals. (Contributed
by Jim Kingdon, 24-Jun-2020.)
|
| ⊢ (𝐴 ∈ Q → 〈{𝑙 ∣ 𝑙 <Q 𝐴}, {𝑢 ∣ 𝐴 <Q 𝑢}〉 ∈
P) |
| |
| Theorem | recnnpr 7922* |
The reciprocal of a positive integer, as a positive real. (Contributed
by Jim Kingdon, 27-Feb-2021.)
|
| ⊢ (𝐴 ∈ N → 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝐴, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝐴, 1o〉]
~Q ) <Q 𝑢}〉 ∈
P) |
| |
| Theorem | ltnqex 7923 |
The class of rationals less than a given rational is a set. (Contributed
by Jim Kingdon, 13-Dec-2019.)
|
| ⊢ {𝑥 ∣ 𝑥 <Q 𝐴} ∈ V |
| |
| Theorem | gtnqex 7924 |
The class of rationals greater than a given rational is a set.
(Contributed by Jim Kingdon, 13-Dec-2019.)
|
| ⊢ {𝑥 ∣ 𝐴 <Q 𝑥} ∈ V |
| |
| Theorem | nqprl 7925* |
Comparing a fraction to a real can be done by whether it is an element
of the lower cut, or by <P. (Contributed by Jim Kingdon,
8-Jul-2020.)
|
| ⊢ ((𝐴 ∈ Q ∧ 𝐵 ∈ P) →
(𝐴 ∈ (1st
‘𝐵) ↔
〈{𝑙 ∣ 𝑙 <Q
𝐴}, {𝑢 ∣ 𝐴 <Q 𝑢}〉<P 𝐵)) |
| |
| Theorem | nqpru 7926* |
Comparing a fraction to a real can be done by whether it is an element
of the upper cut, or by <P. (Contributed by Jim Kingdon,
29-Nov-2020.)
|
| ⊢ ((𝐴 ∈ Q ∧ 𝐵 ∈ P) →
(𝐴 ∈ (2nd
‘𝐵) ↔ 𝐵<P
〈{𝑙 ∣ 𝑙 <Q
𝐴}, {𝑢 ∣ 𝐴 <Q 𝑢}〉)) |
| |
| Theorem | nnprlu 7927* |
The canonical embedding of positive integers into the positive reals.
(Contributed by Jim Kingdon, 23-Apr-2020.)
|
| ⊢ (𝐴 ∈ N → 〈{𝑙 ∣ 𝑙 <Q [〈𝐴, 1o〉]
~Q }, {𝑢 ∣ [〈𝐴, 1o〉]
~Q <Q 𝑢}〉 ∈
P) |
| |
| Theorem | 1pr 7928 |
The positive real number 'one'. (Contributed by NM, 13-Mar-1996.)
(Revised by Mario Carneiro, 12-Jun-2013.)
|
| ⊢ 1P ∈
P |
| |
| Theorem | 1prl 7929 |
The lower cut of the positive real number 'one'. (Contributed by Jim
Kingdon, 28-Dec-2019.)
|
| ⊢ (1st
‘1P) = {𝑥 ∣ 𝑥 <Q
1Q} |
| |
| Theorem | 1pru 7930 |
The upper cut of the positive real number 'one'. (Contributed by Jim
Kingdon, 28-Dec-2019.)
|
| ⊢ (2nd
‘1P) = {𝑥 ∣ 1Q
<Q 𝑥} |
| |
| Theorem | addnqprlemrl 7931* |
Lemma for addnqpr 7935. The reverse subset relationship for the
lower
cut. (Contributed by Jim Kingdon, 19-Aug-2020.)
|
| ⊢ ((𝐴 ∈ Q ∧ 𝐵 ∈ Q) →
(1st ‘(〈{𝑙 ∣ 𝑙 <Q 𝐴}, {𝑢 ∣ 𝐴 <Q 𝑢}〉
+P 〈{𝑙 ∣ 𝑙 <Q 𝐵}, {𝑢 ∣ 𝐵 <Q 𝑢}〉)) ⊆
(1st ‘〈{𝑙 ∣ 𝑙 <Q (𝐴 +Q
𝐵)}, {𝑢 ∣ (𝐴 +Q 𝐵)
<Q 𝑢}〉)) |
| |
| Theorem | addnqprlemru 7932* |
Lemma for addnqpr 7935. The reverse subset relationship for the
upper
cut. (Contributed by Jim Kingdon, 19-Aug-2020.)
|
| ⊢ ((𝐴 ∈ Q ∧ 𝐵 ∈ Q) →
(2nd ‘(〈{𝑙 ∣ 𝑙 <Q 𝐴}, {𝑢 ∣ 𝐴 <Q 𝑢}〉
+P 〈{𝑙 ∣ 𝑙 <Q 𝐵}, {𝑢 ∣ 𝐵 <Q 𝑢}〉)) ⊆
(2nd ‘〈{𝑙 ∣ 𝑙 <Q (𝐴 +Q
𝐵)}, {𝑢 ∣ (𝐴 +Q 𝐵)
<Q 𝑢}〉)) |
| |
| Theorem | addnqprlemfl 7933* |
Lemma for addnqpr 7935. The forward subset relationship for the
lower
cut. (Contributed by Jim Kingdon, 19-Aug-2020.)
|
| ⊢ ((𝐴 ∈ Q ∧ 𝐵 ∈ Q) →
(1st ‘〈{𝑙 ∣ 𝑙 <Q (𝐴 +Q
𝐵)}, {𝑢 ∣ (𝐴 +Q 𝐵)
<Q 𝑢}〉) ⊆ (1st
‘(〈{𝑙 ∣
𝑙
<Q 𝐴}, {𝑢 ∣ 𝐴 <Q 𝑢}〉
+P 〈{𝑙 ∣ 𝑙 <Q 𝐵}, {𝑢 ∣ 𝐵 <Q 𝑢}〉))) |
| |
| Theorem | addnqprlemfu 7934* |
Lemma for addnqpr 7935. The forward subset relationship for the
upper
cut. (Contributed by Jim Kingdon, 19-Aug-2020.)
|
| ⊢ ((𝐴 ∈ Q ∧ 𝐵 ∈ Q) →
(2nd ‘〈{𝑙 ∣ 𝑙 <Q (𝐴 +Q
𝐵)}, {𝑢 ∣ (𝐴 +Q 𝐵)
<Q 𝑢}〉) ⊆ (2nd
‘(〈{𝑙 ∣
𝑙
<Q 𝐴}, {𝑢 ∣ 𝐴 <Q 𝑢}〉
+P 〈{𝑙 ∣ 𝑙 <Q 𝐵}, {𝑢 ∣ 𝐵 <Q 𝑢}〉))) |
| |
| Theorem | addnqpr 7935* |
Addition of fractions embedded into positive reals. One can either add
the fractions as fractions, or embed them into positive reals and add
them as positive reals, and get the same result. (Contributed by Jim
Kingdon, 19-Aug-2020.)
|
| ⊢ ((𝐴 ∈ Q ∧ 𝐵 ∈ Q) →
〈{𝑙 ∣ 𝑙 <Q
(𝐴
+Q 𝐵)}, {𝑢 ∣ (𝐴 +Q 𝐵)
<Q 𝑢}〉 = (〈{𝑙 ∣ 𝑙 <Q 𝐴}, {𝑢 ∣ 𝐴 <Q 𝑢}〉
+P 〈{𝑙 ∣ 𝑙 <Q 𝐵}, {𝑢 ∣ 𝐵 <Q 𝑢}〉)) |
| |
| Theorem | addnqpr1 7936* |
Addition of one to a fraction embedded into a positive real. One can
either add the fraction one to the fraction, or the positive real one to
the positive real, and get the same result. Special case of addnqpr 7935.
(Contributed by Jim Kingdon, 26-Apr-2020.)
|
| ⊢ (𝐴 ∈ Q → 〈{𝑙 ∣ 𝑙 <Q (𝐴 +Q
1Q)}, {𝑢 ∣ (𝐴 +Q
1Q) <Q 𝑢}〉 = (〈{𝑙 ∣ 𝑙 <Q 𝐴}, {𝑢 ∣ 𝐴 <Q 𝑢}〉
+P 1P)) |
| |
| Theorem | appdivnq 7937* |
Approximate division for positive rationals. Proposition 12.7 of
[BauerTaylor], p. 55 (a special case
where 𝐴 and 𝐵 are positive,
as well as 𝐶). Our proof is simpler than the one
in BauerTaylor
because we have reciprocals. (Contributed by Jim Kingdon,
8-Dec-2019.)
|
| ⊢ ((𝐴 <Q 𝐵 ∧ 𝐶 ∈ Q) →
∃𝑚 ∈
Q (𝐴
<Q (𝑚 ·Q 𝐶) ∧ (𝑚 ·Q 𝐶)
<Q 𝐵)) |
| |
| Theorem | appdiv0nq 7938* |
Approximate division for positive rationals. This can be thought of as
a variation of appdivnq 7937 in which 𝐴 is zero, although it can be
stated and proved in terms of positive rationals alone, without zero as
such. (Contributed by Jim Kingdon, 9-Dec-2019.)
|
| ⊢ ((𝐵 ∈ Q ∧ 𝐶 ∈ Q) →
∃𝑚 ∈
Q (𝑚
·Q 𝐶) <Q 𝐵) |
| |
| Theorem | prmuloclemcalc 7939 |
Calculations for prmuloc 7940. (Contributed by Jim Kingdon,
9-Dec-2019.)
|
| ⊢ (𝜑 → 𝑅 <Q 𝑈) & ⊢ (𝜑 → 𝑈 <Q (𝐷 +Q
𝑃)) & ⊢ (𝜑 → (𝐴 +Q 𝑋) = 𝐵)
& ⊢ (𝜑 → (𝑃 ·Q 𝐵)
<Q (𝑅 ·Q 𝑋)) & ⊢ (𝜑 → 𝐴 ∈ Q) & ⊢ (𝜑 → 𝐵 ∈ Q) & ⊢ (𝜑 → 𝐷 ∈ Q) & ⊢ (𝜑 → 𝑃 ∈ Q) & ⊢ (𝜑 → 𝑋 ∈
Q) ⇒ ⊢ (𝜑 → (𝑈 ·Q 𝐴)
<Q (𝐷 ·Q 𝐵)) |
| |
| Theorem | prmuloc 7940* |
Positive reals are multiplicatively located. Lemma 12.8 of
[BauerTaylor], p. 56. (Contributed
by Jim Kingdon, 8-Dec-2019.)
|
| ⊢ ((〈𝐿, 𝑈〉 ∈ P ∧ 𝐴 <Q
𝐵) → ∃𝑑 ∈ Q
∃𝑢 ∈
Q (𝑑 ∈
𝐿 ∧ 𝑢 ∈ 𝑈 ∧ (𝑢 ·Q 𝐴)
<Q (𝑑 ·Q 𝐵))) |
| |
| Theorem | prmuloc2 7941* |
Positive reals are multiplicatively located. This is a variation of
prmuloc 7940 which only constructs one (named) point and
is therefore often
easier to work with. It states that given a ratio 𝐵, there
are
elements of the lower and upper cut which have exactly that ratio
between them. (Contributed by Jim Kingdon, 28-Dec-2019.)
|
| ⊢ ((〈𝐿, 𝑈〉 ∈ P ∧
1Q <Q 𝐵) → ∃𝑥 ∈ 𝐿 (𝑥 ·Q 𝐵) ∈ 𝑈) |
| |
| Theorem | mulnqprl 7942 |
Lemma to prove downward closure in positive real multiplication.
(Contributed by Jim Kingdon, 10-Dec-2019.)
|
| ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1st
‘𝐴)) ∧ (𝐵 ∈ P ∧
𝐻 ∈ (1st
‘𝐵))) ∧ 𝑋 ∈ Q) →
(𝑋
<Q (𝐺 ·Q 𝐻) → 𝑋 ∈ (1st ‘(𝐴
·P 𝐵)))) |
| |
| Theorem | mulnqpru 7943 |
Lemma to prove upward closure in positive real multiplication.
(Contributed by Jim Kingdon, 10-Dec-2019.)
|
| ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (2nd
‘𝐴)) ∧ (𝐵 ∈ P ∧
𝐻 ∈ (2nd
‘𝐵))) ∧ 𝑋 ∈ Q) →
((𝐺
·Q 𝐻) <Q 𝑋 → 𝑋 ∈ (2nd ‘(𝐴
·P 𝐵)))) |
| |
| Theorem | mullocprlem 7944 |
Calculations for mullocpr 7945. (Contributed by Jim Kingdon,
10-Dec-2019.)
|
| ⊢ (𝜑 → (𝐴 ∈ P ∧ 𝐵 ∈
P))
& ⊢ (𝜑 → (𝑈 ·Q 𝑄)
<Q (𝐸 ·Q (𝐷
·Q 𝑈))) & ⊢ (𝜑 → (𝐸 ·Q (𝐷
·Q 𝑈)) <Q (𝑇
·Q (𝐷 ·Q 𝑈))) & ⊢ (𝜑 → (𝑇 ·Q (𝐷
·Q 𝑈)) <Q (𝐷
·Q 𝑅)) & ⊢ (𝜑 → (𝑄 ∈ Q ∧ 𝑅 ∈
Q))
& ⊢ (𝜑 → (𝐷 ∈ Q ∧ 𝑈 ∈
Q))
& ⊢ (𝜑 → (𝐷 ∈ (1st ‘𝐴) ∧ 𝑈 ∈ (2nd ‘𝐴))) & ⊢ (𝜑 → (𝐸 ∈ Q ∧ 𝑇 ∈
Q)) ⇒ ⊢ (𝜑 → (𝑄 ∈ (1st ‘(𝐴
·P 𝐵)) ∨ 𝑅 ∈ (2nd ‘(𝐴
·P 𝐵)))) |
| |
| Theorem | mullocpr 7945* |
Locatedness of multiplication on positive reals. Lemma 12.9 in
[BauerTaylor], p. 56 (but where both
𝐴
and 𝐵 are positive, not
just 𝐴). (Contributed by Jim Kingdon,
8-Dec-2019.)
|
| ⊢ ((𝐴 ∈ P ∧ 𝐵 ∈ P) →
∀𝑞 ∈
Q ∀𝑟
∈ Q (𝑞
<Q 𝑟 → (𝑞 ∈ (1st ‘(𝐴
·P 𝐵)) ∨ 𝑟 ∈ (2nd ‘(𝐴
·P 𝐵))))) |
| |
| Theorem | mulclpr 7946 |
Closure of multiplication on positive reals. First statement of
Proposition 9-3.7 of [Gleason] p. 124.
(Contributed by NM,
13-Mar-1996.)
|
| ⊢ ((𝐴 ∈ P ∧ 𝐵 ∈ P) →
(𝐴
·P 𝐵) ∈ P) |
| |
| Theorem | mulnqprlemrl 7947* |
Lemma for mulnqpr 7951. The reverse subset relationship for the
lower
cut. (Contributed by Jim Kingdon, 18-Jul-2021.)
|
| ⊢ ((𝐴 ∈ Q ∧ 𝐵 ∈ Q) →
(1st ‘(〈{𝑙 ∣ 𝑙 <Q 𝐴}, {𝑢 ∣ 𝐴 <Q 𝑢}〉
·P 〈{𝑙 ∣ 𝑙 <Q 𝐵}, {𝑢 ∣ 𝐵 <Q 𝑢}〉)) ⊆
(1st ‘〈{𝑙 ∣ 𝑙 <Q (𝐴
·Q 𝐵)}, {𝑢 ∣ (𝐴 ·Q 𝐵)
<Q 𝑢}〉)) |
| |
| Theorem | mulnqprlemru 7948* |
Lemma for mulnqpr 7951. The reverse subset relationship for the
upper
cut. (Contributed by Jim Kingdon, 18-Jul-2021.)
|
| ⊢ ((𝐴 ∈ Q ∧ 𝐵 ∈ Q) →
(2nd ‘(〈{𝑙 ∣ 𝑙 <Q 𝐴}, {𝑢 ∣ 𝐴 <Q 𝑢}〉
·P 〈{𝑙 ∣ 𝑙 <Q 𝐵}, {𝑢 ∣ 𝐵 <Q 𝑢}〉)) ⊆
(2nd ‘〈{𝑙 ∣ 𝑙 <Q (𝐴
·Q 𝐵)}, {𝑢 ∣ (𝐴 ·Q 𝐵)
<Q 𝑢}〉)) |
| |
| Theorem | mulnqprlemfl 7949* |
Lemma for mulnqpr 7951. The forward subset relationship for the
lower
cut. (Contributed by Jim Kingdon, 18-Jul-2021.)
|
| ⊢ ((𝐴 ∈ Q ∧ 𝐵 ∈ Q) →
(1st ‘〈{𝑙 ∣ 𝑙 <Q (𝐴
·Q 𝐵)}, {𝑢 ∣ (𝐴 ·Q 𝐵)
<Q 𝑢}〉) ⊆ (1st
‘(〈{𝑙 ∣
𝑙
<Q 𝐴}, {𝑢 ∣ 𝐴 <Q 𝑢}〉
·P 〈{𝑙 ∣ 𝑙 <Q 𝐵}, {𝑢 ∣ 𝐵 <Q 𝑢}〉))) |
| |
| Theorem | mulnqprlemfu 7950* |
Lemma for mulnqpr 7951. The forward subset relationship for the
upper
cut. (Contributed by Jim Kingdon, 18-Jul-2021.)
|
| ⊢ ((𝐴 ∈ Q ∧ 𝐵 ∈ Q) →
(2nd ‘〈{𝑙 ∣ 𝑙 <Q (𝐴
·Q 𝐵)}, {𝑢 ∣ (𝐴 ·Q 𝐵)
<Q 𝑢}〉) ⊆ (2nd
‘(〈{𝑙 ∣
𝑙
<Q 𝐴}, {𝑢 ∣ 𝐴 <Q 𝑢}〉
·P 〈{𝑙 ∣ 𝑙 <Q 𝐵}, {𝑢 ∣ 𝐵 <Q 𝑢}〉))) |
| |
| Theorem | mulnqpr 7951* |
Multiplication of fractions embedded into positive reals. One can
either multiply the fractions as fractions, or embed them into positive
reals and multiply them as positive reals, and get the same result.
(Contributed by Jim Kingdon, 18-Jul-2021.)
|
| ⊢ ((𝐴 ∈ Q ∧ 𝐵 ∈ Q) →
〈{𝑙 ∣ 𝑙 <Q
(𝐴
·Q 𝐵)}, {𝑢 ∣ (𝐴 ·Q 𝐵)
<Q 𝑢}〉 = (〈{𝑙 ∣ 𝑙 <Q 𝐴}, {𝑢 ∣ 𝐴 <Q 𝑢}〉
·P 〈{𝑙 ∣ 𝑙 <Q 𝐵}, {𝑢 ∣ 𝐵 <Q 𝑢}〉)) |
| |
| Theorem | addcomprg 7952 |
Addition of positive reals is commutative. Proposition 9-3.5(ii) of
[Gleason] p. 123. (Contributed by Jim
Kingdon, 11-Dec-2019.)
|
| ⊢ ((𝐴 ∈ P ∧ 𝐵 ∈ P) →
(𝐴
+P 𝐵) = (𝐵 +P 𝐴)) |
| |
| Theorem | addassprg 7953 |
Addition of positive reals is associative. Proposition 9-3.5(i) of
[Gleason] p. 123. (Contributed by Jim
Kingdon, 11-Dec-2019.)
|
| ⊢ ((𝐴 ∈ P ∧ 𝐵 ∈ P ∧
𝐶 ∈ P)
→ ((𝐴
+P 𝐵) +P 𝐶) = (𝐴 +P (𝐵 +P
𝐶))) |
| |
| Theorem | mulcomprg 7954 |
Multiplication of positive reals is commutative. Proposition 9-3.7(ii)
of [Gleason] p. 124. (Contributed by
Jim Kingdon, 11-Dec-2019.)
|
| ⊢ ((𝐴 ∈ P ∧ 𝐵 ∈ P) →
(𝐴
·P 𝐵) = (𝐵 ·P 𝐴)) |
| |
| Theorem | mulassprg 7955 |
Multiplication of positive reals is associative. Proposition 9-3.7(i)
of [Gleason] p. 124. (Contributed by
Jim Kingdon, 11-Dec-2019.)
|
| ⊢ ((𝐴 ∈ P ∧ 𝐵 ∈ P ∧
𝐶 ∈ P)
→ ((𝐴
·P 𝐵) ·P 𝐶) = (𝐴 ·P (𝐵
·P 𝐶))) |
| |
| Theorem | distrlem1prl 7956 |
Lemma for distributive law for positive reals. (Contributed by Jim
Kingdon, 12-Dec-2019.)
|
| ⊢ ((𝐴 ∈ P ∧ 𝐵 ∈ P ∧
𝐶 ∈ P)
→ (1st ‘(𝐴 ·P (𝐵 +P
𝐶))) ⊆
(1st ‘((𝐴
·P 𝐵) +P (𝐴
·P 𝐶)))) |
| |
| Theorem | distrlem1pru 7957 |
Lemma for distributive law for positive reals. (Contributed by Jim
Kingdon, 12-Dec-2019.)
|
| ⊢ ((𝐴 ∈ P ∧ 𝐵 ∈ P ∧
𝐶 ∈ P)
→ (2nd ‘(𝐴 ·P (𝐵 +P
𝐶))) ⊆
(2nd ‘((𝐴
·P 𝐵) +P (𝐴
·P 𝐶)))) |
| |
| Theorem | distrlem4prl 7958* |
Lemma for distributive law for positive reals. (Contributed by Jim
Kingdon, 12-Dec-2019.)
|
| ⊢ (((𝐴 ∈ P ∧ 𝐵 ∈ P ∧
𝐶 ∈ P)
∧ ((𝑥 ∈
(1st ‘𝐴)
∧ 𝑦 ∈
(1st ‘𝐵))
∧ (𝑓 ∈
(1st ‘𝐴)
∧ 𝑧 ∈
(1st ‘𝐶)))) → ((𝑥 ·Q 𝑦) +Q
(𝑓
·Q 𝑧)) ∈ (1st ‘(𝐴
·P (𝐵 +P 𝐶)))) |
| |
| Theorem | distrlem4pru 7959* |
Lemma for distributive law for positive reals. (Contributed by Jim
Kingdon, 12-Dec-2019.)
|
| ⊢ (((𝐴 ∈ P ∧ 𝐵 ∈ P ∧
𝐶 ∈ P)
∧ ((𝑥 ∈
(2nd ‘𝐴)
∧ 𝑦 ∈
(2nd ‘𝐵))
∧ (𝑓 ∈
(2nd ‘𝐴)
∧ 𝑧 ∈
(2nd ‘𝐶)))) → ((𝑥 ·Q 𝑦) +Q
(𝑓
·Q 𝑧)) ∈ (2nd ‘(𝐴
·P (𝐵 +P 𝐶)))) |
| |
| Theorem | distrlem5prl 7960 |
Lemma for distributive law for positive reals. (Contributed by Jim
Kingdon, 12-Dec-2019.)
|
| ⊢ ((𝐴 ∈ P ∧ 𝐵 ∈ P ∧
𝐶 ∈ P)
→ (1st ‘((𝐴 ·P 𝐵) +P
(𝐴
·P 𝐶))) ⊆ (1st ‘(𝐴
·P (𝐵 +P 𝐶)))) |
| |
| Theorem | distrlem5pru 7961 |
Lemma for distributive law for positive reals. (Contributed by Jim
Kingdon, 12-Dec-2019.)
|
| ⊢ ((𝐴 ∈ P ∧ 𝐵 ∈ P ∧
𝐶 ∈ P)
→ (2nd ‘((𝐴 ·P 𝐵) +P
(𝐴
·P 𝐶))) ⊆ (2nd ‘(𝐴
·P (𝐵 +P 𝐶)))) |
| |
| Theorem | distrprg 7962 |
Multiplication of positive reals is distributive. Proposition 9-3.7(iii)
of [Gleason] p. 124. (Contributed by Jim
Kingdon, 12-Dec-2019.)
|
| ⊢ ((𝐴 ∈ P ∧ 𝐵 ∈ P ∧
𝐶 ∈ P)
→ (𝐴
·P (𝐵 +P 𝐶)) = ((𝐴 ·P 𝐵) +P
(𝐴
·P 𝐶))) |
| |
| Theorem | ltprordil 7963 |
If a positive real is less than a second positive real, its lower cut is
a subset of the second's lower cut. (Contributed by Jim Kingdon,
23-Dec-2019.)
|
| ⊢ (𝐴<P 𝐵 → (1st
‘𝐴) ⊆
(1st ‘𝐵)) |
| |
| Theorem | 1idprl 7964 |
Lemma for 1idpr 7966. (Contributed by Jim Kingdon, 13-Dec-2019.)
|
| ⊢ (𝐴 ∈ P →
(1st ‘(𝐴
·P 1P)) =
(1st ‘𝐴)) |
| |
| Theorem | 1idpru 7965 |
Lemma for 1idpr 7966. (Contributed by Jim Kingdon, 13-Dec-2019.)
|
| ⊢ (𝐴 ∈ P →
(2nd ‘(𝐴
·P 1P)) =
(2nd ‘𝐴)) |
| |
| Theorem | 1idpr 7966 |
1 is an identity element for positive real multiplication. Theorem
9-3.7(iv) of [Gleason] p. 124.
(Contributed by NM, 2-Apr-1996.)
|
| ⊢ (𝐴 ∈ P → (𝐴
·P 1P) = 𝐴) |
| |
| Theorem | ltnqpr 7967* |
We can order fractions via <Q or <P. (Contributed by Jim
Kingdon, 19-Jun-2021.)
|
| ⊢ ((𝐴 ∈ Q ∧ 𝐵 ∈ Q) →
(𝐴
<Q 𝐵 ↔ 〈{𝑙 ∣ 𝑙 <Q 𝐴}, {𝑢 ∣ 𝐴 <Q 𝑢}〉<P
〈{𝑙 ∣ 𝑙 <Q
𝐵}, {𝑢 ∣ 𝐵 <Q 𝑢}〉)) |
| |
| Theorem | ltnqpri 7968* |
We can order fractions via <Q or <P. (Contributed by Jim
Kingdon, 8-Jan-2021.)
|
| ⊢ (𝐴 <Q 𝐵 → 〈{𝑙 ∣ 𝑙 <Q 𝐴}, {𝑢 ∣ 𝐴 <Q 𝑢}〉<P
〈{𝑙 ∣ 𝑙 <Q
𝐵}, {𝑢 ∣ 𝐵 <Q 𝑢}〉) |
| |
| Theorem | ltpopr 7969 |
Positive real 'less than' is a partial ordering. Remark ("< is
transitive and irreflexive") preceding Proposition 11.2.3 of [HoTT], p.
(varies). Lemma for ltsopr 7970. (Contributed by Jim Kingdon,
15-Dec-2019.)
|
| ⊢ <P Po
P |
| |
| Theorem | ltsopr 7970 |
Positive real 'less than' is a weak linear order (in the sense of
df-iso 4444). Proposition 11.2.3 of [HoTT], p. (varies). (Contributed
by Jim Kingdon, 16-Dec-2019.)
|
| ⊢ <P Or
P |
| |
| Theorem | ltaddpr 7971 |
The sum of two positive reals is greater than one of them. Proposition
9-3.5(iii) of [Gleason] p. 123.
(Contributed by NM, 26-Mar-1996.)
(Revised by Mario Carneiro, 12-Jun-2013.)
|
| ⊢ ((𝐴 ∈ P ∧ 𝐵 ∈ P) →
𝐴<P (𝐴 +P
𝐵)) |
| |
| Theorem | ltexprlemell 7972* |
Element in lower cut of the constructed difference. Lemma for
ltexpri 7987. (Contributed by Jim Kingdon, 21-Dec-2019.)
|
| ⊢ 𝐶 = 〈{𝑥 ∈ Q ∣ ∃𝑦(𝑦 ∈ (2nd ‘𝐴) ∧ (𝑦 +Q 𝑥) ∈ (1st
‘𝐵))}, {𝑥 ∈ Q ∣
∃𝑦(𝑦 ∈ (1st
‘𝐴) ∧ (𝑦 +Q
𝑥) ∈ (2nd
‘𝐵))}〉 ⇒ ⊢ (𝑞 ∈ (1st ‘𝐶) ↔ (𝑞 ∈ Q ∧ ∃𝑦(𝑦 ∈ (2nd ‘𝐴) ∧ (𝑦 +Q 𝑞) ∈ (1st
‘𝐵)))) |
| |
| Theorem | ltexprlemelu 7973* |
Element in upper cut of the constructed difference. Lemma for
ltexpri 7987. (Contributed by Jim Kingdon, 21-Dec-2019.)
|
| ⊢ 𝐶 = 〈{𝑥 ∈ Q ∣ ∃𝑦(𝑦 ∈ (2nd ‘𝐴) ∧ (𝑦 +Q 𝑥) ∈ (1st
‘𝐵))}, {𝑥 ∈ Q ∣
∃𝑦(𝑦 ∈ (1st
‘𝐴) ∧ (𝑦 +Q
𝑥) ∈ (2nd
‘𝐵))}〉 ⇒ ⊢ (𝑟 ∈ (2nd ‘𝐶) ↔ (𝑟 ∈ Q ∧ ∃𝑦(𝑦 ∈ (1st ‘𝐴) ∧ (𝑦 +Q 𝑟) ∈ (2nd
‘𝐵)))) |
| |
| Theorem | ltexprlemm 7974* |
Our constructed difference is inhabited. Lemma for ltexpri 7987.
(Contributed by Jim Kingdon, 17-Dec-2019.)
|
| ⊢ 𝐶 = 〈{𝑥 ∈ Q ∣ ∃𝑦(𝑦 ∈ (2nd ‘𝐴) ∧ (𝑦 +Q 𝑥) ∈ (1st
‘𝐵))}, {𝑥 ∈ Q ∣
∃𝑦(𝑦 ∈ (1st
‘𝐴) ∧ (𝑦 +Q
𝑥) ∈ (2nd
‘𝐵))}〉 ⇒ ⊢ (𝐴<P 𝐵 → (∃𝑞 ∈ Q 𝑞 ∈ (1st
‘𝐶) ∧
∃𝑟 ∈
Q 𝑟 ∈
(2nd ‘𝐶))) |
| |
| Theorem | ltexprlemopl 7975* |
The lower cut of our constructed difference is open. Lemma for
ltexpri 7987. (Contributed by Jim Kingdon, 21-Dec-2019.)
|
| ⊢ 𝐶 = 〈{𝑥 ∈ Q ∣ ∃𝑦(𝑦 ∈ (2nd ‘𝐴) ∧ (𝑦 +Q 𝑥) ∈ (1st
‘𝐵))}, {𝑥 ∈ Q ∣
∃𝑦(𝑦 ∈ (1st
‘𝐴) ∧ (𝑦 +Q
𝑥) ∈ (2nd
‘𝐵))}〉 ⇒ ⊢ ((𝐴<P 𝐵 ∧ 𝑞 ∈ Q ∧ 𝑞 ∈ (1st
‘𝐶)) →
∃𝑟 ∈
Q (𝑞
<Q 𝑟 ∧ 𝑟 ∈ (1st ‘𝐶))) |
| |
| Theorem | ltexprlemlol 7976* |
The lower cut of our constructed difference is lower. Lemma for
ltexpri 7987. (Contributed by Jim Kingdon, 21-Dec-2019.)
|
| ⊢ 𝐶 = 〈{𝑥 ∈ Q ∣ ∃𝑦(𝑦 ∈ (2nd ‘𝐴) ∧ (𝑦 +Q 𝑥) ∈ (1st
‘𝐵))}, {𝑥 ∈ Q ∣
∃𝑦(𝑦 ∈ (1st
‘𝐴) ∧ (𝑦 +Q
𝑥) ∈ (2nd
‘𝐵))}〉 ⇒ ⊢ ((𝐴<P 𝐵 ∧ 𝑞 ∈ Q) →
(∃𝑟 ∈
Q (𝑞
<Q 𝑟 ∧ 𝑟 ∈ (1st ‘𝐶)) → 𝑞 ∈ (1st ‘𝐶))) |
| |
| Theorem | ltexprlemopu 7977* |
The upper cut of our constructed difference is open. Lemma for
ltexpri 7987. (Contributed by Jim Kingdon, 21-Dec-2019.)
|
| ⊢ 𝐶 = 〈{𝑥 ∈ Q ∣ ∃𝑦(𝑦 ∈ (2nd ‘𝐴) ∧ (𝑦 +Q 𝑥) ∈ (1st
‘𝐵))}, {𝑥 ∈ Q ∣
∃𝑦(𝑦 ∈ (1st
‘𝐴) ∧ (𝑦 +Q
𝑥) ∈ (2nd
‘𝐵))}〉 ⇒ ⊢ ((𝐴<P 𝐵 ∧ 𝑟 ∈ Q ∧ 𝑟 ∈ (2nd
‘𝐶)) →
∃𝑞 ∈
Q (𝑞
<Q 𝑟 ∧ 𝑞 ∈ (2nd ‘𝐶))) |
| |
| Theorem | ltexprlemupu 7978* |
The upper cut of our constructed difference is upper. Lemma for
ltexpri 7987. (Contributed by Jim Kingdon, 21-Dec-2019.)
|
| ⊢ 𝐶 = 〈{𝑥 ∈ Q ∣ ∃𝑦(𝑦 ∈ (2nd ‘𝐴) ∧ (𝑦 +Q 𝑥) ∈ (1st
‘𝐵))}, {𝑥 ∈ Q ∣
∃𝑦(𝑦 ∈ (1st
‘𝐴) ∧ (𝑦 +Q
𝑥) ∈ (2nd
‘𝐵))}〉 ⇒ ⊢ ((𝐴<P 𝐵 ∧ 𝑟 ∈ Q) →
(∃𝑞 ∈
Q (𝑞
<Q 𝑟 ∧ 𝑞 ∈ (2nd ‘𝐶)) → 𝑟 ∈ (2nd ‘𝐶))) |
| |
| Theorem | ltexprlemrnd 7979* |
Our constructed difference is rounded. Lemma for ltexpri 7987.
(Contributed by Jim Kingdon, 17-Dec-2019.)
|
| ⊢ 𝐶 = 〈{𝑥 ∈ Q ∣ ∃𝑦(𝑦 ∈ (2nd ‘𝐴) ∧ (𝑦 +Q 𝑥) ∈ (1st
‘𝐵))}, {𝑥 ∈ Q ∣
∃𝑦(𝑦 ∈ (1st
‘𝐴) ∧ (𝑦 +Q
𝑥) ∈ (2nd
‘𝐵))}〉 ⇒ ⊢ (𝐴<P 𝐵 → (∀𝑞 ∈ Q (𝑞 ∈ (1st
‘𝐶) ↔
∃𝑟 ∈
Q (𝑞
<Q 𝑟 ∧ 𝑟 ∈ (1st ‘𝐶))) ∧ ∀𝑟 ∈ Q (𝑟 ∈ (2nd
‘𝐶) ↔
∃𝑞 ∈
Q (𝑞
<Q 𝑟 ∧ 𝑞 ∈ (2nd ‘𝐶))))) |
| |
| Theorem | ltexprlemdisj 7980* |
Our constructed difference is disjoint. Lemma for ltexpri 7987.
(Contributed by Jim Kingdon, 17-Dec-2019.)
|
| ⊢ 𝐶 = 〈{𝑥 ∈ Q ∣ ∃𝑦(𝑦 ∈ (2nd ‘𝐴) ∧ (𝑦 +Q 𝑥) ∈ (1st
‘𝐵))}, {𝑥 ∈ Q ∣
∃𝑦(𝑦 ∈ (1st
‘𝐴) ∧ (𝑦 +Q
𝑥) ∈ (2nd
‘𝐵))}〉 ⇒ ⊢ (𝐴<P 𝐵 → ∀𝑞 ∈ Q ¬
(𝑞 ∈ (1st
‘𝐶) ∧ 𝑞 ∈ (2nd
‘𝐶))) |
| |
| Theorem | ltexprlemloc 7981* |
Our constructed difference is located. Lemma for ltexpri 7987.
(Contributed by Jim Kingdon, 17-Dec-2019.)
|
| ⊢ 𝐶 = 〈{𝑥 ∈ Q ∣ ∃𝑦(𝑦 ∈ (2nd ‘𝐴) ∧ (𝑦 +Q 𝑥) ∈ (1st
‘𝐵))}, {𝑥 ∈ Q ∣
∃𝑦(𝑦 ∈ (1st
‘𝐴) ∧ (𝑦 +Q
𝑥) ∈ (2nd
‘𝐵))}〉 ⇒ ⊢ (𝐴<P 𝐵 → ∀𝑞 ∈ Q
∀𝑟 ∈
Q (𝑞
<Q 𝑟 → (𝑞 ∈ (1st ‘𝐶) ∨ 𝑟 ∈ (2nd ‘𝐶)))) |
| |
| Theorem | ltexprlempr 7982* |
Our constructed difference is a positive real. Lemma for ltexpri 7987.
(Contributed by Jim Kingdon, 17-Dec-2019.)
|
| ⊢ 𝐶 = 〈{𝑥 ∈ Q ∣ ∃𝑦(𝑦 ∈ (2nd ‘𝐴) ∧ (𝑦 +Q 𝑥) ∈ (1st
‘𝐵))}, {𝑥 ∈ Q ∣
∃𝑦(𝑦 ∈ (1st
‘𝐴) ∧ (𝑦 +Q
𝑥) ∈ (2nd
‘𝐵))}〉 ⇒ ⊢ (𝐴<P 𝐵 → 𝐶 ∈ P) |
| |
| Theorem | ltexprlemfl 7983* |
Lemma for ltexpri 7987. One direction of our result for lower cuts.
(Contributed by Jim Kingdon, 17-Dec-2019.)
|
| ⊢ 𝐶 = 〈{𝑥 ∈ Q ∣ ∃𝑦(𝑦 ∈ (2nd ‘𝐴) ∧ (𝑦 +Q 𝑥) ∈ (1st
‘𝐵))}, {𝑥 ∈ Q ∣
∃𝑦(𝑦 ∈ (1st
‘𝐴) ∧ (𝑦 +Q
𝑥) ∈ (2nd
‘𝐵))}〉 ⇒ ⊢ (𝐴<P 𝐵 → (1st
‘(𝐴
+P 𝐶)) ⊆ (1st ‘𝐵)) |
| |
| Theorem | ltexprlemrl 7984* |
Lemma for ltexpri 7987. Reverse direction of our result for lower
cuts.
(Contributed by Jim Kingdon, 17-Dec-2019.)
|
| ⊢ 𝐶 = 〈{𝑥 ∈ Q ∣ ∃𝑦(𝑦 ∈ (2nd ‘𝐴) ∧ (𝑦 +Q 𝑥) ∈ (1st
‘𝐵))}, {𝑥 ∈ Q ∣
∃𝑦(𝑦 ∈ (1st
‘𝐴) ∧ (𝑦 +Q
𝑥) ∈ (2nd
‘𝐵))}〉 ⇒ ⊢ (𝐴<P 𝐵 → (1st
‘𝐵) ⊆
(1st ‘(𝐴
+P 𝐶))) |
| |
| Theorem | ltexprlemfu 7985* |
Lemma for ltexpri 7987. One direction of our result for upper cuts.
(Contributed by Jim Kingdon, 17-Dec-2019.)
|
| ⊢ 𝐶 = 〈{𝑥 ∈ Q ∣ ∃𝑦(𝑦 ∈ (2nd ‘𝐴) ∧ (𝑦 +Q 𝑥) ∈ (1st
‘𝐵))}, {𝑥 ∈ Q ∣
∃𝑦(𝑦 ∈ (1st
‘𝐴) ∧ (𝑦 +Q
𝑥) ∈ (2nd
‘𝐵))}〉 ⇒ ⊢ (𝐴<P 𝐵 → (2nd
‘(𝐴
+P 𝐶)) ⊆ (2nd ‘𝐵)) |
| |
| Theorem | ltexprlemru 7986* |
Lemma for ltexpri 7987. One direction of our result for upper cuts.
(Contributed by Jim Kingdon, 17-Dec-2019.)
|
| ⊢ 𝐶 = 〈{𝑥 ∈ Q ∣ ∃𝑦(𝑦 ∈ (2nd ‘𝐴) ∧ (𝑦 +Q 𝑥) ∈ (1st
‘𝐵))}, {𝑥 ∈ Q ∣
∃𝑦(𝑦 ∈ (1st
‘𝐴) ∧ (𝑦 +Q
𝑥) ∈ (2nd
‘𝐵))}〉 ⇒ ⊢ (𝐴<P 𝐵 → (2nd
‘𝐵) ⊆
(2nd ‘(𝐴
+P 𝐶))) |
| |
| Theorem | ltexpri 7987* |
Proposition 9-3.5(iv) of [Gleason] p. 123.
(Contributed by NM,
13-May-1996.) (Revised by Mario Carneiro, 14-Jun-2013.)
|
| ⊢ (𝐴<P 𝐵 → ∃𝑥 ∈ P (𝐴 +P
𝑥) = 𝐵) |
| |
| Theorem | addcanprleml 7988 |
Lemma for addcanprg 7990. (Contributed by Jim Kingdon, 25-Dec-2019.)
|
| ⊢ (((𝐴 ∈ P ∧ 𝐵 ∈ P ∧
𝐶 ∈ P)
∧ (𝐴
+P 𝐵) = (𝐴 +P 𝐶)) → (1st
‘𝐵) ⊆
(1st ‘𝐶)) |
| |
| Theorem | addcanprlemu 7989 |
Lemma for addcanprg 7990. (Contributed by Jim Kingdon, 25-Dec-2019.)
|
| ⊢ (((𝐴 ∈ P ∧ 𝐵 ∈ P ∧
𝐶 ∈ P)
∧ (𝐴
+P 𝐵) = (𝐴 +P 𝐶)) → (2nd
‘𝐵) ⊆
(2nd ‘𝐶)) |
| |
| Theorem | addcanprg 7990 |
Addition cancellation law for positive reals. Proposition 9-3.5(vi) of
[Gleason] p. 123. (Contributed by Jim
Kingdon, 24-Dec-2019.)
|
| ⊢ ((𝐴 ∈ P ∧ 𝐵 ∈ P ∧
𝐶 ∈ P)
→ ((𝐴
+P 𝐵) = (𝐴 +P 𝐶) → 𝐵 = 𝐶)) |
| |
| Theorem | lteupri 7991* |
The difference from ltexpri 7987 is unique. (Contributed by Jim Kingdon,
7-Jul-2021.)
|
| ⊢ (𝐴<P 𝐵 → ∃!𝑥 ∈ P (𝐴 +P
𝑥) = 𝐵) |
| |
| Theorem | ltaprlem 7992 |
Lemma for Proposition 9-3.5(v) of [Gleason] p.
123. (Contributed by NM,
8-Apr-1996.)
|
| ⊢ (𝐶 ∈ P → (𝐴<P
𝐵 → (𝐶 +P
𝐴)<P (𝐶 +P
𝐵))) |
| |
| Theorem | ltaprg 7993 |
Ordering property of addition. Proposition 9-3.5(v) of [Gleason]
p. 123. (Contributed by Jim Kingdon, 26-Dec-2019.)
|
| ⊢ ((𝐴 ∈ P ∧ 𝐵 ∈ P ∧
𝐶 ∈ P)
→ (𝐴<P 𝐵 ↔ (𝐶 +P 𝐴)<P
(𝐶
+P 𝐵))) |
| |
| Theorem | prplnqu 7994* |
Membership in the upper cut of a sum of a positive real and a fraction.
(Contributed by Jim Kingdon, 16-Jun-2021.)
|
| ⊢ (𝜑 → 𝑋 ∈ P) & ⊢ (𝜑 → 𝑄 ∈ Q) & ⊢ (𝜑 → 𝐴 ∈ (2nd ‘(𝑋 +P
〈{𝑙 ∣ 𝑙 <Q
𝑄}, {𝑢 ∣ 𝑄 <Q 𝑢}〉))) ⇒ ⊢ (𝜑 → ∃𝑦 ∈ (2nd ‘𝑋)(𝑦 +Q 𝑄) = 𝐴) |
| |
| Theorem | addextpr 7995 |
Strong extensionality of addition (ordering version). This is similar
to addext 8947 but for positive reals and based on less-than
rather than
apartness. (Contributed by Jim Kingdon, 17-Feb-2020.)
|
| ⊢ (((𝐴 ∈ P ∧ 𝐵 ∈ P) ∧
(𝐶 ∈ P
∧ 𝐷 ∈
P)) → ((𝐴 +P 𝐵)<P
(𝐶
+P 𝐷) → (𝐴<P 𝐶 ∨ 𝐵<P 𝐷))) |
| |
| Theorem | recexprlemell 7996* |
Membership in the lower cut of 𝐵. Lemma for recexpr 8012.
(Contributed by Jim Kingdon, 27-Dec-2019.)
|
| ⊢ 𝐵 = 〈{𝑥 ∣ ∃𝑦(𝑥 <Q 𝑦 ∧
(*Q‘𝑦) ∈ (2nd ‘𝐴))}, {𝑥 ∣ ∃𝑦(𝑦 <Q 𝑥 ∧
(*Q‘𝑦) ∈ (1st ‘𝐴))}〉 ⇒ ⊢ (𝐶 ∈ (1st ‘𝐵) ↔ ∃𝑦(𝐶 <Q 𝑦 ∧
(*Q‘𝑦) ∈ (2nd ‘𝐴))) |
| |
| Theorem | recexprlemelu 7997* |
Membership in the upper cut of 𝐵. Lemma for recexpr 8012.
(Contributed by Jim Kingdon, 27-Dec-2019.)
|
| ⊢ 𝐵 = 〈{𝑥 ∣ ∃𝑦(𝑥 <Q 𝑦 ∧
(*Q‘𝑦) ∈ (2nd ‘𝐴))}, {𝑥 ∣ ∃𝑦(𝑦 <Q 𝑥 ∧
(*Q‘𝑦) ∈ (1st ‘𝐴))}〉 ⇒ ⊢ (𝐶 ∈ (2nd ‘𝐵) ↔ ∃𝑦(𝑦 <Q 𝐶 ∧
(*Q‘𝑦) ∈ (1st ‘𝐴))) |
| |
| Theorem | recexprlemm 7998* |
𝐵
is inhabited. Lemma for recexpr 8012. (Contributed by Jim Kingdon,
27-Dec-2019.)
|
| ⊢ 𝐵 = 〈{𝑥 ∣ ∃𝑦(𝑥 <Q 𝑦 ∧
(*Q‘𝑦) ∈ (2nd ‘𝐴))}, {𝑥 ∣ ∃𝑦(𝑦 <Q 𝑥 ∧
(*Q‘𝑦) ∈ (1st ‘𝐴))}〉 ⇒ ⊢ (𝐴 ∈ P →
(∃𝑞 ∈
Q 𝑞 ∈
(1st ‘𝐵)
∧ ∃𝑟 ∈
Q 𝑟 ∈
(2nd ‘𝐵))) |
| |
| Theorem | recexprlemopl 7999* |
The lower cut of 𝐵 is open. Lemma for recexpr 8012. (Contributed by
Jim Kingdon, 28-Dec-2019.)
|
| ⊢ 𝐵 = 〈{𝑥 ∣ ∃𝑦(𝑥 <Q 𝑦 ∧
(*Q‘𝑦) ∈ (2nd ‘𝐴))}, {𝑥 ∣ ∃𝑦(𝑦 <Q 𝑥 ∧
(*Q‘𝑦) ∈ (1st ‘𝐴))}〉 ⇒ ⊢ ((𝐴 ∈ P ∧ 𝑞 ∈ Q ∧
𝑞 ∈ (1st
‘𝐵)) →
∃𝑟 ∈
Q (𝑞
<Q 𝑟 ∧ 𝑟 ∈ (1st ‘𝐵))) |
| |
| Theorem | recexprlemlol 8000* |
The lower cut of 𝐵 is lower. Lemma for recexpr 8012. (Contributed by
Jim Kingdon, 28-Dec-2019.)
|
| ⊢ 𝐵 = 〈{𝑥 ∣ ∃𝑦(𝑥 <Q 𝑦 ∧
(*Q‘𝑦) ∈ (2nd ‘𝐴))}, {𝑥 ∣ ∃𝑦(𝑦 <Q 𝑥 ∧
(*Q‘𝑦) ∈ (1st ‘𝐴))}〉 ⇒ ⊢ ((𝐴 ∈ P ∧ 𝑞 ∈ Q) →
(∃𝑟 ∈
Q (𝑞
<Q 𝑟 ∧ 𝑟 ∈ (1st ‘𝐵)) → 𝑞 ∈ (1st ‘𝐵))) |