HomeHome Metamath Proof Explorer < Previous   Next >
Browser slow? Try the
Unicode version.

Jump to page: Contents + 1 1-100101-200 3 201-300 4 301-400 5 401-500 6 501-600 7 601-700 8 701-800 9 801-900 10 901-1000 11 1001-1100 12 1101-1200 13 1201-1300 14 1301-1400 15 1401-1500 16 1501-1600 17 1601-1700 18 1701-1800 19 1801-1900 20 1901-2000 21 2001-2100 22 2101-2200 23 2201-2300 24 2301-2400 25 2401-2500 26 2501-2600 27 2601-2700 28 2701-2800 29 2801-2900 30 2901-3000 31 3001-3100 32 3101-3200 33 3201-3300 34 3301-3400 35 3401-3500 36 3501-3600 37 3601-3700 38 3701-3800 39 3801-3900 40 3901-4000 41 4001-4100 42 4101-4200 43 4201-4300 44 4301-4400 45 4401-4500 46 4501-4600 47 4601-4700 48 4701-4800 49 4801-4900 50 4901-5000 51 5001-5100 52 5101-5200 53 5201-5300 54 5301-5400 55 5401-5500 56 5501-5600 57 5601-5700 58 5701-5800 59 5801-5900 60 5901-6000 61 6001-6100 62 6101-6200 63 6201-6300 64 6301-6400 65 6401-6500 66 6501-6600 67 6601-6700 68 6701-6800 69 6801-6900 70 6901-7000 71 7001-7100 72 7101-7200 73 7201-7300 74 7301-7400 75 7401-7500 76 7501-7600 77 7601-7700 78 7701-7800 79 7801-7900 80 7901-8000 81 8001-8100 82 8101-8200 83 8201-8300 84 8301-8400 85 8401-8500 86 8501-8600 87 8601-8700 88 8701-8800 89 8801-8900 90 8901-9000 91 9001-9100 92 9101-9200 93 9201-9300 94 9301-9400 95 9401-9500 96 9501-9600 97 9601-9700 98 9701-9800 99 9801-9900 100 9901-10000 101 10001-10100 102 10101-10200 103 10201-10300 104 10301-10400 105 10401-10500 106 10501-10600 107 10601-10700 108 10701-10800 109 10801-10900 110 10901-11000 111 11001-11100 112 11101-11200 113 11201-11300 114 11301-11400 115 11401-11500 116 11501-11600 117 11601-11700 118 11701-11800 119 11801-11900 120 11901-12000 121 12001-12100 122 12101-12200 123 12201-12300 124 12301-12400 125 12401-12500 126 12501-12600 127 12601-12700 128 12701-12800 129 12801-12900 130 12901-13000 131 13001-13100 132 13101-13200 133 13201-13300 134 13301-13400 135 13401-13500 136 13501-13600 137 13601-13700 138 13701-13800 139 13801-13900 140 13901-14000 141 14001-14100 142 14101-14200 143 14201-14300 144 14301-14400 145 14401-14500 146 14501-14600 147 14601-14700 148 14701-14800 149 14801-14900 150 14901-15000 151 15001-15100 152 15101-15200 153 15201-15300 154 15301-15400 155 15401-15500 156 15501-15600 157 15601-15700 158 15701-15800 159 15801-15900 160 15901-16000 161 16001-16100 162 16101-16200 163 16201-16300 164 16301-16400 165 16401-16500 166 16501-16600 167 16601-16700 168 16701-16800 169 16801-16900 170 16901-17000 171 17001-17100 172 17101-17200 173 17201-17300 174 17301-17400 175 17401-17500 176 17501-17600 177 17601-17700 178 17701-17800 179 17801-17900 180 17901-18000 181 18001-18100 182 18101-18200 183 18201-18300 184 18301-18400 185 18401-18500 186 18501-18600 187 18601-18700 188 18701-18800 189 18801-18900 190 18901-19000 191 19001-19026

Color key:    Metamath Proof Explorer  Metamath Proof Explorer
(1-11257)
  Hilbert Space Explorer  Hilbert Space Explorer
