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  468  anbi1d  469  conax1k  664  mtod  673  pm2.76  820  dcim  853  condcOLD  866  pm5.18dc  895  pm2.54dc  903  pm2.85dc  917  dcor  948  anordc  969  xor3dc  1436  biassdc  1444  syl6ci  1495  hbequid  1566  19.30dc  1680  equsalh  1778  equvini  1811  nfsbxyt  2003  modc  2130  euan  2143  moexexdc  2171  nebidc  2500  rgen2a  2604  ralrimivw  2624  reximdv  2651  rexlimdvw  2672  r19.32r  2697  reuind  3031  rexn0  3626  ifeqeqxdc  3687  ifpprsnssdc  3818  ssprsseq  3875  exmidn0m  4336  regexmidlem1  4678  finds1  4747  nn0suc  4749  nndceq0  4763  ssrel2  4863  poltletr  5186  fmptco  5868  suppssdc  6494  nnsucsssuc  6759  mapsnend  7093  map1  7095  1domsn  7109  pw2f1odclem  7128  fopwdom  7130  mapxpen  7142  fidifsnen  7166  eldju2ndl  7406  eldju2ndr  7407  difinfsnlem  7433  finomni  7474  fodjuomnilemdc  7478  pr2ne  7532  exmidfodomrlemim  7547  indpi  7703  nnindnn  8254  nnind  9303  nn1m1nn  9305  nn1gt1  9321  nn0n0n1ge2b  9708  nn0le2is012  9711  xrltnsym  10178  xrlttr  10180  xrltso  10181  xltnegi  10220  xsubge0  10266  fzospliti  10568  elfzonlteqm1  10611  qbtwnxr  10675  modfzo0difsn  10815  seqfveq2g  10897  monoord  10905  seqf1oglem1  10939  seqf1oglem2  10940  seqhomog  10950  hashf1  11270  seq3coll  11277  swrdswrd  11460  pfxccatin12lem3  11487  pfxccat3  11489  rexuz3  11739  rexanuz2  11740  fprodfac  12365  dvdsaddre2b  12591  dvdsle  12594  dvdsabseq  12597  nno  12656  nn0seqcvgd  12802  lcmdvds  12840  divgcdcoprm0  12862  exprmfct  12899  rpexp1i  12915  phibndlem  12977  prm23lt5  13025  pc2dvds  13092  pcz  13094  pcadd  13102  pcmptcl  13104  oddprmdvds  13116  4sqlem11  13163  ennnfoneleminc  13285  dfgrp3me  13888  mplsubgfilemm  15072  epttop  15174  xblss2ps  15488  xblss2  15489  blfps  15493  blf  15494  metrest  15590  cncfmptc  15680  dvmptfsum  15809  perfectlem2  16097  zabsle1  16101  lgsne0  16140  gausslemma2dlem0f  16156  gausslemma2dlem1a  16160  lgsquad2lem2  16184  lgsquad3  16186  2lgslem1a1  16188  2lgslem3  16203  2lgs  16206  2lgsoddprm  16215  2sqlem10  16227  ausgrusgrben  16392  subumgredg2en  16495  upgriswlkdc  16584  umgrclwwlkge2  16626  clwwlknonel  16656  clwwlknonex2e  16664  eupth2lem2dc  16683  eupth2lem3lem4fi  16697  eupth2fi  16703  bj-nn0suc0  16959  exmidsbthrlem  17041
  Copyright terms: Public domain W3C validator