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

Jump to page: 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-5787

Color key:    Metamath Proof
Explorer  Metamath Proof Explorer (1-4957)   Hilbert Space Explorer  Hilbert Space Explorer (4958-5787)  

Statement List for Metamath Proof Explorer - 3801-3900 - Page 39 of 58
TypeLabelDescription
Statement
 
Theorempion 3801 A positive integer is an ordinal number.
(ANA ∈ On)
 
Theorempiord 3802 A positive integer is ordinal.
(AN → Ord A)
 
Theoremniex 3803 The class of positive integers is a set.
NV
 
Theorem0npi 3804 The empty set is not a positive integer.
¬ ∅ ∈ N
 
Theorem1pi 3805 Ordinal 'one' is a positive integer.
1oN
 
Theoremaddpiord 3806 Positive integer addition in terms of ordinal addition.
((ANBN) → (A +N B) = (A +o B))
 
Theoremmulpiord 3807 Positive integer multiplication in terms of ordinal multiplication.
((ANBN) → (A ·N B) = (A ·o B))
 
Theoremmulidpi 3808 1 is an identity element for multiplication on positive integers.
(AN → (A ·N 1o) = A)
 
Theoremltpiord 3809 Positive integer 'less than' in terms of ordinal membership.
((ANBN) → (A <N BAB))
 
Theoremltsopi 3810 Positive integer 'less than' is a strict ordering.
<N Or N
 
Theoremltrelpi 3811 Positive integer 'less than' is a relation on positive integers.
<N ⊆ (N × N)
 
Theoremdmaddpi 3812 Domain of addition on positive integers.
dom +N = (N × N)
 
Theoremdmmulpi 3813 Domain of multiplication on positive integers.
dom ·N = (N × N)
 
Theoremaddclpi 3814 Closure of addition of positive integers.
((ANBN) → (A +N B) ∈ N)
 
Theoremmulclpi 3815 Closure of multiplication of positive integers.
((ANBN) → (A ·N B) ∈ N)
 
Theoremaddcompi 3816 Addition of positive integers is commutative.
AV    &   BV    ⇒   (A +N B) = (B +N A)
 
Theoremaddasspi 3817 Addition of positive integers is associative.
BV    &   CV    ⇒   ((A +N B) +N C) = (A +N (B +N C))
 
Theoremmulcompi 3818 Multiplication of positive integers is commutative.
AV    &   BV    ⇒   (A ·N B) = (B ·N A)
 
Theoremmulasspi 3819 Multiplication of positive integers is associative.
BV    &   CV    ⇒   ((A ·N B) ·N C) = (A ·N (B ·N C))
 
Theoremdistrpi 3820 Multiplication of positive integers is distributive.
BV    &   CV    ⇒   (A ·N (B +N C)) = ((A ·N B) +N (A ·N C))
 
Theoremmulcanpi 3821 Multiplication cancellation law for positive integers.
CV    ⇒   ((ANBN) → ((A ·N B) = (A ·N C) → B = C))
 
Theoremaddnidpi 3822 There is no identity element for addition on positive integers.
BV    ⇒   (AN → ¬ (A +N B) = A)
 
Theoremltexpi 3823 Ordering on positive integers in terms of existence of sum.
((ANBN) → (A <N B ↔ ∃x(xN ∧ (A +N x) = B)))
 
Theoremltapi 3824 Ordering property of multiplication for positive integers.
AV    &   BV    ⇒   (CN → (A <N B ↔ (C +N A) <N (C +N B)))
 
Theoremltmpi 3825 Ordering property of multiplication for positive integers.
AV    &   BV    ⇒   (CN → (A <N B ↔ (C ·N A) <N (C ·N B)))
 
Theorem1lt2pi 3826 One is less than two (one plus one).
1o <N (1o +N 1o)
 
Theoremnlt1pi 3827 No positive integer is less than one.
¬ A <N 1o
 
Theoremindpi 3828 Principle of Finite Induction on positive integers.
(x = 1o → (φψ))    &   (x = y → (φχ))    &   (x = (y +N 1o) → (φθ))    &   (x = A → (φτ))    &   ψ    &   (yN → (χθ))    ⇒   (ANτ)
 
