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

Theorem pm5.21ndd 710
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  921  sbcrext  3107  rmob  3123  epelg  4385  eqbrrdva  4898  elrelimasn  5100  relbrcnvg  5113  fmptco  5809  ovelrn  6166  brtpos2  6412  elpmg  6828  brdomg  6914  elfi2  7165  genpelvl  7725  genpelvu  7726  fzoval  10376  nninfinf  10698  clim  11835  dvdsaddre2b  12395  pceu  12861  divsfval  13404  sgrppropd  13489  mndpropd  13516  issubg3  13772  resghm2b  13842  rngpropd  13961  dvdsrd  14101  opprsubrngg  14218  subrngpropd  14223  subrgpropd  14260  rhmpropd  14261  lmodprop2d  14355  cnrest2  14953  cnptoprest2  14957  lmss  14963  reopnap  15263  limcdifap  15379  iswlkg  16140  isclwwlkng  16215
  Copyright terms: Public domain W3C validator