ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  a1d Unicode version

Theorem a1d 22
Description: Deduction introducing an embedded antecedent. (The proof was revised by Stefan Allan, 20-Mar-2006.)

Naming convention: We often call a theorem a "deduction" and suffix its label with "d" whenever the hypotheses and conclusion are each prefixed with the same antecedent. This allows us to use the theorem in places where (in traditional textbook formalizations) the standard Deduction Theorem would be used; here  ph would be replaced with a conjunction (wa 104) of the hypotheses of the would-be deduction. By contrast, we tend to call the simpler version with no common antecedent an "inference" and suffix its label with "i"; compare Theorem a1i 9. Finally, a "theorem" would be the form with no hypotheses; in this case the "theorem" form would be the original axiom ax-1 6. We usually show the theorem form without a suffix on its label (e.g., pm2.43 53 versus pm2.43i 49 versus pm2.43d 50). (Contributed by NM, 5-Aug-1993.) (Revised by NM, 20-Mar-2006.)

Hypothesis
Ref Expression
a1d.1  |-  ( ph  ->  ps )
Assertion
Ref Expression
a1d  |-  ( ph  ->  ( ch  ->  ps ) )

Proof of Theorem a1d
StepHypRef Expression
1 a1d.1 . 2  |-  ( ph  ->  ps )
2 ax-1 6 . 2  |-  ( ps 
->  ( ch  ->  ps ) )
31, 2syl 14 1  |-  ( ph  ->  ( ch  ->  ps ) )
Colors of variables:    wff set class
This proof depends on syntax axioms:    -> wi 4
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7
This theorem is used by:  2a1d  23  a1i13  24  2a1i  27  syl5com  29  mpid  42  syld  45  imim2d  54  syl5d  68  syl6d  70  impbid21d  128  imbi2d  230  adantr  276  jctild  316  jctird  317  pm3.4  333  anbi2d  468  anbi1d  469  conax1k  664  mtod  673  pm2.76  820  dcim  853  condcOLD  866  pm5.18dc  895  pm2.54dc  903  pm2.85dc  917  dcor  948  anordc  969  xor3dc  1436  biassdc  1444  syl6ci  1495  hbequid  1566  19.30dc  1680  equsalh  1778  equvini  1811  nfsbxyt  2003  modc  2130  euan  2143  moexexdc  2171  nebidc  2500  rgen2a  2604  ralrimivw  2624  reximdv  2651  rexlimdvw  2672  r19.32r  2697  reuind  3031  rexn0  3626  ifeqeqxdc  3687  ifpprsnssdc  3820  ssprsseq  3877  exmidn0m  4340  regexmidlem1  4682  finds1  4751  nn0suc  4753  nndceq0  4767  ssrel2  4867  poltletr  5191  fmptco  5877  suppssdc  6504  nnsucsssuc  6770  mapsnend  7105  map1  7107  1domsn  7121  pw2f1odclem  7140  fopwdom  7142  mapxpen  7154  fidifsnen  7178  eldju2ndl  7418  eldju2ndr  7419  difinfsnlem  7445  finomni  7486  fodjuomnilemdc  7490  pr2ne  7544  exmidfodomrlemim  7559  indpi  7715  nnindnn  8266  nnind  9329  nn1m1nn  9331  nn1gt1  9347  nn0n0n1ge2b  9734  nn0le2is012  9737  xrltnsym  10211  xrlttr  10213  xrltso  10214  xltnegi  10253  xsubge0  10299  fzospliti  10601  elfzonlteqm1  10644  qbtwnxr  10708  modfzo0difsn  10852  seqfveq2g  10934  monoord  10942  seqf1oglem1  10976  seqf1oglem2  10977  seqhomog  10987  hashf1  11308  seq3coll  11315  swrdswrd  11498  pfxccatin12lem3  11525  pfxccat3  11527  rexuz3  11777  rexanuz2  11778  fprodfac  12406  dvdsaddre2b  12632  dvdsle  12635  dvdsabseq  12638  nno  12697  nn0seqcvgd  12843  lcmdvds  12881  divgcdcoprm0  12903  exprmfct  12941  rpexp1i  12957  phibndlem  13022  prm23lt5  13070  pc2dvds  13137  pcz  13139  pcadd  13147  pcmptcl  13149  oddprmdvds  13161  4sqlem11  13208  prmlem0  13248  ennnfoneleminc  13359  dfgrp3me  13963  epttop  15333  xblss2ps  15647  xblss2  15648  blfps  15652  blf  15653  metrest  15749  cncfmptc  15839  dvmptfsum  15968  ppiublem1  16308  perfectlem2  16317  bcmono  16321  zabsle1  16340  lgsne0  16379  gausslemma2dlem0f  16395  gausslemma2dlem1a  16399  lgsquad2lem2  16423  lgsquad3  16425  2lgslem1a1  16427  2lgslem3  16442  2lgs  16445  2lgsoddprm  16454  2sqlem10  16466  ausgrusgrben  16631  subumgredg2en  16734  upgriswlkdc  16823  umgrclwwlkge2  16865  clwwlknonel  16895  clwwlknonex2e  16903  eupth2lem2dc  16922  eupth2lem3lem4fi  16936  eupth2fi  16942  bj-nn0suc0  17198  exmidsbthrlem  17290
  Copyright terms: Public domain W3C validator