ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  a1d GIF 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 𝜑 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 (𝜑𝜓)
Assertion
Ref Expression
a1d (𝜑 → (𝜒𝜓))

Proof of Theorem a1d
StepHypRef Expression
1 a1d.1 . 2 (𝜑𝜓)
2 ax-1 6 . 2 (𝜓 → (𝜒𝜓))
31, 2syl 14 1 (𝜑 → (𝜒𝜓))
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  4286  regexmidlem1  4626  finds1  4695  nn0suc  4697  nndceq0  4711  ssrel2  4811  poltletr  5132  fmptco  5806  nnsucsssuc  6651  map1  6978  1domsn  6989  pw2f1odclem  7008  fopwdom  7010  mapxpen  7022  fidifsnen  7045  eldju2ndl  7255  eldju2ndr  7256  difinfsnlem  7282  finomni  7323  fodjuomnilemdc  7327  pr2ne  7381  exmidfodomrlemim  7395  indpi  7545  nnindnn  8096  nnind  9142  nn1m1nn  9144  nn1gt1  9160  nn0n0n1ge2b  9542  nn0le2is012  9545  xrltnsym  10006  xrlttr  10008  xrltso  10009  xltnegi  10048  xsubge0  10094  fzospliti  10391  elfzonlteqm1  10433  qbtwnxr  10494  modfzo0difsn  10634  seqfveq2g  10716  monoord  10724  seqf1oglem1  10758  seqf1oglem2  10759  seqhomog  10769  seq3coll  11082  swrdswrd  11258  pfxccatin12lem3  11285  pfxccat3  11287  rexuz3  11522  rexanuz2  11523  fprodfac  12147  dvdsaddre2b  12373  dvdsle  12376  dvdsabseq  12379  nno  12438  nn0seqcvgd  12584  lcmdvds  12622  divgcdcoprm0  12644  exprmfct  12681  rpexp1i  12697  phibndlem  12759  prm23lt5  12807  pc2dvds  12874  pcz  12876  pcadd  12884  pcmptcl  12886  oddprmdvds  12898  4sqlem11  12945  ennnfoneleminc  13003  dfgrp3me  13654  mplsubgfilemm  14683  epttop  14785  xblss2ps  15099  xblss2  15100  blfps  15104  blf  15105  metrest  15201  cncfmptc  15291  dvmptfsum  15420  perfectlem2  15695  zabsle1  15699  lgsne0  15738  gausslemma2dlem0f  15754  gausslemma2dlem1a  15758  lgsquad2lem2  15782  lgsquad3  15784  2lgslem1a1  15786  2lgslem3  15801  2lgs  15804  2lgsoddprm  15813  2sqlem10  15825  ausgrusgrben  15987  upgriswlkdc  16132  umgrclwwlkge2  16171  bj-nn0suc0  16422  exmidsbthrlem  16504
  Copyright terms: Public domain W3C validator