| Intuitionistic Logic Explorer Theorem List (p. 107 of 162) | < Previous Next > | |
| Browser slow? Try the
Unicode version. |
||
|
Mirrors > Metamath Home Page > ILE Home Page > Theorem List Contents > Recent Proofs This page: Page List |
||
| Type | Label | Description |
|---|---|---|
| Statement | ||
| Theorem | nnenom 10601 | The set of positive integers (as a subset of complex numbers) is equinumerous to omega (the set of natural numbers as ordinals). (Contributed by NM, 31-Jul-2004.) (Revised by Mario Carneiro, 15-Sep-2013.) |
| Theorem | nnct 10602 |
|
| Theorem | uzennn 10603 | An upper integer set is equinumerous to the set of natural numbers. (Contributed by Jim Kingdon, 30-Jul-2023.) |
| Theorem | xnn0nnen 10604 | The set of extended nonnegative integers is equinumerous to the set of natural numbers. (Contributed by Jim Kingdon, 14-Jul-2025.) |
| Theorem | fnn0nninf 10605* |
A function from |
| Theorem | fxnn0nninf 10606* |
A function from NN0* into ℕ∞. (Contributed by Jim
Kingdon,
16-Jul-2022.) TODO: use infnninf 7241 instead of infnninfOLD 7242. More
generally, this theorem and most theorems in this section could use an
extended |
| Theorem | 0tonninf 10607* | The mapping of zero into ℕ∞ is the sequence of all zeroes. (Contributed by Jim Kingdon, 17-Jul-2022.) |
| Theorem | 1tonninf 10608* | The mapping of one into ℕ∞ is a sequence which is a one followed by zeroes. (Contributed by Jim Kingdon, 17-Jul-2022.) |
| Theorem | inftonninf 10609* |
The mapping of |
| Theorem | nninfinf 10610 | ℕ∞ is infinte. (Contributed by Jim Kingdon, 8-Jul-2025.) |
| Theorem | uzsinds 10611* | Strong (or "total") induction principle over an upper set of integers. (Contributed by Scott Fenton, 16-May-2014.) |
| Theorem | nnsinds 10612* | Strong (or "total") induction principle over the naturals. (Contributed by Scott Fenton, 16-May-2014.) |
| Theorem | nn0sinds 10613* | Strong (or "total") induction principle over the nonnegative integers. (Contributed by Scott Fenton, 16-May-2014.) |
| Syntax | cseq 10614 | Extend class notation with recursive sequence builder. |
| Definition | df-seqfrec 10615* |
Define a general-purpose operation that builds a recursive sequence
(i.e., a function on an upper integer set such as
The first operand in the parentheses is the operation that is applied to
the previous value and the value of the input sequence (second operand).
The operand to the left of the parenthesis is the integer to start from.
For example, for the operation
Internally, the frec function generates as its values a set of
ordered pairs starting at (Contributed by NM, 18-Apr-2005.) (Revised by Jim Kingdon, 4-Nov-2022.) |
| Theorem | seqex 10616 | Existence of the sequence builder operation. (Contributed by Mario Carneiro, 4-Sep-2013.) |
| Theorem | seqeq1 10617 | Equality theorem for the sequence builder operation. (Contributed by Mario Carneiro, 4-Sep-2013.) |
| Theorem | seqeq2 10618 | Equality theorem for the sequence builder operation. (Contributed by Mario Carneiro, 4-Sep-2013.) |
| Theorem | seqeq3 10619 | Equality theorem for the sequence builder operation. (Contributed by Mario Carneiro, 4-Sep-2013.) |
| Theorem | seqeq1d 10620 | Equality deduction for the sequence builder operation. (Contributed by Mario Carneiro, 7-Sep-2013.) |
| Theorem | seqeq2d 10621 | Equality deduction for the sequence builder operation. (Contributed by Mario Carneiro, 7-Sep-2013.) |
| Theorem | seqeq3d 10622 | Equality deduction for the sequence builder operation. (Contributed by Mario Carneiro, 7-Sep-2013.) |
| Theorem | seqeq123d 10623 | Equality deduction for the sequence builder operation. (Contributed by Mario Carneiro, 7-Sep-2013.) |
| Theorem | nfseq 10624 | Hypothesis builder for the sequence builder operation. (Contributed by Mario Carneiro, 24-Jun-2013.) (Revised by Mario Carneiro, 15-Oct-2016.) |
| Theorem | iseqovex 10625* | Closure of a function used in proving sequence builder theorems. This can be thought of as a lemma for the small number of sequence builder theorems which need it. (Contributed by Jim Kingdon, 31-May-2020.) |
| Theorem | iseqvalcbv 10626* |
Changing the bound variables in an expression which appears in some
|
| Theorem | seq3val 10627* | Value of the sequence builder function. This helps expand the definition although there should be little need for it once we have proved seqf 10631, seq3-1 10629 and seq3p1 10632, as further development can be done in terms of those. (Contributed by Mario Carneiro, 24-Jun-2013.) (Revised by Jim Kingdon, 4-Nov-2022.) |
| Theorem | seqvalcd 10628* |
Value of the sequence builder function. Similar to seq3val 10627 but the
classes |
| Theorem | seq3-1 10629* | Value of the sequence builder function at its initial value. (Contributed by Jim Kingdon, 3-Oct-2022.) |
| Theorem | seq1g 10630 | Value of the sequence builder function at its initial value. (Contributed by Mario Carneiro, 24-Jun-2013.) (Revised by Jim Kingdon, 19-Aug-2025.) |
| Theorem | seqf 10631* | Range of the recursive sequence builder. (Contributed by Mario Carneiro, 24-Jun-2013.) |
| Theorem | seq3p1 10632* | Value of the sequence builder function at a successor. (Contributed by Jim Kingdon, 30-Apr-2022.) |
| Theorem | seqp1g 10633 | Value of the sequence builder function at a successor. (Contributed by Mario Carneiro, 24-Jun-2013.) (Revised by Jim Kingdon, 19-Aug-2025.) |
| Theorem | seqovcd 10634* | A closure law for the recursive sequence builder. This is a lemma for theorems such as seqf2 10635 and seq1cd 10636 and is unlikely to be needed once such theorems are proved. (Contributed by Jim Kingdon, 20-Jul-2023.) |
| Theorem | seqf2 10635* | Range of the recursive sequence builder. (Contributed by Mario Carneiro, 24-Jun-2013.) (Revised by Jim Kingdon, 7-Jul-2023.) |
| Theorem | seq1cd 10636* |
Initial value of the recursive sequence builder. A version of seq3-1 10629
which provides two classes |
| Theorem | seqp1cd 10637* |
Value of the sequence builder function at a successor. A version of
seq3p1 10632 which provides two classes |
| Theorem | seq3clss 10638* | Closure property of the recursive sequence builder. (Contributed by Jim Kingdon, 28-Sep-2022.) |
| Theorem | seqclg 10639* | Closure properties of the recursive sequence builder. (Contributed by Mario Carneiro, 2-Jul-2013.) (Revised by Mario Carneiro, 27-May-2014.) |
| Theorem | seq3m1 10640* | Value of the sequence builder function at a successor. (Contributed by Mario Carneiro, 24-Jun-2013.) (Revised by Jim Kingdon, 3-Nov-2022.) |
| Theorem | seqm1g 10641 | Value of the sequence builder function at a successor. (Contributed by Mario Carneiro, 24-Jun-2013.) (Revised by Jim Kingdon, 30-Aug-2025.) |
| Theorem | seq3fveq2 10642* | Equality of sequences. (Contributed by Jim Kingdon, 3-Jun-2020.) |
| Theorem | seq3feq2 10643* | Equality of sequences. (Contributed by Jim Kingdon, 3-Jun-2020.) |
| Theorem | seqfveq2g 10644* | Equality of sequences. (Contributed by NM, 17-Mar-2005.) (Revised by Mario Carneiro, 27-May-2014.) |
| Theorem | seqfveqg 10645* | Equality of sequences. (Contributed by NM, 17-Mar-2005.) (Revised by Mario Carneiro, 27-May-2014.) |
| Theorem | seq3fveq 10646* | Equality of sequences. (Contributed by Jim Kingdon, 4-Jun-2020.) |
| Theorem | seq3feq 10647* | Equality of sequences. (Contributed by Jim Kingdon, 15-Aug-2021.) (Revised by Jim Kingdon, 7-Apr-2023.) |
| Theorem | seq3shft2 10648* | Shifting the index set of a sequence. (Contributed by Jim Kingdon, 15-Aug-2021.) (Revised by Jim Kingdon, 7-Apr-2023.) |
| Theorem | seqshft2g 10649* | Shifting the index set of a sequence. (Contributed by Mario Carneiro, 27-Feb-2014.) (Revised by Mario Carneiro, 27-May-2014.) |
| Theorem | serf 10650* |
An infinite series of complex terms is a function from |
| Theorem | serfre 10651* |
An infinite series of real numbers is a function from |
| Theorem | monoord 10652* | Ordering relation for a monotonic sequence, increasing case. (Contributed by NM, 13-Mar-2005.) (Revised by Mario Carneiro, 9-Feb-2014.) |
| Theorem | monoord2 10653* | Ordering relation for a monotonic sequence, decreasing case. (Contributed by Mario Carneiro, 18-Jul-2014.) |
| Theorem | ser3mono 10654* | The partial sums in an infinite series of positive terms form a monotonic sequence. (Contributed by NM, 17-Mar-2005.) (Revised by Jim Kingdon, 22-Apr-2023.) |
| Theorem | seq3split 10655* | Split a sequence into two sequences. (Contributed by Jim Kingdon, 16-Aug-2021.) (Revised by Jim Kingdon, 21-Oct-2022.) |
| Theorem | seqsplitg 10656* | Split a sequence into two sequences. (Contributed by NM, 17-Mar-2005.) (Revised by Mario Carneiro, 27-May-2014.) |
| Theorem | seq3-1p 10657* | Removing the first term from a sequence. (Contributed by Jim Kingdon, 16-Aug-2021.) |
| Theorem | seq3caopr3 10658* | Lemma for seq3caopr2 10660. (Contributed by Mario Carneiro, 25-Apr-2016.) (Revised by Jim Kingdon, 22-Apr-2023.) |
| Theorem | seqcaopr3g 10659* | Lemma for seqcaopr2g 10661. (Contributed by Mario Carneiro, 25-Apr-2016.) |
| Theorem | seq3caopr2 10660* | The sum of two infinite series (generalized to an arbitrary commutative and associative operation). (Contributed by Mario Carneiro, 30-May-2014.) (Revised by Jim Kingdon, 23-Apr-2023.) |
| Theorem | seqcaopr2g 10661* | The sum of two infinite series (generalized to an arbitrary commutative and associative operation). (Contributed by Mario Carneiro, 30-May-2014.) |
| Theorem | seq3caopr 10662* | The sum of two infinite series (generalized to an arbitrary commutative and associative operation). (Contributed by NM, 17-Mar-2005.) (Revised by Jim Kingdon, 23-Apr-2023.) |
| Theorem | seqcaoprg 10663* | The sum of two infinite series (generalized to an arbitrary commutative and associative operation). (Contributed by NM, 17-Mar-2005.) (Revised by Mario Carneiro, 30-May-2014.) |
| Theorem | iseqf1olemkle 10664* | Lemma for seq3f1o 10684. (Contributed by Jim Kingdon, 21-Aug-2022.) |
| Theorem | iseqf1olemklt 10665* | Lemma for seq3f1o 10684. (Contributed by Jim Kingdon, 21-Aug-2022.) |
| Theorem | iseqf1olemqcl 10666 | Lemma for seq3f1o 10684. (Contributed by Jim Kingdon, 27-Aug-2022.) |
| Theorem | iseqf1olemqval 10667* |
Lemma for seq3f1o 10684. Value of the function |
| Theorem | iseqf1olemnab 10668* | Lemma for seq3f1o 10684. (Contributed by Jim Kingdon, 27-Aug-2022.) |
| Theorem | iseqf1olemab 10669* | Lemma for seq3f1o 10684. (Contributed by Jim Kingdon, 27-Aug-2022.) |
| Theorem | iseqf1olemnanb 10670* | Lemma for seq3f1o 10684. (Contributed by Jim Kingdon, 27-Aug-2022.) |
| Theorem | iseqf1olemqf 10671* |
Lemma for seq3f1o 10684. Domain and codomain of |
| Theorem | iseqf1olemmo 10672* |
Lemma for seq3f1o 10684. Showing that |
| Theorem | iseqf1olemqf1o 10673* |
Lemma for seq3f1o 10684. |
| Theorem | iseqf1olemqk 10674* |
Lemma for seq3f1o 10684. |
| Theorem | iseqf1olemjpcl 10675* |
Lemma for seq3f1o 10684. A closure lemma involving |
| Theorem | iseqf1olemqpcl 10676* |
Lemma for seq3f1o 10684. A closure lemma involving |
| Theorem | iseqf1olemfvp 10677* | Lemma for seq3f1o 10684. (Contributed by Jim Kingdon, 30-Aug-2022.) |
| Theorem | seq3f1olemqsumkj 10678* |
Lemma for seq3f1o 10684. |
| Theorem | seq3f1olemqsumk 10679* |
Lemma for seq3f1o 10684. |
| Theorem | seq3f1olemqsum 10680* |
Lemma for seq3f1o 10684. |
| Theorem | seq3f1olemstep 10681* | Lemma for seq3f1o 10684. Given a permutation which is constant up to a point, supply a new one which is constant for one more position. (Contributed by Jim Kingdon, 19-Aug-2022.) |
| Theorem | seq3f1olemp 10682* |
Lemma for seq3f1o 10684. Existence of a constant permutation of
|
| Theorem | seq3f1oleml 10683* |
Lemma for seq3f1o 10684. This is more or less the result, but
stated
in terms of |
| Theorem | seq3f1o 10684* |
Rearrange a sum via an arbitrary bijection on |
| Theorem | seqf1oglem2a 10685* | Lemma for seqf1og 10688. (Contributed by Mario Carneiro, 24-Apr-2016.) |
| Theorem | seqf1oglem1 10686* | Lemma for seqf1og 10688. (Contributed by Mario Carneiro, 26-Feb-2014.) (Revised by Mario Carneiro, 27-May-2014.) |
| Theorem | seqf1oglem2 10687* | Lemma for seqf1og 10688. (Contributed by Mario Carneiro, 27-Feb-2014.) (Revised by Mario Carneiro, 24-Apr-2016.) |
| Theorem | seqf1og 10688* |
Rearrange a sum via an arbitrary bijection on |
| Theorem | ser3add 10689* | The sum of two infinite series. (Contributed by NM, 17-Mar-2005.) (Revised by Jim Kingdon, 4-Oct-2022.) |
| Theorem | ser3sub 10690* | The difference of two infinite series. (Contributed by NM, 17-Mar-2005.) (Revised by Jim Kingdon, 22-Apr-2023.) |
| Theorem | seq3id3 10691* |
A sequence that consists entirely of "zeroes" sums to
"zero". More
precisely, a constant sequence with value an element which is a |
| Theorem | seq3id 10692* |
Discarding the first few terms of a sequence that starts with all zeroes
(or any element which is a left-identity for |
| Theorem | seq3id2 10693* |
The last few partial sums of a sequence that ends with all zeroes (or
any element which is a right-identity for |
| Theorem | seq3homo 10694* | Apply a homomorphism to a sequence. (Contributed by Jim Kingdon, 10-Oct-2022.) |
| Theorem | seq3z 10695* |
If the operation |
| Theorem | seqfeq3 10696* | Equality of series under different addition operations which agree on an additively closed subset. (Contributed by Stefan O'Rear, 21-Mar-2015.) (Revised by Mario Carneiro, 25-Apr-2016.) |
| Theorem | seqhomog 10697* | Apply a homomorphism to a sequence. (Contributed by Mario Carneiro, 28-Jul-2013.) (Revised by Mario Carneiro, 27-May-2014.) |
| Theorem | seqfeq4g 10698* | Equality of series under different addition operations which agree on an additively closed subset. (Contributed by Mario Carneiro, 25-Apr-2016.) |
| Theorem | seq3distr 10699* | The distributive property for series. (Contributed by Jim Kingdon, 10-Oct-2022.) |
| Theorem | ser0 10700 | The value of the partial sums in a zero-valued infinite series. (Contributed by Mario Carneiro, 31-Aug-2013.) (Revised by Mario Carneiro, 15-Dec-2014.) |
| < Previous Next > |
| Copyright terms: Public domain | < Previous Next > |