HomeHome Intuitionistic Logic Explorer
Theorem List (p. 79 of 170)
< Previous  Next >
Bad symbols? Try the
GIF version.

Mirrors  >  Metamath Home Page  >  ILE Home Page  >  Theorem List Contents  >  Recent Proofs       This page: Page List

Theorem List for Intuitionistic Logic Explorer - 7801-7900   *Has distinct variable group(s)
TypeLabelDescription
Statement
 
Theoremelprnql 7801 An element of a positive real's lower cut is a positive fraction. (Contributed by Jim Kingdon, 28-Sep-2019.)
((⟨𝐿, 𝑈⟩ ∈ P𝐵𝐿) → 𝐵Q)
 
Theoremelprnqu 7802 An element of a positive real's upper cut is a positive fraction. (Contributed by Jim Kingdon, 28-Sep-2019.)
((⟨𝐿, 𝑈⟩ ∈ P𝐵𝑈) → 𝐵Q)
 
Theorem0npr 7803 The empty set is not a positive real. (Contributed by NM, 15-Nov-1995.)
¬ ∅ ∈ P
 
Theoremprcdnql 7804 A lower cut is closed downwards under the positive fractions. (Contributed by Jim Kingdon, 28-Sep-2019.)
((⟨𝐿, 𝑈⟩ ∈ P𝐵𝐿) → (𝐶 <Q 𝐵𝐶𝐿))
 
Theoremprcunqu 7805 An upper cut is closed upwards under the positive fractions. (Contributed by Jim Kingdon, 25-Nov-2019.)
((⟨𝐿, 𝑈⟩ ∈ P𝐶𝑈) → (𝐶 <Q 𝐵𝐵𝑈))
 
Theoremprubl 7806 A positive fraction not in a lower cut is an upper bound. (Contributed by Jim Kingdon, 29-Sep-2019.)
(((⟨𝐿, 𝑈⟩ ∈ P𝐵𝐿) ∧ 𝐶Q) → (¬ 𝐶𝐿𝐵 <Q 𝐶))
 
Theoremprltlu 7807 An element of a lower cut is less than an element of the corresponding upper cut. (Contributed by Jim Kingdon, 15-Oct-2019.)
((⟨𝐿, 𝑈⟩ ∈ P𝐵𝐿𝐶𝑈) → 𝐵 <Q 𝐶)
 
Theoremprnmaxl 7808* A lower cut has no largest member. (Contributed by Jim Kingdon, 29-Sep-2019.)
((⟨𝐿, 𝑈⟩ ∈ P𝐵𝐿) → ∃𝑥𝐿 𝐵 <Q 𝑥)
 
Theoremprnminu 7809* An upper cut has no smallest member. (Contributed by Jim Kingdon, 7-Nov-2019.)
((⟨𝐿, 𝑈⟩ ∈ P𝐵𝑈) → ∃𝑥𝑈 𝑥 <Q 𝐵)
 
Theoremprnmaddl 7810* A lower cut has no largest member. Addition version. (Contributed by Jim Kingdon, 29-Sep-2019.)
((⟨𝐿, 𝑈⟩ ∈ P𝐵𝐿) → ∃𝑥Q (𝐵 +Q 𝑥) ∈ 𝐿)
 
Theoremprloc 7811 A Dedekind cut is located. (Contributed by Jim Kingdon, 23-Oct-2019.)
((⟨𝐿, 𝑈⟩ ∈ P𝐴 <Q 𝐵) → (𝐴𝐿𝐵𝑈))
 
Theoremprdisj 7812 A Dedekind cut is disjoint. (Contributed by Jim Kingdon, 15-Dec-2019.)
((⟨𝐿, 𝑈⟩ ∈ P𝐴Q) → ¬ (𝐴𝐿𝐴𝑈))
 
