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

Theorem pm5.21ndd 712
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  923  sbcrext  3108  rmob  3124  epelg  4389  eqbrrdva  4902  elrelimasn  5104  relbrcnvg  5117  fmptco  5816  ovelrn  6176  brtpos2  6422  elpmg  6838  brdomg  6924  elfi2  7176  genpelvl  7737  genpelvu  7738  fzoval  10388  nninfinf  10711  clim  11864  dvdsaddre2b  12425  pceu  12891  divsfval  13434  sgrppropd  13519  mndpropd  13546  issubg3  13802  resghm2b  13872  rngpropd  13992  dvdsrd  14132  opprsubrngg  14249  subrngpropd  14254  subrgpropd  14291  rhmpropd  14292  lmodprop2d  14386  cnrest2  14989  cnptoprest2  14993  lmss  14999  reopnap  15299  limcdifap  15415  iswlkg  16209  isclwwlkng  16286
  Copyright terms: Public domain W3C validator