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
This proof depends on syntax axioms:   → wi 4
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7
This theorem is used 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  468  anbi1d  469  conax1k  664  mtod  673  pm2.76  820  dcim  853  condcOLD  866  pm5.18dc  895  pm2.54dc  903  pm2.85dc  917  dcor  948  anordc  969  xor3dc  1436  biassdc  1444  syl6ci  1495  hbequid  1566  19.30dc  1680  equsalh  1778  equvini  1811  nfsbxyt  2003  modc  2130  euan  2143  moexexdc  2171  nebidc  2500  rgen2a  2604  ralrimivw  2624  reximdv  2651  rexlimdvw  2672  r19.32r  2697  reuind  3031  rexn0  3626  ifeqeqxdc  3687  ifpprsnssdc  3820  ssprsseq  3877  exmidn0m  4340  regexmidlem1  4682  finds1  4751  nn0suc  4753  nndceq0  4767  ssrel2  4867  poltletr  5191  fmptco  5877  suppssdc  6504  nnsucsssuc  6769  mapsnend  7104  map1  7106  1domsn  7120  pw2f1odclem  7139  fopwdom  7141  mapxpen  7153  fidifsnen  7177  eldju2ndl  7419  eldju2ndr  7420  difinfsnlem  7446  finomni  7487  fodjuomnilemdc  7491  pr2ne  7545  exmidfodomrlemim  7560  indpi  7716  nnindnn  8267  nnind  9330  nn1m1nn  9332  nn1gt1  9348  nn0n0n1ge2b  9737  nn0le2is012  9740  xrltnsym  10213  xrlttr  10215  xrltso  10216  xltnegi  10255  xsubge0  10301  fzospliti  10603  elfzonlteqm1  10646  qbtwnxr  10710  modfzo0difsn  10854  seqfveq2g  10936  monoord  10944  seqf1oglem1  10978  seqf1oglem2  10979  seqhomog  10989  hashf1  11310  seq3coll  11317  swrdswrd  11500  pfxccatin12lem3  11527  pfxccat3  11529  rexuz3  11779  rexanuz2  11780  fprodfac  12408  dvdsaddre2b  12634  dvdsle  12637  dvdsabseq  12640  nno  12699  nn0seqcvgd  12845  lcmdvds  12883  divgcdcoprm0  12905  exprmfct  12943  rpexp1i  12959  phibndlem  13024  prm23lt5  13072  pc2dvds  13139  pcz  13141  pcadd  13149  pcmptcl  13151  oddprmdvds  13163  4sqlem11  13210  prmlem0  13250  ennnfoneleminc  13361  dfgrp3me  13965  mplsubgfilemm  15226  epttop  15328  xblss2ps  15642  xblss2  15643  blfps  15647  blf  15648  metrest  15744  cncfmptc  15834  dvmptfsum  15963  ppiublem1  16303  perfectlem2  16312  bcmono  16316  zabsle1  16335  lgsne0  16374  gausslemma2dlem0f  16390  gausslemma2dlem1a  16394  lgsquad2lem2  16418  lgsquad3  16420  2lgslem1a1  16422  2lgslem3  16437  2lgs  16440  2lgsoddprm  16449  2sqlem10  16461  ausgrusgrben  16626  subumgredg2en  16729  upgriswlkdc  16818  umgrclwwlkge2  16860  clwwlknonel  16890  clwwlknonex2e  16898  eupth2lem2dc  16917  eupth2lem3lem4fi  16931  eupth2fi  16937  bj-nn0suc0  17193  exmidsbthrlem  17285
  Copyright terms: Public domain W3C validator