Home Intuitionistic Logic ExplorerTheorem List (p. 99 of 119) < Previous  Next > Browser slow? Try the Unicode version. Mirrors  >  Metamath Home Page  >  ILE Home Page  >  Theorem List Contents  >  Recent Proofs       This page: Page List

Theorem List for Intuitionistic Logic Explorer - 9801-9900   *Has distinct variable group(s)
TypeLabelDescription
Statement

Theoremfrec2uzf1od 9801* (see frec2uz0d 9794) is a one-to-one onto mapping. (Contributed by Jim Kingdon, 17-May-2020.)
frec

Theoremfrec2uzisod 9802* (see frec2uz0d 9794) is an isomorphism from natural ordinals to upper integers. (Contributed by Jim Kingdon, 17-May-2020.)
frec

Theoremfrecuzrdgrrn 9803* The function (used in the definition of the recursive definition generator on upper integers) yields ordered pairs of integers and elements of . (Contributed by Jim Kingdon, 28-Mar-2022.)
frec                      frec

Theoremfrec2uzrdg 9804* A helper lemma for the value of a recursive definition generator on upper integers (typically either or ) with characteristic function and initial value . This lemma shows that evaluating at an element of gives an ordered pair whose first element is the index (translated from to ). See comment in frec2uz0d 9794 which describes and the index translation. (Contributed by Jim Kingdon, 24-May-2020.)
frec                      frec

Theoremfrecuzrdgrcl 9805* The function (used in the definition of the recursive definition generator on upper integers) is a function defined for all natural numbers. (Contributed by Jim Kingdon, 1-Apr-2022.)
frec                      frec

Theoremfrecuzrdglem 9806* A helper lemma for the value of a recursive definition generator on upper integers. (Contributed by Jim Kingdon, 26-May-2020.)
frec                      frec

Theoremfrecuzrdgtcl 9807* The recursive definition generator on upper integers is a function. See comment in frec2uz0d 9794 for the description of as the mapping from to . (Contributed by Jim Kingdon, 26-May-2020.)
frec                      frec

Theoremfrecuzrdg0 9808* Initial value of a recursive definition generator on upper integers. See comment in frec2uz0d 9794 for the description of as the mapping from to . (Contributed by Jim Kingdon, 27-May-2020.)
frec                      frec

Theoremfrecuzrdgsuc 9809* Successor value of a recursive definition generator on upper integers. See comment in frec2uz0d 9794 for the description of as the mapping from to . (Contributed by Jim Kingdon, 28-May-2020.)
frec                      frec

Theoremfrecuzrdgrclt 9810* The function (used in the definition of the recursive definition generator on upper integers) yields ordered pairs of integers and elements of . Similar to frecuzrdgrcl 9805 except that and need not be the same. (Contributed by Jim Kingdon, 22-Apr-2022.)
frec

Theoremfrecuzrdgg 9811* Lemma for other theorems involving the the recursive definition generator on upper integers. Evaluating at a natural number gives an ordered pair whose first element is the mapping of that natural number via . (Contributed by Jim Kingdon, 23-Apr-2022.)
frec               frec

Theoremfrecuzrdgdomlem 9812* The domain of the result of the recursive definition generator on upper integers. (Contributed by Jim Kingdon, 24-Apr-2022.)
frec        frec

Theoremfrecuzrdgdom 9813* The domain of the result of the recursive definition generator on upper integers. (Contributed by Jim Kingdon, 24-Apr-2022.)
frec

Theoremfrecuzrdgfunlem 9814* The recursive definition generator on upper integers produces a a function. (Contributed by Jim Kingdon, 24-Apr-2022.)
frec        frec

Theoremfrecuzrdgfun 9815* The recursive definition generator on upper integers produces a a function. (Contributed by Jim Kingdon, 24-Apr-2022.)
frec

Theoremfrecuzrdgtclt 9816* The recursive definition generator on upper integers is a function. (Contributed by Jim Kingdon, 22-Apr-2022.)
frec