Definitiondf-plpq 3829 Define pre-addition on positive fractions. This is a "temporary" set used in the construction of complex numbers df-c 4034, and is intended to be used only by the construction. 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 3830 Define pre-multiplication on positive fractions. This is a "temporary" set used in the construction of complex numbers df-c 4034, 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 3831 Define equivalence relation for positive fractions. This is a "temporary" set used in the construction of complex numbers df-c 4034, 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 3832 Define class of positive fractions. This is a "temporary" set used in the construction of complex numbers df-c 4034, 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 3833 Define addition on positive fractions. This is a "temporary" set used in the construction of complex numbers df-c 4034, 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 3834 Define multiplication on positive fractions. This is a "temporary" set used in the construction of complex numbers df-c 4034, 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 3835 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 4034, 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 3836 Define ordering relation on positive fractions. This is a "temporary" set used in the construction of complex numbers df-c 4034, 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 3837 Define positive fraction constant 1. This is a "temporary" set used in the construction of complex numbers df-c 4034, and is intended to be used only by the construction. From Proposition 9-2.2 of [Gleason] p. 117.
1Q = [⟨1o, 1o⟩] ~Q
 
Theoremenqbreq 3838 Equivalence relation for positive fractions in terms of positive integers.
(((ANBN) ∧ (CNDN)) → (⟨A, B⟩ ~QC, D⟩ ↔ (A ·N D) = (B ·N C)))
 
Theoremdmenq 3839 Domain of equivalence relation for positive fractions.
dom ~Q = (N × N)
 
Theoremenqer 3840 The equivalence relation for positive fractions is an equivalence relation. Proposition 9-2.1 of [Gleason] p. 117.
Er ~Q
 
Theoremenqeceq 3841 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 3842 The equivalence relation for positive fractions exists.
~QV
 
Theoremnqex 3843 The class of positive fractions exists.
QV
 
Theorem0npq 3844 The empty set is not a positive fraction.
¬ ∅ ∈ Q
 
Theoremltrelpq 3845 Positive fraction 'less than' is a relation on positive fractions.
<Q ⊆ (Q × Q)
 
Theoremaddcmpblnq 3846 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 3847 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 3848 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 3849 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 3850 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 3851 The positive fraction 'one'.
1QQ
 
Theoremaddclpq 3852 Closure of addition on positive fractions.
((AQBQ) → (A +Q B) ∈ Q)
 
Theoremdmaddpq 3853 Domain of addition on positive fractions.
dom +Q = (Q × Q)
 
Theoremmulclpq 3854 Closure of multiplication on positive fractions.
((AQBQ) → (A ·Q B) ∈ Q)
 
Theoremdmmulpq 3855 Domain of multiplication on positive fractions.
dom ·Q = (Q × Q)
 
Theoremaddcompq 3856 Addition of positive fractions is commutative.
AV    &   BV    ⇒   (A +Q B) = (B +Q A)
 
Theoremaddasspq 3857 Addition of positive fractions is associative.
BV    &   CV    ⇒   ((A +Q B) +Q C) = (A +Q (B +Q C))
 
Theoremmulcompq 3858 Multiplication of positive fractions is commutative.
AV    &   BV    ⇒   (A ·Q B) = (B ·Q A)
 
Theoremmulasspq 3859 Multiplication of positive fractions is associative.
BV    &   CV    ⇒   ((A ·Q B) ·Q C) = (A ·Q (B ·Q C))
 
Theoremdistrpqlem 3860 Lemma for distributive law: cancellation of common factor.
AV    &   BV    &   CV    ⇒   ((ANBNCN) → [⟨(A ·N B), (A ·N C)⟩] ~Q = [⟨B, C⟩] ~Q )
 
Theoremdistrpq 3861 Multiplication of positive fractions is distributive.
BV    &   CV    ⇒   (A ·Q (B +Q C)) = ((A ·Q B) +Q (A ·Q C))
 
Theorem1qec 3862 The equivalence class of ratio 1.
AV    ⇒   (AN → 1Q = [⟨A, A⟩] ~Q )
 
Theoremmulidpq 3863 Multiplication identity element for positive fractions.
(AQ → (A ·Q 1Q) = A)
 
Theoremrecmulpq 3864 Relationship between reciprocal and multiplication on positive fractions.
BV    ⇒   (AQ → ((*QA) = B ↔ (A ·Q B) = 1Q))
 
Theoremrecidpq 3865 A positive fraction times its reciprocal is 1.
(AQ → (A ·Q (*QA)) = 1Q)
 
