Theorem List for Intuitionistic Logic Explorer - 8001-8100 *Has distinct variable
group(s)
Type | Label | Description |
Statement |
|
Theorem | ltleii 8001 |
'Less than' implies 'less than or equal to' (inference). (Contributed
by NM, 22-Aug-1999.)
|
|
|
Theorem | ltnei 8002 |
'Less than' implies not equal. (Contributed by NM, 28-Jul-1999.)
|
|
|
Theorem | lttri 8003 |
'Less than' is transitive. Theorem I.17 of [Apostol] p. 20.
(Contributed by NM, 14-May-1999.)
|
|
|
Theorem | lelttri 8004 |
'Less than or equal to', 'less than' transitive law. (Contributed by
NM, 14-May-1999.)
|
|
|
Theorem | ltletri 8005 |
'Less than', 'less than or equal to' transitive law. (Contributed by
NM, 14-May-1999.)
|
|
|
Theorem | letri 8006 |
'Less than or equal to' is transitive. (Contributed by NM,
14-May-1999.)
|
|
|
Theorem | le2tri3i 8007 |
Extended trichotomy law for 'less than or equal to'. (Contributed by
NM, 14-Aug-2000.)
|
|
|
Theorem | mulgt0i 8008 |
The product of two positive numbers is positive. (Contributed by NM,
16-May-1999.)
|
|
|
Theorem | mulgt0ii 8009 |
The product of two positive numbers is positive. (Contributed by NM,
18-May-1999.)
|
|
|
Theorem | ltnrd 8010 |
'Less than' is irreflexive. (Contributed by Mario Carneiro,
27-May-2016.)
|
|
|
Theorem | gtned 8011 |
'Less than' implies not equal. See also gtapd 8535 which is the same but
for apartness. (Contributed by Mario Carneiro, 27-May-2016.)
|
|
|
Theorem | ltned 8012 |
'Greater than' implies not equal. (Contributed by Mario Carneiro,
27-May-2016.)
|
|
|
Theorem | lttri3d 8013 |
Tightness of real apartness. (Contributed by Mario Carneiro,
27-May-2016.)
|
|
|
Theorem | letri3d 8014 |
Tightness of real apartness. (Contributed by Mario Carneiro,
27-May-2016.)
|
|
|
Theorem | eqleltd 8015 |
Equality in terms of 'less than or equal to', 'less than'. (Contributed
by NM, 7-Apr-2001.)
|
|
|
Theorem | lenltd 8016 |
'Less than or equal to' in terms of 'less than'. (Contributed by Mario
Carneiro, 27-May-2016.)
|
|
|
Theorem | ltled 8017 |
'Less than' implies 'less than or equal to'. (Contributed by Mario
Carneiro, 27-May-2016.)
|
|
|
Theorem | ltnsymd 8018 |
'Less than' implies 'less than or equal to'. (Contributed by Mario
Carneiro, 27-May-2016.)
|
|
|
Theorem | nltled 8019 |
'Not less than ' implies 'less than or equal to'. (Contributed by
Glauco Siliprandi, 11-Dec-2019.)
|
|
|
Theorem | lensymd 8020 |
'Less than or equal to' implies 'not less than'. (Contributed by
Glauco Siliprandi, 11-Dec-2019.)
|
|
|
Theorem | mulgt0d 8021 |
The product of two positive numbers is positive. (Contributed by
Mario Carneiro, 27-May-2016.)
|
|
|
Theorem | letrd 8022 |
Transitive law deduction for 'less than or equal to'. (Contributed by
NM, 20-May-2005.)
|
|
|
Theorem | lelttrd 8023 |
Transitive law deduction for 'less than or equal to', 'less than'.
(Contributed by NM, 8-Jan-2006.)
|
|
|
Theorem | lttrd 8024 |
Transitive law deduction for 'less than'. (Contributed by NM,
9-Jan-2006.)
|
|
|
Theorem | 0lt1 8025 |
0 is less than 1. Theorem I.21 of [Apostol] p.
20. Part of definition
11.2.7(vi) of [HoTT], p. (varies).
(Contributed by NM, 17-Jan-1997.)
|
|
|
Theorem | ltntri 8026 |
Negative trichotomy property for real numbers. It is well known that we
cannot prove real number trichotomy,
. Does
that mean there is a pair of real numbers where none of those hold (that
is, where we can refute each of those three relationships)? Actually, no,
as shown here. This is another example of distinguishing between being
unable to prove something, or being able to refute it. (Contributed by
Jim Kingdon, 13-Aug-2023.)
|
|
|
4.2.5 Initial properties of the complex
numbers
|
|
Theorem | mul12 8027 |
Commutative/associative law for multiplication. (Contributed by NM,
30-Apr-2005.)
|
|
|
Theorem | mul32 8028 |
Commutative/associative law. (Contributed by NM, 8-Oct-1999.)
|
|
|
Theorem | mul31 8029 |
Commutative/associative law. (Contributed by Scott Fenton,
3-Jan-2013.)
|
|
|
Theorem | mul4 8030 |
Rearrangement of 4 factors. (Contributed by NM, 8-Oct-1999.)
|
|
|
Theorem | muladd11 8031 |
A simple product of sums expansion. (Contributed by NM, 21-Feb-2005.)
|
|
|
Theorem | 1p1times 8032 |
Two times a number. (Contributed by NM, 18-May-1999.) (Revised by Mario
Carneiro, 27-May-2016.)
|
|
|
Theorem | peano2cn 8033 |
A theorem for complex numbers analogous the second Peano postulate
peano2 4572. (Contributed by NM, 17-Aug-2005.)
|
|
|
Theorem | peano2re 8034 |
A theorem for reals analogous the second Peano postulate peano2 4572.
(Contributed by NM, 5-Jul-2005.)
|
|
|
Theorem | addcom 8035 |
Addition commutes. (Contributed by Jim Kingdon, 17-Jan-2020.)
|
|
|
Theorem | addid1 8036 |
is an additive identity.
(Contributed by Jim Kingdon,
16-Jan-2020.)
|
|
|
Theorem | addid2 8037 |
is a left identity for
addition. (Contributed by Scott Fenton,
3-Jan-2013.)
|
|
|
Theorem | readdcan 8038 |
Cancellation law for addition over the reals. (Contributed by Scott
Fenton, 3-Jan-2013.)
|
|
|
Theorem | 00id 8039 |
is its own additive
identity. (Contributed by Scott Fenton,
3-Jan-2013.)
|
|
|
Theorem | addid1i 8040 |
is an additive identity.
(Contributed by NM, 23-Nov-1994.)
(Revised by Scott Fenton, 3-Jan-2013.)
|
|
|
Theorem | addid2i 8041 |
is a left identity for
addition. (Contributed by NM,
3-Jan-2013.)
|
|
|
Theorem | addcomi 8042 |
Addition commutes. Based on ideas by Eric Schmidt. (Contributed by
Scott Fenton, 3-Jan-2013.)
|
|
|
Theorem | addcomli 8043 |
Addition commutes. (Contributed by Mario Carneiro, 19-Apr-2015.)
|
|
|
Theorem | mul12i 8044 |
Commutative/associative law that swaps the first two factors in a triple
product. (Contributed by NM, 11-May-1999.) (Proof shortened by Andrew
Salmon, 19-Nov-2011.)
|
|
|
Theorem | mul32i 8045 |
Commutative/associative law that swaps the last two factors in a triple
product. (Contributed by NM, 11-May-1999.)
|
|
|
Theorem | mul4i 8046 |
Rearrangement of 4 factors. (Contributed by NM, 16-Feb-1995.)
|
|
|
Theorem | addid1d 8047 |
is an additive identity.
(Contributed by Mario Carneiro,
27-May-2016.)
|
|
|
Theorem | addid2d 8048 |
is a left identity for
addition. (Contributed by Mario Carneiro,
27-May-2016.)
|
|
|
Theorem | addcomd 8049 |
Addition commutes. Based on ideas by Eric Schmidt. (Contributed by
Scott Fenton, 3-Jan-2013.) (Revised by Mario Carneiro, 27-May-2016.)
|
|
|
Theorem | mul12d 8050 |
Commutative/associative law that swaps the first two factors in a triple
product. (Contributed by Mario Carneiro, 27-May-2016.)
|
|
|
Theorem | mul32d 8051 |
Commutative/associative law that swaps the last two factors in a triple
product. (Contributed by Mario Carneiro, 27-May-2016.)
|
|
|
Theorem | mul31d 8052 |
Commutative/associative law. (Contributed by Mario Carneiro,
27-May-2016.)
|
|
|
Theorem | mul4d 8053 |
Rearrangement of 4 factors. (Contributed by Mario Carneiro,
27-May-2016.)
|
|
|
Theorem | muladd11r 8054 |
A simple product of sums expansion. (Contributed by AV, 30-Jul-2021.)
|
|
|
Theorem | comraddd 8055 |
Commute RHS addition, in deduction form. (Contributed by David A.
Wheeler, 11-Oct-2018.)
|
|
|
4.3 Real and complex numbers - basic
operations
|
|
4.3.1 Addition
|
|
Theorem | add12 8056 |
Commutative/associative law that swaps the first two terms in a triple
sum. (Contributed by NM, 11-May-2004.)
|
|
|
Theorem | add32 8057 |
Commutative/associative law that swaps the last two terms in a triple sum.
(Contributed by NM, 13-Nov-1999.)
|
|
|
Theorem | add32r 8058 |
Commutative/associative law that swaps the last two terms in a triple sum,
rearranging the parentheses. (Contributed by Paul Chapman,
18-May-2007.)
|
|
|
Theorem | add4 8059 |
Rearrangement of 4 terms in a sum. (Contributed by NM, 13-Nov-1999.)
(Proof shortened by Andrew Salmon, 22-Oct-2011.)
|
|
|
Theorem | add42 8060 |
Rearrangement of 4 terms in a sum. (Contributed by NM, 12-May-2005.)
|
|
|
Theorem | add12i 8061 |
Commutative/associative law that swaps the first two terms in a triple
sum. (Contributed by NM, 21-Jan-1997.)
|
|
|
Theorem | add32i 8062 |
Commutative/associative law that swaps the last two terms in a triple
sum. (Contributed by NM, 21-Jan-1997.)
|
|
|
Theorem | add4i 8063 |
Rearrangement of 4 terms in a sum. (Contributed by NM, 9-May-1999.)
|
|
|
Theorem | add42i 8064 |
Rearrangement of 4 terms in a sum. (Contributed by NM, 22-Aug-1999.)
|
|
|
Theorem | add12d 8065 |
Commutative/associative law that swaps the first two terms in a triple
sum. (Contributed by Mario Carneiro, 27-May-2016.)
|
|
|
Theorem | add32d 8066 |
Commutative/associative law that swaps the last two terms in a triple
sum. (Contributed by Mario Carneiro, 27-May-2016.)
|
|
|
Theorem | add4d 8067 |
Rearrangement of 4 terms in a sum. (Contributed by Mario Carneiro,
27-May-2016.)
|
|
|
Theorem | add42d 8068 |
Rearrangement of 4 terms in a sum. (Contributed by Mario Carneiro,
27-May-2016.)
|
|
|
4.3.2 Subtraction
|
|
Syntax | cmin 8069 |
Extend class notation to include subtraction.
|
|
|
Syntax | cneg 8070 |
Extend class notation to include unary minus. The symbol is not a
class by itself but part of a compound class definition. We do this
rather than making it a formal function since it is so commonly used.
Note: We use different symbols for unary minus () and subtraction
cmin 8069 () to prevent syntax ambiguity. For example, looking at the
syntax definition co 5842, if we used the same symbol
then " " could
mean either "
" minus
"", or
it could represent the (meaningless) operation of
classes "
" and "
" connected with
"operation" "".
On the other hand, "
" is unambiguous.
|
|
|
Definition | df-sub 8071* |
Define subtraction. Theorem subval 8090 shows its value (and describes how
this definition works), Theorem subaddi 8185 relates it to addition, and
Theorems subcli 8174 and resubcli 8161 prove its closure laws. (Contributed
by NM, 26-Nov-1994.)
|
|
|
Definition | df-neg 8072 |
Define the negative of a number (unary minus). We use different symbols
for unary minus () and subtraction () to prevent syntax
ambiguity. See cneg 8070 for a discussion of this. (Contributed by
NM,
10-Feb-1995.)
|
|
|
Theorem | cnegexlem1 8073 |
Addition cancellation of a real number from two complex numbers. Lemma
for cnegex 8076. (Contributed by Eric Schmidt, 22-May-2007.)
|
|
|
Theorem | cnegexlem2 8074 |
Existence of a real number which produces a real number when multiplied
by . (Hint:
zero is such a number, although we don't need to
prove that yet). Lemma for cnegex 8076. (Contributed by Eric Schmidt,
22-May-2007.)
|
|
|
Theorem | cnegexlem3 8075* |
Existence of real number difference. Lemma for cnegex 8076. (Contributed
by Eric Schmidt, 22-May-2007.)
|
|
|
Theorem | cnegex 8076* |
Existence of the negative of a complex number. (Contributed by Eric
Schmidt, 21-May-2007.)
|
|
|
Theorem | cnegex2 8077* |
Existence of a left inverse for addition. (Contributed by Scott Fenton,
3-Jan-2013.)
|
|
|
Theorem | addcan 8078 |
Cancellation law for addition. Theorem I.1 of [Apostol] p. 18.
(Contributed by NM, 22-Nov-1994.) (Proof shortened by Mario Carneiro,
27-May-2016.)
|
|
|
Theorem | addcan2 8079 |
Cancellation law for addition. (Contributed by NM, 30-Jul-2004.)
(Revised by Scott Fenton, 3-Jan-2013.)
|
|
|
Theorem | addcani 8080 |
Cancellation law for addition. Theorem I.1 of [Apostol] p. 18.
(Contributed by NM, 27-Oct-1999.) (Revised by Scott Fenton,
3-Jan-2013.)
|
|
|
Theorem | addcan2i 8081 |
Cancellation law for addition. Theorem I.1 of [Apostol] p. 18.
(Contributed by NM, 14-May-2003.) (Revised by Scott Fenton,
3-Jan-2013.)
|
|
|
Theorem | addcand 8082 |
Cancellation law for addition. Theorem I.1 of [Apostol] p. 18.
(Contributed by Mario Carneiro, 27-May-2016.)
|
|
|
Theorem | addcan2d 8083 |
Cancellation law for addition. Theorem I.1 of [Apostol] p. 18.
(Contributed by Mario Carneiro, 27-May-2016.)
|
|
|
Theorem | addcanad 8084 |
Cancelling a term on the left-hand side of a sum in an equality.
Consequence of addcand 8082. (Contributed by David Moews,
28-Feb-2017.)
|
|
|
Theorem | addcan2ad 8085 |
Cancelling a term on the right-hand side of a sum in an equality.
Consequence of addcan2d 8083. (Contributed by David Moews,
28-Feb-2017.)
|
|
|
Theorem | addneintrd 8086 |
Introducing a term on the left-hand side of a sum in a negated
equality. Contrapositive of addcanad 8084. Consequence of addcand 8082.
(Contributed by David Moews, 28-Feb-2017.)
|
|
|
Theorem | addneintr2d 8087 |
Introducing a term on the right-hand side of a sum in a negated
equality. Contrapositive of addcan2ad 8085. Consequence of
addcan2d 8083. (Contributed by David Moews, 28-Feb-2017.)
|
|
|
Theorem | 0cnALT 8088 |
Alternate proof of 0cn 7891. (Contributed by NM, 19-Feb-2005.) (Revised
by
Mario Carneiro, 27-May-2016.) (Proof modification is discouraged.)
(New usage is discouraged.)
|
|
|
Theorem | negeu 8089* |
Existential uniqueness of negatives. Theorem I.2 of [Apostol] p. 18.
(Contributed by NM, 22-Nov-1994.) (Proof shortened by Mario Carneiro,
27-May-2016.)
|
|
|
Theorem | subval 8090* |
Value of subtraction, which is the (unique) element such that
.
(Contributed by NM, 4-Aug-2007.) (Revised by Mario
Carneiro, 2-Nov-2013.)
|
|
|
Theorem | negeq 8091 |
Equality theorem for negatives. (Contributed by NM, 10-Feb-1995.)
|
|
|
Theorem | negeqi 8092 |
Equality inference for negatives. (Contributed by NM, 14-Feb-1995.)
|
|
|
Theorem | negeqd 8093 |
Equality deduction for negatives. (Contributed by NM, 14-May-1999.)
|
|
|
Theorem | nfnegd 8094 |
Deduction version of nfneg 8095. (Contributed by NM, 29-Feb-2008.)
(Revised by Mario Carneiro, 15-Oct-2016.)
|
|
|
Theorem | nfneg 8095 |
Bound-variable hypothesis builder for the negative of a complex number.
(Contributed by NM, 12-Jun-2005.) (Revised by Mario Carneiro,
15-Oct-2016.)
|
|
|
Theorem | csbnegg 8096 |
Move class substitution in and out of the negative of a number.
(Contributed by NM, 1-Mar-2008.) (Proof shortened by Andrew Salmon,
22-Oct-2011.)
|
|
|
Theorem | subcl 8097 |
Closure law for subtraction. (Contributed by NM, 10-May-1999.)
(Revised by Mario Carneiro, 21-Dec-2013.)
|
|
|
Theorem | negcl 8098 |
Closure law for negative. (Contributed by NM, 6-Aug-2003.)
|
|
|
Theorem | negicn 8099 |
is a complex number
(common case). (Contributed by David A.
Wheeler, 7-Dec-2018.)
|
|
|
Theorem | subf 8100 |
Subtraction is an operation on the complex numbers. (Contributed by NM,
4-Aug-2007.) (Revised by Mario Carneiro, 16-Nov-2013.)
|
|