Theoremfrecuzrdg0t 9817* Initial value of a recursive definition generator on upper integers. (Contributed by Jim Kingdon, 28-Apr-2022.)
frec

Theoremfrecuzrdgsuctlem 9818* Successor value of a recursive definition generator on upper integers. See comment in frec2uz0d 9794 for the description of as the mapping from to . (Contributed by Jim Kingdon, 29-Apr-2022.)
frec        frec

Theoremfrecuzrdgsuct 9819* Successor value of a recursive definition generator on upper integers. (Contributed by Jim Kingdon, 29-Apr-2022.)
frec

Theoremuzenom 9820 An upper integer set is denumerable. (Contributed by Mario Carneiro, 15-Oct-2015.)

Theoremfrecfzennn 9821 The cardinality of a finite set of sequential integers. (See frec2uz0d 9794 for a description of the hypothesis.) (Contributed by Jim Kingdon, 18-May-2020.)
frec

Theoremfrecfzen2 9822 The cardinality of a finite set of sequential integers with arbitrary endpoints. (Contributed by Jim Kingdon, 18-May-2020.)
frec

Theoremfrechashgf1o 9823 maps one-to-one onto . (Contributed by Jim Kingdon, 19-May-2020.)
frec

Theoremfrec2uzled 9824* The mapping (see frec2uz0d 9794) preserves order. (Contributed by Jim Kingdon, 24-Feb-2022.)
frec

Theoremfzfig 9825 A finite interval of integers is finite. (Contributed by Jim Kingdon, 19-May-2020.)

Theoremfzfigd 9826 Deduction form of fzfig 9825. (Contributed by Jim Kingdon, 21-May-2020.)

Theoremfzofig 9827 Half-open integer sets are finite. (Contributed by Jim Kingdon, 21-May-2020.)
..^

Theoremnn0ennn 9828 The nonnegative integers are equinumerous to the positive integers. (Contributed by NM, 19-Jul-2004.)

Theoremnnenom 9829 The set of positive integers (as a subset of complex numbers) is equinumerous to omega (the set of finite ordinal numbers). (Contributed by NM, 31-Jul-2004.) (Revised by Mario Carneiro, 15-Sep-2013.)

Theoremnnct 9830 is countable. (Contributed by Thierry Arnoux, 29-Dec-2016.)

Theoremfnn0nninf 9831* A function from into ℕ. (Contributed by Jim Kingdon, 16-Jul-2022.)
frec

Theoremfxnn0nninf 9832* A function from NN0* into ℕ. (Contributed by Jim Kingdon, 16-Jul-2022.)
frec                      NN0*

Theorem0tonninf 9833* The mapping of zero into ℕ is the sequence of all zeroes. (Contributed by Jim Kingdon, 17-Jul-2022.)
frec

Theorem1tonninf 9834* The mapping of one into ℕ is a sequence which is a one followed by zeroes. (Contributed by Jim Kingdon, 17-Jul-2022.)
frec

Theoreminftonninf 9835* The mapping of into ℕ is the sequence of all ones. (Contributed by Jim Kingdon, 17-Jul-2022.)
frec

3.6.4  Strong induction over upper sets of integers

Theoremuzsinds 9836* Strong (or "total") induction principle over an upper set of integers. (Contributed by Scott Fenton, 16-May-2014.)

Theoremnnsinds 9837* Strong (or "total") induction principle over the naturals. (Contributed by Scott Fenton, 16-May-2014.)

Theoremnn0sinds 9838* Strong (or "total") induction principle over the nonnegative integers. (Contributed by Scott Fenton, 16-May-2014.)

3.6.5  The infinite sequence builder "seq"

Syntaxcseq4 9839 Extend class notation with four-argument recursive sequence builder.

Syntaxcseq 9840 Extend class notation with three-argument recursive sequence builder.

