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  3122  rmob  3138  epelg  4413  eqbrrdva  4927  elrelimasn  5130  relbrcnvg  5143  fmptco  5845  ovelrn  6205  suppcofn  6468  brtpos2  6484  elpmg  6900  brdomg  6987  suppeqfsuppbi  7250  elfi2  7261  genpelvl  7832  genpelvu  7833  fzoval  10489  nninfinf  10812  clim  11974  dvdsaddre2b  12535  pceu  13001  divsfval  13562  sgrppropd  13647  mndpropd  13674  issubg3  13930  resghm2b  14000  rngpropd  14120  dvdsrd  14261  opprsubrngg  14379  subrngpropd  14384  subrgpropd  14421  rhmpropd  14422  lmodprop2d  14545  cnrest2  15150  cnptoprest2  15154  lmss  15160  reopnap  15460  limcdifap  15576  iswlkg  16373  isclwwlkng  16450
  Copyright terms: Public domain W3C validator