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 103) 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  127  imbi2d  229  adantr  274  jctild  314  jctird  315  pm3.4  331  anbi2d  460  anbi1d  461  conax1k  644  mtod  653  pm2.76  798  dcim  827  condcOLD  840  pm5.18dc  869  pm2.54dc  877  pm2.85dc  891  dcor  920  anordc  941  xor3dc  1366  biassdc  1374  syl6ci  1422  hbequid  1494  19.30dc  1607  equsalh  1705  equvini  1732  nfsbxyt  1917  modc  2043  euan  2056  moexexdc  2084  nebidc  2389  rgen2a  2489  ralrimivw  2509  reximdv  2536  rexlimdvw  2556  r19.32r  2581  reuind  2893  rabxmdc  3399  rexn0  3466  exmidn0m  4132  regexmidlem1  4456  finds1  4524  nn0suc  4526  nndceq0  4539  ssrel2  4637  poltletr  4947  fmptco  5594  nnsucsssuc  6396  map1  6714  1domsn  6721  fopwdom  6738  mapxpen  6750  fidifsnen  6772  eldju2ndl  6965  eldju2ndr  6966  difinfsnlem  6992  finomni  7020  fodjuomnilemdc  7024  pr2ne  7065  exmidfodomrlemim  7074  indpi  7174  nnindnn  7725  nnind  8760  nn1m1nn  8762  nn1gt1  8778  nn0n0n1ge2b  9154  nn0le2is012  9157  xrltnsym  9609  xrlttr  9611  xrltso  9612  xltnegi  9648  xsubge0  9694  fzospliti  9984  elfzonlteqm1  10018  qbtwnxr  10066  modfzo0difsn  10199  monoord  10280  seq3coll  10617  rexuz3  10794  rexanuz2  10795  dvdsle  11578  dvdsabseq  11581  nno  11639  nn0seqcvgd  11758  lcmdvds  11796  divgcdcoprm0  11818  exprmfct  11854  rpexp1i  11868  phibndlem  11928  ennnfoneleminc  11960  epttop  12298  xblss2ps  12612  xblss2  12613  blfps  12617  blf  12618  metrest  12714  cncfmptc  12790  bj-nn0suc0  13319  exmidsbthrlem  13392
  Copyright terms: Public domain W3C validator