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  4338  regexmidlem1  4680  finds1  4749  nn0suc  4751  nndceq0  4765  ssrel2  4865  poltletr  5188  fmptco  5874  suppssdc  6500  nnsucsssuc  6765  mapsnend  7099  map1  7101  1domsn  7115  pw2f1odclem  7134  fopwdom  7136  mapxpen  7148  fidifsnen  7172  eldju2ndl  7412  eldju2ndr  7413  difinfsnlem  7439  finomni  7480  fodjuomnilemdc  7484  pr2ne  7538  exmidfodomrlemim  7553  indpi  7709  nnindnn  8260  nnind  9322  nn1m1nn  9324  nn1gt1  9340  nn0n0n1ge2b  9729  nn0le2is012  9732  xrltnsym  10205  xrlttr  10207  xrltso  10208  xltnegi  10247  xsubge0  10293  fzospliti  10595  elfzonlteqm1  10638  qbtwnxr  10702  modfzo0difsn  10845  seqfveq2g  10927  monoord  10935  seqf1oglem1  10969  seqf1oglem2  10970  seqhomog  10980  hashf1  11301  seq3coll  11308  swrdswrd  11491  pfxccatin12lem3  11518  pfxccat3  11520  rexuz3  11770  rexanuz2  11771  fprodfac  12398  dvdsaddre2b  12624  dvdsle  12627  dvdsabseq  12630  nno  12689  nn0seqcvgd  12835  lcmdvds  12873  divgcdcoprm0  12895  exprmfct  12933  rpexp1i  12949  phibndlem  13014  prm23lt5  13062  pc2dvds  13129  pcz  13131  pcadd  13139  pcmptcl  13141  oddprmdvds  13153  4sqlem11  13200  prmlem0  13240  ennnfoneleminc  13351  dfgrp3me  13954  mplsubgfilemm  15138  epttop  15240  xblss2ps  15554  xblss2  15555  blfps  15559  blf  15560  metrest  15656  cncfmptc  15746  dvmptfsum  15875  ppiublem1  16192  perfectlem2  16198  bcmono  16202  zabsle1  16216  lgsne0  16255  gausslemma2dlem0f  16271  gausslemma2dlem1a  16275  lgsquad2lem2  16299  lgsquad3  16301  2lgslem1a1  16303  2lgslem3  16318  2lgs  16321  2lgsoddprm  16330  2sqlem10  16342  ausgrusgrben  16507  subumgredg2en  16610  upgriswlkdc  16699  umgrclwwlkge2  16741  clwwlknonel  16771  clwwlknonex2e  16779  eupth2lem2dc  16798  eupth2lem3lem4fi  16812  eupth2fi  16818  bj-nn0suc0  17074  exmidsbthrlem  17165
  Copyright terms: Public domain W3C validator