2018年9月9日日曜日

180909

Ruby


1^(1^m) * 2^(2^m) * ... * n^(n^m) の漸近展開(3)

m が奇数のとき、数列{a_m(k)} を出力してみた。

def bernoulli(n)
  ary = []
  a = []
  (0..n).each{|i|
    a << 1r / (i + 1)
    i.downto(1){|j| a[j - 1] = j * (a[j - 1] - a[j])}
    ary << a[0] # Bn = a[0]
  }
  ary
end

def ncr(n, r)
  return 1 if r == 0
  (n - r + 1..n).inject(:*) / (1..r).inject(:*)
end

# k は奇数
def A(k, n)
  a = bernoulli(2 * n + k + 1)
  ary = [1]
  (1..n).each{|i|
    ary << -1 / (2r * i) * (0..i - 1).inject(0){|s, j| s + a[2 * i - 2 * j + k + 1] * ary[j] / (ncr(2 * i - 2 * j + k, k) * (2 * i - 2 * j + k + 1r))}
  }
  ary
end

n = 15
(0..10).each{|i| p [2 * i + 1, A(2 * i + 1, n)]}

出力結果
[1, [1, (1/720), (-1433/7257600), (1550887/15676416000), (-365236274341/3476402012160000), (31170363588856607/162695614169088000000), (-2626723351027654662151/4919915372473221120000000), (127061942835077684151157039/60219764159072226508800000000), (-5696145248370283185291966600124423/507464726196802564122476544000000000), (254326794362835881966596504823903633657/3288371425755280615513648005120000000000), (-33203124408022060010631772664020406983485604379/49554442037561776763544469977956352000000000000), (5190609778186715223789005366945445257148700136639/728146903409071005505143232329154560000000000000), (-2168800830257199852481630419559118897078575013107378361693/23736657023099351168580622790593057338163200000000000000), (688254812126920339705848920425635906853150484332853559547459091/495621398642314452399963403867583037220847616000000000000000), (-455094637798219508780751141299232276619401642948330067032553732024790741/18429741183082299990226927168424539349021685102673920000000000000000), (1314225236181088962408003668993914937576664551129347651283560067977220345649007/2587535662104754918627860574446805324602644588415418368000000000000000000)]]
[3, [1, (-1/5040), (1513/50803200), (-127057907/8449588224000), (7078687551763/442893616349184000), (-1626209947417109183/55804595659997184000000), (25620826938516570309695021/315568291905804875857920000000), (-67861652779316417663427293866727/211531737430299124385080934400000000), (11129902336987204608540488473560076627/6522145617145034649275530739712000000000), (-2992048697379116617363098289271338606184087563/254485460571619683408716971558739902464000000000), (593799837691907572156765292649932318031816367209421/5830030551277105474454243348436586856448000000000000), (-350228022676002451254790765950432151754187682917945416221/323216893762802727503743251237324375321477120000000000000), (19139693470931372486110838612190067457694071143730249104897863134207/1378125572143854007330601197963918331092507560404582400000000000000), (-45448299271539740554434251503469985665183859239384209464213143704179321221/215318339391755750105333131169882600049893381237611954176000000000000000), (1397991844435921714223037335622050696152582575927095990021849624899727979354737/372470165835049585575759753511730850233405242093409148705177600000000000000), (-18531750464382297398610536324979225903769771871072938032216954843645084341184560943687277/240053297179031107407721403540775415666927344476781262248999911424000000000000000000)]]
[5, [1, (1/10080), (-33589/2235340800), (6685358543/878757175296000), (-3154174722920027/389746382387281920000), (4928758950963155306741/333934700429423149056000000), (-2256715986149278985600498968703/54873539142916598253181992960000000), (629222853795800878962230085722916097/3871876921924195172744521423257600000000), (-68286987385912098309343291280918182412661059/78993723210943675978719906515587694592000000000), (50443216533176422874074284202656196636812847716203/8469276127823503063842100813474863954001920000000000), (-90607742814184126880662059485617128053682743767531168687229/1756067140289240936874178698430433751460900503552000000000000), (281782721941935539006923859699027257954575575912987253160614157669/513333546449350910667059917125184394227050435198320640000000000000), (-36795860513141552196810250181901522340492169729507781991987084307243291265937/5229892436846855398317178954178463506441072546579105299877068800000000000000), (245088941325988438687154077103402454601707068725757476027823941668673850188549837/2292057207105056626740746254700822267170696142152929627076558848000000000000000), (-155600361707961414441025968287600711236522352992131482601720833162934976974782424482355239/81834143605866394564910490200235149700811545813897221530180128111329280000000000000000), (3956881265992202086657846419582716873304104463704244136122978264910087691011403107112020578178033097/101176658190493629663619689449139210248454644730179922164385175624030535811072000000000000000000)]]
[7, [1, (-1/9504), (6569539/410983372800), (-94862020867/11717957925273600), (148360361562210426521/17228547937242505543680000), (-3758214620551052982685723/239312482485807898542735360000), (17659775228092034903641523829434461/403596864162581236612265335062528000000), (-15253807614781285310910350330441645179853/88223045731026957673548304121988120576000000), (238594874892252131369630824986200739854362887972439/259423183158604255652677313686941055307061657600000000), (-140610273398126096092634265183664798290564506275909444951/22190021394654373611507406703526190106744825944473600000000), (145118037147350173090894783921504004783494043565542948337236088820739/2643608553892491114676912681743099914786086546812077447577600000000000), (-294321375700254311044406062945810404753515722284414563810479104697162152397/503975046611896136698604584788509986013723270026328033239184179200000000000), (282864694065963206134474859629871446556414027731282169175313232005188391223323548022087/37789918137612846530053159552126542377145098483437949577683707242699816960000000000000), (-40857906462696392262957133956515612880496944326873698995491547894704648755916006463256535587/359155381979872493421625228383410658752387015986594272786305953634619060387840000000000000), (187153719182134401474277706629236594630885548334432153411045064509318641509588477434366896078332180996043/92518333879588756290256353420907754128029200703251366523067743903864213678037628092416000000000000000), (-2085334280213754303516196886729630190581900667019857442123232732447414895927215325537419698353804262362604292701/50119771975921857767607993826001515828269002838570956283808442769552552747375968191248334848000000000000000)]]
[9, [1, (691/3603600), (-756278519/25971865920000), (70428516045253307/4773203017494912000000), (-1207282026600970337462141/76897311407776148889600000000), (674487004522944662914168709557673/23554107868070281061777817600000000000), (-15888760614678571271038978643189988077091187/199127501983984940101086087058882560000000000000), (1583798222362424121078560062946355762334601480141783/5023031063046416911037916763277724352512000000000000000), (-15967901958043685486412151911482942254052626156032787058737/9520246367808644751050754328437495973910937600000000000000000), (508375690172064225694622142448293138836780722161148557423569678778351641/43991830875571801035346382561982637656836587508968980480000000000000000000), (-4919852200788876109115097054993523840397014778078863470826681292334559562230782139/49143978140395268085402009502111796248654661291669391597895680000000000000000000000), (2074783317098546147448555768520857619744551593491025539793435872997158807485922440003581951/1948047635894012268798101495859910758578171311737258015183945596928000000000000000000000000), (-8543052814493868956669943550211652594443418784935435381657895861282256146433045481653774675948426844511/625817574703166706520387075098260077068117154493466590214561601645244212838400000000000000000000000000), (225054296421425223904306703111444314280152111824805619581042167302760889257582285223342245876895723081674764451263/1084749378068359472479712961499387296600602816385607634363150404278313783829924413440000000000000000000000000000), (-201897115136155975500796150815664259850274241419395274585062972041240629207971130759853396769461001896790483402294098821267/54726040023299962730390510792828688868419052327780459396674683156002641719733218627813376000000000000000000000000000000), (156454359451036941223392634216343725149889492465331505641182652113939876876024584344492529851146350072420018616110837048822028347854591/2061838473091360961243684483265706677821185847804513931702813766350253056476366201596353485733888000000000000000000000000000000000)]]
[11, [1, (-1/1872), (1695731/20851084800), (-641204192519/15574259067494400), (23868490905933418697/545198742620335964160000), (-13116673445112962589957317/164318539435828296910110720000), (23200679615162243657661904282981213/104324000320165704431303902887936000000), (-15600900052399788949689674698365738233/17754048054486381699581900564201472000000), (12973532935005620922075418358991662775740230337807/2775642704699878875017937006905018320473292800000000), (-6208951004661507746013311970799840003020366201981175413749/192808088634654614937423981700500291738926234940211200000000), (9842373796894332426406389234014294840662893504351414861686307398591/35281566523078178678169339563411147384722633879239367065600000000000), (-124737026177307011646115137603652448204239350988124224692943243981408217/42029967974401495763521002330812697757218672213959333275238400000000000), (293180701689037470183224148119622631476963230294575882732238798194837548968639243371/7707474935771473620607776696322902387297177340813168254421208169185280000000000000), (-68602316743080991696789274902248721032883584797200921273173447572006356632199358451855637/118666171656019837611519111512921198518677292668304227384233269023756779520000000000000), (1186830765833570486882149838462455359975085355109110257678745299703854697254653935654900715893295143/115452101492355800901632967112874897759091053466225624819554633999203171244703744000000000000000), (-37704524411887651247886230668932410407738677101776488211794629789834138491303735013581789731223845301116278639/178324914729312058515430146530114935081363957921425171281434204312679684331993944045912064000000000000000)]]
[13, [1, (3617/1713600), (-35546900909/111584148480000), (1021201503945725617/6309949695565824000000), (-3260396273277428772977854907/18900651687466149819187200000000), (662951794797988360299375409404993953/2105230187556729631460347084800000000000), (-3971304559527173634801827039361689991934487791/4523833151544103718173945258699653120000000000000), (1163503557607911171299971502738872827133657140126809/335321589423109557785417246291810844672000000000000000), (-5394957326652612261040913320251793239630216021706810781430028025137/292250081901609102193778357472366225164506544839065600000000000000000), (6306447898312546415430786636006894088513793833512105090271894346459810338181/49579174294313138394406600743100029580747943108386058403840000000000000000000), (-231252616887925069633982909130292971714714488743000435395768735724182559071426625624781/209848416484715435063058223052439240403237098017009963711625953280000000000000000000000), (14181276762597950495611794596413628926457280180533959528078943388528947603577953696371034003831/1209551010914882697490008466167128695194047488453826011927360240091136000000000000000000000000), (-15203216206058300821848497326028622326251704813932177253729712487043443621561477141644826207074232549653417/101166876921955401327119112782431209985322909729439563893666740718944335482060800000000000000000000000000), (9175872199731969889648880926351140098137582210009246552779005646029386908604344169727677834929120917314942829264137/4017419375496333019810549961604269857506204226690954363252341097198215046927724052480000000000000000000000000000), (-2133138682321690741892602240801552095395241204394072088557595788029624384678125470261225437863323948942637336443733948321606186269/52520947143954498743873958456299005060675718297248955591147158995936760085135134047058199052288000000000000000000000000000000), (161272107350936670647099317525366737994157965045659855832414674792126526240158646419517735582363917107237522954024766889969984696790382890861/193049774830513520306892680626981476529384038825085663095623060200912862815648828433018504626921537536000000000000000000000000000000000)]]
[15, [1, (-43867/3907008), (14855524316123/8395591331635200), (-2000481371485620750079/2263313332322627184230400), (117722106131742546811219832702963/126451801131243630754220746997760000), (-834542790565905134591864035989836008621/494048198634177915305786492286224302080000), (9972538418097667531521710899382642099507402935953983/2124336928539701534579020965469048120973985841152000000), (-33362787605313960194946503527896898964759062778963059361536187/1801056898266509160267115005103398963143581712699067727872000000), (19813985789624022967437737424135493563247806196180323953320355829235591039/201250870105497710247375353209167988479139216544832233272658991513600000000), (-110348580256995588934424149993937512647808057801243691694496181690602868859463454291/162761773218392062369062739186146315896704283695959122069207986250922432921600000000), (379889334851223563760333580046833366844230116178213900661327556706724481383212606744239233604223/64704000218446629667164454830597542042308244920998354010532616867530322197822727782400000000000), (-1214333026154350666801659525565850228711089853428609883572293477325570975930046986964802161373977402507/19446080498882517667896066333752557041510357797869225931229462950951993005343921540589158400000000000), (927261691598641581648925735014680726697611116977200208466972914791942182810331780559475323312608601833693967525408374969/1158741909449249703246874179972130361586340475063714865711854443467641740750969704369418885155987841351680000000000000), (-2367255662791350695225959430701129424094417523285445720500774172400817500986620877032435217261717966923461779905276621813980480389/194670198136600249937076026034215783289711171852302583072371063234935832956662479637345045205187606994741016657920000000000000), (19626437972013317491360797537652058721123866187863783545446717336922949243499993312711065899907495255756124863927838419347039070687634026479771/90774986863791038841689662544156192614324684820982912601315326853320211345549851774345389121498485389198042279768297046016000000000000000), (-5114357831056283617097542416056949322433564831336103486119693526340899859858361085313131733406522920282484822406229743719480749490633788010779570738649501/1150157839400224036525495250785744212644993286920089712387302847202475141692429336416872026287198898930485201453627416968836734255104000000000000000)]]
[17, [1, (174611/2257200), (-14379338223319/1640574492480000), (5179876963501033322281/1010947595228258688000000), (-1226102427676110260106481347107/209935803899328746970931200000000), (5299648597748773811500237951766629767469/480975103009988320377727693209600000000000), (-13202537609913288216800603152809420760484244963283403/422644099764751868098073572075679434997760000000000000), (2021017381165106640812053927968733818414138198957180390273577/16217868453812964583406518337116801551508045824000000000000000), (-31431623044801026240353842465570924508419165396625667632835309913442933/47149780804043251271072768829415577267138381811705446400000000000000000), (14866084713605075257670513700309361369301376768718944245081664434380343927110337879/3225041781951551390382990446554637553046780243655336613107466240000000000000000000), (-1943657372554818030673680829530304861375581068585044876254731302378159274202389920896405915977/48554693949174348795144481859874062991197073081078768106718172555509760000000000000000000000), (11354408369238058196781769040055584855777405197359661167204296477546222263157499054335593319398224264247/26615369031524231207458707146278316872587362716394993260355292765721573982208000000000000000000000000), (-143154637660653539000580810195328030620903497527042039783094317515131048244063675329585935211555837829433623701412159551/26147279537489495347557244863768310865472716412441359010750906066528025636969459824879206400000000000000000000000000), (702249448826445064421942945399352676103350489516577030995764869456181646890609474645351073661485149350249808944347266202826729/8431377053145898414072316158071118755077859355166090794152420739052437066823923530959620669440000000000000000000000000000), (-50800532210667738856301998519746458415255738107240407178293262708021656434401817216160927253963815732350935507670192261263223419941567545259/34274351325702664852556888511898902887405387255618731184542489924451700651279012621691302019871149129728000000000000000000000000000000), (93417065863479926600973739928018579598465108005404294964266058754040098432422365038992796766319677552388217422983930921576220237975987703511208222425889/3062456545182906141339001915331468989405115256888250222177626367372044111238001691862046409898636252131398516736000000000000000000000000000000000)]]
[19, [1, (-77683/115920), (1254373668623/3843109670400), (-45443164355465353/267295963795660800), (323629140599160858363625181/2569891597337627414691840000), (-7547343391526604473780004103845113/46174784264323554336217104384000000), (29177296772909584043785584799602613679808509/78072746348150756302491426392459182080000000), (-84542151230477523044816882120857639503943877560343/63351349296743449694093643031897078706995200000000), (9203056185376894620230923344852731219036730804023001049623853/1370198778514739371252925038753268966779002395050377216000000), (-726929627387892034415262209607365273759243258149871542600167508326193/16244329336918832855008541300346709632513609303501790248960000000000), (14275349995803977412844693923872315962189966785420773525470558866309216871748935217/37647351718863827616032160079652777125556642799914938492829885792256000000000000), (-745382653810441223316367829888106405686685926130073053674055911637291397749014103842208883/187655483483779880581769263846634046748964619434744005813820135524647567360000000000000), (926353178949612923491529538673324652728463435326942339648479230140865755406760122443101024027015091379/18402796967758294861289649868759357397648032287660475773929726216713185317329934745600000000000000), (-15210379707296834661825374570068144195816684980192720246942132262965003872860053315921833622773629368303275879/20052570910323890479014544400193896269632383086184662106110978312589088954657928735673548800000000000000), (311766895352109706710869317043031769603496307832841918911538378975160411282095722796410982485909259751207796582665910463/23268185139446701297116933528573469320313616331978765573717249906013225188155710461383170546728960000000000000000), (-343840562640967215193566602374433352339596080166068798221470176716361822771117810886736100900720416904553047681863846729728853059/1254220329934567650678234644603990002079000798419385004966966178233849674672119629857844765346221785088000000000000000000)]]
[21, [1, (236364091/33153120), (53486062293152857/2198258731468800), (337449810328871074415481431/6340484789842662531072000), (438056097162295911073968076750795639/5213129956776548585900916867072000), (7528799289353825580703102347404941016800464433/73453397288858284593036447126726377472000000), (42346009381881374116546981623122583830945953417012817087/423726417282183646746633398298086575112045199360000000), (5818179831837138105943914849907338983702407408477723047744118484027/69129483428644763157236062263588343435782026511785341747200000000), (20771742988675395709098433840452389502750433844290268868840099675674594128199/568380798792672075040209658056949563170868067059523410598110953472000000000), (8113368535471289996878742179291895604855067860281998691265835925724678049578313074749437/40329065931433942450823033239186717804888281071086071782503344306314048176128000000000), (-2352667181285222922278388772095263246241992336791990379012800329638162747668671753096384502307723/1374373708201780051118152849694782033278479580810611616286406976730077644502073344000000000000), (12885661363181808781680396943511588811148510435090310524964216941015247534162862250215537788335098530547847631/614538425086198791623210461232155651044885478298207839772191052708646426899778680688098672640000000000000), (-89056673196403323228294965725962350656292716129367722186562559807156556544063679029701850190023469661754880425136408119605811/299578224341674896334248569628968586476021459329678476112471569562957749287755557306407448445406757991219200000000000000), (631718322713247939899415141216186185414304814934362451941194313047609408651027074609841321443987710133129700799045886843308650563453503/129115386672824094909039738203588163307708915328515351039660744750018115621869368786600637793656988054420038090752000000000000000), (-156235195044585674073359933940784967964723114644687475619899474963011994752566646598930814498293177385757695882486620644285969755226185459968988493/1685177910904324583073477258292125980936917391822320933981283788237172161629366237097865526610968386823442935674512419795763200000000000000), (1098973576808038306779991652157461015950057830296810300416213336539941166851104367762545599067416836530449356404346273649877431128722434042690833837944712482563689/547424486943851702311722535981425183968455161348567855917397536451542852394201557564677590236682112275830003567283233450105424656203776000000000000000000)]]

0 件のコメント:

コメントを投稿

注: コメントを投稿できるのは、このブログのメンバーだけです。