Theoremprarloclemlt 7813 Two possible ways of contracting an interval which straddles a Dedekind cut. Lemma for prarloc 7823. (Contributed by Jim Kingdon, 10-Nov-2019.)
(((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P𝐴𝐿𝑃Q)) ∧ 𝑦 ∈ ω) → (𝐴 +Q ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q 𝑃)) <Q (𝐴 +Q ([⟨((𝑦 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)))
 
Theoremprarloclemlo 7814* Contracting the lower side of an interval which straddles a Dedekind cut. Lemma for prarloc 7823. (Contributed by Jim Kingdon, 10-Nov-2019.)
(((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P𝐴𝐿𝑃Q)) ∧ 𝑦 ∈ ω) → ((𝐴 +Q ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝐿 → (((𝐴 +Q0 ([⟨𝑦, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑦 +o 2o) +o suc 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈) → ∃𝑦 ∈ ω ((𝐴 +Q0 ([⟨𝑦, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑦 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈))))
 
Theoremprarloclemup 7815 Contracting the upper side of an interval which straddles a Dedekind cut. Lemma for prarloc 7823. (Contributed by Jim Kingdon, 10-Nov-2019.)
(((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P𝐴𝐿𝑃Q)) ∧ 𝑦 ∈ ω) → ((𝐴 +Q ([⟨((𝑦 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈 → (((𝐴 +Q0 ([⟨𝑦, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑦 +o 2o) +o suc 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈) → ∃𝑦 ∈ ω ((𝐴 +Q0 ([⟨𝑦, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑦 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈))))
 
Theoremprarloclem3step 7816* Induction step for prarloclem3 7817. (Contributed by Jim Kingdon, 9-Nov-2019.)
(((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P𝐴𝐿𝑃Q)) ∧ ∃𝑦 ∈ ω ((𝐴 +Q0 ([⟨𝑦, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑦 +o 2o) +o suc 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈)) → ∃𝑦 ∈ ω ((𝐴 +Q0 ([⟨𝑦, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑦 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈))
 
Theoremprarloclem3 7817* Contracting an interval which straddles a Dedekind cut. Lemma for prarloc 7823. (Contributed by Jim Kingdon, 27-Oct-2019.)
(((⟨𝐿, 𝑈⟩ ∈ P𝐴𝐿) ∧ (𝑋 ∈ ω ∧ 𝑃Q) ∧ ∃𝑦 ∈ ω ((𝐴 +Q0 ([⟨𝑦, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑦 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈)) → ∃𝑗 ∈ ω ((𝐴 +Q0 ([⟨𝑗, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨(𝑗 +o 2o), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈))
 
Theoremprarloclem4 7818* A slight rearrangement of prarloclem3 7817. Lemma for prarloc 7823. (Contributed by Jim Kingdon, 4-Nov-2019.)
(((⟨𝐿, 𝑈⟩ ∈ P𝐴𝐿) ∧ 𝑃Q) → (∃𝑥 ∈ ω ∃𝑦 ∈ ω ((𝐴 +Q0 ([⟨𝑦, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑦 +o 2o) +o 𝑥), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈) → ∃𝑗 ∈ ω ((𝐴 +Q0 ([⟨𝑗, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨(𝑗 +o 2o), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈)))
 
Theoremprarloclemn 7819* Subtracting two from a positive integer. Lemma for prarloc 7823. (Contributed by Jim Kingdon, 5-Nov-2019.)
((𝑁N ∧ 1o <N 𝑁) → ∃𝑥 ∈ ω (2o +o 𝑥) = 𝑁)
 
Theoremprarloclem5 7820* A substitution of zero for 𝑦 and 𝑁 minus two for 𝑥. Lemma for prarloc 7823. (Contributed by Jim Kingdon, 4-Nov-2019.)
(((⟨𝐿, 𝑈⟩ ∈ P𝐴𝐿) ∧ (𝑁N𝑃Q ∧ 1o <N 𝑁) ∧ (𝐴 +Q ([⟨𝑁, 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈) → ∃𝑥 ∈ ω ∃𝑦 ∈ ω ((𝐴 +Q0 ([⟨𝑦, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑦 +o 2o) +o 𝑥), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈))
 
Theoremprarloclem 7821* A special case of Lemma 6.16 from [BauerTaylor], p. 32. Given evenly spaced rational numbers from 𝐴 to 𝐴 +Q (𝑁 ·Q 𝑃) (which are in the lower and upper cuts, respectively, of a real number), there are a pair of numbers, two positions apart in the even spacing, which straddle the cut. (Contributed by Jim Kingdon, 22-Oct-2019.)
(((⟨𝐿, 𝑈⟩ ∈ P𝐴𝐿) ∧ (𝑁N𝑃Q ∧ 1o <N 𝑁) ∧ (𝐴 +Q ([⟨𝑁, 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈) → ∃𝑗 ∈ ω ((𝐴 +Q0 ([⟨𝑗, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨(𝑗 +o 2o), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈))
 
Theoremprarloclemcalc 7822 Some calculations for prarloc 7823. (Contributed by Jim Kingdon, 26-Oct-2019.)
(((𝐴 = (𝑋 +Q0 ([⟨𝑀, 1o⟩] ~Q0 ·Q0 𝑄)) ∧ 𝐵 = (𝑋 +Q ([⟨(𝑀 +o 2o), 1o⟩] ~Q ·Q 𝑄))) ∧ ((𝑄Q ∧ (𝑄 +Q 𝑄) <Q 𝑃) ∧ (𝑋Q𝑀 ∈ ω))) → 𝐵 <Q (𝐴 +Q 𝑃))
 
Theoremprarloc 7823* A Dedekind cut is arithmetically located. Part of Proposition 11.15 of [BauerTaylor], p. 52, slightly modified. It states that given a tolerance 𝑃, there are elements of the lower and upper cut which are within that tolerance of each other.

Usually, proofs will be shorter if they use prarloc2 7824 instead. (Contributed by Jim Kingdon, 22-Oct-2019.)

((⟨𝐿, 𝑈⟩ ∈ P𝑃Q) → ∃𝑎𝐿𝑏𝑈 𝑏 <Q (𝑎 +Q 𝑃))
 
Theoremprarloc2 7824* A Dedekind cut is arithmetically located. This is a variation of prarloc 7823 which only constructs one (named) point and is therefore often easier to work with. It states that given a tolerance 𝑃, there are elements of the lower and upper cut which are exactly that tolerance from each other. (Contributed by Jim Kingdon, 26-Dec-2019.)
((⟨𝐿, 𝑈⟩ ∈ P𝑃Q) → ∃𝑎𝐿 (𝑎 +Q 𝑃) ∈ 𝑈)
 
Theoremltrelpr 7825 Positive real 'less than' is a relation on positive reals. (Contributed by NM, 14-Feb-1996.)
<P ⊆ (P × P)
 
Theoremltdfpr 7826* More convenient form of df-iltp 7790. (Contributed by Jim Kingdon, 15-Dec-2019.)
((𝐴P𝐵P) → (𝐴<P 𝐵 ↔ ∃𝑞Q (𝑞 ∈ (2nd𝐴) ∧ 𝑞 ∈ (1st𝐵))))
 
Theoremgenpdflem 7827* Simplification of upper or lower cut expression. Lemma for genpdf 7828. (Contributed by Jim Kingdon, 30-Sep-2019.)
((𝜑𝑟𝐴) → 𝑟Q)    &   ((𝜑𝑠𝐵) → 𝑠Q)       (𝜑 → {𝑞Q ∣ ∃𝑟Q𝑠Q (𝑟𝐴𝑠𝐵𝑞 = (𝑟𝐺𝑠))} = {𝑞Q ∣ ∃𝑟𝐴𝑠𝐵 𝑞 = (𝑟𝐺𝑠)})
 
Theoremgenpdf 7828* Simplified definition of addition or multiplication on positive reals. (Contributed by Jim Kingdon, 30-Sep-2019.)
𝐹 = (𝑤P, 𝑣P ↦ ⟨{𝑞Q ∣ ∃𝑟Q𝑠Q (𝑟 ∈ (1st𝑤) ∧ 𝑠 ∈ (1st𝑣) ∧ 𝑞 = (𝑟𝐺𝑠))}, {𝑞Q ∣ ∃𝑟Q𝑠Q (𝑟 ∈ (2nd𝑤) ∧ 𝑠 ∈ (2nd𝑣) ∧ 𝑞 = (𝑟𝐺𝑠))}⟩)       𝐹 = (𝑤P, 𝑣P ↦ ⟨{𝑞Q ∣ ∃𝑟 ∈ (1st𝑤)∃𝑠 ∈ (1st𝑣)𝑞 = (𝑟𝐺𝑠)}, {𝑞Q ∣ ∃𝑟 ∈ (2nd𝑤)∃𝑠 ∈ (2nd𝑣)𝑞 = (𝑟𝐺𝑠)}⟩)
 
Theoremgenipv 7829* Value of general operation (addition or multiplication) on positive reals. (Contributed by Jim Kingon, 3-Oct-2019.)
𝐹 = (𝑤P, 𝑣P ↦ ⟨{𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (1st𝑤) ∧ 𝑧 ∈ (1st𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}, {𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (2nd𝑤) ∧ 𝑧 ∈ (2nd𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}⟩)    &   ((𝑦Q𝑧Q) → (𝑦𝐺𝑧) ∈ Q)       ((𝐴P𝐵P) → (𝐴𝐹𝐵) = ⟨{𝑞Q ∣ ∃𝑟 ∈ (1st𝐴)∃𝑠 ∈ (1st𝐵)𝑞 = (𝑟𝐺𝑠)}, {𝑞Q ∣ ∃𝑟 ∈ (2nd𝐴)∃𝑠 ∈ (2nd𝐵)𝑞 = (𝑟𝐺𝑠)}⟩)
 
Theoremgenplt2i 7830* Operating on both sides of two inequalities, when the operation is consistent with <Q. (Contributed by Jim Kingdon, 6-Oct-2019.)
((𝑥Q𝑦Q𝑧Q) → (𝑥 <Q 𝑦 ↔ (𝑧𝐺𝑥) <Q (𝑧𝐺𝑦)))    &   ((𝑥Q𝑦Q) → (𝑥𝐺𝑦) = (𝑦𝐺𝑥))       ((𝐴 <Q 𝐵𝐶 <Q 𝐷) → (𝐴𝐺𝐶) <Q (𝐵𝐺𝐷))
 
Theoremgenpelxp 7831* Set containing the result of adding or multiplying positive reals. (Contributed by Jim Kingdon, 5-Dec-2019.)
𝐹 = (𝑤P, 𝑣P ↦ ⟨{𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (1st𝑤) ∧ 𝑧 ∈ (1st𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}, {𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (2nd𝑤) ∧ 𝑧 ∈ (2nd𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}⟩)       ((𝐴P𝐵P) → (𝐴𝐹𝐵) ∈ (𝒫 Q × 𝒫 Q))
 
Theoremgenpelvl 7832* Membership in lower cut of general operation (addition or multiplication) on positive reals. (Contributed by Jim Kingdon, 2-Oct-2019.)
𝐹 = (𝑤P, 𝑣P ↦ ⟨{𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (1st𝑤) ∧ 𝑧 ∈ (1st𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}, {𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (2nd𝑤) ∧ 𝑧 ∈ (2nd𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}⟩)    &   ((𝑦Q𝑧Q) → (𝑦𝐺𝑧) ∈ Q)       ((𝐴P𝐵P) → (𝐶 ∈ (1st ‘(𝐴𝐹𝐵)) ↔ ∃𝑔 ∈ (1st𝐴)∃ ∈ (1st𝐵)𝐶 = (𝑔𝐺)))
 
Theoremgenpelvu 7833* Membership in upper cut of general operation (addition or multiplication) on positive reals. (Contributed by Jim Kingdon, 15-Oct-2019.)
𝐹 = (𝑤P, 𝑣P ↦ ⟨{𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (1st𝑤) ∧ 𝑧 ∈ (1st𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}, {𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (2nd𝑤) ∧ 𝑧 ∈ (2nd𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}⟩)    &   ((𝑦Q𝑧Q) → (𝑦𝐺𝑧) ∈ Q)       ((𝐴P𝐵P) → (𝐶 ∈ (2nd ‘(𝐴𝐹𝐵)) ↔ ∃𝑔 ∈ (2nd𝐴)∃ ∈ (2nd𝐵)𝐶 = (𝑔𝐺)))
 
Theoremgenpprecll 7834* Pre-closure law for general operation on lower cuts. (Contributed by Jim Kingdon, 2-Oct-2019.)
𝐹 = (𝑤P, 𝑣P ↦ ⟨{𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (1st𝑤) ∧ 𝑧 ∈ (1st𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}, {𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (2nd𝑤) ∧ 𝑧 ∈ (2nd𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}⟩)    &   ((𝑦Q𝑧Q) → (𝑦𝐺𝑧) ∈ Q)       ((𝐴P𝐵P) → ((𝐶 ∈ (1st𝐴) ∧ 𝐷 ∈ (1st𝐵)) → (𝐶𝐺𝐷) ∈ (1st ‘(𝐴𝐹𝐵))))
 
Theoremgenppreclu 7835* Pre-closure law for general operation on upper cuts. (Contributed by Jim Kingdon, 7-Nov-2019.)
𝐹 = (𝑤P, 𝑣P ↦ ⟨{𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (1st𝑤) ∧ 𝑧 ∈ (1st𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}, {𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (2nd𝑤) ∧ 𝑧 ∈ (2nd𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}⟩)    &   ((𝑦Q𝑧Q) → (𝑦𝐺𝑧) ∈ Q)       ((𝐴P𝐵P) → ((𝐶 ∈ (2nd𝐴) ∧ 𝐷 ∈ (2nd𝐵)) → (𝐶𝐺𝐷) ∈ (2nd ‘(𝐴𝐹𝐵))))
 
Theoremgenipdm 7836* Domain of general operation on positive reals. (Contributed by Jim Kingdon, 2-Oct-2019.)
𝐹 = (𝑤P, 𝑣P ↦ ⟨{𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (1st𝑤) ∧ 𝑧 ∈ (1st𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}, {𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (2nd𝑤) ∧ 𝑧 ∈ (2nd𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}⟩)    &   ((𝑦Q𝑧Q) → (𝑦𝐺𝑧) ∈ Q)       dom 𝐹 = (P × P)
 
Theoremgenpml 7837* The lower cut produced by addition or multiplication on positive reals is inhabited. (Contributed by Jim Kingdon, 5-Oct-2019.)
𝐹 = (𝑤P, 𝑣P ↦ ⟨{𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (1st𝑤) ∧ 𝑧 ∈ (1st𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}, {𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (2nd𝑤) ∧ 𝑧 ∈ (2nd𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}⟩)    &   ((𝑦Q𝑧Q) → (𝑦𝐺𝑧) ∈ Q)       ((𝐴P𝐵P) → ∃𝑞Q 𝑞 ∈ (1st ‘(𝐴𝐹𝐵)))
 
Theoremgenpmu 7838* The upper cut produced by addition or multiplication on positive reals is inhabited. (Contributed by Jim Kingdon, 5-Dec-2019.)
𝐹 = (𝑤P, 𝑣P ↦ ⟨{𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (1st𝑤) ∧ 𝑧 ∈ (1st𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}, {𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (2nd𝑤) ∧ 𝑧 ∈ (2nd𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}⟩)    &   ((𝑦Q𝑧Q) → (𝑦𝐺𝑧) ∈ Q)       ((𝐴P𝐵P) → ∃𝑞Q 𝑞 ∈ (2nd ‘(𝐴𝐹𝐵)))
 
Theoremgenpcdl 7839* Downward closure of an operation on positive reals. (Contributed by Jim Kingdon, 14-Oct-2019.)
𝐹 = (𝑤P, 𝑣P ↦ ⟨{𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (1st𝑤) ∧ 𝑧 ∈ (1st𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}, {𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (2nd𝑤) ∧ 𝑧 ∈ (2nd𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}⟩)    &   ((𝑦Q𝑧Q) → (𝑦𝐺𝑧) ∈ Q)    &   ((((𝐴P𝑔 ∈ (1st𝐴)) ∧ (𝐵P ∈ (1st𝐵))) ∧ 𝑥Q) → (𝑥 <Q (𝑔𝐺) → 𝑥 ∈ (1st ‘(𝐴𝐹𝐵))))       ((𝐴P𝐵P) → (𝑓 ∈ (1st ‘(𝐴𝐹𝐵)) → (𝑥 <Q 𝑓𝑥 ∈ (1st ‘(𝐴𝐹𝐵)))))
 
Theoremgenpcuu 7840* Upward closure of an operation on positive reals. (Contributed by Jim Kingdon, 8-Nov-2019.)
𝐹 = (𝑤P, 𝑣P ↦ ⟨{𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (1st𝑤) ∧ 𝑧 ∈ (1st𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}, {𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (2nd𝑤) ∧ 𝑧 ∈ (2nd𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}⟩)    &   ((𝑦Q𝑧Q) → (𝑦𝐺𝑧) ∈ Q)    &   ((((𝐴P𝑔 ∈ (2nd𝐴)) ∧ (𝐵P ∈ (2nd𝐵))) ∧ 𝑥Q) → ((𝑔𝐺) <Q 𝑥𝑥 ∈ (2nd ‘(𝐴𝐹𝐵))))       ((𝐴P𝐵P) → (𝑓 ∈ (2nd ‘(𝐴𝐹𝐵)) → (𝑓 <Q 𝑥𝑥 ∈ (2nd ‘(𝐴𝐹𝐵)))))
 
Theoremgenprndl 7841* The lower cut produced by addition or multiplication on positive reals is rounded. (Contributed by Jim Kingdon, 7-Oct-2019.)
𝐹 = (𝑤P, 𝑣P ↦ ⟨{𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (1st𝑤) ∧ 𝑧 ∈ (1st𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}, {𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (2nd𝑤) ∧ 𝑧 ∈ (2nd𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}⟩)    &   ((𝑦Q𝑧Q) → (𝑦𝐺𝑧) ∈ Q)    &   ((𝑥Q𝑦Q𝑧Q) → (𝑥 <Q 𝑦 ↔ (𝑧𝐺𝑥) <Q (𝑧𝐺𝑦)))    &   ((𝑥Q𝑦Q) → (𝑥𝐺𝑦) = (𝑦𝐺𝑥))    &   ((((𝐴P𝑔 ∈ (1st𝐴)) ∧ (𝐵P ∈ (1st𝐵))) ∧ 𝑥Q) → (𝑥 <Q (𝑔𝐺) → 𝑥 ∈ (1st ‘(𝐴𝐹𝐵))))       ((𝐴P𝐵P) → ∀𝑞Q (𝑞 ∈ (1st ‘(𝐴𝐹𝐵)) ↔ ∃𝑟Q (𝑞 <Q 𝑟𝑟 ∈ (1st ‘(𝐴𝐹𝐵)))))
 
Theoremgenprndu 7842* The upper cut produced by addition or multiplication on positive reals is rounded. (Contributed by Jim Kingdon, 7-Oct-2019.)
𝐹 = (𝑤P, 𝑣P ↦ ⟨{𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (1st𝑤) ∧ 𝑧 ∈ (1st𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}, {𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (2nd𝑤) ∧ 𝑧 ∈ (2nd𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}⟩)    &   ((𝑦Q𝑧Q) → (𝑦𝐺𝑧) ∈ Q)    &   ((𝑥Q𝑦Q𝑧Q) → (𝑥 <Q 𝑦 ↔ (𝑧𝐺𝑥) <Q (𝑧𝐺𝑦)))    &   ((𝑥Q𝑦Q) → (𝑥𝐺𝑦) = (𝑦𝐺𝑥))    &   ((((𝐴P𝑔 ∈ (2nd𝐴)) ∧ (𝐵P ∈ (2nd𝐵))) ∧ 𝑥Q) → ((𝑔𝐺) <Q 𝑥𝑥 ∈ (2nd ‘(𝐴𝐹𝐵))))       ((𝐴P𝐵P) → ∀𝑟Q (𝑟 ∈ (2nd ‘(𝐴𝐹𝐵)) ↔ ∃𝑞Q (𝑞 <Q 𝑟𝑞 ∈ (2nd ‘(𝐴𝐹𝐵)))))
 
Theoremgenpdisj 7843* The lower and upper cuts produced by addition or multiplication on positive reals are disjoint. (Contributed by Jim Kingdon, 15-Oct-2019.)
𝐹 = (𝑤P, 𝑣P ↦ ⟨{𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (1st𝑤) ∧ 𝑧 ∈ (1st𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}, {𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (2nd𝑤) ∧ 𝑧 ∈ (2nd𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}⟩)    &   ((𝑦Q𝑧Q) → (𝑦𝐺𝑧) ∈ Q)    &   ((𝑥Q𝑦Q𝑧Q) → (𝑥 <Q 𝑦 ↔ (𝑧𝐺𝑥) <Q (𝑧𝐺𝑦)))    &   ((𝑥Q𝑦Q) → (𝑥𝐺𝑦) = (𝑦𝐺𝑥))       ((𝐴P𝐵P) → ∀𝑞Q ¬ (𝑞 ∈ (1st ‘(𝐴𝐹𝐵)) ∧ 𝑞 ∈ (2nd ‘(𝐴𝐹𝐵))))
 
Theoremgenpassl 7844* Associativity of lower cuts. Lemma for genpassg 7846. (Contributed by Jim Kingdon, 11-Dec-2019.)
𝐹 = (𝑤P, 𝑣P ↦ ⟨{𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (1st𝑤) ∧ 𝑧 ∈ (1st𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}, {𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (2nd𝑤) ∧ 𝑧 ∈ (2nd𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}⟩)    &   ((𝑦Q𝑧Q) → (𝑦𝐺𝑧) ∈ Q)    &   dom 𝐹 = (P × P)    &   ((𝑓P𝑔P) → (𝑓𝐹𝑔) ∈ P)    &   ((𝑓Q𝑔QQ) → ((𝑓𝐺𝑔)𝐺) = (𝑓𝐺(𝑔𝐺)))       ((𝐴P𝐵P𝐶P) → (1st ‘((𝐴𝐹𝐵)𝐹𝐶)) = (1st ‘(𝐴𝐹(𝐵𝐹𝐶))))
 
Theoremgenpassu 7845* Associativity of upper cuts. Lemma for genpassg 7846. (Contributed by Jim Kingdon, 11-Dec-2019.)
𝐹 = (𝑤P, 𝑣P ↦ ⟨{𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (1st𝑤) ∧ 𝑧 ∈ (1st𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}, {𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (2nd𝑤) ∧ 𝑧 ∈ (2nd𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}⟩)    &   ((𝑦Q𝑧Q) → (𝑦𝐺𝑧) ∈ Q)    &   dom 𝐹 = (P × P)    &   ((𝑓P𝑔P) → (𝑓𝐹𝑔) ∈ P)    &   ((𝑓Q𝑔QQ) → ((𝑓𝐺𝑔)𝐺) = (𝑓𝐺(𝑔𝐺)))       ((𝐴P𝐵P𝐶P) → (2nd ‘((𝐴𝐹𝐵)𝐹𝐶)) = (2nd ‘(𝐴𝐹(𝐵𝐹𝐶))))
 
Theoremgenpassg 7846* Associativity of an operation on reals. (Contributed by Jim Kingdon, 11-Dec-2019.)
𝐹 = (𝑤P, 𝑣P ↦ ⟨{𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (1st𝑤) ∧ 𝑧 ∈ (1st𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}, {𝑥Q ∣ ∃𝑦Q𝑧Q (𝑦 ∈ (2nd𝑤) ∧ 𝑧 ∈ (2nd𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}⟩)    &   ((𝑦Q𝑧Q) → (𝑦𝐺𝑧) ∈ Q)    &   dom 𝐹 = (P × P)    &   ((𝑓P𝑔P) → (𝑓𝐹𝑔) ∈ P)    &   ((𝑓Q𝑔QQ) → ((𝑓𝐺𝑔)𝐺) = (𝑓𝐺(𝑔𝐺)))       ((𝐴P𝐵P𝐶P) → ((𝐴𝐹𝐵)𝐹𝐶) = (𝐴𝐹(𝐵𝐹𝐶)))
 
Theoremaddnqprllem 7847 Lemma to prove downward closure in positive real addition. (Contributed by Jim Kingdon, 7-Dec-2019.)
(((⟨𝐿, 𝑈⟩ ∈ P𝐺𝐿) ∧ 𝑋Q) → (𝑋 <Q 𝑆 → ((𝑋 ·Q (*Q𝑆)) ·Q 𝐺) ∈ 𝐿))
 
Theoremaddnqprulem 7848 Lemma to prove upward closure in positive real addition. (Contributed by Jim Kingdon, 7-Dec-2019.)
(((⟨𝐿, 𝑈⟩ ∈ P𝐺𝑈) ∧ 𝑋Q) → (𝑆 <Q 𝑋 → ((𝑋 ·Q (*Q𝑆)) ·Q 𝐺) ∈ 𝑈))
 
Theoremaddnqprl 7849 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 𝐵))))
 
Theoremaddnqpru 7850 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 𝐵))))
 
Theoremaddlocprlemlt 7851 Lemma for addlocpr 7856. 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 𝐵))))
 
Theoremaddlocprlemeqgt 7852 Lemma for addlocpr 7856. 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 𝑃)))
 
Theoremaddlocprlemeq 7853 Lemma for addlocpr 7856. 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 𝐵))))
 
Theoremaddlocprlemgt 7854 Lemma for addlocpr 7856. 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 𝐵))))
 
Theoremaddlocprlem 7855 Lemma for addlocpr 7856. 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 𝐵))))
 
Theoremaddlocpr 7856* 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 7823 to both 𝐴 and 𝐵, and uses nqtri3or 7716 rather than prloc 7811 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 𝐵)))))
 
Theoremaddclpr 7857 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)
 
Theoremplpvlu 7858* Value of addition on positive reals. (Contributed by Jim Kingdon, 8-Dec-2019.)
((𝐴P𝐵P) → (𝐴 +P 𝐵) = ⟨{𝑥Q ∣ ∃𝑦 ∈ (1st𝐴)∃𝑧 ∈ (1st𝐵)𝑥 = (𝑦 +Q 𝑧)}, {𝑥Q ∣ ∃𝑦 ∈ (2nd𝐴)∃𝑧 ∈ (2nd𝐵)𝑥 = (𝑦 +Q 𝑧)}⟩)
 
Theoremmpvlu 7859* Value of multiplication on positive reals. (Contributed by Jim Kingdon, 8-Dec-2019.)
((𝐴P𝐵P) → (𝐴 ·P 𝐵) = ⟨{𝑥Q ∣ ∃𝑦 ∈ (1st𝐴)∃𝑧 ∈ (1st𝐵)𝑥 = (𝑦 ·Q 𝑧)}, {𝑥Q ∣ ∃𝑦 ∈ (2nd𝐴)∃𝑧 ∈ (2nd𝐵)𝑥 = (𝑦 ·Q 𝑧)}⟩)
 
Theoremdmplp 7860 Domain of addition on positive reals. (Contributed by NM, 18-Nov-1995.)
dom +P = (P × P)
 
Theoremdmmp 7861 Domain of multiplication on positive reals. (Contributed by NM, 18-Nov-1995.)
dom ·P = (P × P)
 
Theoremnqprm 7862* A cut produced from a rational is inhabited. Lemma for nqprlu 7867. (Contributed by Jim Kingdon, 8-Dec-2019.)
(𝐴Q → (∃𝑞Q 𝑞 ∈ {𝑥𝑥 <Q 𝐴} ∧ ∃𝑟Q 𝑟 ∈ {𝑥𝐴 <Q 𝑥}))
 
Theoremnqprrnd 7863* A cut produced from a rational is rounded. Lemma for nqprlu 7867. (Contributed by Jim Kingdon, 8-Dec-2019.)
(𝐴Q → (∀𝑞Q (𝑞 ∈ {𝑥𝑥 <Q 𝐴} ↔ ∃𝑟Q (𝑞 <Q 𝑟𝑟 ∈ {𝑥𝑥 <Q 𝐴})) ∧ ∀𝑟Q (𝑟 ∈ {𝑥𝐴 <Q 𝑥} ↔ ∃𝑞Q (𝑞 <Q 𝑟𝑞 ∈ {𝑥𝐴 <Q 𝑥}))))
 
Theoremnqprdisj 7864* A cut produced from a rational is disjoint. Lemma for nqprlu 7867. (Contributed by Jim Kingdon, 8-Dec-2019.)
(𝐴Q → ∀𝑞Q ¬ (𝑞 ∈ {𝑥𝑥 <Q 𝐴} ∧ 𝑞 ∈ {𝑥𝐴 <Q 𝑥}))
 
Theoremnqprloc 7865* A cut produced from a rational is located. Lemma for nqprlu 7867. (Contributed by Jim Kingdon, 8-Dec-2019.)
(𝐴Q → ∀𝑞Q𝑟Q (𝑞 <Q 𝑟 → (𝑞 ∈ {𝑥𝑥 <Q 𝐴} ∨ 𝑟 ∈ {𝑥𝐴 <Q 𝑥})))
 
Theoremnqprxx 7866* 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)
 
Theoremnqprlu 7867* The canonical embedding of the rationals into the reals. (Contributed by Jim Kingdon, 24-Jun-2020.)
(𝐴Q → ⟨{𝑙𝑙 <Q 𝐴}, {𝑢𝐴 <Q 𝑢}⟩ ∈ P)
 
Theoremrecnnpr 7868* 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)
 
Theoremltnqex 7869 The class of rationals less than a given rational is a set. (Contributed by Jim Kingdon, 13-Dec-2019.)
{𝑥𝑥 <Q 𝐴} ∈ V
 
Theoremgtnqex 7870 The class of rationals greater than a given rational is a set. (Contributed by Jim Kingdon, 13-Dec-2019.)
{𝑥𝐴 <Q 𝑥} ∈ V
 
Theoremnqprl 7871* 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 𝐵))
 
Theoremnqpru 7872* 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 𝑢}⟩))
 
Theoremnnprlu 7873* 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)
 
Theorem1pr 7874 The positive real number 'one'. (Contributed by NM, 13-Mar-1996.) (Revised by Mario Carneiro, 12-Jun-2013.)
1PP
 
Theorem1prl 7875 The lower cut of the positive real number 'one'. (Contributed by Jim Kingdon, 28-Dec-2019.)
(1st ‘1P) = {𝑥𝑥 <Q 1Q}
 
Theorem1pru 7876 The upper cut of the positive real number 'one'. (Contributed by Jim Kingdon, 28-Dec-2019.)
(2nd ‘1P) = {𝑥 ∣ 1Q <Q 𝑥}
 
Theoremaddnqprlemrl 7877* Lemma for addnqpr 7881. 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 𝑢}⟩))
 
Theoremaddnqprlemru 7878* Lemma for addnqpr 7881. 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 𝑢}⟩))
 
Theoremaddnqprlemfl 7879* Lemma for addnqpr 7881. 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 𝑢}⟩)))
 
Theoremaddnqprlemfu 7880* Lemma for addnqpr 7881. 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 𝑢}⟩)))
 
Theoremaddnqpr 7881* 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 𝑢}⟩))
 
Theoremaddnqpr1 7882* 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 7881. (Contributed by Jim Kingdon, 26-Apr-2020.)
(𝐴Q → ⟨{𝑙𝑙 <Q (𝐴 +Q 1Q)}, {𝑢 ∣ (𝐴 +Q 1Q) <Q 𝑢}⟩ = (⟨{𝑙𝑙 <Q 𝐴}, {𝑢𝐴 <Q 𝑢}⟩ +P 1P))
 
Theoremappdivnq 7883* 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 𝐵))
 
Theoremappdiv0nq 7884* Approximate division for positive rationals. This can be thought of as a variation of appdivnq 7883 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 𝐵)
 
Theoremprmuloclemcalc 7885 Calculations for prmuloc 7886. (Contributed by Jim Kingdon, 9-Dec-2019.)
(𝜑𝑅 <Q 𝑈)    &   (𝜑𝑈 <Q (𝐷 +Q 𝑃))    &   (𝜑 → (𝐴 +Q 𝑋) = 𝐵)    &   (𝜑 → (𝑃 ·Q 𝐵) <Q (𝑅 ·Q 𝑋))    &   (𝜑𝐴Q)    &   (𝜑𝐵Q)    &   (𝜑𝐷Q)    &   (𝜑𝑃Q)    &   (𝜑𝑋Q)       (𝜑 → (𝑈 ·Q 𝐴) <Q (𝐷 ·Q 𝐵))
 
Theoremprmuloc 7886* 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 𝐵)))
 
Theoremprmuloc2 7887* Positive reals are multiplicatively located. This is a variation of prmuloc 7886 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 𝐵) ∈ 𝑈)
 
Theoremmulnqprl 7888 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 𝐵))))
 
Theoremmulnqpru 7889 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 𝐵))))
 
Theoremmullocprlem 7890 Calculations for mullocpr 7891. (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 𝐵))))
 
