| Metamath Proof Explorer | < Previous Next > | |
| Browser slow? Try the
Unicode version. |
| Color key: | (1-9062) |
(9063-10650) |
(10651-12229) |
| Type | Label | Description |
|---|---|---|
| Statement | ||
| Theorem | elfzlem 6601 | Lemma for elfzel1 6609 and others. |
| Theorem | elfz5 6602 | Membership in a finite set of sequential integers. |
| Theorem | elfz4 6603 | Membership in a finite set of sequential integers. |
| Theorem | elfzuzb 6604 | Membership in a finite set of sequential integers in terms of sets of upper integers. |
| Theorem | eluzfz 6605 | Membership in a finite set of sequential integers. |
| Theorem | elfzuz3 6606 | Membership in a finite set of sequential integers implies membership in a set of upper integers. |
| Theorem | elfzel2i 6607 | Membership in a finite set of sequential integer implies the upper bound is an integer. |
| Theorem | elfzel2g 6608 | Membership in a finite set of sequential integers implies the upper bound is an integer. |
| Theorem | elfzel1 6609 | Membership in a finite set of sequential integer implies the lower bound is an integer. |
| Theorem | elfzelz 6610 | A member of a finite set of sequential integer is an integer. |
| Theorem | elfzle1 6611 | A member of a finite set of sequential integer is greater than or equal to the lower bound. |
| Theorem | elfzle2 6612 | A member of a finite set of sequential integer is less than or equal to the upper bound. |
| Theorem | elfzle3 6613 | Membership in a finite set of sequential integer implies the bounds are comparable. |
| Theorem | elfzuz2 6614 | Implication of membership in a finite set of sequential integers. |
| Theorem | eluzfz1 6615 | Membership in a finite set of sequential integers - special case. |
| Theorem | elfzuz 6616 | A member of a finite set of sequential integers belongs to a set of upper integers. |
| Theorem | eluzfz2 6617 | Membership in a finite set of sequential integers - special case. |
| Theorem | eluzfz2b 6618 | Membership in a finite set of sequential integers - special case. |
| Theorem | elfz3 6619 | Membership in a finite set of sequential integers containing one integer. |
| Theorem | elfz1eq 6620 | Membership in a finite set of sequential integers containing one integer. |
| Theorem | fzn 6621 | A finite set of sequential integers is empty if the bounds are reversed. |
| Theorem | fzen 6622 | A shifted finite set of sequential integers is equinumerous to the original set. (Contributed by Paul Chapman, 11-Apr-2009.) |
| Theorem | fz01en 6623 | 0-based and 1-based finite sets of sequential integers are equinumerous. (Contributed by Paul Chapman, 11-Apr-2009.) |
| Theorem | elfznn 6624 | A member of a finite set of sequential integers starting at 1 is a natural number. |
| Theorem | elfz2nn0 6625 | Membership in a finite set of sequential integers starting at 0. |
| Theorem | elfznn0 6626 | A member of a finite set of sequential integers starting at 0 is a nonnegative integer. |
| Theorem | elfz3nn0 6627 | The upper bound of a nonempty finite set of sequential integers starting at 0 is a nonnegative integer. |
| Theorem | fznn0sub 6628 | Subtraction closure for a member of a finite set of sequential integers. |
| Theorem | fznn0sub2 6629 | Subtraction closure for a member of a finite set of sequential integers. |
| Theorem | fzaddel 6630 | Membership of a sum in a finite set of sequential integers. |
| Theorem | fzsubel 6631 | Membership of a difference in a finite set of sequential integers. |
| Theorem | fzopth 6632 | A finite set of sequential integers can represent an ordered pair. |
| Theorem | fzss1 6633 | Subset relationship for finite sets of sequential integers. |
| Theorem | fzss2 6634 | Subset relationship for finite sets of sequential integers. |
| Theorem | fzssuz 6635 | A finite set of sequential integers is a subset of a set of upper integers. |
| Theorem | fzsuc 6636 | Join a successor to the end of a finite set of sequential integers. |
| Theorem | fzssp1 6637 | Subset relationship for finite sets of sequential integers. |
| Theorem | fzp1ss 6638 | Subset relationship for finite sets of sequential integers. |
| Theorem | fzelp1 6639 | Membership in a set of sequential integers with an appended element. |
| Theorem | fzelp1i 6640 | Membership in a set of sequential integers with an appended element. |
| Theorem | elfzp1 6641 | Append an element to a finite set of sequential integers. |
| Theorem | fzrev 6642 | Reversal of start and end of a finite set of sequential integers. |
| Theorem | fzrev2 6643 | Reversal of start and end of a finite set of sequential integers. |
| Theorem | fzrev2i 6644 | Reversal of start and end of a finite set of sequential integers. |
| Theorem | fzrev3 6645 | The "complement" of a member of a finite set of sequential integers. |
| Theorem | fzrev3i 6646 | The "complement" of a member of a finite set of sequential integers. |
| Theorem | fznn0 6647 | Finite set of sequential integers starting at 0. |
| Theorem | fz1sbc 6648 | Quantification over a one-member finite set of sequential integers in terms of substitution. |
| Theorem | fzneuz 6649 | No finite set of sequential integers equals a set of upper integers. |
| Theorem | fzrevral 6650 | Reversal of scanning order inside of a quantification over a finite set of sequential integers. |
| Theorem | fzrevral2 6651 | Reversal of scanning order inside of a quantification over a finite set of sequential integers. |
| Theorem | fzrevral3 6652 | Reversal of scanning order inside of a quantification over a finite set of sequential integers. |
| Theorem | fzshftral 6653 | Shift the scanning order inside of a quantification over a finite set of sequential integers. |
| Theorem | fsequb 6654 | The values of a finite real sequence have an upper bound. Warning: The HTML proof page is 1/2 megabyte in size. |
| Theorem | fsequb2 6655 | The values of a finite real sequence have an upper bound. |
| Theorem | fseqsupcl 6656 | The values of a finite real sequence have a supremum. |
| Theorem | fseqsupubi 6657 | The values of a finite real sequence are bounded by their supremum. |
| The infinite sequence builder "seq1" | ||
| Theorem | om2uz0i 6658 |
The mapping |
| Theorem | om2uzsuci 6659 |
The value of |
| Theorem | om2uzuzi 6660 |
The value |
| Theorem | om2uzlti 6661 |
Less-than relation for |
| Theorem | om2uzlt2i 6662 |
The mapping |
| Theorem | om2uzrani 6663 |
Range of |
| Theorem | om2uzf1oi 6664 |
|
| Theorem | om2uzisoi 6665 |
|
| Theorem | uzrdgvali 6666 |
A helper lemma for the value of a recursive definition generator on
upper integers (typically either |
| Theorem | uzrdginii 6667 | Initial value of a recursive definition generator on upper integers. See comment in uzrdgvali 6666. |
| Theorem | uzrdgsuci 6668 | Successor value of a recursive definition generator on upper integers. See comment in uzrdgvali 6666. |
| Theorem | uzrdginip1i 6669 |
A helper lemma for the value of an |
| Theorem | uzrdgfnuzi 6670 |
A helper lemma for the value of an |
| Theorem | cardfz 6671 | The cardinality of a finite set of sequential integers. (See om2uz0i 6658 for a description of the antecedent.) |
| Syntax | cseq1 6672 | Extend class notation with recursive sequence builder. |
| Definition | df-seq1 6673 |
Define a general-purpose operation that builds an recursive sequence
(i.e. a function on the natural numbers
The first operand is the operation that is applied to the previous value
and the value of the input sequence (second operand). For example, for
the operation
Internally, we define a recursive function whose values are ordered
pairs starting at
This definition has its roots in a series of theorems starting at
om2uz0i 6658, originally proved by Raph Levien for use
with df-exp 6764 and
later generalized for arbitrary recursive sequences. The related
definitions df-seq0 6729 and df-seqz 6728 build recursive sequences on |
| Theorem | seq1lem1 6674 |
We prove by induction that the first member of the ordered pair
value of the internal sequence of |
| Theorem | seq1lem2 6675 | Lemma for recursive sequence builder theorems. |
| Theorem | seq1rval 6676 | Value of the characteristic function of the inner recursion in df-seq1 6673. |
| Theorem | seq1val 6677 | Value of the recursive sequence builder operation. |
| Theorem | seq1fnlem 6678 | Lemma for seq1fn 6685. |
| Theorem | seq1val2 6679 | Value of the value of the recursive sequence builder operation. |
| Theorem | seq11lem 6680 | Lemma for seq11 6682. |
| Theorem | seq1suclem 6681 | Lemma for seq1p1 6683. |
| Theorem | seq11 6682 | Value of the recursive sequence builder at 1. See description in df-seq1 6673. |
| Theorem | seq1p1 6683 | Value of the recursive sequence builder at a successor. See description in df-seq1 6673. |
| Theorem | seq1m1 6684 | Value of the recursive sequence builder in terms of its previous value. |
| Theorem | seq1fn 6685 | Functionality and domain of the recursive sequence builder. |
| Theorem | seq1rn2 6686 | Range of the recursive sequence builder. |
| Theorem | seq1rn 6687 | Range of the recursive sequence builder (special case of seq1rn2 6686). |
| Theorem | seq1f 6688 | Mapping of the 1-based recursive sequence builder. |
| Theorem | seq1f2 6689 | Mapping of the 1-based recursive sequence builder. |
| Theorem | seq1cl 6690 | Closure of the value of the recursive sequence builder. |
| Theorem | seq1cl2 6691 | Closure of the value of the recursive sequence builder. |
| Theorem | seq1res 6692 |
Restricting its characteristic function to |
| Theorem | ser1f 6693 |
An infinite series of complex terms is a function from |
| Theorem | ser1fi 6694 |
An infinite series is a function from |
| Theorem | ser1cl1i 6695 | The partial sums in an infinite series of complex terms are complex. |
| Theorem | ser1recli 6696 | The partial sums in an infinite series of real terms are real. |
| Theorem | ser1refi 6697 | The partial sums of an infinite series of reals is an infinite real sequence. |
| Theorem | ser1cl2i 6698 |
Closure of the value of the |
| Theorem | ser1f2i 6699 |
An infinite series is a function from |
| Theorem | ser11i 6700 | The value of the first term in an infinite series. |
| MPE Home Contents | Copyright terms: Public domain | < Previous Next > |