Theorem List for Intuitionistic Logic Explorer - 9301-9400 *Has distinct variable
group(s)
Type | Label | Description |
Statement |
|
Theorem | zdivadd 9301 |
Property of divisibility: if divides
and then it divides
. (Contributed by NM, 3-Oct-2008.)
|
|
|
Theorem | zdivmul 9302 |
Property of divisibility: if divides
then it divides
. (Contributed by NM, 3-Oct-2008.)
|
|
|
Theorem | zextle 9303* |
An extensionality-like property for integer ordering. (Contributed by
NM, 29-Oct-2005.)
|
|
|
Theorem | zextlt 9304* |
An extensionality-like property for integer ordering. (Contributed by
NM, 29-Oct-2005.)
|
|
|
Theorem | recnz 9305 |
The reciprocal of a number greater than 1 is not an integer. (Contributed
by NM, 3-May-2005.)
|
|
|
Theorem | btwnnz 9306 |
A number between an integer and its successor is not an integer.
(Contributed by NM, 3-May-2005.)
|
|
|
Theorem | gtndiv 9307 |
A larger number does not divide a smaller positive integer. (Contributed
by NM, 3-May-2005.)
|
|
|
Theorem | halfnz 9308 |
One-half is not an integer. (Contributed by NM, 31-Jul-2004.)
|
|
|
Theorem | 3halfnz 9309 |
Three halves is not an integer. (Contributed by AV, 2-Jun-2020.)
|
|
|
Theorem | suprzclex 9310* |
The supremum of a set of integers is an element of the set.
(Contributed by Jim Kingdon, 20-Dec-2021.)
|
|
|
Theorem | prime 9311* |
Two ways to express " is a prime number (or 1)". (Contributed by
NM, 4-May-2005.)
|
|
|
Theorem | msqznn 9312 |
The square of a nonzero integer is a positive integer. (Contributed by
NM, 2-Aug-2004.)
|
|
|
Theorem | zneo 9313 |
No even integer equals an odd integer (i.e. no integer can be both even
and odd). Exercise 10(a) of [Apostol] p.
28. (Contributed by NM,
31-Jul-2004.) (Proof shortened by Mario Carneiro, 18-May-2014.)
|
|
|
Theorem | nneoor 9314 |
A positive integer is even or odd. (Contributed by Jim Kingdon,
15-Mar-2020.)
|
|
|
Theorem | nneo 9315 |
A positive integer is even or odd but not both. (Contributed by NM,
1-Jan-2006.) (Proof shortened by Mario Carneiro, 18-May-2014.)
|
|
|
Theorem | nneoi 9316 |
A positive integer is even or odd but not both. (Contributed by NM,
20-Aug-2001.)
|
|
|
Theorem | zeo 9317 |
An integer is even or odd. (Contributed by NM, 1-Jan-2006.)
|
|
|
Theorem | zeo2 9318 |
An integer is even or odd but not both. (Contributed by Mario Carneiro,
12-Sep-2015.)
|
|
|
Theorem | peano2uz2 9319* |
Second Peano postulate for upper integers. (Contributed by NM,
3-Oct-2004.)
|
|
|
Theorem | peano5uzti 9320* |
Peano's inductive postulate for upper integers. (Contributed by NM,
6-Jul-2005.) (Revised by Mario Carneiro, 25-Jul-2013.)
|
|
|
Theorem | peano5uzi 9321* |
Peano's inductive postulate for upper integers. (Contributed by NM,
6-Jul-2005.) (Revised by Mario Carneiro, 3-May-2014.)
|
|
|
Theorem | dfuzi 9322* |
An expression for the upper integers that start at that is
analogous to dfnn2 8880 for positive integers. (Contributed by NM,
6-Jul-2005.) (Proof shortened by Mario Carneiro, 3-May-2014.)
|
|
|
Theorem | uzind 9323* |
Induction on the upper integers that start at . The first four
hypotheses give us the substitution instances we need; the last two are
the basis and the induction step. (Contributed by NM, 5-Jul-2005.)
|
|
|
Theorem | uzind2 9324* |
Induction on the upper integers that start after an integer .
The first four hypotheses give us the substitution instances we need;
the last two are the basis and the induction step. (Contributed by NM,
25-Jul-2005.)
|
|
|
Theorem | uzind3 9325* |
Induction on the upper integers that start at an integer . The
first four hypotheses give us the substitution instances we need, and
the last two are the basis and the induction step. (Contributed by NM,
26-Jul-2005.)
|
|
|
Theorem | nn0ind 9326* |
Principle of Mathematical Induction (inference schema) on nonnegative
integers. The first four hypotheses give us the substitution instances
we need; the last two are the basis and the induction step.
(Contributed by NM, 13-May-2004.)
|
|
|
Theorem | fzind 9327* |
Induction on the integers from to
inclusive . The first
four hypotheses give us the substitution instances we need; the last two
are the basis and the induction step. (Contributed by Paul Chapman,
31-Mar-2011.)
|
|
|
Theorem | fnn0ind 9328* |
Induction on the integers from to
inclusive . The first
four hypotheses give us the substitution instances we need; the last two
are the basis and the induction step. (Contributed by Paul Chapman,
31-Mar-2011.)
|
|
|
Theorem | nn0ind-raph 9329* |
Principle of Mathematical Induction (inference schema) on nonnegative
integers. The first four hypotheses give us the substitution instances
we need; the last two are the basis and the induction step. Raph Levien
remarks: "This seems a bit painful. I wonder if an explicit
substitution version would be easier." (Contributed by Raph
Levien,
10-Apr-2004.)
|
|
|
Theorem | zindd 9330* |
Principle of Mathematical Induction on all integers, deduction version.
The first five hypotheses give the substitutions; the last three are the
basis, the induction, and the extension to negative numbers.
(Contributed by Paul Chapman, 17-Apr-2009.) (Proof shortened by Mario
Carneiro, 4-Jan-2017.)
|
|
|
Theorem | btwnz 9331* |
Any real number can be sandwiched between two integers. Exercise 2 of
[Apostol] p. 28. (Contributed by NM,
10-Nov-2004.)
|
|
|
Theorem | nn0zd 9332 |
A positive integer is an integer. (Contributed by Mario Carneiro,
28-May-2016.)
|
|
|
Theorem | nnzd 9333 |
A nonnegative integer is an integer. (Contributed by Mario Carneiro,
28-May-2016.)
|
|
|
Theorem | zred 9334 |
An integer is a real number. (Contributed by Mario Carneiro,
28-May-2016.)
|
|
|
Theorem | zcnd 9335 |
An integer is a complex number. (Contributed by Mario Carneiro,
28-May-2016.)
|
|
|
Theorem | znegcld 9336 |
Closure law for negative integers. (Contributed by Mario Carneiro,
28-May-2016.)
|
|
|
Theorem | peano2zd 9337 |
Deduction from second Peano postulate generalized to integers.
(Contributed by Mario Carneiro, 28-May-2016.)
|
|
|
Theorem | zaddcld 9338 |
Closure of addition of integers. (Contributed by Mario Carneiro,
28-May-2016.)
|
|
|
Theorem | zsubcld 9339 |
Closure of subtraction of integers. (Contributed by Mario Carneiro,
28-May-2016.)
|
|
|
Theorem | zmulcld 9340 |
Closure of multiplication of integers. (Contributed by Mario Carneiro,
28-May-2016.)
|
|
|
Theorem | zadd2cl 9341 |
Increasing an integer by 2 results in an integer. (Contributed by
Alexander van der Vekens, 16-Sep-2018.)
|
|
|
Theorem | btwnapz 9342 |
A number between an integer and its successor is apart from any integer.
(Contributed by Jim Kingdon, 6-Jan-2023.)
|
# |
|
4.4.10 Decimal arithmetic
|
|
Syntax | cdc 9343 |
Constant used for decimal constructor.
|
; |
|
Definition | df-dec 9344 |
Define the "decimal constructor", which is used to build up
"decimal
integers" or "numeric terms" in base . For example,
;;; ;;; ;;; 1kp2ke3k 13759.
(Contributed by Mario Carneiro, 17-Apr-2015.) (Revised by AV,
1-Aug-2021.)
|
; |
|
Theorem | 9p1e10 9345 |
9 + 1 = 10. (Contributed by Mario Carneiro, 18-Apr-2015.) (Revised by
Stanislas Polu, 7-Apr-2020.) (Revised by AV, 1-Aug-2021.)
|
; |
|
Theorem | dfdec10 9346 |
Version of the definition of the "decimal constructor" using ;
instead of the symbol 10. Of course, this statement cannot be used as
definition, because it uses the "decimal constructor".
(Contributed by
AV, 1-Aug-2021.)
|
; ;
|
|
Theorem | deceq1 9347 |
Equality theorem for the decimal constructor. (Contributed by Mario
Carneiro, 17-Apr-2015.) (Revised by AV, 6-Sep-2021.)
|
;
; |
|
Theorem | deceq2 9348 |
Equality theorem for the decimal constructor. (Contributed by Mario
Carneiro, 17-Apr-2015.) (Revised by AV, 6-Sep-2021.)
|
;
; |
|
Theorem | deceq1i 9349 |
Equality theorem for the decimal constructor. (Contributed by Mario
Carneiro, 17-Apr-2015.)
|
; ; |
|
Theorem | deceq2i 9350 |
Equality theorem for the decimal constructor. (Contributed by Mario
Carneiro, 17-Apr-2015.)
|
; ; |
|
Theorem | deceq12i 9351 |
Equality theorem for the decimal constructor. (Contributed by Mario
Carneiro, 17-Apr-2015.)
|
; ; |
|
Theorem | numnncl 9352 |
Closure for a numeral (with units place). (Contributed by Mario
Carneiro, 18-Feb-2014.)
|
|
|
Theorem | num0u 9353 |
Add a zero in the units place. (Contributed by Mario Carneiro,
18-Feb-2014.)
|
|
|
Theorem | num0h 9354 |
Add a zero in the higher places. (Contributed by Mario Carneiro,
18-Feb-2014.)
|
|
|
Theorem | numcl 9355 |
Closure for a decimal integer (with units place). (Contributed by Mario
Carneiro, 18-Feb-2014.)
|
|
|
Theorem | numsuc 9356 |
The successor of a decimal integer (no carry). (Contributed by Mario
Carneiro, 18-Feb-2014.)
|
|
|
Theorem | deccl 9357 |
Closure for a numeral. (Contributed by Mario Carneiro, 17-Apr-2015.)
(Revised by AV, 6-Sep-2021.)
|
; |
|
Theorem | 10nn 9358 |
10 is a positive integer. (Contributed by NM, 8-Nov-2012.) (Revised by
AV, 6-Sep-2021.)
|
; |
|
Theorem | 10pos 9359 |
The number 10 is positive. (Contributed by NM, 5-Feb-2007.) (Revised by
AV, 8-Sep-2021.)
|
; |
|
Theorem | 10nn0 9360 |
10 is a nonnegative integer. (Contributed by Mario Carneiro,
19-Apr-2015.) (Revised by AV, 6-Sep-2021.)
|
; |
|
Theorem | 10re 9361 |
The number 10 is real. (Contributed by NM, 5-Feb-2007.) (Revised by AV,
8-Sep-2021.)
|
; |
|
Theorem | decnncl 9362 |
Closure for a numeral. (Contributed by Mario Carneiro, 17-Apr-2015.)
(Revised by AV, 6-Sep-2021.)
|
; |
|
Theorem | dec0u 9363 |
Add a zero in the units place. (Contributed by Mario Carneiro,
17-Apr-2015.) (Revised by AV, 6-Sep-2021.)
|
;
; |
|
Theorem | dec0h 9364 |
Add a zero in the higher places. (Contributed by Mario Carneiro,
17-Apr-2015.) (Revised by AV, 6-Sep-2021.)
|
; |
|
Theorem | numnncl2 9365 |
Closure for a decimal integer (zero units place). (Contributed by Mario
Carneiro, 9-Mar-2015.)
|
|
|
Theorem | decnncl2 9366 |
Closure for a decimal integer (zero units place). (Contributed by Mario
Carneiro, 17-Apr-2015.) (Revised by AV, 6-Sep-2021.)
|
; |
|
Theorem | numlt 9367 |
Comparing two decimal integers (equal higher places). (Contributed by
Mario Carneiro, 18-Feb-2014.)
|
|
|
Theorem | numltc 9368 |
Comparing two decimal integers (unequal higher places). (Contributed by
Mario Carneiro, 18-Feb-2014.)
|
|
|
Theorem | le9lt10 9369 |
A "decimal digit" (i.e. a nonnegative integer less than or equal to
9)
is less then 10. (Contributed by AV, 8-Sep-2021.)
|
; |
|
Theorem | declt 9370 |
Comparing two decimal integers (equal higher places). (Contributed by
Mario Carneiro, 17-Apr-2015.) (Revised by AV, 6-Sep-2021.)
|
; ; |
|
Theorem | decltc 9371 |
Comparing two decimal integers (unequal higher places). (Contributed
by Mario Carneiro, 18-Feb-2014.) (Revised by AV, 6-Sep-2021.)
|
; ; ; |
|
Theorem | declth 9372 |
Comparing two decimal integers (unequal higher places). (Contributed
by AV, 8-Sep-2021.)
|
; ; |
|
Theorem | decsuc 9373 |
The successor of a decimal integer (no carry). (Contributed by Mario
Carneiro, 17-Apr-2015.) (Revised by AV, 6-Sep-2021.)
|
; ; |
|
Theorem | 3declth 9374 |
Comparing two decimal integers with three "digits" (unequal higher
places). (Contributed by AV, 8-Sep-2021.)
|
;;
;; |
|
Theorem | 3decltc 9375 |
Comparing two decimal integers with three "digits" (unequal higher
places). (Contributed by AV, 15-Jun-2021.) (Revised by AV,
6-Sep-2021.)
|
;
; ;; ;; |
|
Theorem | decle 9376 |
Comparing two decimal integers (equal higher places). (Contributed by
AV, 17-Aug-2021.) (Revised by AV, 8-Sep-2021.)
|
; ; |
|
Theorem | decleh 9377 |
Comparing two decimal integers (unequal higher places). (Contributed by
AV, 17-Aug-2021.) (Revised by AV, 8-Sep-2021.)
|
; ; |
|
Theorem | declei 9378 |
Comparing a digit to a decimal integer. (Contributed by AV,
17-Aug-2021.)
|
; |
|
Theorem | numlti 9379 |
Comparing a digit to a decimal integer. (Contributed by Mario Carneiro,
18-Feb-2014.)
|
|
|
Theorem | declti 9380 |
Comparing a digit to a decimal integer. (Contributed by Mario
Carneiro, 18-Feb-2014.) (Revised by AV, 6-Sep-2021.)
|
;
; |
|
Theorem | decltdi 9381 |
Comparing a digit to a decimal integer. (Contributed by AV,
8-Sep-2021.)
|
; |
|
Theorem | numsucc 9382 |
The successor of a decimal integer (with carry). (Contributed by Mario
Carneiro, 18-Feb-2014.)
|
|
|
Theorem | decsucc 9383 |
The successor of a decimal integer (with carry). (Contributed by Mario
Carneiro, 18-Feb-2014.) (Revised by AV, 6-Sep-2021.)
|
; ; |
|
Theorem | 1e0p1 9384 |
The successor of zero. (Contributed by Mario Carneiro, 18-Feb-2014.)
|
|
|
Theorem | dec10p 9385 |
Ten plus an integer. (Contributed by Mario Carneiro, 19-Apr-2015.)
(Revised by AV, 6-Sep-2021.)
|
;
; |
|
Theorem | numma 9386 |
Perform a multiply-add of two decimal integers and against
a fixed multiplicand (no carry). (Contributed by Mario
Carneiro, 18-Feb-2014.)
|
|
|
Theorem | nummac 9387 |
Perform a multiply-add of two decimal integers and against
a fixed multiplicand (with carry). (Contributed by Mario
Carneiro, 18-Feb-2014.)
|
|
|
Theorem | numma2c 9388 |
Perform a multiply-add of two decimal integers and against
a fixed multiplicand (with carry). (Contributed by Mario
Carneiro, 18-Feb-2014.)
|
|
|
Theorem | numadd 9389 |
Add two decimal integers and (no
carry). (Contributed by
Mario Carneiro, 18-Feb-2014.)
|
|
|
Theorem | numaddc 9390 |
Add two decimal integers and (with
carry). (Contributed
by Mario Carneiro, 18-Feb-2014.)
|
|
|
Theorem | nummul1c 9391 |
The product of a decimal integer with a number. (Contributed by Mario
Carneiro, 18-Feb-2014.)
|
|
|
Theorem | nummul2c 9392 |
The product of a decimal integer with a number (with carry).
(Contributed by Mario Carneiro, 18-Feb-2014.)
|
|
|
Theorem | decma 9393 |
Perform a multiply-add of two numerals and against a fixed
multiplicand
(no carry). (Contributed by Mario Carneiro,
18-Feb-2014.) (Revised by AV, 6-Sep-2021.)
|
; ;
; |
|
Theorem | decmac 9394 |
Perform a multiply-add of two numerals and against a fixed
multiplicand
(with carry). (Contributed by Mario Carneiro,
18-Feb-2014.) (Revised by AV, 6-Sep-2021.)
|
; ;
;
; |
|
Theorem | decma2c 9395 |
Perform a multiply-add of two numerals and against a fixed
multiplier
(with carry). (Contributed by Mario Carneiro,
18-Feb-2014.) (Revised by AV, 6-Sep-2021.)
|
; ;
;
; |
|
Theorem | decadd 9396 |
Add two numerals and
(no carry).
(Contributed by Mario
Carneiro, 18-Feb-2014.) (Revised by AV, 6-Sep-2021.)
|
; ;
; |
|
Theorem | decaddc 9397 |
Add two numerals and
(with carry).
(Contributed by Mario
Carneiro, 18-Feb-2014.) (Revised by AV, 6-Sep-2021.)
|
; ;
;
; |
|
Theorem | decaddc2 9398 |
Add two numerals and
(with carry).
(Contributed by Mario
Carneiro, 18-Feb-2014.) (Revised by AV, 6-Sep-2021.)
|
; ;
;
; |
|
Theorem | decrmanc 9399 |
Perform a multiply-add of two numerals and against a fixed
multiplicand
(no carry). (Contributed by AV, 16-Sep-2021.)
|
;
; |
|
Theorem | decrmac 9400 |
Perform a multiply-add of two numerals and against a fixed
multiplicand
(with carry). (Contributed by AV, 16-Sep-2021.)
|
;
;
; |