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  1997  modc  2124  euan  2137  moexexdc  2165  nebidc  2492  rgen2a  2596  ralrimivw  2616  reximdv  2643  rexlimdvw  2664  r19.32r  2689  reuind  3021  rabxmdc  3539  rexn0  3607  ifpprsnssdc  3798  ssprsseq  3855  exmidn0m  4313  regexmidlem1  4654  finds1  4723  nn0suc  4725  nndceq0  4739  ssrel2  4839  poltletr  5162  fmptco  5842  suppssdc  6459  nnsucsssuc  6724  mapsnend  7051  map1  7053  1domsn  7067  pw2f1odclem  7086  fopwdom  7088  mapxpen  7100  fidifsnen  7124  eldju2ndl  7362  eldju2ndr  7363  difinfsnlem  7389  finomni  7430  fodjuomnilemdc  7434  pr2ne  7488  exmidfodomrlemim  7503  indpi  7653  nnindnn  8204  nnind  9249  nn1m1nn  9251  nn1gt1  9267  nn0n0n1ge2b  9653  nn0le2is012  9656  xrltnsym  10122  xrlttr  10124  xrltso  10125  xltnegi  10164  xsubge0  10210  fzospliti  10508  elfzonlteqm1  10551  qbtwnxr  10613  modfzo0difsn  10753  seqfveq2g  10835  monoord  10843  seqf1oglem1  10877  seqf1oglem2  10878  seqhomog  10888  seq3coll  11207  swrdswrd  11390  pfxccatin12lem3  11417  pfxccat3  11419  rexuz3  11668  rexanuz2  11669  fprodfac  12294  dvdsaddre2b  12520  dvdsle  12523  dvdsabseq  12526  nno  12585  nn0seqcvgd  12731  lcmdvds  12769  divgcdcoprm0  12791  exprmfct  12828  rpexp1i  12844  phibndlem  12906  prm23lt5  12954  pc2dvds  13021  pcz  13023  pcadd  13031  pcmptcl  13033  oddprmdvds  13045  4sqlem11  13092  ennnfoneleminc  13151  dfgrp3me  13802  mplsubgfilemm  14840  epttop  14942  xblss2ps  15256  xblss2  15257  blfps  15261  blf  15262  metrest  15358  cncfmptc  15448  dvmptfsum  15577  perfectlem2  15855  zabsle1  15859  lgsne0  15898  gausslemma2dlem0f  15914  gausslemma2dlem1a  15918  lgsquad2lem2  15942  lgsquad3  15944  2lgslem1a1  15946  2lgslem3  15961  2lgs  15964  2lgsoddprm  15973  2sqlem10  15985  ausgrusgrben  16150  subumgredg2en  16253  upgriswlkdc  16342  umgrclwwlkge2  16384  clwwlknonel  16414  clwwlknonex2e  16422  eupth2lem2dc  16441  eupth2lem3lem4fi  16455  eupth2fi  16461  bj-nn0suc0  16707  exmidsbthrlem  16789
  Copyright terms: Public domain W3C validator