| Intuitionistic Logic Explorer Theorem List (p. 109 of 169) | < 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 | fxnn0nninf 10801* |
A function from NN0* into ℕ∞. (Contributed by Jim
Kingdon,
16-Jul-2022.) TODO: use infnninf 7415 instead of infnninfOLD 7416. More
generally, this theorem and most theorems in this section could use an
extended |
| Theorem | 0tonninf 10802* | The mapping of zero into ℕ∞ is the sequence of all zeroes. (Contributed by Jim Kingdon, 17-Jul-2022.) |
| Theorem | 1tonninf 10803* | The mapping of one into ℕ∞ is a sequence which is a one followed by zeroes. (Contributed by Jim Kingdon, 17-Jul-2022.) |
| Theorem | inftonninf 10804* |
The mapping of |
| Theorem | nninfinf 10805 | ℕ∞ is infinte. (Contributed by Jim Kingdon, 8-Jul-2025.) |
| Theorem | uzsinds 10806* | Strong (or "total") induction principle over an upper set of integers. (Contributed by Scott Fenton, 16-May-2014.) |
| Theorem | nnsinds 10807* | Strong (or "total") induction principle over the naturals. (Contributed by Scott Fenton, 16-May-2014.) |
| Theorem | nn0sinds 10808* | Strong (or "total") induction principle over the nonnegative integers. (Contributed by Scott Fenton, 16-May-2014.) |
| Syntax | cseq 10809 | Extend class notation with recursive sequence builder. |
| Definition | df-seqfrec 10810* |
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 10811 | Existence of the sequence builder operation. (Contributed by Mario Carneiro, 4-Sep-2013.) |
| Theorem | seqeq1 10812 | Equality theorem for the sequence builder operation. (Contributed by Mario Carneiro, 4-Sep-2013.) |
| Theorem | seqeq2 10813 | Equality theorem for the sequence builder operation. (Contributed by Mario Carneiro, 4-Sep-2013.) |
| Theorem | seqeq3 10814 | Equality theorem for the sequence builder operation. (Contributed by Mario Carneiro, 4-Sep-2013.) |
| Theorem | seqeq1d 10815 | Equality deduction for the sequence builder operation. (Contributed by Mario Carneiro, 7-Sep-2013.) |
| Theorem | seqeq2d 10816 | Equality deduction for the sequence builder operation. (Contributed by Mario Carneiro, 7-Sep-2013.) |
| Theorem | seqeq3d 10817 | Equality deduction for the sequence builder operation. (Contributed by Mario Carneiro, 7-Sep-2013.) |
| Theorem | seqeq123d 10818 | Equality deduction for the sequence builder operation. (Contributed by Mario Carneiro, 7-Sep-2013.) |
| Theorem | nfseq 10819 | Hypothesis builder for the sequence builder operation. (Contributed by Mario Carneiro, 24-Jun-2013.) (Revised by Mario Carneiro, 15-Oct-2016.) |
| Theorem | iseqovex 10820* | 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 10821* |
Changing the bound variables in an expression which appears in some
|
| Theorem | seq3val 10822* | Value of the sequence builder function. This helps expand the definition although there should be little need for it once we have proved seqf 10826, seq3-1 10824 and seq3p1 10827, 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 10823* |
Value of the sequence builder function. Similar to seq3val 10822 but the
classes |
| Theorem | seq3-1 10824* | Value of the sequence builder function at its initial value. (Contributed by Jim Kingdon, 3-Oct-2022.) |
| Theorem | seq1g 10825 | 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 10826* | Range of the recursive sequence builder. (Contributed by Mario Carneiro, 24-Jun-2013.) |
| Theorem | seq3p1 10827* | Value of the sequence builder function at a successor. (Contributed by Jim Kingdon, 30-Apr-2022.) |
| Theorem | seqp1g 10828 | 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 10829* | A closure law for the recursive sequence builder. This is a lemma for theorems such as seqf2 10830 and seq1cd 10831 and is unlikely to be needed once such theorems are proved. (Contributed by Jim Kingdon, 20-Jul-2023.) |
| Theorem | seqf2 10830* | Range of the recursive sequence builder. (Contributed by Mario Carneiro, 24-Jun-2013.) (Revised by Jim Kingdon, 7-Jul-2023.) |
| Theorem | seq1cd 10831* |
Initial value of the recursive sequence builder. A version of seq3-1 10824
which provides two classes |
| Theorem | seqp1cd 10832* |
Value of the sequence builder function at a successor. A version of
seq3p1 10827 which provides two classes |
| Theorem | seq3clss 10833* | Closure property of the recursive sequence builder. (Contributed by Jim Kingdon, 28-Sep-2022.) |
| Theorem | seqclg 10834* | Closure properties of the recursive sequence builder. (Contributed by Mario Carneiro, 2-Jul-2013.) (Revised by Mario Carneiro, 27-May-2014.) |
| Theorem | seq3m1 10835* | 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 10836 | 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 10837* | Equality of sequences. (Contributed by Jim Kingdon, 3-Jun-2020.) |
| Theorem | seq3feq2 10838* | Equality of sequences. (Contributed by Jim Kingdon, 3-Jun-2020.) |
| Theorem | seqfveq2g 10839* | Equality of sequences. (Contributed by NM, 17-Mar-2005.) (Revised by Mario Carneiro, 27-May-2014.) |
| Theorem | seqfveqg 10840* | Equality of sequences. (Contributed by NM, 17-Mar-2005.) (Revised by Mario Carneiro, 27-May-2014.) |
| Theorem | seq3fveq 10841* | Equality of sequences. (Contributed by Jim Kingdon, 4-Jun-2020.) |
| Theorem | seq3feq 10842* | Equality of sequences. (Contributed by Jim Kingdon, 15-Aug-2021.) (Revised by Jim Kingdon, 7-Apr-2023.) |
| Theorem | seq3shft2 10843* | Shifting the index set of a sequence. (Contributed by Jim Kingdon, 15-Aug-2021.) (Revised by Jim Kingdon, 7-Apr-2023.) |
| Theorem | seqshft2g 10844* | Shifting the index set of a sequence. (Contributed by Mario Carneiro, 27-Feb-2014.) (Revised by Mario Carneiro, 27-May-2014.) |
| Theorem | serf 10845* |
An infinite series of complex terms is a function from |
| Theorem | serfre 10846* |
An infinite series of real numbers is a function from |
| Theorem | monoord 10847* | Ordering relation for a monotonic sequence, increasing case. (Contributed by NM, 13-Mar-2005.) (Revised by Mario Carneiro, 9-Feb-2014.) |
| Theorem | monoord2 10848* | Ordering relation for a monotonic sequence, decreasing case. (Contributed by Mario Carneiro, 18-Jul-2014.) |
| Theorem | ser3mono 10849* | 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 10850* | Split a sequence into two sequences. (Contributed by Jim Kingdon, 16-Aug-2021.) (Revised by Jim Kingdon, 21-Oct-2022.) |
| Theorem | seqsplitg 10851* | Split a sequence into two sequences. (Contributed by NM, 17-Mar-2005.) (Revised by Mario Carneiro, 27-May-2014.) |
| Theorem | seq3-1p 10852* | Removing the first term from a sequence. (Contributed by Jim Kingdon, 16-Aug-2021.) |
| Theorem | seq3caopr3 10853* | Lemma for seq3caopr2 10855. (Contributed by Mario Carneiro, 25-Apr-2016.) (Revised by Jim Kingdon, 22-Apr-2023.) |
| Theorem | seqcaopr3g 10854* | Lemma for seqcaopr2g 10856. (Contributed by Mario Carneiro, 25-Apr-2016.) |
| Theorem | seq3caopr2 10855* | 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 10856* | The sum of two infinite series (generalized to an arbitrary commutative and associative operation). (Contributed by Mario Carneiro, 30-May-2014.) |
| Theorem | seq3caopr 10857* | 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 10858* | 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 10859* | Lemma for seq3f1o 10879. (Contributed by Jim Kingdon, 21-Aug-2022.) |
| Theorem | iseqf1olemklt 10860* | Lemma for seq3f1o 10879. (Contributed by Jim Kingdon, 21-Aug-2022.) |
| Theorem | iseqf1olemqcl 10861 | Lemma for seq3f1o 10879. (Contributed by Jim Kingdon, 27-Aug-2022.) |
| Theorem | iseqf1olemqval 10862* |
Lemma for seq3f1o 10879. Value of the function |
| Theorem | iseqf1olemnab 10863* | Lemma for seq3f1o 10879. (Contributed by Jim Kingdon, 27-Aug-2022.) |
| Theorem | iseqf1olemab 10864* | Lemma for seq3f1o 10879. (Contributed by Jim Kingdon, 27-Aug-2022.) |
| Theorem | iseqf1olemnanb 10865* | Lemma for seq3f1o 10879. (Contributed by Jim Kingdon, 27-Aug-2022.) |
| Theorem | iseqf1olemqf 10866* |
Lemma for seq3f1o 10879. Domain and codomain of |
| Theorem | iseqf1olemmo 10867* |
Lemma for seq3f1o 10879. Showing that |
| Theorem | iseqf1olemqf1o 10868* |
Lemma for seq3f1o 10879. |
| Theorem | iseqf1olemqk 10869* |
Lemma for seq3f1o 10879. |
| Theorem | iseqf1olemjpcl 10870* |
Lemma for seq3f1o 10879. A closure lemma involving |
| Theorem | iseqf1olemqpcl 10871* |
Lemma for seq3f1o 10879. A closure lemma involving |
| Theorem | iseqf1olemfvp 10872* | Lemma for seq3f1o 10879. (Contributed by Jim Kingdon, 30-Aug-2022.) |
| Theorem | seq3f1olemqsumkj 10873* |
Lemma for seq3f1o 10879. |
| Theorem | seq3f1olemqsumk 10874* |
Lemma for seq3f1o 10879. |
| Theorem | seq3f1olemqsum 10875* |
Lemma for seq3f1o 10879. |
| Theorem | seq3f1olemstep 10876* | Lemma for seq3f1o 10879. 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 10877* |
Lemma for seq3f1o 10879. Existence of a constant permutation of
|
| Theorem | seq3f1oleml 10878* |
Lemma for seq3f1o 10879. This is more or less the result, but
stated
in terms of |
| Theorem | seq3f1o 10879* |
Rearrange a sum via an arbitrary bijection on |
| Theorem | seqf1oglem2a 10880* | Lemma for seqf1og 10883. (Contributed by Mario Carneiro, 24-Apr-2016.) |
| Theorem | seqf1oglem1 10881* | Lemma for seqf1og 10883. (Contributed by Mario Carneiro, 26-Feb-2014.) (Revised by Mario Carneiro, 27-May-2014.) |
| Theorem | seqf1oglem2 10882* | Lemma for seqf1og 10883. (Contributed by Mario Carneiro, 27-Feb-2014.) (Revised by Mario Carneiro, 24-Apr-2016.) |
| Theorem | seqf1og 10883* |
Rearrange a sum via an arbitrary bijection on |
| Theorem | ser3add 10884* | The sum of two infinite series. (Contributed by NM, 17-Mar-2005.) (Revised by Jim Kingdon, 4-Oct-2022.) |
| Theorem | ser3sub 10885* | The difference of two infinite series. (Contributed by NM, 17-Mar-2005.) (Revised by Jim Kingdon, 22-Apr-2023.) |
| Theorem | seq3id3 10886* |
A sequence that consists entirely of "zeroes" sums to
"zero". More
precisely, a constant sequence with value an element which is a |
| Theorem | seq3id 10887* |
Discarding the first few terms of a sequence that starts with all zeroes
(or any element which is a left-identity for |
| Theorem | seq3id2 10888* |
The last few partial sums of a sequence that ends with all zeroes (or
any element which is a right-identity for |
| Theorem | seq3homo 10889* | Apply a homomorphism to a sequence. (Contributed by Jim Kingdon, 10-Oct-2022.) |
| Theorem | seq3z 10890* |
If the operation |
| Theorem | seqfeq3 10891* | 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 10892* | Apply a homomorphism to a sequence. (Contributed by Mario Carneiro, 28-Jul-2013.) (Revised by Mario Carneiro, 27-May-2014.) |
| Theorem | seqfeq4g 10893* | Equality of series under different addition operations which agree on an additively closed subset. (Contributed by Mario Carneiro, 25-Apr-2016.) |
| Theorem | seq3distr 10894* | The distributive property for series. (Contributed by Jim Kingdon, 10-Oct-2022.) |
| Theorem | ser0 10895 | 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.) |
| Theorem | ser0f 10896 | A zero-valued infinite series is equal to the constant zero function. (Contributed by Mario Carneiro, 8-Feb-2014.) |
| Theorem | fser0const 10897* | Simplifying an expression which turns out just to be a constant zero sequence. (Contributed by Jim Kingdon, 16-Sep-2022.) |
| Theorem | ser3ge0 10898* | A finite sum of nonnegative terms is nonnegative. (Contributed by Mario Carneiro, 8-Feb-2014.) (Revised by Mario Carneiro, 27-May-2014.) |
| Theorem | ser3le 10899* | Comparison of partial sums of two infinite series of reals. (Contributed by NM, 27-Dec-2005.) (Revised by Jim Kingdon, 23-Apr-2023.) |
| Syntax | cexp 10900 | Extend class notation to include exponentiation of a complex number to an integer power. |
| < Previous Next > |
| Copyright terms: Public domain | < Previous Next > |