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  3008  rabxmdc  3523  rexn0  3590  ifpprsnssdc  3774  ssprsseq  3830  exmidn0m  4285  regexmidlem1  4625  finds1  4694  nn0suc  4696  nndceq0  4710  ssrel2  4809  poltletr  5129  fmptco  5803  nnsucsssuc  6646  map1  6973  1domsn  6984  pw2f1odclem  7003  fopwdom  7005  mapxpen  7017  fidifsnen  7040  eldju2ndl  7250  eldju2ndr  7251  difinfsnlem  7277  finomni  7318  fodjuomnilemdc  7322  pr2ne  7376  exmidfodomrlemim  7390  indpi  7540  nnindnn  8091  nnind  9137  nn1m1nn  9139  nn1gt1  9155  nn0n0n1ge2b  9537  nn0le2is012  9540  xrltnsym  10001  xrlttr  10003  xrltso  10004  xltnegi  10043  xsubge0  10089  fzospliti  10386  elfzonlteqm1  10428  qbtwnxr  10489  modfzo0difsn  10629  seqfveq2g  10711  monoord  10719  seqf1oglem1  10753  seqf1oglem2  10754  seqhomog  10764  seq3coll  11077  swrdswrd  11252  pfxccatin12lem3  11279  pfxccat3  11281  rexuz3  11516  rexanuz2  11517  fprodfac  12141  dvdsaddre2b  12367  dvdsle  12370  dvdsabseq  12373  nno  12432  nn0seqcvgd  12578  lcmdvds  12616  divgcdcoprm0  12638  exprmfct  12675  rpexp1i  12691  phibndlem  12753  prm23lt5  12801  pc2dvds  12868  pcz  12870  pcadd  12878  pcmptcl  12880  oddprmdvds  12892  4sqlem11  12939  ennnfoneleminc  12997  dfgrp3me  13648  mplsubgfilemm  14677  epttop  14779  xblss2ps  15093  xblss2  15094  blfps  15098  blf  15099  metrest  15195  cncfmptc  15285  dvmptfsum  15414  perfectlem2  15689  zabsle1  15693  lgsne0  15732  gausslemma2dlem0f  15748  gausslemma2dlem1a  15752  lgsquad2lem2  15776  lgsquad3  15778  2lgslem1a1  15780  2lgslem3  15795  2lgs  15798  2lgsoddprm  15807  2sqlem10  15819  ausgrusgrben  15981  upgriswlkdc  16101  umgrclwwlkge2  16139  bj-nn0suc0  16368  exmidsbthrlem  16450
  Copyright terms: Public domain W3C validator