Home | Intuitionistic Logic Explorer Theorem List (p. 74 of 133) | < Previous Next > |
Browser slow? Try the
Unicode version. |
||
Mirrors > Metamath Home Page > ILE Home Page > Theorem List Contents > Recent Proofs This page: Page List |
Type | Label | Description |
---|---|---|
Statement | ||
Theorem | prarloclemlt 7301 | Two possible ways of contracting an interval which straddles a Dedekind cut. Lemma for prarloc 7311. (Contributed by Jim Kingdon, 10-Nov-2019.) |
Theorem | prarloclemlo 7302* | Contracting the lower side of an interval which straddles a Dedekind cut. Lemma for prarloc 7311. (Contributed by Jim Kingdon, 10-Nov-2019.) |
+Q0 ~Q0 ·Q0 +Q0 ~Q0 ·Q0 | ||
Theorem | prarloclemup 7303 | Contracting the upper side of an interval which straddles a Dedekind cut. Lemma for prarloc 7311. (Contributed by Jim Kingdon, 10-Nov-2019.) |
+Q0 ~Q0 ·Q0 +Q0 ~Q0 ·Q0 | ||
Theorem | prarloclem3step 7304* | Induction step for prarloclem3 7305. (Contributed by Jim Kingdon, 9-Nov-2019.) |
+Q0 ~Q0 ·Q0 +Q0 ~Q0 ·Q0 | ||
Theorem | prarloclem3 7305* | Contracting an interval which straddles a Dedekind cut. Lemma for prarloc 7311. (Contributed by Jim Kingdon, 27-Oct-2019.) |
+Q0 ~Q0 ·Q0 +Q0 ~Q0 ·Q0 | ||
Theorem | prarloclem4 7306* | A slight rearrangement of prarloclem3 7305. Lemma for prarloc 7311. (Contributed by Jim Kingdon, 4-Nov-2019.) |
+Q0 ~Q0 ·Q0 +Q0 ~Q0 ·Q0 | ||
Theorem | prarloclemn 7307* | Subtracting two from a positive integer. Lemma for prarloc 7311. (Contributed by Jim Kingdon, 5-Nov-2019.) |
Theorem | prarloclem5 7308* | A substitution of zero for and minus two for . Lemma for prarloc 7311. (Contributed by Jim Kingdon, 4-Nov-2019.) |
+Q0 ~Q0 ·Q0 | ||
Theorem | prarloclem 7309* | A special case of Lemma 6.16 from [BauerTaylor], p. 32. Given evenly spaced rational numbers from to (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.) |
+Q0 ~Q0 ·Q0 | ||
Theorem | prarloclemcalc 7310 | Some calculations for prarloc 7311. (Contributed by Jim Kingdon, 26-Oct-2019.) |
+Q0 ~Q0 ·Q0 | ||
Theorem | prarloc 7311* |
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 7312 instead. (Contributed by Jim Kingdon, 22-Oct-2019.) |
Theorem | prarloc2 7312* | A Dedekind cut is arithmetically located. This is a variation of prarloc 7311 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.) |
Theorem | ltrelpr 7313 | Positive real 'less than' is a relation on positive reals. (Contributed by NM, 14-Feb-1996.) |
Theorem | ltdfpr 7314* | More convenient form of df-iltp 7278. (Contributed by Jim Kingdon, 15-Dec-2019.) |
Theorem | genpdflem 7315* | Simplification of upper or lower cut expression. Lemma for genpdf 7316. (Contributed by Jim Kingdon, 30-Sep-2019.) |
Theorem | genpdf 7316* | Simplified definition of addition or multiplication on positive reals. (Contributed by Jim Kingdon, 30-Sep-2019.) |
Theorem | genipv 7317* | Value of general operation (addition or multiplication) on positive reals. (Contributed by Jim Kingon, 3-Oct-2019.) |
Theorem | genplt2i 7318* | Operating on both sides of two inequalities, when the operation is consistent with . (Contributed by Jim Kingdon, 6-Oct-2019.) |
Theorem | genpelxp 7319* | Set containing the result of adding or multiplying positive reals. (Contributed by Jim Kingdon, 5-Dec-2019.) |
Theorem | genpelvl 7320* | Membership in lower cut of general operation (addition or multiplication) on positive reals. (Contributed by Jim Kingdon, 2-Oct-2019.) |
Theorem | genpelvu 7321* | Membership in upper cut of general operation (addition or multiplication) on positive reals. (Contributed by Jim Kingdon, 15-Oct-2019.) |
Theorem | genpprecll 7322* | Pre-closure law for general operation on lower cuts. (Contributed by Jim Kingdon, 2-Oct-2019.) |
Theorem | genppreclu 7323* | Pre-closure law for general operation on upper cuts. (Contributed by Jim Kingdon, 7-Nov-2019.) |
Theorem | genipdm 7324* | Domain of general operation on positive reals. (Contributed by Jim Kingdon, 2-Oct-2019.) |
Theorem | genpml 7325* | The lower cut produced by addition or multiplication on positive reals is inhabited. (Contributed by Jim Kingdon, 5-Oct-2019.) |
Theorem | genpmu 7326* | The upper cut produced by addition or multiplication on positive reals is inhabited. (Contributed by Jim Kingdon, 5-Dec-2019.) |
Theorem | genpcdl 7327* | Downward closure of an operation on positive reals. (Contributed by Jim Kingdon, 14-Oct-2019.) |
Theorem | genpcuu 7328* | Upward closure of an operation on positive reals. (Contributed by Jim Kingdon, 8-Nov-2019.) |
Theorem | genprndl 7329* | The lower cut produced by addition or multiplication on positive reals is rounded. (Contributed by Jim Kingdon, 7-Oct-2019.) |
Theorem | genprndu 7330* | The upper cut produced by addition or multiplication on positive reals is rounded. (Contributed by Jim Kingdon, 7-Oct-2019.) |
Theorem | genpdisj 7331* | The lower and upper cuts produced by addition or multiplication on positive reals are disjoint. (Contributed by Jim Kingdon, 15-Oct-2019.) |
Theorem | genpassl 7332* | Associativity of lower cuts. Lemma for genpassg 7334. (Contributed by Jim Kingdon, 11-Dec-2019.) |
Theorem | genpassu 7333* | Associativity of upper cuts. Lemma for genpassg 7334. (Contributed by Jim Kingdon, 11-Dec-2019.) |
Theorem | genpassg 7334* | Associativity of an operation on reals. (Contributed by Jim Kingdon, 11-Dec-2019.) |
Theorem | addnqprllem 7335 | Lemma to prove downward closure in positive real addition. (Contributed by Jim Kingdon, 7-Dec-2019.) |
Theorem | addnqprulem 7336 | Lemma to prove upward closure in positive real addition. (Contributed by Jim Kingdon, 7-Dec-2019.) |
Theorem | addnqprl 7337 | Lemma to prove downward closure in positive real addition. (Contributed by Jim Kingdon, 5-Dec-2019.) |
Theorem | addnqpru 7338 | Lemma to prove upward closure in positive real addition. (Contributed by Jim Kingdon, 5-Dec-2019.) |
Theorem | addlocprlemlt 7339 | Lemma for addlocpr 7344. The case. (Contributed by Jim Kingdon, 6-Dec-2019.) |
Theorem | addlocprlemeqgt 7340 | Lemma for addlocpr 7344. This is a step used in both the and cases. (Contributed by Jim Kingdon, 7-Dec-2019.) |
Theorem | addlocprlemeq 7341 | Lemma for addlocpr 7344. The case. (Contributed by Jim Kingdon, 6-Dec-2019.) |
Theorem | addlocprlemgt 7342 | Lemma for addlocpr 7344. The case. (Contributed by Jim Kingdon, 6-Dec-2019.) |
Theorem | addlocprlem 7343 | Lemma for addlocpr 7344. The result, in deduction form. (Contributed by Jim Kingdon, 6-Dec-2019.) |
Theorem | addlocpr 7344* | 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 7311 to both and , and uses nqtri3or 7204 rather than prloc 7299 to decide whether is too big to be in the lower cut of (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.) |
Theorem | addclpr 7345 | 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.) |
Theorem | plpvlu 7346* | Value of addition on positive reals. (Contributed by Jim Kingdon, 8-Dec-2019.) |
Theorem | mpvlu 7347* | Value of multiplication on positive reals. (Contributed by Jim Kingdon, 8-Dec-2019.) |
Theorem | dmplp 7348 | Domain of addition on positive reals. (Contributed by NM, 18-Nov-1995.) |
Theorem | dmmp 7349 | Domain of multiplication on positive reals. (Contributed by NM, 18-Nov-1995.) |
Theorem | nqprm 7350* | A cut produced from a rational is inhabited. Lemma for nqprlu 7355. (Contributed by Jim Kingdon, 8-Dec-2019.) |
Theorem | nqprrnd 7351* | A cut produced from a rational is rounded. Lemma for nqprlu 7355. (Contributed by Jim Kingdon, 8-Dec-2019.) |
Theorem | nqprdisj 7352* | A cut produced from a rational is disjoint. Lemma for nqprlu 7355. (Contributed by Jim Kingdon, 8-Dec-2019.) |
Theorem | nqprloc 7353* | A cut produced from a rational is located. Lemma for nqprlu 7355. (Contributed by Jim Kingdon, 8-Dec-2019.) |
Theorem | nqprxx 7354* | 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.) |
Theorem | nqprlu 7355* | The canonical embedding of the rationals into the reals. (Contributed by Jim Kingdon, 24-Jun-2020.) |
Theorem | recnnpr 7356* | The reciprocal of a positive integer, as a positive real. (Contributed by Jim Kingdon, 27-Feb-2021.) |
Theorem | ltnqex 7357 | The class of rationals less than a given rational is a set. (Contributed by Jim Kingdon, 13-Dec-2019.) |
Theorem | gtnqex 7358 | The class of rationals greater than a given rational is a set. (Contributed by Jim Kingdon, 13-Dec-2019.) |
Theorem | nqprl 7359* | Comparing a fraction to a real can be done by whether it is an element of the lower cut, or by . (Contributed by Jim Kingdon, 8-Jul-2020.) |
Theorem | nqpru 7360* | Comparing a fraction to a real can be done by whether it is an element of the upper cut, or by . (Contributed by Jim Kingdon, 29-Nov-2020.) |
Theorem | nnprlu 7361* | The canonical embedding of positive integers into the positive reals. (Contributed by Jim Kingdon, 23-Apr-2020.) |
Theorem | 1pr 7362 | The positive real number 'one'. (Contributed by NM, 13-Mar-1996.) (Revised by Mario Carneiro, 12-Jun-2013.) |
Theorem | 1prl 7363 | The lower cut of the positive real number 'one'. (Contributed by Jim Kingdon, 28-Dec-2019.) |
Theorem | 1pru 7364 | The upper cut of the positive real number 'one'. (Contributed by Jim Kingdon, 28-Dec-2019.) |
Theorem | addnqprlemrl 7365* | Lemma for addnqpr 7369. The reverse subset relationship for the lower cut. (Contributed by Jim Kingdon, 19-Aug-2020.) |
Theorem | addnqprlemru 7366* | Lemma for addnqpr 7369. The reverse subset relationship for the upper cut. (Contributed by Jim Kingdon, 19-Aug-2020.) |
Theorem | addnqprlemfl 7367* | Lemma for addnqpr 7369. The forward subset relationship for the lower cut. (Contributed by Jim Kingdon, 19-Aug-2020.) |
Theorem | addnqprlemfu 7368* | Lemma for addnqpr 7369. The forward subset relationship for the upper cut. (Contributed by Jim Kingdon, 19-Aug-2020.) |
Theorem | addnqpr 7369* | 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.) |
Theorem | addnqpr1 7370* | 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 7369. (Contributed by Jim Kingdon, 26-Apr-2020.) |
Theorem | appdivnq 7371* | 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.) |
Theorem | appdiv0nq 7372* | Approximate division for positive rationals. This can be thought of as a variation of appdivnq 7371 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.) |
Theorem | prmuloclemcalc 7373 | Calculations for prmuloc 7374. (Contributed by Jim Kingdon, 9-Dec-2019.) |
Theorem | prmuloc 7374* | Positive reals are multiplicatively located. Lemma 12.8 of [BauerTaylor], p. 56. (Contributed by Jim Kingdon, 8-Dec-2019.) |
Theorem | prmuloc2 7375* | Positive reals are multiplicatively located. This is a variation of prmuloc 7374 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.) |
Theorem | mulnqprl 7376 | Lemma to prove downward closure in positive real multiplication. (Contributed by Jim Kingdon, 10-Dec-2019.) |
Theorem | mulnqpru 7377 | Lemma to prove upward closure in positive real multiplication. (Contributed by Jim Kingdon, 10-Dec-2019.) |
Theorem | mullocprlem 7378 | Calculations for mullocpr 7379. (Contributed by Jim Kingdon, 10-Dec-2019.) |
Theorem | mullocpr 7379* | 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.) |
Theorem | mulclpr 7380 | Closure of multiplication on positive reals. First statement of Proposition 9-3.7 of [Gleason] p. 124. (Contributed by NM, 13-Mar-1996.) |
Theorem | mulnqprlemrl 7381* | Lemma for mulnqpr 7385. The reverse subset relationship for the lower cut. (Contributed by Jim Kingdon, 18-Jul-2021.) |
Theorem | mulnqprlemru 7382* | Lemma for mulnqpr 7385. The reverse subset relationship for the upper cut. (Contributed by Jim Kingdon, 18-Jul-2021.) |
Theorem | mulnqprlemfl 7383* | Lemma for mulnqpr 7385. The forward subset relationship for the lower cut. (Contributed by Jim Kingdon, 18-Jul-2021.) |
Theorem | mulnqprlemfu 7384* | Lemma for mulnqpr 7385. The forward subset relationship for the upper cut. (Contributed by Jim Kingdon, 18-Jul-2021.) |
Theorem | mulnqpr 7385* | 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.) |
Theorem | addcomprg 7386 | Addition of positive reals is commutative. Proposition 9-3.5(ii) of [Gleason] p. 123. (Contributed by Jim Kingdon, 11-Dec-2019.) |
Theorem | addassprg 7387 | Addition of positive reals is associative. Proposition 9-3.5(i) of [Gleason] p. 123. (Contributed by Jim Kingdon, 11-Dec-2019.) |
Theorem | mulcomprg 7388 | Multiplication of positive reals is commutative. Proposition 9-3.7(ii) of [Gleason] p. 124. (Contributed by Jim Kingdon, 11-Dec-2019.) |
Theorem | mulassprg 7389 | Multiplication of positive reals is associative. Proposition 9-3.7(i) of [Gleason] p. 124. (Contributed by Jim Kingdon, 11-Dec-2019.) |
Theorem | distrlem1prl 7390 | Lemma for distributive law for positive reals. (Contributed by Jim Kingdon, 12-Dec-2019.) |
Theorem | distrlem1pru 7391 | Lemma for distributive law for positive reals. (Contributed by Jim Kingdon, 12-Dec-2019.) |
Theorem | distrlem4prl 7392* | Lemma for distributive law for positive reals. (Contributed by Jim Kingdon, 12-Dec-2019.) |
Theorem | distrlem4pru 7393* | Lemma for distributive law for positive reals. (Contributed by Jim Kingdon, 12-Dec-2019.) |
Theorem | distrlem5prl 7394 | Lemma for distributive law for positive reals. (Contributed by Jim Kingdon, 12-Dec-2019.) |
Theorem | distrlem5pru 7395 | Lemma for distributive law for positive reals. (Contributed by Jim Kingdon, 12-Dec-2019.) |
Theorem | distrprg 7396 | Multiplication of positive reals is distributive. Proposition 9-3.7(iii) of [Gleason] p. 124. (Contributed by Jim Kingdon, 12-Dec-2019.) |
Theorem | ltprordil 7397 | 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.) |
Theorem | 1idprl 7398 | Lemma for 1idpr 7400. (Contributed by Jim Kingdon, 13-Dec-2019.) |
Theorem | 1idpru 7399 | Lemma for 1idpr 7400. (Contributed by Jim Kingdon, 13-Dec-2019.) |
Theorem | 1idpr 7400 | 1 is an identity element for positive real multiplication. Theorem 9-3.7(iv) of [Gleason] p. 124. (Contributed by NM, 2-Apr-1996.) |
< Previous Next > |
Copyright terms: Public domain | < Previous Next > |