![]() |
Intuitionistic Logic Explorer Theorem List (p. 76 of 150) | < Previous Next > |
Bad symbols? Try the
GIF version. |
||
Mirrors > Metamath Home Page > ILE Home Page > Theorem List Contents > Recent Proofs This page: Page List |
Type | Label | Description |
---|---|---|
Statement | ||
Theorem | prarloclem5 7501* | A substitution of zero for ๐ฆ and ๐ minus two for ๐ฅ. Lemma for prarloc 7504. (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 ๐)) โ ๐)) | ||
Theorem | prarloclem 7502* | 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 ๐)) โ ๐)) | ||
Theorem | prarloclemcalc 7503 | Some calculations for prarloc 7504. (Contributed by Jim Kingdon, 26-Oct-2019.) |
โข (((๐ด = (๐ +Q0 ([โจ๐, 1oโฉ] ~Q0 ยทQ0 ๐)) โง ๐ต = (๐ +Q ([โจ(๐ +o 2o), 1oโฉ] ~Q ยทQ ๐))) โง ((๐ โ Q โง (๐ +Q ๐) <Q ๐) โง (๐ โ Q โง ๐ โ ฯ))) โ ๐ต <Q (๐ด +Q ๐)) | ||
Theorem | prarloc 7504* |
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 7505 instead. (Contributed by Jim Kingdon, 22-Oct-2019.) |
โข ((โจ๐ฟ, ๐โฉ โ P โง ๐ โ Q) โ โ๐ โ ๐ฟ โ๐ โ ๐ ๐ <Q (๐ +Q ๐)) | ||
Theorem | prarloc2 7505* | A Dedekind cut is arithmetically located. This is a variation of prarloc 7504 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 ๐) โ ๐) | ||
Theorem | ltrelpr 7506 | Positive real 'less than' is a relation on positive reals. (Contributed by NM, 14-Feb-1996.) |
โข <P โ (P ร P) | ||
Theorem | ltdfpr 7507* | More convenient form of df-iltp 7471. (Contributed by Jim Kingdon, 15-Dec-2019.) |
โข ((๐ด โ P โง ๐ต โ P) โ (๐ด<P ๐ต โ โ๐ โ Q (๐ โ (2nd โ๐ด) โง ๐ โ (1st โ๐ต)))) | ||
Theorem | genpdflem 7508* | Simplification of upper or lower cut expression. Lemma for genpdf 7509. (Contributed by Jim Kingdon, 30-Sep-2019.) |
โข ((๐ โง ๐ โ ๐ด) โ ๐ โ Q) & โข ((๐ โง ๐ โ ๐ต) โ ๐ โ Q) โ โข (๐ โ {๐ โ Q โฃ โ๐ โ Q โ๐ โ Q (๐ โ ๐ด โง ๐ โ ๐ต โง ๐ = (๐๐บ๐ ))} = {๐ โ Q โฃ โ๐ โ ๐ด โ๐ โ ๐ต ๐ = (๐๐บ๐ )}) | ||
Theorem | genpdf 7509* | 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 โ๐ฃ)๐ = (๐๐บ๐ )}โฉ) | ||
Theorem | genipv 7510* | 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 โ๐ต)๐ = (๐๐บ๐ )}โฉ) | ||
Theorem | genplt2i 7511* | 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 (๐ต๐บ๐ท)) | ||
Theorem | genpelxp 7512* | 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)) | ||
Theorem | genpelvl 7513* | 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 โ๐ต)๐ถ = (๐๐บโ))) | ||
Theorem | genpelvu 7514* | 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 โ๐ต)๐ถ = (๐๐บโ))) | ||
Theorem | genpprecll 7515* | 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 โ(๐ด๐น๐ต)))) | ||
Theorem | genppreclu 7516* | 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 โ(๐ด๐น๐ต)))) | ||
Theorem | genipdm 7517* | 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) | ||
Theorem | genpml 7518* | 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 โ(๐ด๐น๐ต))) | ||
Theorem | genpmu 7519* | 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 โ(๐ด๐น๐ต))) | ||
Theorem | genpcdl 7520* | 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 โ(๐ด๐น๐ต))))) | ||
Theorem | genpcuu 7521* | 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 โ(๐ด๐น๐ต))))) | ||
Theorem | genprndl 7522* | 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 โ(๐ด๐น๐ต))))) | ||
Theorem | genprndu 7523* | 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 โ(๐ด๐น๐ต))))) | ||
Theorem | genpdisj 7524* | 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 โ(๐ด๐น๐ต)))) | ||
Theorem | genpassl 7525* | Associativity of lower cuts. Lemma for genpassg 7527. (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 โง ๐ โ Q โง โ โ Q) โ ((๐๐บ๐)๐บโ) = (๐๐บ(๐๐บโ))) โ โข ((๐ด โ P โง ๐ต โ P โง ๐ถ โ P) โ (1st โ((๐ด๐น๐ต)๐น๐ถ)) = (1st โ(๐ด๐น(๐ต๐น๐ถ)))) | ||
Theorem | genpassu 7526* | Associativity of upper cuts. Lemma for genpassg 7527. (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 โง ๐ โ Q โง โ โ Q) โ ((๐๐บ๐)๐บโ) = (๐๐บ(๐๐บโ))) โ โข ((๐ด โ P โง ๐ต โ P โง ๐ถ โ P) โ (2nd โ((๐ด๐น๐ต)๐น๐ถ)) = (2nd โ(๐ด๐น(๐ต๐น๐ถ)))) | ||
Theorem | genpassg 7527* | 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 โง ๐ โ Q โง โ โ Q) โ ((๐๐บ๐)๐บโ) = (๐๐บ(๐๐บโ))) โ โข ((๐ด โ P โง ๐ต โ P โง ๐ถ โ P) โ ((๐ด๐น๐ต)๐น๐ถ) = (๐ด๐น(๐ต๐น๐ถ))) | ||
Theorem | addnqprllem 7528 | Lemma to prove downward closure in positive real addition. (Contributed by Jim Kingdon, 7-Dec-2019.) |
โข (((โจ๐ฟ, ๐โฉ โ P โง ๐บ โ ๐ฟ) โง ๐ โ Q) โ (๐ <Q ๐ โ ((๐ ยทQ (*Qโ๐)) ยทQ ๐บ) โ ๐ฟ)) | ||
Theorem | addnqprulem 7529 | Lemma to prove upward closure in positive real addition. (Contributed by Jim Kingdon, 7-Dec-2019.) |
โข (((โจ๐ฟ, ๐โฉ โ P โง ๐บ โ ๐) โง ๐ โ Q) โ (๐ <Q ๐ โ ((๐ ยทQ (*Qโ๐)) ยทQ ๐บ) โ ๐)) | ||
Theorem | addnqprl 7530 | 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 7531 | 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 7532 | Lemma for addlocpr 7537. 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 7533 | Lemma for addlocpr 7537. 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 7534 | Lemma for addlocpr 7537. 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 7535 | Lemma for addlocpr 7537. 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 7536 | Lemma for addlocpr 7537. 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 7537* | 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 7504 to both ๐ด and ๐ต, and uses nqtri3or 7397 rather than prloc 7492 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 7538 | 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 7539* | 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 7540* | 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 7541 | Domain of addition on positive reals. (Contributed by NM, 18-Nov-1995.) |
โข dom +P = (P ร P) | ||
Theorem | dmmp 7542 | Domain of multiplication on positive reals. (Contributed by NM, 18-Nov-1995.) |
โข dom ยทP = (P ร P) | ||
Theorem | nqprm 7543* | A cut produced from a rational is inhabited. Lemma for nqprlu 7548. (Contributed by Jim Kingdon, 8-Dec-2019.) |
โข (๐ด โ Q โ (โ๐ โ Q ๐ โ {๐ฅ โฃ ๐ฅ <Q ๐ด} โง โ๐ โ Q ๐ โ {๐ฅ โฃ ๐ด <Q ๐ฅ})) | ||
Theorem | nqprrnd 7544* | A cut produced from a rational is rounded. Lemma for nqprlu 7548. (Contributed by Jim Kingdon, 8-Dec-2019.) |
โข (๐ด โ Q โ (โ๐ โ Q (๐ โ {๐ฅ โฃ ๐ฅ <Q ๐ด} โ โ๐ โ Q (๐ <Q ๐ โง ๐ โ {๐ฅ โฃ ๐ฅ <Q ๐ด})) โง โ๐ โ Q (๐ โ {๐ฅ โฃ ๐ด <Q ๐ฅ} โ โ๐ โ Q (๐ <Q ๐ โง ๐ โ {๐ฅ โฃ ๐ด <Q ๐ฅ})))) | ||
Theorem | nqprdisj 7545* | A cut produced from a rational is disjoint. Lemma for nqprlu 7548. (Contributed by Jim Kingdon, 8-Dec-2019.) |
โข (๐ด โ Q โ โ๐ โ Q ยฌ (๐ โ {๐ฅ โฃ ๐ฅ <Q ๐ด} โง ๐ โ {๐ฅ โฃ ๐ด <Q ๐ฅ})) | ||
Theorem | nqprloc 7546* | A cut produced from a rational is located. Lemma for nqprlu 7548. (Contributed by Jim Kingdon, 8-Dec-2019.) |
โข (๐ด โ Q โ โ๐ โ Q โ๐ โ Q (๐ <Q ๐ โ (๐ โ {๐ฅ โฃ ๐ฅ <Q ๐ด} โจ ๐ โ {๐ฅ โฃ ๐ด <Q ๐ฅ}))) | ||
Theorem | nqprxx 7547* | 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 7548* | The canonical embedding of the rationals into the reals. (Contributed by Jim Kingdon, 24-Jun-2020.) |
โข (๐ด โ Q โ โจ{๐ โฃ ๐ <Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ โ P) | ||
Theorem | recnnpr 7549* | 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 7550 | The class of rationals less than a given rational is a set. (Contributed by Jim Kingdon, 13-Dec-2019.) |
โข {๐ฅ โฃ ๐ฅ <Q ๐ด} โ V | ||
Theorem | gtnqex 7551 | The class of rationals greater than a given rational is a set. (Contributed by Jim Kingdon, 13-Dec-2019.) |
โข {๐ฅ โฃ ๐ด <Q ๐ฅ} โ V | ||
Theorem | nqprl 7552* | 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 7553* | 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 7554* | 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 7555 | The positive real number 'one'. (Contributed by NM, 13-Mar-1996.) (Revised by Mario Carneiro, 12-Jun-2013.) |
โข 1P โ P | ||
Theorem | 1prl 7556 | The lower cut of the positive real number 'one'. (Contributed by Jim Kingdon, 28-Dec-2019.) |
โข (1st โ1P) = {๐ฅ โฃ ๐ฅ <Q 1Q} | ||
Theorem | 1pru 7557 | The upper cut of the positive real number 'one'. (Contributed by Jim Kingdon, 28-Dec-2019.) |
โข (2nd โ1P) = {๐ฅ โฃ 1Q <Q ๐ฅ} | ||
Theorem | addnqprlemrl 7558* | Lemma for addnqpr 7562. 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 7559* | Lemma for addnqpr 7562. 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 7560* | Lemma for addnqpr 7562. 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 7561* | Lemma for addnqpr 7562. 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 7562* | 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 7563* | 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 7562. (Contributed by Jim Kingdon, 26-Apr-2020.) |
โข (๐ด โ Q โ โจ{๐ โฃ ๐ <Q (๐ด +Q 1Q)}, {๐ข โฃ (๐ด +Q 1Q) <Q ๐ข}โฉ = (โจ{๐ โฃ ๐ <Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ +P 1P)) | ||
Theorem | appdivnq 7564* | 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 7565* | Approximate division for positive rationals. This can be thought of as a variation of appdivnq 7564 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 7566 | Calculations for prmuloc 7567. (Contributed by Jim Kingdon, 9-Dec-2019.) |
โข (๐ โ ๐ <Q ๐) & โข (๐ โ ๐ <Q (๐ท +Q ๐)) & โข (๐ โ (๐ด +Q ๐) = ๐ต) & โข (๐ โ (๐ ยทQ ๐ต) <Q (๐ ยทQ ๐)) & โข (๐ โ ๐ด โ Q) & โข (๐ โ ๐ต โ Q) & โข (๐ โ ๐ท โ Q) & โข (๐ โ ๐ โ Q) & โข (๐ โ ๐ โ Q) โ โข (๐ โ (๐ ยทQ ๐ด) <Q (๐ท ยทQ ๐ต)) | ||
Theorem | prmuloc 7567* | 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 7568* | Positive reals are multiplicatively located. This is a variation of prmuloc 7567 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 7569 | 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 7570 | 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 7571 | Calculations for mullocpr 7572. (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 7572* | 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 7573 | 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 7574* | Lemma for mulnqpr 7578. 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 7575* | Lemma for mulnqpr 7578. 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 7576* | Lemma for mulnqpr 7578. 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 7577* | Lemma for mulnqpr 7578. 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 7578* | 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 7579 | 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 7580 | 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 7581 | 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 7582 | 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 7583 | 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 7584 | 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 7585* | 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 7586* | 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 7587 | 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 7588 | 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 7589 | 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 7590 | 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 7591 | Lemma for 1idpr 7593. (Contributed by Jim Kingdon, 13-Dec-2019.) |
โข (๐ด โ P โ (1st โ(๐ด ยทP 1P)) = (1st โ๐ด)) | ||
Theorem | 1idpru 7592 | Lemma for 1idpr 7593. (Contributed by Jim Kingdon, 13-Dec-2019.) |
โข (๐ด โ P โ (2nd โ(๐ด ยทP 1P)) = (2nd โ๐ด)) | ||
Theorem | 1idpr 7593 | 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 7594* | 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 7595* | We can order fractions via <Q or <P. (Contributed by Jim Kingdon, 8-Jan-2021.) |
โข (๐ด <Q ๐ต โ โจ{๐ โฃ ๐ <Q ๐ด}, {๐ข โฃ ๐ด <Q ๐ข}โฉ<P โจ{๐ โฃ ๐ <Q ๐ต}, {๐ข โฃ ๐ต <Q ๐ข}โฉ) | ||
Theorem | ltpopr 7596 | 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 7597. (Contributed by Jim Kingdon, 15-Dec-2019.) |
โข <P Po P | ||
Theorem | ltsopr 7597 | Positive real 'less than' is a weak linear order (in the sense of df-iso 4299). Proposition 11.2.3 of [HoTT], p. (varies). (Contributed by Jim Kingdon, 16-Dec-2019.) |
โข <P Or P | ||
Theorem | ltaddpr 7598 | 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 7599* | Element in lower cut of the constructed difference. Lemma for ltexpri 7614. (Contributed by Jim Kingdon, 21-Dec-2019.) |
โข ๐ถ = โจ{๐ฅ โ Q โฃ โ๐ฆ(๐ฆ โ (2nd โ๐ด) โง (๐ฆ +Q ๐ฅ) โ (1st โ๐ต))}, {๐ฅ โ Q โฃ โ๐ฆ(๐ฆ โ (1st โ๐ด) โง (๐ฆ +Q ๐ฅ) โ (2nd โ๐ต))}โฉ โ โข (๐ โ (1st โ๐ถ) โ (๐ โ Q โง โ๐ฆ(๐ฆ โ (2nd โ๐ด) โง (๐ฆ +Q ๐) โ (1st โ๐ต)))) | ||
Theorem | ltexprlemelu 7600* | Element in upper cut of the constructed difference. Lemma for ltexpri 7614. (Contributed by Jim Kingdon, 21-Dec-2019.) |
โข ๐ถ = โจ{๐ฅ โ Q โฃ โ๐ฆ(๐ฆ โ (2nd โ๐ด) โง (๐ฆ +Q ๐ฅ) โ (1st โ๐ต))}, {๐ฅ โ Q โฃ โ๐ฆ(๐ฆ โ (1st โ๐ด) โง (๐ฆ +Q ๐ฅ) โ (2nd โ๐ต))}โฉ โ โข (๐ โ (2nd โ๐ถ) โ (๐ โ Q โง โ๐ฆ(๐ฆ โ (1st โ๐ด) โง (๐ฆ +Q ๐) โ (2nd โ๐ต)))) |
< Previous Next > |
Copyright terms: Public domain | < Previous Next > |