HomeHome Metamath Proof Explorer < Previous   Next >
Bad symbols? Use Firefox
(or GIF version for IE).

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

Color key:    Metamath Proof Explorer  Metamath Proof Explorer (1-8760)   Hilbert Space Explorer  Hilbert Space Explorer (8761-10688)  

Statement List for Metamath Proof Explorer - 5001-5100 - Page 51 of 107
TypeLabelDescription
Statement
 
Theorem0npi 5001 The empty set is not a positive integer.
¬ ∅ ∈ N
 
Theorem1pi 5002 Ordinal 'one' is a positive integer.
1oN
 
Theoremaddpiord 5003 Positive integer addition in terms of ordinal addition.
((ANBN) → (A +N B) = (A +o B))
 
Theoremmulpiord 5004 Positive integer multiplication in terms of ordinal multiplication.
((ANBN) → (A ·N B) = (A ·o B))
 
Theoremmulidpi 5005 1 is an identity element for multiplication on positive integers.
(AN → (A ·N 1o) = A)
 
Theoremltpiord 5006 Positive integer 'less than' in terms of ordinal membership.
((ANBN) → (A <N BAB))
 
Theoremltsopi 5007 Positive integer 'less than' is a strict ordering.
<N Or N
 
Theoremltrelpi 5008 Positive integer 'less than' is a relation on positive integers.
<N ⊆ (N × N)
 
Theoremdmaddpi 5009 Domain of addition on positive integers.
dom +N = (N × N)
 
Theoremdmmulpi 5010 Domain of multiplication on positive integers.
dom ·N = (N × N)
 
Theoremaddclpi 5011 Closure of addition of positive integers.
((ANBN) → (A +N B) ∈ N)
 
Theoremmulclpi 5012 Closure of multiplication of positive integers.
((ANBN) → (A ·N B) ∈ N)
 
Theoremaddcompi 5013 Addition of positive integers is commutative.
AV    &   BV    ⇒   (A +N B) = (B +N A)
 
Theoremaddasspi 5014 Addition of positive integers is associative.
BV    &   CV    ⇒   ((A +N B) +N C) = (A +N (B +N C))
 
Theoremmulcompi 5015 Multiplication of positive integers is commutative.
AV    &   BV    ⇒   (A ·N B) = (B ·N A)
 
Theoremmulasspi 5016 Multiplication of positive integers is associative.
BV    &   CV    ⇒   ((A ·N B) ·N C) = (A ·N (B ·N C))
 
Theoremdistrpi 5017 Multiplication of positive integers is distributive.
BV    &   CV    ⇒   (A ·N (B +N C)) = ((A ·N B) +N (A ·N C))
 
Theoremmulcanpi 5018 Multiplication cancellation law for positive integers.
CV    ⇒   ((ANBN) → ((A ·N B) = (A ·N C) → B = C))
 
Theoremaddnidpi 5019 There is no identity element for addition on positive integers.
BV    ⇒   (AN → ¬ (A +N B) = A)
 
Theoremltexpi 5020 Ordering on positive integers in terms of existence of sum.
((ANBN) → (A <N B ↔ ∃x(xN ⋀ (A +N x) = B)))
 
Theoremltapi 5021 Ordering property of addition for positive integers.
AV    &   BV    ⇒   (CN → (A <N B ↔ (C +N A) <N (C +N B)))
 
Theoremltmpi 5022 Ordering property of multiplication for positive integers.
AV    &   BV    ⇒   (CN → (A <N B ↔ (C ·N A) <N (C ·N B)))
 
Theorem1lt2pi 5023 One is less than two (one plus one).
1o <N (1o +N 1o)
 
Theoremnlt1pi 5024 No positive integer is less than one.
¬ A <N 1o
 
Theoremindpi 5025 Principle of Finite Induction on positive integers.
(x = 1o → (φψ))    &   (x = y → (φχ))    &   (x = (y +N 1o) → (φθ))    &   (x = A → (φτ))    &   ψ    &   (yN → (χθ))    ⇒   (ANτ)
 
Definitiondf-plpq 5026 Define pre-addition on positive fractions. This is a "temporary" set used in the construction of complex numbers df-c 5231, and is intended to be used only by the construction. This "pre-addition" operation works works directly with ordered pairs of integers. The actual positive fraction addition +Q (df-plq 5030) works with the equivalence classes of these ordered pairs determined by the equivalence relation ~Q (df-enq 5028). (Analogous remarks apply to the other "pre-" operations in the complex number construction that follows.) From Proposition 9-2.3 of [Gleason] p. 117.
+pQ = {⟨⟨x, y⟩, z⟩∣((x ∈ (N × N) ⋀ y ∈ (N × N)) ⋀ ∃wvuf((x = ⟨w, v⟩ ⋀ y = ⟨u, f⟩) ⋀ z = ⟨((w ·N f) +N (v ·N u)), (v ·N f)⟩))}
 
