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  3119  rmob  3135  epelg  4410  eqbrrdva  4924  elrelimasn  5127  relbrcnvg  5140  fmptco  5842  ovelrn  6202  suppcofn  6465  brtpos2  6481  elpmg  6897  brdomg  6984  suppeqfsuppbi  7247  elfi2  7258  genpelvl  7823  genpelvu  7824  fzoval  10478  nninfinf  10801  clim  11959  dvdsaddre2b  12520  pceu  12986  divsfval  13530  sgrppropd  13615  mndpropd  13642  issubg3  13898  resghm2b  13968  rngpropd  14088  dvdsrd  14228  opprsubrngg  14345  subrngpropd  14350  subrgpropd  14387  rhmpropd  14388  lmodprop2d  14483  cnrest2  15088  cnptoprest2  15092  lmss  15098  reopnap  15398  limcdifap  15514  iswlkg  16311  isclwwlkng  16388
  Copyright terms: Public domain W3C validator