Definitiondf-iseq 9841* Define a general-purpose operation that builds a recursive sequence (i.e., a function on an upper integer set such as or ) whose value at an index is a function of its previous value and the value of an input sequence at that index. This definition is complicated, but fortunately it is not intended to be used directly. Instead, the only purpose of this definition is to provide us with an object that has the properties expressed by iseq1 9863 and iseqp1 9870. Typically, those are the main theorems that would be used in practice.

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 , an input sequence with values 1, 1/2, 1/4, 1/8,... would be transformed into the output sequence with values 1, 3/2, 7/4, 15/8,.., so that , 3/2, etc. In other words, transforms a sequence into an infinite series.

Internally, the frec function generates as its values a set of ordered pairs starting at , with the first member of each pair incremented by one in each successive value. So, the range of frec is exactly the sequence we want, and we just extract the range and throw away the domain. (Contributed by Jim Kingdon, 29-May-2020.) Use df-seq3 9842 or dfseq3-2 9843 instead. (New usage is discouraged.)

frec

Definitiondf-seq3 9842 Define a three-argument version of . By theorems such as iseqsst 9874, it should be capable of doing pretty much everything that the four-argument version can, and may eventually replace the four-argument version entirely. (Contributed by Jim Kingdon, 3-Oct-2022.)

Theoremdfseq3-2 9843* Define a general-purpose operation that builds a recursive sequence (i.e., a function on an upper integer set such as or ) whose value at an index is a function of its previous value and the value of an input sequence at that index. This definition is complicated, but fortunately it is not intended to be used directly. Instead, the only purpose of this definition is to provide us with an object that has the properties expressed by seqf 9868, seq3-1 9865 and seq3p1 9872. Typically, those are the main theorems that would be used in practice.

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 , an input sequence with values 1, 1/2, 1/4, 1/8,... would be transformed into the output sequence with values 1, 3/2, 7/4, 15/8,.., so that , 3/2, etc. In other words, transforms a sequence into an infinite series.

Internally, the frec function generates as its values a set of ordered pairs starting at , with the first member of each pair incremented by one in each successive value. So, the range of frec is exactly the sequence we want, and we just extract the range and throw away the domain.

Eventually, this will be the definition of , replacing df-iseq 9841 and df-seq3 9842.

(Contributed by NM, 18-Apr-2005.) (Revised by Jim Kingdon, 4-Nov-2022.)

frec

Theoremiseqex 9844 Existence of the sequence builder operation.

New proofs should use seqex 9845 instead (together with iseqsst 9874 or iseqseq3 9890 if need be).

(Contributed by Jim Kingdon, 20-Aug-2021.) (New usage is discouraged.)

Theoremseqex 9845 Existence of the sequence builder operation. (Contributed by Mario Carneiro, 4-Sep-2013.)

Theoremiseqeq1 9846 Equality theorem for the sequence builder operation.

New proofs should use seqeq1 9849 instead (together with iseqsst 9874 or iseqseq3 9890 if need be).

(Contributed by Jim Kingdon, 30-May-2020.) (New usage is discouraged.)

Theoremiseqeq2 9847 Equality theorem for the sequence builder operation.

New proofs should use seqeq2 9850 instead (together with iseqsst 9874 or iseqseq3 9890 if need be).

(Contributed by Jim Kingdon, 30-May-2020.) (New usage is discouraged.)

Theoremiseqeq3 9848 Equality theorem for the sequence builder operation.

New proofs should use seqeq3 9851 instead (together with iseqsst 9874 or iseqseq3 9890 if need be).

(Contributed by Jim Kingdon, 30-May-2020.) (New usage is discouraged.)

Theoremseqeq1 9849 Equality theorem for the sequence builder operation. (Contributed by Mario Carneiro, 4-Sep-2013.)

Theoremseqeq2 9850 Equality theorem for the sequence builder operation. (Contributed by Mario Carneiro, 4-Sep-2013.)

Theoremseqeq3 9851 Equality theorem for the sequence builder operation. (Contributed by Mario Carneiro, 4-Sep-2013.)

Theoremseqeq1d 9852 Equality deduction for the sequence builder operation. (Contributed by Mario Carneiro, 7-Sep-2013.)

Theoremseqeq2d 9853 Equality deduction for the sequence builder operation. (Contributed by Mario Carneiro, 7-Sep-2013.)

