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  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  1999  modc  2126  euan  2139  moexexdc  2167  nebidc  2494  rgen2a  2598  ralrimivw  2618  reximdv  2645  rexlimdvw  2666  r19.32r  2691  reuind  3025  rexn0  3612  ifeqeqxdc  3673  ifpprsnssdc  3804  ssprsseq  3861  exmidn0m  4319  regexmidlem1  4660  finds1  4729  nn0suc  4731  nndceq0  4745  ssrel2  4845  poltletr  5168  fmptco  5848  suppssdc  6473  nnsucsssuc  6738  mapsnend  7065  map1  7067  1domsn  7081  pw2f1odclem  7100  fopwdom  7102  mapxpen  7114  fidifsnen  7138  eldju2ndl  7376  eldju2ndr  7377  difinfsnlem  7403  finomni  7444  fodjuomnilemdc  7448  pr2ne  7502  exmidfodomrlemim  7517  indpi  7673  nnindnn  8224  nnind  9273  nn1m1nn  9275  nn1gt1  9291  nn0n0n1ge2b  9678  nn0le2is012  9681  xrltnsym  10148  xrlttr  10150  xrltso  10151  xltnegi  10190  xsubge0  10236  fzospliti  10537  elfzonlteqm1  10580  qbtwnxr  10644  modfzo0difsn  10784  seqfveq2g  10866  monoord  10874  seqf1oglem1  10908  seqf1oglem2  10909  seqhomog  10919  seq3coll  11242  swrdswrd  11425  pfxccatin12lem3  11452  pfxccat3  11454  rexuz3  11703  rexanuz2  11704  fprodfac  12329  dvdsaddre2b  12555  dvdsle  12558  dvdsabseq  12561  nno  12620  nn0seqcvgd  12766  lcmdvds  12804  divgcdcoprm0  12826  exprmfct  12863  rpexp1i  12879  phibndlem  12941  prm23lt5  12989  pc2dvds  13056  pcz  13058  pcadd  13066  pcmptcl  13068  oddprmdvds  13080  4sqlem11  13127  ennnfoneleminc  13249  dfgrp3me  13858  mplsubgfilemm  14982  epttop  15084  xblss2ps  15398  xblss2  15399  blfps  15403  blf  15404  metrest  15500  cncfmptc  15590  dvmptfsum  15719  perfectlem2  15997  zabsle1  16001  lgsne0  16040  gausslemma2dlem0f  16056  gausslemma2dlem1a  16060  lgsquad2lem2  16084  lgsquad3  16086  2lgslem1a1  16088  2lgslem3  16103  2lgs  16106  2lgsoddprm  16115  2sqlem10  16127  ausgrusgrben  16292  subumgredg2en  16395  upgriswlkdc  16484  umgrclwwlkge2  16526  clwwlknonel  16556  clwwlknonex2e  16564  eupth2lem2dc  16583  eupth2lem3lem4fi  16597  eupth2fi  16603  bj-nn0suc0  16859  exmidsbthrlem  16941  trimul0or  16984
  Copyright terms: Public domain W3C validator