| Metamath Proof Explorer | < Previous Next > | |
| Browser slow? Try the
Unicode version. |
| Color key: | (1-10419) |
(10420-12013) |
(12014-17411) |
| Type | Label | Description |
|---|---|---|
| Statement | ||
| Theorem | exancom 1401 | Commutation of conjunction inside an existential quantifier. |
| Theorem | 19.19 1402 | Theorem 19.19 of [Margaris] p. 90. |
| Theorem | 19.21 1403 |
Theorem 19.21 of [Margaris] p. 90. The
hypothesis can be thought of
as " |
| Theorem | 19.21-2 1404 | Theorem 19.21 of [Margaris] p. 90 but with 2 quantifiers. |
| Theorem | stdpc5 1405 |
An axiom scheme of standard predicate calculus that emulates Axiom 5 of
[Mendelson] p. 69. The hypothesis
|
| Theorem | 19.21ad 1406 | Deduction from Theorem 19.21 of [Margaris] p. 90. (The proof was shortened by Andrew Salmon, 13-May-2011.) |
| Theorem | 19.21adOLD 1407 | Deduction from Theorem 19.21 of [Margaris] p. 90. |
| Theorem | 19.21bi 1408 | Inference from Theorem 19.21 of [Margaris] p. 90. |
| Theorem | 19.21bbi 1409 | Inference removing double quantifier. |
| Theorem | eximd 1410 | Deduction from Theorem 19.22 of [Margaris] p. 90. |
| Theorem | 19.23 1411 | Theorem 19.23 of [Margaris] p. 90. |
| Theorem | 19.23ai 1412 | Inference from Theorem 19.23 of [Margaris] p. 90. (The proof was shortened by Andrew Salmon, 13-May-2011.) |
| Theorem | 19.23aiOLD 1413 | Inference from Theorem 19.23 of [Margaris] p. 90. |
| Theorem | 19.23bi 1414 | Inference from Theorem 19.23 of [Margaris] p. 90. |
| Theorem | 19.23ad 1415 | Deduction from Theorem 19.23 of [Margaris] p. 90. |
| Theorem | 19.26 1416 | Theorem 19.26 of [Margaris] p. 90. Also Theorem *10.22 of [WhiteheadRussell] p. 119. |
| Theorem | 19.26-2 1417 | Theorem 19.26 of [Margaris] p. 90 with two quantifiers. |
| Theorem | 19.26-3an 1418 | Theorem 19.26 of [Margaris] p. 90 with triple conjunction. |
| Theorem | 19.27 1419 | Theorem 19.27 of [Margaris] p. 90. |
| Theorem | 19.28 1420 | Theorem 19.28 of [Margaris] p. 90. |
| Theorem | 19.29 1421 | Theorem 19.29 of [Margaris] p. 90. (The proof was shortened by Andrew Salmon, 13-May-2011.) |
| Theorem | 19.29OLD 1422 | Theorem 19.29 of [Margaris] p. 90. |
| Theorem | 19.29r 1423 | Variation of Theorem 19.29 of [Margaris] p. 90. |
| Theorem | 19.29r2 1424 | Variation of Theorem 19.29 of [Margaris] p. 90 with double quantification. |
| Theorem | 19.29x 1425 | Variation of Theorem 19.29 of [Margaris] p. 90 with mixed quantification. |
| Theorem | 19.35 1426 | Theorem 19.35 of [Margaris] p. 90. This theorem is useful for moving an implication (in the form of the right-hand side) into the scope of a single existential quantifier. |
| Theorem | 19.35i 1427 | Inference from Theorem 19.35 of [Margaris] p. 90. |
| Theorem | 19.35ri 1428 | Inference from Theorem 19.35 of [Margaris] p. 90. |
| Theorem | 19.36 1429 | Theorem 19.36 of [Margaris] p. 90. |
| Theorem | 19.36i 1430 | Inference from Theorem 19.36 of [Margaris] p. 90. |
| Theorem | 19.37 1431 | Theorem 19.37 of [Margaris] p. 90. |
| Theorem | 19.38 1432 | Theorem 19.38 of [Margaris] p. 90. |
| Theorem | 19.39 1433 | Theorem 19.39 of [Margaris] p. 90. |
| Theorem | 19.24 1434 | Theorem 19.24 of [Margaris] p. 90. |
| Theorem | 19.25 1435 | Theorem 19.25 of [Margaris] p. 90. |
| Theorem | 19.30 1436 | Theorem 19.30 of [Margaris] p. 90. (The proof was shortened by Andrew Salmon, 25-May-2011.) |
| Theorem | 19.30OLD 1437 | Theorem 19.30 of [Margaris] p. 90. |
| Theorem | 19.32 1438 | Theorem 19.32 of [Margaris] p. 90. |
| Theorem | 19.31 1439 | Theorem 19.31 of [Margaris] p. 90. |
| Theorem | 19.43 1440 | Theorem 19.43 of [Margaris] p. 90. |
| Theorem | 19.44 1441 | Theorem 19.44 of [Margaris] p. 90. |
| Theorem | 19.45 1442 | Theorem 19.45 of [Margaris] p. 90. |
| Theorem | 19.33 1443 | Theorem 19.33 of [Margaris] p. 90. |
| Theorem | 19.33b 1444 | The antecedent provides a condition implying the converse of 19.33 1443. Compare Theorem 19.33 of [Margaris] p. 90. (The proof was shortened by Andrew Salmon, 25-May-2011.) |
| Theorem | 19.33bOLD 1445 | The antecedent provides a condition implying the converse of 19.33 1443. Compare Theorem 19.33 of [Margaris] p. 90. |
| Theorem | 19.34 1446 | Theorem 19.34 of [Margaris] p. 90. |
| Theorem | 19.40 1447 | Theorem 19.40 of [Margaris] p. 90. |
| Theorem | 19.41 1448 | Theorem 19.41 of [Margaris] p. 90. (The proof was shortened by Andrew Salmon, 25-May-2011.) |
| Theorem | 19.41OLD 1449 | Theorem 19.41 of [Margaris] p. 90. |
| Theorem | 19.42 1450 | Theorem 19.42 of [Margaris] p. 90. |
| Theorem | alrot4 1451 | Rotate 4 universal quantifiers twice. |
| Theorem | excom13 1452 | Swap 1st and 3rd existential quantifiers. |
| Theorem | exrot3 1453 | Rotate existential quantifiers. |
| Theorem | exrot4 1454 | Rotate existential quantifiers twice. |
| Theorem | nexr 1455 | Inference from 19.8a 1376. (Contributed by Jeff Hankins, 26-Jul-2009.) |
| Theorem | nex 1456 | Generalization rule for negated wff. |
| Theorem | nexd 1457 | Deduction for generalization rule for negated wff. |
| Theorem | hbim1 1458 | A closed form of hbim 1354. |
| Theorem | albid 1459 | Formula-building rule for universal quantifier (deduction rule). |
| Theorem | exbid 1460 | Formula-building rule for existential quantifier (deduction rule). |
| Theorem | exsimpl 1461 | Simplification of an existentially quantified conjunction. (Contributed by Rodolfo Medina, 25-Sep-2010.) (The proof was shortened by Andrew Salmon, 29-Jun-2011.) |
| Theorem | exsimplOLD 1462 | Simplification of an existentially quantified conjunction. (Contributed by Rodolfo Medina, 25-Sep-2010.) |
| Theorem | exan 1463 | Place a conjunct in the scope of an existential quantifier. (The proof was shortened by Andrew Salmon, 25-May-2011.) |
| Theorem | exanOLD 1464 | Place a conjunct in the scope of an existential quantifier. |
| Theorem | albiim 1465 | Split a biconditional and distribute quantifier. |
| Theorem | 2albiim 1466 | Split a biconditional and distribute 2 quantifiers. |
| Theorem | hbnd 1467 | Deduction form of bound-variable hypothesis builder hbn 1351. |
| Theorem | hbimd 1468 | Deduction form of bound-variable hypothesis builder hbim 1354. |
| Theorem | hband 1469 | Deduction form of bound-variable hypothesis builder hban 1356. |
| Theorem | hbbid 1470 | Deduction form of bound-variable hypothesis builder hbbi 1357. |
| Theorem | hbald 1471 | Deduction form of bound-variable hypothesis builder hbal 1352. |
| Theorem | hbexd 1472 | Deduction form of bound-variable hypothesis builder hbex 1353. |
| Theorem | 19.21t 1473 | Closed form of Theorem 19.21 of [Margaris] p. 90. |
| Theorem | 19.23t 1474 | Closed form of Theorem 19.23 of [Margaris] p. 90. |
| Theorem | exintr 1475 | Introduce a conjunct in the scope of an existential quantifier. |
| Theorem | exintrbi 1476 | Add/remove a conjunct in the scope of an existential quantifier. (Contributed by Raph Levien, 3-Jul-2006.) |
| Theorem | aaan 1477 | Rearrange universal quantifiers. |
| Theorem | eeor 1478 | Rearrange existential quantifiers. |
| Theorem | qexmid 1479 | Quantified "excluded middle." Exercise 9.2a of Boolos, p. 111, Computability and Logic. |
| Equality | ||
| Theorem | ax9o 1480 |
Show that the original axiom ax-9o 1481 can be derived from ax-9 1307
and
others. See ax9 1482 for the rederivation of ax-9 1307
from ax-9o 1481.
This theorem should not be referenced in any proof. Instead, use ax-9o 1481 below so that uses of ax-9o 1481 can be more easily identified. |
| Axiom | ax-9o 1481 |
A variant of ax-9 1307. Axiom scheme C10' in [Megill] p. 448 (p. 16 of the
preprint).
This axiom is redundant, as shown by theorem ax9o 1480. |
| Theorem | ax9 1482 |
Rederivation of axiom ax-9 1307 from the orginal version, ax-9o 1481. See
ax9o 1480 for the derivation of ax-9o 1481 from ax-9 1307. Lemma L18 in [Megill]
p. 446 (p. 14 of the preprint).
This theorem should not be referenced in any proof. Instead, use ax-9 1307 above so that uses of ax-9 1307 can be more easily identified. |
| Theorem | a9e 1483 | At least one individual exists. This is not a theorem of free logic, which is sound in empty domains. For such a logic, we would add this theorem as an axiom of set theory (Axiom 0 of [Kunen] p. 10). In the system consisting of ax-5 1302 through ax-14 1312 and ax-17 1317, all axioms other than ax-9 1307 are believed to be theorems of free logic, although the system without ax-9 1307 is probably not complete in free logic. |
| Theorem | equid 1484 | Identity law for equality (reflexivity). Lemma 6 of [Tarski] p. 68. This is often an axiom of equality in textbook systems, but we don't need it as an axiom since it can be proved from our other axioms (although the proof, as you can see below, is not as obvious as you might think). This proof uses only axioms without distinct variable conditions and thus requires no dummy variables. A simpler proof, similar to Tarki's, is possible if we make use of ax-17 1317; see the proof of equid1 1646. See equidALT 1485 for an alternate proof. |
| Theorem | equidALT 1485 | Identity law for equality (reflexivity). Lemma 6 of [Tarski] p. 68. Alternate proof of equid 1484 directly from equality axioms ax-9 1307 and ax-12 1310. |
| Theorem | stdpc6 1486 | One of the two equality axioms of standard predicate calculus, called reflexivity of equality. (The other one is stdpc7 1544.) Axiom 6 of [Mendelson] p. 95. Mendelson doesn't say why he prepended the redundant quantifier, but it was probably to be compatible with free logic (which is valid in the empty domain). |
| Theorem | equcomi 1487 | Commutative law for equality. Lemma 7 of [Tarski] p. 69. |
| Theorem | equcom 1488 | Commutative law for equality. |
| Theorem | equcoms 1489 | An inference commuting equality in antecedent. Used to eliminate the need for a syllogism. |
| Theorem | equtr 1490 | A transitive law for equality. |
| Theorem | equtrr 1491 | A transitive law for equality. Lemma L17 in [Megill] p. 446 (p. 14 of the preprint). |
| Theorem | equtr2 1492 | A transitive law for equality. (The proof was shortened by Andrew Salmon, 25-May-2011.) |
| Theorem | equtr2OLD 1493 | A transitive law for equality. |
| Theorem | equequ1 1494 | An equivalence law for equality. |
| Theorem | equequ2 1495 | An equivalence law for equality. |
| Theorem | elequ1 1496 | An identity law for the non-logical predicate. |
| Theorem | elequ2 1497 | An identity law for the non-logical predicate. |
| Theorem | ax11i 1498 |
Inference that has ax-11 1309 (without |
| Axioms ax-10 and ax-11 | ||
| Theorem | ax10o 1499 |
Show that ax-10o 1500 can be derived from ax-10 1308. An open problem is
whether this theorem can be derived from ax-10 1308 and the others when
ax-11 1309 is replaced with ax-11o 1588. See theorem ax10 1501
for the
rederivation of ax-10 1308 from ax10o 1499.
This theorem should not be referenced in any proof. Instead, use ax-10o 1500 below so that uses of ax-10o 1500 can be more easily identified. |
| Axiom | ax-10o 1500 |
Axiom ax-10o 1500 ("o" for "old") was the
original version of ax-10 1308,
before it was discovered (in May 2008) that the shorter ax-10 1308 could
replace it. It appears as Axiom scheme C11' in [Megill] p. 448 (p. 16 of
the preprint).
This axiom is redundant, as shown by theorem ax10o 1499. |
| MPE Home Contents | Copyright terms: Public domain | < Previous Next > |