Theoremseqeq3d 9854 Equality deduction for the sequence builder operation. (Contributed by Mario Carneiro, 7-Sep-2013.)

Theoremseqeq123d 9855 Equality deduction for the sequence builder operation. (Contributed by Mario Carneiro, 7-Sep-2013.)

Theoremnfiseq 9856 Hypothesis builder for the sequence builder operation.

New proofs should use nfseq 9857 instead (together with iseqsst 9874 or iseqseq3 9890 if need be).

(Contributed by Jim Kingdon, 30-May-2020.) (New usage is discouraged.)

Theoremnfseq 9857 Hypothesis builder for the sequence builder operation. (Contributed by Mario Carneiro, 24-Jun-2013.) (Revised by Mario Carneiro, 15-Oct-2016.)

Theoremiseqovex 9858* 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.)

Theoremiseqval 9859* Value of the sequence builder function.

There should be no need for new usages of this theorem because once we have proved theorems seqf 9868, seq3-1 9865 and seq3p1 9872 future development can be done in terms of those.

(Contributed by Jim Kingdon, 30-May-2020.) (New usage is discouraged.)

frec

Theoremiseqvalcbv 9860* Changing the bound variables in an expression which appears in some related proofs. (Contributed by Jim Kingdon, 28-Apr-2022.)
frec frec

Theoremiseqvalt 9861* Value of the sequence builder function.

There should be no need for new usages of this theorem because once we have proved theorems seqf 9868, seq3-1 9865 and seq3p1 9872 future development can be done in terms of those.

(Contributed by Jim Kingdon, 27-Apr-2022.) (New usage is discouraged.)

frec

Theoremseq3val 9862* Value of the sequence builder function. This helps expand the definition although there should be little need for it once we have proved seqf 9868, seq3-1 9865 and seq3p1 9872, as further development can be done in terms of those. (Contributed by Mario Carneiro, 24-Jun-2013.) (Revised by Jim Kingdon, 4-Nov-2022.)
frec

Theoremiseq1 9863* Value of the sequence builder function at its initial value.

New proofs should use seq3-1 9865 instead (together with iseqsst 9874 or iseqseq3 9890 if need be).

(Contributed by Jim Kingdon, 31-May-2020.) (New usage is discouraged.)

Theoremiseq1t 9864* Value of the sequence builder function at its initial value.

New proofs should use seq3-1 9865 instead (together with iseqsst 9874 or iseqseq3 9890 if need be).

(Contributed by Jim Kingdon, 31-May-2020.) (New usage is discouraged.)

Theoremseq3-1 9865* Value of the sequence builder function at its initial value. (Contributed by Jim Kingdon, 3-Oct-2022.)

Theoremiseqfcl 9866* Range of the recursive sequence builder. New proofs should use seqf 9868 instead (together with iseqsst 9874 or iseqseq3 9890 if need be). (Contributed by Jim Kingdon, 11-Apr-2022.) (New usage is discouraged.)

Theoremiseqfclt 9867* Range of the recursive sequence builder.

New proofs should use seqf 9868 instead (together with iseqsst 9874 or iseqseq3 9890 if need be).

(Contributed by Jim Kingdon, 26-Apr-2022.) (New usage is discouraged.)

Theoremseqf 9868* Range of the recursive sequence builder. (Contributed by Mario Carneiro, 24-Jun-2013.)

Theoremiseqcl 9869* Closure property of the recursive sequence builder.

New proofs should use seqf 9868 or seq3clss 9875 instead (together with iseqsst 9874 or iseqseq3 9890 if need be).

(Contributed by Jim Kingdon, 1-Jun-2020.) (New usage is discouraged.)

Theoremiseqp1 9870* Value of the sequence builder function at a successor.

New proofs should use seq3p1 9872 instead (together with iseqsst 9874 or iseqseq3 9890 if need be).

(Contributed by Jim Kingdon, 31-May-2020.) (New usage is discouraged.)

Theoremiseqp1t 9871* Value of the sequence builder function at a successor.

