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 103) 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  127  imbi2d  229  adantr  274  jctild  314  jctird  315  pm3.4  331  anbi2d  459  anbi1d  460  conax1k  643  mtod  652  pm2.76  797  dcim  826  condcOLD  839  pm5.18dc  868  pm2.54dc  876  pm2.85dc  890  dcor  919  anordc  940  xor3dc  1365  biassdc  1373  syl6ci  1421  hbequid  1493  19.30dc  1606  equsalh  1704  equvini  1731  nfsbxyt  1914  modc  2040  euan  2053  moexexdc  2081  nebidc  2386  rgen2a  2484  ralrimivw  2504  reximdv  2531  rexlimdvw  2551  r19.32r  2576  reuind  2884  rabxmdc  3389  rexn0  3456  exmidn0m  4119  regexmidlem1  4443  finds1  4511  nn0suc  4513  nndceq0  4526  ssrel2  4624  poltletr  4934  fmptco  5579  nnsucsssuc  6381  map1  6699  1domsn  6706  fopwdom  6723  mapxpen  6735  fidifsnen  6757  eldju2ndl  6950  eldju2ndr  6951  difinfsnlem  6977  finomni  7005  fodjuomnilemdc  7009  pr2ne  7041  exmidfodomrlemim  7050  indpi  7143  nnindnn  7694  nnind  8729  nn1m1nn  8731  nn1gt1  8747  nn0n0n1ge2b  9123  nn0le2is012  9126  xrltnsym  9572  xrlttr  9574  xrltso  9575  xltnegi  9611  xsubge0  9657  fzospliti  9946  elfzonlteqm1  9980  qbtwnxr  10028  modfzo0difsn  10161  monoord  10242  seq3coll  10578  rexuz3  10755  rexanuz2  10756  dvdsle  11531  dvdsabseq  11534  nno  11592  nn0seqcvgd  11711  lcmdvds  11749  divgcdcoprm0  11771  exprmfct  11807  rpexp1i  11821  phibndlem  11881  ennnfoneleminc  11913  epttop  12248  xblss2ps  12562  xblss2  12563  blfps  12567  blf  12568  metrest  12664  cncfmptc  12740  bj-nn0suc0  13137  exmidsbthrlem  13206
  Copyright terms: Public domain W3C validator