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  1773  equvini  1805  nfsbxyt  1995  modc  2122  euan  2135  moexexdc  2163  nebidc  2481  rgen2a  2585  ralrimivw  2605  reximdv  2632  rexlimdvw  2653  r19.32r  2678  reuind  3010  rabxmdc  3525  rexn0  3592  ifpprsnssdc  3780  ssprsseq  3836  exmidn0m  4293  regexmidlem1  4633  finds1  4702  nn0suc  4704  nndceq0  4718  ssrel2  4818  poltletr  5139  fmptco  5816  nnsucsssuc  6665  map1  6992  1domsn  7006  pw2f1odclem  7025  fopwdom  7027  mapxpen  7039  fidifsnen  7062  eldju2ndl  7276  eldju2ndr  7277  difinfsnlem  7303  finomni  7344  fodjuomnilemdc  7348  pr2ne  7402  exmidfodomrlemim  7417  indpi  7567  nnindnn  8118  nnind  9164  nn1m1nn  9166  nn1gt1  9182  nn0n0n1ge2b  9564  nn0le2is012  9567  xrltnsym  10033  xrlttr  10035  xrltso  10036  xltnegi  10075  xsubge0  10121  fzospliti  10418  elfzonlteqm1  10461  qbtwnxr  10523  modfzo0difsn  10663  seqfveq2g  10745  monoord  10753  seqf1oglem1  10787  seqf1oglem2  10788  seqhomog  10798  seq3coll  11112  swrdswrd  11295  pfxccatin12lem3  11322  pfxccat3  11324  rexuz3  11573  rexanuz2  11574  fprodfac  12199  dvdsaddre2b  12425  dvdsle  12428  dvdsabseq  12431  nno  12490  nn0seqcvgd  12636  lcmdvds  12674  divgcdcoprm0  12696  exprmfct  12733  rpexp1i  12749  phibndlem  12811  prm23lt5  12859  pc2dvds  12926  pcz  12928  pcadd  12936  pcmptcl  12938  oddprmdvds  12950  4sqlem11  12997  ennnfoneleminc  13055  dfgrp3me  13706  mplsubgfilemm  14741  epttop  14843  xblss2ps  15157  xblss2  15158  blfps  15162  blf  15163  metrest  15259  cncfmptc  15349  dvmptfsum  15478  perfectlem2  15753  zabsle1  15757  lgsne0  15796  gausslemma2dlem0f  15812  gausslemma2dlem1a  15816  lgsquad2lem2  15840  lgsquad3  15842  2lgslem1a1  15844  2lgslem3  15859  2lgs  15862  2lgsoddprm  15871  2sqlem10  15883  ausgrusgrben  16048  subumgredg2en  16151  upgriswlkdc  16240  umgrclwwlkge2  16282  clwwlknonel  16312  clwwlknonex2e  16320  eupth2lem2dc  16339  eupth2lem3lem4fi  16353  eupth2fi  16359  bj-nn0suc0  16605  exmidsbthrlem  16689
  Copyright terms: Public domain W3C validator