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
Syntax hints:    -> wi 4
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7
This theorem is referenced 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  3623  ifeqeqxdc  3684  ifpprsnssdc  3815  ssprsseq  3872  exmidn0m  4333  regexmidlem1  4675  finds1  4744  nn0suc  4746  nndceq0  4760  ssrel2  4860  poltletr  5183  fmptco  5865  suppssdc  6490  nnsucsssuc  6755  mapsnend  7089  map1  7091  1domsn  7105  pw2f1odclem  7124  fopwdom  7126  mapxpen  7138  fidifsnen  7162  eldju2ndl  7402  eldju2ndr  7403  difinfsnlem  7429  finomni  7470  fodjuomnilemdc  7474  pr2ne  7528  exmidfodomrlemim  7543  indpi  7699  nnindnn  8250  nnind  9299  nn1m1nn  9301  nn1gt1  9317  nn0n0n1ge2b  9704  nn0le2is012  9707  xrltnsym  10174  xrlttr  10176  xrltso  10177  xltnegi  10216  xsubge0  10262  fzospliti  10563  elfzonlteqm1  10606  qbtwnxr  10670  modfzo0difsn  10810  seqfveq2g  10892  monoord  10900  seqf1oglem1  10934  seqf1oglem2  10935  seqhomog  10945  hashf1  11265  seq3coll  11272  swrdswrd  11455  pfxccatin12lem3  11482  pfxccat3  11484  rexuz3  11734  rexanuz2  11735  fprodfac  12360  dvdsaddre2b  12586  dvdsle  12589  dvdsabseq  12592  nno  12651  nn0seqcvgd  12797  lcmdvds  12835  divgcdcoprm0  12857  exprmfct  12894  rpexp1i  12910  phibndlem  12972  prm23lt5  13020  pc2dvds  13087  pcz  13089  pcadd  13097  pcmptcl  13099  oddprmdvds  13111  4sqlem11  13158  ennnfoneleminc  13280  dfgrp3me  13882  mplsubgfilemm  15012  epttop  15114  xblss2ps  15428  xblss2  15429  blfps  15433  blf  15434  metrest  15530  cncfmptc  15620  dvmptfsum  15749  perfectlem2  16028  zabsle1  16032  lgsne0  16071  gausslemma2dlem0f  16087  gausslemma2dlem1a  16091  lgsquad2lem2  16115  lgsquad3  16117  2lgslem1a1  16119  2lgslem3  16134  2lgs  16137  2lgsoddprm  16146  2sqlem10  16158  ausgrusgrben  16323  subumgredg2en  16426  upgriswlkdc  16515  umgrclwwlkge2  16557  clwwlknonel  16587  clwwlknonex2e  16595  eupth2lem2dc  16614  eupth2lem3lem4fi  16628  eupth2fi  16634  bj-nn0suc0  16890  exmidsbthrlem  16972
  Copyright terms: Public domain W3C validator