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  658  mtod  667  pm2.76  813  dcim  846  condcOLD  859  pm5.18dc  888  pm2.54dc  896  pm2.85dc  910  dcor  941  anordc  962  xor3dc  1429  biassdc  1437  syl6ci  1488  hbequid  1559  19.30dc  1673  equsalh  1772  equvini  1804  nfsbxyt  1994  modc  2121  euan  2134  moexexdc  2162  nebidc  2480  rgen2a  2584  ralrimivw  2604  reximdv  2631  rexlimdvw  2652  r19.32r  2677  reuind  3009  rabxmdc  3524  rexn0  3591  ifpprsnssdc  3777  ssprsseq  3833  exmidn0m  4289  regexmidlem1  4629  finds1  4698  nn0suc  4700  nndceq0  4714  ssrel2  4814  poltletr  5135  fmptco  5809  nnsucsssuc  6655  map1  6982  1domsn  6996  pw2f1odclem  7015  fopwdom  7017  mapxpen  7029  fidifsnen  7052  eldju2ndl  7262  eldju2ndr  7263  difinfsnlem  7289  finomni  7330  fodjuomnilemdc  7334  pr2ne  7388  exmidfodomrlemim  7402  indpi  7552  nnindnn  8103  nnind  9149  nn1m1nn  9151  nn1gt1  9167  nn0n0n1ge2b  9549  nn0le2is012  9552  xrltnsym  10018  xrlttr  10020  xrltso  10021  xltnegi  10060  xsubge0  10106  fzospliti  10403  elfzonlteqm1  10445  qbtwnxr  10507  modfzo0difsn  10647  seqfveq2g  10729  monoord  10737  seqf1oglem1  10771  seqf1oglem2  10772  seqhomog  10782  seq3coll  11096  swrdswrd  11276  pfxccatin12lem3  11303  pfxccat3  11305  rexuz3  11541  rexanuz2  11542  fprodfac  12166  dvdsaddre2b  12392  dvdsle  12395  dvdsabseq  12398  nno  12457  nn0seqcvgd  12603  lcmdvds  12641  divgcdcoprm0  12663  exprmfct  12700  rpexp1i  12716  phibndlem  12778  prm23lt5  12826  pc2dvds  12893  pcz  12895  pcadd  12903  pcmptcl  12905  oddprmdvds  12917  4sqlem11  12964  ennnfoneleminc  13022  dfgrp3me  13673  mplsubgfilemm  14702  epttop  14804  xblss2ps  15118  xblss2  15119  blfps  15123  blf  15124  metrest  15220  cncfmptc  15310  dvmptfsum  15439  perfectlem2  15714  zabsle1  15718  lgsne0  15757  gausslemma2dlem0f  15773  gausslemma2dlem1a  15777  lgsquad2lem2  15801  lgsquad3  15803  2lgslem1a1  15805  2lgslem3  15820  2lgs  15823  2lgsoddprm  15832  2sqlem10  15844  ausgrusgrben  16007  upgriswlkdc  16157  umgrclwwlkge2  16197  clwwlknonel  16227  clwwlknonex2e  16235  bj-nn0suc0  16481  exmidsbthrlem  16562
  Copyright terms: Public domain W3C validator