Definitiondf-mpq 5027 Define pre-multiplication on positive fractions. This is a "temporary" set used in the construction of complex numbers df-c 5231, and is intended to be used only by the construction. From Proposition 9-2.4 of [Gleason] p. 119.
·pQ = {⟨⟨x, y⟩, z⟩∣((x ∈ (N × N) ⋀ y ∈ (N × N)) ⋀ ∃wvuf((x = ⟨w, v⟩ ⋀ y = ⟨u, f⟩) ⋀ z = ⟨(w ·N u), (v ·N f)⟩))}
 
Definitiondf-enq 5028 Define equivalence relation for positive fractions. This is a "temporary" set used in the construction of complex numbers df-c 5231, and is intended to be used only by the construction. From Proposition 9-2.1 of [Gleason] p. 117.
~Q = {⟨x, y⟩∣((x ∈ (N × N) ⋀ y ∈ (N × N)) ⋀ ∃zwvu((x = ⟨z, w⟩ ⋀ y = ⟨v, u⟩) ⋀ (z ·N u) = (w ·N v)))}
 
Definitiondf-nq 5029 Define class of positive fractions. This is a "temporary" set used in the construction of complex numbers df-c 5231, and is intended to be used only by the construction. From Proposition 9-2.2 of [Gleason] p. 117.
Q = ((N × N) / ~Q )
 
Definitiondf-plq 5030 Define addition on positive fractions. This is a "temporary" set used in the construction of complex numbers df-c 5231, and is intended to be used only by the construction. From Proposition 9-2.3 of [Gleason] p. 117.
+Q = {⟨⟨x, y⟩, z⟩∣((xQyQ) ⋀ ∃wvuf((x = [⟨w, v⟩] ~Qy = [⟨u, f⟩] ~Q ) ⋀ z = [(⟨w, v⟩ +pQu, f⟩)] ~Q ))}
 
Definitiondf-mq 5031 Define multiplication on positive fractions. This is a "temporary" set used in the construction of complex numbers df-c 5231, and is intended to be used only by the construction. From Proposition 9-2.4 of [Gleason] p. 119.
·Q = {⟨⟨x, y⟩, z⟩∣((xQyQ) ⋀ ∃wvuf((x = [⟨w, v⟩] ~Qy = [⟨u, f⟩] ~Q ) ⋀ z = [(⟨w, v⟩ ·pQu, f⟩)] ~Q ))}
 
