Donald E. Knuth - The Art of Computer Programming Vol 3 _RUS_ 
Original pages: 004-033 1 681.142.2 à¥â¨© ⮬ ¨§¢¥á⮩ ¬®®£à 䨨 ®¤®£® ¨§ ªà㯥©è¨å ¬¥à¨ª ᪨å á¯¥æ¨ «¨á⮢ ¯® ¯à®-£à ¬¬¨à®¢ ¨î . ãâ (¯¥à¢ë© ⮬ ¢ë襫 ¢ ¨§¤ ⥫ìá⢥ ”¨à” ¢ 1976 £., ¢â®à®©—¢ 1977 £.) á®á⮨⠨§ ¤¢ãå ç á⥩: ”®àâ¨à®¢ª ” ¨ ”®¨áª”. ¨å ¯®¤à®¡® ¨áá«¥¤ãîâáï à §«¨çë¥ «£®à¨â-¬ë ¢ãâ॥© ¨ ¢¥è¥© á®àâ¨à®¢ª¨, ¨§ãç îâáï ¬¥â®¤ë ¯®¨áª ¨ä®à¬ 樨 ¢ â ¡«¨æ å ®á®¢¥ áà ¢¥¨ï ¨«¨ ¯à¥®¡à §®¢ ¨ï ª«î祩, ¤ îâáï ®æ¥ª¨ íä䥪⨢®á⨠¯à¥¤« £ ¥¬ëå «£®à¨â¬®¢. ¨£ á ¡¦¥ ¡®«ì訬 ª®«¨ç¥á⢮¬ § ¤ ç ¨ ¯à¨¬¥à®¢ à §®© á⥯¥¨ âà㤮áâ¨, áãé¥á⢥® ¤®¯®«ïîé¨å ®á®¢®© ⥪áâ. â ¤à㣨å à㪮¢®¤á⢠¯® ¯à®£à ¬¬¨à®¢ ¨î ª¨£ ¢ë£®¤® ®â«¨ç ¥âáï áâண®áâìî ¨§«®¦¥¨ï ¨ è¨à®ª¨¬ ¯à¨¬¥¥¨¥¬ ¬ ⥬ â¨ç¥áª®£® ¯¯ à â . ¬¥á⥠á ⥬ ® ¤®áâ㯠áâ㤥⠬ ¯¥à¢®£® ªãàá . ª®¬á⢮ á ¤¢ã¬ï ¯¥à¢ë¬¨ ⮬ ¬¨ ¦¥« ⥫ì®, ® ¥ ®¡ï§ ⥫ì®. ¦¤ë©, ªâ® å®ç¥â ãç¨âìáï ª¢ «¨ä¨æ¨à®¢ ® ¯à®£à ¬¬¨à®¢ âì, ©¤¥â ¢ ¥© ¬®£® ¯®«¥§®£®. ááç¨â è¨à®ª¨© ªà㣠¯à®£à ¬¬¨á⮢. ¥¤ ªæ¨ï «¨â¥à âãàë ¯® ¬ ⥬ â¨ç¥áª¨¬ 㪠¬ K 20204−022 041(01)−7822 − 78 c ¥à¥¢®¤ àãá᪨© ï§ëª, ”¨à”. 19782 Original pages: 004-033 . . ãâ å®à®è® § ª®¬ ᮢ¥â᪮¬ã ç¨â â¥«î ¯® ¯¥à¥¢®¤ ¬ ¤¢ãå ¯¥à¢ëå ⮬®¢ ¥£® ®¡è¨à®© ¬®®£à 䨨 ”áªãáá⢮ ¯à®£à ¬¬¨à®¢ ¨ï ¤«ï”¨ ¥ 㦤 ¥âáï ¢ ââ¥áâ æ¨¨. áâ®ïé 直£ ¯à¥¤áâ ¢«ï¥â ᮡ®© âà¥â¨© ⮬ ¨ ¯®á¢ïé¥ «£®à¨â¬ ¬ á®àâ¨à®¢ª¨ ¨ ¯®¨áª ¨ä®à¬ 樨. áâ®à¨ç¥áª¨ § ஦¤¥¨¥ ¬¥â®¤®¢ ¬ 訮© á®àâ¨à®¢ª¨ ¬®¦® ®â¥á⨠¥é¥ ª ¯à®è«®¬ã á⮫¥-â¨î, ¨ § áâ®«ì ¤«¨â¥«ì®¥ ¢à¥¬ï ¬®£¨¥ á¯¥æ¨ «¨áâë ãᯥ«¨ ¨á¯à®¡®¢ âì ᢮¨ á¨«ë ¢ í⮩ ®¡« áâ¨. ¯¨á ® ¥¬ «® ®âç¥â®¢, áâ ⥩, ¬®®£à 䨩.¤ ¦¥ ¢ íâ¨å ãá«®¢¨ïå ª¨£ .ãâ áâ « ᮡëâ¨-¥¬.® áãé¥áâ¢ã íâ® íæ¨ª«®¯¥¤¨ï, ¢ ª®â®à®© ¬®¦® ©â¨«î¡ãîá¯à ¢ªã,ª á îéãîáï «£®à¨â¬®¢, ¬¥â®¤®¢ ¨å ®æ¥®ª, ¨áâ®à¨¨ ¢®¯à®á ¨ ¥à¥è¥ëå ¯à®¡«¥¬. ¥â ã¦¤ë £®¢®à¨âì ® ¢ ¦®áâ¨ á ¬®© ®¡« áâ¨. à ªâ¨ç¥áª¨ á®àâ¨à®¢ª ¨ ¯®¨áª ¢ ⮩ ¨«¨ ¨®© ¬¥à¥ ¯à¨áãâáâ¢ãîâ ¢® ¢á¥å ¯à¨«®¦¥¨ïå; ¢ ç áâ®áâ¨, ¯à¨ ®¡à ¡®âª¥ ¡®«ìè¨å ®¡ê¥¬®¢ ¤ ëå íä-䥪⨢®áâì ¨¬¥® íâ¨å ®¯¥à 権 ®¯à¥¤¥«ï¥â íä䥪⨢®áâì, ¨®£¤ ¨ à ¡®â®á¯®á®¡®áâì ¢á¥© á¨á⥬ë. ®í⮬ã, ª ª á¯à ¢¥¤«¨¢® ®â¬¥ç ¥â ¢â®à, ª¨£ ¤à¥á®¢ ¥ ⮫쪮 á¨áâ¥¬ë¬ ¯à®£à ¬-¬¨áâ ¬, § ¨¬ î騬áï à §à ¡®âª®© ¯à®£à ¬¬ á®àâ¨à®¢ª¨ ¨ ¯®¨áª ¨ä®à¬ 樨. ®¦® ᪠§ âì, çâ® ¤®áâ â®ç® ç¥âª¨¥ ¯à¥¤áâ ¢«¥¨ï ®¡ í⮩ ®¡« á⨠ã¦ë ¯à¨ à¥è¥¨¨ «î¡®© § ¤ ç¨ ª ª ®¡ï§ ⥫ìë¥ í«¥¬¥âë ¨áªãáá⢠¯à®£à ¬¬¨à®¢ ¨ï. ஬¥ ⥮à¥â¨ç¥áª®© ¨ ¯à ªâ¨ç¥áª®© 楮áâ¨, ª¨£ ¨¬¥¥â ¡®«ì讥 ¬¥â®¤¨ç¥áª®¥ § 票¥. ®£¨¥ ¢â®àë ¨ ¯à¥¯®¤ ¢ ⥫¨ ᬮ£ãâ ¨§¢«¥çì ¨§ ¥¥ ®¢ë¥ ¨ ¯®«¥§ë¥ ᢥ¤¥¨ï ¥ ⮫쪮 ¯® áãé¥áâ¢ã à áᬠâਢ ¥¬ëå ¢®¯à®á®¢, ® ¨ ¯® á¯®á®¡ã ¨å ¨§«®¦¥¨ï. ¢â®àã ¬ áâ¥à᪨ 㤠¥âáï ”à á-á«®¨âì” ¢¥áì ¬ â¥à¨ « â ª¨¬ ®¡à §®¬, çâ® ª¨£ã ¬®¦® ¨á¯®«ì§®¢ âì ¯à ªâ¨ç¥áª¨ «î¡®¬ ã஢¥ § ª®¬áâ¢ á ¯à¥¤¬¥â®¬ ¨ ¯à¨ à §«¨ç®© ®¡é¥© ¬ ⥬ â¨ç¥áª®© ¯®¤£®â®¢«¥®á⨠ç¨â ⥫ï. ¥à¥¢®¤ ¢ë¯®«¥ ¯® ¨§¤ ¨î 1973 £. (¯¥à¢ ï । ªæ¨ï) á ¢¥á¥¨¥¬ ¬®£¨å (®ª®«® 700) ¨á¯à ¢-«¥¨© ¨ ¤®¡ ¢«¥¨©, «î¡¥§® ¯à¥¤®áâ ¢«¥ëå ¢â®à®¬. §¤¥«ë á 5.1 ¯® 5.3.2 ¯¥à¥¢¥¤¥ë . . ì¢®©; à §¤¥«ë á 5.3.3 ¯® 5.5 ¨ ¯à¥¤¨á«®¢¨¥— . . ®¤ã«¥¢ë¬; £« ¢ã 6 ¯¥à¥¢¥« . . « ⥪®. . . 类¢áª¨© . . â બ 㫨 à¨ï áâ « ¨áªãáá⢮¬, ¢ë᮪®© 㪮©; ¯®¢ à ⥯¥àì—¡« £®à®¤ë¥ «î¤¨. ¨â ¨¢¨©, Urbe Condita, XXXIX.vi (®¡¥àâ ¥àâ®, Anatomy of Melancholy, 1.2.2.2)1 â¥à¨ « í⮩ ª¨£¨ «®£¨ç¥áª¨ ¯à®¤®«¦ ¥â ¬ â¥à¨ « ¯® ¨ä®à¬ æ¨®ë¬ áâàãªâãà ¬, ¨§«®-¦¥ë© ¢ £«. 2, ¯®áª®«ìªã §¤¥áì ª 㦥 à áᬮâà¥ë¬ ª®æ¥¯æ¨ï¬ áâàãªâãà ¤®¡ ¢«ï¥âáï ¯®ï⨥ «¨¥©® 㯮à冷ç¥ëå ¤ ëå. ®¤§ £®«®¢®ª ”®àâ¨à®¢ª ¨ ¯®¨áª” ¬®¦¥â ¯à¨¢¥á⨠ª ¬ë᫨, çâ® íâ ª¨£ ¯à¥¤ § ç¥ «¨èì ¤«ï á¨á⥬ëå ¯à®£à ¬¬¨á⮢, § ¨¬ îé¨åáï ¯®áâ஥¨¥¬ 㨢¥à-á «ìëå ¯à®£à ¬¬ á®àâ¨à®¢ª¨ ¨«¨ á¢ï§ ëå á ¢ë¡®àª®© ¨ä®à¬ 樨. ¤ ª® ¢ ¤¥©á⢨⥫ì®á⨠¯à¥¤¬¥â á®àâ¨à®¢ª¨ ¨ ¯®¨áª ¤ ¥â ¬ ¯à¥ªà áãî ®á®¢ã ¤«ï ®¡á㦤¥¨ïè¨à®ª®£® ª« áá ¢ ¦ëå ®¡é¨å ¢®¯à®á®¢: ª 室¨âì å®à®è¨¥ «£®à¨â¬ë? ª ã«ãçè âì ¤ ë¥ «£®à¨â¬ë ¨ ¯à®£à ¬¬ë? ª ¨áá«¥¤®¢ âì íä䥪⨢®áâì «£®à¨â¬®¢ ¬ ⥬ â¨ç¥áª¨? ª à §ã¬® ¢ë¡à âì ®¤¨ ¨§ ¥áª®«ìª¨å «£®à¨â¬®¢ ¤«ï à¥è¥¨ï ª®ªà¥â®© § ¤ ç¨? ª ª®¬ á¬ëá«¥ ¬®¦® ¤®ª § âì, çâ® ¥ª®â®àë¥ «£®à¨â¬ë ïîâáï ” ¨«ãç訬¨ ¨§ ¢®§¬®¦-ëå”? ª ⥮à¨ï ¢ëç¨á«¥¨© ᮣ« áã¥âáï á ¯à ªâ¨ç¥áª¨¬¨ á®®¡à ¦¥¨ï¬¨? ª íä䥪⨢® ¨á¯®«ì§®¢ âì à §«¨çë¥ ¢¨¤ë ¢¥è¥© ¯ ¬ï⨗«¥âë, ¡ à ¡ ë, ¤¨áª¨—¤«ï ¡®«ìè¨å ¡ § ¤ ëå? ¤ã¬ î, çâ® á ¬®¬ ¤¥«¥ ¢ ª®â¥ªá⥠á®àâ¨à®¢ª¨ ¨ ¯®¨áª ¢áâà¥ç ¥âáï ¯à ªâ¨ç¥áª¨ «î¡®© ¢ ¦ë© ᯥªâ ¯à®£à ¬¬¨à®¢ ¨ï. áâ®ï騩 ⮬ á®á⮨⠨§ £«. 5 ¨ 6 ¬®®£à 䨨. £«. 5 à áᬠâਢ ¥âáï á®àâ¨à®¢ª (㯮à冷-票¥); íâ® ®ç¥ì ¡®«ìè ï ⥬ , ® à §¡¨â ¤¢¥ £« ¢ë¥ ç á⨗¢ãâà¥îî ¨ ¢¥èîî á®àâ¨-஢ªã. íâã £« ¢ã ¢å®¤ïâ â ª¦¥ ¤®¯®«¨â¥«ìë¥ à §¤¥«ë, à §¢¨¢ î騥 ¢á¯®¬®£ ⥫ìãî ⥮à¨î ¯¥à¥áâ ®¢®ª (x 5.1) ¨ ⥮à¨î ®¯â¨¬ «ìëå «£®à¨â¬®¢ á®àâ¨à®¢ª¨ (x 5.3). £«. 6 ¬ë ¨¬¥¥¬ ¤¥«® á ¯®¨áª®¬ ®¯à¥¤¥«¥®£® í«¥¬¥â ¢ â ¡«¨æ¥ ¨«¨ ä ©«¥; ᮤ¥à¦¨¬®¥ í⮩ £« ¢ë ¯®¤à §¤¥«ï¥âáï 1 ®¡¥àâ ¥àâ® (1577–1640)— £«¨©áª¨© ãç¥ë©, ¯¨á â¥«ì ¨ ⥮«®£. ਬ. ¥à¥¢.Original pages: 004-033 3 ¬¥â®¤ë ¯®á«¥¤®¢ ⥫쮣® ¯®¨áª , ¬¥â®¤ë ¯®¨áª á® áà ¢¥¨¥¬ ª«î祩, ¯®¨áª á ¨á¯®«ì§®¢ ¨-¥¬ ᢮©á⢠æ¨äà, ¯®¨áª á ¯®¬®éìî ”å¥è¨à®¢ ¨ï”; § ⥬ à áᬠâਢ ¥âáï ¡®«¥¥ á«®¦ ï § ¤ ç ¢ë¡®àª¨ ¯® ¢â®à¨çë¬ ª«îç ¬. ¡¥ £« ¢ë ¯®à §¨â¥«ì® â¥á® ¯¥à¥¯«¥â îâáï ¬¥¦¤ã ᮡ®©, ¬¥¦¤ã ¨å ¯à¥¤¬¥â ¬¨ ¨¬¥îâáï ¡«¨§ª¨¥ «®£¨¨. ¤®¯®«¥¨¥ ª £«. 2 à áᬠâਢ îâáï ¤¢ ¢ ¦ëå ¢¨¤ ¨ä®à¬ 樮ëå áâàãªâãà, ¨¬¥® ¯à¨®à¨â¥âë¥ ®ç¥à¥¤¨ (¯. 5.2.3) ¨ «¨¥©ë¥ ᯨ᪨, ¯à¥¤áâ ¢-«ï¥¬ë¥ ¯®á।á⢮¬ á¡ « á¨à®¢ ëå ¤¥à¥¢ì¥¢ (¯. 6.2.3). ¨â ⥫î, ¥ § ª®¬®¬ã á ¯¥à¢ë¬ ⮬®¬ í⮩ ¬®®£à 䨨, ४®¬¥¤ã¥âáï ®¡à é âìáï ª 㪠-§ â¥«î ®¡®§ 票© (¯à¨«®¦¥¨¥ ), â ª ª ª ¥ª®â®àë¥ ¨§ ¢áâà¥ç îé¨åáï ¢ ª¨£¥ ®¡®§ 票© ¥ ïîâáï ®¡é¥¯à¨ïâ묨. â ª¨£ ¡¥§ ¡®«ì襩 ç á⨠¬ ⥬ â¨ç¥áª®£® ¬ â¥à¨ « ¡ë« ¨á¯®«ì§®¢ ¬®© ¢ ª ç¥á⢥ ã祡¨ª ¯® ¢â®à®¬ã ªãàáã «¥ªæ¨© ”âàãªâãàë ¤ ëå” ¤«ï áâ㤥⮢ ¬« ¤è¨å ¨ á।¨å ªãàᮢ. ⥬ â¨ç¥áª¨¥ ç á⨠í⮩ ª¨£¨, ®á®¡¥® x 5.1, ¯.5.2.2, x 6.3 ¨ 6.4, ¬®£«¨ ¡ë á®áâ ¢¨âì ã祡¨ª ¯® «¨§ã «£®à¨â¬®¢ ¤«ï áâ㤥⮢ á।¨å ¨ áâ àè¨å ªãàᮢ. ஬¥ ⮣®, ®á®¢¥ ¯. 4.3.3, 4.6.3, 4.6.4, x 5.3 ¨ ¯. 5.4.4 ¬®¦® ¯®áâநâì ªãàá «¥ªæ¨© ”«®¦®áâì ¢ëç¨á«¥¨©” ¤«ï áâ à襪ãàᨪ®¢. ëáâ஥ à §¢¨â¨¥ ¨ä®à¬ ⨪¨ ¨ ¢ëç¨á«¨â¥«ìëå 㪠§ ¤¥à¦ «® ¢ë室 ¢ ᢥâ í⮩ ª¨£¨ ¯®ç⨠âਠ£®¤ , ¯®áª®«ìªã ®ç¥ì ¬®£¨¥ ᯥªâë á®àâ¨à®¢ª¨ ¨ ¯®¨áª ¯®¤¢¥à£ «¨áì ¤¥â «ì®© à §à ¡®âª¥. ®ç¥ì ¡« £®¤ ॠ樮 «ì®¬ã ã箬ã 䮤ã, ⤥«¥¨î ¢®¥®-¬®àáª¨å ¨áá«¥-¤®¢ ¨©,áâ¨âãâ㮡®à®ë,ä¨à¬ ¬IBM¨NorgesAlmemitenskapelige Forskningsrad§ ¯®áâ®ïãî ¯®¤¤¥à¦ªã ¬®¨å ¨áá«¥¤®¢ ¨©. ¯®¤£®â®¢ª¥ í⮣® ⮬ ª ¯¥ç ⨠¬¥ ®ª § «¨ ¯®¬®éì ¬®£¨¥ «¨æ , ®á®¡¥® ¤¢ ठ. ¥¤¥à, « ઠ. àí©, í¢¨¤ . ¥à£îá®, ®¡¥àâ . «®©¤, ® «ì¤ . àí奬, ¥®¨¤ á  , ¦® ®¯ªà®äâ, ¨ç à¤. à¯, íਠ. ®ââ, 㤮«ìä . àãâ à,¥ì ¨ì, ®£ . à ââ, â¥ä . ©¥, ¨ç ठ; âí«¨, . . ¢ ¤¥à ã« ¨ ¦® . ¥ç ¬«., â ª¦¥ áâ㤥âë âíä®à¤ ¨ ¥àª«¨, ª®â®àë¬ ¯à¨è«®áì ¨áª âì ®è¨¡ª¨ ¢ à㪮¯¨á¨. á«®, ®à¢¥£¨ï, . . ãâ á¥âï¡àì 1972 ¨á â¥«ì ¯®«ì§ã¥âáï ¨§¢¥áâ묨 ¯à¨¢¨«¥£¨ï¬¨, ¢ ¡« £®¤¥â¥«ì®á⨠ª®â®àëå, ¤¥îáì, ¥â ¨ª ª¨å ®á®-¢ ¨©á®¬¥¢ âìáï. ª,¢áâà¥â¨¢ã¬¥ï¥¯®ï⮥¬¥-áâ®, ç¨â â¥«ì ¤®«¦¥ ¯à¥¤¯®«®¦¨âì, çâ® ¯®¤ ¨¬ ªà®-¥âáï ¥çâ® ¢¥áì¬ ¯®«¥§®¥ ¨ £«ã¡®ª®¬ëá«¥®¥.2 (¦® â ¢¨äâ, ”ª §ª ¡®çª¨”, ¯à¥¤¨á«®¢¨¥, 1704) ¯à ¦¥¨ï, ¯®¬¥é¥ë¥ ¢ ª¨£ å áâ®ï饩 á¥à¨¨, ¯à¥¤ § ç¥ë ª ª ¤«ï á ¬®áâ®ï⥫쮩 ¯à®à ¡®âª¨, â ª ¨ ¤«ï ᥬ¨ àáª¨å § ï⨩. à㤮, ¥á«¨ ¥ ¥¢®§¬®¦® ¨§ãç¨âì ¯à¥¤¬¥â, ⮫쪮 ç¨â ï ⥮à¨î ¨ ¥ ¯à¨¬¥ïï ¯®«ãç¥ãî¨ä®à¬ æ¨î ¤«ï à¥è¥¨ï á¯¥æ¨ «ìëå § ¤ ç ¨ ⥬ á ¬ë¬ ¥ § áâ ¢«ïï á¥¡ï ®¡¤ã¬ë¢ âì â®, çâ® ¡ë«® ¯à®ç¨â ®. ஬¥ ⮣®, ¬ë «ãçè¥ ¢á¥£® § ã稢 ¥¬ â®, çâ® á ¬¨ ®âªàë¢ ¥¬ ¤«ï ᥡï. ®í⮬ã ã¯à ¦¥¨ï ®¡à §ãîâ ¢ ¦ãî ç áâì ¤ ®© à ¡®âë; ¡ë«¨ ¯à¥¤¯à¨ïâë ®¯à¥¤¥«¥ë¥ ¯®¯ë⪨, çâ®¡ë ®â®¡à âì ã¯à ¦¥¨ï, ¢ ª®â®àëå ¡ë ᮤ¥à¦ «®áì ª ª ¬®¦® ¡®«ìè¥ ¨ä®à¬ 樨 ¨ ª®â®àë¥ ¡ë«® ¡ë ¨â¥à¥á® à¥è âì. ® ¬®£¨å ª¨£ å «¥£ª¨¥ ã¯à ¦¥¨ï ¤ îâáï ¢¯¥à¥¬¥èªã á ¨áª«îç¨â¥«ì® âàã¤ë¬¨. ç -áâãî íâ® ®ç¥ì ¥ã¤®¡®, â ª ª ª ¯¥à¥¤ ⥬, ª ª ¯à¨áâ㯠âì ª à¥è¥¨î § ¤ ç¨, ç¨â â¥«ì ®¡ï§ â¥«ì® ¤®«¦¥ ¯à¥¤áâ ¢«ïâì ᥡ¥, ᪮«ìª® ¢à¥¬¥¨ 㩤¥â ã ¥£® íâ® à¥è¥¨¥ (¨ ç¥ ® ¬®¦¥â à §¢¥ ⮫쪮 ¯à®á¬®âà¥âì ¢á¥ § ¤ ç¨). « áá¨ç¥áª¨¬ ¯à¨¬¥à®¬ §¤¥áì ï¥âáï ª¨£ ¨ç ठ¥««¬ ”¨ ¬¨-ç¥áª®¥ ¯à®£à ¬¬¨à®¢ ¨¥”; íâ® ¢ ¦ ï ¯¨®¥à᪠ï à ¡®â , ¢ ª®â®à®© ¢ ª®æ¥ ª ¦¤®© £« ¢ë ¯®¤ àã¡-ਪ®© ”¯à ¦¥¨ï ¨ ¨áá«¥¤®¢ ⥫ì᪨¥ ¯à®¡«¥¬ë” ¤ ¥âáï æ¥«ë© àï¤ § ¤ ç, £¤¥ àï¤ã á £«ã¡®ª¨¬¨ ¥é¥ ¥à¥è¥ë¬¨ ¯à®¡«¥¬ ¬¨ ¢áâà¥ç îâáï ¨áª«îç¨â¥«ì® âਢ¨ «ìë¥ ¢®¯à®áë. ®¢®àïâ, çâ® ®¤- ¦¤ë ªâ®-â® á¯à®á¨« ¤-à ¥««¬ , ª ª ®â«¨ç¨âì ã¯à ¦¥¨ï ®â ¨áá«¥¤®¢ ⥫ìáª¨å ¯à®¡«¥¬, ¨ â®â ®â¢¥â¨«: ”᫨ ¢ë ¬®¦¥â¥ à¥è¨âì § ¤ çã, íâ®—ã¯à ¦¥¨¥; ¢ ¯à®â¨¢®¬ á«ãç ¥ íâ®—¯à®¡«¥¬ ”. ®¦® ¯à¨¢¥á⨠¬®£® ¤®¢®¤®¢ ¢ ¯®«ì§ã ⮣®, çâ® ¢ ª¨£¥ ⨯ í⮩ ¤®«¦ë ¡ëâì ª ª ¨áá«¥¤®-¢ ⥫ì᪨¥ ¯à®¡«¥¬ë, â ª ¨ ®ç¥ì ¯à®áâë¥ ã¯à ¦¥¨ï, ¨ ¤«ï ⮣® ç⮡ë ç¨â â¥«î ¥ ¯à¨å®¤¨«®áì 2 ¥à¥¢®¤ . . à ª®¢áª®£®.—ਬ. ¥à¥¢.4 Original pages: 004-033 «®¬ âì £®«®¢ã ¤ ⥬,ª ª ï § ¤ ç «¥£ª ï, ª ª ï âà㤠ï,¬ë¢¢¥«¨ ”®æ¥ª¨”, ª®â®àë¥ ãª §ë¢ îâ á⥯¥ì âà㤮á⨠ª ¦¤®£® ã¯à ¦¥¨ï. ⨠®æ¥ª¨ ¨¬¥îâ á«¥¤ãî饥 § 票¥: 楪 ¡êïᥨ¥ 00 १¢ëç ©® «¥£ª®¥ ã¯à ¦¥¨¥, ª®â®à®¥ ¬®¦® ®â¢¥â¨âì áà §ã ¦¥, ¥á«¨ ¯®ïâ ¬ â¥-ਠ« ⥪áâ , ¨ ª®â®à®¥ ¯®ç⨠¢á¥£¤ ¬®¦® à¥è¨âì ”¢ 㬥”. 10 à®áâ ï§ ¤ ç ,ª®â®à ï§ áâ ¢«ï¥â § ¤ã¬ âìáï ¤¯à®ç¨â 묬 â¥à¨ «®¬,®¥¯à¥¤-áâ ¢«ï¥â ¨ª ª¨å ®á®¡ëå âà㤮á⥩. à¥è¥¨¥ â ª®© § ¤ ç¨ âॡã¥âáï ¥ ¡®«ìè¥ ®¤-®© ¬¨ãâë; ¢ ¯à®æ¥áᥠà¥è¥¨ï ¬®£ãâ ¯® ¤®¡¨âìáï ª à ¤ è ¨ ¡ã¬ £ . 20 ¤ ç á।¥© âà㤮áâ¨, ¯®§¢®«ïîé ï ¯à®¢¥à¨âì, ᪮«ìª® å®à®è® ¯®ïâ ⥪áâ. â® çâ®¡ë ¤ âì ¨áç¥à¯ë¢ î騩 ®â¢¥â, âॡã¥âáï ¯à¨¬¥à® 15–20 ¬¨ãâ. 30 ¤ ç 㬥८© âà㤮á⨠¨/¨«¨ á«®¦®áâ¨, ¤«ï 㤮¢«¥â¢®à¨â¥«ì®£® à¥è¥¨ï ª®â®-ன âॡã¥âáï ¡®«ìè¥ ¤¢ãå ç ᮢ. 40 ç¥ì âà㤠飼¨ âà㤮¥¬ª ï § ¤ ç ,ª®â®àãî, ¢¥à®ïâ®, á«¥¤ã¥â ¢ª«îç¨âì ¢ ¯« ¯à ª-â¨ç¥áª¨å § ï⨩.।¯®« £ ¥âáï, çâ® áâ㤥⬮¦¥â à¥è¨âì â ªãî§ ¤ çã, ® ¤«ï í⮣® ¥¬ã ¯®âॡã¥âáï § ç¨â¥«ìë© ®â१®ª ¢à¥¬¥¨; § ¤ ç à¥è ¥âáï ¥âਢ¨ «ìë¬ ®¡à -§®¬. 50 áá«¥¤®¢ ⥫ìáª ï ¯à®¡«¥¬ , ª®â®à ï ( ᪮«ìª® íâ® ¡ë«® ¨§¢¥áâ® ¢â®àã ¢ ¬®¬¥â -¯¨á ¨ï) ¥é¥ ¥ ¯®«ã稫 㤮¢«¥â¢®à¨â¥«ì®£® à¥è¥¨ï. ᫨ ç¨â â¥«ì ©¤¥â à¥è¥¨¥ í⮩ § ¤ ç¨, ¥£® áâ®ïâ¥«ì® ¯à®áïâ ®¯ã¡«¨ª®¢ âì ¥£®; ªà®¬¥ ⮣®, ¢â®à ¤ ®© ª¨£¨ ¡ã¤¥â ®ç¥ì ¯à¨§ ⥫¥, ¥á«¨ ¥¬ã á®®¡é â à¥è¥¨¥ ª ª ¬®¦® ¡ëáâ॥ (¯à¨ ãá«®¢¨¨, çâ® ®® ¯à ¢¨«ì®). â¥à¯®«¨àãï ¯® í⮩ ”«®£ à¨ä¬¨ç¥áª®©” èª «¥, ¬®¦® ¯à¨ª¨ãâì, çâ® ®§ ç ¥â «î¡ ï ¯à®-¬¥¦ãâ®ç ï ®æ¥ª . ¯à¨¬¥à, ®æ¥ª 17 £®¢®à¨â ® ⮬, çâ® ¤ ®¥ ã¯à ¦¥¨¥ çãâì «¥£ç¥, 祬 ã¯à ¦¥¨¥ á।¥© âà㤮áâ¨. ¤ ç á ®æ¥ª®© 50, ¥á«¨ ® ¡ã¤¥â à¥è¥ ª ª¨¬-«¨¡® ç¨â ⥫¥¬, ¢ á«¥¤ãîé¨å ¨§¤ ¨ïå ¤ ®© ª¨£¨ ¬®¦¥â ¨¬¥âì 㦥 ®æ¥ªã 45. ¢â®à ç¥áâ® áâ à «áï ¤ ¢ âì ®¡ê¥ªâ¨¢ë¥ ®æ¥ª¨, ® ⮬ã, ªâ® á®áâ ¢«ï¥â § ¤ ç¨, âà㤮 ¯à¥¤-¢¨¤¥âì, ᪮«ìª® âàã¤ë¬¨ í⨠§ ¤ ç¨ ®ª ¦ãâáï ¤«ï ª®£®-â® ¤à㣮£®; ª ⮬㦥 ã ª ¦¤®£® 祫®¢¥ª áãé¥áâ¢ã¥â ®¯à¥¤¥«¥ë© ⨯ § ¤ ç, ª®â®àë¥ ® à¥è ¥â ¡ëáâ॥. ¤¥îáì, çâ® ¢ëáâ ¢«¥ë¥ ¬®© ®æ¥ª¨ ¤ îâ ¯à ¢¨«ì®¥ ¯à¥¤áâ ¢«¥¨¥ ® á⥯¥¨ âà㤮á⨠§ ¤ ç, ® ¢ ®¡é¥¬ ¨å 㦮 ¢®á¯à¨¨-¬ âì ª ª ®à¨¥â¨à®¢®çë¥, ¥ ¡á®«îâë¥. â ª¨£ ¯¨á ¤«ï ç¨â ⥫¥© á ¬ëå à §ëå á⥯¥¥© ¬ ⥬ â¨ç¥áª®© ¯®¤£®â®¢ª¨ ¨ ¨áªã-襮áâ¨, ¯®í⮬㠥ª®â®àë¥ ã¯à ¦¥¨ï ¯à¥¤ § ç¥ë ⮫쪮 ¤«ï ç¨â ⥫¥© á ¬ ⥬ â¨ç¥áª¨¬ 㪫®®¬. ᫨ ¢ ª ª®¬-«¨¡® ã¯à ¦¥¨¨ ¬ ⥬ â¨ç¥áª¨¥ ¯®ïâ¨ï ¨«¨ १ã«ìâ âë ¨á¯®«ì§ãîâáï ¡®«¥¥ è¨à®ª®, 祬 íâ® ¥®¡å®¤¨¬® ¤«ï â¥å, ª®£® ¢ ¯¥à¢ãî ®ç¥à¥¤ì ¨â¥à¥áã¥â ¯à®£à ¬¬¨à®¢ ¨¥ «-£®à¨â¬®¢, â® ¯¥à¥¤ ®æ¥ª®© â ª®£® ã¯à ¦¥¨ï áâ ¢¨âáï ¡ãª¢ ””. ᫨ ¤«ï à¥è¥¨ï ã¯à ¦¥¨ï âॡã¥âáï § ¨¥ ¢ëá襩 ¬ ⥬ ⨪¨ ¢ ¡®«ì襬 ®¡ê¥¬¥, 祬 íâ® ¤ ® ¢ áâ®ï饩 ª¨£¥, â® áâ -¢ïâáï ¡ãª¢ë ””. ®¬¥âª ”” ®âî¤ì ¥ ï¥âáï ᢨ¤¥â¥«ìá⢮¬ ⮣®, çâ® ¤ ®¥ ã¯à ¦¥¨¥ âà㤮¥. ¥à¥¤ ¥ª®â®à묨 ã¯à ¦¥¨ï¬¨ á⮨â áâ५ª ”>”; íâ® ®§ ç ¥â, çâ® ¤ ®¥ ã¯à ¦¥¨¥ ®á®-¡¥® ¯®ãç¨â¥«ì® ¨ ¥£® ४®¬¥¤ã¥âáï ®¡ï§ â¥«ì® ¢ë¯®«¨âì. ¬® ᮡ®© à §ã¬¥¥âáï, ¨ªâ® ¥ ®¦¨¤ ¥â, çâ® ç¨â ⥫ì (¨«¨ áâ㤥â) ¡ã¤¥â à¥è âì ¢á¥ § ¤ ç¨, ¯®â®¬ã-â® ¨¡®«¥¥ ¯®«¥§ë¥ ¨§ ¨å ¨ ¢ë¤¥«¥ë. ⮠ᮢᥬ ¥ § ç¨â, çâ® ¤à㣨¥ § ¤ ç¨ ¥ á⮨â à¥è âì! ¦¤ë© ç¨â â¥«ì ¤®«¦¥ ¯® ªà ©¥©¬¥à¥ ¯®¯ëâ âìáï à¥è¨âì ¢á¥ § ¤ ç¨ á ®æ¥ª®© 10 ¨ ¨¦¥; áâ५ª¨ ¦¥¯®¬®£ãâ ¢ë¡à âì, ª ª¨¥ § ¤ ç¨ á ¡®«¥¥ ¢ë᮪¨¬¨ ®æ¥ª ¬¨ á«¥¤ã¥â à¥è¨âì ¢ ¯¥à¢ãî ®ç¥à¥¤ì. ¡®«ìè¨áâ¢ã ã¯à ¦¥¨© ¯à¨¢¥¤¥ë ®â¢¥âë; ®¨ ¯®¬¥é¥ë ¢ á¯¥æ¨ «ì®¬ à §¤¥«¥ ¢ ª®æ¥ ª¨£¨. ®«ì§ã©â¥áì ¨¬¨ ¬ã¤à®; ¢ ®â¢¥â ᬮâà¨â¥ ⮫쪮 ¯®á«¥ ⮣®, ª ª ¢ë ¯à¨«®¦¨«¨ ¤®áâ â®ç® ãᨫ¨©, ç⮡ë à¥è¨âì § ¤ çã á ¬®áâ®ï⥫ì®, ¨«¨ ¦¥ ¥á«¨ ¤«ï à¥è¥¨ï ¤ ®© § ¤ ç¨ ã ¢ á ¥â ¢à¥¬¥¨. ᫨ ¯®«ãç¥ á®¡áâ¢¥ë© ®â¢¥â, «¨¡® ¥á«¨ ¢ë ¤¥©áâ¢¨â¥«ì® ¯ëâ «¨áì à¥è¨âì § ¤ çã, ⮫쪮 ¢ í⮬ á«ãç ¥ ®â¢¥â, ¯®¬¥é¥ë© ¢ ª¨£¥, ¡ã¤¥â ¯®ãç¨â¥«ìë¬ ¨ ¯®«¥§ë¬. ª ¯à ¢¨«®, ®â¢¥âë ª § ¤ ç ¬ ¨§« £ îâáï ®ç¥ì ªà ⪮, á奬 â¨ç®, â ª ª ª ¯à¥¤¯®« £ ¥âáï, çâ® ç¨â ⥫ì 㦥 ç¥áâ® ¯ëâ «áï à¥è¨âì § ¤ çã ᮡá⢥묨 ᨫ ¬¨. ®£¤ ¢ ¯à¨¢¥¤¥®¬ à¥è¥¨¨ ¤ ¥âáï ¬¥ì-è¥ ¨ä®à¬ 樨, 祬 á¯à 訢 «®áì, ç 饗 ®¡®à®â. ¯®«¥ ¢®§¬®¦®, çâ® ¯®«ãç¥ë© ¢ ¬¨ ®â¢¥â ®ª ¦¥âáï «ãçè¥ ®â¢¥â , ¯®¬¥é¥®£® ¢ ª¨£¥, ¨«¨ ¢ë ©¤¥â¥ ®è¨¡ªã ¢ í⮬ ®â¢¥â¥; ¢ â ª®¬ á«ãç ¥ ¢â®à ¡ë« ¡ë ®ç¥ì ®¡ï§ , ¥á«¨ ¡ë ¢ë ª ª ¬®¦® ᪮॥ ¯®¤à®¡® á®®¡é¨«¨ ¥¬ã ®¡ í⮬. ¯®á«¥-¤ãîé¨å ¨§¤ ¨ïå áâ®ï饩 ª¨£¨ ¡ã¤¥â ¯®¬¥é¥® 㦥 ¨á¯à ¢«¥®¥ à¥è¥¨¥ ¢¬¥áâ¥ á ¨¬¥¥¬ ¥£® ¢â®à . ¢®¤ª ãá«®¢ëå ®¡®§ 票© > ¥ª®¬¥¤ã¥âáï ¬ ⥬ â¨ç¥áª¨¬ 㪫®®¬ ॡã¥â § ¨ï ”¢ëá襩 ¬ ⥬ ⨪¨”Original pages: 004-033 5 00 ॡã¥â ¥¬¥¤«¥®£® ®â¢¥â 10 à®á⮥ ( ®¤ã ¬¨ãâã) 20 ।¥© âà㤮á⨠( ç¥â¢¥àâì ç á ) 30 ®¢ë襮© âà㤮áâ¨. 40 «ï ”¬ â¯à ªâ¨ªã¬ ” 50 áá«¥¤®¢ ⥫ìáª ï ¯à®¡«¥¬ ¯à ¦¥¨ï >1. [00] â® ®§ ç ¥â ¯®¬¥âª ”20”? 2. [10] ª®¥ § 票¥ ¤«ï ç¨â â¥«ï ¨¬¥îâ ã¯à ¦¥¨ï, ¯®¬¥é ¥¬ë¥ ¢ ã祡¨ª å? 3. [50] ®ª ¦¨â¥, çâ® ¥á«¨ n—楫®¥ ç¨á«®,n > 2, â® ãà ¢¥¨¥ xn +yn = zn ¥à §à¥è¨¬® ¢ 楫ëå ¯®«®¦¨â¥«ìëå ç¨á« å x, y,z. 5. ®àâ¨à®¢ª ¥â ¤¥« ¡®«¥¥ âà㤮£® ¯® § ¬ëá«ã, ¡®«¥¥ ᮬ¨-⥫쮣® ¯® ãᯥåã, ¡®«¥¥ ®¯ ᮣ® ¯à¨ ®áãé¥á⢫¥¨¨, 祬 ¢¢®¤¨âì ®¢ë¥ ¯®à浪¨. ¨ªª®«® ªì««¨, ”®á㤠àì” (1513) ”® ¬ë ¥ ãᯥ¥¬, ¯à®á¬®âà¥âì ¢á¥ ®¬¥à ¢â®-¬®¡¨«¥©”,—¢®§à §¨« ३ª. ” ¬ ¨ ¥ 㦮 í⮣® ¤¥« âì, ®«. ë ¯à®áâ® à ᯮ«®¦¨¬ ¨å ¯® ¯®à浪㠨 ¯®¨é¥¬ ®¤¨ ª®¢ë¥”. ¥àਠ¥©á®1. § ”The Case of Angry Mourner” (1951) ®àâ¨à®¢ª ¤¥à¥¢ì¥¢ á ¨á¯®«ì§®¢ ¨¥¬ . ਠ⠪®¬ ®¢®¬, ”¬ 訮¬ ¯®¤å®¤¥” ª ¨§ãç¥-¨î ¯à¨à®¤ë ¢ë ¯®«ãç¨â¥ ¢®§¬®¦®áâì ¡ëáâà® à ᯮ-§ ¢ âì ¡®«¥¥ 260 à §«¨çëå ¤¥à¥¢ì¥¢ , «ï᪨, ¤ë, ¢ª«îç ï ¯ «ì¬ë, ¤¥à¥¢ìï ¯ãáâëì ¨ ¯à®çãî íª§®â¨ªã. â®¡ë ®¯à¥¤¥«¨âì ¯®à®¤ã ¤¥à¥¢ , ¤®áâ â®ç® ¯à®áâ® ¢áâ ¢¨âì ᯨæã. â «®£ ”Edmund Scientific Company” (1964) í⮩ £« ¢¥ ¬ë ¨§ã稬 ¢®¯à®á, ª®â®àë© ç áâ® ¢®§¨ª ¥â ¢ ¯à®£à ¬¬¨à®¢ ¨¨: ¯¥à¥à §¬¥é¥-¨¥ í«¥¬¥â®¢ ¢ ¢®§à áâ î饬 ¨«¨ ã¡ë¢ î饬 ¯®à浪¥. ।áâ ¢ìâ¥, ᪮«ìª® âà㤮 ¡ë«® ¡ë ¯®«ì§®¢ âìáï á«®¢ ६, ¥á«¨ ¡ë á«®¢ ¢ ¥¬ ¥ à ᯮ« £ «¨áì ¢ «ä ¢¨â®¬ ¯®à浪¥. ®ç® â ª ¦¥ ®â ¯®à浪 , ¢ ª®â®à®¬ åà ïâáï í«¥¬¥âë ¢ ¯ ¬ï⨠, ¢® ¬®£®¬ § ¢¨á¨â ᪮à®áâì ¨ ¯à®áâ®â «£®à¨â¬®¢, ¯à¥¤ § ç¥ëå ¤«ï ¨å ®¡à ¡®âª¨. ®âï ¢ á«®¢ àïå á«®¢® ”á®àâ¨à®¢ª ” (sorting) ®¯à¥¤¥«ï¥âáï ª ª ”à á¯à¥¤¥«¥¨¥, ®â¡®à ¯® á®àâ ¬; ¤¥«¥¨¥ ª ⥣®à¨¨, á®àâ , à §àï¤ë”, ¯à®£à ¬¬¨áâë âà ¤¨æ¨®® ¨á¯®«ì§ãîâ íâ® á«®¢® ¢ £®à §¤® ¡®«¥¥ 㧪®¬ á¬ëá«¥, ®¡®§ ç ï ¨¬ á®àâ¨à®¢ªã ¯à¥¤¬¥â®¢ ¢ ¢®§à áâ î饬 ¨«¨ ã¡ë¢ î饬 ¯®àï¤-ª¥. â®â ¯à®æ¥áá, ¯®¦ «ã©, á«¥¤®¢ «® ¡ë §¢ âì ¥ á®àâ¨à®¢ª®©, 㯮à冷票¥¬ (ordering), ® ¨á¯®«ì§®¢ ¨¥ í⮣® á«®¢ ¯à¨¢¥«® ¡ë ª ¯ãâ ¨æ¥ ¨§-§ ¯¥à¥£à㦥®á⨠§ 票ﬨ á«®¢ ”¯®àï-¤®ª”. áᬮâਬ, ¯à¨¬¥à, á«¥¤ãî饥 ¯à¥¤«®¦¥¨¥: ” ª ª ª ⮫쪮 ¤¢ è¨å «¥â®¯à®âï¦ëå ãáâனá⢠¢ ¯®à浪¥, ¬¥ï ¯à¨§¢ «¨ ª ¯®à浪㠨 ®¡ï§ «¨ ¢ áà®ç®¬ ¯®à浪¥ § ª § âì ¥é¥ ¥áª®«ìª® ãáâனáâ¢, çâ®¡ë ¬®¦® ¡ë«® 㯮à冷稢 âì ¤ ë¥ à §®£® ¯®à浪 ¥áª®«ìª® ¯®à浪®¢ ¡ë-áâ॥2. ¬ ⥬ â¨ç¥áª®© â¥à¬¨®«®£¨¨ íâ® á«®¢® â ª¦¥ ¨§®¡¨«ã¥â § 票ﬨ (¯®à冷ª £à㯯ë, ¯®à冷ª ¯¥à¥áâ ®¢ª¨, ¯®à冷ª â®çª¨ ¢¥â¢«¥¨ï, ®â®è¥¨¥ ¯®à浪 ¨ â. ¯.).â ª, á«®¢® ”¯®à冷ª” ¯à¨¢®¤¨â ª å ®áã. 1 ¥àਠ¥©á®—£¥à®© á¥à¨¨ ¤¥â¥ªâ¨¢ëå ஬ ®¢ ¯®¯ã«ïண® ¬¥à¨ª ᪮£® ¯¨á ⥫ï ૠ⥫¨ थà .— ਬ. ¯¥à¥¢. 2 ®à¨£¨ «¥ ”Since only two of our tape drives were in working order I was ordered to order more tape units in short order, in order to order the data several orders of magnitude faster”.— ਬ. ¯¥à¥¢.6 Original pages: 004-033 ª ç¥á⢥ ®¡®§ ç¥¨ï ¤«ï ¯à®æ¥áá 㯮àï¤®ç¥¨ï ¯à¥¤« £ «®áì â ª¦¥ á«®¢® ”à ¦¨à®¢ ¨¥”3, ® ®® ¢® ¬®£¨å á«ãç ïå, ¯®-¢¨¤¨¬®¬ã, ¥ ¢¯®«¥ ®âà ¦ ¥â áãâì ¤¥« , ®á®¡¥® ¥á«¨ ¯à¨áãâáâ¢ã-îâ à ¢ë¥ í«¥¬¥âë, ¨, ªà®¬¥ ⮣®, ¨®£¤ ¥ ᮣ« áã¥âáï á ¤à㣨¬¨ â¥à¬¨ ¬¨. ®¥ç®, á«®¢® ”á®àâ¨à®¢ª ” ¨ á ¬® ¨¬¥¥â ¤®¢®«ì® ¬®£® § 票©4, ® ®® ¯à®ç® ¢®è«® ¢ ¯à®£à ¬¬¨áâ᪨© ¦ à-£®. ®íâ®¬ã ¬ë ¡¥§ ¤ «ì¥©è¨å ¨§¢¨¥¨© ¡ã¤¥¬ ¨á¯®«ì§®¢ âì á«®¢® ”á®àâ¨à®¢ª ” ¢ 㧪®¬ á¬ëá«¥ ”á®àâ¨à®¢ª ¯® ¯®à浪ã”. ®â ¥ª®â®àë¥ ¨§ ¨¡®«¥¥ ¢ ¦ëå ¯à¨¬¥¥¨© á®àâ¨à®¢ª¨: a) ¥è¥¨¥ § ¤ ç¨ ”£à㯯¨à®¢ª¨”, ª®£¤ 㦮 ᮡà âì ¢¬¥á⥠¢á¥ í«¥¬¥âë á ®¤¨ ª®¢ë¬ § ç¥-¨¥¬ ¥ª®â®à®£® ¯à¨§ ª . ®¯ãá⨬, ¨¬¥¥âáï 10000 í«¥¬¥â®¢, à ᯮ«®¦¥ëå ¢ á«ãç ©®¬ ¯®à浪¥, ¯à¨ç¥¬ § ç¥¨ï ¬®£¨å ¨§ ¨å à ¢ë; ¨ ¯à¥¤¯®«®¦¨¬, ¬ 㦮 ¯¥à¥ã¯®à冷ç¨âì ä ©« â ª, ç⮡ë í«¥¬¥âë á à ¢ë¬¨ § 票ﬨ § ¨¬ «¨ á®á¥¤¨¥ ¯®§¨æ¨¨ ¢ ä ©«¥. â®, ¯® áãé¥áâ¢ã, § ¤ ç ”á®àâ¨à®¢ª¨” ¢ è¨à®ª®¬ á¬ëá«¥ á«®¢ , ¨ ® «¥£ª® ¬®¦¥â ¡ëâì à¥è¥ ¯ã⥬ á®àâ¨à®¢ª¨ ä ©« ¢ 㧪®¬ á¬ëá«¥ á«®¢ , ¨¬¥® à ᯮ«®¦¥¨¥¬ í«¥¬¥â®¢ ¢ ¥ã¡ë¢ î饬 ¯®-à浪¥ v1 v2 : : : v10000. ä䥪⨢®áâìî, ª®â®à ï ¬®¦¥â ¡ëâì ¤®á⨣ãâ ¢ í⮩ ¯à®æ¥¤ãà¥, ¨ ®¡êïáï¥âáï ¨§¬¥¥¨¥ ¯¥à¢® ç «ì®£® á¬ëá« á«®¢ ”á®àâ¨à®¢ª ”. b) ᫨ ¤¢ ¨«¨ ¡®«¥¥ ä ©« ®âá®àâ¨à®¢ âì ¢ ®¤®¬ ¨ ⮬ ¦¥ ¯®à浪¥, â® ¬®¦® ®âë᪠âì ¢ ¨å ¢á¥ ®¡é¨¥ í«¥¬¥âë § ®¤¨ ¯®á«¥¤®¢ ⥫ìë© ¯à®á¬®âà ¢á¥å ä ©«®¢, ¡¥§ ¢®§¢à ⮢. â® â®â á ¬ë© ¯à¨æ¨¯, ª®â®àë¬ ¢®á¯®«ì§®¢ «áï ¥àਠ¥©á® ¤«ï à áªàëâ¨ï ¤¥« ®¡ 㡨©á⢥ (á¬. í¯¨£à äë ª í⮩ £« ¢¥). ª §ë¢ ¥âáï, çâ®, ª ª ¯à ¢¨«®, £®à §¤® íª®®¬¥¥ ¯à®á¬ âਢ âì ᯨ-᮪ ¯®á«¥¤®¢ ⥫ì®, ¥ ¯¥à¥áª ª¨¢ ï á ¬¥áâ ¬¥áâ® á«ãç ©ë¬ ®¡à §®¬, ¥á«¨ ⮫쪮 ᯨ᮪ ¥ á⮫쪮 ¬ «, çâ® ® 楫¨ª®¬ ¯®¬¥é ¥âáï ¢ ®¯¥à ⨢®© ¯ ¬ïâ¨. ®àâ¨à®¢ª ¯®§¢®«ï¥â ¨á-¯®«ì§®¢ âì ¯®á«¥¤®¢ ⥫ìë© ¤®áâ㯠ª ¡®«ì訬 ä ©« ¬ ¢ ª ç¥á⢥ ¯à¨¥¬«¥¬®© § ¬¥ë ¯àאַ© ¤à¥á 樨. c) ª ¬ë 㢨¤¨¬ ¢ £«. 6, á®àâ¨à®¢ª ¯®¬®£ ¥â ¨ ¯à¨ ¯®¨áª¥, á ¥¥ ¯®¬®éìî ¬®¦® ᤥ« âì ¢ë¤ -ç¨ ¡®«¥¥ 㤮¡ë¬¨ ¤«ï 祫®¢¥ç¥áª®£® ¢®á¯à¨ïâ¨ï. á ¬®¬ ¤¥«¥, «¨á⨣ ( ¯¥ç â ë© ¬ 訮© ¤®ªã¬¥â), ®âá®àâ¨à®¢ ë© ¢ «ä ¢¨â®¬ ¯®à浪¥, § ç áâãî ¢ë£«ï¤¨â ¢¥áì¬ ¢ã-è¨â¥«ì®, ¤ ¦¥ ¥á«¨ ᮮ⢥âáâ¢ãî騥 ç¨á«®¢ë¥ ¤ ë¥ ¡ë«¨ à ááç¨â ë ¥¢¥à®. ®âï á®àâ¨à®¢ª âà ¤¨æ¨®® ¨ ¡®«ì襩 ç áâìî ¨á¯®«ì§®¢ « áì ¤«ï ®¡à ¡®âª¨ ª®¬¬¥àç¥áª¨å ¤ ëå, á ¬®¬ ¤¥«¥ ® ï¥âáï ¨áâà㬥⮬, ¯®«¥§ë¬ ¢ á ¬ëå à §ëå á¨âã æ¨ïå, ¨ ¯®í⮬㠮 ¥¬ ¥ á«¥¤ã¥â § ¡ë¢ âì. ã¯à. 2.3.2–17 ¬ë ®¡á㤨«¨ ¥¥ ¯à¨¬¥¥¨¥ ¤«ï ã¯à®é¥¨ï «£¥¡à ¨ç¥-᪨å ä®à¬ã«. ¯à ¦¥¨ï, ¯à¨¢¥¤¥ë¥ ¨¦¥, ¨««îáâà¨àãîâ à §®®¡à §¨¥ ⨯¨çëå ¯à¨¬¥¥¨© á®àâ¨à®¢ª¨. ¤®© ¨§ ¯¥à¢ëå ªàã¯ëå á¨á⥬ ¯à®£à ¬¬®£® ®¡¥á¯¥ç¥¨ï, ¯à®¤¥¬®áâà¨à®¢ ¢è¨å ¡®£ âë¥ ¢®§¬®¦®á⨠á®àâ¨à®¢ª¨, ¡ë«ª®¬¯¨«ïâ®àLarcScientificCompiler, à §à ¡®â ë©ä¨à¬®©Computer Sciences Corporation ¢ 1960 £. í⮬ ®¯â¨¬¨§¨àãî饬 ª®¬¯¨«ïâ®à¥ ¤«ï à áè¨à¥®£® á®àâ¨à®¢ª ¨á¯®«ì§®¢ « áì ¢¥áì¬ ¨â¥á¨¢®, â ª çâ® à §«¨çë¥ «£®à¨â¬ë ª®¬¯¨«ï樨 à ¡®â «¨ á ®â®áï騬¨áï ª ¨¬ ç áâﬨ ¨á室®© ¯à®£à ¬¬ë, à ᯮ«®¦¥ë¬¨ ¢ 㤮¡®© ¯®á«¥¤®¢ ⥫ì®-áâ¨.ਯ¥à¢®¬¯à®á¬®âॠ®áãé¥á⢫ï«áï«¥ªá¨ç¥áª¨© «¨§, â. ¥. ¢ë¤¥«¥¨¥¢¨á室®©¯à®£à ¬¬¥ «¥ªá¨ç¥áª¨å ¥¤¨¨æ («¥ªá¥¬), ª ¦¤ ï ¨§ ª®â®àëå ᮮ⢥âáâ¢ã¥â «¨¡® ¨¤¥â¨ä¨ª â®àã (¨¬¥¨ ¯¥à¥-¬¥®©), «¨¡® ª®áâ â¥, «¨¡® ®¯¥à â®àã ¨ â. ¤. ¦¤ ï «¥ªá¥¬ ¯®«ãç « ¥áª®«ìª® ¯®à浪®¢ëå ®¬¥à®¢. १ã«ìâ ⥠á®àâ¨à®¢ª¨ ¯® ¨¬¥ ¬ ¨ ᮮ⢥âáâ¢ãî騬 ¯®à浪®¢ë¬ ®¬¥à ¬ ¢á¥ ¨á¯®«ì§®-¢ ¨ï ¤ ®£® ¨¤¥â¨ä¨ª â®à ®ª §ë¢ «¨áì ᮡà 묨 ¢¬¥áâ¥. ”¯à¥¤¥«ïî騥 ¢å®¦¤¥¨ï”, ᯥ-æ¨ä¨æ¨àãî騥 ¨¤¥â¨ä¨ª â®à ª ª ¨¬ï äãªæ¨¨, ¯ à ¬¥âà ¨«¨ ¬®£®¬¥àãî ¯¥à¥¬¥ãî, ¯®«ãç -«¨ ¬¥ì訥 ®¬¥à , ¯®í⮬㠮¨ ®ª §ë¢ «¨áì ¯¥à¢ë¬¨ ¢ ¯®á«¥¤®¢ ⥫ì®á⨠«¥ªá¥¬, ®â¢¥ç îé¨å í⮬㠨¤¥â¨ä¨ª â®àã. ¥¬ á ¬ë¬ ®¡«¥£ç « áì ¯à®¢¥àª ¯à ¢¨«ì®á⨠㯮âॡ«¥¨ï ¨¤¥â¨ä¨ª -â®à®¢, à á¯à¥¤¥«¥¨¥ ¯ ¬ï⨠á ãç¥â®¬ ¤¥ª« à æ¨© íª¢¨¢ «¥â®á⨠¨ â. ¤. ®¡à ï â ª¨¬ ®¡à §®¬ ¨ä®à¬ æ¨ï ® ª ¦¤®¬ ¨¤¥â¨ä¨ª â®à¥ ¯à¨á®¥¤¨ï« áì ª ᮮ⢥âáâ¢ãî饩 «¥ªá¥¬¥. ®í⮬㠥 ¡ë«® ¥®¡å®¤¨¬®á⨠åà ¨âì ¢ ®¯¥à ⨢®© ¯ ¬ï⨠”â ¡«¨æã ᨬ¢®«®¢”, ᮤ¥à¦ éãî ᢥ¤¥¨ï ®¡ ¨¤¥â¨ä¨ª â®à å. ®á«¥ â ª®© ®¡à ¡®âª¨ «¥ªá¥¬ë ᮢ á®àâ¨à®¢ «¨áì ¯® ¤à㣮¬ã ¯®à浪®¢®¬ã ®¬¥àã; ¢ १ã«ìâ ⥠¢ ¯à®£à ¬¬¥, ¯® áãé¥áâ¢ã, ¢®ááâ ¢«¨¢ «áï ¯¥à¢® ç «ìë© ¯®à冷ª, ¥á«¨ ¥ áç¨â âì ⮣®, çâ® à¨ä¬¥â¨ç¥áª¨¥ ¢ëà ¦¥¨ï ®ª §ë¢ «¨áì § ¯¨á 묨 ¢ ¡®«¥¥ 㤮¡®©, ”¯®«ì-᪮© ¯à¥ä¨ªá®©” ä®à¬¥. ®àâ¨à®¢ª ¨á¯®«ì§®¢ « áì ¨ ¯®á«¥¤ãîé¨å ä § å ª®¬¯¨«ï樨—¤«ï ®¡«¥£ç¥¨ï ®¯â¨¬¨§ 樨 横«®¢, ¢ª«îç¥¨ï ¢ «¨á⨣ á®®¡é¥¨© ®¡ ®è¨¡ª å ¨ â. ¤. ®à®ç¥ £®¢®àï, ª®¬¯¨«ïâ®à ¡ë« ãáâ஥ â ª, çâ® ¢áî ®¡à ¡®âªãä ©«®¢, åà ïé¨åáï ¡ à ¡ å,ä ªâ¨ç¥áª¨¬®¦-3 ®à¨£¨ «¥ ”sequencing”.—ਬ. ¯¥à¥¢. 4 â® ¢ ¡®«ì襩 á⥯¥¨ ®â®á¨âáï ª £«¨©áª®¬ã á«®¢ã ”sorting”. ¤¥áì ¢â®à ¯à¨¢®¤ï⠯ਬ¥à: ”¥ was sort of out sorts after sorting that sort of data”. ( ¡ë« ª ª ¡ã¤â® ¥ ¢ ¤ãå¥ ¯®á«¥ á®àâ¨à®¢ª¨ â ª®£® á®àâ ¤¥ëå), ª®â®àë© ¢ àãá᪮¬ ¯¥à¥¢®¤¥ ¥ áâ®«ì ¢ëà §¨â¥«¥.— ਬ. ¯¥à¥¢.Original pages: 004-033 7 ® ¡ë«® ¢¥á⨠¯®á«¥¤®¢ ⥫ì®. ®í⮬ã-â® ¤ ë¥ ¨ á ¡¦ «¨áì â ª¨¬¨ ¯®à浪®¢ë¬¨ ®¬¥à ¬¨, ª®â®àë¥ ¯®§¢®«ï«¨ 㯮à冷稢 âì í⨠¤ ë¥ à §«¨ç묨 㤮¡ë¬¨ ᯮᮡ ¬¨. à㣮¥, ¡®«¥¥ ®ç¥¢¨¤®¥ ¯à¨¬¥¥¨¥ á®àâ¨à®¢ª¨ ¢®§¨ª ¥â ¯à¨ । ªâ¨à®¢ ¨¨ ä ©«®¢, £¤¥ ª ¦¤ ï áâப á ¡¦¥ ª«î箬. ®ª ¯®«ì§®¢ â¥«ì ¢®á¨â á ª« ¢¨ âãàë ¨§¬¥¥¨ï ¨ ¤®¡ ¢«¥¨ï, ¥®¡ï§ â¥«ì® ¤¥à¦ âì ¢¥áì ä ©« ¢ ®¯¥à ⨢®© ¯ ¬ïâ¨. ᥠ¨§¬¥ï¥¬ë¥ áâப¨ ¬®¦® ¯®§¤¥¥ ®âá®àâ¨à®¢ âì ( ®¨ ¨ â ª ®¡ëç® ¢ ®á®¢®¬ 㯮à冷ç¥ë) ¨ ᫨âì á ¨áå®¤ë¬ ä ©«®¬. â® ¤ ¥â ¢®§¬®¦®áâì à §ã¬® ¨á¯®«ì§®¢ âì ¯ ¬ïâì ¢ ०¨¬¥ ¬ã«ìâ¨¯à®£à ¬¬¨à®¢ ¨ï. [à. á . . Foster, Comp. J., 11 (1968), 134–137]. ®á⠢騪¨ ¢ëç¨á«¨â¥«ìëå ¬ è¨ áç¨â îâ, çâ® ¢ á।¥¬ ¡®«¥¥ 25% ¬ 訮£® ¢à¥¬¥¨ á¨á⥬ â¨ç¥áª¨ âà â¨âáï á®àâ¨à®¢ªã. ® ¬®£¨å ¢ëç¨á«¨â¥«ìëå á¨á⥬ å ¥¥ ã室¨â ¡®«ì-è¥ ¯®«®¢¨ë ¬ 訮£® ¢à¥¬¥¨. § í⮩ áâ â¨á⨪¨ ¬®¦® § ª«îç¨âì, çâ® «¨¡® (i) á®àâ¨à®¢ª ¨¬¥¥â ¬®£® ¢ ¦ëå ¯à¨¬¥¥¨©, «¨¡® (ii) ¥î ç áâ® ¯®«ì§ãîâáï ¡¥§ 㦤ë, «¨¡® (iii) ¯à¨¬¥ïîâáï ¢ ®á®¢®¬ ¥íää¥ªâ¨¢ë¥ «£®à¨â¬ë á®àâ¨à®¢ª¨. ®-¢¨¤¨¬®¬ã, ª ¦¤®¥ ¨§ âà¥å ¯à¥¤¯®«®¦¥¨© ᮤ¥à¦¨â ¤®«î ¨áâ¨ë. ® ¢á类¬ á«ãç ¥ ïá®, çâ® á®àâ¨à®¢ª § á«ã¦¨¢ ¥â á¥à쥧®£® ¨§ã票ï á â®çª¨ §à¥¨ï ¥¥ ¯à ªâ¨ç¥áª®£® ¨á¯®«ì§®¢ ¨ï. ® ¤ ¦¥ ¥á«¨ ¡ë á®àâ¨à®¢ª ¡ë« ¯®ç⨠¡¥á¯®«¥§ , è« áì ¡ë ¬ áá ¤àã£¨å ¯à¨ç¨ § ïâìáï ¥î!§®¡à¥â ⥫ìë¥ «£®à¨â¬ëá®àâ¨à®¢ª¨£®¢®àïâ ® ⮬,çâ®® ¨á ¬ ¯® ᥡ¥¨â¥à¥á ª ª®¡ê¥ªâ ¨áá«¥¤®¢ ¨ï. í⮩ ®¡« á⨠áãé¥áâ¢ã¥â ¬®¦¥á⢮ 㢫¥ª ⥫ìëå ¥à¥è¥ëå § ¤ ç àï¤ã á ¢¥áì¬ ¥¬®£¨¬¨ 㦥 à¥è¥ë¬¨. áᬠâਢ ï ¢®¯à®á ¢ ¡®«¥¥ è¨à®ª®¬ ¯« ¥, ¬ë ®¡ à㦨¬, çâ® «£®à¨â¬ë á®àâ¨à®¢ª¨ ¯à¥¤-áâ ¢«ïîâ ᮡ®© ¨â¥à¥áë© ç áâë© ¯à¨¬¥à ⮣®, ª ª á«¥¤ã¥â ¯®¤å®¤¨âì ª à¥è¥¨î ¯à®¡«¥¬ ¯à®-£à ¬¬¨à®¢ ¨ï ¢®®¡é¥. ë ¯®§ ª®¬¨¬áï á® ¬®£¨¬¨ ¢ ¦ë¬¨ ¯à¨æ¨¯ ¬¨ ¬ ¨¯ã«¨à®¢ ¨ï á® áâàãªâãà ¬¨ ¤ ëå ¨ ¯à®á«¥¤¨¬ § í¢®«î樥© à §«¨çëå ¬¥â®¤®¢ á®àâ¨à®¢ª¨, ¯à¨ç¥¬ ç¨â ⥫î ç áâ® ¡ã¤¥â ¯à¥¤®áâ ¢«ïâìáï ¢®§¬®¦®áâì á ¬®¬ã ”®âªàë¢ âì” â¥¦¥ ¨¤¥¨, ª ª ¡ã¤â® ¡ë¤® ¥£® ¨ªâ® á ¯®¤®¡ë¬¨ § ¤ ç ¬¨ ¥ áâ «ª¨¢ «áï. ¡®¡é¥¨¥ íâ¨å ç áâëå ¬¥â®¤®¢ ¯®§¢®«¨â ¬ ¢ § ç¨â¥«ì-®© á⥯¥¨ ®¢« ¤¥âì ⥬¨ ᯮᮡ ¬¨ ¬ëè«¥¨ï, ª®â®àë¥ ¯®¬®£ãâ á®§¤ ¢ âì ¤®¡à®âë¥ «£®à¨â¬ë ¤«ï à¥è¥¨ï ¤àã£¨å ¯à®¡«¥¬, á¢ï§ ëå á . ¥â®¤ë á®àâ¨à®¢ª¨ á«ã¦ â ¢¥«¨ª®«¥¯®© ¨««îáâà æ¨¥© ¨¤¥© «¨§ «£®à¨â¬®¢, â. ¥. ¨¤¥©, ¯®§¢®«ïîé¨å ®æ¥¨¢ âì à ¡®ç¨¥ å à ªâ¥à¨á⨪¨ «£®à¨â¬®¢, § ç¨â, à §ã¬® ¢ë¡¨à âì á।¨. ª § «®áì ¡ë, à ¢®æ¥ëå ¬¥â®¤®¢. ¨â ⥫¨, ¨¬¥î騥 ᪫®®áâì ª ¬ ⥬ ⨪¥, ©¤ãâ ¢ í⮩ £« ¢¥ ¥¬ «® ᯮᮡ®¢ ®æ¥ª¨ ᪮à®áâ¨ à ¡®âë «£®à¨â¬®¢ ¨ ¬¥â®¤®¢ à¥è¥¨ï á«®¦ëå ४ãàà¥â-ëå á®®â®è¥¨©. ¤à㣮© áâ®à®ë, ¨§«®¦¥¨¥ ¯®áâ஥® â ª, çâ® ç¨â ⥫¨, ¥ ¨¬¥î騥 â ª®© ᪫®®áâ¨, ¬®£ãâ ¡¥§¡®«¥§¥® ¯à®¯ã᪠âì ¢ëª« ¤ª¨. ०¤¥ 祬 ¤¢¨£ âìáï ¤ «ìè¥, ¥®¡å®¤¨¬® ¡®«¥¥ ç¥âª® ®¯à¥¤¥«¨âì § ¤ çã ¨ ¢¢¥á⨠ᮮ⢥âáâ¢ã-îéãî â¥à¬¨®«®£¨î. ãáâì ¤® 㯮à冷ç¨âì N í«¥¬¥â®¢ R1;R2; : : : ; RN: §®¢¥¬ ¨å § ¯¨áﬨ, ¢áî ᮢ®ªã¯®áâì N § ¯¨á¥© §®¢¥¬ ä ©«®¬. ¦¤ ï § ¯¨áì Rj ¨¬¥¥â ª«îç Kj , ª®â®àë© ¨ ã¯à ¢«ï¥â ¯à®æ¥áᮬ á®àâ¨à®¢ª¨. ®¬¨¬® ª«îç , § ¯¨áì ¬®¦¥â ᮤ¥à¦ âì ¤®¯®«¨-⥫ìãî, ”ᮯãâáâ¢ãîéãî ¨ä®à¬ æ¨î”, ª®â®à ï ¥ ¢«¨ï¥â á®àâ¨à®¢ªã, ® ¢á¥£¤ ®áâ ¥âáï ¢ í⮩ § ¯¨á¨. â®è¥¨¥ ¯®à浪 ”<” ¬®¦¥á⢥ ª«î祩 ¢¢®¤¨âáï â ª¨¬ ®¡à §®¬, çâ®¡ë ¤«ï «î¡ëå âà¥å § 票© ª«î祩 a, b, c ¢ë¯®«ï«¨áì á«¥¤ãî騥 ãá«®¢¨ï: i) á¯à ¢¥¤«¨¢® ®¤® ¨ ⮫쪮 ®¤® ¨§ á®®â®è¥¨©a < b, a = b, b < a (§ ª® âà¨å®â®¬¨¨); ii) ¥á«¨ a < b ¨ b < c, â® a < c (§ ª® âà §¨â¨¢®áâ¨). ⨠¤¢ ᢮©á⢠®¯à¥¤¥«ïî⬠⥬ â¨ç¥áª®¥ ¯®ï⨥«¨¥©®£® 㯮à冷票ï, §ë¢ ¥¬®£® ¥é¥ ᮢ¥àè¥ë¬ 㯮à冷票¥¬. î¡®¥ ¬®¦¥á⢮ á ®â®è¥¨¥¬ ”<”, 㤮¢«¥â¢®àïî騬 ᢮©á⢠¬ (i) ¨ (ii), ¯®¤¤ ¥âáï á®àâ¨à®¢ª¥ ¡®«ìè¨á⢮¬ ¬¥â®¤®¢, ®¯¨á ëå ¢ í⮩ £« ¢¥, å®âï ¥ª®â®àë¥ ¨§ ¨å £®¤ïâáï ⮫쪮 ¤«ï ç¨á«®¢ëå ¨ ¡ãª¢¥ëå ª«î祩 á ®¡ëçë¬ ®â®è¥¨¥¬ ¯®à浪 . ¤ ç á®àâ¨à®¢ª¨— ©â¨ â ªãî ¯¥à¥áâ ®¢ªã § ¯¨á¥© p(1) p(2) : : : p(N), ¯®á«¥ ª®â®à®© ª«îç¨ à ᯮ«®¦¨«¨áì ¡ë ¢ ¥ã¡ë¢ î饬 ¯®à浪¥: Kp(1) Kp(2) Kp(n): (1) ®àâ¨à®¢ª §ë¢ ¥âáï ãá⮩稢®©, ¥á«¨ ® 㤮¢«¥â¢®àï¥â ¤®¯®«¨â¥«ì®¬ã ãá«®¢¨î, çâ® § -¯¨á¨ á ®¤¨ ª®¢ë¬¨ ª«îç ¬¨ ®áâ îâáï ¢ ¯à¥¦¥¬ ¯®à浪¥, â. ¥. p(i) < p(j); ¥á«¨ Kp(i) = Kp(j) ¨ i < j. (2)8 Original pages: 004-033 à拉 á«ãç ¥¢ ¬®¦¥â ¯®âॡ®¢ âìáï䨧¨ç¥áª¨ ¯¥à¥¬¥é âì § ¯¨á¨ ¢ ¯ ¬ï⨠⠪, ç⮡ë¨å ª«îç¨ ¡ë«¨ 㯮à冷ç¥ë; ¢ ¤à㣨å á«ãç ïå ¤®áâ â®ç® á®§¤ âì ¢á¯®¬®£ ⥫ìãî â ¡«¨æã, ª®â®à ï ¥ª®â®-àë¬ ®¡à §®¬ ®¯¨áë¢ ¥â ¯¥à¥áâ ®¢ªã ¨ ®¡¥á¯¥ç¨¢ ¥â ¤®áâ㯠ª § ¯¨áï¬ ¢ ᮮ⢥âá⢨¨ á ¯®à浪®¬ ¨å ª«î祩. ¥ª®â®àë¥ ¬¥â®¤ë á®àâ¨à®¢ª¨ ¯à¥¤¯®« £ îâ áãé¥á⢮¢ ¨¥ ¢¥«¨ç¨ ”1” ¨ ”−1” ¨«¨ ®¤®© ¨§ ¨å. ¥«¨ç¨ ”1” áç¨â ¥âáï ¡®«ìè¥, ¢¥«¨ç¨ ”−1” ¬¥ìè¥ «î¡®£® ª«îç : −1
(bn; :::; b1); CI = 0, ¥á«¨ (an; : : : ; a1) = (bn; :::; b1); CI = −1, ¥á«¨ (an; : : : ; a1) < (bn; :::; b1); rX ¨ rI1, ¢®§¬®¦®, ¨§¬¥¨«¨áì. ¤¥áì ®â®è¥¨¥ (an; : : : ; a1) < (bn; :::; b1) ®¡®§ ç ¥â «¥ªá¨ª®£à ä¨ç¥áª®¥ 㯮à冷票¥ á«¥¢ ¯à ¢®, â. ¥. áãé¥áâ¢ã¥â ¨¤¥ªá j, â ª®©, çâ® ak = bk ¯à¨ n k > j, ® aj < bj. 6. [30] ï祩ª å A ¨ B ᮤ¥à¦ âáï ᮮ⢥âá⢥® ç¨á« a ¨ b. ®ª ¦¨â¥, çâ® ¬®¦® ¯¨á âì MIX-¯à®£à ¬¬ã, ª®â®à ï ¡ë ¢ëç¨á«ï« min(a; b) ¨ § ¯¨áë¢ « १ã«ìâ â ¢ ï祩ªã C, ¥ ¯®«ì§ãïáì ª®¬ ¤ ¬¨ ¯¥à¥å®¤ . (।®áâ¥à¥¦¥¨¥: ¯®áª®«ìªã à¨ä¬¥â¨ç¥áª®¥ ¯¥à¥¯®«¥¨¥ ¥¢®§¬®¦® ®¡ à㦨âì ¡¥§ ª®¬ ¤ ¯¥à¥å®¤ , à §ã¬® â ª ¯®áâநâì ¯à®£à ¬¬ã, çâ®¡ë ¯¥à¥¯®«¥¨¥ ¥ ¬®£«® ¢®§¨ªãâì ¨ ¯à¨ ª ª¨å § 票ïå a ¨ b) 7. [27] ª®¢ ¢¥à®ïâ®áâì ⮣®, çâ® ¯®á«¥ á®àâ¨à®¢ª¨ ¢ ¥ã¡ë¢ î饬 ¯®à浪¥ N ¥§ ¢¨á¨¬ëå à ¢®¬¥à® à á¯à¥¤¥«¥ëå ®â१ª¥ [0; 1] á«ãç ©ëå ¢¥«¨ç¨ r-¥ ®â ç « ç¨á«® ®ª ¦¥âáï x? ¯à ¦¥¨ï () ª ¦¤®¬ ¨§ íâ¨å ã¯à ¦¥¨© ¯®áâ ¢«¥ § ¤ ç , á ª®â®à®© ¬®¦¥â á⮫ªãâìáï ¯à®£à ¬¬¨áâ. ।«®¦¨â¥ ”å®à®è¥¥” à¥è¥¨¥ § ¤ ç¨, ¯à¥¤¯®« £ ï, çâ® ¨¬¥¥âáï áà ¢¨â¥«ì® ¥¡®«ìè ï ®¯¥à -⨢ ï ¯ ¬ïâì ¨ ®ª®«® ¯®«ã¤î¦¨ë «¥â®¯à®âï¦ëå ãáâனá⢠(í⮣® ª®«¨ç¥á⢠¤®áâ â®ç® ¤«ï á®àâ¨à®¢ª¨). 1. [75] ¬¥¥âáï «¥â , ª®â®à®© § ¯¨á ¬¨««¨® á«®¢ ¤ ëå. ª ®¯à¥¤¥«¨âì, ᪮«ìª® í⮩ «¥â¥ à §«¨çëå á«®¢? 2. [18] ®®¡à §¨â¥ á¥¡ï ¢ ஫¨ ¯à ¢«¥¨ï ¢ãâà¥¨å ¤®å®¤®¢ ¨¨áâ¥àáâ¢ ä¨ á®¢ . ë ¯®«ãç ¥â¥ ¬¨««¨®ë ”¨ä®à¬ 樮ëå” ª àâ®ç¥ª ®â ®à£ ¨§ 権 ® ⮬, ᪮«ìª® ¤¥¥£ ®¨ ¢ë-¯« ⨫¨ à §«¨çë¬ «¨æ ¬, ¨ ¬¨««¨®ë ” «®£®¢ëå” ª àâ®ç¥ª ®â à §«¨çëå «¨æ ®¡ ¨å ¤®å®¤ å. ª ¡ë ¢ë áâ «¨ ®âë᪨¢ âì «î¤¥©, ª®â®àë¥ á®®¡é¨«¨ ¥ ®¡® ¢á¥å ᢮¨å ¤®å®¤ å? 3. [25] (à ᯮ¨à®¢ ¨¥¬ âà¨æë.)¬¥¥âáï ¬ £¨â ï «¥â , ᮤ¥à¦ é ï ¬¨««¨® á«®¢, ª®â®-àë¥ ¯à¥¤áâ ¢«ïîâ ᮡ®© í«¥¬¥âë 10001000-¬ âà¨æë,§ ¯¨á ë¥ ¯® áâப ¬: a1;1 a1;2 : : : a1;1000 a2;1 : : : a2;1000 : : : a1000;1000. è § ¤ ç —¯®«ãç¨âì «¥âã, ª®â®à®© í«¥¬¥âëí⮩ ¬ âà¨æë ¡ë«¨ ¡ë § ¯¨á ë ¯® á⮫¡æ ¬: a1;1 a2;1 : : : a1000;1 a1;2: : : a1;2: : :a1000;2 : : :a1000;1000 (®áâ à ©â¥áì ᤥ« âì ¥ ¡®«¥¥ ¤¥áï⨠¯à®á¬®â஢ ¤ ëå.) 4. [26] ¢ 襬 à ᯮà殮¨¨ ¤®¢®«ì® ¡®«ì让 ä ©« ¨§ N á«®¢. ª ¡ë ¢ë ¥£® ”¯¥à¥â ᮢ «¨” á«ãç ©ë¬ ®¡à §®¬? >5. [24] ¥ª®¬ 㨢¥àá¨â¥â¥ à ¡®â ¥â ®ª®«® 1000 ¯à¥¯®¤ ¢ ⥫¥© ¨ ¨¬¥¥âáï 500 ª®¬¨â¥â®¢. ç¨â -¥âáï, çâ® ª ¦¤ë© ¯à¥¯®¤ ¢ ⥫ì ï¥âáï ç«¥®¬ ¯® ªà ©¥© ¬¥à¥ ¤¢ãå ª®¬¨â¥â®¢. ¬ 㦮 ¯®¤£®â®¢¨âì á ¯®¬®éìî¬ è¨ë 㤮¡®ç¨â ¥¬ë¥ ᯨ᪨ ç«¥®¢ ¢á¥å ª®¬¨â¥â®¢. ëà ᯮ« £ ¥â¥ ª®«®¤®© ¨§ ¯à¨¡«¨§¨â¥«ì® 1500 ¯¥à䮪 àâ, á«®¦¥ëå ¯à®¨§¢®«ìë¬ ®¡à §®¬ ¨ ᮤ¥à¦ é¨å á«¥¤ãîéãî ¨ä®à¬ æ¨î: «¥áª¨¥ ª àâ®çª¨: ª®«®ª 1—¯à®¡¥«; ª®«®ª¨ 2–18—ä ¬¨«¨ï á ¯®á«¥¤ãî騬¨ ¯à®¡¥« ¬¨; ª®«®ª¨ 19–20—¨¨æ¨ «ë; ª®«®ª¨ 21–23—®¬¥à ¯¥à¢®£® ®¬¨â¥â ; ª®«®ª¨ 24–26—®¬¥à ¢â®-ண® ª®¬¨â¥â ; : : : ; ª®«®ª¨ 78–80— ®¬¥à ¤¢ ¤æ ⮣® ª®¬¨â¥â (¥á«¨ 㦮) ¨«¨ ¯à®¡¥«ë. ®¬¨â¥â᪨¥ ª àâ®çª¨: ª®«®ª 1—”*”; ª®«®ª¨ 2–77— §¢ ¨¥ ª®¬¨â¥â ; ª®«®ª¨ 78–80— ®¬¥à ª®¬¨â¥â . ª ¢ë ¤®«¦ë ¤¥©á⢮¢ âì? (¯¨è¨â¥ ᢮© ¬¥â®¤ ¤®áâ â®ç® ¯®¤à®¡®.) 6. [20] ë à ¡®â ¥â¥ á ¤¢ã¬ï ¢ëç¨á«¨â¥«ì묨 á¨á⥬ ¬¨, ¢ ª®â®àëå ¯®-à §®¬ã 㯮à冷ç¥ë «¨â¥àë (¡ãª¢ë ¨ æ¨äàë). ª § áâ ¢¨âì ¯¥à¢ãî á®àâ¨à®¢ âì ä ©«ë á ¡ãª¢¥®-æ¨ä஢®© ¨ä®à¬ 樥©, ¯à¥¤ § ç¥ë¥ ¤«ï ¨á¯®«ì§®¢ ¨ï ¢â®à®© ? 7. [18] ¬¥¥âáï ¤®¢®«ì® ¡®«ì让 ᯨ᮪ «î¤¥©, த¨¢è¨åáï ¢,á 㪠§ ¨¥¬ èâ â , ¢ ª®â®à®¬ ®¨ த¨«¨áì. ª ¯®¤áç¨â âì ç¨á«® «î¤¥©, த¨¢è¨åáï ¢ ª ¦¤®¬ èâ â¥? (।¯®« £ ¥âáï, çâ® ¨ ®¤¨ 祫®¢¥ª ¥ 㪠§ ¢ ᯨ᪥ ¡®«¥¥ ®¤®£® à § .) 8. [20] â®¡ë ®¡«¥£ç¨âì ¢¥á¥¨¥ ¨§¬¥¥¨© ¢ ¡®«ì訥 ¯à®£à ¬¬ë, ¯¨á ë¥ ¥, ¢ë å®â¨â¥ ¯¨á âì ¯à®£à ¬¬ã, ¢ë¯¥ç âë¢ îéãî â ¡«¨æã ”¯¥à¥ªà¥áâëå ááë«®ª”. 室묨 ¤ 묨 ¤«ï ¥¥ á«ã¦¨â ¯à®£à ¬¬ ¥, ¢ १ã«ìâ ⥠¯®«ãç ¥âáï «¨á⨣ ¨á室®©10 Original pages: 004-033 ¯à®£à ¬¬ë, á ¡¦¥ë© 㪠§ ⥫¥¬ ¢á¥å á«ãç ¥¢ 㯮âॡ«¥¨ï ª ¦¤®£® ¨¤¥â¨ä¨ª â®à (â. ¥. ¨¬¥¨) ¢ ¯à®£à ¬¬¥. ª ¯¨á âì â ªãî ¯à®£à ¬¬ã? 9. [33] (®àâ¨à®¢ª ª â «®¦ëå ª àâ®ç¥ª.) ¯®á®¡ë á®áâ ¢«¥¨ï «ä ¢¨âëå ª â «®£®¢ ¢ à §ëå ¡¨¡«¨®â¥ª å¥áª®«ìª®®â«¨ç îâáï¤à㣮⠤à㣠.á«¥¤ãî饬” «ä ¢¨â®¬”ᯨ᪥ᮤ¥à¦ âáï ४®¬¥¤ 樨, ¢§ïâë¥ ¨§ ¯à ¢¨« ॣ¨áâà æ¨¨ ¨ åà ¥¨ï ª â «®¦ëå ª àâ®ç¥ª ¬¥à¨ª ᪮© ¡¨¡«¨®â¥ç®© áá®æ¨ 樨 (¨ª £®, 1942): ¥ªáâ ª àâ®çª¨ ¬¥ç ¨ï R. Accademia nazionale dei Lincei, Rome §¢ ¨ïå ¨®áâà ëå (ªà®¬¥ ¡à¨â ᪨å) ãç-०¤¥¨© á«®¢® ”royalty” (ª®à®«¥¢áª¨©) ¨£®à¨-àã¥âáï 1812; ein historischer roman. Achtzehnhundert zw¨olf Bibliotheque d’histoire revolutionnaire. ® äà æã§áª®¬ ⥪á⥠¯®áâà®ä à áᬠâਢ ¥âáï ª ª ¯à®¡¥« Bibliotheque des curiosites. ¤áâà®çë¥ § ª¨ ¨£®à¨àãîâáï Brown, Mrs. J. Crosby ª § ¨¥ ¯®«®¦¥¨ï (Mrs.) ¨£®à¨àã¥âáï Brown, John ¬¨«¨¨á¤ â ¬¨á«¥¤ãîâ§ ä ¬¨«¨ï¬¨¡¥§¤ â... Brown, John, mathematician : : : ª®â®àë¥ ã¯®à冷稢 îâáï ¯® Brown, John, of Boston ®¯¨á ⥫ìë¬ á«®¢ ¬ Brown, John, 1715–1766 ¤¨ ª®¢ë¥ ä ¬¨«¨¨ 㯮à冷稢 îâáï ¯® ¤ â ¬ ஦¤¥¨ï BROWN, JOHN, 1715–1766 ¡®âë ”® ¥¬” ¨¤ãâ ¯®á«¥ ¥£® à ¡®â Brown, John, d. 1811 ®£¤ £®¤ ஦¤¥¨ï ®¯à¥¤¥«ï¥âáï ¯à¨¡«¨§¨â¥«ì-® Brown, Dr. John, 1810–1882 ª § ¨¥ ¯®«®¦¥¨ï (Dr.) ¨£®à¨àã¥âáï Brown-Williams, Reginald Makepeace ¥ä¨á à áᬠâਢ ¥âáï ª ª ¯à®¡¥« Brown America. §¢ ¨ï ª¨£ ¨¤ãâ ¯®á«¥ á®áâ ¢ëå ä ¬¨«¨© Brown & Dallison’s Nevada directory. & ¢ £«¨©áª®¬ ⥪á⥠¯à¥¢à é ¥âáï ¢ ”and” Brownjohn, Alan Den’, Vladimir Eduardovich, 1867– ¯®áâà®ä ¢ ¨¬¥ å ¨£®à¨àã¥âáï The den. à⨪«ì ¢ ç «¥ ⥪áâ ¨£®à¨àã¥âáï Den lieben s¨ussenm¨adeln. : : : ¥á«¨ áãé¥á⢨⥫쮥 á⮨⠢ ¨¬¥¨â¥«ì®¬ ¯ ¤¥¦¥ Dix, Morgan, 1827–1908 ¬¨«¨¨ ¨¤ãâ à ìè¥ ¤à㣨å á«®¢ 1812 ouverture. Dix-huit cent douze Le XIXe siecle francais. Dix-neuvieme The 1847 issue of U. S. stamps. Eighteen forty-seven 1812 overture. Eighteen twelve I am a mathematician, (by Norbert Weiner) IBM journal of research and development. ¡¡à¥¢¨ âãàë à áᬠâਢ îâáï ª ª àï¤ ®¤®¡ãª-¢¥ëå á«®¢ ha-I ha-eh. ad. à⨪«ì ¢ ç «¥ ⥪áâ ¨£®à¨àã¥âáï Ia; a love story. ª¨ ¯à¥¯¨ ¨ï ¢ §¢ ¨ïå ¨£®à¨àãîâáï International Business Machines Corporation al-Khuwarizm, Muh.ammad ibn Musa, fl. 813–846 ç «ì®¥ ” l-” ¢ à ¡áª¨å ¨¬¥ å ¨£®à¨àã¥âáï Labour; a magazine for all workers. ¬¥ï¥âáï ”Labor” Labor research association Labour, see Labor á뫪 ¤àã£ãî ª àâ®çªã ¢ ª àâ®â¥ª¥ McCall’s cookbook ¯®áâà®ä ¢ £«¨©áª®¬ ⥪á⥠¨£®à¨àã¥âáï McCarthy, John, 1927– Mc = Mac Machine-independent computer programming. ¥ä¨á à áᬠâਢ ¥âáï ª ª ¯à®¡¥« MacMahon, Maj. Percy Alexander, 1854–1929 ª § ¨¥ ¯®«®¦¥¨ï (Maj) ¨£®à¨àã¥âáïOriginal pages: 004-033 11 Mrs. Dalloway. ”Mrs. ”= ”Mistress” Mistress of mistresses. Royal society of London St. PetersburgerZeitung. ”St.”= ”Saint” ¤ ¦¥ ¢ ¥¬¥æª®¬ ⥪á⥠Saint-Sa¨ens, Camille, 1835–1921 ¥ä¨á à áᬠâਢ ¥âáï ª ª ¯à®¡¥« Ste. Anne des Monts, Quebec Sainte Seminumerical algorithms. Uncle Tom’s cabin. U.S. Bureau of the census. ”U.S.” = ”United States” Vandermonde, Alexander Theophile, 1735–1796 Van Valkenburg, Mac Elwyn, 1921– ஡¥« ¯®á«¥ ¯à¥ä¨ªá ¢ ä ¬¨«¨ïå ¨£®à¨àã¥âáï Von Neumann, John, 1903–1957 The whole art of legerdemain. Who’s afraid of Virginia Woolf? ¯®áâà®ä ¢ £«¨©áª®¬ ⥪á⥠¨£®à¨àã¥âáï Wijngaarden, Adriaan van, 1916– ¬¨«¨ï ¨ª®£¤ ¥ ç¨ ¥âáï á ¬ «®© ¡ãª¢ë (¡®«ìè¨á⢠¨§ íâ¨å ¯à ¢¨« ¥áâì ¨áª«î票ï; ªà®¬¥ ⮣®, áãé¥áâ¢ã¥â ¬®£® ¤àã£¨å ¯à ¢¨«, ª®â®àë¥ §¤¥áì ¥ 㯮¬ïãâë.) ।¯®«®¦¨¬,¢ ¬¯à¨è«®áì á®àâ¨à®¢ âì ¡®«ì讥ª®«¨ç¥á⢮ â ª¨åª àâ®ç¥ªá¯®¬®éìî¢ëç¨á-«¨â¥«ì®© ¬ è¨ë ¨ ¢¯®á«¥¤á⢨¨ ®¡á«ã¦¨¢ âì ®£à®¬ãîª àâ®â¥ªã, ¯à¨ç¥¬ ã ¢ á ¥â ¢®§¬®¦®á⨠¨§¬¥¨âì 㦥 á«®¦¨¢è¨¥áï ¯®à浪¨ § ¯®«¥¨ï ª àâ®ç¥ª. ª ¡ë ¢ë ®à£ ¨§®¢ «¨ ¨ä®à¬ æ¨î, ç⮡ë ã¯à®áâ¨âì ®¯¥à 樨 ¢ª«îç¥¨ï ®¢ëå ª àâ®ç¥ª ¨ á®àâ¨à®¢ª¨? 10. [21] (¨áªà¥âë¥ «®£ à¨ä¬ë.) ãáâì ¨§¢¥áâ®, çâ® p—(¤®¢®«ì® ¡®«ì讥) ¯à®á⮥ ç¨á«®, a— ¯¥à¢®®¡à §ë©ª®à¥ì¯®¬®¤ã«îp.«¥¤®¢ ⥫ì®, ¤«ï «î¡®£® b ¢ ¤¨ ¯ §®¥ 1 b < páãé¥áâ¢ã¥â ¥¤¨á⢥®¥ n, â ª®¥, çâ® an mod p = b, 1 n < p. ª ¯® § ¤ ®¬ã b ©â¨ n ¬¥¥¥ 祬 § O(n) è £®¢? [ª § ¨¥. ãáâì m = dppe. ®¯ëâ ©â¥áì à¥è¨âì ãà ¢¥¨¥ amn1 ba−n2 (mod p) ¯à¨ 0 n1, n2 < m.] 11. [25] (. . થà.) ©«¥à ¢ë¤¢¨ã« ¯à¥¤¯®«®¦¥¨¥, çâ® ãà ¢¥¨¥ u6 + v6 + w6 + x6 + y6 = z6 ¥ ¨¬¥¥â à¥è¥¨© (§ ¨áª«î票¥¬ âਢ¨ «ìëå) á।¨ 楫ëå ¥®âà¨æ ⥫ìëå ç¨á¥« u, v, w, x, y, z, ª®£¤ ¯® ªà ©¥© ¬¥à¥ ç¥âëॠ¯¥à¥¬¥ë¥ à ¢ë ã«î. ®¬¨¬® í⮣®, ® ¯à¥¤¯®« £ «, çâ® ãà ¢¥¨¥ xn1 + +xnn−1 = xnn ¥ ¨¬¥¥â ¥âਢ¨ «ìëå à¥è¥¨© ¯à¨ n 3, ® íâ® ¯à¥¤¯®«®¦¥¨¥ ¡ë«® ®¯à®¢¥à£ãâ®: á ¯®-¬®éìî ¢ëç¨á«¨â¥«ì®© ¬ è¨ë ©¤¥® ⮦¤¥á⢮ 275 + 845 + 1105 + 1335 = 1445; á¬. . ¦. í¤¥à, . . ન ¨ ¦. . ¥«äਤ¦, Math. Comp., 21 (1967), 446–459. ਤ㬠©â¥, ª ª ¬®¦® ¡ë«® ¡ë ¨á¯®«ì§®¢ âì á®àâ¨à®¢ªã ¤«ï ¯®¨áª ¯à¨¬¥à®¢, ®¯à®¢¥à£ îé¨å ¯à¥¤¯®«®¦¥¨¥ ©«¥à ¯à¨ n = 6. >12. [24] ©« ᮤ¥à¦¨â ¡®«ì讥 ª®«¨ç¥á⢮ 30-à §àï¤ëå ¤¢®¨çëå á«®¢: x1, : : :xN. ਤ㬠©â¥ å®à®è¨© ᯮᮡ 宦¤¥¨ï ¢ ¥¬ ¢á¥å ¤®¯®«¨â¥«ìëå ¯ à (xi; xj). (¢ á«®¢ §ë¢ îâáï ¤®¯®«¨â¥«ì묨, ¥á«¨ ¢â®à®¥ ᮤ¥à¦¨â 0 ¢® ¢á¥å à §àï¤ å, ¢ ª®â®àëå ¡ë«¨ 1 ¢ ¯¥à¢®¬ á«®¢¥, ¨ ®¡à â®; â ª¨¬®¡à §®¬, ®¨ ¤®¯®«¨â¥«ìë ⮣¤ ¨ ⮫쪮 ⮣¤ ,ª®£¤ ¨å á㬬 à ¢ (11 : : : 1)2, ¥á«¨ ®¨ à áᬠâਢ îâáï ª ª ¤¢®¨çë¥ ç¨á« .) >13. [25]¬¥¥âáï ä ©«. ᮤ¥à¦ 騩 1000 30-à §àï¤ëå ¤¢®¨çëå á«®¢ x1, : : : , x1000. ª ¡ë¢ë áâ «¨ á®áâ ¢«ïâì ᯨ᮪ ¢á¥å ¯ à (xi; xj), â ª¨å, çâ® xi ®â«¨ç ¥âáï ®â xj ¥ ¡®«¥¥ 祬 ¢ ¤¢ãå à §àï¤ å? 14. [22] ª ¡ë ¢ë ¯®áâ㯨«¨ ¯à¨ ®âë᪠¨¨ ¢á¥å ¯ï⨡㪢¥ëå £à ¬¬, â ª¨å, ª ª CARET, CARTE, CATER, CRATE,REACT, TRACE; CRUEL, LUCRE, ULCER; DOWRY,ROWDY,WORDY? [᫨ ¡ë¢ë, ᪠¦¥¬, § å®â¥«¨ ã§ âì, áãé¥áâ¢ãîâ «¨ ¢ £«¨©áª®¬ ï§ëª¥ ¡®àë ¨§ ¤¥áï⨠¨«¨ ¡®«¥¥ £à ¬¬, ªà®¬¥ § ¬¥ç ⥫쮩 á¥à¨¨: APERS;ASPER;PARES;PARSE;PEARS;PRASE;RAPES;REAPS;SPARE;SPEAR; ª ª®â®à®© ¬®¦® ¤®¡ ¢¨âì ¥é¥ äà æã§áª®¥ á«®¢® APRES.] 15. [28] ãáâì ¤ ë ®¯¨á ¨ï ¢¥áì¬ ¡®«ì讣® ç¨á« ¯à ¢«¥ëå £à 䮢. ª¨¬ ¯ã⥬ ¬®¦® á£à㯯¨à®¢ âì ¨§®¬®àäë¥ £à äë? (¢ ¯à ¢«¥ëå £à ä §ë¢ îâáï ¨§®¬®àä묨, ¥á«¨12 Original pages: 004-033 áãé¥áâ¢ã¥â ¢§ ¨¬® ®¤®§ 箥 ᮮ⢥âá⢨¥ ¬¥¦¤ã ¨å ¢¥àè¨ ¬¨ ¨ ¢§ ¨¬® ®¤®§ 箥 á®-®â¢¥âá⢨¥ ¬¥¦¤ã ¨å ¤ã£ ¬¨, ¯à¨ç¥¬ í⨠ᮮ⢥âá⢨ï á®åà ïî⠨樤¥â®áâì ¢¥àè¨ ¨ ¤ã£.) 16. [30] ¥ª®â®à®© £à㯯¥ ¨§ 4096 祫®¢¥ª ª ¦¤ë© ¨¬¥¥â ®ª®«® 100 § ª®¬ëå. ë« á®áâ ¢«¥ ᯨ᮪ ¢á¥å ¯ à «î¤¥©, § ª®¬ëå ¬¥¦¤ã ᮡ®©. (â® ®â®è¥¨¥ ᨬ¬¥âà¨ç®, â. ¥. ¥á«¨ x § ª®¬ á y, â® ¨ y § ª®¬ á x. ®í⮬ã ᯨ᮪ ᮤ¥à¦¨â ¯à¨¬¥à® 200000 ¯ à.) ਤ㬠©â¥ «£®à¨â¬, ª®â®àë© ¯® §a¤ao¬y k ¢ë¤ ¢ « ¡ë¢á¥ª«¨ª¨ ¨§ k 祫®¢¥ª. («¨ª —íâ® £à㯯 «î¤¥©, ¢ ª®â®à®© ¢á¥ ¬¥¦¤ã ᮡ®© § ª®¬ë.) ।¯®« £ ¥âáï, ç⮠᫨誮¬ ¡®«ìè¨å ª«¨ª ¥ ¡ë¢ ¥â. 17. [30] ਠ¬¨««¨® 祫®¢¥ª á à §«¨ç묨 ¨¬¥ ¬¨ ¡ë«¨ ã«®¦¥ë à冷¬ ¥¯à¥à뢮© 楯®çª®© ®â ìî-®àª ¤® «¨ä®à¨¨. ¦¤®¬ã ¨§ ¨å ¤ «¨ «¨á⮪ ¡ã¬ £¨, ª®â®à®¬ ® ¯¨á « ᢮¥ ¨¬ï ¨ ¨¬ï ᢮¥£® ¡«¨¦ ©è¥£® § ¯ ¤®£® á®á¥¤ . ¥«®¢¥ª, 室¨¢è¨©áï ¢ á ¬®© § ¯ ¤®© â®çª¥ 楯¨, ¥ ¯®ï«, çâ® ¥¬ã ¤¥« âì, ¨ ¢ëª¨ã« ᢮© «¨á⮪. áâ «ìë¥ 2999999 «¨á⪮¢ á®¡à «¨ ¢ ¡®«ìèãî ª®à§¨ã ¨ ®â¯à ¢¨«¨ ¢ 樮 «ìë© à娢, ¢ 訣â®, ®ªà㣠®«ã¬¡¨ï. ¬ ᮤ¥à¦¨¬®¥ ª®à§¨ë âé â¥«ì® ¯¥à¥â ᮢ «¨ ¨ § ¯¨á «¨ ¬ £¨âë¥ «¥âë. ¯¥æ¨ «¨áâ ¯® ⥮ਨ ¨ä®à¬ 樨 ®¯à¥¤¥«¨«, çâ® ¨¬¥¥âáï ¤®áâ â®ç® ¨ä®à¬ 樨 ¤«ï ¢®á-áâ ®¢«¥¨ï ᯨ᪠«î¤¥© ¢ ¨á室®¬ ¯®à浪¥. ¯¥æ¨ «¨áâ ¯® ¯à®£à ¬¬¨à®¢ ¨î 襫 ᯮᮡ ᤥ« âì íâ® ¬¥¥¥ 祬 § 1000 ¯à®á¬®â஢ «¥â á ¤ 묨, ¨á¯®«ì§ãï «¨èì ¯®á«¥¤®¢ ⥫ìë© ¤®áâ㯠ª ä ©« ¬ «¥â å ¨ ¥¡®«ì讥 ª®«¨ç¥á⢮ ¯ ¬ïâ¨ á ¯à®¨§¢®«ìë¬ ¤®áâ㯮¬. ª ¥¬ã í⮠㤠«®áì? [à㣨¬¨ á«®¢ ¬¨, ª ª, ¨¬¥ï à ᯮ«®¦¥ë¥ ¯à®¨§¢®«ìë¬ ®¡à §®¬ ¯ àë (xi; xi+1), 1 i < N, £¤¥ ¢á¥ xi à §«¨çë, ¯®«ãç¨âì ¯®á«¥¤®¢ ⥫ì®áâì x1, x2, : : : , xN, ¯à¨¬¥ïï «¨èì ¬¥â®¤ë ¯®á«¥¤®¢ -⥫쮩 ®¡à ¡®âª¨ ¤ ëå, ¯à¨£®¤ë¥ ¤«ï à ¡®âë á ¬ £¨â묨 «¥â ¬¨? â® § ¤ ç á®àâ¨à®¢ª¨ ¢ á«ãç ¥, ª®£¤ âà㤮 ®¯à¥¤¥«¨âì, ª ª®© ¨§ ¤¢ãå ª«î祩 ¯à¥¤è¥áâ¢ã¥â ¤à㣮¬ã; ¬ë 㦥 ¯®¤¨¬ «¨ íâ®â ¢®¯à®á ¢ ã¯à. 2.2.3–25.] 5.1. * ¥à¥áâ ®¢ª®© ª®¥ç®£® ¬®¦¥á⢠§ë¢ ¥âáï ¥ª®â®à®¥ à ᯮ«®¦¥¨¥ ¥£® í«¥¬¥â®¢ ¢ àï¤. ¥à¥áâ ®¢ª¨ ®á®¡¥® ¢ ¦ë ¯à¨ ¨§ã票¨ «£®à¨â¬®¢ á®àâ¨à®¢ª¨, â ª ª ª ®¨ á«ã¦ â ¤«ï ¯à¥¤-áâ ¢«¥¨ï ¥ã¯®à冷ç¥ëå ¨á室ëå ¤ ëå. â®¡ë ¨áá«¥¤®¢ âì íä䥪⨢®áâì à §«¨çëå ¬¥-⮤®¢ á®àâ¨à®¢ª¨, 㦮 㬥âì ¯®¤áç¨âë¢ âì ç¨á«® ¯¥à¥áâ ®¢®ª, ª®â®àë¥ ¢ë㦤 îâ ¯®¢â®àïâì ¥ª®â®àë© è £ «£®à¨â¬ ®¯à¥¤¥«¥®¥ ç¨á«® à §. ë, ª®¥ç®, 㦥 ¥ à § ¢áâà¥ç «¨áì á ¯¥à¥áâ ®¢ª ¬¨ ¢ £«. 1, 2 ¨ 3. ¯à¨¬¥à, ¢ ¯. 1.2.5 ®¡á㦤 «¨áì ¤¢ ®á®¢ëå ⥮à¥â¨ç¥áª¨å ¬¥â®¤ ¯®áâ஥¨ï n! ¯¥à¥áâ ®¢®ª ¨§ n ®¡ê¥ªâ®¢; ¢ ¯. 1.3.3 ¯à® «¨§¨à®¢ ë ¥ª®â®àë¥ «£®à¨â¬ë, á¢ï§ ë¥ á æ¨ª«¨ç¥áª®© áâàãªâãன ¨ ¬ã«ì⨯«¨-ª ⨢묨 ᢮©á⢠¬¨ ¯¥à¥áâ ®¢®ª; ¢ ¯. 3.3.2 ¨§ãç¥ë ¨å ®â१ª¨ ¬®®â®®áâ¨. ¥«ì áâ®ï饣® ¯ à £à ä —¨§ãç¨âì ¥ª®â®àë¥ ¤à㣨¥ ᢮©á⢠¯¥à¥áâ ®¢®ª ¨ à áᬮâà¥âì ®¡é¨© á«ãç ©, ª®£¤ ¤®-¯ã᪠¥âáï «¨ç¨¥ ®¤¨ ª®¢ëå í«¥¬¥â®¢. ®¯ãâ® ¬ëã§ ¥¬ ¬®£®¥ ® ª®¬¡¨ â®à®© ¬ ⥬ ⨪¥. ¢®©á⢠¯¥à¥áâ ®¢®ª á⮫쪮 ªà ᨢë, çâ® ¯à¥¤áâ ¢«ïîâ ¨ á ¬®áâ®ï⥫ìë© ¨â¥à¥á. ¤®¡-® ¡ã¤¥â ¤ âì ¨å á¨á⥬ â¨ç¥áª®¥ ¨§«®¦¥¨¥ ¢ ®¤®¬ ¬¥áâ¥, ¥ à §¡à áë¢ âì ¬ â¥à¨ « ¯® ¢á¥© £« ¢¥. ¨â ⥫ï¬, ¥ ¨¬¥î騬 ᪫®®á⨠ª ¬ ⥬ ⨪¥, â ª¦¥ ⥬, ªâ® ¦ ¦¤¥â ¯®áª®à¥¥ ¤®¡à âìáï ¤® á ¬¨å ¬¥â®¤®¢ á®àâ¨à®¢ª¨, ४®¬¥¤ã¥âáï ¯¥à¥©â¨ áà §ã ª x 5.2, ¯®â®¬ã çâ® áâ®ï騩 ¯ à £à ä ¥¯®á।á⢥®£® ®â®è¥¨ï ª á®àâ¨à®¢ª¥ ¯®ç⨠¥ ¨¬¥¥â. 5.1.1. *¢¥àᨨ ãáâì a1 a2 : : : an —¯¥à¥áâ ®¢ª ¬®¦¥á⢠f1; 2; : : :; ng. ᫨ i < j, a ai > aj, â® ¯ à (ai; aj) -§ë¢ ¥âáï ¨¢¥àᨥ© ¯¥à¥áâ ®¢ª¨; ¯à¨¬¥à, ¯¥à¥áâ ®¢ª 3 1 4 2 ¨¬¥¥â âਠ¨¢¥àᨨ: (3; 1), (3; 2) ¨ (4; 2). ¦¤ ï ¨¢¥àá¨ï—íâ® ¯ à í«¥¬¥â®¢, ” àãè îé¨å ¯®à冷ª”; á«¥¤®¢ ⥫ì®, ¥¤¨á⢥ ï ¯¥à¥áâ ®¢ª , ¥ ᮤ¥à¦ é ï ¨¢¥àᨩ,—íâ® ®âá®àâ¨à®¢ ï ¯¥à¥áâ ®¢ª 1 2 : : : n. ª ï á¢ï§ì á á®àâ¨à®¢ª®© ¨ ¥áâì £« ¢ ï ¯à¨ç¨ 襣® ¨â¥à¥á ª ¨¢¥àá¨ï¬, å®âï íâ® ¯®ï⨥ 㦥 ¨á¯®«ì§®-¢ «®áì ¬¨ ¯à¨ «¨§¥ «£®à¨â¬ ¤¨ ¬¨ç¥áª®£® à á¯à¥¤¥«¥¨ï ¯ ¬ï⨠(á¬. ã¯à. 2.2.2–9). ®ï⨥ ¨¢¥àᨨ ¢¢¥« . à ¬¥à ¢ 1750 £. [Intr. a 1’Analyse des Lignes Courbes algebriques (Geneva, 1750), 657–659; áà. á ®¬ á î¨à, h¥®£ã of Determinants, 1 (1906), 11–14] ¢ á¢ï§¨ ᮠ᢮¨¬ § ¬¥ç ⥫ìë¬ ¯à ¢¨«®¬ à¥è¥¨ï «¨¥©ëå ãà ¢¥¨©. áãé®áâ¨, ® ®¯à¥¤¥«¨« ¤¥â¥à¬¨ â n n-¬ âà¨æë á«¥¤ãî騬 ®¡à §®¬: det0@ x11 x12 : : : x1n ... ... ...xn1 xn2 : : : xnn 1A=X(−1)I(a1a2:::an)x1a1x2a2 : : : xnan; £¤¥ á㬬 ¡¥à¥âáï ¯® ¢á¥¬ ¯¥à¥áâ ®¢ª ¬ a1 a2 : : : an, I(a1a2 : : :an)—ç¨á«® ¨¢¥àᨩ ¢ ¯¥à¥áâ ®¢ª¥. ¡«¨æ¥© ¨¢¥àᨩ ¯¥à¥áâ ®¢ª¨ a1 a2 : : : an §ë¢ ¥âáï ¯®á«¥¤®¢ ⥫ì®áâì ç¨á¥« b1 b2 : : : bn, £¤¥ bj—ç¨á«® í«¥¬¥â®¢, ¡®«ìè¨å j ¨ à ᯮ«®¦¥ëå «¥¢¥¥ j. (à㣨¬¨ á«®¢ ¬¨, bj—ç¨á«® ¨¢¥àᨩ, ãOriginal pages: 004-033 13 ª®â®àëå ¢â®à®© í«¥¬¥â à ¢¥ j.) ¯à¨¬¥à, â ¡«¨æ¥© ¨¢¥àᨩ ¯¥à¥áâ ®¢ª¨ 5 9 1 8 2 6 4 7 3 (1) ¡ã¤¥â 2 3 6 4 0 2 2 1 0; (2) ¯®áª®«ìªã 5 ¨ 9 à ᯮ«®¦¥ë «¥¢¥¥ 1; 5, 9, 8—«¥¢¥¥ 2 ¨ â.¤., ¢á¥£® 20 ¨¢¥àᨩ. ® ®¯à¥¤¥«¥¨î 0 b1 n − 1; 0 b2 n − 2; : : : ;0 bn−1 1; bn = 0: (3) ®¦ «ã©, ¨¡®«¥¥¢ ¦ë©ä ªâ,ª á î騩áﯥà¥áâ ®¢®ª,¨ãáâ ®¢«¥ë© àè ««®¬®«-«®¬, íâ® â®, çâ® â ¡«¨æ ¨¢¥àᨩ ¥¤¨áâ¢¥ë¬ ®¡à §®¬ ®¯à¥¤¥«ï¥â ᮮ⢥âáâ¢ãîéãî ¯¥à¥áâ -®¢ªã. [¬. Proc. Symp. Applied Math., 6 (American Math. Society, 1956), 203.] § «î¡®© â ¡«¨æë ¨¢¥àᨩ b1 b2 : : : bn, 㤮¢«¥â¢®àïî饩 ãá«®¢¨ï¬ (3), ¬®¦® ®¤®§ ç® ¢®ááâ ®¢¨âì ¯¥à¥áâ ®¢ªã, ª®â®à ï ¯®à®¦¤ ¥â ¤ ãî â ¡«¨æã, ¯ã⥬ ¯®á«¥¤®¢ ⥫쮣® ®¯à¥¤¥«¥¨ï ®â®á¨â¥«ì®£® à ᯮ-«®¦¥¨ï í«¥¬¥â®¢ n, n − 1, : : : , 1 (¢ í⮬ ¯®à浪¥). ¯à¨¬¥à, ¯¥à¥áâ ®¢ªã, ᮮ⢥âáâ¢ãîéãî (2), ¬®¦® ¯®áâநâì á«¥¤ãî騬®¡à §®¬: ¢ë¯¨è¥¬ ç¨á«® 9; â ª ª ª b8 = 1, â® 8 áâ®¨â ¯à ¢¥¥ 9.®áª®«ì-ªã b7 = 2, â® 7 áâ®¨â ¯à ¢¥¥ 8 ¨ 9. ª ª ª b6 = 2, â® 6 áâ®¨â ¯à ¢¥¥ ¤¢ãå 㦥 ¢ë¯¨á ëå ¬¨ ç¨á¥«; â ª¨¬ ®¡à §®¬, ¨¬¥¥¬ 9 8 6 7: ਯ¨è¥¬ ⥯¥àì 5 á«¥¢ , ¯®â®¬ã çâ® b5 = 0; ¯®¬¥é ¥¬ 4 ¢á«¥¤ § ç¥âëàì¬ï ¨§ 㦥 § ¯¨á ëå ç¨á¥«, 3—¯®á«¥ è¥á⨠¢ë¯¨á ëå ç¨á¥« (â. ¥. ¢ ¯à ¢ë© ª®¥æ) ¨ ¯®«ãç ¥¬ 5 9 8 6 4 7 3: áâ ¢¨¢ «®£¨çë¬ ®¡à §®¬ 2 ¨ 1, ¯à¨¤¥¬ ª (1). ª®¥ ᮮ⢥âá⢨¥ ¢ ¦®, ¯®â®¬ã çâ® ç áâ® ¬®¦® § ¬¥¨âì § ¤ çã, áä®à¬ã«¨à®¢ ãî ¢ â¥à-¬¨ å ¯¥à¥áâ ®¢®ª, íª¢¨¢ «¥â®© ¥© § ¤ 祩, áä®à¬ã«¨à®¢ ®© ¢ â¥à¬¨ å â ¡«¨æ ¨¢¥àᨩ, ª®â®à ï, ¢®§¬®¦®, à¥è ¥âáï ¯à®é¥. áᬮâਬ, ¯à¨¬¥à, á ¬ë© ¯à®á⮩ ¢®¯à®á: ᪮«ìª® áãé¥-áâ¢ã¥â ¯¥à¥áâ ®¢®ª ¬®¦¥á⢠f1; 2; : : :; ng? ⢥⠤®«¦¥ ¡ëâì à ¢¥ ç¨á«ã ¢á¥¢®§¬®¦ëå â ¡«¨æ ¨¢¥àᨩ, ¨å «¥£ª® ¯¥à¥áç¨â âì, â ª ª ª b1 ¬®¦® ¢ë¡à âì n à §«¨ç묨 ᯮᮡ ¬¨, b2 ¬®¦® ¥-§ ¢¨á¨¬® ®â b−1 ¢ë¡à âì n−1 ᯮᮡ ¬¨, : : : , bn—®¤¨¬ ᯮᮡ®¬; ¨â®£® n(n−1) : : :1 = n! à §«¨çëå â ¡«¨æ ¨¢¥àᨩ. ¡«¨æë ¨¢¥àᨩ ¯¥à¥áç¨â âì «¥£ç¥, ¯®â®¬ã çâ® b ¥§ ¢¨á¨¬ë, ¢ â® ¢à¥¬ï ª ª a ¤®«¦ë ¡ëâì ¢á¥ à §«¨çë. ¯. 1:2.10 ¬ë ¨áá«¥¤®¢ «¨ § ¤ çã ® ç¨á«¥ «®ª «ìëå ¬ ªá¨¬ã¬®¢ ¯¥à¥áâ ®¢ª¨, ¥á«¨ ç¨â âì ¥¥ á¯à ¢ «¥¢®; ¨ë¬¨ á«®¢ ¬¨, âॡ®¢ «®áì ¯®¤áç¨â âì ª®«¨ç¥á⢮ í«¥¬¥â®¢, ª ¦¤ë© ¨§ ª®â®àëå ¡®«ìè¥ «î¡®£® ¨§ á«¥¤ãîé¨å ¯®á«¥ ¥£®. ( ¯à¨¬¥à, ¯à ¢®áâ®à®¨¥ ¬ ªá¨¬ã¬ë ¢ (1)—íâ® 9, 8, 7 ¨ 3.) ® à ¢® ª®«¨ç¥áâ¢ã ¨¤¥ªá®¢ j, â ª¨å, çâ® bj = n − j. ª ª ª b1 ¯à¨¨¬ ¥â § 票¥ n − 1 á ¢¥à®ïâ®áâìî 1=n, b2 (¥§ ¢¨á¨¬®) ¯à¨¨¬ ¥â § 票¥ n − 2 á ¢¥à®ïâ®áâìî 1=(n − 1) ¨ â.¤., â® ¨§ à áᬮâà¥¨ï ¨¢¥àᨩ ïá®, çâ® á।¥¥ ç¨á«® ¯à ¢®áâ®à®¨å ¬ ªá¨¬ã¬®¢ à ¢® 1n + 1 n − 1 + + 1 = Hn: «®£¨çë¬ á¯®á®¡®¬ «¥£ª® ¯®«ãç¨âì ¨ ᮮ⢥âáâ¢ãîéãî ¯à®¨§¢®¤ïéãî äãªæ¨î. à㣨¥ ¯à¨¬¥¥¨ï â ¡«¨æ ¨¢¥àᨩ ¢áâà¥âïâáï ¤ «¥¥ ¢ í⮩ £« ¢¥ ¢ á¢ï§¨ á ª®ªà¥â묨 «£®-à¨â¬ ¬¨ á®àâ¨à®¢ª¨. á®, çâ® ¥á«¨ ¯®¬¥ïâì ¬¥áâ ¬¨ á®á¥¤¨¥ í«¥¬¥âë ¯¥à¥áâ ®¢ª¨, â® ®¡é¥¥ ç¨á«® ¨¢¥àᨩ 㢥«¨ç¨âáï ¨«¨ 㬥ìè¨âáï ¥¤¨¨æã. à¨á. 1 ¯®ª § ë 24 ¯¥à¥áâ ®¢ª¨ ¬®¦¥á⢠f1; 2; 3; 4g; «¨¨ï¬¨ ᮥ¤¨¥ë ¯¥à¥áâ ®¢ª¨, ®â«¨ç î騥áï ¤à㣠®â ¤à㣠¯®«®¦¥¨¥¬ ¤¢ãå á®á¥¤¨å í«¥¬¥-⮢; ¤¢¨£ ïáì ¢¤®«ì «¨¨¨ ¢¨§, ¬ë 㢥«¨ç¨¢ ¥¬ ç¨á«® ¨¢¥àᨩ ¥¤¨¨æã. «¥¤®¢ ⥫ì®, ç¨á«® ¨¢¥àᨩ ¢ ¯¥à¥áâ ®¢ª¥ n à ¢® ¤«¨¥ ¨á室ï饣® ¯ã⨠¨§ 1 2 3 4 ¢ n à¨á. 1; ¢á¥ â ª¨¥ ¯ã⨠¤®«¦ë ¨¬¥âì ®¤¨ ª®¢ãî ¤«¨ã. ¬¥â¨¬, çâ® íâã ¤¨ £à ¬¬ã ¬®¦® à áᬠâਢ âì ª ª âà¥å¬¥à®¥ ⢥म¥ ⥫®—”ãá¥ç¥ë© ®ªâ í¤à”, ¨¬¥î騩 8 è¥áâ¨ã£®«ìëå ¨ 6 ª¢ ¤à âëå £à ¥©. â® ®¤¨ ¨§ à ¢®¬¥àëå ¬®£®£à -¨ª®¢, ª®â®àë¥ ®¡á㦤 « à娬¥¤ (á¬. ã¯à. 10). Picture: ¨á. 1. á¥ç¥ë© ®ªâ í¤à, ª®â®à®¬ ¯®ª § ® ¨§¬¥¥¨¥ ç¨á« ¨¢¥àᨩ, ª®£¤ ¬¥ïîâáï ¬¥áâ ¬¨ ¤¢ á®á¥¤¨å í«¥¬¥â ¯¥à¥áâ ®¢ª¨;14 Original pages: 004-033 ¥ á«¥¤ã¥â ¯ãâ âì ”¨¢¥àᨨ” ¯¥à¥áâ ®¢®ª á ®¡à â묨 ¯¥à¥áâ ®¢ª ¬¨. ᯮ¬¨¬, çâ® ¯¥à¥-áâ ®¢ªã ¬®¦® § ¯¨áë¢ âì ¢ ¢¨¤¥ ¤¢ãå áâப 1 2 3 : : : n a1 a2 a3 : : : an; (4) ®¡à ⮩ ª í⮩ ¯¥à¥áâ ®¢ª¥ §ë¢ ¥âáï ¯¥à¥áâ ®¢ª a01, a02, : : : a0n, ª®â®à ï ¯®«ãç ¥âáï, ¥á«¨ ¢ (4) ¯®¬¥ïâì ¬¥áâ ¬¨ áâப¨, § ⥬ 㯮à冷ç¨âì á⮫¡æë ¢ ¢®§à áâ î饬 ¯®à浪¥ ¯® ¢¥à娬 í«¥¬¥â ¬: a1 a2 a3 : : : an 1 2 3 : : : n = 1 2 3 : : : n a01 a02 a03 : : : a0n; (5) ¯à¨¬¥à, ®¡à ⮩ ª ¯¥à¥áâ ®¢ª¥ 5 9 1 8 2 6 4 7 3 ¡ã¤¥â ¯¥à¥áâ ®¢ª 3 5 9 7 1 6 8 4 2, â ª ª ª 5 9 1 8 2 6 4 7 3 1 2 3 4 5 6 7 8 9=1 2 3 4 5 6 7 8 9 3 5 9 7 1 6 8 4 2: ®¦® ¤ âì ¤à㣮¥ ®¯à¥¤¥«¥¨¥ ®¡à ⮩ ¯¥à¥áâ ®¢ª¨: a0j = k ⮣¤ ¨ ⮫쪮 ⮣¤ , ª®£¤ ak = j. ¡à âãî ¯¥à¥áâ ®¢ªã ¢¯¥à¢ë¥ ¢¢ñ« X. . ®â¥ [¢ .F. Hindenburg(ed.)., Sammlung combina-torisch-analytischer Abhandlungen, 2 (Leipzig, 1800), 263–305]; ® § ¬¥â¨« ¨â¥à¥áãî á¢ï§ì ¬¥¦¤ã ®¡à â묨 ¯¥à¥áâ ®¢ª ¬¨ ¨ ¨¢¥àá¨ï¬¨: ®¡à â ï ¯¥à¥áâ ®¢ª ᮤ¥à¦¨â ஢® á⮫쪮 ¦¥ ¨-¢¥àᨩ, ᪮«ìª® ¨á室 ï. ®â¥ ¤ « ¥ á ¬®¥ ¯à®á⮥ ¤®ª § ⥫ìá⢮ í⮣® ä ªâ , ® ®® ¯®ãç¨â¥«ì® ¨ ¯à¨â®¬ ¤®¢®«ì® ªà ᨢ®.®áâந¬ â ¡«¨æã à §¬¥à nn ¨ ¯®áâ ¢¨¬ â®çª¨ ¢ j-© ª«¥âª¥ i-© áâப¨, ¥á«¨ ai = j. ®á«¥ í⮣® à ááâ ¢¨¬ ªà¥á⨪¨ ¢® ¢á¥å ª«¥âª å, ᨧ㠮⠪®â®àëå (¢ ⮬ ¦¥ á⮫¡æ¥) ¨ á¯à ¢ (¢ ⮩ ¦¥ áâப¥) ¥áâì â®çª¨. ¯à¨¬¥à, ¤«ï 5 9 1 8 2 6 4 7 3 ¤¨ £à ¬¬ ¡ã¤¥â â ª®©: Picture: ( ) ®«¨ç¥á⢮ ªà¥á⨪®¢ à ¢® ç¨á«ã ¨¢¥àᨩ, â ª ª ª ¥âà㤮 ¢¨¤¥âì, çâ® bj à ¢® ç¨á«ã ªà¥á⨪®¢ ¢ j-¬ á⮫¡æ¥. ᫨ ¬ë ⥯¥àì âà ᯮ¨à㥬 ¤¨ £à ¬¬ã (¯®¬¥ï¢ ஫ﬨ áâப¨ ¨ á⮫¡æë), â® ¯®«ã稬 ¤¨ £à ¬¬ã ¤«ï ®¡à ⮩ ¯® ®â®è¥¨î ª ¨á室®© ¯¥à¥áâ ®¢ª¥; § ç¨â, ç¨á«® ªà¥á⨪®¢ (ç¨á«® ¨¢¥àᨩ) ®¤¨ ª®¢® ¢ ®¡®¨å á«ãç ïå. ®â¥ ¨á¯®«ì§®¢ « íâ®â ä ªâ ¤«ï ¤®ª § ⥫ìá⢠⮣®, çâ® ¤¥â¥à¬¨ â ¬ âà¨æë ¥ ¬¥ï¥âáï ¯à¨ âà ᯮ¨à®¢ ¨¨. «ï «¨§ ¥ª®â®àëå «£®à¨â¬®¢ á®àâ¨à®¢ª¨ ¥®¡å®¤¨¬® § âì ç¨á«® ¯¥à¥áâ ®¢®ª n í«¥¬¥-⮢, ᮤ¥à¦ é¨å ஢® k ¨¢¥àᨩ. ¡®§ 稬 íâ® ç¨á«® ç¥à¥§ In(k); ¢ â ¡«. 1 ¯à¨¢¥¤¥ë ¯¥à¢ë¥ ¥áª®«ìª® § 票© í⮩ äãªæ¨¨. ¡«¨æ 1 ¥à¥áâ ®¢ª¨ á k ¨¢¥àá¨ï¬¨ n In(0) In(1) In(2) In(3) In(4) In(5) In(6) In(7) In(8) In(9) In(10) In(11) 1 1 0 0 0 0 0 0 0 0 0 0 0 2 1 1 0 0 0 0 0 0 0 0 0 0 3 1 2 2 1 0 0 0 0 0 0 0 0 4 1 3 5 6 5 3 1 0 0 0 0 0 5 1 4 9 15 20 22 20 15 9 4 1 0 6 1 5 14 29 49 71 90 101 101 90 71 49 § à áᬮâ२ï â ¡«¨æë ¨¢¥àᨩ b1 b2 : : : .bn ïá®, çâ® Ik(0) = 1, In(1) = n−1 ¨ çâ® ¢ë¯®«ï¥âáï ᢮©á⢮ ᨬ¬¥âਨ: In n2 − k= In(k) (6) «¥¥, â ª ª ª § 票ï b ¬®¦® ¢ë¡¨à âì ¥§ ¢¨á¨¬® ¤à㣠®â ¤à㣠, â® ¥âà㤮 ¢¨¤¥âì, çâ® ¯à®¨§-¢®¤ïé ï äãªæ¨ï Gn(z) = In(0) + In(1)z + In(2)z2 + (7) 㤮¢«¥â¢®àï¥â á®®â®è¥¨î Gn(z) = (1+z ++ zn−1)Gn−1(z); á«¥¤®¢ ⥫ì®, ® ¨¬¥¥â ¤®¢®«ì®, ¯à®á⮩ ¢¨¤ (1 + z + +zn−1) : : : (1 + z)(1) = (1 − zn) : : : (l −z2)(l − z)=(l − z)n: (8)Original pages: 004-033 15 ¯®¬®éìî í⮩ ¯à®¨§¢®¤ï饩 äãªæ¨¨ ¬®¦® «¥£ª® ¯à®¤®«¦¨âì â ¡«. 1 ¨ ã¡¥¤¨âìáï, çâ® ç¨á« , à ᯮ«®¦¥ë¥ ¯®¤ áâ㯥ç ⮩ «¨¨¥© ¢ â ¡«¨æ¥, 㤮¢«¥â¢®àïîâ á®®â®è¥¨î In(k) = In(k−1) + In−1(k) ¯à¨ k < n. (9) («ï ç¨á¥« ¤ áâ㯥ç ⮩ «¨¨¥© íâ® á®®â®è¥¨¥ ¥ ¢ë¯®«ï¥âáï.) ®«¥¥ á«®¦ë¥ à áá㦤¥¨ï (á¬. ã¯à. 14) ¯®ª §ë¢ îâ, çâ® á ¬®¬ ¤¥«¥ ¨¬¥îâ ¬¥áâ® ä®à¬ã«ë In(2) = n2 − 1; n 2; In(3) = n + 1 3 −n1; n 3; In(4) = n + 2 4 −n + 1 2 ; n 4; In(5) = n + 3 5 −n + 2 3 + 1; n 5: ¡é ï ä®à¬ã« ¤«ï In(k) ᮤ¥à¦¨â ®ª®«® 1:6pk á« £ ¥¬ëå: In(k) =n+k−2 k −n+k−3 k−2 +n+k −6 k−5 +n+k−8 k −7 −+ (−1)j n + k − uj − 1 k − uj + n + k − uj − j − 1 k − uj − j + ; nk, (10) £¤¥ uj = (3j2 −j)=2—â ª §ë¢ ¥¬®¥ ”¯ïâ¨ã£®«ì®¥ ç¨á«®”. §¤¥«¨¢ Gn(z) n!, ¯®«ã稬 ¯à®¨§¢®¤ïéãî äãªæ¨î gn(z) à á¯à¥¤¥«¥¨ï ¢¥à®ïâ®á⥩ ç¨á« ¨¢¥àᨩ ¢ á«ãç ©®© ¯¥à¥áâ ®¢ª¥ n í«¥¬¥â®¢. à ¢ ¯à®¨§¢¥¤¥¨î gn(z) = h1(z)h2(z) : : :hn(z); (11) £¤¥ hk(z) = (1+z+z2++zk−1)=k—¯à®¨§¢®¤ïé ïäãªæ¨ï à ¢®¬¥à®£® à á¯à¥¤¥«¥¨ï á«ãç ©®© ¢¥«¨ç¨ë, ¯à¨¨¬ î饩 æ¥«ë¥ ¥®âà¨æ ⥫ìë¥ § 票ï, ¬¥ì訥 k. âáî¤ mean(gn) = mean(h1) + mean(h2) + +mean(hn) = = 0+ 12 ++ n−1 2 = n(n−1) 4 ; (12) var(gn) = var(h1) + var(h2) + + var(hn) = = 0+ 14 ++ n2 −1 12 = n(2n+ 5)(n−1) 72 (13) ª¨¬ ®¡à §®¬, á।¥¥ ç¨á«® ¨¢¥àᨩ ¤®¢®«ì® ¢¥«¨ª®—®ª®«® 14n2; áâ ¤ à⮥ ®âª«®¥¨¥ â ª¦¥ ¢¥áì¬ ¢¥«¨ª®—®ª®«® 16n3=2. ª ç¥á⢥ ¨â¥à¥á®£® § ¢¥àè¥¨ï ¨§ãç¥¨ï ¨¢¥àᨩ à áᬮâਬ ®¤® § ¬¥ç ⥫쮥 ®âªàë-⨥, ¯à¨ ¤«¥¦ 饥 . . ª- £®ã [Amer. J. Math., 35 (1913), 281–322]. ¯à¥¤¥«¨¬ ¨¤¥ªá ¯¥à¥áâ ®¢ª¨ a1 a2 : : : an ª ª á㬬㠢á¥å j, â ª¨å, çâ® aj > aj+1, 1 < n. ¯à¨¬¥à, ¨¤¥ªá ¯¥à¥áâ -®¢ª¨ 5 9 1 8 2 6 4 7 3 à ¢¥ 2 + 4 + 6 + 8 = 20. ¤¥ªá á«ãç ©® ᮢ¯ « á ç¨á«®¬ ¨¢¥àᨩ. ᫨ á®áâ ¢¨âì ᯨ᮪ ¢á¥å 24 ¯¥à¥áâ ®¢®ª ¬®¦¥á⢠f1; 2; 3; 4g, ¨¬¥® ¥à¥áâ ®¢ª ¤¥ªá ¢¥àᨨ ¥à¥áâ ®¢ª ¤¥ªá ¢¥àᨨ 1 2 3 4 0 0 3 1 2 4 1 2 1 2 4 3 3 1 3 1 4 2 4 3 1 3 2 4 2 1 3 2 1 4 3 3 1 3 4 2 3 2 3 2 4 1 4 4 1 4 2 3 2 2 3 4 1 2 2 4 1 4 3 2 5 3 3 4 2 1 5 5 2 1 3 4 1 1 4 1 2 3 1 3 2 1 4 3 4 2 4 1 3 2 4 4 2 3 1 4 2 2 4 2 1 3 3 4 2 3 4 1 3 3 4 2 3 1 4 5 2 4 1 3 2 8 4 3 1 2 3 5 2 4 3 1 5 4 4 3 2 1 6 616 Original pages: 004-033 â® ¢¨¤®, çâ® ç¨á«® ¯¥à¥áâ ®¢®ª, ¨¬¥îé¨å ¤ ë© ¨¤¥ªá k, à ¢® ç¨á«ã ¯¥à¥áâ ®¢®ª, ¨¬¥îé¨å k ¨¢¥àᨩ. ¯¥à¢ë© ¢§£«ï¤ íâ®â ä ªâ ¬®¦¥â ¯®ª § âìáï ¯®ç⨠®ç¥¢¨¤ë¬, ®¤ ª® ¯®á«¥ ¥ª®â®àëå à §-¬ëè«¥¨© ® ç¨ ¥â ª § âìáï çãâì «¨ ¥ ¬¨áâ¨ç¥áª¨¬, ¨ ¥ ¢¨¤® ¨ª ª®£® ¯à®á⮣® ¯àאַ-£® ¥£® ¤®ª § ⥫ìá⢠. ª- £® 襫 á«¥¤ãî饥 ®áâà®ã¬®¥ ª®á¢¥®¥ ¤®ª § ⥫ìá⢮: ¯ãáâì J(a1a2 : : : an)—¨¤¥ªá ¯¥à¥áâ ®¢ª¨ a1 a2 : : : an, ¨ ᮮ⢥âáâ¢ãîé ï ¯à®¨§¢®¤ïé ï äãªæ¨ï ¥áâì Hn(z) =XzJ(a1a2:::an); (14) £¤¥ á㬬 ¡¥à¥âáï ¯® ¢á¥¬ ¯¥à¥áâ ®¢ª ¬ ¬®¦¥á⢠f1; 2; : : : :;ng.ëå®â¥«¨¡ë¤®ª § âì,çâ®Hn(z) = Gn(z). «ï í⮣® ®¯à¥¤¥«¨¬ ¢§ ¨¬® ®¤®§ 箥 ᮮ⢥âá⢨¥ ¬¥¦¤ã n-ª ¬¨ (q1; q2; : : : ; qn) ¥®âà¨æ -⥫ìëå æ¥«ëå ç¨á¥«, á ®¤®© áâ®à®ë, ¨ 㯮à冷ç¥ë¬¨ ¯ à ¬¨ n-®ª ((a1; a2; : : : ; an); (p1; p2; : : : ; pn)); á ¤à㣮© áâ®à®ë; §¤¥áì a1 a2 : : : an—¯¥à¥áâ ®¢ª ¬®¦¥á⢠f1; 2; : : :; ng ¨p1 p2 : : : pn 0.. ⮠ᮮ⢥âá⢨¥ ¡ã¤¥â 㤮¢«¥â¢®àïâì ãá«®¢¨î q1 + q2 + +qn = J(a1a2 : : : an) + (p1 +p2 ++pn): (15) ந§¢®¤ïé ï äãªæ¨ï Pzq1+q2++qn, £¤¥ á㬬 ¡¥à¥âáï ¯® ¢á¥¬ n-ª ¬ ¥®âà¨æ ⥫ìëå æ¥«ëå ç¨á¥« (q1; q2; : : : ; qn), à ¢ Qn(z) = 1=(1 − z)z; ¯à®¨§¢®¤ïé ï äãªæ¨ï Pzp1+p2++pn, £¤¥ á㬬 ¡¥à¥âáï ¯® ¢á¥¬ n-ª ¬ 楫ëå ç¨á¥« (p1; p2; : : : pn), â ª¨å, çâ® p1 p2 : : : pn 0, à ¢ , ª ª ¯®ª § ® ¢ ã¯à. 15, Pn(z) = 1=(1 − z)(1 − z2) : : : (1 − zn): (16) ãé¥á⢮¢ ¨¥ ¢§ ¨¬® ®¤®§ 箣® ᮮ⢥âá⢨ï, ª®â®à®¥ 㤮¢«¥â¢®àï¥â ãá«®¢¨î (15) ¨ ª®â®à®¥ ¬ë ᮡ¨à ¥¬áï ãáâ ®¢¨âì, ¤®ª §ë¢ ¥â à ¢¥á⢮ Qn(z) = Hn(z)Pn(z), â.¥. Hn(z) = Qn(z)=Pn(z) = Gn(z): ॡ㥬®¥ ᮮ⢥âá⢨¥ ®¯à¥¤¥«ï¥âáï á ¯®¬®éìî «£®à¨â¬ ”á®àâ¨à®¢ª¨”. ç ¢ á ¯ãá⮣® ᯨá-ª , ¯à¨ k = 1, 2, : : : , n (¢ â ª®¬ ¯®à浪¥) ¢áâ ¢«ï¥¬ ¢ íâ®â ᯨ᮪ ç¨á« qk á«¥¤ãî騬 ®¡à §®¬: ¯ãáâì ¯®á«¥ k−1 è £®¢ ¢ ᯨ᪥ ᮤ¥à¦ âáï í«¥¬¥âë p1, p2, : : : , pk−1, £¤¥ p1 p2 : : : pk−1, ¨ ®¯à¥¤¥«¥ ¯¥à¥áâ ®¢ª a1 a2 : : : an ¬®¦¥á⢠fn; n−1; : : :; n−k+2g.ãáâì j—¥¤¨á⢥®¥ 楫®¥ ç¨á«®, â ª®¥, çâ® pj > qk pj+1; ¥á«¨ qk p1, â® ¯®« £ ¥¬ j = 0, ¥á«¨ pk−1 > qk, â® ¯®« £ ¥¬ j = k − 1. áâ ¢¨¬ ⥯¥àì qk ¢ ᯨ᮪¬¥¦¤ã pj ¨ pj+1, 楫®¥ ç¨á«® (n−k+1)—¢¯¥à¥áâ ®¢ªã ¬¥¦¤ãaj, ¨aj+1.த¥« ¢ íâ® ¤«ï ¢á¥å k, ¯®«ã稬 ¯¥à¥áâ ®¢ªã a1 a2 : : :an ¬®¦¥á⢠f1; 2; : : :; ng ¨ n-ªã ç¨á¥« (p1; p2; : : : ; pn), â ª¨å, çâ® p1 p2 : : : pn 0 ¨ pj > pj+1; ¥á«¨ aj > aj+1. ª®¥æ, ¤«ï 1 j < n ¢ëç⥬ ¥¤¨¨æã ¨§ ¢á¥å ç¨á¥« p1, : : : , pj ¯à¨ ¢á¥å j, â ª¨å, çâ® aj > aj+1. ®«ãç¥ ï ¯ à ((a1; a2; : : : ; an); (p1; p2; : : : ; pn)) 㤮¢«¥â¢®àï¥â ãá«®¢¨î (15). ãáâì, ¯à¨¬¥à, n = 6¨(q1; : : : ; q6) = (3;1;4;0;0; 1): ®áâ஥¨¥ ¯à®¨á室¨â á«¥¤ãî騬®¡à §®¬: k p1 : : :pk a1 : : : ak 1 3 6 2 3 1 6 5 3 4 3 1 4 6 5 4 4 3 1 0 4 6 5 3 5 4 3 1 0 0 4 6 5 2 3 6 4 3 1 1 0 0 4 6 1 5 2 3 ®á«¥ § ª«îç¨â¥«ì®© ª®à४â¨à®¢ª¨ ¯®«ãç ¥¬ (p1; : : : ; p6) = (2;1;0;0;0; 0). ¥âà㤮 ¯à®¢¥à¨âì, çâ® íâ®â ¯à®æ¥áá ®¡à ⨬; â ª¨¬ ®¡à §®¬, âॡ㥬®¥ ᮮ⢥âá⢨¥ ãáâ ®¢-«¥® ¨ ⥮६ ª- £® ¤®ª § . «®£¨ç®¥ ¢§ ¨¬® ®¤®§ 箥 ᮮ⢥âá⢨¥ ¢áâà¥â¨âáï ¬ ¢ ¯. 5.1.4. ¯à ¦¥¨ï 1. [10] ª®¢ â ¡«¨æ ¨¢¥àᨩ ¤«ï¯¥à¥áâ ®¢ª¨ 271845936? ª®©¯¥à¥áâ ®¢ª¥ ᮮ⢥âáâ¢ã¥â â ¡«¨æ ¨¢¥àᨩ 5 0 1 2 1 2 0 0?Original pages: 034-040 17 2. [M15] ¥è¥¨¥¬ § ¤ ç¨ ®á¨ä , áä®à¬ã«¨à®¢ ®© ¢ ã¯à. 1.3.2–22, ï¥âáï ¯¥à¥áâ ®¢ª ¬®-¦¥á⢠f1; 2; : : :ng; à¥è¥¨¥ ¤«ï ¯à¨¢¥¤¥®£® â ¬ ¯à¨¬¥à (n = 8;m = 4)—¯¥à¥áâ ®¢ª 5 4 6 1 3 8 7 2. ®®â¢¥âáâ¢ãîé ï í⮩ ¯¥à¥áâ ®¢ª¥ â ¡«¨æ ¨¢¥àᨩ—3 6 3 1 0 0 1 0. ©¤¨â¥ ¯à®á⮥ ४ãàà¥â®¥ á®®â®è¥¨¥ ¤«ï í«¥¬¥â®¢ b1 b2 : : : bn â ¡«¨æë ¨¢¥àᨩ ¢ ®¡é¥© § ¤ ç¥ ®á¨ä ¤«ï n 祫®¢¥ª, ¥á«¨ ª §ïâ ª ¦¤®£®m-£® 祫®¢¥ª . 3. [18] ãáâ쯥à¥áâ ®¢ª¥ a1 a2 : : : an ᮮ⢥âáâ¢ã¥â â ¡«¨æ ¨¢¥àᨩ b1 b2 : : : bn;ª ª®© ¯¥à¥áâ ®¢ª¥ a1 a2 : : : an ᮮ⢥âáâ¢ã¥â â ¡«¨æ ¨¢¥àᨩ (n − 1 − b1)(n − 2 − b2) : : : (0 − bn)? >4. [20]ਤ㬠©â¥ «£®à¨â¬,£®¤ë©¤«ïॠ«¨§ 樨 ,ª®â®à멯® ¤ ®© â ¡«¨æ¥ ¨¢¥àᨩ b1 b2 : : : bn, 㤮¢«¥â¢®àïî饩 ãá«®¢¨ï¬ (3), áâந« ¡ë ᮮ⢥âáâ¢ãîéãî ¯¥à¥áâ ®¢ªã a1 a2 : : :an. [ª § ¨¥:¢á¯®¬¨â¥ ¬¥â®¤ë à ¡®âë á® á¢ï§ ®© ¯ ¬ïâìî.] 5. [35] «ï ¢ë¯®«¥¨ï ⨯¨ç®© «£®à¨â¬ ¨§ ã¯à. 4 âॡã¥â ¢à¥¬¥¨, ¯à¨¡«¨§¨â¥«ì® ¯à®¯®à樮 «ì®£® n2; ¬®¦® «¨ á®§¤ âì «£®à¨â¬, ¢à¥¬ï à ¡®âë ª®â®à®£® ¡ë«® ¡ëáãé¥á⢥® ¬¥ìè¥ n2? >6. [26] ਤ㬠©â¥ «£®à¨â¬ ¢ëç¨á«¥¨ï â ¡«¨æë ¨¢¥àᨩ b1 b2 : : : bn, ᮮ⢥âáâ¢ãî饩 ¤ ®© ¯¥à¥áâ ®¢ª¥ a1 a2 : : : an ¬®¦¥á⢠f1; 2; : : :; ng, ¢à¥¬ï à ¡®âë ª®â®à®£® ⨯¨ç®© ¡ë«® ¡ë ¯®à浪 n log n. 7. [20]®¬¨¬®â ¡«¨æëb1 b2 : : : bn,®¯à¥¤¥«¥®©¢í⮬¯ãªâ¥,¬®¦®®¯à¥¤¥«¨â쥪®â®à륤à㣨¥ ⨯ë â ¡«¨æ ¨¢¥àᨩ, ᮮ⢥âáâ¢ãîé¨å ¤ ®© ¯¥à¥áâ ®¢ª¥ a1 a2 : : : an ¬®¦¥á⢠f1; 2; : : :; ng. í⮬ ã¯à ¦¥¨¨ ¬ë à áᬮâਬ âਠ¤à㣨å ⨯ â ¡«¨æ ¨¢¥àᨩ, ª®â®àë¥ ¢®§¨ª îâ ¢ ¯à¨«®¦¥¨ïå. ãáâì cj—ç¨á«® ¨¢¥àᨩ, ¯¥à¢ ï ª®¬¯®¥â ª®â®àëå à ¢ j, â. ¥. ç¨á«® í«¥¬¥â®¢, ¬¥ìè¨å j ¨ à ᯮ«®¦¥ëå¯à ¢¥¥ j. [¥à¥áâ ®¢ª¥ (1) ᮮ⢥âáâ¢ã¥â â ¡«¨æ 000142157; ïá®, çâ® 0 cj < j.] ãáâì Bj = baj ¨ Cj = caj . ®ª ¦¨â¥, çâ® ¯à¨ 1 j n á¯à ¢¥¤«¨¢ë ¥à ¢¥á⢠0 Bj < j ¨ 0 Cj n−j; ¯®ª ¦¨â¥ â ª¦¥, çâ® ¯¥à¥áâ ®¢ªã a1 a2 : : :an ¬®¦® ®¤®§ ç® ®¯à¥¤¥«¨âì, ¥á«¨ § ¤ ¨«¨ â ¡«¨æ c1 c2 : : : cn, ¨«¨B1 B2 : : : Bn, ¨«¨C1 C2 : : :Cn. 8. [24] ®åà ¨¬ ®¡®§ 票ï ã¯à. 7; ¯ãáâì a01 a02 : : :a0n—¯¥à¥áâ ®¢ª , ®¡à â ï ª a1 a2 : : : an ¨ ¯ãáâì ᮮ⢥âáâ¢ãî騥 ¥© â ¡«¨æë ¨¢¥àᨩ— b01 b02 : : : b0n, c01 c02 : : : c0n, B01 B02 : : : B0n ¨ C01 C02 : : : C0n . ©¤¨â¥ ª ª ¬®¦® ¡®«ìè¥ ¨â¥à¥áëå á®®â®è¥¨© ¬¥¦¤ã aj, bj , cj , Bj , Cj , a0j , b0j, c0j , B0j , C0j . >9. [21] ®ª ¦¨â¥, çâ® ¢ ®¡®§ 票ïå ã¯à. 7 ¯¥à¥áâ ®¢ª a1 a2 : : :an ®¡à â á ¬®© ᥡ¥ ⮣¤ ¨ ⮫쪮 ⮣¤ , ª®£¤ bj = Cj ¯à¨ 1 j n. 10. [20] áᬮâà¨â¥ à¨á. 1 ª ª ¬®£®£à ¨ª ¢ âà¥å¬¥à®¬ ¯à®áâà á⢥. ¥¬ã à ¢¥ ¤¨ ¬¥âà ãá¥ç¥®£® ®ªâ í¤à (à ááâ®ï¨¥ ¬¥¦¤ã ¢¥àè¨ ¬¨ 1234 ¨ 4321), ¥á«¨ ¢á¥ à¥¡à ¨¬¥îâ ¥¤¨¨ç-ãî ¤«¨ã? 11. [25] ( ) ãáâì = a1 a2 : : : an—¯¥à¥áâ ®¢ª ¬®¦¥á⢠f1; 2; : : :; ng, E(x) = f(ai; aj)ji < j; ai > ajg—¬®¦¥á⢮ ¥¥ ¨¢¥àᨩ, a E() = f(ai; aj)ji > j; ai > ajg —¬®¦¥á⢮ ¥¥ ”¥¨¢¥àᨩ”. ®ª ¦¨â¥, çâ® E() ¨ E() âà §¨â¨¢ë. [®¦¥á⢮ S 㯮à冷-ç¥ëå ¯ à §ë¢ ¥âáï âà §¨â¨¢ë¬, ¥á«¨ ¤«ï «î¡ëå (a; b) ¨ (b; c), ¯à¨ ¤«¥¦ é¨å S, ¯ à (a; c) â ª¦¥ ¯à¨ ¤«¥¦¨â S.] (b) ¡à â®, ¯ãáâì E—«î¡®¥ âà §¨â¨¢®¥ ¯®¤¬®¦¥á⢮ ¬®¦¥-á⢠T = f(x; y)j1 y < xng, ¤®¯®«¥¨¥ ª®â®à®£® T nE âà §¨â¨¢®. ®ª ¦¨â¥, çâ® áãé¥áâ¢ã¥â ¯¥à¥áâ ®¢ª , â ª ï, çâ® E() = E. 12. [28] ᯮ«ì§ãï ®¡®§ ç¥¨ï ¯à¥¤ë¤ã饣® ã¯à ¦¥¨ï, ¤®ª ¦¨â¥, çâ® ¥á«¨ 1 ¨ 2— ¯¥à¥-áâ ®¢ª¨, E—¬¨¨¬ «ì®¥ âà §¨â¨¢®¥ ¬®¦¥á⢮, ᮤ¥à¦ 饥 E(1) [ E(2), â® E—⮦¥ âà §¨â¨¢®¥ ¬®¦¥á⢮. [«¥¤®¢ ⥫ì®, ¥á«¨ ¬ë ¡ã¤¥¬ £®¢®à¨âì, çâ® 1 室¨âáï ” ¤” 2, ª®£¤ E(1) E(2), â® ®¯à¥¤¥«¥ à¥è¥âª ¯¥à¥áâ ®¢®ª; áãé¥áâ¢ã¥â ¥¤¨á⢥ ï ”á ¬ ï ¨§-ª ï” ¯¥à¥áâ ®¢ª , 室ïé ïáï ” ¤” ¤¢ã¬ï ¤ 묨 ¯¥à¥áâ ®¢ª ¬¨. ¨ £à ¬¬ à¥è¥âª¨ ¯à¨ n = 4 ¯à¥¤áâ ¢«¥ à¨á. 1.] ¯à ¦¥¨ï 1. [23] §¢¥áâ®, çâ® ¢ à §«®¦¥¨¨ ®¯à¥¤¥«¨â¥«ï ¯®«®¢¨ ç«¥®¢ ¢ë¯¨áë¢ ¥âáï á® § ª®¬ +, ¯®«®¢¨ —á® § ª®¬ −. à㣨¬¨ á«®¢ ¬¨, ¯à¨ n 2 ¯¥à¥áâ ®¢®ª á ç¥âë¬ ç¨á«®¬ ¨¢¥àᨩ ஢® á⮫쪮 ¦¥, ᪮«ìª® á ¥ç¥âë¬. ®ª ¦¨â¥, çâ® ¢®®¡é¥ ¯à¨ n m ª®«¨ç¥á⢮ ¯¥à¥áâ -®¢®ª á ç¨á«®¬ ¨¢¥àᨩ, ª®£àãíâë¬ t mod m, à ¢® n!=m, ¥§ ¢¨á¨¬® ®â ⮣®, ª ª®¢® 楫®¥ ç¨á«® t.18 Original pages: 034-040 2. [24] (. à ª«¨.) §¡¨¥¨¥ ç¨á« n k à §«¨çëå ç á⥩— íâ® ¯à¥¤áâ ¢«¥¨¥ n ¢ ¢¨¤¥ á㬬ë n = p1+p2++pk, £¤¥ p1 > p2 > : : : > pk > 0. ¯à¨¬¥à, à §¡¨¥¨ï ç¨á« 7 à §«¨çë¥ ç á⨠⠪®¢ë: 7, 6 + 1, 5+ 2, 4 + 3, 4 + 2 + 1. Picture: ¨á. 2. ®®â¢¥âá⢨¥à ª«¨ ¬¥¦¤ã à §¡¨¥¨ï¬¨ à §«¨çë¥ ç áâ¨. ãáâì fk(n)—ç¨á«® à §¡¨¥¨© n k à §«¨çëå ç á⥩. ®ª ¦¨â¥, çâ® Pk(−1)kfk(n) = 0, ¥á«¨ ⮫쪮 n ¥ ¯à¥¤áâ ¢«ï¥âáï ¢ ¢¨¤¥ (3j2 j)=2 ¯à¨ ¥ª®â®à®¬ ¥®âà¨æ ⥫쮬 楫®¬ j; ¢ í⮬ á«ãç ¥ á㬬 à ¢ (−1)j . ¯à¨¬¥à, ¤«ï n = 7 á㬬 à ¢ −1 + 3 − 1 = 1, ¯®â®¬ã çâ® 7 = (3 22 + 2)=2. [ª § ¨¥. ।áâ ¢ìâ¥ à §¡¨¥¨ï ¢ ¢¨¤¥ ¬ áᨢ â®ç¥ª, ¢ i-© áâப¥ ª®â®à®£® ¨¬¥¥âáï pi â®ç¥ª, 1 i k. ©¤¨â¥ ¨¬¥ì襥 j, â ª®¥, çâ® pj+1 < pj −1, ¨ ®¡¢¥¤¨â¥ ªà ©¨¥ ¯à ¢ë¥ â®çª¨ ¯¥à¢ëå j áâப. ᫨j < pk, â® í⨠j â®ç¥ª ¬®¦®, ª ª ¯à ¢¨«® ¨§êïâì ¨§ ¬ áᨢ , ¯®¢¥àãâì 45¨ ¯®¬¥áâ¨âì ¢ ®¢ãî, (k +1)-î áâபã. ¤à㣮© áâ®à®ë, ¥á«¨ j pk, â® ®¡ëç® ¬®¦® ¨§êïâì ¨§ ¬ áᨢ k-î áâபã â®ç¥ª, ¯®¢¥àãâì ¥¥ 45¨ ¯®¬¥áâ¨âì á¯à ¢ ®â ®¡¢¥¤¥ëå â®ç¥ª (à¨á. 2). १ã«ìâ ⥠í⮣® ¯à®æ¥áá ¢ ¡®«ìè¨á⢥ á«ãç ¥¢ à §¡¨¥¨ï á ç¥âë¬ ç¨á«®¬ áâப ¨ à §¡¨¥¨ï á ¥ç¥âë¬ ç¨á«®¬ áâப £à㯯¨àãîâáï ¢ ¯ àë, â ª¨¬ ®¡à §®¬, ¢ á㬬¥ ¤® ãç¨âë¢ âì ⮫쪮 ¥¯ àë¥ à §¡¨¥¨ï.] ¬¥ç ¨¥. ª ç¥á⢥ á«¥¤áâ¢¨ï ¯®«ãç ¥¬ ä®à¬ã«ã ©«¥à (1 − z)(1 − z2)(1 − z3) : : : = 1−z −z2+z5+z7−z12 − z15 + = = X −1 0, ¨ ¯à¥¤¯®«®¦¨¬, çâ® ¯®á«¥¤®¢ ⥫ì®áâì n-¡¨â®¢ëå æ¥«ëå ç¨á¥« X0, : : : , X2n−1 ¤«¨ë 2n ¯®«ãç¥ á«ãç ©ë¬ ®¡à §®¬, ¯à¨ç¥¬ ª ¦¤ë© ¡¨â ª ¦¤®£® ç¨á« ¥§ ¢¨á¨¬® ¯à¨¨¬ ¥â § 票¥ 1 á ¢¥à®ïâ®áâìî p. áᬮâਬ ¯®á«¥¤®¢ -⥫ì®áâìX00,X11, : : : ,X2n−1(2n−1), £¤¥—®¯¥à æ¨ï ”¨áª«îç î饥¨«¨” ¤ ¡¨ à묨 ¯à¥¤áâ ¢«¥¨ï¬¨. ª, ¥á«¨ p = 0, â® ¯®á«¥¤®¢ ⥫ì®áâì ¡ã¤¥â 0, 1, : : : , 2n−1, ¥á«¨p = 1, â® ® ¡ã¤¥â 2n − 1, : : : , 1, 0; ¥á«¨ ¦¥ p = 12, â® ª ¦¤ë© í«¥¬¥â ¯®á«¥¤®¢ ⥫ì®á⨗á«ãç ©®¥ ç¨á«® ¬¥¦¤ã 0 ¨ 2n−1.®®¡é¥¦¥ ¯à¨ à §ëå p íâ® å®à®è¨© ᯮᮡ ¯®«ãç¥¨ï ¯®á«¥¤®¢ ⥫ì®á⨠á«ã-ç ©ëå æ¥«ëå ç¨á¥« ᮠᬥé¥ë¬ ç¨á«®¬ ¨¢¥àᨩ, ¢ â® ¢à¥¬ï ª ª à á¯à¥¤¥«¥¨¥ í«¥¬¥â®¢ ¯®á«¥¤®¢ ⥫ì®áâ¨, à áᬠâਢ ¥¬®© ª ª ¥¤¨®¥ 楫®¥, à ¢®¬¥à®.Original pages: 034-040 19 ¯à¥¤¥«¨â¥ á।¥¥ ç¨á«® ¨¢¥àᨩ ¢ â ª®© ¯®á«¥¤®¢ ⥫ì®á⨠ª ª äãªæ¨î ®â ¢¥à®ïâ®á⨠p. 7. [M36] (. ® â .) ©â¥ ¯àאַ¥ ¤®ª § ⥫ìá⢮ â¥®à¥¬ë ª- £® ®¡ ¨¤¥ªá å: ©¤¨â¥ â®ç-®¥ ¢§ ¨¬® ®¤®§ 箥 ᮮ⢥âá⢨¥, ª®â®à®¥ ¯¥à¥¢®¤¨â ¯¥à¥áâ ®¢ªã n í«¥¬¥â®¢, ¨¬¥îéãî ¨¤¥ªá k, ¢ ¯¥à¥áâ ®¢ªã, ¨¬¥îéãî k ¨¢¥àᨩ ¨ â®â ¦¥ á ¬ë© ªà ©¨© ¯à ¢ë© í«¥¬¥â. 8. [M43]«¥¤ãî饥§ ¬¥¨â®¥â®¦¤¥á⢮,¯à¨ ¤«¥¦ 饥ª®¡¨[FundamentaNovaTheoriFunc-tionum Ellipticorum (1829), x 64], «¥¦¨â ¢ ®á®¢¥ ¬®£¨å § ¬¥ç ⥫ìëå á®®â®è¥¨©, ᮤ¥à¦ -é¨å í««¨¯â¨ç¥áª¨¥ äãªæ¨¨: Yk1(1 − ukvk−1)(1 − uk−1vk)(1 − ukvk) = = (1−u)(1 − v)(1 − uv)(1 − u2v)(1 − uv2)(1 − u2v2) : : : = = 1−(u+v) + (u3v +uv3) − (u6v3 + u3v6) + = = 1+Xn1(−1)n(u(n+1)n=2v(n−1)n=2 + u(n−1)n=2v(n+1)n=2): ᫨, ¯à¨¬¥à, ¯®«®¦¨âì u = z, v = z2, â® ¯®«ãç¨âáï ä®à¬ã« ©«¥à ¨§ ã¯à. 14. ᫨ ¯®«®¦¨âì z = pu=v, q = puv, â® ¯®«ã稬 Yk1(1 − q2k−1z)(1 − q2k−1z−1(1 − q2k) = X −19. [25] (. . ®ââ.) ®ª ¦¨â¥, çâ® ¯¥à¥áâ ®¢ªã a1 : : : an ¬®¦® ¯®«ãç¨âì á ¯®¬®éìî á⥪ ¢ á¬ëá«¥ ã¯à. 2.2.1–5 ¨«¨ 2.3.1–6 ⮣¤ ¨ ⮫쪮 ⮣¤ , ª®£¤ Cj Cj+1 + 1 ¯à¨ 1 j < n (á¬. ®¡®§ ç¥¨ï ¢ ã¯à. 7). 10. [28] (. ¥©¥à.) ë § ¥¬, çâ® ¥á«¨ m ¨ n—¢§ ¨¬® ¯à®áâë¥ ç¨á« , â® ¯®á«¥¤®¢ ⥫ì®áâì (m mod n) (2m mod n) : : : ((n−1)m mod n) ¯à¥¤áâ ¢«ï¥â ᮡ®© ¯¥à¥áâ ®¢ªã¬®¦¥á⢠f1; 2; : : : ; n− 1g. ®ª ¦¨â¥, çâ® ç¨á«® ¨¢¥àᨩ ¢ í⮩ ¯¥à¥áâ ®¢ª¥ ¬®¦® ¢ëà §¨âì ç¥à¥§ áã¬¬ë ¥¤¥ª¨¤ (áà. á ¯. 3.3.3). 5.1.2. *¥à¥áâ ®¢ª¨ ¬ã«ì⨬®¦¥á⢠® á¨å ¯®à ¬ë à áᬠâਢ «¨ ¯¥à¥áâ ®¢ª¨ ¬®¦¥áâ¢ í«¥¬¥â®¢; íâ® ç áâë© á«ãç © ¯¥à¥áâ -®¢®ª ¬ã«ì⨬®¦¥á⢠. (ã«ì⨬®¦¥á⢮—íâ® â® ¦¥ á ¬®¥, çâ® ¨ ¬®¦¥á⢮, ® ¢ ¥¬ ¬®£ãâ ᮤ¥à¦ âìáï ®¤¨ ª®¢ë¥ í«¥¬¥âë. ¥ª®â®àë¥ ®á®¢ë¥ ᢮©á⢠¬ã«ì⨬®¦¥á⢠®¡á㦤 «¨áì ¢ ¯. 4.6.3.) áᬮâਬ, ¯à¨¬¥à, ¬ã«ì⨬®¦¥á⢮ M = fa; a; a; b; b; c; d; d; d; dg; (1) ¢ ª®â®à®¬ ᮤ¥à¦¨âáï 3 í«¥¬¥â a, 2 í«¥¬¥â b, 1 í«¥¬¥â c ¨ 4 í«¥¬¥â d. ®¢â®à¥¨ï í«¥¬¥â®¢ ¬®¦® 㪠§ âì ¨ ¤à㣨¬ ᯮᮡ®¬: M = f3 a; 2 b; c; 4 dg: (2) ¥à¥áâ ®¢ª ¬ã«ì⨬®¦¥á⢠—íâ® ¥ª®â®à®¥ à ᯮ«®¦¥¨¥ ¥£® í«¥¬¥â®¢ ¢ àï¤, ¯à¨¬¥à c a b d d a b d a d: ¤à㣮© áâ®à®ë, â ªãî ¯®á«¥¤®¢ ⥫ì®áâì ¬®¦® §¢ âì æ¥¯®çª®© ¡ãª¢, ᮤ¥à¦ 饩 3 ¡ãª¢ë a, 2 ¡ãª¢ëb, 1 ¡ãª¢ã c ¨ 4 ¡ãª¢ëd. ª®«ìª® áãé¥áâ¢ã¥â ¯¥à¥áâ ®¢®ª ¬ã«ì⨬®¦¥á⢠M? ᫨ ¡ë ¬ë à áᬠâਢ «¨ ¢á¥ í«¥¬¥-âë M ª ª à §«¨çë¥, ®¡®§ 稢 ¨å a1, a2, a3, b1, b2, c1, d1, d2, d3, d4, â® ¯®«ã稫¨ ¡ë 10! = 3 628 80020 Original pages: 034-040 ¯¥à¥áâ ®¢®ª, ® ¯®á«¥ ®â¡à áë¢ ¨ï ¨¤¥ªá®¢ ¬®£¨¥ ¨§ ¨å ®ª § «¨áì ¡ë ®¤¨ ª®¢ë¬¨. ªâ¨ç¥-᪨ ª ¦¤ ï ¯¥à¥áâ ®¢ª M ¢áâà¥â¨« áì ¡ë ஢® 3!2!1!4! = 288 à §, ¯®áª®«ìªã ¢ «î¡®© ¯¥à¥áâ ®¢ª¥ M ¨¤¥ªáë ¯à¨ ¡ãª¢ å a ¬®¦® à ááâ ¢¨âì 31 ᯮᮡ ¬¨, ¯à¨ b (¥§ ¢¨á¨¬®)—2! ᯮᮡ ¬¨, ¯à¨ c—®¤¨¬ ᯮᮡ®¬, ¯à¨ d—ᮮ⢥âá⢥® 4! ᯮᮡ ¬¨. ®í⮬ã ç¨á«® ¯¥à¥áâ ®¢®ªM à ¢® 10! 3!2!1!4! = 12 600: ¯à¨¬¥¥¨¨ ª ®¡é¥¬ã á«ãç î ⥠¦¥ à áá㦤¥¨ï ¤®ª §ë¢ îâ, çâ® ç¨á«® ¯¥à¥áâ ®¢®ª «î¡®£® ¬ã«ì⨬®¦¥áâ¢ à ¢® ¬ã«ì⨮¬¨ «ì®¬ã ª®íä䍿¨¥âã n n1; n2; : : := n! n1!n2! : : : ; £¤¥ n1—ç¨á«® í«¥¬¥â®¢ ¯¥à¢®£® ⨯ , n2—ç¨á«® í«¥¬¥â®¢ ¢â®à®£® ⨯ ¨ â. ¤., n = n1 + n2 + — ®¡é¥¥ ç¨á«® í«¥¬¥â®¢. ®«¨ç¥á⢮ ¯¥à¥áâ ®¢®ª ¬®¦¥á⢠¡ë«® ¨§¢¥áâ® ¥é¥ ¢ ¤à¥¢¨¥ ¢à¥¬¥ . ¤à¥¢¥¥¢à¥©áª®© ¨£¥ ¢®à¥¨ï (®ª®«® 100 £. . í.)5, ¨¡®«¥¥ à ¥¬ «¨â¥à âã஬ ¯à®¨§¢¥¤¥¨¨ ¨ã¤¥©áª®£® ä¨-«®á®ä᪮£® ¬¨áâ¨æ¨§¬ , ¤ ë ¢¥àë¥ § ç¥¨ï ¯¥à¢ëå ᥬ¨ ä ªâ®à¨ «®¢, ¯®á«¥ 祣® £®¢®à¨âáï: ”த®«¦ © ¨ ¯®«ãç¨èì ç¨á« , ª®â®àë¥ ãáâ ¥ ¬®£ã⠯ந§¥áâ¨, ãå® ¥ ¬®¦¥â ¢®á¯à¨ïâì.” [Sefer Yezirah, ed. by R. Mordecai Atia (Jerusalem: Sh. Monson, 1962), áâ¨å 52 (áâà. 107–108); áà. â ª¦¥ á Solomon Gandz, Studies in Hebrew Astronomy and Mathematics (New York: Ktav, 1970), 494– 496. ¨£ ¢®à¥¨ï ¡ë« ®á®¢ áç¨â ¢è¨åáï ¢ ¦ë¬¨ ®â®è¥¨ïå ¬¥¦¤ã ᥬìî ¯« ¥â ¬¨, ᥬìî ᮣ« á묨 §¢ãª ¬¨ á ¤¢®©ë¬ ¯à®¨§®è¥¨¥¬, ᥬìî ®â¢¥àáâ¨ï¬¨ ¢ £®«®¢¥ 祫®¢¥ª ¨ á¥-¬ìî ¤ï¬¨ á®â¢®à¥¨ï ¬¨à .] â® ¯¥à¢ë© ¨§¢¥áâë© ¢ ¨áâ®à¨¨ ¯®¤áç¥â ç¨á« ¯¥à¥áâ ®¢®ª. â®à®© ¢áâà¥ç ¥âáï ¢ ¨¤¨©áª®¬ ª« áá¨ç¥áª®¬ ¯à®¨§¢¥¤¥¨¨ ã©®£ ¤¢ à -áãâà (®ª®«® 500 £. . í.), ¯à -¢¨«® 97, £¤¥ ¯à¨¢®¤¨âáï ä®à¬ã« ç¨á« ¯¥à¥áâ ®¢®ª è¥áâ¨ í«¥¬¥â®¢, ª®â®àë¥ ¥ à ᯮ«®¦¥ë ¨ ¢ ¢®§à áâ î饬, ¨ ¢ ã¡ë¢ î饬 ¯®à浪¥: 6 5 4 3 2 1 − 2: [¬. G. Chakravarti, Bull. Calcutta Math. Soc., 24 (1932), 79–88. ã©®£ ¤¢ à -áãâà —®¤ ¨§ ª¨£ ª ®®¢ ¤¦ ©¨§¬ , ५¨£¨®§®© ᥪâë, à á¯à®áâà ¥®© ¢ ¤¨¨.] ®®â¢¥âáâ¢ãî饥 ¯à ¢¨«® ¤«ï ¬ã«ì⨬®¦¥á⢠¢¯¥à¢ë¥, ¯®-¢¨¤¨¬®¬ã, ¢áâà¥ç ¥âáï ¢ ª¨£¥ ¨« ¢ â¨, ¯¨á ®© å ᪠ன å à쥩 (®ª. 1150 £.), à §¤. 270–271. å ᦠàë íâ® ¯à ¢¨«® áä®à¬ã«¨à®¢ ® ¢¥áì¬ á¦ â® ¨ ¯à®¨««îáâà¨à®¢ ® «¨èì ¤¢ã¬ï ¯à®áâ묨 ¯à¨¬¥à ¬¨ f2; 2; 1; 1g ¨ f4; 8; 5; 5; 5g. १ã«ìâ ⥠¢ £«¨©áª®¬ ¯¥à¥¢®¤¥ íâ® ¯à ¢¨«® ¥ áä®à¬ã«¨à®¢ ® ª®à४â®, ¢¯à®-祬, ¨¬¥îâáï ¥ª®â®àë¥ á®¬¥¨ï ®â®á¨â¥«ì® ⮣®, ¯®¨¬ « «¨ á ¬ å ᪠à , ® 祬 ® £®¢®à¨«. á«¥¤ § í⨬ ¯à ¢¨«®¬ å áª à ¯à¨¢®¤¨â ¨â¥à¥áãî ä®à¬ã«ã (4 + 8 + 5 + 5 + 5)120 11111 5 6 ¤«ï á㬬ë 20 ç¨á¥« 48 555 + 45855 + . ¥à®¥ ¯à ¢¨«® ¤«ï 宦¤¥¨ï ç¨á« ¯¥à¥áâ ®¢®ª ¢ á«ãç ¥, ª®£¤ ⮫쪮 ®¤¨ í«¥¬¥â ¬®¦¥â ¯®¢â®àïâìáï, ©¤¥® ¥§ ¢¨á¨¬® ¥¬¥æª¨¬ ãç¥ë¬ ¨¥§ã¨â®¬ â á¨ãᮬ ¨àå¥à®¬ ¢ ¥£® ¬®£®-⮬®¬ âà㤥 ® ¬ã§ëª¥ Musurgia Universalis (Rome, 1650), ⮬ 2, áâà. 5–7. ¨àå¥à ¨â¥à¥á®¢ « ¢®¯à®á ® ª®«¨ç¥á⢥ ¬¥«®¤¨©, ª®â®àë¥ ¬®¦® á®§¤ âì ¨§ ¤ ®£® ¡®à ®â; ¤«ï í⮣® ® ¯à¨¤ã¬ « â®, çâ® §ë¢ « ”¬ã§ à¨ä¬¥â¨ª®©”. áâà. 18–21 ᢮¥£® âà㤠® ¤ ¥â ¢¥à®¥ § 票¥ ç¨á« ¯¥à¥-áâ ®¢®ª ¬ã«ì⨬®¦¥á⢠fmC; n Dg ¯à¨ ¥áª®«ìª¨å § 票ïåm¨ n, å®âï ®¯¨á « ® ᢮© ¬¥â®¤ ¢ëç¨á«¥¨© «¨èì ¤«ï á«ãç ï n = 1. ¡é¥¥ ¯à ¢¨«® (3) ¯®ï¢¨«®áì ¯®§¦¥ ¢ ª¨£¥ à¥áâí Elemens de Mathematiques (Paris, 1675), áâà. 351–352,ª®â®à ï ᮤ¥à¦¨â ®¤® ¨§ ¯¥à¢ëå ¨§«®¦¥¨© ª®¬¡¨ â®à®© ¬ ⥬ ⨪¨, ¯¨á ëå ¢ § ¯ ¤®© ¢à®¯¥. à¥áâí ¢¥à® áä®à¬ã«¨à®¢ « ¯à ¢¨«® ¤«ï á«ãç ï ¯à®¨§¢®«ì®£® ¬ã«ì⨬®¦¥-á⢠, ® ¯à®¨««îáâà¨à®¢ « ¥£® «¨èì ¯à®áâë¬ ¯à¨¬¥à®¬ fa; a; b; b; c; cg. ®á®¡® ®â¬¥â¨«, çâ® ¤¥«¥¨¥ á㬬ãä ªâ®à¨ «®¢, ª®â®à®¥ ®áç¨â «¥áâ¥á⢥묮¡®¡é¥¨¥¬¯à ¢¨« ¨àå¥à ,¡ë«®¡ë®è¨¡-ª®©. ¥áª®«ìª® «¥â á¯ãáâï ¦® ««¨á ¢ ᢮¥© ª¨£¥ Treatise of Algebra (Oxford, 1685), ⮬ 2, áâà. 117–118, ®¡á㤨« íâ® ¯à ¢¨«® ¥áª®«ìª® ¡®«¥¥ ¯®¤à®¡®. 5 ¨£ ¢®à¥¨ï (®æ¨à )—®¤ ¨§ ®á®¢®¯®« £ îé¨å ª¨£ ª ¡¡ «¨á⨪¨.— ਬ. ¯¥à¥¢.Original pages: 034-040 21 1965 £. ®¬¨¨ª ® â ¢¢¥« ®¤® ¨â¥à¥á®¥ ¯®ï⨥, â ª §ë¢ ¥¬®¥ ”ᮥ¤¨¨â¥«ì®¥ ¯à®¨§-¢¥¤¥¨¥”6, ª®â®à®¥ ¯®§¢®«¨«® à á¯à®áâà ¨âì ¬®£¨¥ ¨§¢¥áâë¥ à¥§ã«ìâ âë, ª á î騥áï ®¡ëçëå ¯¥à¥áâ ®¢®ª, ®¡é¨© á«ãç ¨ ¯¥à¥áâ ®¢®ª ¬ã«ì⨬®¦¥á⢠. [¬. Publ. Inst. Statistique, Univ. Paris, 14 (1965), 81–241. â ª¦¥ Lecture Notes in Math., 85 (Springer, 1969).] ।¯®« £ ï, çâ® í«¥-¬¥âë ¬ã«ì⨬®¦¥á⢠ª ª¨¬-⮠ᯮᮡ®¬ «¨¥©® 㯮à冷ç¥ë, ¬®¦® à áᬮâà¥âì ¤¢ãáâà®ç®¥ ®¡®§ 票¥, ¯à¨¬¥à a a a b b c d d d d c a b d d a b d a d: ¤¥áì ¢¥àåïï áâப ᮤ¥à¦¨â í«¥¬¥âë M ¢ ¥ã¡ë¢ î饬 ¯®à浪¥, ¨ ¨¦ïï—íâ® á ¬ ¯¥à¥áâ -®¢ª . ®¥¤¨¨â¥«ì®¥ ¯à®¨§¢¥¤¥¨¥>¤¢ãå ¯¥à¥áâ ®¢®ª¬ã«ì⨬®¦¥á⢨ —íâ® ¯¥à¥áâ ®¢-ª , ª®â®à ï ¯®«ãç ¥âáï, ¥á«¨ (a) ¢§ïâì ¤¢ãáâà®çë¥ ®¡®§ ç¥¨ï ¤«ï ¨ , (b) § ¯¨á âì ᮮ⢥âáâ¢ãî-騥 áâப¨ ¢ ®¤ã ¨ (c) ®âá®àâ¨à®¢ âì á⮫¡æë â ª, ç⮡ë í«¥¬¥âë ¢¥à奩 áâப¨ à ᯮ«®¦¨«¨áì ¢ ¥ã¡ë¢ î饬 ¯®à浪¥. ®àâ¨à®¢ª ¤®«¦ ¡ëâì ãá⮩稢®© ¢ ⮬ á¬ëá«¥, çâ® ¢§ ¨¬®¥ à ᯮ«®¦¥-¨¥ í«¥¬¥â®¢ ¨¦¥© áâப¨ á®åà ï¥âáï, ¥á«¨ ᮮ⢥âáâ¢ãî騥 í«¥¬¥âë ¢¥à奩 áâப¨ à ¢ë. ¯à¨¬¥à, c a d a b>b d d a d = c a b d d a b d a d, â ª ª ª a a b c d c a d a b>a b d d d b d d a d=a a a b b c d d d d c a b d d a b d a d: (5) ¥âà㤮 ¢¨¤¥âì, çâ® ®¯¥à æ¨ï ᮥ¤¨¨â¥«ì®£® ¯à®¨§¢¥¤¥¨ï áá®æ¨ ⨢ , â. ¥. > > = > (> ); (6) ¨ çâ® ® ¯®¤ç¨ï¥âáï § ª® ¬ ᮪à é¥¨ï ¥á«¨ > = > , â® = , ¥á«¨ > = > , â® = . ãé¥áâ¢ã¥â ”¥¤¨¨çë© í«¥¬¥â” > " = " > = ; (8) £¤¥ "—¯ãáâ ï ¯¥à¥áâ ®¢ª , ”à ᯮ«®¦¥¨¥ ¢ à樂 í«¥¬¥â®¢ ¯ãá⮣® ¬®¦¥á⢠. ª® ª®¬¬ãâ ⨢-®áâ¨, ¢®®¡é¥ £®¢®àï, ¥ ¢ë¯®«ï¥âáï (á¬. ã¯à. 2), ⥬ ¥ ¬¥¥¥ > = > ; ¥á«¨ ¨ ¥ ᮤ¥à¦ â ®¡é¨å ¡ãª¢. (9) «®£¨çë¬ á¯®á®¡®¬ ¨ ¯®ï⨥横« ¬®¦®à á¯à®áâà ¨âì á«ãç ©, ª®£¤ í«¥¬¥âë ¬®£ãâ ¯®¢â®àïâìáï. 㤥¬ § ¯¨áë¢ âì ¢ ¢¨¤¥ (x1 x2 : : : xn) (10) ¯¥à¥áâ ®¢ªã, ¤¢ãáâà®ç®¥ ¯à¥¤áâ ¢«¥¨¥ ª®â®à®© ¯®«ãç ¥âáï ¯ã⥬ ãá⮩稢®© á®àâ¨à®¢ª¨ á⮫¡-殢 x1 x2 : : : xn x2 x3 : : : x1 (11) ¯® ¢¥à娬 í«¥¬¥â ¬. ¯à¨¬¥à, (d b d d a c a a b d) = d b d d a c a a b d b d d a c a a b d d= =a a a b b c d d d d c a b d d a b d a dâ ª çâ® ¯¥à¥áâ ®¢ª (4) ä ªâ¨ç¥áª¨ ï¥âáï æ¨ª«®¬. ë ¬®£«¨ ¡ë ®¯¨á âì íâ®â 横« á«®¢¥á®, ᪠§ ¢ çâ®-¨¡ã¤ì ¢à®¤¥ ”d ¯¥à¥å®¤¨â ¢ b, ¯¥à¥å®¤¨â ¢ d, ¯¥à¥å®¤¨â ¢ d, ¯¥à¥å®¤¨â ¢ : : : ¯¥à¥å®¤¨â ¢ d ¨ ¢®§¢à é ¥âáï ®¡à â®”. ¬¥â¨¬, çâ® í⨠®¡®¡é¥ë¥ 横«ë ¥ ®¡« ¤ î⠢ᥬ¨ ᢮©á⢠¬¨ ®¡ëçëå æ¨ª«®¢; (x1 x2 : : : xn) ¥ ®¡ï§ â¥«ì® â® ¦¥ á ¬®¥, çâ® ¨ (x2 : : : xn x1) . ¯. 1.3.3 ¬ë ¢ëïᨫ¨, çâ® ª ¦¤ãî ¯¥à¥áâ ®¢ªã ¬®¦¥á⢠¬®¦® ¥¤¨áâ¢¥ë¬ á â®ç®áâìî ¤® ¯®à浪 ᮬ®¦¨â¥«¥© ®¡à §®¬ ¯à¥¤áâ ¢¨âì ¢ ¢¨¤¥ ¯à®¨§¢¥¤¥¨ï ¥¯¥à¥á¥ª îé¨åáï æ¨ª«®¢, £¤¥ ¯à®¨§¢¥¤¥¨¥ ¯¥à¥áâ ®¢®ª ®¯à¥¤¥«ï¥âáï § ª®®¬ ª®¬¯®§¨æ¨¨. ¥£ª® ¢¨¤¥âì, çâ® ¯à®¨§¢¥¤¥¨¥ ¥¯¥à¥á¥ª îé¨åáï æ¨ª«®¢—⮦¥ á ¬®¥, ç⮨å ᮥ¤¨¨â¥«ì®¥¯à®¨§¢¥¤¥¨¥; íâ® ¢®¤¨â ¬ëá«ì 6 ®à¨£¨ «¥—”intercalation product”.—ਬ. ¯¥à¥¢.22 Original pages: 041-045 ® ⮬, çâ® ¬®¦® ¡ã¤¥â ®¡®¡é¨âì ¯®«ãç¥ë¥ à ¥¥ १ã«ìâ âë, ¥á«¨ ©â¨ ¥¤¨á⢥®¥ (¢ ª ª®¬-â® á¬ëá«¥) ¯à¥¤áâ ¢«¥¨¥ ¨ ¤«ï ¯à®¨§¢®«ì®© ¯¥à¥áâ ®¢ª¨ ¬ã«ì⨬®¦¥á⢠¢ ¢¨¤¥ ᮥ¤¨¨â¥«ì®£® ¯à®¨§¢¥¤¥¨ï 横«®¢. ¤¥©á⢨⥫ì®á⨠áãé¥áâ¢ãîâ ¯® ªà ©¥© ¬¥à¥ ¤¢ ¥áâ¥á⢥ëå ᯮᮡ ᤥ« âì íâ®, ¨ ª ¦¤ë© ¨§ ¨å ¨¬¥¥â ¢ ¦ë¥ ¯à¨«®¦¥¨ï. ¢¥áâ