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  3009  rabxmdc  3524  rexn0  3591  ifpprsnssdc  3777  ssprsseq  3833  exmidn0m  4289  regexmidlem1  4629  finds1  4698  nn0suc  4700  nndceq0  4714  ssrel2  4814  poltletr  5135  fmptco  5809  nnsucsssuc  6655  map1  6982  1domsn  6996  pw2f1odclem  7015  fopwdom  7017  mapxpen  7029  fidifsnen  7052  eldju2ndl  7265  eldju2ndr  7266  difinfsnlem  7292  finomni  7333  fodjuomnilemdc  7337  pr2ne  7391  exmidfodomrlemim  7405  indpi  7555  nnindnn  8106  nnind  9152  nn1m1nn  9154  nn1gt1  9170  nn0n0n1ge2b  9552  nn0le2is012  9555  xrltnsym  10021  xrlttr  10023  xrltso  10024  xltnegi  10063  xsubge0  10109  fzospliti  10406  elfzonlteqm1  10448  qbtwnxr  10510  modfzo0difsn  10650  seqfveq2g  10732  monoord  10740  seqf1oglem1  10774  seqf1oglem2  10775  seqhomog  10785  seq3coll  11099  swrdswrd  11279  pfxccatin12lem3  11306  pfxccat3  11308  rexuz3  11544  rexanuz2  11545  fprodfac  12169  dvdsaddre2b  12395  dvdsle  12398  dvdsabseq  12401  nno  12460  nn0seqcvgd  12606  lcmdvds  12644  divgcdcoprm0  12666  exprmfct  12703  rpexp1i  12719  phibndlem  12781  prm23lt5  12829  pc2dvds  12896  pcz  12898  pcadd  12906  pcmptcl  12908  oddprmdvds  12920  4sqlem11  12967  ennnfoneleminc  13025  dfgrp3me  13676  mplsubgfilemm  14705  epttop  14807  xblss2ps  15121  xblss2  15122  blfps  15126  blf  15127  metrest  15223  cncfmptc  15313  dvmptfsum  15442  perfectlem2  15717  zabsle1  15721  lgsne0  15760  gausslemma2dlem0f  15776  gausslemma2dlem1a  15780  lgsquad2lem2  15804  lgsquad3  15806  2lgslem1a1  15808  2lgslem3  15823  2lgs  15826  2lgsoddprm  15835  2sqlem10  15847  ausgrusgrben  16012  upgriswlkdc  16171  umgrclwwlkge2  16211  clwwlknonel  16241  clwwlknonex2e  16249  bj-nn0suc0  16495  exmidsbthrlem  16576
  Copyright terms: Public domain W3C validator