New proofs should use seq3p1 9872 instead (together with iseqsst 9874 or iseqseq3 9890 if need be).

(Contributed by Jim Kingdon, 30-Apr-2022.) (New usage is discouraged.)

Theoremseq3p1 9872* Value of the sequence builder function at a successor. (Contributed by Jim Kingdon, 30-Apr-2022.)

Theoremiseqoveq 9873* Equality theorem for the sequence builder operation. This is similar to iseqeq2 9847 but and only have to agree on elements of .

We intend to replace it with seqfeq3 from the Metamath Proof Explorer, which is why new usages are discouraged.

(Contributed by Jim Kingdon, 21-Apr-2022.) (New usage is discouraged.)

Theoremiseqsst 9874* Specifying a larger universe for . As long as and are closed over , then any class which contains can be used as the last argument to .

Together with df-seq3 9842 it can be used to convert between the df-iseq 9841 syntax and the df-seq3 9842 syntax (in many cases iseqseq3 9890 is an even more convenient way to do this).

(Contributed by Jim Kingdon, 28-Apr-2022.)

Theoremseq3clss 9875* Closure property of the recursive sequence builder. (Contributed by Jim Kingdon, 28-Sep-2022.)

Theoremiseqm1 9876* Value of the sequence builder function at a successor. (Contributed by Mario Carneiro, 24-Jun-2013.) Use seq3m1 9877 instead. (New usage is discouraged.)

Theoremseq3m1 9877* Value of the sequence builder function at a successor. (Contributed by Mario Carneiro, 24-Jun-2013.) (Revised by Jim Kingdon, 3-Nov-2022.)

Theoremiseqfveq2 9878* Equality of sequences. (Contributed by Jim Kingdon, 3-Jun-2020.) Use seq3fveq2 9880 instead. (New usage is discouraged.)

Theoremiseqfeq2 9879* Equality of sequences. (Contributed by Jim Kingdon, 3-Jun-2020.) Use seq3feq2 9881 instead. (New usage is discouraged.)

Theoremseq3fveq2 9880* Equality of sequences. (Contributed by Jim Kingdon, 3-Jun-2020.)

Theoremseq3feq2 9881* Equality of sequences. (Contributed by Jim Kingdon, 3-Jun-2020.)

Theoremiseqfveq 9882* Equality of sequences. (Contributed by Jim Kingdon, 4-Jun-2020.) Use seq3fveq 9883 instead. (New usage is discouraged.)

Theoremseq3fveq 9883* Equality of sequences. (Contributed by Jim Kingdon, 4-Jun-2020.)

Theoremiseqfeq 9884* Equality of sequences.

New proofs should use seq3feq 9885 instead (together with iseqsst 9874 or iseqseq3 9890 if need be).

(Contributed by Jim Kingdon, 15-Aug-2021.) (New usage is discouraged.)

Theoremseq3feq 9885* Equality of sequences. (Contributed by Jim Kingdon, 15-Aug-2021.) (Revised by Jim Kingdon, 16-Oct-2022.)

Theoremiseqshft2 9886* Shifting the index set of a sequence.

New proofs should use seq3shft2 9887 instead (together with iseqsst 9874 or iseqseq3 9890 if need be).

(Contributed by Jim Kingdon, 15-Aug-2021.) (New usage is discouraged.)

Theoremseq3shft2 9887* Shifting the index set of a sequence. (Contributed by Jim Kingdon, 15-Aug-2021.) (Revised by Jim Kingdon, 17-Oct-2022.)

Theoremserf 9888* An infinite series of complex terms is a function from to . (Contributed by NM, 18-Apr-2005.) (Revised by Mario Carneiro, 27-May-2014.)

Theoremserfre 9889* An infinite series of real numbers is a function from to . (Contributed by NM, 18-Apr-2005.) (Revised by Mario Carneiro, 27-May-2014.)

Theoremiseqseq3 9890* Equality of and . (Contributed by Jim Kingdon, 4-Oct-2022.)

Theoremiserf 9891* An infinite series of complex terms is a function from to . (Contributed by Jim Kingdon, 15-Aug-2021.) Use serf 9888 instead. (New usage is discouraged.)

