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  3024  rabxmdc  3542  rexn0  3610  ifpprsnssdc  3801  ssprsseq  3858  exmidn0m  4316  regexmidlem1  4657  finds1  4726  nn0suc  4728  nndceq0  4742  ssrel2  4842  poltletr  5165  fmptco  5845  suppssdc  6462  nnsucsssuc  6727  mapsnend  7054  map1  7056  1domsn  7070  pw2f1odclem  7089  fopwdom  7091  mapxpen  7103  fidifsnen  7127  eldju2ndl  7365  eldju2ndr  7366  difinfsnlem  7392  finomni  7433  fodjuomnilemdc  7437  pr2ne  7491  exmidfodomrlemim  7506  indpi  7662  nnindnn  8213  nnind  9258  nn1m1nn  9260  nn1gt1  9276  nn0n0n1ge2b  9663  nn0le2is012  9666  xrltnsym  10132  xrlttr  10134  xrltso  10135  xltnegi  10174  xsubge0  10220  fzospliti  10519  elfzonlteqm1  10562  qbtwnxr  10624  modfzo0difsn  10764  seqfveq2g  10846  monoord  10854  seqf1oglem1  10888  seqf1oglem2  10889  seqhomog  10899  seq3coll  11222  swrdswrd  11405  pfxccatin12lem3  11432  pfxccat3  11434  rexuz3  11683  rexanuz2  11684  fprodfac  12309  dvdsaddre2b  12535  dvdsle  12538  dvdsabseq  12541  nno  12600  nn0seqcvgd  12746  lcmdvds  12784  divgcdcoprm0  12806  exprmfct  12843  rpexp1i  12859  phibndlem  12921  prm23lt5  12969  pc2dvds  13036  pcz  13038  pcadd  13046  pcmptcl  13048  oddprmdvds  13060  4sqlem11  13107  ennnfoneleminc  13183  dfgrp3me  13834  mplsubgfilemm  14902  epttop  15004  xblss2ps  15318  xblss2  15319  blfps  15323  blf  15324  metrest  15420  cncfmptc  15510  dvmptfsum  15639  perfectlem2  15917  zabsle1  15921  lgsne0  15960  gausslemma2dlem0f  15976  gausslemma2dlem1a  15980  lgsquad2lem2  16004  lgsquad3  16006  2lgslem1a1  16008  2lgslem3  16023  2lgs  16026  2lgsoddprm  16035  2sqlem10  16047  ausgrusgrben  16212  subumgredg2en  16315  upgriswlkdc  16404  umgrclwwlkge2  16446  clwwlknonel  16476  clwwlknonex2e  16484  eupth2lem2dc  16503  eupth2lem3lem4fi  16517  eupth2fi  16523  bj-nn0suc0  16769  exmidsbthrlem  16851  trimul0or  16894
  Copyright terms: Public domain W3C validator