HomeHome Metamath Proof Explorer < Previous   Next >
Browser slow? Try the
Unicode version.

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-10682

Color key:    Metamath Proof Explorer  Metamath Proof Explorer (1-8757)   Hilbert Space Explorer  Hilbert Space Explorer (8758-10682)  

Statement List for Metamath Proof Explorer - 6201-6300 - Page 63 of 107
TypeLabelDescription
Statement
 
Theoremflwordit 6201 Ordering relationship for the greatest integer function.
|- ((A e. RR /\ B e. RR /\ A <_ B) -> (|_` A) <_ (|_` B))
 
Theoremflbit 6202 A condition equivalent to floor.
|- ((A e. RR /\ B e. ZZ) -> ((|_` A) = B <-> (B <_ A /\ A < (B + 1))))
 
Theoremflge0nn0t 6203 The floor of a number greater than or equal to 0 is a nonnegative integer.
|- ((A e. RR /\ 0 <_ A) -> (|_` A) e. NN0)
 
Theoremflge1nnt 6204 The floor of a number greater than or equal to 1 is a natural number.
|- ((A e. RR /\ 1 <_ A) -> (|_` A) e. NN)
 
Theoremfladdzt 6205 An integer can be moved in and out of the floor of a sum.
|- ((A e. RR /\ B e. ZZ) -> (|_` (A + B)) = ((|_` A) + B))
 
Theorembtwnzge0t 6206 A real bounded between an integer and its successor is nonnegative iff the integer is nonnegative. Second half of Lemma 13-4.1 of [Gleason] p. 217. (For the first half see rebtwnz 6188.)
|- (((A e. RR /\ B e. ZZ) /\ (B <_ A /\ A < (B + 1))) -> (0 <_ A <-> 0 <_ B))
 
Theoremflhalft 6207 Ordering relation for the floor of half of an integer.
|- (N e. ZZ -> N <_ (2 x. (|_` ((N + 1) / 2))))
 
Theoremceiclt 6208 The ceiling function returns an integer (closure law). (Contributed by Jeffrey Hankins, 10-Jun-2007.)
|- (A e. RR -> -u(|_` -uA) e. ZZ)
 
Theoremceiget 6209 The ceiling of a real number is greater than or equal to that number. (Contributed by Jeffrey Hankins, 10-Jun-2007.)
|- (A e. RR -> A <_ -u(|_` -uA))
 
Theoremceim1lt 6210 One less than the ceiling of a real number is strictly less than that number. (Contributed by Jeffrey Hankins, 10-Jun-2007.)
|- (A e. RR -> (-u(|_`
 -uA) - 1) < A)
 
Theoremceilet 6211 The ceiling of a real number is the smallest integer greater than or equal to it. (Contributed by Jeffrey Hankins, 10-Jun-2007.)
|- ((A e. RR /\ B e. ZZ /\ A <_ B) -> -u(|_` -uA) <_ B)
 
Rational numbers (as a subset of complex numbers)
 
Definitiondf-q 6212 Define the set of rational numbers. Definition of rationals in [Apostol] p. 22.
|- QQ = {x | E.m e. ZZ E.n e. NN x = (m / n)}
 
Theoremelq 6213 Membership in the set of rationals.
|- (A e. QQ <-> E.x e. ZZ E.y e. NN A = (x / y))
 
Theoremznq 6214 The ratio of an integer and a natural number is a rational number.
|- ((A e. ZZ /\ B e. NN) -> (A / B) e. QQ)
 
Theoremqret 6215 A rational number is a real number.
|- (A e. QQ -> A e. RR)
 
Theoremzqt 6216 An integer is a rational number.
|- (A e. ZZ -> A e. QQ)
 
Theoremzssq 6217 The integers are a subset of the rationals.
|- ZZ (_ QQ
 
Theoremnn0ssq 6218 The nonnegative integers are a subset of the rationals.
|- NN0 (_ QQ
 
Theoremnnssq 6219 The natural numbers are a subset of the rationals.
|- NN (_ QQ
 
Theoremqssre 6220 The rationals are a subset of the reals.
|- QQ (_ RR
 
Theoremqsscn 6221 The rationals are a subset of the complex numbers.
|- QQ (_ CC
 
Theoremnnqt 6222 A natural number is rational.
|- (A e. NN -> A e. QQ)
 
Theoremqcnt 6223 A rational number is a complex number.
|- (A e. QQ -> A e. CC)
 
Theoremqex 6224 The set of rational numbers exists.
|- QQ e. V
 
Theoremqaddclt 6225 Closure of addition of rationals.
|- ((A e. QQ /\ B e. QQ) -> (A + B) e. QQ)
 
Theoremqnegclt 6226 Closure law for the negative of a rational.
|- (A e. QQ -> -uA e. QQ)
 
Theoremqmulclt 6227 Closure of multiplication of rationals.
|- ((A e. QQ /\ B e. QQ) -> (A x. B) e. QQ)
 
Theoremqsubclt 6228 Closure of subtraction of rationals.
|- ((A e. QQ /\ B e. QQ) -> (A - B) e. QQ)
 
Theoremqrecclt 6229 Closure of reciprocal of rationals.
|- ((A e. QQ /\ A =/= 0) -> (1 / A) e. QQ)
 
Theoremqdivclt 6230 Closure of division of rationals.
|- (((A e. QQ /\ B e. QQ) /\ B =/= 0) -> (A / B) e. QQ)
 
Theoremqrevaddclt 6231 Reverse closure law for addition of rationals.
|- (B e. QQ -> ((A e. CC /\ (A + B) e. QQ) <-> A e. QQ))
 
Theoremnnrecqt 6232 The reciprocal of a natural number is rational.
|- (A e. NN -> (1 / A) e. QQ)
 
Theoremnnrecret 6233 The reciprocal of a natural number is real.
|- (A e. NN -> (1 / A) e. RR)
 
Theoremqbtwnre 6234 The rational numbers are dense in RR: any two real numbers have a rational between them. Exercise 6 of [Apostol] p. 28.
|- ((A e. RR /\ B e. RR /\ A < B) -> E.x e. QQ (A < x /\ x < B))
 
Theoremqbtwnxr 6235 The rational numbers are dense in RR*: any two extended real numbers have a rational between them.
|- ((A e. RR* /\ B e. RR* /\ A < B) -> E.x e. QQ (A < x /\ x < B))
 
Theoremqsqueeze 6236 If a nonnegative real is less than any positive rational, it is zero.
|- ((A e. RR /\ 0 <_ A /\ A.x e. QQ (0 < x -> A < x)) -> A = 0)
 
Positive reals (as a subset of complex numbers)
 
Definitiondf-rp 6237 Define the set of positive reals. Definition of positive numbers in [Apostol] p. 20.
|- RR+ = {x e. RR | 0 < x}
 
Theoremelrp 6238 Membership in the set of positive reals.
|- (A e. RR+ <-> (A e. RR /\ 0 < A))
 
Theoremelrpi 6239 Membership in the set of positive reals.
|- A e. RR   &   |- 0 < A   =>   |- A e. RR+
 
Theoremrpret 6240 A positive real is a real.
|- (A e. RR+ -> A e. RR)
 
Theoremrpssre 6241 The positive reals are a subset of the reals.
|- RR+ (_ RR
 
Theoremrpgt0t 6242 A positive real is greater than zero. (Contributed by FL, 27-Dec-2007.)
|- (A e. RR+ -> 0 < A)
 
Theoremrpge0t 6243 A positive real is greater than or equal to zero.
|- (A e. RR+ -> 0 <_ A)
 
Theoremralrp 6244 Quantification over positive reals.
|- (A.x e. RR+ ph <-> A.x e. RR (0 < x -> ph))
 
Theoremrpaddclt 6245 Closure law for addition of positive reals. Part of Axiom 7 of [Apostol] p. 20.
|- ((A e. RR+ /\ B e. RR+) -> (A + B) e. RR+)
 
Theoremrpmulclt 6246 Closure law for multiplication of positive reals. Part of Axiom 7 of [Apostol] p. 20.
|- ((A e. RR+ /\ B e. RR+) -> (A x. B) e. RR+)
 
Theoremrpdivclt 6247 Closure law for multiplication of positive reals. (Contributed by FL, 27-Dec-2007.)
|- ((A e. RR+ /\ B e. RR+) -> (A / B) e. RR+)
 
Theorem0nrp 6248 Zero is not a positive real. Axiom 9 of [Apostol] p. 20.
|- -. 0 e. RR+
 
Monotonic sequences
 
Theoremmonoord 6249 Ordering relation for a monotonic sequence.
|- F:NN-->RR   &   |- (x e. NN -> (F` x) <_ (F` (x + 1)))   =>   |- ((A e. NN /\ B e. NN /\ A <_ B) -> (F` A) <_ (F` B))
 
The infinite sequence builder "seq1"
 
Theoremom2uz0 6250 The mapping G is a one-to-one mapping from om onto upper integers that will be used to construct a recursive definition generator. Ordinal natural number 0 maps to complex number C (normally 0 for the upper integers NN0 or 1 for the upper integers NN), 1 maps to C + 1, etc. This theorem shows the value of G at ordinal natural number zero. (This series of theorems generalizes an earlier series for NN0 contributed by Raph Levien, 10-Apr-2004.)
|- C e. ZZ   &   |- G = (rec({<.x, y>. | y = (x + 1)}, C) |` om)   =>   |- (G` (/)) = C
 
Theoremom2uzsuc 6251 The value of G (see om2uz0 6250) at a successor.
|- C e. ZZ   &   |- G = (rec({<.x, y>. | y = (x + 1)}, C) |` om)   =>   |- (A e. om -> (G` suc A) = ((G` A) + 1))
 
Theoremom2uzuz 6252 The value G (see om2uz0 6250) at an ordinal natural number is in the upper integers.
|- C e. ZZ   &   |- G = (rec({<.x, y>. | y = (x + 1)}, C) |` om)   =>   |- (A e. om -> (G` A) e. {z e. ZZ | C <_ z})
 
Theoremom2uzlt 6253 Less-than relation for G (see om2uz0 6250).
|- C e. ZZ   &   |- G = (rec({<.x, y>. | y = (x + 1)}, C) |` om)   =>   |- ((A e. om /\ B e. om) -> (A e. B -> (G` A) < (G` B)))
 
Theoremom2uzlt2 6254 The mapping G (see om2uz0 6250) preserves order.
|- C e. ZZ   &   |- G = (rec({<.x, y>. | y = (x + 1)}, C) |` om)   =>   |- ((A e. om /\ B e. om) -> (A e. B <-> (G` A) < (G` B)))
 
Theoremom2uzran 6255 Range of G (see om2uz0 6250).
|- C e. ZZ   &   |- G = (rec({<.x, y>. | y = (x + 1)}, C) |` om)   =>   |- ran G = {z e. ZZ | C <_ z}
 
Theoremom2uzf1o 6256 G (see om2uz0 6250) is a one-to-one onto mapping.
|- C e. ZZ   &   |- G = (rec({<.x, y>. | y = (x + 1)}, C) |` om)   =>   |- G:om-1-1-onto->{z e. ZZ | C <_ z}
 
Theoremuzrdgval 6257 A helper lemma for the value of a recursive definition generator on upper integers (typically either NN or NN0) with characteristic function F and initial value A. Normally F is a function on the partition, and A is a member of the partition. See also comment in om2uz0 6250.
|- C e. ZZ   &   |- G = (rec({<.x, y>. | y = (x + 1)}, C) |` om)   =>   |- (B e. {z e. ZZ | C <_ z} -> ((rec(F, A) o. `'G)` B) = (rec(F, A)` (`'G` B)))
 
Theoremuzrdgini 6258 Initial value of a recursive definition generator on upper integers. See comment in uzrdgval 6257.
|- C e. ZZ   &   |- G = (rec({<.x, y>. | y = (x + 1)}, C) |` om)   =>   |- (A e. B -> ((rec(F, A) o. `'G)` C) = A)
 
Theoremuzrdgsuc 6259 Successor value of a recursive definition generator on upper integers. See comment in uzrdgval 6257.
|- C e. ZZ   &   |- G = (rec({<.x, y>. | y = (x + 1)}, C) |` om)   =>   |- (B e. {z e. ZZ | C <_ z} -> ((rec(F, A) o. `'G)` (B + 1)) = (F` ((rec(F, A) o. `'G)` B)))
 
Theoremuzrdginip1 6260 A helper lemma for the value of an NN or NN0 -based recursive definition generator. Value at second index. See comment in uzrdgval 6257.
|- C e. ZZ   &   |- G = (rec({<.x, y>. | y = (x +