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  3109  rmob  3125  epelg  4387  eqbrrdva  4900  elrelimasn  5102  relbrcnvg  5115  fmptco  5813  ovelrn  6171  brtpos2  6417  elpmg  6833  brdomg  6919  elfi2  7171  genpelvl  7732  genpelvu  7733  fzoval  10383  nninfinf  10706  clim  11843  dvdsaddre2b  12404  pceu  12870  divsfval  13413  sgrppropd  13498  mndpropd  13525  issubg3  13781  resghm2b  13851  rngpropd  13971  dvdsrd  14111  opprsubrngg  14228  subrngpropd  14233  subrgpropd  14270  rhmpropd  14271  lmodprop2d  14365  cnrest2  14963  cnptoprest2  14967  lmss  14973  reopnap  15273  limcdifap  15389  iswlkg  16183  isclwwlkng  16260
  Copyright terms: Public domain W3C validator