Theoremmullocpr 7891* 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 𝐵)))))
 
Theoremmulclpr 7892 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)
 
Theoremmulnqprlemrl 7893* Lemma for mulnqpr 7897. 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 𝑢}⟩))
 
Theoremmulnqprlemru 7894* Lemma for mulnqpr 7897. 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 𝑢}⟩))
 
Theoremmulnqprlemfl 7895* Lemma for mulnqpr 7897. 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 𝑢}⟩)))
 
Theoremmulnqprlemfu 7896* Lemma for mulnqpr 7897. 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 𝑢}⟩)))
 
Theoremmulnqpr 7897* 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 𝑢}⟩))
 
Theoremaddcomprg 7898 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 𝐴))
 
Theoremaddassprg 7899 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 𝐶)))
 
Theoremmulcomprg 7900 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 𝐴))
    < Previous  Next >

Page List
Jump to page: Contents  1 1-100 2 101-200 3 201-300 4 301-400 5 401-500 6 501-600 7 601-700 8 701-800 9 801-900 10 901-1000 11 1001-1100 12 1101-1200 13 1201-1300 14 1301-1400 15 1401-1500 16 1501-1600 17 1601-1700 18 1701-1800 19 1801-1900 20 1901-2000 21 2001-2100 22 2101-2200 23 2201-2300 24 2301-2400 25 2401-2500 26 2501-2600 27 2601-2700 28 2701-2800 29 2801-2900 30 2901-3000 31 3001-3100 32 3101-3200 33 3201-3300 34 3301-3400 35 3401-3500 36 3501-3600 37 3601-3700 38 3701-3800 39 3801-3900 40 3901-4000 41 4001-4100 42 4101-4200 43 4201-4300 44 4301-4400 45 4401-4500 46 4501-4600 47 4601-4700 48 4701-4800 49 4801-4900 50 4901-5000 51 5001-5100 52 5101-5200 53 5201-5300 54 5301-5400 55 5401-5500 56 5501-5600 57 5601-5700 58 5701-5800 59 5801-5900 60 5901-6000 61 6001-6100 62 6101-6200 63 6201-6300 64 6301-6400 65 6401-6500 66 6501-6600 67 6601-6700 68 6701-6800 69 6801-6900 70 6901-7000 71 7001-7100 72 7101-7200 73 7201-7300 74 7301-7400 75 7401-7500 76 7501-7600 77 7601-7700 78 7701-7800 79 7801-7900 80 7901-8000 81 8001-8100 82 8101-8200 83 8201-8300 84 8301-8400 85 8401-8500 86 8501-8600 87 8601-8700 88 8701-8800 89 8801-8900 90 8901-9000 91 9001-9100 92 9101-9200 93 9201-9300 94 9301-9400 95 9401-9500 96 9501-9600 97 9601-9700 98 9701-9800 99 9801-9900 100 9901-10000 101 10001-10100 102 10101-10200 103 10201-10300 104 10301-10400 105 10401-10500 106 10501-10600 107 10601-10700 108 10701-10800 109 10801-10900 110 10901-11000 111 11001-11100 112 11101-11200 113 11201-11300 114 11301-11400 115 11401-11500 116 11501-11600 117 11601-11700 118 11701-11800 119 11801-11900 120 11901-12000 121 12001-12100 122 12101-12200 123 12201-12300 124 12301-12400 125 12401-12500 126 12501-12600 127 12601-12700 128 12701-12800 129 12801-12900 130 12901-13000 131 13001-13100 132 13101-13200 133 13201-13300 134 13301-13400 135 13401-13500 136 13501-13600 137 13601-13700 138 13701-13800 139 13801-13900 140 13901-14000 141 14001-14100 142 14101-14200 143 14201-14300 144 14301-14400 145 14401-14500 146 14501-14600 147 14601-14700 148 14701-14800 149 14801-14900 150 14901-15000 151 15001-15100 152 15101-15200 153 15201-15300 154 15301-15400 155 15401-15500 156 15501-15600 157 15601-15700 158 15701-15800 159 15801-15900 160 15901-16000 161 16001-16100 162 16101-16200 163 16201-16300 164 16301-16400 165 16401-16500 166 16501-16600 167 16601-16700 168 16701-16800 169 16801-16900 170 16901-16930
  Copyright terms: Public domain < Previous  Next >