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  1807  nfsbxyt  1997  modc  2124  euan  2137  moexexdc  2165  nebidc  2492  rgen2a  2596  ralrimivw  2616  reximdv  2643  rexlimdvw  2664  r19.32r  2689  reuind  3022  rabxmdc  3540  rexn0  3608  ifpprsnssdc  3799  ssprsseq  3856  exmidn0m  4314  regexmidlem1  4655  finds1  4724  nn0suc  4726  nndceq0  4740  ssrel2  4840  poltletr  5163  fmptco  5843  suppssdc  6460  nnsucsssuc  6725  mapsnend  7052  map1  7054  1domsn  7068  pw2f1odclem  7087  fopwdom  7089  mapxpen  7101  fidifsnen  7125  eldju2ndl  7363  eldju2ndr  7364  difinfsnlem  7390  finomni  7431  fodjuomnilemdc  7435  pr2ne  7489  exmidfodomrlemim  7504  indpi  7657  nnindnn  8208  nnind  9253  nn1m1nn  9255  nn1gt1  9271  nn0n0n1ge2b  9657  nn0le2is012  9660  xrltnsym  10126  xrlttr  10128  xrltso  10129  xltnegi  10168  xsubge0  10214  fzospliti  10512  elfzonlteqm1  10555  qbtwnxr  10617  modfzo0difsn  10757  seqfveq2g  10839  monoord  10847  seqf1oglem1  10881  seqf1oglem2  10882  seqhomog  10892  seq3coll  11214  swrdswrd  11397  pfxccatin12lem3  11424  pfxccat3  11426  rexuz3  11675  rexanuz2  11676  fprodfac  12301  dvdsaddre2b  12527  dvdsle  12530  dvdsabseq  12533  nno  12592  nn0seqcvgd  12738  lcmdvds  12776  divgcdcoprm0  12798  exprmfct  12835  rpexp1i  12851  phibndlem  12913  prm23lt5  12961  pc2dvds  13028  pcz  13030  pcadd  13038  pcmptcl  13040  oddprmdvds  13052  4sqlem11  13099  ennnfoneleminc  13162  dfgrp3me  13813  mplsubgfilemm  14853  epttop  14955  xblss2ps  15269  xblss2  15270  blfps  15274  blf  15275  metrest  15371  cncfmptc  15461  dvmptfsum  15590  perfectlem2  15868  zabsle1  15872  lgsne0  15911  gausslemma2dlem0f  15927  gausslemma2dlem1a  15931  lgsquad2lem2  15955  lgsquad3  15957  2lgslem1a1  15959  2lgslem3  15974  2lgs  15977  2lgsoddprm  15986  2sqlem10  15998  ausgrusgrben  16163  subumgredg2en  16266  upgriswlkdc  16355  umgrclwwlkge2  16397  clwwlknonel  16427  clwwlknonex2e  16435  eupth2lem2dc  16454  eupth2lem3lem4fi  16468  eupth2fi  16474  bj-nn0suc0  16720  exmidsbthrlem  16802  trimul0or  16845
  Copyright terms: Public domain W3C validator