Theoremrecclpq 3866 Closure law for positive fraction reciprocal.
(AQ → (*QA) ∈ Q)
 
Theoremrecrecpq 3867 Reciprocal of reciprocal of positive fraction.
AV    ⇒   (AQ → (*Q ‘(*QA)) = A)
 
Theoremdmrecpq 3868 Domain of reciprocal on positive fractions.
dom *Q = Q
 
Theoremltsopq 3869 'Less than' is a strict ordering on positive fractions.
<Q Or Q
 
Theoremltapq 3870 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 3871 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 3872 One is less than two (one plus one).
1Q <Q (1Q +Q 1Q)
 
Theoremltaddpq 3873 The sum of two fractions is greater than one of them.
AV    &   BV    ⇒   ((AQBQ) → A <Q (A +Q B))
 
Theoremltexpq 3874 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 3875 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 3876 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 3877 The is no smallest positive fraction.
(AQ → ∃x x <Q A)
 
Theoremltbtwnpq 3878 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 3879 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 3880 Define the class of positive reals. This is a "temporary" set used in the construction of complex numbers df-c 4034, and is intended to be used only by the construction. Definition 9-3.1 of [Gleason] p. 121.
P = {x∣((∅ ⊂ xxQ) ∧ ∀yx (∀z(z <Q yzx) ∧ ∃zx y <Q z))}
 
Definitiondf-1p 3881 Define the positive real constant 1. This is a "temporary" set used in the construction of complex numbers df-c 4034, and is intended to be used only by the construction. Definition of [Gleason] p. 122.
1P = {xx <Q 1Q}
 
Definitiondf-plp 3882 Define addition on positive reals. This is a "temporary" set used in the construction of complex numbers df-c 4034, 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 3883 Define multiplication on positive reals. This is a "temporary" set used in the construction of complex numbers df-c 4034, 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 3884 Define ordering on positive reals. This is a "temporary" set used in the construction of complex numbers df-c 4034, 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 3885 The class of positive reals is a set.
PV
 
Theoremelnp 3886 Membership in positive reals.
(AP ↔ ((∅ ⊂ AAQ) ∧ ∀xA (∀y(y <Q xyA) ∧ ∃yA x <Q y)))
 
Theoremprn0 3887 A positive real is not empty.
(AP → ¬ A = ∅)
 
Theoremprpssnq 3888 A positive real is a subset of the positive fractions.
(APAQ)
 
Theoremelprpq 3889 A positive real is a set of positive fractions.
((APBA) → BQ)
 
Theorem0npr 3890 The empty set is not a positive real.
¬ ∅ ∈ P
 
Theoremprcdpq 3891 A positive real is closed downwards under the positive fractions. Definition 9-3.1 (ii) of [Gleason] p. 121.
((APBA) → (C <Q BCA))
 
Theoremprub 3892 A positive fraction not in a positive real is an upper bound. Remark (1) of [Gleason] p. 122.
(((APBA) ∧ CQ) → (¬ CAB <Q C))
 
Theoremprnmax 3893 A positive real has no largest member. Definition 9-3.1(iii) of [Gleason] p. 121.
((APBA) → ∃x(xAB <Q x))
 
Theoremprnmadd 3894 A positive real has no largest member. Addition version.
BV    ⇒   ((APBA) → ∃x(B +Q x) ∈ A)
 
Theoremltrelpr 3895 Positive real 'less than' is a relation on positive reals.
<P ⊆ (P × P)
 
Theoremgenpv 3896 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 3897 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 3898 Pre-closure law for general operation on positive reals.
F = {⟨⟨w, v⟩, u⟩∣((wPvP) ∧ u = {x∣∃ywzv x = (yGz)})}    ⇒   ((APBP) → ((CADB) → (CGD) ∈ (AFB)))
 
Theoremgenpdm 3899 Domain of general operation on positive reals.
F = {⟨⟨w, v⟩, u⟩∣((wPvP) ∧ u = {x∣∃ywzv x = (yGz)})}    ⇒   dom F = (P × P)
 
Theoremgenpn0 3900 The result of an operation on positive reals is not empty.
F = {⟨⟨w, v⟩, u⟩∣((wPvP) ∧ u = {x∣∃ywzv x = (yGz)})}    ⇒   ((APBP) → ∅ ⊂ (AFB))

  metamath.org < Previous  Next >