Theoremmonoord 9892* Ordering relation for a monotonic sequence, increasing case. (Contributed by NM, 13-Mar-2005.) (Revised by Mario Carneiro, 9-Feb-2014.)

Theoremmonoord2 9893* Ordering relation for a monotonic sequence, decreasing case. (Contributed by Mario Carneiro, 18-Jul-2014.)

Theoremisermono 9894* The partial sums in an infinite series of positive terms form a monotonic sequence. (Contributed by Jim Kingdon, 15-Aug-2021.)

Theoremseq3split 9895* Split a sequence into two sequences. (Contributed by Jim Kingdon, 16-Aug-2021.) (Revised by Jim Kingdon, 21-Oct-2022.)

Theoremiseqsplit 9896* Split a sequence into two sequences. New proofs should use seq3split 9895 instead. (Contributed by Jim Kingdon, 16-Aug-2021.) (New usage is discouraged.)

Theoremseq3-1p 9897* Removing the first term from a sequence. (Contributed by Jim Kingdon, 16-Aug-2021.)

Theoremiseqcaopr3 9898* Lemma for iseqcaopr2 . (Contributed by Jim Kingdon, 16-Aug-2021.)
..^

Theoremiseqcaopr2 9899* The sum of two infinite series (generalized to an arbitrary commutative and associative operation). (Contributed by Mario Carneiro, 30-May-2014.)

Theoremiseqcaopr 9900* The sum of two infinite series (generalized to an arbitrary commutative and associative operation). (Contributed by Jim Kingdon, 17-Aug-2021.)

Page List
Jump to page: Contents  1 1-100 2 101-200 3 201-300 4 301-400 5 401-500 6 501-600 7 601-700 8 701-800 9 801-900 10 901-1000 11 1001-1100 12 1101-1200 13 1201-1300 14 1301-1400 15 1401-1500 16 1501-1600 17 1601-1700 18 1701-1800 19 1801-1900 20 1901-2000 21 2001-2100 22 2101-2200 23 2201-2300 24 2301-2400 25 2401-2500 26 2501-2600 27 2601-2700 28 2701-2800 29 2801-2900 30 2901-3000 31 3001-3100 32 3101-3200 33 3201-3300 34 3301-3400 35 3401-3500 36 3501-3600 37 3601-3700 38 3701-3800 39 3801-3900 40 3901-4000 41 4001-4100 42 4101-4200 43 4201-4300 44 4301-4400 45 4401-4500 46 4501-4600 47 4601-4700 48 4701-4800 49 4801-4900 50 4901-5000 51 5001-5100 52 5101-5200 53 5201-5300 54 5301-5400 55 5401-5500 56 5501-5600 57 5601-5700 58 5701-5800 59 5801-5900 60 5901-6000 61 6001-6100 62 6101-6200 63 6201-6300 64 6301-6400 65 6401-6500 66 6501-6600 67 6601-6700 68 6701-6800 69 6801-6900 70 6901-7000 71 7001-7100 72 7101-7200 73 7201-7300 74 7301-7400 75 7401-7500 76 7501-7600 77 7601-7700 78 7701-7800 79 7801-7900 80 7901-8000 81 8001-8100 82 8101-8200 83 8201-8300 84 8301-8400 85 8401-8500 86 8501-8600 87 8601-8700 88 8701-8800 89 8801-8900 90 8901-9000 91 9001-9100 92 9101-9200 93 9201-9300 94 9301-9400 95 9401-9500 96 9501-9600 97 9601-9700 98 9701-9800 99 9801-9900 100 9901-10000 101 10001-10100 102 10101-10200 103 10201-10300 104 10301-10400 105 10401-10500 106 10501-10600 107 10601-10700 108 10701-10800 109 10801-10900 110 10901-11000 111 11001-11100 112 11101-11200 113 11201-11300 114 11301-11400 115 11401-11500 116 11501-11600 117 11601-11700 118 11701-11800 119 11801-11810
 Copyright terms: Public domain < Previous  Next >