Definitiondf-rq 5032 Define reciprocal on positive fractions. It means the same thing as one divided by the argument (although we don't define full division since we will never need it). This is a "temporary" set used in the construction of complex numbers df-c 5231, and is intended to be used only by the construction. From Proposition 9-2.5 of [Gleason] p. 119, who uses an asterisk to denote this unary operation.
*Q = {⟨x, y⟩∣(xQ ⋀ (x ·Q y) = 1Q)}
 
Definitiondf-ltq 5033 Define ordering relation on positive fractions. This is a "temporary" set used in the construction of complex numbers df-c 5231, and is intended to be used only by the construction. Similar to Definition 5 of [Suppes] p. 162.
<Q = {⟨x, y⟩∣((xQyQ) ⋀ ∃zwvu((x = [⟨z, w⟩] ~Qy = [⟨v, u⟩] ~Q ) ⋀ (z ·N u) <N (w ·N v)))}
 
Definitiondf-1q 5034 Define positive fraction constant 1. This is a "temporary" set used in the construction of complex numbers df-c 5231, and is intended to be used only by the construction. From Proposition 9-2.2 of [Gleason] p. 117.
1Q = [⟨1o, 1o⟩] ~Q
 
Theoremenqbreq 5035 Equivalence relation for positive fractions in terms of positive integers.
(((ANBN) ⋀ (CNDN)) → (⟨A, B⟩ ~QC, D⟩ ↔ (A ·N D) = (B ·N C)))
 
Theoremdmenq 5036 Domain of equivalence relation for positive fractions.
dom ~Q = (N × N)
 
Theoremenqer 5037 The equivalence relation for positive fractions is an equivalence relation. Proposition 9-2.1 of [Gleason] p. 117.
Er ~Q
 
Theoremenqeceq 5038 Equivalence class equality of positive fractions in terms of positive integers.
(((ANBN) ⋀ (CNDN)) → ([⟨A, B⟩] ~Q = [⟨C, D⟩] ~Q ↔ (A ·N D) = (B ·N C)))
 
Theoremenqex 5039 The equivalence relation for positive fractions exists.
~QV
 
Theoremnqex 5040 The class of positive fractions exists.
QV
 
Theorem0npq 5041 The empty set is not a positive fraction.
¬ ∅ ∈ Q
 
Theoremltrelpq 5042 Positive fraction 'less than' is a relation on positive fractions.
<Q ⊆ (Q × Q)
 
Theoremaddcmpblnq 5043 Lemma showing compatibility of addition.
AV    &   BV    &   CV    &   DV    &   FV    &   GV    &   RV    &   SV    ⇒   ((((ANBN) ⋀ (CNDN)) ⋀ ((FNGN) ⋀ (RNSN))) → (((A ·N D) = (B ·N C) ⋀ (F ·N S) = (G ·N R)) → ⟨((A ·N G) +N (B ·N F)), (B ·N G)⟩ ~Q ⟨((C ·N S) +N (D ·N R)), (D ·N S)⟩))
 
Theoremmulcmpblnq 5044 Lemma showing compatibility of multiplication.
AV    &   BV    &   CV    &   DV    &   FV    &   GV    &   RV    &   SV    ⇒   ((((ANBN) ⋀ (CNDN)) ⋀ ((FNGN) ⋀ (RNSN))) → (((A ·N D) = (B ·N C) ⋀ (F ·N S) = (G ·N R)) → ⟨(A ·N F), (B ·N G)⟩ ~Q ⟨(C ·N R), (D ·N S)⟩))
 
Theoremaddpipq 5045 Addition of positive fractions in terms of positive integers.
(((ANBN) ⋀ (CNDN)) → ([⟨A, B⟩] ~Q +Q [⟨C, D⟩] ~Q ) = [⟨((A ·N D) +N (B ·N C)), (B ·N D)⟩] ~Q )
 
Theoremmulpipq 5046 Multiplication of positive fractions in terms of positive integers.
(((ANBN) ⋀ (CNDN)) → ([⟨A, B⟩] ~Q ·Q [⟨C, D⟩] ~Q ) = [⟨(A ·N C), (B ·N D)⟩] ~Q )
 
Theoremordpipq 5047 Ordering of positive fractions in terms of positive integers.
AV    &   BV    &   CV    &   DV    ⇒   ([⟨A, B⟩] ~Q <Q [⟨C, D⟩] ~Q ↔ (A ·N D) <N (B ·N C))
 
Theorem1q 5048 The positive fraction 'one'.
1QQ
 
Theoremaddclpq 5049 Closure of addition on positive fractions.
((AQBQ) → (A +Q B) ∈ Q)
 
Theoremdmaddpq 5050 Domain of addition on positive fractions.
dom +Q = (Q × Q)
 
Theoremmulclpq 5051 Closure of multiplication on positive fractions.
((AQBQ) → (A ·Q B) ∈ Q)
 
Theoremdmmulpq 5052 Domain of multiplication on positive fractions.
dom ·Q = (Q × Q)
 
Theoremaddcompq 5053 Addition of positive fractions is commutative.
AV    &   BV    ⇒   (A +Q B) = (B +Q A)
 
Theoremaddasspq 5054 Addition of positive fractions is associative.
BV    &   CV    ⇒   ((A +Q B) +Q C) = (A +Q (B +Q C))
 
Theoremmulcompq 5055 Multiplication of positive fractions is commutative.
AV    &   BV    ⇒   (A ·Q B) = (B ·Q A)
 
Theoremmulasspq 5056 Multiplication of positive fractions is associative.
BV    &   CV    ⇒   ((A ·Q B) ·Q C) = (A ·Q (B ·Q C))
 
Theoremdistrpqlem 5057 Lemma for distributive law: cancellation of common factor.
 
Theoremdistrpq 5058 Multiplication of positive fractions is distributive.
BV    &   CV    ⇒   (A ·Q (B +Q C)) = ((A ·Q B) +Q (A ·Q C))
 
Theorem1qec 5059 The equivalence class of ratio 1.
AV    ⇒   (AN → 1Q = [⟨A, A⟩] ~Q )
 
Theoremmulidpq 5060 Multiplication identity element for positive fractions.
(AQ → (A ·Q 1Q) = A)
 
Theoremrecmulpq 5061 Relationship between reciprocal and multiplication on positive fractions.
BV    ⇒   (AQ → ((*QA) = B ↔ (A ·Q B) = 1Q))
 
Theoremrecidpq 5062 A positive fraction times its reciprocal is 1.
(AQ → (A ·Q (*QA)) = 1Q)
 
Theoremrecclpq 5063 Closure law for positive fraction reciprocal.
(AQ → (*QA) ∈ Q)
 
Theoremrecrecpq 5064 Reciprocal of reciprocal of positive fraction.
AV    ⇒   (AQ → (*Q ‘(*QA)) = A)
 
Theoremdmrecpq 5065 Domain of reciprocal on positive fractions.
dom *Q = Q
 
Theoremltsopq 5066 'Less than' is a strict ordering on positive fractions.
<Q Or Q
 
Theoremltapq 5067 Ordering property of addition for positive fractions. Proposition 9-2.6(ii) of [Gleason] p. 120.
AV    &   BV    ⇒   (CQ → (A <Q B ↔ (C +Q A) <Q (C +Q B)))
 
Theoremltmpq 5068 Ordering property of multiplication for positive fractions. Proposition 9-2.6(iii) of [Gleason] p. 120.
AV    &   BV    ⇒   (CQ → (A <Q B ↔ (C ·Q A) <Q (C ·Q B)))
 
Theorem1lt2pq 5069 One is less than two (one plus one).
1Q <Q (1Q +Q 1Q)
 
Theoremltaddpq 5070 The sum of two fractions is greater than one of them.
AV    &   BV    ⇒   ((AQBQ) → A <Q (A +Q B))
 
Theoremltexpq 5071 Ordering on positive fractions in terms of existence of sum. Definition in Proposition 9-2.6 of [Gleason] p. 119.
AV    ⇒   ((AQBQ) → (A <Q B ↔ ∃x(A +Q x) = B))
 
Theoremltexpq2 5072 Ordering on positive fractions in terms of existence of sum. Definition in Proposition 9-2.6 of [Gleason] p. 119.
AV    ⇒   ((AQBQ) → (A <Q B ↔ ∃x(xQ ⋀ (A +Q x) = B)))
 
Theoremhalfpq 5073 One-half of any positive fraction exists. Lemma for Proposition 9-2.6(i) of [Gleason] p. 120.
(AQ → ∃x(x +Q x) = A)
 
Theoremnsmallpq 5074 The is no smallest positive fraction.
(AQ → ∃x x <Q A)
 
Theoremltbtwnpq 5075 There exists a number between any two positive fractions. Proposition 9-2.6(i) of [Gleason] p. 120.
AV    &   BV    ⇒   (A <Q B → ∃x(A <Q xx <Q B))
 
Theoremltrpq 5076 Ordering property of reciprocal for positive fractions. Proposition 9-2.6(iv) of [Gleason] p. 120.
AV    &   BV    ⇒   (A <Q B → (*QB) <Q (*QA))
 
Definitiondf-np 5077 Define the set of positive reals. A "Dedekind cut" is a partition of the positive rational numbers into two classes such that all the numbers of one class are less than all the numbers of the other. A positive real is defined as the lower class of a Dedekind cut. Definition 9-3.1 of [Gleason] p. 121. (Note: This is a "temporary" definition used in the construction of complex numbers df-c 5231, and is intended to be used only by the construction.)
P = {x∣((∅ ⊂ xxQ) ⋀ ∀yx (∀z(z <Q yzx) ⋀ ∃zx y <Q z))}
 
Definitiondf-1p 5078 Define the positive real constant 1. This is a "temporary" set used in the construction of complex numbers df-c 5231, and is intended to be used only by the construction. Definition of [Gleason] p. 122.
1P = {xx <Q 1Q}
 
Definitiondf-plp 5079 Define addition on positive reals. This is a "temporary" set used in the construction of complex numbers df-c 5231, and is intended to be used only by the construction. From Proposition 9-3.5 of [Gleason] p. 123.
+P = {⟨⟨x, y⟩, z⟩∣((xPyP) ⋀ z = {w∣∃vxuy w = (v +Q u)})}
 
Definitiondf-mp 5080 Define multiplication on positive reals. This is a "temporary" set used in the construction of complex numbers df-c 5231, and is intended to be used only by the construction. From Proposition 9-3.7 of [Gleason] p. 124.
·P = {⟨⟨x, y⟩, z⟩∣((xPyP) ⋀ z = {w∣∃vxuy w = (v ·Q u)})}
 
Definitiondf-ltp 5081 Define ordering on positive reals. This is a "temporary" set used in the construction of complex numbers df-c 5231, and is intended to be used only by the construction. From Proposition 9-3.2 of [Gleason] p. 122.
<P = {⟨x, y⟩∣((xPyP) ⋀ xy)}
 
Theoremnpex 5082 The class of positive reals is a set.
PV
 
Theoremelnp 5083 Membership in positive reals.
(AP ↔ ((∅ ⊂ AAQ) ⋀ ∀xA (∀y(y <Q xyA) ⋀ ∃yA x <Q y)))
 
Theoremprn0 5084 A positive real is not empty.
(APA ≠ ∅)
 
Theoremprpssnq 5085 A positive real is a subset of the positive fractions.
(APAQ)
 
Theoremelprpq 5086 A positive real is a set of positive fractions.
((APBA) → BQ)
 
Theorem0npr 5087 The empty set is not a positive real.
¬ ∅ ∈ P
 
Theoremprcdpq 5088 A positive real is closed downwards under the positive fractions. Definition 9-3.1 (ii) of [Gleason] p. 121.
((APBA) → (C <Q BCA))
 
Theoremprub 5089 A positive fraction not in a positive real is an upper bound. Remark (1) of [Gleason] p. 122.
(((APBA) ⋀ CQ) → (¬ CAB <Q C))
 
Theoremprnmax 5090 A positive real has no largest member. Definition 9-3.1(iii) of [Gleason] p. 121.
((APBA) → ∃x(xAB <Q x))
 
Theoremprnmadd 5091 A positive real has no largest member. Addition version.
BV    ⇒   ((APBA) → ∃x(B +Q x) ∈ A)
 
Theoremltrelpr 5092 Positive real 'less than' is a relation on positive reals.
<P ⊆ (P × P)
 
Theoremgenpv 5093 Value of general operation (addition or multiplication) on positive reals.
F = {⟨⟨w, v⟩, u⟩∣((wPvP) ⋀ u = {x∣∃ywzv x = (yGz)})}    ⇒   ((APBP) → (AFB) = {f∣∃gh((gAhB) ⋀ f = (gGh))})
 
Theoremgenpelv 5094 Membership in value of general operation (addition or multiplication) on positive reals.
F = {⟨⟨w, v⟩, u⟩∣((wPvP) ⋀ u = {x∣∃ywzv x = (yGz)})}    &   CV    ⇒   ((APBP) → (C ∈ (AFB) ↔ ∃fg((fAgB) ⋀ C = (fGg))))
 
Theoremgenpprecl 5095 Pre-closure law for general operation on positive reals.
F = {⟨⟨w, v⟩, u⟩∣((wPvP) ⋀ u = {x∣∃ywzv x = (yGz)})}    ⇒   ((APBP) → ((CADB) → (CGD) ∈ (AFB)))
 
Theoremgenpdm 5096 Domain of general operation on positive reals.
F = {⟨⟨w, v⟩, u⟩∣((wPvP) ⋀ u = {x∣∃ywzv x = (yGz)})}    ⇒   dom F = (P × P)
 
Theoremgenpn0 5097 The result of an operation on positive reals is not empty.
F = {⟨⟨w, v⟩, u⟩∣((wPvP) ⋀ u = {x∣∃ywzv x = (yGz)})}    ⇒   ((APBP) → ∅ ⊂ (AFB))
 
Theoremgenpss 5098 The result of an operation on positive reals is a subset of the positive fractions.
F = {⟨⟨w, v⟩, u⟩∣((wPvP) ⋀ u = {x∣∃ywzv x = (yGz)})}    &   ((gQhQ) → (gGh) ∈ Q)    ⇒   ((APBP) → (AFB) ⊆ Q)
 
Theoremgenpnnp 5099 The result of an operation on positive reals is different from the set of positive fractions.
F = {⟨⟨w, v⟩, u⟩∣((wPvP) ⋀ u = {x∣∃ywzv x = (yGz)})}    &   ((wQvQ) → (wGv) ∈ Q)    &   (zQ → (x <Q y ↔ (zGx) <Q (zGy)))    &   (xGy) = (yGx)    ⇒   ((APBP) → ¬ (AFB) = Q)
 
Theoremgenpcd 5100 Downward closure of an operation on positive reals.
F = {⟨⟨w, v⟩, u⟩∣((wPvP) ⋀ u = {x∣∃ywzv x = (yGz)})}    &   ((((APgA) ⋀ (BPhB)) ⋀ xQ) → (x <Q (gGh) → x ∈ (AFB)))    ⇒   ((APBP) → (f ∈ (AFB) → (x <Q fx ∈ (AFB))))

MPE Home   Contents Copyright terms: Public domain < Previous  Next >