(11258-12844)
  Users' Mathboxes  Users' Mathboxes
(12845-19026)
 

Statement List for Metamath Proof Explorer - 101-200 - Page 2 of 191
TypeLabelDescription
Statement
 
Theoremmpcom 101 Modus ponens inference with commutation of antecedents.
|- (ps -> ph)   &   |- (ph -> (ps -> ch))   =>   |- (ps -> ch)
 
Theoremsyl6com 102 Syllogism inference with commuted antecedents.
|- (ph -> (ps -> ch))   &   |- (ch -> th)   =>   |- (ps -> (ph -> th))
 
Theoremsyli 103 Syllogism inference with common nested antecedent.
|- (ps -> (ph -> ch))   &   |- (ch -> (ph -> th))   =>   |- (ps -> (ph -> th))
 
Theoremsyl6mpi 104 e20 17429 without virtual deductions. (Contributed by Alan Sare, 8-Jul-2011.) (The proof was shortened by Wolf Lammen, 13-Sep-2012.)
|- (ph -> (ps -> ch))   &   |- th   &   |- (ch -> (th -> ta))   =>   |- (ph -> (ps -> ta))
 
Theoremsyl6mpiOLD 105 Obsolete proof of syl6mpi 104.
|- (ph -> (ps -> ch))   &   |- th   &   |- (ch -> (th -> ta))   =>   |- (ph -> (ps -> ta))
 
Theoremimim12dOLD 106 Deduction combining antecedents and consequents.
|- (ph -> (ps -> ch))   &   |- (ph -> (th -> ta))   =>   |- (ph -> ((ch -> th) -> (ps -> ta)))
 
