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  815  dcim  848  condcOLD  861  pm5.18dc  890  pm2.54dc  898  pm2.85dc  912  dcor  943  anordc  964  xor3dc  1431  biassdc  1439  syl6ci  1490  hbequid  1561  19.30dc  1675  equsalh  1774  equvini  1806  nfsbxyt  1996  modc  2123  euan  2136  moexexdc  2164  nebidc  2482  rgen2a  2586  ralrimivw  2606  reximdv  2633  rexlimdvw  2654  r19.32r  2679  reuind  3011  rabxmdc  3526  rexn0  3593  ifpprsnssdc  3779  ssprsseq  3835  exmidn0m  4291  regexmidlem1  4631  finds1  4700  nn0suc  4702  nndceq0  4716  ssrel2  4816  poltletr  5137  fmptco  5813  nnsucsssuc  6660  map1  6987  1domsn  7001  pw2f1odclem  7020  fopwdom  7022  mapxpen  7034  fidifsnen  7057  eldju2ndl  7271  eldju2ndr  7272  difinfsnlem  7298  finomni  7339  fodjuomnilemdc  7343  pr2ne  7397  exmidfodomrlemim  7412  indpi  7562  nnindnn  8113  nnind  9159  nn1m1nn  9161  nn1gt1  9177  nn0n0n1ge2b  9559  nn0le2is012  9562  xrltnsym  10028  xrlttr  10030  xrltso  10031  xltnegi  10070  xsubge0  10116  fzospliti  10413  elfzonlteqm1  10456  qbtwnxr  10518  modfzo0difsn  10658  seqfveq2g  10740  monoord  10748  seqf1oglem1  10782  seqf1oglem2  10783  seqhomog  10793  seq3coll  11107  swrdswrd  11287  pfxccatin12lem3  11314  pfxccat3  11316  rexuz3  11552  rexanuz2  11553  fprodfac  12178  dvdsaddre2b  12404  dvdsle  12407  dvdsabseq  12410  nno  12469  nn0seqcvgd  12615  lcmdvds  12653  divgcdcoprm0  12675  exprmfct  12712  rpexp1i  12728  phibndlem  12790  prm23lt5  12838  pc2dvds  12905  pcz  12907  pcadd  12915  pcmptcl  12917  oddprmdvds  12929  4sqlem11  12976  ennnfoneleminc  13034  dfgrp3me  13685  mplsubgfilemm  14715  epttop  14817  xblss2ps  15131  xblss2  15132  blfps  15136  blf  15137  metrest  15233  cncfmptc  15323  dvmptfsum  15452  perfectlem2  15727  zabsle1  15731  lgsne0  15770  gausslemma2dlem0f  15786  gausslemma2dlem1a  15790  lgsquad2lem2  15814  lgsquad3  15816  2lgslem1a1  15818  2lgslem3  15833  2lgs  15836  2lgsoddprm  15845  2sqlem10  15857  ausgrusgrben  16022  subumgredg2en  16125  upgriswlkdc  16214  umgrclwwlkge2  16256  clwwlknonel  16286  clwwlknonex2e  16294  eupth2lem2dc  16313  eupth2lem3lem4fi  16327  eupth2fi  16333  bj-nn0suc0  16566  exmidsbthrlem  16647
  Copyright terms: Public domain W3C validator