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  464  anbi1d  465  conax1k  660  mtod  669  pm2.76  816  dcim  849  condcOLD  862  pm5.18dc  891  pm2.54dc  899  pm2.85dc  913  dcor  944  anordc  965  xor3dc  1432  biassdc  1440  syl6ci  1491  hbequid  1562  19.30dc  1676  equsalh  1774  equvini  1806  nfsbxyt  1996  modc  2123  euan  2136  moexexdc  2164  nebidc  2483  rgen2a  2587  ralrimivw  2607  reximdv  2634  rexlimdvw  2655  r19.32r  2680  reuind  3012  rabxmdc  3528  rexn0  3595  ifpprsnssdc  3783  ssprsseq  3840  exmidn0m  4297  regexmidlem1  4637  finds1  4706  nn0suc  4708  nndceq0  4722  ssrel2  4822  poltletr  5144  fmptco  5821  suppssdc  6438  nnsucsssuc  6703  map1  7030  1domsn  7044  pw2f1odclem  7063  fopwdom  7065  mapxpen  7077  fidifsnen  7100  eldju2ndl  7314  eldju2ndr  7315  difinfsnlem  7341  finomni  7382  fodjuomnilemdc  7386  pr2ne  7440  exmidfodomrlemim  7455  indpi  7605  nnindnn  8156  nnind  9201  nn1m1nn  9203  nn1gt1  9219  nn0n0n1ge2b  9603  nn0le2is012  9606  xrltnsym  10072  xrlttr  10074  xrltso  10075  xltnegi  10114  xsubge0  10160  fzospliti  10458  elfzonlteqm1  10501  qbtwnxr  10563  modfzo0difsn  10703  seqfveq2g  10785  monoord  10793  seqf1oglem1  10827  seqf1oglem2  10828  seqhomog  10838  seq3coll  11152  swrdswrd  11335  pfxccatin12lem3  11362  pfxccat3  11364  rexuz3  11613  rexanuz2  11614  fprodfac  12239  dvdsaddre2b  12465  dvdsle  12468  dvdsabseq  12471  nno  12530  nn0seqcvgd  12676  lcmdvds  12714  divgcdcoprm0  12736  exprmfct  12773  rpexp1i  12789  phibndlem  12851  prm23lt5  12899  pc2dvds  12966  pcz  12968  pcadd  12976  pcmptcl  12978  oddprmdvds  12990  4sqlem11  13037  ennnfoneleminc  13095  dfgrp3me  13746  mplsubgfilemm  14782  epttop  14884  xblss2ps  15198  xblss2  15199  blfps  15203  blf  15204  metrest  15300  cncfmptc  15390  dvmptfsum  15519  perfectlem2  15797  zabsle1  15801  lgsne0  15840  gausslemma2dlem0f  15856  gausslemma2dlem1a  15860  lgsquad2lem2  15884  lgsquad3  15886  2lgslem1a1  15888  2lgslem3  15903  2lgs  15906  2lgsoddprm  15915  2sqlem10  15927  ausgrusgrben  16092  subumgredg2en  16195  upgriswlkdc  16284  umgrclwwlkge2  16326  clwwlknonel  16356  clwwlknonex2e  16364  eupth2lem2dc  16383  eupth2lem3lem4fi  16397  eupth2fi  16403  bj-nn0suc0  16649  exmidsbthrlem  16733
  Copyright terms: Public domain W3C validator