ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  pm5.21ndd GIF version

Theorem pm5.21ndd 713
Description: Eliminate an antecedent implied by each side of a biconditional, deduction version. (Contributed by Paul Chapman, 21-Nov-2012.) (Revised by Mario Carneiro, 31-Jan-2015.)
Hypotheses
Ref Expression
pm5.21ndd.1 (𝜑 → (𝜒𝜓))
pm5.21ndd.2 (𝜑 → (𝜃𝜓))
pm5.21ndd.3 (𝜑 → (𝜓 → (𝜒𝜃)))
Assertion
Ref Expression
pm5.21ndd (𝜑 → (𝜒𝜃))

Proof of Theorem pm5.21ndd
StepHypRef Expression
1 pm5.21ndd.1 . . . 4 (𝜑 → (𝜒𝜓))
2 pm5.21ndd.3 . . . 4 (𝜑 → (𝜓 → (𝜒𝜃)))
31, 2syld 45 . . 3 (𝜑 → (𝜒 → (𝜒𝜃)))
43ibd 178 . 2 (𝜑 → (𝜒𝜃))
5 pm5.21ndd.2 . . . . 5 (𝜑 → (𝜃𝜓))
65, 2syld 45 . . . 4 (𝜑 → (𝜃 → (𝜒𝜃)))
7 bicom1 131 . . . 4 ((𝜒𝜃) → (𝜃𝜒))
86, 7syl6 33 . . 3 (𝜑 → (𝜃 → (𝜃𝜒)))
98ibd 178 . 2 (𝜑 → (𝜃𝜒))
104, 9impbid 129 1 (𝜑 → (𝜒𝜃))
Colors of variables: wff set class
Syntax hints:  wi 4  wb 105
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108
This theorem depends on definitions:  df-bi 117
This theorem is referenced by:  pm5.21nd  924  sbcrext  3123  rmob  3139  epelg  4416  eqbrrdva  4930  elrelimasn  5133  relbrcnvg  5146  fmptco  5848  ovelrn  6211  suppcofn  6479  brtpos2  6495  elpmg  6911  brdomg  6998  suppeqfsuppbi  7261  elfi2  7272  genpelvl  7843  genpelvu  7844  fzoval  10507  nninfinf  10832  clim  11994  dvdsaddre2b  12555  pceu  13021  divsfval  13595  sgrppropd  13679  mndpropd  13704  issubg3  13948  resghm2b  14018  rngpropd  14197  dvdsrd  14342  opprsubrngg  14460  subrngpropd  14465  subrgpropd  14502  rhmpropd  14503  lmodprop2d  14625  cnrest2  15230  cnptoprest2  15234  lmss  15240  reopnap  15540  limcdifap  15656  iswlkg  16453  isclwwlkng  16530
  Copyright terms: Public domain W3C validator