Theorem List for Intuitionistic Logic Explorer - 8001-8100 *Has distinct variable
group(s)
Type | Label | Description |
Statement |
|
Theorem | ltleletr 8001 |
Transitive law, weaker form of
.
(Contributed by AV, 14-Oct-2018.)
|
|
|
Theorem | letr 8002 |
Transitive law. (Contributed by NM, 12-Nov-1999.)
|
|
|
Theorem | leid 8003 |
'Less than or equal to' is reflexive. (Contributed by NM,
18-Aug-1999.)
|
|
|
Theorem | ltne 8004 |
'Less than' implies not equal. See also ltap 8552
which is the same but for
apartness. (Contributed by NM, 9-Oct-1999.) (Revised by Mario Carneiro,
16-Sep-2015.)
|
|
|
Theorem | ltnsym 8005 |
'Less than' is not symmetric. (Contributed by NM, 8-Jan-2002.)
|
|
|
Theorem | eqlelt 8006 |
Equality in terms of 'less than or equal to', 'less than'. (Contributed
by NM, 7-Apr-2001.)
|
|
|
Theorem | ltle 8007 |
'Less than' implies 'less than or equal to'. (Contributed by NM,
25-Aug-1999.)
|
|
|
Theorem | lelttr 8008 |
Transitive law. Part of Definition 11.2.7(vi) of [HoTT], p. (varies).
(Contributed by NM, 23-May-1999.)
|
|
|
Theorem | ltletr 8009 |
Transitive law. Part of Definition 11.2.7(vi) of [HoTT], p. (varies).
(Contributed by NM, 25-Aug-1999.)
|
|
|
Theorem | ltnsym2 8010 |
'Less than' is antisymmetric and irreflexive. (Contributed by NM,
13-Aug-2005.) (Proof shortened by Andrew Salmon, 19-Nov-2011.)
|
|
|
Theorem | eqle 8011 |
Equality implies 'less than or equal to'. (Contributed by NM,
4-Apr-2005.)
|
|
|
Theorem | ltnri 8012 |
'Less than' is irreflexive. (Contributed by NM, 18-Aug-1999.)
|
|
|
Theorem | eqlei 8013 |
Equality implies 'less than or equal to'. (Contributed by NM,
23-May-1999.) (Revised by Alexander van der Vekens, 20-Mar-2018.)
|
|
|
Theorem | eqlei2 8014 |
Equality implies 'less than or equal to'. (Contributed by Alexander van
der Vekens, 20-Mar-2018.)
|
|
|
Theorem | gtneii 8015 |
'Less than' implies not equal. See also gtapii 8553 which is the same
for apartness. (Contributed by Mario Carneiro, 30-Sep-2013.)
|
|
|
Theorem | ltneii 8016 |
'Greater than' implies not equal. (Contributed by Mario Carneiro,
16-Sep-2015.)
|
|
|
Theorem | lttri3i 8017 |
Tightness of real apartness. (Contributed by NM, 14-May-1999.)
|
|
|
Theorem | letri3i 8018 |
Tightness of real apartness. (Contributed by NM, 14-May-1999.)
|
|
|
Theorem | ltnsymi 8019 |
'Less than' is not symmetric. (Contributed by NM, 6-May-1999.)
|
|
|
Theorem | lenlti 8020 |
'Less than or equal to' in terms of 'less than'. (Contributed by NM,
24-May-1999.)
|
|
|
Theorem | ltlei 8021 |
'Less than' implies 'less than or equal to'. (Contributed by NM,
14-May-1999.)
|
|
|
Theorem | ltleii 8022 |
'Less than' implies 'less than or equal to' (inference). (Contributed
by NM, 22-Aug-1999.)
|
|
|
Theorem | ltnei 8023 |
'Less than' implies not equal. (Contributed by NM, 28-Jul-1999.)
|
|
|
Theorem | lttri 8024 |
'Less than' is transitive. Theorem I.17 of [Apostol] p. 20.
(Contributed by NM, 14-May-1999.)
|
|
|
Theorem | lelttri 8025 |
'Less than or equal to', 'less than' transitive law. (Contributed by
NM, 14-May-1999.)
|
|
|
Theorem | ltletri 8026 |
'Less than', 'less than or equal to' transitive law. (Contributed by
NM, 14-May-1999.)
|
|
|
Theorem | letri 8027 |
'Less than or equal to' is transitive. (Contributed by NM,
14-May-1999.)
|
|
|
Theorem | le2tri3i 8028 |
Extended trichotomy law for 'less than or equal to'. (Contributed by
NM, 14-Aug-2000.)
|
|
|
Theorem | mulgt0i 8029 |
The product of two positive numbers is positive. (Contributed by NM,
16-May-1999.)
|
|
|
Theorem | mulgt0ii 8030 |
The product of two positive numbers is positive. (Contributed by NM,
18-May-1999.)
|
|
|
Theorem | ltnrd 8031 |
'Less than' is irreflexive. (Contributed by Mario Carneiro,
27-May-2016.)
|
|
|
Theorem | gtned 8032 |
'Less than' implies not equal. See also gtapd 8556 which is the same but
for apartness. (Contributed by Mario Carneiro, 27-May-2016.)
|
|
|
Theorem | ltned 8033 |
'Greater than' implies not equal. (Contributed by Mario Carneiro,
27-May-2016.)
|
|
|
Theorem | lttri3d 8034 |
Tightness of real apartness. (Contributed by Mario Carneiro,
27-May-2016.)
|
|
|
Theorem | letri3d 8035 |
Tightness of real apartness. (Contributed by Mario Carneiro,
27-May-2016.)
|
|
|
Theorem | eqleltd 8036 |
Equality in terms of 'less than or equal to', 'less than'. (Contributed
by NM, 7-Apr-2001.)
|
|
|
Theorem | lenltd 8037 |
'Less than or equal to' in terms of 'less than'. (Contributed by Mario
Carneiro, 27-May-2016.)
|
|
|
Theorem | ltled 8038 |
'Less than' implies 'less than or equal to'. (Contributed by Mario
Carneiro, 27-May-2016.)
|
|
|
Theorem | ltnsymd 8039 |
'Less than' implies 'less than or equal to'. (Contributed by Mario
Carneiro, 27-May-2016.)
|
|
|
Theorem | nltled 8040 |
'Not less than ' implies 'less than or equal to'. (Contributed by
Glauco Siliprandi, 11-Dec-2019.)
|
|
|
Theorem | lensymd 8041 |
'Less than or equal to' implies 'not less than'. (Contributed by
Glauco Siliprandi, 11-Dec-2019.)
|
|
|
Theorem | mulgt0d 8042 |
The product of two positive numbers is positive. (Contributed by
Mario Carneiro, 27-May-2016.)
|
|
|
Theorem | letrd 8043 |
Transitive law deduction for 'less than or equal to'. (Contributed by
NM, 20-May-2005.)
|
|
|
Theorem | lelttrd 8044 |
Transitive law deduction for 'less than or equal to', 'less than'.
(Contributed by NM, 8-Jan-2006.)
|
|
|
Theorem | lttrd 8045 |
Transitive law deduction for 'less than'. (Contributed by NM,
9-Jan-2006.)
|
|
|
Theorem | 0lt1 8046 |
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 8047 |
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 8048 |
Commutative/associative law for multiplication. (Contributed by NM,
30-Apr-2005.)
|
|
|
Theorem | mul32 8049 |
Commutative/associative law. (Contributed by NM, 8-Oct-1999.)
|
|
|
Theorem | mul31 8050 |
Commutative/associative law. (Contributed by Scott Fenton,
3-Jan-2013.)
|
|
|
Theorem | mul4 8051 |
Rearrangement of 4 factors. (Contributed by NM, 8-Oct-1999.)
|
|
|
Theorem | muladd11 8052 |
A simple product of sums expansion. (Contributed by NM, 21-Feb-2005.)
|
|
|
Theorem | 1p1times 8053 |
Two times a number. (Contributed by NM, 18-May-1999.) (Revised by Mario
Carneiro, 27-May-2016.)
|
|
|
Theorem | peano2cn 8054 |
A theorem for complex numbers analogous the second Peano postulate
peano2 4579. (Contributed by NM, 17-Aug-2005.)
|
|
|
Theorem | peano2re 8055 |
A theorem for reals analogous the second Peano postulate peano2 4579.
(Contributed by NM, 5-Jul-2005.)
|
|
|
Theorem | addcom 8056 |
Addition commutes. (Contributed by Jim Kingdon, 17-Jan-2020.)
|
|
|
Theorem | addid1 8057 |
is an additive identity.
(Contributed by Jim Kingdon,
16-Jan-2020.)
|
|
|
Theorem | addid2 8058 |
is a left identity for
addition. (Contributed by Scott Fenton,
3-Jan-2013.)
|
|
|
Theorem | readdcan 8059 |
Cancellation law for addition over the reals. (Contributed by Scott
Fenton, 3-Jan-2013.)
|
|
|
Theorem | 00id 8060 |
is its own additive
identity. (Contributed by Scott Fenton,
3-Jan-2013.)
|
|
|
Theorem | addid1i 8061 |
is an additive identity.
(Contributed by NM, 23-Nov-1994.)
(Revised by Scott Fenton, 3-Jan-2013.)
|
|
|
Theorem | addid2i 8062 |
is a left identity for
addition. (Contributed by NM,
3-Jan-2013.)
|
|
|
Theorem | addcomi 8063 |
Addition commutes. Based on ideas by Eric Schmidt. (Contributed by
Scott Fenton, 3-Jan-2013.)
|
|
|
Theorem | addcomli 8064 |
Addition commutes. (Contributed by Mario Carneiro, 19-Apr-2015.)
|
|
|
Theorem | mul12i 8065 |
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 8066 |
Commutative/associative law that swaps the last two factors in a triple
product. (Contributed by NM, 11-May-1999.)
|
|
|
Theorem | mul4i 8067 |
Rearrangement of 4 factors. (Contributed by NM, 16-Feb-1995.)
|
|
|
Theorem | addid1d 8068 |
is an additive identity.
(Contributed by Mario Carneiro,
27-May-2016.)
|
|
|
Theorem | addid2d 8069 |
is a left identity for
addition. (Contributed by Mario Carneiro,
27-May-2016.)
|
|
|
Theorem | addcomd 8070 |
Addition commutes. Based on ideas by Eric Schmidt. (Contributed by
Scott Fenton, 3-Jan-2013.) (Revised by Mario Carneiro, 27-May-2016.)
|
|
|
Theorem | mul12d 8071 |
Commutative/associative law that swaps the first two factors in a triple
product. (Contributed by Mario Carneiro, 27-May-2016.)
|
|
|
Theorem | mul32d 8072 |
Commutative/associative law that swaps the last two factors in a triple
product. (Contributed by Mario Carneiro, 27-May-2016.)
|
|
|
Theorem | mul31d 8073 |
Commutative/associative law. (Contributed by Mario Carneiro,
27-May-2016.)
|
|
|
Theorem | mul4d 8074 |
Rearrangement of 4 factors. (Contributed by Mario Carneiro,
27-May-2016.)
|
|
|
Theorem | muladd11r 8075 |
A simple product of sums expansion. (Contributed by AV, 30-Jul-2021.)
|
|
|
Theorem | comraddd 8076 |
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 8077 |
Commutative/associative law that swaps the first two terms in a triple
sum. (Contributed by NM, 11-May-2004.)
|
|
|
Theorem | add32 8078 |
Commutative/associative law that swaps the last two terms in a triple sum.
(Contributed by NM, 13-Nov-1999.)
|
|
|
Theorem | add32r 8079 |
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 8080 |
Rearrangement of 4 terms in a sum. (Contributed by NM, 13-Nov-1999.)
(Proof shortened by Andrew Salmon, 22-Oct-2011.)
|
|
|
Theorem | add42 8081 |
Rearrangement of 4 terms in a sum. (Contributed by NM, 12-May-2005.)
|
|
|
Theorem | add12i 8082 |
Commutative/associative law that swaps the first two terms in a triple
sum. (Contributed by NM, 21-Jan-1997.)
|
|
|
Theorem | add32i 8083 |
Commutative/associative law that swaps the last two terms in a triple
sum. (Contributed by NM, 21-Jan-1997.)
|
|
|
Theorem | add4i 8084 |
Rearrangement of 4 terms in a sum. (Contributed by NM, 9-May-1999.)
|
|
|
Theorem | add42i 8085 |
Rearrangement of 4 terms in a sum. (Contributed by NM, 22-Aug-1999.)
|
|
|
Theorem | add12d 8086 |
Commutative/associative law that swaps the first two terms in a triple
sum. (Contributed by Mario Carneiro, 27-May-2016.)
|
|
|
Theorem | add32d 8087 |
Commutative/associative law that swaps the last two terms in a triple
sum. (Contributed by Mario Carneiro, 27-May-2016.)
|
|
|
Theorem | add4d 8088 |
Rearrangement of 4 terms in a sum. (Contributed by Mario Carneiro,
27-May-2016.)
|
|
|
Theorem | add42d 8089 |
Rearrangement of 4 terms in a sum. (Contributed by Mario Carneiro,
27-May-2016.)
|
|
|
4.3.2 Subtraction
|
|
Syntax | cmin 8090 |
Extend class notation to include subtraction.
|
|
|
Syntax | cneg 8091 |
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 8090 () to prevent syntax ambiguity. For example, looking at the
syntax definition co 5853, 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 8092* |
Define subtraction. Theorem subval 8111 shows its value (and describes how
this definition works), Theorem subaddi 8206 relates it to addition, and
Theorems subcli 8195 and resubcli 8182 prove its closure laws. (Contributed
by NM, 26-Nov-1994.)
|
|
|
Definition | df-neg 8093 |
Define the negative of a number (unary minus). We use different symbols
for unary minus () and subtraction () to prevent syntax
ambiguity. See cneg 8091 for a discussion of this. (Contributed by
NM,
10-Feb-1995.)
|
|
|
Theorem | cnegexlem1 8094 |
Addition cancellation of a real number from two complex numbers. Lemma
for cnegex 8097. (Contributed by Eric Schmidt, 22-May-2007.)
|
|
|
Theorem | cnegexlem2 8095 |
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 8097. (Contributed by Eric Schmidt,
22-May-2007.)
|
|
|
Theorem | cnegexlem3 8096* |
Existence of real number difference. Lemma for cnegex 8097. (Contributed
by Eric Schmidt, 22-May-2007.)
|
|
|
Theorem | cnegex 8097* |
Existence of the negative of a complex number. (Contributed by Eric
Schmidt, 21-May-2007.)
|
|
|
Theorem | cnegex2 8098* |
Existence of a left inverse for addition. (Contributed by Scott Fenton,
3-Jan-2013.)
|
|
|
Theorem | addcan 8099 |
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 8100 |
Cancellation law for addition. (Contributed by NM, 30-Jul-2004.)
(Revised by Scott Fenton, 3-Jan-2013.)
|
|