Theorempm2.43 107 Absorption of redundant antecedent. Also called the "Contraction" or "Hilbert" axiom. Theorem *2.43 of [WhiteheadRussell] p. 106. (The proof was shortened by O'Cat, 15-Aug-2004.)
|- ((ph -> (ph -> ps)) -> (ph -> ps))
 
Theorempm2.43i 108 Inference absorbing redundant antecedent. (The proof was shortened by O'Cat, 28-Nov-2008.)
|- (ph -> (ph -> ps))   =>   |- (ph -> ps)
 
Theorempm2.43d 109 Deduction absorbing redundant antecedent. (The proof was shortened by O'Cat, 28-Nov-2008.)
|- (ph -> (ps -> (ps -> ch)))   =>   |- (ph -> (ps -> ch))
 
Theorempm2.43b 110 Inference absorbing redundant antecedent.
|- (ps -> (ph -> (ps -> ch)))   =>   |- (ph -> (ps -> ch))
 
Theoremsyl3c 111 A syllogism inference combined with contraction. e111 17400 without virtual deductions. (Contributed by Alan Sare, 7-Jul-2011.)
|- (ph -> ps)   &   |- (ph -> ch)   &   |- (ph -> th)   &   |- (ps -> (ch -> (th -> ta)))   =>   |- (ph -> ta)
 
Theoremmpsyl 112 Modus ponens combined with a syllogism inference. (Contributed by Alan Sare, 20-Apr-2011.)
|- ph   &   |- (ps -> ch)   &   |- (ph -> (ch -> th))   =>   |- (ps -> th)
 
Theorempm2.86i 113 Inference based on pm2.86 115. (The proof was shortened by Wolf Lammen, 3-Apr-2013.)
|- ((ph -> ps) -> (ph -> ch))   =>   |- (ph -> (ps -> ch))
 
Theorempm2.86d 114 Deduction based on pm2.86 115. (The proof was shortened by Wolf Lammen, 3-Apr-2013.)
|- (ph -> ((ps -> ch) -> (ps -> th)))   =>   |- (ph -> (ps -> (ch -> th)))
 
Theorempm2.86 115 Converse of axiom ax-2 5. Theorem *2.86 of [WhiteheadRussell] p. 108. (The proof was shortened by Wolf Lammen, 3-Apr-2013.)
|- (((ph -> ps) -> (ph -> ch)) -> (ph -> (ps -> ch)))
 
Theorempm2.86OLD 116 Obsolete proof of pm2.86 115.
|- (((ph -> ps) -> (ph -> ch)) -> (ph -> (ps -> ch)))
 
Theorempm2.86iOLD 117 Obsolete proof of pm2.86i 113.
|- ((ph -> ps) -> (ph -> ch))   =>   |- (ph -> (ps -> ch))
 
Theorempm2.86dOLD 118 Obsolete proof of pm2.86d 114.
|- (ph -> ((ps -> ch) -> (ps -> th)))   =>   |- (ph -> (ps -> (ch -> th)))
 
TheoremloolinALT 119 The Linearity Axiom of the infinite-valued sentential logic (L-infinity) of Lukasiewicz. This version of loolin 215 does not use ax-3 6, meaning that this theorem is intuitionistically valid. (Contributed by O'Cat, 12-Aug-2004.)
|- (((ph -> ps) -> (ps -> ph)) -> (ps -> ph))
 
Theoremloowoz 120 An alternate for the Linearity Axiom of the infinite-valued sentential logic (L-infinity) of Lukasiewicz, due to Barbara Wozniakowska, Reports on Mathematical Logic 10, 129-137 (1978). (Contributed by O'Cat, 8-Aug-2004.)
|- (((ph -> ps) -> (ph -> ch)) -> ((ps -> ph) -> (ps -> ch)))
 
Logical negation
 
Theoremcon4i 121 Inference rule derived from axiom ax-3 6.
|- (-. ph -> -. ps)   =>   |- (ps -> ph)
 
Theoremcon4d 122 Deduction derived from axiom ax-3 6.
|- (ph -> (-. ps -> -. ch))   =>   |- (ph -> (ch -> ps))
 
Theorempm2.21d 123 A contradiction implies anything. Deduction from pm2.21 124.
|- (ph -> -. ps)   =>   |- (ph -> (ps -> ch))
 
Theorempm2.21 124 From a wff and its negation, anything is true. Theorem *2.21 of [WhiteheadRussell] p. 104. Also called the Duns Scotus law. (The proof was shortened by Wolf Lammen, 14-Sep-2012.)
|- (-. ph -> (ph -> ps))
 
Theorempm2.21OLD 125 Obsolete proof of pm2.21 124.
|- (-. ph -> (ph -> ps))
 
Theorempm2.21i 126 A contradiction implies anything. Inference from pm2.21 124.
|- -. ph   =>   |- (ph -> ps)
 
Theorempm2.24 127 Theorem *2.24 of [WhiteheadRussell] p. 104.
|- (ph -> (-. ph -> ps))
 
Theorempm2.24ii 128 A contradiction implies anything. Inference from pm2.24 127.
|- ph   &   |- -. ph   =>   |- ps
 
Theorempm2.18 129 Proof by contradiction. Theorem *2.18 of [WhiteheadRussell] p. 103. Also called the Law of Clavius.
|- ((-. ph -> ph) -> ph)
 
Theoremnotnot2 130 Converse of double negation. Theorem *2.14 of [WhiteheadRussell] p. 102. (The proof was shortened by David Harvey, 5-Sep-1999. An even shorter proof found by Josh Purinton, 29-Dec-2000.)
|- (-. -. ph -> ph)
 
Theoremnotnotri 131 Inference from double negation.
|- -. -. ph   =>   |- ph
 
Theoremcon2d 132 A contraposition deduction.
|- (ph -> (ps -> -. ch))   =>   |- (ph -> (ch -> -. ps))
 
Theoremcon2 133 Contraposition. Theorem *2.03 of [WhiteheadRussell] p. 100. (The proof was shortened by Wolf Lammen, 12-Feb-2013.)
|- ((ph -> -. ps) -> (ps -> -. ph))
 
Theoremcon2OLD 134 Obsolete proof of con2 133.
|- ((ph -> -. ps) -> (ps -> -. ph))
 
Theoremcon2dOLD 135 Obsolete proof of con2d 132.
|- (ph -> (ps -> -. ch))   =>   |- (ph -> (ch -> -. ps))
 
Theoremcon2i 136 A contraposition inference. (The proof was shortened by O'Cat, 28-Nov-2008.)
|- (ph -> -. ps)   =>   |- (ps -> -. ph)
 
Theoremnotnot1 137 Converse of double negation. Theorem *2.12 of [WhiteheadRussell] p. 101. (The proof was shortened by Wolf Lammen, 2-Mar-2013.)
|- (ph -> -. -. ph)
 
Theoremnotnot1OLD 138 Obsolete proof of notnot1 137.
|- (ph -> -. -. ph)
 
Theoremnotnoti 139 Infer double negation.
|- ph   =>   |- -. -. ph
 
Theoremcon1d 140 A contraposition deduction.
|- (ph -> (-. ps -> ch))   =>   |- (ph -> (-. ch -> ps))
 
Theoremcon1 141 Contraposition. Theorem *2.15 of [WhiteheadRussell] p. 102. (The proof was shortened by Wolf Lammen, 12-Feb-2013.)
|- ((-. ph -> ps) -> (-. ps -> ph))
 
Theoremcon1OLD 142 Obsolete proof of con1 141.
|- ((-. ph -> ps) -> (-. ps -> ph))
 
Theoremcon1dOLD 143 Obsolete proof of con1d 140.
|- (ph -> (-. ps -> ch))   =>   |- (ph -> (-. ch -> ps))
 
Theoremcon1i 144 A contraposition inference. (The proof was shortened by O'Cat, 28-Nov-2008.)
|- (-. ph -> ps)   =>   |- (-. ps -> ph)
 
Theoremcon3d 145 A contraposition deduction.
|- (ph -> (ps -> ch))   =>   |- (ph -> (-. ch -> -. ps))
 
Theoremcon3 146 Contraposition. Theorem *2.16 of [WhiteheadRussell] p. 103. (The proof was shortened by Wolf Lammen, 13-Feb-2013.)
|- ((ph -> ps) -> (-. ps -> -. ph))
 
Theoremcon3OLD 147 Obsolete proof of con3 146.
|- ((ph -> ps) -> (-. ps -> -. ph))
 
Theoremcon3dOLD 148 Obsolete proof of con3d 145.
|- (ph -> (ps -> ch))   =>   |- (ph -> (-. ch -> -. ps))
 
Theoremcon3i 149 A contraposition inference. (The proof was shortened by Wolf Lammen, 14-Sep-2012.)
|- (ph -> ps)   =>   |- (-. ps -> -. ph)
 
Theoremcon3iOLD 150 A contraposition inference.
|- (ph -> ps)   =>   |- (-. ps -> -. ph)
 
Theoremmto 151 The rule of modus tollens.
|- -. ps   &   |- (ph -> ps)   =>   |- -. ph
 
Theoremmtod 152 Modus tollens deduction.
|- (ph -> -. ch)   &   |- (ph -> (ps -> ch))   =>   |- (ph -> -. ps)
 
Theoremmtoi 153 Modus tollens inference. (The proof was shortened by Wolf Lammen, 15-Sep-2012.)
|- -. ch   &   |- (ph -> (ps -> ch))   =>   |- (ph -> -. ps)
 
TheoremmtoiOLD 154 Modus tollens inference.
|- -. ch   &   |- (ph -> (ps -> ch))   =>   |- (ph -> -. ps)
 
Theoremmt2 155 A rule similar to modus tollens.
|- ps   &   |- (ph -> -. ps)   =>   |- -. ph
 
Theoremmt2d 156 Modus tollens deduction.
|- (ph -> ch)   &   |- (ph -> (ps -> -. ch))   =>   |- (ph -> -. ps)
 
Theoremmt2i 157 Modus tollens inference. (The proof was shortened by Wolf Lammen, 15-Sep-2012.)
|- ch   &   |- (ph -> (ps -> -. ch))   =>   |- (ph -> -. ps)
 
Theoremmt2iOLD 158 Modus tollens inference.
|- ch   &   |- (ph -> (ps -> -. ch))   =>   |- (ph -> -. ps)
 
Theoremmt3 159 A rule similar to modus tollens.
|- -. ps   &   |- (-. ph -> ps)   =>   |- ph
 
Theoremmt3d 160 Modus tollens deduction.
|- (ph -> -. ch)   &   |- (ph -> (-. ps -> ch))   =>   |- (ph -> ps)
 
Theoremmt3i 161 Modus tollens inference. (The proof was shortened by Wolf Lammen, 15-Sep-2012.)
|- -. ch   &   |- (ph -> (-. ps -> ch))   =>   |- (ph -> ps)
 
Theoremmt3iOLD 162 Modus tollens inference.
|- -. ch   &   |- (ph -> (-. ps -> ch))   =>   |- (ph -> ps)
 
Theoremmt4d 163 Modus tollens deduction.
|- (ph -> ps)   &   |- (ph -> (-. ch -> -. ps))   =>   |- (ph -> ch)
 
Theoremnsyl3 164 A negated syllogism inference.
|- (ph -> -. ps)   &   |- (ch -> ps)   =>   |- (ch -> -. ph)
 
Theoremnsyl 165 A negated syllogism inference. (The proof was shortened by Wolf Lammen, 2-Mar-2013.)
|- (ph -> -. ps)   &   |- (ch -> ps)   =>   |- (ph -> -. ch)
 
TheoremnsylOLD 166 Obsolete proof of nsyl 165.
|- (ph -> -. ps)   &   |- (ch -> ps)   =>   |- (ph -> -. ch)
 
Theoremnsyld 167 A negated syllogism deduction.
|- (ph -> (ps -> -. ch))   &   |- (ph -> (ta -> ch))   =>   |- (ph -> (ps -> -. ta))
 
Theoremnsyl2 168 A negated syllogism inference.
|- (ph -> -. ps)   &   |- (-. ch -> ps)   =>   |- (ph -> ch)
 
Theoremnsyli 169 A negated syllogism inference.
|- (ph -> (ps -> ch))   &   |- (th -> -. ch)   =>   |- (ph -> (th -> -. ps))
 
Theoremnsyl4 170 A negated syllogism inference.
|- (ph -> ps)   &   |- (-. ph -> ch)   =>   |- (-. ch -> ps)
 
Theorempm2.24d 171 Deduction version of pm2.24 127.
|- (ph -> ps)   =>   |- (ph -> (-. ps -> ch))
 
Theorempm2.24i 172 Inference version of pm2.24 127.
|- ph   =>   |- (-. ph -> ps)
 
Theorempm3.2im 173 Theorem *3.2 of [WhiteheadRussell] p. 111, expressed with primitive connectives. (The proof was shortened by Josh Purinton, 29-Dec-2000.)
|- (ph -> (ps -> -. (ph -> -. ps)))
 
Theoremmth8 174 Theorem 8 of [Margaris] p. 60. (The proof was shortened by Josh Purinton, 29-Dec-2000.)
|- (ph -> (-. ps -> -. (ph -> ps)))
 
Theoremjc 175 Inference joining the consequents of two premises.
|- (ph -> ps)   &   |- (ph -> ch)   =>   |- (ph -> -. (ps -> -. ch))
 
Theoremimpt 176 Importation theorem expressed with primitive connectives.
|- ((ph -> (ps -> ch)) -> (-. (ph -> -. ps) -> ch))
 
Theoremexpt 177 Exportation theorem expressed with primitive connectives.
|- ((-. (ph -> -. ps) -> ch) -> (ph -> (ps -> ch)))
 
Theoremimpi 178 An importation inference.
|- (ph -> (ps -> ch))   =>   |- (-. (ph -> -. ps) -> ch)
 
Theoremexpi 179 An exportation inference. (The proof was shortened by O'Cat, 28-Nov-2008.)
|- (-. (ph -> -. ps) -> ch)   =>   |- (ph -> (ps -> ch))
 
Theoremsimprim 180 Simplification. Similar to Theorem *3.27 (Simp) of [WhiteheadRussell] p. 112. (The proof was shortened by Wolf Lammen, 13-Nov-2012.)
|- (-. (ph -> -. ps) -> ps)
 
TheoremsimprimOLD 181 Obsolete proof of simprim 180.
|- (-. (ph -> -. ps) -> ps)
 
Theoremsimplim 182 Simplification. Similar to Theorem *3.26 (Simp) of [WhiteheadRussell] p. 112. (The proof was shortened by Wolf Lammen, 21-Jul-2012.)
|- (-. (ph -> ps) -> ph)
 
TheoremsimplimOLD 183 Simplification. Similar to Theorem *3.26 (Simp) of [WhiteheadRussell] p. 112.
|- (-. (ph -> -. ps) -> ph)
 
Theorempm2.5 184 Theorem *2.5 of [WhiteheadRussell] p. 107. (The proof was shortened by Wolf Lammen, 9-Oct-2012.)
|- (-. (ph -> ps) -> (-. ph -> ps))
 
Theorempm2.5OLD 185 obsolete proof of pm2.5 184.
|- (-. (ph -> ps) -> (-. ph -> ps))
 
Theorempm2.51 186 Theorem *2.51 of [WhiteheadRussell] p. 107.
|- (-. (ph -> ps) -> (ph -> -. ps))
 
Theorempm2.521 187 Theorem *2.521 of [WhiteheadRussell] p. 107. (The proof was shortened by Wolf Lammen, 8-Oct-2012.)
|- (-. (ph -> ps) -> (ps -> ph))
 
Theorempm2.52 188 Theorem *2.52 of [WhiteheadRussell] p. 107. (The proof was shortened by Wolf Lammen, 8-Oct-2012.)
|- (-. (ph -> ps) -> (-. ph -> -. ps))
 
Theorempm2.52OLD 189 Obsolete proof of pm2.52 188.
|- (-. (ph -> ps) -> (-. ph -> -. ps))
 
Theorempm2.521OLD 190 Obsolete proof of pm2.521 187.
|- (-. (ph -> ps) -> (ps -> ph))
 
Theorempm2.61OLD 191 Obsolete proof of pm2.61 204.
|- ((ph -> ps) -> ((-. ph -> ps) -> ps))
 
Theorempm2.61i 192 Inference eliminating an antecedent.
|- (ph -> ps)   &   |- (-. ph -> ps)   =>   |- ps
 
Theorempm2.61iOLD 193 Obsolete proof of pm2.61i 192.
|- (ph -> ps)   &   |- (-. ph -> ps)   =>   |- ps
 
Theorempm2.61d 194 Deduction eliminating an antecedent.
|- (ph -> (ps -> ch))   &   |- (ph -> (-. ps -> ch))   =>   |- (ph -> ch)
 
Theorempm2.61d1 195 Inference eliminating an antecedent.
|- (ph -> (ps -> ch))   &   |- (-. ps -> ch)   =>   |- (ph -> ch)
 
Theorempm2.61d2 196 Inference eliminating an antecedent.
|- (ph -> (-. ps -> ch))   &   |- (ps -> ch)   =>   |- (ph -> ch)
 
Theorempm2.61ii 197 Inference eliminating two antecedents. (The proof was shortened by Josh Purinton, 29-Dec-2000.)
|- (-. ph -> (-. ps -> ch))   &   |- (ph -> ch)   &   |- (ps -> ch)   =>   |- ch
 
Theorempm2.61nii 198 Inference eliminating two antecedents. (The proof was shortened by Andrew Salmon, 25-May-2011.) (The proof was shortened by Wolf Lammen, 13-Nov-2012.)
|- (ph -> (ps -> ch))   &   |- (-. ph -> ch)   &   |- (-. ps -> ch)   =>   |- ch
 
Theorempm2.61niiOLD 199 Obsolete proof of pm2.61nii 198.
|- (ph -> (ps -> ch))   &   |- (-. ph -> ch)   &   |- (-. ps -> ch)   =>   |- ch
 
Theorempm2.61iii 200 Inference eliminating three antecedents.
|- (-. ph -> (-. ps -> (-. ch -> th)))   &   |- (ph -> th)   &   |- (ps -> th)   &   |- (ch -> th)   =>   |- th

MPE Home   Contents Copyright terms: Public domain < Previous  Next >