| Metamath Proof Explorer | < Previous Next > | |
| Browser slow? Try the
Unicode version. |
| Color key: | (1-10419) |
(10420-12013) |
(12014-17411) |
| Type | Label | Description |
|---|---|---|
| Statement | ||
| Theorem | uz11 7601 | The upper integers function is one-to-one. |
| Theorem | eluzp1m1 7602 | Membership in the next set of upper integers. |
| Theorem | eluzp1l 7603 | Strict ordering implied by membership in the next set of upper integers. |
| Theorem | eluzp1p1 7604 | Membership in the next set of upper integers. |
| Theorem | eluzaddi 7605 | Membership in a later set of upper integers. (Contributed by Paul Chapman, 22-Nov-2007.) |
| Theorem | eluzsubi 7606 | Membership in an earlier set of upper integers. (Contributed by Paul Chapman, 22-Nov-2007.) |
| Theorem | nn0uz 7607 | Nonnegative integers expressed as a set of upper integers. |
| Theorem | nnuz 7608 | Natural numbers expressed as a set of upper integers. |
| Theorem | elnnuz 7609 | A natural number expressed as a member of a set of upper integers. |
| Theorem | elnn0uz 7610 | A nonnegative integer expressed as a member a set of upper integers. |
| Theorem | raluz 7611 | Restricted universal quantification in a set of upper integers. |
| Theorem | raluz2 7612 | Restricted universal quantification in a set of upper integers. |
| Theorem | rexuz 7613 | Restricted existential quantification in a set of upper integers. |
| Theorem | rexuz2 7614 | Restricted existential quantification in a set of upper integers. |
| Theorem | 2rexuz 7615 | Double existential quantification in a set of upper integers. |
| Theorem | peano2uz 7616 | Second Peano postulate for a set of upper integers. |
| Theorem | peano2uzr 7617 | Reversed second Peano axiom for upper integers. |
| Theorem | uzaddcl 7618 | Addition closure law for a set of upper integers. |
| Theorem | uzind4 7619 |
Induction on the set of upper integers that starts at an integer
|
| Theorem | uzind4ALT 7620 | Alternate version of uzind4 7619 with different hypothesis order for easier use with the Metamath Proof Assistant, since "assign last" will assign the substitutions first. (This may or may not be kept permanenently, or it may replace uzind4 7619- I haven't decided yet. --NM) |
| Theorem | uzind4s 7621 |
Induction on the set of upper integers that starts at an integer |
| Theorem | uzind4s2 7622 |
Induction on the set of upper integers that starts at an integer |
| Theorem | uzind4i 7623 |
Induction on the upper integers that start at |
| Theorem | uzwo 7624 | Well-ordering principle: any non-empty subset of a set of upper integers has a least element. |
| Theorem | uzwoOLD 7625 | Well-ordering principle: any non-empty subset of the upper integers has a least element. |
| Theorem | uzwo2 7626 | Well-ordering principle: any non-empty subset of upper integers has a unique least element. |
| Theorem | nnwo 7627 | Well-ordering principle: any non-empty set of natural numbers has a least element. Theorem I.37 (well-ordering principle) of [Apostol] p. 34. |
| Theorem | nnwof 7628 |
Well-ordering principle: any non-empty set of natural numbers has a
least element. This version allows |
| Theorem | nnwos 7629 | Well-ordering principle: any non-empty set of natural numbers has a least element (schema form). |
| Theorem | indstr 7630 | Strong Mathematical Induction for positive integers (inference schema). |
| Theorem | uzinfmi 7631 |
Extract the lower bound of a set of upper integers as its infimum. Note
that the " |
| Theorem | nninfm 7632 |
The infimum of the set of natural numbers is one. Note
that " |
| Theorem | nn0infm 7633 |
The infimum of the set of nonnegative integers is zero. Note
that " |
| Theorem | infmssuzle 7634 |
The infimum of a subset of a set of upper integers is less than or equal
to all members of the subset. Note that the " |
| Theorem | infmssuzleOLD 7635 |
The infimum of a subset of a set of upper integers is less than or equal
to all members of the subset. Note that the " |
| Theorem | infmssuzcl 7636 | The infimum of a subset of a set of upper integers belongs to the subset. |
| Finite intervals of integers | ||
| Syntax | cfz 7637 |
Extend class notation to include the notation for a contiguous finite set
of integers. Read " |
| Definition | df-fz 7638 |
Define an operation that produces a finite set of sequential integers.
Read " |
| Theorem | fzval 7639 |
The value of a finite set of sequential integers. E.g., |
| Theorem | elfz1 7640 | Membership in a finite set of sequential integers. |
| Theorem | elfz 7641 | Membership in a finite set of sequential integers. |
| Theorem | elfz2 7642 |
Membership in a finite set of sequential integers. We use the fact that
an operation's value is empty outside of its domain to show |
| Theorem | elfzlem 7643 | Lemma for elfzel1 7651 and others. |
| Theorem | elfz5 7644 | Membership in a finite set of sequential integers. |
| Theorem | elfz4 7645 | Membership in a finite set of sequential integers. |
| Theorem | elfzuzb 7646 | Membership in a finite set of sequential integers in terms of sets of upper integers. |
| Theorem | eluzfz 7647 | Membership in a finite set of sequential integers. |
| Theorem | elfzuz3 7648 | Membership in a finite set of sequential integers implies membership in a set of upper integers. |
| Theorem | elfzel2i 7649 | Membership in a finite set of sequential integer implies the upper bound is an integer. |
| Theorem | elfzel2g 7650 | Membership in a finite set of sequential integers implies the upper bound is an integer. |
| Theorem | elfzel1 7651 | Membership in a finite set of sequential integer implies the lower bound is an integer. |
| Theorem | elfzelz 7652 | A member of a finite set of sequential integer is an integer. |
| Theorem | elfzle1 7653 | A member of a finite set of sequential integer is greater than or equal to the lower bound. |
| Theorem | elfzle2 7654 | A member of a finite set of sequential integer is less than or equal to the upper bound. |
| Theorem | elfzle3 7655 | Membership in a finite set of sequential integer implies the bounds are comparable. |
| Theorem | elfzuz2 7656 | Implication of membership in a finite set of sequential integers. |
| Theorem | eluzfz1 7657 | Membership in a finite set of sequential integers - special case. |
| Theorem | elfzuz 7658 | A member of a finite set of sequential integers belongs to a set of upper integers. |
| Theorem | eluzfz2 7659 | Membership in a finite set of sequential integers - special case. |
| Theorem | eluzfz2b 7660 | Membership in a finite set of sequential integers - special case. |
| Theorem | elfz3 7661 | Membership in a finite set of sequential integers containing one integer. |
| Theorem | elfz1eq 7662 | Membership in a finite set of sequential integers containing one integer. |
| Theorem | fzn 7663 | A finite set of sequential integers is empty if the bounds are reversed. |
| Theorem | fzen 7664 | A shifted finite set of sequential integers is equinumerous to the original set. (Contributed by Paul Chapman, 11-Apr-2009.) |
| Theorem | fz01en 7665 | 0-based and 1-based finite sets of sequential integers are equinumerous. (Contributed by Paul Chapman, 11-Apr-2009.) |
| Theorem | elfznn 7666 | A member of a finite set of sequential integers starting at 1 is a natural number. |
| Theorem | elfz2nn0 7667 | Membership in a finite set of sequential integers starting at 0. |
| Theorem | elfznn0 7668 | A member of a finite set of sequential integers starting at 0 is a nonnegative integer. |
| Theorem | elfz3nn0 7669 | The upper bound of a nonempty finite set of sequential integers starting at 0 is a nonnegative integer. |
| Theorem | fznn0sub 7670 | Subtraction closure for a member of a finite set of sequential integers. |
| Theorem | fznn0sub2 7671 | Subtraction closure for a member of a finite set of sequential integers. |
| Theorem | fzaddel 7672 | Membership of a sum in a finite set of sequential integers. |
| Theorem | fzsubel 7673 | Membership of a difference in a finite set of sequential integers. |
| Theorem | fzopth 7674 | A finite set of sequential integers can represent an ordered pair. |
| Theorem | fzss1 7675 | Subset relationship for finite sets of sequential integers. |
| Theorem | fzss2 7676 | Subset relationship for finite sets of sequential integers. |
| Theorem | fzssuz 7677 | A finite set of sequential integers is a subset of a set of upper integers. |
| Theorem | fzsuc 7678 | Join a successor to the end of a finite set of sequential integers. |
| Theorem | fzssp1 7679 | Subset relationship for finite sets of sequential integers. |
| Theorem | fzp1ss 7680 | Subset relationship for finite sets of sequential integers. |
| Theorem | fzelp1 7681 | Membership in a set of sequential integers with an appended element. |
| Theorem | fzelp1i 7682 | Membership in a set of sequential integers with an appended element. |
| Theorem | elfzp1 7683 | Append an element to a finite set of sequential integers. |
| Theorem | fzsn 7684 | A finite interval of integers with one element. (Contributed by Jeff Madsen, 2-Sep-2009 ) |
| Theorem | fzpr 7685 | A finite interval of integers with two elements. (Contributed by Jeff Madsen, 2-Sep-2009 ) |
| Theorem | fztp 7686 | A finite interval of integers with three elements. |
| Theorem | fzprval 7687 |
Two ways of defining the first two values of a sequence on |
| Theorem | fztpval 7688 |
Two ways of defining the first three values of a sequence on |
| Theorem | fzrev 7689 | Reversal of start and end of a finite set of sequential integers. |
| Theorem | fzrev2 7690 | Reversal of start and end of a finite set of sequential integers. |
| Theorem | fzrev2i 7691 | Reversal of start and end of a finite set of sequential integers. |
| Theorem | fzrev3 7692 | The "complement" of a member of a finite set of sequential integers. |
| Theorem | fzrev3i 7693 | The "complement" of a member of a finite set of sequential integers. |
| Theorem | fznn0 7694 | Finite set of sequential integers starting at 0. |
| Theorem | fznn 7695 | Finite set of sequential integers starting at 1. |
| Theorem | fz1sbc 7696 | Quantification over a one-member finite set of sequential integers in terms of substitution. |
| Theorem | fzneuz 7697 | No finite set of sequential integers equals a set of upper integers. |
| Theorem | fzrevral 7698 | Reversal of scanning order inside of a quantification over a finite set of sequential integers. |
| Theorem | fzrevral2 7699 | Reversal of scanning order inside of a quantification over a finite set of sequential integers. |
| Theorem | fzrevral3 7700 | Reversal of scanning order inside of a quantification over a finite set of sequential integers. |
| MPE Home Contents | Copyright terms: Public domain | < Previous Next > |