| Metamath Proof Explorer | < Previous Next > | |
| Browser slow? Try the
Unicode version. |
| Color key: | (1-9062) |
(9063-10650) |
(10651-12229) |
| Type | Label | Description |
|---|---|---|
| Statement | ||
| Theorem | iocval 6501 | Value of the open-below, closed-above interval function. |
| Theorem | icoval 6502 | Value of the closed-below, open-above interval function. |
| Theorem | iccval 6503 | Value of the closed interval function. |
| Theorem | elioo1 6504 | Membership in an open interval of extended reals. |
| Theorem | elioo2 6505 | Membership in an open interval of extended reals. |
| Theorem | elioo3g 6506 |
Membership in a set of open intervals of extended reals. We use the
fact that an operation's value is empty outside of its domain to show
|
| Theorem | elioc1 6507 | Membership in an open-below, closed-above interval of extended reals. |
| Theorem | elico1 6508 | Membership in a closed-below, open-above interval of extended reals. |
| Theorem | elicc1 6509 | Membership in a closed interval of extended reals. |
| Theorem | elioo5 6510 | Membership in an open interval of extended reals. |
| Theorem | elioo4g 6511 | Membership in an open interval of extended reals. |
| Theorem | elioore 6512 | A member of an open interval of reals is a real. |
| Theorem | eliooxr 6513 | A non-empty open interval spans an interval of extended reals. |
| Theorem | eliooord 6514 | Ordering implied by a member of an open interval of reals. |
| Theorem | ioossre 6515 | An open interval is a set of reals. |
| Theorem | elioc2 6516 | Membership in an open-below, closed-above real interval. (Contributed by Paul Chapman, 30-Dec-2007.) |
| Theorem | elico2 6517 | Membership in a closed-below, open-above real interval. (Contributed by Paul Chapman, 21-Jan-2008.) |
| Theorem | elicc2 6518 | Membership in a closed real interval. (Contributed by Paul Chapman, 21-Sep-2007.) |
| Theorem | ioomax 6519 | The open interval from minus to plus infinity. |
| Theorem | ioopos 6520 | The set of positive reals expressed as an open interval. |
| Theorem | ioorp 6521 | The set of positive reals expressed as an open interval. (Contributed by Steve Rodriguez, 25-Nov-2007.) |
| Theorem | iooshf 6522 | Shift the arguments of the open interval function. |
| Theorem | iccssre 6523 | A closed real interval is a set of reals. (Contributed by FL, 6-Jun-2007. Proof shortened by Paul Chapman, 21-Jan-2008.) |
| Theorem | ioossicc 6524 | An open interval is a subset of its closure. (Contributed by Paul Chapman, 18-Oct-2007.) |
| Theorem | iccsupr 6525 | A nonempty subset of a closed real interval satisfies the conditions for the existence of its supremum (see suprcl 6223). (Contributed by Paul Chapman, 21-Jan-2008.) |
| Theorem | repos 6526 | Two ways of saying that a real number is positive. |
| Theorem | ioof 6527 | The set of open intervals of extended reals maps to subsets of reals. |
| Theorem | iccf 6528 | The set of closed intervals of extended reals maps to subsets of extended reals. (Contributed by FL, 14-Jun-2007.) |
| Theorem | unirnioo 6529 | The union of the range of the open interval function. |
| Theorem | dfioo2 6530 | Alternate definition of the set of open intervals of extended reals. |
| Theorem | lbicc2 6531 | The lower bound of a closed interval is a member of it. (Contributed by Paul Chapman, 26-Nov-2007.) |
| Theorem | ubicc2 6532 | The upper bound of a closed interval is a member of it. (Contributed by Paul Chapman, 26-Nov-2007.) |
| Theorem | iooneg 6533 | Membership in a negated open real interval. (Contributed by Paul Chapman, 26-Nov-2007.) |
| Theorem | iccneg 6534 | Membership in a negated closed real interval. (Contributed by Paul Chapman, 26-Nov-2007.) |
| Theorem | icoshft 6535 | A shifted real is a member of a shifted, closed-below, open-above real interval. (Contributed by Paul Chapman, 25-Mar-2008.) |
| Theorem | icoshftf1oii 6536 | Shifting a closed-below, open-above interval is one-to-one onto. (Contributed by Paul Chapman, 25-Mar-2008.) |
| Theorem | icoshftf1olem 6537 | Lemma for icoshftf1o 6538. |
| Theorem | icoshftf1o 6538 | Shifting a closed-below, open-above interval is one-to-one onto. (Contributed by Paul Chapman, 25-Mar-2008.) |
| Theorem | icounlem 6539 | Lemma for icoun 6540. |
| Theorem | icoun 6540 | The union of end-to-end closed-below, open-above real intervals. (Contributed by Paul Chapman, 15-Mar-2008.) |
| Theorem | snunioolem 6541 | Lemma for snunioo 6542. |
| Theorem | snunioo 6542 | The closure of one end of an open real interval. (Contributed by Paul Chapman, 15-Mar-2008.) |
| Theorem | ioojoin 6543 | Join two open intervals to create a third. |
| Upper partititions of integers | ||
| Syntax | cuz 6544 |
Extend class notation with the upper integer function. Read
" |
| Definition | df-uz 6545 |
Define a function whose value at |
| Theorem | uzval 6546 | The value of the upper integers function. |
| Theorem | eluz1 6547 |
Membership in the set of upper integers starting at |
| Theorem | eluz2 6548 |
Membership in a set of upper integers. We use the fact that a
function's value (under our function value definition) is empty outside
of its domain to show |
| Theorem | eluz1i 6549 | Membership in a set of upper integers. |
| Theorem | eluzelz 6550 | Implication of membership in a set of upper integers. |
| Theorem | eluzel2 6551 | Implication of membership in a set of upper integers. |
| Theorem | eluzle 6552 | Implication of membership in a set of upper integers. |
| Theorem | eluz 6553 | Membership in a set of upper integers. |
| Theorem | uzid 6554 | Membership of the least member in a set of upper integers. |
| Theorem | uztrn 6555 | Transitive law for sets of upper integers. |
| Theorem | uzneg 6556 | Contraposition law for upper integers. |
| Theorem | uzssz 6557 | A set of upper integers is a subset of all integers. |
| Theorem | uzss 6558 | Subset relationship for two sets of upper integers. |
| Theorem | uz11 6559 | The upper integers function is one-to-one. |
| Theorem | eluzp1m1 6560 | Membership in the next set of upper integers. |
| Theorem | eluzp1l 6561 | Strict ordering implied by membership in the next set of upper integers. |
| Theorem | eluzp1p1 6562 | Membership in the next set of upper integers. |
| Theorem | eluzaddi 6563 | Membership in a later set of upper integers. (Contributed by Paul Chapman, 22-Nov-2007.) |
| Theorem | eluzsubi 6564 | Membership in an earlier set of upper integers. (Contributed by Paul Chapman, 22-Nov-2007.) |
| Theorem | nn0uz 6565 | Nonnegative integers expressed as a set of upper integers. |
| Theorem | nnuz 6566 | Natural numbers expressed as a set of upper integers. |
| Theorem | elnnuz 6567 | A natural number expressed as a member of a set of upper integers. |
| Theorem | elnn0uz 6568 | A nonnegative integer expressed as a member a set of upper integers. |
| Theorem | raluz 6569 | Restricted universal quantification in a set of upper integers. |
| Theorem | raluz2 6570 | Restricted universal quantification in a set of upper integers. |
| Theorem | rexuz 6571 | Restricted existential quantification in a set of upper integers. |
| Theorem | rexuz2 6572 | Restricted existential quantification in a set of upper integers. |
| Theorem | 2rexuz 6573 | Double existential quantification in a set of upper integers. |
| Theorem | peano2uz 6574 | Second Peano postulate for a set of upper integers. |
| Theorem | peano2uzr 6575 | Reversed second Peano axiom for upper integers. |
| Theorem | uzaddcl 6576 | Addition closure law for a set of upper integers. |
| Theorem | uzind4 6577 |
Induction on the set of upper integers that starts at an integer
|
| Theorem | uzind4ALT 6578 | Alternate version of uzind4 6577 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 6577 - I haven't decided yet. -nm) |
| Theorem | uzind4s 6579 |
Induction on the set of upper integers that starts at an integer
|
| Theorem | uzind4s2 6580 |
Induction on the set of upper integers that starts at an integer
|
| Theorem | uzind4i 6581 |
Induction on the upper integers that start at |
| Theorem | uzwo 6582 | Well-ordering principle: any non-empty subset of a set of upper integers has a least element. |
| Theorem | uzwoOLD 6583 | Well-ordering principle: any non-empty subset of the upper integers has a least element. |
| Theorem | uzwo2 6584 | Well-ordering principle: any non-empty subset of upper integers has a unique least element. |
| Theorem | nnwo 6585 | 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 6586 |
Well-ordering principle: any non-empty set of natural numbers has a
least element. This version allows |
| Theorem | nnwos 6587 | Well-ordering principle: any non-empty set of natural numbers has a least element (schema form). |
| Theorem | indstr 6588 | Strong Mathematical Induction for positive integers (inference schema). |
| Theorem | uzinfmi 6589 |
Extract the lower bound of a set of upper integers as its infimum. Note
that the " |
| Theorem | nninfm 6590 | The infimum of the set of natural numbers is one. |
| Theorem | nn0infm 6591 |
The infimum of the set of nonnegative integers is zero. Note that
" |
| Theorem | infmssuzle 6592 |
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 6593 |
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 6594 | The infimum of a subset of a set of upper integers belongs to the subset. |
| Finite intervals of integers | ||
| Syntax | cfz 6595 |
Extend class notation to include the notation for a contiguous finite set
of integers. Read " |
| Definition | df-fz 6596 |
Define an operation that produces a finite set of sequential integers.
Read " |
| Theorem | fzval 6597 |
The value of a finite set of sequential integers. E.g., |
| Theorem | elfz1 6598 | Membership in a finite set of sequential integers. |
| Theorem | elfz 6599 | Membership in a finite set of sequential integers. |
| Theorem | elfz2 6600 |
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 |
| MPE Home Contents | Copyright terms: Public domain | < Previous Next > |