MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  pm2.01d Structured version   Visualization version   GIF version

Theorem pm2.01d 190
Description: Deduction based on reductio ad absurdum. (Contributed by NM, 18-Aug-1993.) (Proof shortened by Wolf Lammen, 5-Mar-2013.)
Hypothesis
Ref Expression
pm2.01d.1 (𝜑 → (𝜓 → ¬ 𝜓))
Assertion
Ref Expression
pm2.01d (𝜑 → ¬ 𝜓)

Proof of Theorem pm2.01d
StepHypRef Expression
1 pm2.01d.1 . 2 (𝜑 → (𝜓 → ¬ 𝜓))
2 id 22 . 2 𝜓 → ¬ 𝜓)
31, 2pm2.61d1 180 1 (𝜑 → ¬ 𝜓)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8
This theorem is referenced by:  pm2.65d  196  pm2.01da  799  swopo  5543  onssneli  6434  oalimcl  8488  rankcf  10691  prlem934  10947  supsrlem  11025  rpnnen1lem5  12922  rennim  15192  smu01lem  16445  opsrtoslem2  22044  cfinufil  23903  alexsub  24020  ostth3  27615  4cyclusnfrgr  30377  cvnref  32377  pconnconn  35429  untelirr  35906  dfon2lem4  35982  heiborlem10  38155  mod2addne  47830  pgnioedg1  48596  pgnioedg2  48597  pgnioedg3  48598  pgnioedg4  48599  pgnioedg5  48600  lindslinindsimp1  48945
  Copyright terms: Public domain W3C validator