| Metamath
Proof Explorer Theorem List (p. 446 of 506) | < Previous Next > | |
| Bad symbols? Try the
GIF version. |
||
|
Mirrors > Metamath Home Page > MPE Home Page > Theorem List Contents > Recent Proofs This page: Page List |
||
| Color key: | (1-31248) |
(31249-32771) |
(32772-50582) |
| Type | Label | Description |
|---|---|---|
| Statement | ||
| Theorem | frege3 44501 | Add antecedent to ax-frege2 44497. Special case of rp-frege3g 44500. Proposition 3 of [Frege1879] p. 29. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 → 𝜓) → ((𝜒 → (𝜑 → 𝜓)) → ((𝜒 → 𝜑) → (𝜒 → 𝜓)))) | ||
| Theorem | rp-misc1-frege 44502 | Double-use of ax-frege2 44497. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ (((𝜑 → (𝜓 → 𝜒)) → (𝜑 → 𝜓)) → ((𝜑 → (𝜓 → 𝜒)) → (𝜑 → 𝜒))) | ||
| Theorem | rp-frege24 44503 | Introducing an embedded antecedent. Alternate proof for frege24 44521. Closed form for a1d 26. (Contributed by RP, 24-Dec-2019.) |
| ⊢ ((𝜑 → 𝜓) → (𝜑 → (𝜒 → 𝜓))) | ||
| Theorem | rp-frege4g 44504 | Deduction related to distribution. (Contributed by RP, 24-Dec-2019.) |
| ⊢ ((𝜑 → (𝜓 → (𝜒 → 𝜃))) → (𝜑 → ((𝜓 → 𝜒) → (𝜓 → 𝜃)))) | ||
| Theorem | frege4 44505 | Special case of closed form of a2d 30. Special case of rp-frege4g 44504. Proposition 4 of [Frege1879] p. 31. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ (((𝜑 → 𝜓) → (𝜒 → (𝜑 → 𝜓))) → ((𝜑 → 𝜓) → ((𝜒 → 𝜑) → (𝜒 → 𝜓)))) | ||
| Theorem | frege5 44506 | A closed form of syl 18. Identical to imim2 59. Theorem *2.05 of [WhiteheadRussell] p. 100. Proposition 5 of [Frege1879] p. 32. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 → 𝜓) → ((𝜒 → 𝜑) → (𝜒 → 𝜓))) | ||
| Theorem | rp-7frege 44507 | Distribute antecedent and add another. (Contributed by RP, 24-Dec-2019.) |
| ⊢ ((𝜑 → (𝜓 → 𝜒)) → (𝜃 → ((𝜑 → 𝜓) → (𝜑 → 𝜒)))) | ||
| Theorem | rp-4frege 44508 | Elimination of a nested antecedent of special form. (Contributed by RP, 24-Dec-2019.) |
| ⊢ ((𝜑 → ((𝜓 → 𝜑) → 𝜒)) → (𝜑 → 𝜒)) | ||
| Theorem | rp-6frege 44509 | Elimination of a nested antecedent of special form. (Contributed by RP, 24-Dec-2019.) |
| ⊢ (𝜑 → ((𝜓 → ((𝜒 → 𝜓) → 𝜃)) → (𝜓 → 𝜃))) | ||
| Theorem | rp-8frege 44510 | Eliminate antecedent when it is implied by previous antecedent. (Contributed by RP, 24-Dec-2019.) |
| ⊢ ((𝜑 → (𝜓 → ((𝜒 → 𝜓) → 𝜃))) → (𝜑 → (𝜓 → 𝜃))) | ||
| Theorem | rp-frege25 44511 | Closed form for a1dd 51. Alternate route to Proposition 25 of [Frege1879] p. 42. (Contributed by RP, 24-Dec-2019.) |
| ⊢ ((𝜑 → (𝜓 → 𝜒)) → (𝜑 → (𝜓 → (𝜃 → 𝜒)))) | ||
| Theorem | frege6 44512 | A closed form of imim2d 58 which is a deduction adding nested antecedents. Proposition 6 of [Frege1879] p. 33. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 → (𝜓 → 𝜒)) → (𝜑 → ((𝜃 → 𝜓) → (𝜃 → 𝜒)))) | ||
| Theorem | axfrege8 44513 |
Swap antecedents. Identical to pm2.04 91. This demonstrates that Axiom 8
of [Frege1879] p. 35 is redundant.
Proof follows closely proof of pm2.04 91 in https://us.metamath.org/mmsolitaire/pmproofs.txt 91, but in the style of Frege's 1879 work. (Contributed by RP, 24-Dec-2019.) (New usage is discouraged.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 → (𝜓 → 𝜒)) → (𝜓 → (𝜑 → 𝜒))) | ||
| Theorem | frege7 44514 | A closed form of syl6 36. The first antecedent is used to replace the consequent of the second antecedent. Proposition 7 of [Frege1879] p. 34. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 → 𝜓) → ((𝜒 → (𝜃 → 𝜑)) → (𝜒 → (𝜃 → 𝜓)))) | ||
| Axiom | ax-frege8 44515 | Swap antecedents. If two conditions have a proposition as a consequence, their order is immaterial. Third axiom of Frege's 1879 work but identical to pm2.04 91 which can be proved from only ax-mp 5, ax-frege1 44496, and ax-frege2 44497. (Redundant) Axiom 8 of [Frege1879] p. 35. (Contributed by RP, 24-Dec-2019.) (New usage is discouraged.) |
| ⊢ ((𝜑 → (𝜓 → 𝜒)) → (𝜓 → (𝜑 → 𝜒))) | ||
| Theorem | frege26 44516 | Identical to idd 25. Proposition 26 of [Frege1879] p. 42. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ (𝜑 → (𝜓 → 𝜓)) | ||
| Theorem | frege27 44517 | We cannot (at the same time) affirm 𝜑 and deny 𝜑. Identical to id 23. Proposition 27 of [Frege1879] p. 43. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ (𝜑 → 𝜑) | ||
| Theorem | frege9 44518 | Closed form of syl 18 with swapped antecedents. This proposition differs from frege5 44506 only in an unessential way. Identical to imim1 84. Proposition 9 of [Frege1879] p. 35. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 → 𝜓) → ((𝜓 → 𝜒) → (𝜑 → 𝜒))) | ||
| Theorem | frege12 44519 | A closed form of com23 87. Proposition 12 of [Frege1879] p. 37. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 → (𝜓 → (𝜒 → 𝜃))) → (𝜑 → (𝜒 → (𝜓 → 𝜃)))) | ||
| Theorem | frege11 44520 | Elimination of a nested antecedent as a partial converse of ja 188. If the proposition that 𝜓 takes place or 𝜑 does not is a sufficient condition for 𝜒, then 𝜓 by itself is a sufficient condition for 𝜒. Identical to jarr 107. Proposition 11 of [Frege1879] p. 36. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ (((𝜑 → 𝜓) → 𝜒) → (𝜓 → 𝜒)) | ||
| Theorem | frege24 44521 | Closed form for a1d 26. Deduction introducing an embedded antecedent. Identical to rp-frege24 44503 which was proved without relying on ax-frege8 44515. Proposition 24 of [Frege1879] p. 42. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 → 𝜓) → (𝜑 → (𝜒 → 𝜓))) | ||
| Theorem | frege16 44522 | A closed form of com34 92. Proposition 16 of [Frege1879] p. 38. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 → (𝜓 → (𝜒 → (𝜃 → 𝜏)))) → (𝜑 → (𝜓 → (𝜃 → (𝜒 → 𝜏))))) | ||
| Theorem | frege25 44523 | Closed form for a1dd 51. Proposition 25 of [Frege1879] p. 42. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 → (𝜓 → 𝜒)) → (𝜑 → (𝜓 → (𝜃 → 𝜒)))) | ||
| Theorem | frege18 44524 | Closed form of a syllogism followed by a swap of antecedents. Proposition 18 of [Frege1879] p. 39. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 → (𝜓 → 𝜒)) → ((𝜃 → 𝜑) → (𝜓 → (𝜃 → 𝜒)))) | ||
| Theorem | frege22 44525 | A closed form of com45 98. Proposition 22 of [Frege1879] p. 41. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 → (𝜓 → (𝜒 → (𝜃 → (𝜏 → 𝜂))))) → (𝜑 → (𝜓 → (𝜒 → (𝜏 → (𝜃 → 𝜂)))))) | ||
| Theorem | frege10 44526 | Result commuting antecedents within an antecedent. Proposition 10 of [Frege1879] p. 36. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ (((𝜑 → (𝜓 → 𝜒)) → 𝜃) → ((𝜓 → (𝜑 → 𝜒)) → 𝜃)) | ||
| Theorem | frege17 44527 | A closed form of com3l 90. Proposition 17 of [Frege1879] p. 39. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 → (𝜓 → (𝜒 → 𝜃))) → (𝜓 → (𝜒 → (𝜑 → 𝜃)))) | ||
| Theorem | frege13 44528 | A closed form of com3r 88. Proposition 13 of [Frege1879] p. 37. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 → (𝜓 → (𝜒 → 𝜃))) → (𝜒 → (𝜑 → (𝜓 → 𝜃)))) | ||
| Theorem | frege14 44529 | Closed form of a deduction based on com3r 88. Proposition 14 of [Frege1879] p. 37. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 → (𝜓 → (𝜒 → (𝜃 → 𝜏)))) → (𝜑 → (𝜃 → (𝜓 → (𝜒 → 𝜏))))) | ||
| Theorem | frege19 44530 | A closed form of syl6 36. Proposition 19 of [Frege1879] p. 39. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 → (𝜓 → 𝜒)) → ((𝜒 → 𝜃) → (𝜑 → (𝜓 → 𝜃)))) | ||
| Theorem | frege23 44531 | Syllogism followed by rotation of three antecedents. Proposition 23 of [Frege1879] p. 42. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 → (𝜓 → (𝜒 → 𝜃))) → ((𝜏 → 𝜑) → (𝜓 → (𝜒 → (𝜏 → 𝜃))))) | ||
| Theorem | frege15 44532 | A closed form of com4r 95. Proposition 15 of [Frege1879] p. 38. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 → (𝜓 → (𝜒 → (𝜃 → 𝜏)))) → (𝜃 → (𝜑 → (𝜓 → (𝜒 → 𝜏))))) | ||
| Theorem | frege21 44533 | Replace antecedent in antecedent. Proposition 21 of [Frege1879] p. 40. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ (((𝜑 → 𝜓) → 𝜒) → ((𝜑 → 𝜃) → ((𝜃 → 𝜓) → 𝜒))) | ||
| Theorem | frege20 44534 | A closed form of syl8 77. Proposition 20 of [Frege1879] p. 40. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 → (𝜓 → (𝜒 → 𝜃))) → ((𝜃 → 𝜏) → (𝜑 → (𝜓 → (𝜒 → 𝜏))))) | ||
| Theorem | axfrege28 44535 | Contraposition. Identical to con3 154. Theorem *2.16 of [WhiteheadRussell] p. 103. (Contributed by RP, 24-Dec-2019.) |
| ⊢ ((𝜑 → 𝜓) → (¬ 𝜓 → ¬ 𝜑)) | ||
| Axiom | ax-frege28 44536 | Contraposition. Identical to con3 154. Theorem *2.16 of [WhiteheadRussell] p. 103. Axiom 28 of [Frege1879] p. 43. (Contributed by RP, 24-Dec-2019.) (New usage is discouraged.) |
| ⊢ ((𝜑 → 𝜓) → (¬ 𝜓 → ¬ 𝜑)) | ||
| Theorem | frege29 44537 | Closed form of con3d 153. Proposition 29 of [Frege1879] p. 43. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 → (𝜓 → 𝜒)) → (𝜑 → (¬ 𝜒 → ¬ 𝜓))) | ||
| Theorem | frege30 44538 | Commuted, closed form of con3d 153. Proposition 30 of [Frege1879] p. 44. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 → (𝜓 → 𝜒)) → (𝜓 → (¬ 𝜒 → ¬ 𝜑))) | ||
| Theorem | axfrege31 44539 | Identical to notnotr 131. Axiom 31 of [Frege1879] p. 44. (Contributed by RP, 24-Dec-2019.) |
| ⊢ (¬ ¬ 𝜑 → 𝜑) | ||
| Axiom | ax-frege31 44540 | 𝜑 cannot be denied and (at the same time ) ¬ ¬ 𝜑 affirmed. Duplex negatio affirmat. The denial of the denial is affirmation. Identical to notnotr 131. Axiom 31 of [Frege1879] p. 44. (Contributed by RP, 24-Dec-2019.) (New usage is discouraged.) |
| ⊢ (¬ ¬ 𝜑 → 𝜑) | ||
| Theorem | frege32 44541 | Deduce con1 147 from con3 154. Proposition 32 of [Frege1879] p. 44. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ (((¬ 𝜑 → 𝜓) → (¬ 𝜓 → ¬ ¬ 𝜑)) → ((¬ 𝜑 → 𝜓) → (¬ 𝜓 → 𝜑))) | ||
| Theorem | frege33 44542 | If 𝜑 or 𝜓 takes place, then 𝜓 or 𝜑 takes place. Identical to con1 147. Proposition 33 of [Frege1879] p. 44. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((¬ 𝜑 → 𝜓) → (¬ 𝜓 → 𝜑)) | ||
| Theorem | frege34 44543 | If as a consequence of the occurrence of the circumstance 𝜑, when the obstacle 𝜓 is removed, 𝜒 takes place, then from the circumstance that 𝜒 does not take place while 𝜑 occurs the occurrence of the obstacle 𝜓 can be inferred. Closed form of con1d 146. Proposition 34 of [Frege1879] p. 45. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 → (¬ 𝜓 → 𝜒)) → (𝜑 → (¬ 𝜒 → 𝜓))) | ||
| Theorem | frege35 44544 | Commuted, closed form of con1d 146. Proposition 35 of [Frege1879] p. 45. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 → (¬ 𝜓 → 𝜒)) → (¬ 𝜒 → (𝜑 → 𝜓))) | ||
| Theorem | frege36 44545 | The case in which 𝜓 is denied, ¬ 𝜑 is affirmed, and 𝜑 is affirmed does not occur. If 𝜑 occurs, then (at least) one of the two, 𝜑 or 𝜓, takes place (no matter what 𝜓 might be). Identical to pm2.24 125. Proposition 36 of [Frege1879] p. 45. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ (𝜑 → (¬ 𝜑 → 𝜓)) | ||
| Theorem | frege37 44546 | If 𝜒 is a necessary consequence of the occurrence of 𝜓 or 𝜑, then 𝜒 is a necessary consequence of 𝜑 alone. Similar to a closed form of orcs 888. Proposition 37 of [Frege1879] p. 46. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ (((¬ 𝜑 → 𝜓) → 𝜒) → (𝜑 → 𝜒)) | ||
| Theorem | frege38 44547 | Identical to pm2.21 124. Proposition 38 of [Frege1879] p. 46. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ (¬ 𝜑 → (𝜑 → 𝜓)) | ||
| Theorem | frege39 44548 | Syllogism between pm2.18 129 and pm2.24 125. Proposition 39 of [Frege1879] p. 46. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((¬ 𝜑 → 𝜑) → (¬ 𝜑 → 𝜓)) | ||
| Theorem | frege40 44549 | Anything implies pm2.18 129. Proposition 40 of [Frege1879] p. 46. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ (¬ 𝜑 → ((¬ 𝜓 → 𝜓) → 𝜓)) | ||
| Theorem | axfrege41 44550 | Identical to notnot 143. Axiom 41 of [Frege1879] p. 47. (Contributed by RP, 24-Dec-2019.) |
| ⊢ (𝜑 → ¬ ¬ 𝜑) | ||
| Axiom | ax-frege41 44551 | The affirmation of 𝜑 denies the denial of 𝜑. Identical to notnot 143. Axiom 41 of [Frege1879] p. 47. (Contributed by RP, 24-Dec-2019.) (New usage is discouraged.) |
| ⊢ (𝜑 → ¬ ¬ 𝜑) | ||
| Theorem | frege42 44552 | Not not id 23. Proposition 42 of [Frege1879] p. 47. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ¬ ¬ (𝜑 → 𝜑) | ||
| Theorem | frege43 44553 | If there is a choice only between 𝜑 and 𝜑, then 𝜑 takes place. Identical to pm2.18 129. Proposition 43 of [Frege1879] p. 47. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((¬ 𝜑 → 𝜑) → 𝜑) | ||
| Theorem | frege44 44554 | Similar to a commuted pm2.62 912. Proposition 44 of [Frege1879] p. 47. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((¬ 𝜑 → 𝜓) → ((𝜓 → 𝜑) → 𝜑)) | ||
| Theorem | frege45 44555 | Deduce pm2.6 193 from con1 147. Proposition 45 of [Frege1879] p. 47. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ (((¬ 𝜑 → 𝜓) → (¬ 𝜓 → 𝜑)) → ((¬ 𝜑 → 𝜓) → ((𝜑 → 𝜓) → 𝜓))) | ||
| Theorem | frege46 44556 | If 𝜓 holds when 𝜑 occurs as well as when 𝜑 does not occur, then 𝜓 holds. If 𝜓 or 𝜑 occurs and if the occurrences of 𝜑 has 𝜓 as a necessary consequence, then 𝜓 takes place. Identical to pm2.6 193. Proposition 46 of [Frege1879] p. 48. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((¬ 𝜑 → 𝜓) → ((𝜑 → 𝜓) → 𝜓)) | ||
| Theorem | frege47 44557 | Deduce consequence follows from either path implied by a disjunction. If 𝜑, as well as 𝜓 is sufficient condition for 𝜒 and 𝜓 or 𝜑 takes place, then the proposition 𝜒 holds. Proposition 47 of [Frege1879] p. 48. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((¬ 𝜑 → 𝜓) → ((𝜓 → 𝜒) → ((𝜑 → 𝜒) → 𝜒))) | ||
| Theorem | frege48 44558 | Closed form of syllogism with internal disjunction. If 𝜑 is a sufficient condition for the occurrence of 𝜒 or 𝜓 and if 𝜒, as well as 𝜓, is a sufficient condition for 𝜃, then 𝜑 is a sufficient condition for 𝜃. See application in frege101 44670. Proposition 48 of [Frege1879] p. 49. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 → (¬ 𝜓 → 𝜒)) → ((𝜒 → 𝜃) → ((𝜓 → 𝜃) → (𝜑 → 𝜃)))) | ||
| Theorem | frege49 44559 | Closed form of deduction with disjunction. Proposition 49 of [Frege1879] p. 49. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((¬ 𝜑 → 𝜓) → ((𝜑 → 𝜒) → ((𝜓 → 𝜒) → 𝜒))) | ||
| Theorem | frege50 44560 | Closed form of jaoi 870. Proposition 50 of [Frege1879] p. 49. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 → 𝜓) → ((𝜒 → 𝜓) → ((¬ 𝜑 → 𝜒) → 𝜓))) | ||
| Theorem | frege51 44561 | Compare with jaod 872. Proposition 51 of [Frege1879] p. 50. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 → (𝜓 → 𝜒)) → ((𝜃 → 𝜒) → (𝜑 → ((¬ 𝜓 → 𝜃) → 𝜒)))) | ||
Here we leverage df-ifp 1079 to partition a wff into two that are disjoint with the selector wff. Thus if we are given ⊢ (𝜑 ↔ if-(𝜓, 𝜒, 𝜃)) then we replace the concept (illegal in our notation ) (𝜑‘𝜓) with if-(𝜓, 𝜒, 𝜃) to reason about the values of the "function." Likewise, we replace the similarly illegal concept ∀𝜓𝜑 with (𝜒 ∧ 𝜃). | ||
| Theorem | axfrege52a 44562 | Justification for ax-frege52a 44563. (Contributed by RP, 17-Apr-2020.) |
| ⊢ ((𝜑 ↔ 𝜓) → (if-(𝜑, 𝜃, 𝜒) → if-(𝜓, 𝜃, 𝜒))) | ||
| Axiom | ax-frege52a 44563 | The case when the content of 𝜑 is identical with the content of 𝜓 and in which a proposition controlled by an element for which we substitute the content of 𝜑 is affirmed (in this specific case the identity logical function) and the same proposition, this time where we substituted the content of 𝜓, is denied does not take place. Part of Axiom 52 of [Frege1879] p. 50. (Contributed by RP, 24-Dec-2019.) (New usage is discouraged.) |
| ⊢ ((𝜑 ↔ 𝜓) → (if-(𝜑, 𝜃, 𝜒) → if-(𝜓, 𝜃, 𝜒))) | ||
| Theorem | frege52aid 44564 | The case when the content of 𝜑 is identical with the content of 𝜓 and in which 𝜑 is affirmed and 𝜓 is denied does not take place. Identical to biimp 218. Part of Axiom 52 of [Frege1879] p. 50. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 ↔ 𝜓) → (𝜑 → 𝜓)) | ||
| Theorem | frege53aid 44565 | Specialization of frege53a 44566. Proposition 53 of [Frege1879] p. 50. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ (𝜑 → ((𝜑 ↔ 𝜓) → 𝜓)) | ||
| Theorem | frege53a 44566 | Lemma for frege55a 44574. Proposition 53 of [Frege1879] p. 50. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ (if-(𝜑, 𝜃, 𝜒) → ((𝜑 ↔ 𝜓) → if-(𝜓, 𝜃, 𝜒))) | ||
| Theorem | axfrege54a 44567 | Justification for ax-frege54a 44568. Identical to biid 264. (Contributed by RP, 24-Dec-2019.) |
| ⊢ (𝜑 ↔ 𝜑) | ||
| Axiom | ax-frege54a 44568 | Reflexive equality of wffs. The content of 𝜑 is identical with the content of 𝜑. Part of Axiom 54 of [Frege1879] p. 50. Identical to biid 264. (Contributed by RP, 24-Dec-2019.) (New usage is discouraged.) |
| ⊢ (𝜑 ↔ 𝜑) | ||
| Theorem | frege54cor0a 44569 | Synonym for logical equivalence. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜓 ↔ 𝜑) ↔ if-(𝜓, 𝜑, ¬ 𝜑)) | ||
| Theorem | frege54cor1a 44570 | Reflexive equality. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ if-(𝜑, 𝜑, ¬ 𝜑) | ||
| Theorem | frege55aid 44571 | Lemma for frege57aid 44578. Core proof of Proposition 55 of [Frege1879] p. 50. (Contributed by RP, 24-Dec-2019.) |
| ⊢ ((𝜑 ↔ 𝜓) → (𝜓 ↔ 𝜑)) | ||
| Theorem | frege55lem1a 44572 | Necessary deduction regarding substitution of value in equality. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜏 → if-(𝜓, 𝜑, ¬ 𝜑)) → (𝜏 → (𝜓 ↔ 𝜑))) | ||
| Theorem | frege55lem2a 44573 | Core proof of Proposition 55 of [Frege1879] p. 50. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 ↔ 𝜓) → if-(𝜓, 𝜑, ¬ 𝜑)) | ||
| Theorem | frege55a 44574 | Proposition 55 of [Frege1879] p. 50. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 ↔ 𝜓) → if-(𝜓, 𝜑, ¬ 𝜑)) | ||
| Theorem | frege55cor1a 44575 | Proposition 55 of [Frege1879] p. 50. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 ↔ 𝜓) → (𝜓 ↔ 𝜑)) | ||
| Theorem | frege56aid 44576 | Lemma for frege57aid 44578. Proposition 56 of [Frege1879] p. 50. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ (((𝜑 ↔ 𝜓) → (𝜑 → 𝜓)) → ((𝜓 ↔ 𝜑) → (𝜑 → 𝜓))) | ||
| Theorem | frege56a 44577 | Proposition 56 of [Frege1879] p. 50. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ (((𝜑 ↔ 𝜓) → (if-(𝜑, 𝜒, 𝜃) → if-(𝜓, 𝜒, 𝜃))) → ((𝜓 ↔ 𝜑) → (if-(𝜑, 𝜒, 𝜃) → if-(𝜓, 𝜒, 𝜃)))) | ||
| Theorem | frege57aid 44578 | This is the all important formula which allows to apply Frege-style definitions and explore their consequences. A closed form of biimpri 231. Proposition 57 of [Frege1879] p. 51. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 ↔ 𝜓) → (𝜓 → 𝜑)) | ||
| Theorem | frege57a 44579 | Analogue of frege57aid 44578. Proposition 57 of [Frege1879] p. 51. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ((𝜑 ↔ 𝜓) → (if-(𝜓, 𝜒, 𝜃) → if-(𝜑, 𝜒, 𝜃))) | ||
| Theorem | axfrege58a 44580 | Identical to anifp 1088. Justification for ax-frege58a 44581. (Contributed by RP, 28-Mar-2020.) |
| ⊢ ((𝜓 ∧ 𝜒) → if-(𝜑, 𝜓, 𝜒)) | ||
| Axiom | ax-frege58a 44581 | If ∀𝑥𝜑 is affirmed, [𝑦 / 𝑥]𝜑 cannot be denied. Identical to stdpc4 2102. Axiom 58 of [Frege1879] p. 51. (Contributed by RP, 28-Mar-2020.) (New usage is discouraged.) |
| ⊢ ((𝜓 ∧ 𝜒) → if-(𝜑, 𝜓, 𝜒)) | ||
| Theorem | frege58acor 44582 | Lemma for frege59a 44583. (Contributed by RP, 17-Apr-2020.) (Proof modification is discouraged.) |
| ⊢ (((𝜓 → 𝜒) ∧ (𝜃 → 𝜏)) → (if-(𝜑, 𝜓, 𝜃) → if-(𝜑, 𝜒, 𝜏))) | ||
| Theorem | frege59a 44583 |
A kind of Aristotelian inference. Namely Felapton or Fesapo. Proposition
59 of [Frege1879] p. 51.
Note: in the Bauer-Meenfelberg translation published in van Heijenoort's collection From Frege to Goedel, this proof has the frege12 44519 incorrectly referenced where frege30 44538 is in the original. (Contributed by RP, 17-Apr-2020.) (Proof modification is discouraged.) |
| ⊢ (if-(𝜑, 𝜓, 𝜃) → (¬ if-(𝜑, 𝜒, 𝜏) → ¬ ((𝜓 → 𝜒) ∧ (𝜃 → 𝜏)))) | ||
| Theorem | frege60a 44584 | Swap antecedents of ax-frege58a 44581. Proposition 60 of [Frege1879] p. 52. (Contributed by RP, 17-Apr-2020.) (Proof modification is discouraged.) |
| ⊢ (((𝜓 → (𝜒 → 𝜃)) ∧ (𝜏 → (𝜂 → 𝜁))) → (if-(𝜑, 𝜒, 𝜂) → (if-(𝜑, 𝜓, 𝜏) → if-(𝜑, 𝜃, 𝜁)))) | ||
| Theorem | frege61a 44585 | Lemma for frege65a 44589. Proposition 61 of [Frege1879] p. 52. (Contributed by RP, 17-Apr-2020.) (Proof modification is discouraged.) |
| ⊢ ((if-(𝜑, 𝜓, 𝜒) → 𝜃) → ((𝜓 ∧ 𝜒) → 𝜃)) | ||
| Theorem | frege62a 44586 | A kind of Aristotelian inference. This judgement replaces the mode of inference barbara 2690 when the minor premise has a particular context. Proposition 62 of [Frege1879] p. 52. (Contributed by RP, 17-Apr-2020.) (Proof modification is discouraged.) |
| ⊢ (if-(𝜑, 𝜓, 𝜃) → (((𝜓 → 𝜒) ∧ (𝜃 → 𝜏)) → if-(𝜑, 𝜒, 𝜏))) | ||
| Theorem | frege63a 44587 | Proposition 63 of [Frege1879] p. 52. (Contributed by RP, 17-Apr-2020.) (Proof modification is discouraged.) |
| ⊢ (if-(𝜑, 𝜓, 𝜃) → (𝜂 → (((𝜓 → 𝜒) ∧ (𝜃 → 𝜏)) → if-(𝜑, 𝜒, 𝜏)))) | ||
| Theorem | frege64a 44588 | Lemma for frege65a 44589. Proposition 64 of [Frege1879] p. 53. (Contributed by RP, 17-Apr-2020.) (Proof modification is discouraged.) |
| ⊢ ((if-(𝜑, 𝜓, 𝜏) → if-(𝜎, 𝜒, 𝜂)) → (((𝜒 → 𝜃) ∧ (𝜂 → 𝜁)) → (if-(𝜑, 𝜓, 𝜏) → if-(𝜎, 𝜃, 𝜁)))) | ||
| Theorem | frege65a 44589 | A kind of Aristotelian inference. This judgement replaces the mode of inference barbara 2690 when the minor premise has a general context. Proposition 65 of [Frege1879] p. 53. (Contributed by RP, 17-Apr-2020.) (Proof modification is discouraged.) |
| ⊢ (((𝜓 → 𝜒) ∧ (𝜏 → 𝜂)) → (((𝜒 → 𝜃) ∧ (𝜂 → 𝜁)) → (if-(𝜑, 𝜓, 𝜏) → if-(𝜑, 𝜃, 𝜁)))) | ||
| Theorem | frege66a 44590 | Swap antecedents of frege65a 44589. Proposition 66 of [Frege1879] p. 54. (Contributed by RP, 17-Apr-2020.) (Proof modification is discouraged.) |
| ⊢ (((𝜒 → 𝜃) ∧ (𝜂 → 𝜁)) → (((𝜓 → 𝜒) ∧ (𝜏 → 𝜂)) → (if-(𝜑, 𝜓, 𝜏) → if-(𝜑, 𝜃, 𝜁)))) | ||
| Theorem | frege67a 44591 | Lemma for frege68a 44592. Proposition 67 of [Frege1879] p. 54. (Contributed by RP, 17-Apr-2020.) (Proof modification is discouraged.) |
| ⊢ ((((𝜓 ∧ 𝜒) ↔ 𝜃) → (𝜃 → (𝜓 ∧ 𝜒))) → (((𝜓 ∧ 𝜒) ↔ 𝜃) → (𝜃 → if-(𝜑, 𝜓, 𝜒)))) | ||
| Theorem | frege68a 44592 | Combination of applying a definition and applying it to a specific instance. Proposition 68 of [Frege1879] p. 54. (Contributed by RP, 17-Apr-2020.) (Proof modification is discouraged.) |
| ⊢ (((𝜓 ∧ 𝜒) ↔ 𝜃) → (𝜃 → if-(𝜑, 𝜓, 𝜒))) | ||
| Theorem | axfrege52c 44593 | Justification for ax-frege52c 44594. (Contributed by RP, 24-Dec-2019.) |
| ⊢ (𝐴 = 𝐵 → ([𝐴 / 𝑥]𝜑 → [𝐵 / 𝑥]𝜑)) | ||
| Axiom | ax-frege52c 44594 | One side of dfsbcq 3747. Part of Axiom 52 of [Frege1879] p. 50. (Contributed by RP, 24-Dec-2019.) (New usage is discouraged.) |
| ⊢ (𝐴 = 𝐵 → ([𝐴 / 𝑥]𝜑 → [𝐵 / 𝑥]𝜑)) | ||
| Theorem | frege52b 44595 | The case when the content of 𝑥 is identical with the content of 𝑦 and in which a proposition controlled by an element for which we substitute the content of 𝑥 is affirmed and the same proposition, this time where we substitute the content of 𝑦, is denied does not take place. In [𝑥 / 𝑧]𝜑, 𝑥 can also occur in other than the argument (𝑧) places. Hence 𝑥 may still be contained in [𝑦 / 𝑧]𝜑. Part of Axiom 52 of [Frege1879] p. 50. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ (𝑥 = 𝑦 → ([𝑥 / 𝑧]𝜑 → [𝑦 / 𝑧]𝜑)) | ||
| Theorem | frege53b 44596 | Lemma for frege102 (via frege92 44661). Proposition 53 of [Frege1879] p. 50. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ ([𝑦 / 𝑥]𝜑 → (𝑦 = 𝑧 → [𝑧 / 𝑥]𝜑)) | ||
| Theorem | axfrege54c 44597 | Reflexive equality of classes. Identical to eqid 2763. Justification for ax-frege54c 44598. (Contributed by RP, 24-Dec-2019.) |
| ⊢ 𝐴 = 𝐴 | ||
| Axiom | ax-frege54c 44598 | Reflexive equality of sets (as classes). Part of Axiom 54 of [Frege1879] p. 50. Identical to eqid 2763. (Contributed by RP, 24-Dec-2019.) (New usage is discouraged.) |
| ⊢ 𝐴 = 𝐴 | ||
| Theorem | frege54b 44599 | Reflexive equality of sets. The content of 𝑥 is identical with the content of 𝑥. Part of Axiom 54 of [Frege1879] p. 50. Slightly specialized version of eqid 2763. (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.) |
| ⊢ 𝑥 = 𝑥 | ||
| Theorem | frege54cor1b 44600 | Reflexive equality. (Contributed by RP, 24-Dec-2019.) |
| ⊢ [𝑥 / 𝑦]𝑦 = 𝑥 | ||
| < Previous Next > |
| Copyright terms: Public domain | < Previous Next > |