| Intuitionistic Logic Explorer Theorem List (p. 74 of 159) | < 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 | xpdjuen 7301 | Cardinal multiplication distributes over cardinal addition. Theorem 6I(3) of [Enderton] p. 142. (Contributed by NM, 26-Sep-2004.) (Revised by Mario Carneiro, 29-Apr-2015.) |
| Theorem | djudoml 7302 | A set is dominated by its disjoint union with another. (Contributed by Jim Kingdon, 11-Jul-2023.) |
| Theorem | djudomr 7303 | A set is dominated by its disjoint union with another. (Contributed by Jim Kingdon, 11-Jul-2023.) |
| Theorem | exmidontriimlem1 7304 | Lemma for exmidontriim 7308. A variation of r19.30dc 2644. (Contributed by Jim Kingdon, 12-Aug-2024.) |
| Theorem | exmidontriimlem2 7305* | Lemma for exmidontriim 7308. (Contributed by Jim Kingdon, 12-Aug-2024.) |
| Theorem | exmidontriimlem3 7306* |
Lemma for exmidontriim 7308. What we get to do based on induction on
both
|
| Theorem | exmidontriimlem4 7307* |
Lemma for exmidontriim 7308. The induction step for the induction on
|
| Theorem | exmidontriim 7308* | Excluded middle implies ordinal trichotomy. Lemma 10.4.1 of [HoTT], p. (varies). The proof follows the proof from the HoTT book fairly closely. (Contributed by Jim Kingdon, 10-Aug-2024.) |
| Theorem | pw1on 7309 |
The power set of |
| Theorem | pw1dom2 7310 |
The power set of |
| Theorem | pw1ne0 7311 |
The power set of |
| Theorem | pw1ne1 7312 |
The power set of |
| Theorem | pw1ne3 7313 |
The power set of |
| Theorem | pw1nel3 7314 |
Negated excluded middle implies that the power set of |
| Theorem | sucpw1ne3 7315 |
Negated excluded middle implies that the successor of the power set of
|
| Theorem | sucpw1nel3 7316 |
The successor of the power set of |
| Theorem | 3nelsucpw1 7317 |
Three is not an element of the successor of the power set of |
| Theorem | sucpw1nss3 7318 |
Negated excluded middle implies that the successor of the power set of
|
| Theorem | 3nsssucpw1 7319 |
Negated excluded middle implies that |
| Theorem | onntri35 7320* |
Double negated ordinal trichotomy.
There are five equivalent statements: (1)
Another way of stating this is that EXMID is equivalent
to
trichotomy, either the (Contributed by James E. Hanson and Jim Kingdon, 2-Aug-2024.) |
| Theorem | onntri13 7321 | Double negated ordinal trichotomy. (Contributed by James E. Hanson and Jim Kingdon, 2-Aug-2024.) |
| Theorem | exmidontri 7322* | Ordinal trichotomy is equivalent to excluded middle. (Contributed by Jim Kingdon, 26-Aug-2024.) |
| Theorem | onntri51 7323* | Double negated ordinal trichotomy. (Contributed by James E. Hanson and Jim Kingdon, 2-Aug-2024.) |
| Theorem | onntri45 7324* | Double negated ordinal trichotomy. (Contributed by James E. Hanson and Jim Kingdon, 2-Aug-2024.) |
| Theorem | onntri24 7325 | Double negated ordinal trichotomy. (Contributed by James E. Hanson and Jim Kingdon, 2-Aug-2024.) |
| Theorem | exmidontri2or 7326* | Ordinal trichotomy is equivalent to excluded middle. (Contributed by Jim Kingdon, 26-Aug-2024.) |
| Theorem | onntri52 7327* | Double negated ordinal trichotomy. (Contributed by James E. Hanson and Jim Kingdon, 2-Aug-2024.) |
| Theorem | onntri3or 7328* | Double negated ordinal trichotomy. (Contributed by Jim Kingdon, 25-Aug-2024.) |
| Theorem | onntri2or 7329* | Double negated ordinal trichotomy. (Contributed by Jim Kingdon, 25-Aug-2024.) |
| Syntax | wap 7330 | Apartness predicate symbol. |
| Definition | df-pap 7331* |
Apartness predicate. A relation |
| Syntax | wtap 7332 | Tight apartness predicate symbol. |
| Definition | df-tap 7333* |
Tight apartness predicate. A relation |
| Theorem | dftap2 7334* | Tight apartness with the apartness properties from df-pap 7331 expanded. (Contributed by Jim Kingdon, 21-Feb-2025.) |
| Theorem | tapeq1 7335 | Equality theorem for tight apartness predicate. (Contributed by Jim Kingdon, 8-Feb-2025.) |
| Theorem | tapeq2 7336 | Equality theorem for tight apartness predicate. (Contributed by Jim Kingdon, 15-Feb-2025.) |
| Theorem | netap 7337* | Negated equality on a set with decidable equality is a tight apartness. (Contributed by Jim Kingdon, 5-Feb-2025.) |
| Theorem | 2onetap 7338* |
Negated equality is a tight apartness on |
| Theorem | 2oneel 7339* |
|
| Theorem | 2omotaplemap 7340* | Lemma for 2omotap 7342. (Contributed by Jim Kingdon, 6-Feb-2025.) |
| Theorem | 2omotaplemst 7341* | Lemma for 2omotap 7342. (Contributed by Jim Kingdon, 6-Feb-2025.) |
| Theorem | 2omotap 7342 |
If there is at most one tight apartness on |
| Theorem | exmidapne 7343* | Excluded middle implies there is only one tight apartness on any class, namely negated equality. (Contributed by Jim Kingdon, 14-Feb-2025.) |
| Theorem | exmidmotap 7344* | The proposition that every class has at most one tight apartness is equivalent to excluded middle. (Contributed by Jim Kingdon, 14-Feb-2025.) |
We have already introduced the full Axiom of Choice df-ac 7289 but since it implies excluded middle as shown at exmidac 7292, it is not especially relevant to us. In this section we define countable choice and dependent choice, which are not as strong as thus often considered in mathematics which seeks to avoid full excluded middle. | ||
| Syntax | wacc 7345 | Formula for an abbreviation of countable choice. |
| Definition | df-cc 7346* | The expression CCHOICE will be used as a readable shorthand for any form of countable choice, analogous to df-ac 7289 for full choice. (Contributed by Jim Kingdon, 27-Nov-2023.) |
| Theorem | ccfunen 7347* | Existence of a choice function for a countably infinite set. (Contributed by Jim Kingdon, 28-Nov-2023.) |
| Theorem | cc1 7348* | Countable choice in terms of a choice function on a countably infinite set of inhabited sets. (Contributed by Jim Kingdon, 27-Apr-2024.) |
| Theorem | cc2lem 7349* | Lemma for cc2 7350. (Contributed by Jim Kingdon, 27-Apr-2024.) |
| Theorem | cc2 7350* | Countable choice using sequences instead of countable sets. (Contributed by Jim Kingdon, 27-Apr-2024.) |
| Theorem | cc3 7351* | Countable choice using a sequence F(n) . (Contributed by Mario Carneiro, 8-Feb-2013.) (Revised by Jim Kingdon, 29-Apr-2024.) |
| Theorem | cc4f 7352* |
Countable choice by showing the existence of a function |
| Theorem | cc4 7353* |
Countable choice by showing the existence of a function |
| Theorem | cc4n 7354* |
Countable choice with a simpler restriction on how every set in the
countable collection needs to be inhabited. That is, compared with
cc4 7353, the hypotheses only require an A(n) for each
value of |
| Theorem | acnccim 7355 |
Given countable choice, every set has choice sets of length |
This section derives the basics of real and complex numbers. To construct the real numbers constructively, we follow two main sources. The first is Metamath Proof Explorer, which has the advantage of being already formalized in metamath. Its disadvantage, for our purposes, is that it assumes the law of the excluded middle throughout. Since we have already developed natural numbers ( for example, nna0 6541 and similar theorems ), going from there to positive integers (df-ni 7388) and then positive rational numbers (df-nqqs 7432) does not involve a major change in approach compared with the Metamath Proof Explorer. It is when we proceed to Dedekind cuts that we bring in more material from Section 11.2 of [HoTT], which focuses on the aspects of Dedekind cuts which are different without excluded middle or choice principles. With excluded middle, it is natural to define a cut as the lower set only (as Metamath Proof Explorer does), but here we define the cut as a pair of both the lower and upper sets, as [HoTT] does. There are also differences in how we handle order and replacing "not equal to zero" with "apart from zero". When working constructively, there are several possible definitions of real numbers. Here we adopt the most common definition, as two-sided Dedekind cuts with the properties described at df-inp 7550. The Cauchy reals (without countable choice) fail to satisfy ax-caucvg 8016 and the MacNeille reals fail to satisfy axltwlin 8111, and we do not develop them here. For more on differing definitions of the reals, see the introduction to Chapter 11 in [HoTT] or Section 1.2 of [BauerHanson]. | ||
| Syntax | cnpi 7356 |
The set of positive integers, which is the set of natural numbers Note: This is the start of the Dedekind-cut construction of real and complex numbers. |
| Syntax | cpli 7357 | Positive integer addition. |
| Syntax | cmi 7358 | Positive integer multiplication. |
| Syntax | clti 7359 | Positive integer ordering relation. |
| Syntax | cplpq 7360 | Positive pre-fraction addition. |
| Syntax | cmpq 7361 | Positive pre-fraction multiplication. |
| Syntax | cltpq 7362 | Positive pre-fraction ordering relation. |
| Syntax | ceq 7363 | Equivalence class used to construct positive fractions. |
| Syntax | cnq 7364 | Set of positive fractions. |
| Syntax | c1q 7365 | The positive fraction constant 1. |
| Syntax | cplq 7366 | Positive fraction addition. |
| Syntax | cmq 7367 | Positive fraction multiplication. |
| Syntax | crq 7368 | Positive fraction reciprocal operation. |
| Syntax | cltq 7369 | Positive fraction ordering relation. |
| Syntax | ceq0 7370 | Equivalence class used to construct nonnegative fractions. |
| Syntax | cnq0 7371 | Set of nonnegative fractions. |
| Syntax | c0q0 7372 | The nonnegative fraction constant 0. |
| Syntax | cplq0 7373 | Nonnegative fraction addition. |
| Syntax | cmq0 7374 | Nonnegative fraction multiplication. |
| Syntax | cnp 7375 | Set of positive reals. |
| Syntax | c1p 7376 | Positive real constant 1. |
| Syntax | cpp 7377 | Positive real addition. |
| Syntax | cmp 7378 | Positive real multiplication. |
| Syntax | cltp 7379 | Positive real ordering relation. |
| Syntax | cer 7380 | Equivalence class used to construct signed reals. |
| Syntax | cnr 7381 | Set of signed reals. |
| Syntax | c0r 7382 | The signed real constant 0. |
| Syntax | c1r 7383 | The signed real constant 1. |
| Syntax | cm1r 7384 | The signed real constant -1. |
| Syntax | cplr 7385 | Signed real addition. |
| Syntax | cmr 7386 | Signed real multiplication. |
| Syntax | cltr 7387 | Signed real ordering relation. |
| Definition | df-ni 7388 | Define the class of positive integers. This is a "temporary" set used in the construction of complex numbers, and is intended to be used only by the construction. (Contributed by NM, 15-Aug-1995.) |
| Definition | df-pli 7389 | Define addition on positive integers. This is a "temporary" set used in the construction of complex numbers, and is intended to be used only by the construction. (Contributed by NM, 26-Aug-1995.) |
| Definition | df-mi 7390 | Define multiplication on positive integers. This is a "temporary" set used in the construction of complex numbers and is intended to be used only by the construction. (Contributed by NM, 26-Aug-1995.) |
| Definition | df-lti 7391 | Define 'less than' on positive integers. This is a "temporary" set used in the construction of complex numbers, and is intended to be used only by the construction. (Contributed by NM, 6-Feb-1996.) |
| Theorem | elni 7392 | Membership in the class of positive integers. (Contributed by NM, 15-Aug-1995.) |
| Theorem | pinn 7393 | A positive integer is a natural number. (Contributed by NM, 15-Aug-1995.) |
| Theorem | pion 7394 | A positive integer is an ordinal number. (Contributed by NM, 23-Mar-1996.) |
| Theorem | piord 7395 | A positive integer is ordinal. (Contributed by NM, 29-Jan-1996.) |
| Theorem | niex 7396 | The class of positive integers is a set. (Contributed by NM, 15-Aug-1995.) |
| Theorem | 0npi 7397 | The empty set is not a positive integer. (Contributed by NM, 26-Aug-1995.) |
| Theorem | elni2 7398 | Membership in the class of positive integers. (Contributed by NM, 27-Nov-1995.) |
| Theorem | 1pi 7399 | Ordinal 'one' is a positive integer. (Contributed by NM, 29-Oct-1995.) |
| Theorem | addpiord 7400 | Positive integer addition in terms of ordinal addition. (Contributed by NM, 27-Aug-1995.) |
| < Previous Next > |
| Copyright terms: Public domain | < Previous Next > |