--------------------------------------- Here is an article, regarding mod 3 analogs of A246039 and A246038, where t\ he individuality of the coefficients is kept.: 2 2 2 2 2 n On the sequence, (x y + x y + x + x y + y + y + 1) , modulo , 3 By Shalosh B. Ekhad 2 2 2 2 2 You raise the polynomial, x y + x y + x + x y + y + y + 1, to the n-th power, and then take it mod, 3, and would like to know, for each i from 1 to, 2 the number of times it shows up as a coefficient in that expanded polynomial\ . This article answers this question. The first, 51, terms staring at n=0, for the number of occurrences of, 1, are: [1, 7, 7, 7, 49, 25, 7, 49, 103, 7, 49, 49, 49, 343, 127, 25, 175, 373, 7, 49, 193, 49, 343, 607, 103, 721, 961, 7, 49, 49, 49, 343, 175, 49, 343, 721, 49, 343, 343, 343, 2401, 793, 127, 889, 1975, 25, 175, 751, 175, 1225, 2317] The first, 51, terms staring at n=0, for the number of occurrences of, 2, are: [0, 0, 12, 0, 0, 48, 12, 84, 102, 0, 0, 84, 0, 0, 276, 48, 336, 342, 12, 84, 168, 84, 588, 516, 102, 714, 978, 0, 0, 84, 0, 0, 336, 84, 588, 714, 0, 0, 588, 0, 0, 1824, 276, 1932, 1686, 48, 336, 636, 336, 2352, 1872] Just for kicks, for the googol-th term, the number of occurrences of i from \ 1 to, 2, are: [210232289663574469691826877418253727220399378137801784162744127395612946978128\ 8086435383090989183557839858637357068359375, 2102322896635744696918268774182537\ 3047475123333092922808133779871896753640372676831982749335913304297652278851754\ 76562500] The first , 50, terms of the sequence, number of occurrences, 1, i shows up at the, 3 - 1, places are [1, 7, 103, 961, 8869, 80035, 722299, 6501229, 58529425, 526747255, 4740884167, 42667400545, 384007406845, 3456053691019, 31104469057459, 279939934452085, 2519458679649001, 22675121698308127, 204076072953902623, 1836684509676114697, 16530159988512167125, 148771436462101915315, 1338942912915234604171, 12050486134714178312605, 108454374833137231827649, 976089371544219832271431, 8784804334567258762638583, 79063238963993873786330929, 711569150447733635471372461, 6404122352889861653719658203, 57637101170444096233878428515, 518733910506370291542624939973, 4668605194421864298668228926105, 42017446749126401691942968467567, 378157020738842582401752209834959, 3403413186633306296523593028378457, 30630718679619648316507673247513733, 275676468116181494366281000829373187, 2481088213043686363169759114758920763, 22329793917383573331939832966698983917, 200968145256404841343844773170395972209, 1808713307307410241863606245071103910551, 16278419765765542312522134964534330903207, 146505777891884211678644354121704462953345, 1318552001026929964044253499433515881044061, 11866968009242231931479047411818985514441515, 106802712083179408446268414994320135110066451, 961224408748611329124781187251575031843336213, 8651019678737485464904536685836299763699903049, 77859177108637287861465930481997903958154324159, 700732593977735189896607018075253178000700893567] The first , 50, terms of the sequence, number of occurrences, 2, i shows up at the, 3 - 1, places are [0, 12, 102, 978, 8844, 80172, 721890, 6502854, 58523736, 526768368, 4740807822 , 42667679898, 384006390084, 3456057400644, 31104455537658, 279939983749422, 2519458499935536, 22675122353519064, 204076070565199974, 1836684518384785602, 16530159956762609436, 148771436577853056108, 1338942912493234976466, 12050486136252684412758, 108454374827528221861128, 976089371564668888805376, 8784804334492706589771582, 79063238964265672471268586, 711569150446742725064295156, 6404122352893474266643438740, 57637101170430925545588403626, 518733910506418308596747672958, 4668605194421689240430243310816, 42017446749127039910743676096040, 378157020738840255614722880886294, 3403413186633314779410455932046610, 30630718679619617390011771466485452, 275676468116181607116593981813438652, 2481088213043685952110157742104620162, 22329793917383574830560913597911977894, 200968145256404835880245003672044180664, 1808713307307410261782532267855085457488, 16278419765765542239902684301976257060078, 146505777891884211943396811583524499921210, 1318552001026929963079031880534527364049572, 11866968009242231934998005394387882770237668, 106802712083179408433439169315788409496507226, 961224408748611329171553426504051866605231566, 8651019678737485464734016733260155740494757008, 77859177108637287862087603822665053013135988344, 700732593977735189894340551678462015751506688966] Using the found enumerative automaton with, 34, states, that we omit, it follows that the (rigorously) PROVED rational generating functions for these sparse subse\ quence are as follows. The generating function for the sequence for the number of occurrences of, 1, i in the sparse, 3 - 1, subseqeunce is 7 6 5 4 3 2 4644 t - 2196 t + 1224 t - 480 t - 95 t + 41 t - 7 t + 1 --------------------------------------------------------------------- 3 2 2 (t + 1) (3 t - 1) (9 t - 1) (18 t - 4 t + 5 t - 1) (6 t - 2 t - 1) and in Maple notation (4644*t^7-2196*t^6+1224*t^5-480*t^4-95*t^3+41*t^2-7*t+1)/(t+1)/(3*t-1)/(9*t-1)/ (18*t^3-4*t^2+5*t-1)/(6*t^2-2*t-1) The generating function for the sequence for the number of occurrences of, 2, i in the sparse, 3 - 1, subseqeunce is 6 5 4 3 2 6 (684 t - 444 t + 210 t - 72 t + 3 t + 11 t - 2) t - --------------------------------------------------------------------- 3 2 2 (t + 1) (3 t - 1) (9 t - 1) (18 t - 4 t + 5 t - 1) (6 t - 2 t - 1) and in Maple notation -6*(684*t^6-444*t^5+210*t^4-72*t^3+3*t^2+11*t-2)*t/(t+1)/(3*t-1)/(9*t-1)/(18*t^ 3-4*t^2+5*t-1)/(6*t^2-2*t-1) This ends this article, that took, 0.451, seconds. Here is an article, regarding mod 3 analogs of A253069 and A253070, where\ the indivudality of 1 and 2 are kept. 2 2 2 n On the sequence, (x y + x + x y + y + y + 1) , modulo , 3 By Shalosh B. Ekhad 2 2 2 You raise the polynomial, x y + x + x y + y + y + 1, to the n-th power, and then take it mod, 3, and would like to know, for each i from 1 to, 2 the number of times it shows up as a coefficient in that expanded polynomial\ . This article answers this question. The first, 41, terms staring at n=0, for the number of occurrences of, 1, are: [1, 6, 5, 6, 36, 25, 5, 30, 82, 6, 36, 30, 36, 216, 143, 25, 150, 323, 5, 30, 146, 30, 180, 507, 82, 492, 724, 6, 36, 30, 36, 216, 150, 30, 180, 492, 36, 216 , 180, 216, 1296] The first, 41, terms staring at n=0, for the number of occurrences of, 2, are: [0, 0, 11, 0, 0, 43, 11, 66, 76, 0, 0, 66, 0, 0, 227, 43, 258, 290, 11, 66, 110 , 66, 396, 441, 76, 456, 736, 0, 0, 66, 0, 0, 258, 66, 396, 456, 0, 0, 396, 0, 0] Just for kicks, for the googol-th term, the number of occurrences of i from \ 1 to, 2, are: [503086733270672346209323293985685434235625055532136716009910498657345821060646\ 15508035631146245067660855591441530880, 503086733270672346209323293985690139937\ 76069663093003014872006434176589255583108619524517775106090115687989410529280] The first , 40, terms of the sequence, number of occurrences, 1, i shows up at the, 3 - 1, places are [1, 5, 82, 724, 6534, 57098, 501416, 4375167, 38212114, 333385033, 2909086452, 25379304377, 221418974480, 1931675361528, 16852151839507, 147019096024795, 1282603597149657, 11189499073077515, 97617771493054865, 851622330339807585, 7429596034714861882, 64816166917535579962, 565459479576591520188, 4933096726210082546729, 43036582109025219820817, 375453290318868494817561, 3275473244237423718808546, 28575392060617970595614698, 249293146528610898110494401, 2174845852396421058987505658, 18973463761663239335977735829, 165525444810669031600099342923, 1444052241801668575917296042881, 12597983829222938082712601602945, 109905439683642301901625681181947, 958820541111698714038582565042585, 8364798254790607904545502454123080, 72974917456627524779443798832385399, 636636822023975655528879162700754482, 5554051409481583763661702287021414365, 48453821695539060226632889120210778448] The first , 40, terms of the sequence, number of occurrences, 2, i shows up at the, 3 - 1, places are [0, 11, 76, 736, 6468, 57338, 500429, 4378467, 38200405, 333432838, 2908916019, 25379969978, 221416687664, 1931684236644, 16852120470121, 147019217593036, 1282603164458514, 11189500729727546, 97617765557495858, 851622352934064306, 7429595953253171707, 64816167225871255798, 565459478459741760339, 4933096730419338240263, 43036582093715821023701, 375453290376365309852613, 3275473244027642030717713, 28575392061403538416713424, 249293146525737261870116952, 2174845852407156935726328554, 18973463761623884248838947628, 165525444810815783464137451845, 1444052241801129702922515738964, 12597983829224944414948944700054, 109905439683634924460044834178262, 958820541111726147589574946406427, 8364798254790506916301452041092184, 72974917456627899933088587787488234, 636636822023974273261917108673164388, 5554051409481588894349204600255753504, 48453821695539041308528422349131698946] Using the found enumerative automaton with, 66, states, that we omit, it follows that the (rigorously) PROVED rational generating functions for these sparse subse\ quence are as follows. The generating function for the sequence for the number of occurrences of, 1, i in the sparse, 3 - 1, subseqeunce is 64 63 62 61 (22755873294 t + 174338234910 t + 18292777467 t - 716566262436 t 60 59 58 - 597873669484 t + 1741038521221 t + 3117735912565 t 57 56 55 - 7811257021695 t - 18033736057972 t + 31546059827137 t 54 53 52 + 45945361265866 t - 38704202061980 t - 54802203069212 t 51 50 49 - 26757429643799 t + 58163193947138 t + 118226146564007 t 48 47 46 - 53791812958541 t - 144462313230357 t + 14222308189176 t 45 44 43 + 108814754769632 t + 25903598145007 t - 55866527936808 t 42 41 40 - 28179033220414 t + 13107552801989 t + 9527349042114 t 39 38 37 + 5837375356984 t + 3613739254537 t - 6032226421528 t 36 35 34 - 5594222117698 t + 1022472263568 t + 2796643671826 t 33 32 31 + 1420872450568 t - 307386083940 t - 1363793127331 t 30 29 28 - 507285612441 t + 692745715724 t + 339870916721 t 27 26 25 24 - 197972718097 t - 107042678370 t + 6243783592 t + 25761671455 t 23 22 21 20 + 17542255298 t - 8085835030 t - 6408374456 t + 2420756370 t 19 18 17 16 + 1198908507 t - 482557863 t - 252429264 t + 90967888 t 15 14 13 12 11 + 76067347 t - 20512293 t - 19608630 t + 3886618 t + 3524177 t 10 9 8 7 6 5 - 189214 t - 673707 t + 24174 t + 98195 t - 15984 t - 5380 t 4 3 2 / 32 31 + 1826 t - 96 t - 42 t + 11 t - 1) / ((776160 t + 2563323 t / 30 29 28 27 26 - 38469 t - 1850036 t - 22941902 t + 12755157 t + 20927273 t 25 24 23 22 21 - 18104351 t - 4657554 t + 2830490 t - 2182772 t + 3108349 t 20 19 18 17 16 + 4250259 t - 3000475 t - 1947760 t + 3052354 t - 2629980 t 15 14 13 12 11 + 275317 t + 1700236 t - 1157376 t + 37932 t + 278782 t 10 9 8 7 6 5 4 - 163228 t + 44622 t - 3363 t - 5512 t + 7960 t - 5110 t + 1318 t 3 2 33 32 31 + 54 t - 98 t + 18 t - 1) (32076 t - 70890 t - 152337 t 30 29 28 27 26 + 89911 t - 565296 t + 682346 t - 348143 t - 924863 t 25 24 23 22 21 + 1295637 t - 382656 t + 1015236 t + 88498 t - 2851511 t 20 19 18 17 16 + 669541 t + 2351261 t - 558618 t - 1111198 t + 5430 t 15 14 13 12 11 10 + 344843 t + 225900 t - 83388 t - 127014 t - 348 t + 37064 t 9 8 7 6 5 4 3 2 + 8692 t - 5523 t - 3368 t + 98 t + 600 t + 134 t - 54 t - 22 t + 2 t + 1)) and in Maple notation (22755873294*t^64+174338234910*t^63+18292777467*t^62-716566262436*t^61-\ 597873669484*t^60+1741038521221*t^59+3117735912565*t^58-7811257021695*t^57-\ 18033736057972*t^56+31546059827137*t^55+45945361265866*t^54-38704202061980*t^53 -54802203069212*t^52-26757429643799*t^51+58163193947138*t^50+118226146564007*t^ 49-53791812958541*t^48-144462313230357*t^47+14222308189176*t^46+108814754769632 *t^45+25903598145007*t^44-55866527936808*t^43-28179033220414*t^42+ 13107552801989*t^41+9527349042114*t^40+5837375356984*t^39+3613739254537*t^38-\ 6032226421528*t^37-5594222117698*t^36+1022472263568*t^35+2796643671826*t^34+ 1420872450568*t^33-307386083940*t^32-1363793127331*t^31-507285612441*t^30+ 692745715724*t^29+339870916721*t^28-197972718097*t^27-107042678370*t^26+ 6243783592*t^25+25761671455*t^24+17542255298*t^23-8085835030*t^22-6408374456*t^ 21+2420756370*t^20+1198908507*t^19-482557863*t^18-252429264*t^17+90967888*t^16+ 76067347*t^15-20512293*t^14-19608630*t^13+3886618*t^12+3524177*t^11-189214*t^10 -673707*t^9+24174*t^8+98195*t^7-15984*t^6-5380*t^5+1826*t^4-96*t^3-42*t^2+11*t-\ 1)/(776160*t^32+2563323*t^31-38469*t^30-1850036*t^29-22941902*t^28+12755157*t^ 27+20927273*t^26-18104351*t^25-4657554*t^24+2830490*t^23-2182772*t^22+3108349*t ^21+4250259*t^20-3000475*t^19-1947760*t^18+3052354*t^17-2629980*t^16+275317*t^ 15+1700236*t^14-1157376*t^13+37932*t^12+278782*t^11-163228*t^10+44622*t^9-3363* t^8-5512*t^7+7960*t^6-5110*t^5+1318*t^4+54*t^3-98*t^2+18*t-1)/(32076*t^33-70890 *t^32-152337*t^31+89911*t^30-565296*t^29+682346*t^28-348143*t^27-924863*t^26+ 1295637*t^25-382656*t^24+1015236*t^23+88498*t^22-2851511*t^21+669541*t^20+ 2351261*t^19-558618*t^18-1111198*t^17+5430*t^16+344843*t^15+225900*t^14-83388*t ^13-127014*t^12-348*t^11+37064*t^10+8692*t^9-5523*t^8-3368*t^7+98*t^6+600*t^5+ 134*t^4-54*t^3-22*t^2+2*t+1) The generating function for the sequence for the number of occurrences of, 2, i in the sparse, 3 - 1, subseqeunce is 63 62 61 60 - t (48518899506 t + 108550379700 t - 164609023146 t - 414734978124 t 59 58 57 - 386789890382 t + 1316418312894 t + 2532442778358 t 56 55 54 - 8091605888830 t - 21075536544240 t + 39922319279351 t 53 52 51 + 42111639064477 t - 53454429855652 t - 39613245943251 t 50 49 48 - 22167103329516 t + 55527605021572 t + 120944365141447 t 47 46 45 - 81239934189121 t - 139423035112153 t + 68013798739223 t 44 43 42 + 77146988942438 t - 21873504177506 t + 276844472743 t 41 40 39 - 23436020825070 t - 33603685708892 t + 42272224248078 t 38 37 36 + 18531688030678 t - 29722250777512 t + 3742701115227 t 35 34 33 + 7833344004664 t - 8460190632077 t + 2620279221550 t 32 31 30 + 3433206483456 t - 2130427581276 t - 260758859978 t 29 28 27 26 - 56603927861 t - 12903221760 t + 434530087876 t - 129906006890 t 25 24 23 22 - 140775337914 t + 63549979895 t + 10127573222 t - 6730022324 t 21 20 19 18 + 562347476 t - 1451396510 t + 1119056709 t + 313983914 t 17 16 15 14 - 568709840 t - 48837847 t + 162791276 t + 28913146 t 13 12 11 10 9 - 37636171 t - 10834030 t + 6749378 t + 2405920 t - 563059 t 8 7 6 5 4 3 2 - 655162 t + 89893 t + 114329 t - 28073 t - 7162 t + 3056 t - 40 t / 32 31 30 29 - 100 t + 11) / ((776160 t + 2563323 t - 38469 t - 1850036 t / 28 27 26 25 24 - 22941902 t + 12755157 t + 20927273 t - 18104351 t - 4657554 t 23 22 21 20 19 + 2830490 t - 2182772 t + 3108349 t + 4250259 t - 3000475 t 18 17 16 15 14 - 1947760 t + 3052354 t - 2629980 t + 275317 t + 1700236 t 13 12 11 10 9 8 - 1157376 t + 37932 t + 278782 t - 163228 t + 44622 t - 3363 t 7 6 5 4 3 2 - 5512 t + 7960 t - 5110 t + 1318 t + 54 t - 98 t + 18 t - 1) ( 33 32 31 30 29 28 32076 t - 70890 t - 152337 t + 89911 t - 565296 t + 682346 t 27 26 25 24 23 - 348143 t - 924863 t + 1295637 t - 382656 t + 1015236 t 22 21 20 19 18 + 88498 t - 2851511 t + 669541 t + 2351261 t - 558618 t 17 16 15 14 13 - 1111198 t + 5430 t + 344843 t + 225900 t - 83388 t 12 11 10 9 8 7 6 - 127014 t - 348 t + 37064 t + 8692 t - 5523 t - 3368 t + 98 t 5 4 3 2 + 600 t + 134 t - 54 t - 22 t + 2 t + 1)) and in Maple notation -t*(48518899506*t^63+108550379700*t^62-164609023146*t^61-414734978124*t^60-\ 386789890382*t^59+1316418312894*t^58+2532442778358*t^57-8091605888830*t^56-\ 21075536544240*t^55+39922319279351*t^54+42111639064477*t^53-53454429855652*t^52 -39613245943251*t^51-22167103329516*t^50+55527605021572*t^49+120944365141447*t^ 48-81239934189121*t^47-139423035112153*t^46+68013798739223*t^45+77146988942438* t^44-21873504177506*t^43+276844472743*t^42-23436020825070*t^41-33603685708892*t ^40+42272224248078*t^39+18531688030678*t^38-29722250777512*t^37+3742701115227*t ^36+7833344004664*t^35-8460190632077*t^34+2620279221550*t^33+3433206483456*t^32 -2130427581276*t^31-260758859978*t^30-56603927861*t^29-12903221760*t^28+ 434530087876*t^27-129906006890*t^26-140775337914*t^25+63549979895*t^24+ 10127573222*t^23-6730022324*t^22+562347476*t^21-1451396510*t^20+1119056709*t^19 +313983914*t^18-568709840*t^17-48837847*t^16+162791276*t^15+28913146*t^14-\ 37636171*t^13-10834030*t^12+6749378*t^11+2405920*t^10-563059*t^9-655162*t^8+ 89893*t^7+114329*t^6-28073*t^5-7162*t^4+3056*t^3-40*t^2-100*t+11)/(776160*t^32+ 2563323*t^31-38469*t^30-1850036*t^29-22941902*t^28+12755157*t^27+20927273*t^26-\ 18104351*t^25-4657554*t^24+2830490*t^23-2182772*t^22+3108349*t^21+4250259*t^20-\ 3000475*t^19-1947760*t^18+3052354*t^17-2629980*t^16+275317*t^15+1700236*t^14-\ 1157376*t^13+37932*t^12+278782*t^11-163228*t^10+44622*t^9-3363*t^8-5512*t^7+ 7960*t^6-5110*t^5+1318*t^4+54*t^3-98*t^2+18*t-1)/(32076*t^33-70890*t^32-152337* t^31+89911*t^30-565296*t^29+682346*t^28-348143*t^27-924863*t^26+1295637*t^25-\ 382656*t^24+1015236*t^23+88498*t^22-2851511*t^21+669541*t^20+2351261*t^19-\ 558618*t^18-1111198*t^17+5430*t^16+344843*t^15+225900*t^14-83388*t^13-127014*t^ 12-348*t^11+37064*t^10+8692*t^9-5523*t^8-3368*t^7+98*t^6+600*t^5+134*t^4-54*t^3 -22*t^2+2*t+1) This ends this article, that took, 2.950, seconds.