1382:
4762:
2832:
3009:
5467:
3204:
1620:
1086:
5831:
3304:
1807:
5695:
4893:
1205:
3537:
2617:
3308:
The Rudin–Shapiro word +1 +1 +1 −1 +1 +1 −1 +1 +1 +1 +1 −1 −1 −1 +1 −1 ..., which is created by concatenating the terms of the Rudin–Shapiro sequence, is a fixed point of the morphism or
4618:
2658:
2838:
286:
4607:
5011:
4281:
5272:
3879:
2263:
2075:
4136:
187:
4452:
5898:
5160:
3102:
5328:
3213:
3107:
1927:
3208:
3756:
934:
3435:
4509:
4189:
5320:
5208:
4097:
3991:
3924:
1501:
447:
4333:
2352:
4037:
3586:
2312:
1870:
1669:
1431:
1135:
942:
385:
5706:
1703:
5565:
2128:
5533:
1840:
5931:
4773:
2474:
2001:
6164:
3077:
2399:
1493:
1197:
761:
546:
5044:
3618:
1377:{\displaystyle \sup _{x\in \mathbb {R} }\left|\sum _{0\leq n<N}a_{n}e^{inx}\right|\geq \left|\left|\sum _{0\leq n<N}a_{n}e^{inx}\right|\right|_{2}={\sqrt {N}}.}
827:
794:
725:
483:
5096:
5070:
1695:
6306:
6028:
3645:
3097:
2439:
2164:
1954:
1458:
1162:
867:
674:
603:
573:
510:
316:
3953:
629:
3665:
93:
5951:
5553:
5490:
4373:
4353:
3685:
3464:
2494:
2419:
336:
113:
70:
5990:
2505:
6582:
Analytic number theory. Proceedings of a conference in honor of Paul T. Bateman, held on April 25–27, 1989, at the
University of Illinois, Urbana, IL (USA)
4757:{\displaystyle {\tilde {\epsilon }}_{k}(n)={\begin{cases}\epsilon _{k}(n)&{\text{if }}k\leq N-1,\\\epsilon _{0}(n)&{\text{if }}k=N.\end{cases}}}
3451:
687:
642:
2827:{\displaystyle u_{n}={\begin{cases}u_{(m-1)/4}&{\text{if }}m\equiv 1{\pmod {4}}\\u_{(m-1)/2}+1&{\text{if }}m\equiv 3{\pmod {4}}\end{cases}}}
3366:
It can be seen from the morphism rules that the Rudin–Shapiro string contains at most four consecutive +1s and at most four consecutive −1s.
3004:{\displaystyle r_{n}={\begin{cases}r_{(m-1)/4}&{\text{if }}m\equiv 1{\pmod {4}}\\-r_{(m-1)/2}&{\text{if }}m\equiv 3{\pmod {4}}\end{cases}}}
6325:
Allouche, J.-P.; Choi, S.; Denise, A.; Erdélyi, T.; Saffari, B. (2019). "Bounds on
Autocorrelation Coefficients of Rudin-Shapiro Polynomials".
837:
The Rudin–Shapiro sequence was introduced independently by Golay, Rudin, and
Shapiro. The following is a description of Rudin's motivation. In
198:
6484:
4517:
2496:
is the Rudin–Shapiro sequence. However, the Rudin–Shapiro sequence cannot be expressed as the fixed point of some uniform morphism alone.
4904:
3049:+ 2 = 2, which can be verified by observing that the binary representation of 108, which is 1101100, contains two sub-strings 11. And so
4197:
6589:
6554:
6519:
5213:
6275:
3767:
2175:
2006:
4105:
121:
5462:{\displaystyle H_{\eta }(\sigma )=-J\sum _{0\leq k<N}\eta _{k}\sigma _{k}\sigma _{k+1}-H\sum _{0\leq k<N}\sigma _{k}.}
4389:
6511:
5839:
5101:
6123:
Golay, M.J.E. (1951). "Static multislit spectrometry and its application to the panoramic display of infrared spectra".
1875:
3693:
877:
6476:
3375:
680:+1, +1, +1, −1, +1, +1, −1, +1, +1, +1, +1, −1, −1, −1, +1, −1, ... (sequence
6616:
5492:
be a constant representing the temperature, which is allowed to be an arbitrary non-zero complex number, and set
4460:
4141:
2374:
accepting binary representations of non-negative integers as input. The sequence is therefore 2-automatic, so by
5277:
3199:{\displaystyle {\begin{aligned}\varphi :a&\to ab\\b&\to ac\\c&\to db\\d&\to dc\end{aligned}}}
1615:{\displaystyle \sup _{x\in \mathbb {R} }\left|\sum _{0\leq n<N}a_{n}e^{inx}\right|=O({\sqrt {N\log N}}).}
5165:
5098:
representing the coupling constant and external field strength, respectively. Choose a sequence of weights
4049:
1081:{\displaystyle ||f||_{2}=\left({\frac {1}{2\pi }}\int _{0}^{2\pi }|f(t)|^{2}\,\mathrm {d} t\right)^{1/2}.}
5826:{\displaystyle S(N,x)=\exp \left({\frac {\pi iNx}{2}}\right)Z_{N}\left(1,{\frac {1}{2}},-1,\pi ix\right)}
3958:
3891:
393:
6022:
4289:
3299:{\displaystyle {\begin{aligned}\tau :a&\to 1\\b&\to 1\\c&\to -1\\d&\to -1\end{aligned}}}
2317:
1802:{\displaystyle \sup _{x\in \mathbb {R} }\left|\sum _{0\leq n<N}r_{n}e^{inx}\right|\leq C{\sqrt {N}}.}
5690:{\displaystyle Z_{N}(\eta ,J,H,\beta )=\sum _{\sigma \in \{-1,1\}^{N}}\exp(-\beta H_{\eta }(\sigma )).}
3996:
3545:
2271:
1845:
1628:
1390:
1094:
344:
6538:
5986:
2371:
4888:{\displaystyle u(n,N)=\sum _{0\leq k<N}{\tilde {\epsilon }}_{k}(n){\tilde {\epsilon }}_{k+1}(n).}
4658:
2860:
2680:
2514:
2080:
5962:
5495:
3310:
2355:
1961:
1815:
872:
829:
because the binary representation of 7 is 111, which contains two (overlapping) occurrences of 11.
6427:
6409:
6400:
Müllner, C. (2018). "The Rudin–Shapiro sequence and similar sequences are normal along squares".
6352:
6334:
6233:
6010:
5903:
5556:
4040:
2375:
29:
2444:
1967:
6585:
6572:
Mendès France, Michel (1990). "The Rudin-Shapiro sequence, Ising chain, and paperfolding". In
6550:
6515:
6480:
6140:
6105:
6043:
3062:
2384:
1463:
1167:
730:
515:
37:
33:
5023:
3591:
799:
766:
697:
455:
6595:
6577:
6560:
6525:
6490:
6419:
6344:
6284:
6223:
6214:
6173:
6132:
6097:
6002:
5075:
5049:
4102:
The complete Rudin–Shapiro sequence satisfies the following uniform distribution result. If
1674:
838:
763:
because the binary representation of 6 is 110, which contains one occurrence of 11; whereas
6046:
3623:
3082:
2424:
2133:
1932:
1436:
1140:
845:
652:
581:
551:
488:
294:
6599:
6573:
6564:
6546:
6529:
6494:
6468:
6369:
3929:
3532:{\displaystyle {\sqrt {{\frac {3}{5}}n}}<s_{n}<{\sqrt {6n}}{\text{ for }}n\geq 1\,.}
2314:
is the Rudin–Shapiro sequence, have absolute value bounded on the complex unit circle by
608:
3650:
2612:{\displaystyle {\begin{cases}r_{2n}&=r_{n}\\r_{2n+1}&=(-1)^{n}r_{n}\end{cases}}}
75:
6507:
5936:
5538:
5475:
4358:
4338:
3670:
3362:+1 +1 +1 −1 +1 +1 −1 +1 +1 +1 +1 −1 −1 −1 +1 −1 ...
2479:
2404:
321:
98:
55:
6178:
6159:
2077:. More recently, bounds have also been given for the magnitude of the coefficients of
6610:
6431:
6356:
6237:
3885:
2359:
41:
2358:. Golay's motivation was similar, although he was concerned with applications to
5017:
2379:
17:
6584:. Progress in Mathematics. Vol. 85. Boston: Birkhäuser. pp. 367–390.
6502:
Everest, Graham; van der
Poorten, Alf; Shparlinski, Igor; Ward, Thomas (2003).
6304:
Saffari, B. (1986). "Une fonction extrémale liée à la suite de Rudin–Shapiro".
6348:
6289:
6270:
6193:
Shapiro, H.S. (1952). "Extremal problems for polynomials and power series".
6051:
3647:
is the number, modulo 2, of occurrences (possibly overlapping) of the block
6423:
6144:
6136:
6109:
6101:
5991:"A Case Study in Mathematical Research: The Golay–Rudin–Shapiro Sequence"
842:
281:{\displaystyle u_{n}=\sum _{k\geq 0}\epsilon _{k}(n)\epsilon _{k+1}(n).}
6228:
6210:"Some properties of trigonometric series whose terms have random signs"
6209:
6014:
4602:{\displaystyle u(n)=\sum _{k\geq 0}\epsilon _{k}(n)\epsilon _{k+1}(n).}
3369:
The sequence of partial sums of the Rudin–Shapiro sequence, defined by
318:
is the number of times the block 11 appears in the binary expansion of
2640:
in the Rudin–Shapiro sequence can be found recursively as follows. If
6006:
6414:
6339:
5006:{\displaystyle S(N,x)=\sum _{0\leq n<2^{N}}\exp(2\pi ixu(n,N)).}
605:
is known as the complete Rudin–Shapiro sequence, and starting at
6541:; Ferenczi, Sébastien; Mauduit, Christian; Siegel, Anne (eds.).
4511:. Recall that the complete Rudin–Shapiro sequence is defined by
4276:{\displaystyle \sum _{n<N}\exp(2\pi ixu_{n})=O(N^{\alpha })}
3444:
1, 2, 3, 2, 3, 4, 3, 4, 5, 6, 7, 6, 5, 4, 5, 4, ... (sequence
635:
0, 0, 0, 1, 0, 0, 1, 2, 0, 0, 0, 1, 1, 1, 2, 3, ... (sequence
4750:
3446:
2997:
2820:
2605:
682:
637:
6473:
Automatic
Sequences: Theory, Applications, Generalizations
5267:{\displaystyle \sigma =(\sigma _{0},\dots ,\sigma _{N-1})}
2370:
The Rudin–Shapiro sequence can be generated by a 4-state
2169:
Shapiro arrived at the sequence because the polynomials
6545:. Lecture Notes in Mathematics. Vol. 1794. Berlin:
6543:
Substitutions in dynamics, arithmetics and combinatorics
3874:{\displaystyle (1+X)^{5}S(X)^{2}+(1+X)^{4}S(X)+X^{3}=0,}
3099:
to generate the Rudin-Shapiro sequence is the following:
2258:{\displaystyle P_{n}(z)=\sum _{i=0}^{2^{n}-1}r_{i}z^{i}}
2070:{\displaystyle \sup _{x\in \mathbb {R} }|P_{n}(e^{ix})|}
4131:{\displaystyle x\in \mathbb {R} \setminus \mathbb {Z} }
182:{\displaystyle n=\sum _{k\geq 0}\epsilon _{k}(n)2^{k},}
6506:. Mathematical Surveys and Monographs. Vol. 104.
4447:{\displaystyle n=\sum _{k\geq 0}\epsilon _{k}(n)2^{k}}
5985:
John
Brillhart and Patrick Morton, winners of a 1997
5939:
5906:
5842:
5709:
5568:
5541:
5498:
5478:
5331:
5280:
5216:
5168:
5104:
5078:
5052:
5026:
4907:
4776:
4621:
4520:
4463:
4392:
4361:
4341:
4292:
4200:
4144:
4108:
4052:
3999:
3961:
3932:
3894:
3770:
3696:
3673:
3653:
3626:
3594:
3548:
3467:
3378:
3211:
3105:
3085:
3065:
2841:
2661:
2508:
2482:
2447:
2427:
2407:
2387:
2354:. This is discussed in more detail in the article on
2320:
2274:
2178:
2136:
2083:
2009:
1970:
1935:
1878:
1848:
1818:
1706:
1677:
1631:
1504:
1466:
1439:
1393:
1208:
1170:
1143:
1097:
945:
880:
848:
802:
769:
733:
700:
655:
611:
584:
554:
518:
491:
458:
396:
347:
324:
297:
201:
124:
101:
78:
58:
5893:{\displaystyle \eta =(\eta _{0},\dots ,\eta _{N-1})}
5155:{\displaystyle \eta =(\eta _{0},\dots ,\eta _{N-1})}
5046:
representing the number of sites, and fix constants
1671:satisfies a tighter bound: there exists a constant
6271:"Über Summen von Rudin–Shapiroschen Koeffizienten"
5945:
5925:
5892:
5825:
5689:
5547:
5527:
5484:
5461:
5314:
5266:
5202:
5154:
5090:
5064:
5038:
5005:
4887:
4756:
4601:
4503:
4446:
4367:
4347:
4327:
4275:
4183:
4130:
4091:
4031:
3985:
3947:
3918:
3873:
3750:
3679:
3659:
3639:
3612:
3580:
3531:
3429:
3298:
3198:
3091:
3071:
3003:
2826:
2611:
2488:
2468:
2433:
2413:
2393:
2346:
2306:
2257:
2158:
2122:
2069:
1995:
1948:
1922:{\displaystyle C\leq (2+{\sqrt {2}}){\sqrt {3/5}}}
1921:
1864:
1834:
1801:
1689:
1663:
1614:
1487:
1452:
1425:
1376:
1191:
1156:
1129:
1080:
928:
861:
821:
788:
755:
719:
668:
623:
597:
567:
540:
504:
477:
441:
379:
330:
310:
280:
181:
107:
87:
64:
52:Each term of the Rudin–Shapiro sequence is either
6088:Golay, M.J.E. (1949). "Multi-slit spectrometry".
6165:Proceedings of the American Mathematical Society
2011:
1708:
1506:
1210:
3751:{\displaystyle S(X)=\sum _{n\geq 0}s_{n}X^{n}}
1872:, the best published upper bound is currently
929:{\displaystyle f\colon [0,2\pi )\to [0,2\pi )}
4379:Relationship with one-dimensional Ising model
3430:{\displaystyle s_{n}=\sum _{k=0}^{n}r_{k}\,,}
8:
5636:
5620:
5309:
5294:
5197:
5182:
4498:
4486:
3607:
3595:
1482:
1467:
1186:
1171:
6027:: CS1 maint: numeric names: authors list (
4504:{\displaystyle \epsilon _{k}(n)\in \{0,1\}}
4184:{\displaystyle \alpha =\alpha (x)\in (0,1)}
5016:Recall that the partition function of the
4383:Let the binary expansion of n be given by
6413:
6338:
6288:
6227:
6177:
6125:Journal of the Optical Society of America
6090:Journal of the Optical Society of America
5938:
5911:
5905:
5875:
5856:
5841:
5787:
5770:
5741:
5708:
5666:
5639:
5613:
5573:
5567:
5540:
5508:
5497:
5477:
5450:
5428:
5406:
5396:
5386:
5364:
5336:
5330:
5285:
5279:
5249:
5230:
5215:
5173:
5167:
5137:
5118:
5103:
5077:
5051:
5025:
4950:
4933:
4906:
4861:
4850:
4849:
4833:
4822:
4821:
4802:
4775:
4730:
4713:
4682:
4665:
4653:
4635:
4624:
4623:
4620:
4575:
4556:
4540:
4519:
4468:
4462:
4438:
4419:
4403:
4391:
4360:
4340:
4313:
4303:
4291:
4264:
4242:
4205:
4199:
4143:
4124:
4123:
4116:
4115:
4107:
4077:
4065:
4060:
4051:
4046:The Rudin–Shapiro sequence along squares
4017:
4007:
3998:
3968:
3964:
3963:
3960:
3931:
3901:
3897:
3896:
3893:
3856:
3831:
3806:
3787:
3769:
3742:
3732:
3716:
3695:
3672:
3652:
3631:
3625:
3593:
3566:
3556:
3547:
3525:
3511:
3501:
3492:
3470:
3468:
3466:
3423:
3417:
3407:
3396:
3383:
3377:
3212:
3210:
3106:
3104:
3084:
3064:
2978:
2964:
2952:
2936:
2909:
2895:
2883:
2867:
2855:
2846:
2840:
2801:
2787:
2769:
2753:
2729:
2715:
2703:
2687:
2675:
2666:
2660:
2596:
2586:
2553:
2539:
2521:
2509:
2507:
2481:
2446:
2426:
2406:
2386:
2325:
2319:
2292:
2282:
2273:
2249:
2239:
2221:
2216:
2205:
2183:
2177:
2145:
2137:
2135:
2114:
2109:
2093:
2084:
2082:
2062:
2050:
2037:
2028:
2022:
2021:
2014:
2008:
1981:
1969:
1940:
1934:
1909:
1904:
1894:
1877:
1855:
1847:
1825:
1817:
1789:
1766:
1756:
1734:
1719:
1718:
1711:
1705:
1676:
1649:
1639:
1630:
1590:
1564:
1554:
1532:
1517:
1516:
1509:
1503:
1465:
1444:
1438:
1411:
1401:
1392:
1364:
1355:
1334:
1324:
1302:
1268:
1258:
1236:
1221:
1220:
1213:
1207:
1169:
1148:
1142:
1115:
1105:
1096:
1065:
1061:
1048:
1047:
1041:
1036:
1018:
1009:
1004:
985:
970:
965:
959:
951:
946:
944:
879:
853:
847:
807:
801:
774:
768:
738:
732:
705:
699:
660:
654:
610:
589:
583:
559:
553:
523:
517:
496:
490:
463:
457:
428:
423:
401:
395:
365:
355:
346:
323:
302:
296:
254:
235:
219:
206:
200:
170:
151:
135:
123:
100:
77:
57:
2003:, the above inequality gives a bound on
6160:"Some theorems on Fourier coefficients"
5974:
5559:. The partition function is defined by
5315:{\displaystyle \sigma _{i}\in \{-1,1\}}
4120:
3458:can be shown to satisfy the inequality
6453:Allouche and Shallit (2003) p. 457–461
6065:
6063:
6020:
5203:{\displaystyle \eta _{i}\in \{-1,1\}}
4092:{\displaystyle (r_{n^{2}})_{n\geq 0}}
3588:denote the Rudin–Shapiro sequence on
7:
6250:Allouche and Shallit (2003) p. 78–79
5980:
5978:
3358:+1 +1 +1 −1 +1 +1 −1 +1
2362:and published in an optics journal.
1812:It is conjectured that one can take
1625:However, the Rudin–Shapiro sequence
1387:Moreover, for almost every sequence
1091:One can prove that for any sequence
3993:follows from the 2-automaticity of
3986:{\displaystyle \mathbb {F} _{2}(X)}
3919:{\displaystyle \mathbb {F} _{2}(X)}
2986:
2979:
2917:
2910:
2809:
2802:
2737:
2730:
676:of the Rudin–Shapiro sequence are:
442:{\displaystyle r_{n}=(-1)^{u_{n}}.}
6390:Allouche and Shallit (2003) p. 352
6381:Allouche and Shallit (2003) p. 192
6269:Brillhart, J.; Morton, P. (1978).
6259:Allouche and Shallit (2003) p. 122
4328:{\displaystyle (xu_{n})_{n\geq 0}}
2347:{\displaystyle 2^{\frac {n+1}{2}}}
1049:
841:, one is often concerned with the
14:
6179:10.1090/S0002-9939-1959-0116184-5
4032:{\displaystyle (s_{n})_{n\geq 0}}
3581:{\displaystyle (s_{n})_{n\geq 0}}
2307:{\displaystyle (r_{i})_{i\geq 0}}
1865:{\displaystyle C\geq {\sqrt {6}}}
1664:{\displaystyle (r_{n})_{n\geq 0}}
1426:{\displaystyle (a_{n})_{n\geq 0}}
1130:{\displaystyle (a_{n})_{n\geq 0}}
380:{\displaystyle (r_{n})_{n\geq 0}}
44:who investigated its properties.
4335:is uniformly distributed modulo
3884:making it algebraic as a formal
2499:There is a recursive definition
6444:Allouche and Shallit p. 462–464
6402:Canadian Journal of Mathematics
6276:Illinois Journal of Mathematics
6208:Salem, R.; Zygmund, A. (1954).
5020:can be defined as follows. Fix
3687:. Then the generating function
6370:Finite automata and arithmetic
5887:
5849:
5725:
5713:
5681:
5678:
5672:
5653:
5603:
5579:
5522:
5513:
5348:
5342:
5261:
5223:
5149:
5111:
4997:
4994:
4982:
4964:
4923:
4911:
4879:
4873:
4855:
4845:
4839:
4827:
4792:
4780:
4725:
4719:
4677:
4671:
4647:
4641:
4629:
4593:
4587:
4568:
4562:
4530:
4524:
4480:
4474:
4431:
4425:
4310:
4293:
4270:
4257:
4248:
4223:
4178:
4166:
4160:
4154:
4074:
4053:
4014:
4000:
3980:
3974:
3942:
3936:
3913:
3907:
3846:
3840:
3828:
3815:
3803:
3796:
3784:
3771:
3706:
3700:
3563:
3549:
3283:
3263:
3246:
3229:
3183:
3163:
3143:
3123:
2990:
2980:
2949:
2937:
2921:
2911:
2880:
2868:
2813:
2803:
2766:
2754:
2741:
2731:
2700:
2688:
2583:
2573:
2463:
2457:
2289:
2275:
2195:
2189:
2146:
2138:
2123:{\displaystyle |P_{n}(z)|^{2}}
2110:
2105:
2099:
2085:
2063:
2059:
2043:
2029:
1901:
1885:
1646:
1632:
1606:
1587:
1408:
1394:
1112:
1098:
1037:
1032:
1026:
1019:
966:
960:
952:
947:
923:
908:
905:
902:
887:
420:
410:
362:
348:
272:
266:
247:
241:
163:
157:
1:
6512:American Mathematical Society
5528:{\displaystyle \beta =1/(kT)}
3342:−1 −1 −1 +1
3335:−1 −1 +1 −1
1842:, but while it is known that
1835:{\displaystyle C={\sqrt {6}}}
95:. If the binary expansion of
5322:, define its Hamiltonian by
5210:. For any sequence of spins
649:and the corresponding terms
26:Golay–Rudin–Shapiro sequence
5926:{\displaystyle \eta _{i}=1}
5018:one-dimensional Ising model
3667:in the base-2 expansion of
631:, its first few terms are:
341:The Rudin–Shapiro sequence
6633:
6477:Cambridge University Press
6078:Everest et al (2003) p.234
5836:where the weight sequence
2469:{\displaystyle r=\tau (w)}
936:. This norm is defined by
6537:Pytheas Fogg, N. (2002).
6349:10.1007/s10476-019-0003-4
1996:{\displaystyle N=2^{n}-1}
6069:Pytheas Fogg (2002) p.42
6047:"Rudin–Shapiro Sequence"
3072:{\displaystyle \varphi }
2622:The values of the terms
2394:{\displaystyle \varphi }
1488:{\displaystyle \{-1,1\}}
1192:{\displaystyle \{1,-1\}}
756:{\displaystyle r_{6}=-1}
541:{\displaystyle r_{n}=-1}
5039:{\displaystyle N\geq 1}
3613:{\displaystyle \{0,1\}}
3079:that requires a coding
2376:Cobham's little theorem
822:{\displaystyle r_{7}=1}
789:{\displaystyle u_{7}=2}
720:{\displaystyle u_{6}=1}
478:{\displaystyle r_{n}=1}
6580:; et al. (eds.).
6576:; Diamond, Harold G.;
6424:10.4153/CJM-2017-053-1
6307:C. R. Acad. Sci. Paris
6290:10.1215/ijm/1256048841
6137:10.1364/JOSA.41.000468
6102:10.1364/JOSA.39.000437
5947:
5927:
5894:
5827:
5691:
5549:
5529:
5486:
5463:
5316:
5268:
5204:
5156:
5092:
5091:{\displaystyle H>0}
5066:
5065:{\displaystyle J>0}
5040:
5007:
4889:
4758:
4603:
4505:
4448:
4369:
4349:
4329:
4277:
4185:
4132:
4093:
4033:
3987:
3949:
3926:. The algebraicity of
3920:
3875:
3752:
3681:
3661:
3641:
3614:
3582:
3533:
3431:
3412:
3300:
3200:
3093:
3073:
3005:
2828:
2613:
2490:
2470:
2435:
2415:
2395:
2348:
2308:
2259:
2234:
2160:
2124:
2071:
1997:
1950:
1923:
1866:
1836:
1803:
1691:
1690:{\displaystyle C>0}
1665:
1616:
1489:
1454:
1427:
1378:
1193:
1158:
1131:
1082:
930:
863:
823:
790:
757:
721:
670:
625:
599:
569:
542:
506:
479:
443:
381:
332:
312:
282:
183:
109:
89:
66:
22:Rudin–Shapiro sequence
6467:Allouche, Jean-Paul;
5948:
5928:
5895:
5828:
5692:
5550:
5530:
5487:
5464:
5317:
5269:
5205:
5157:
5093:
5067:
5041:
5008:
4890:
4759:
4604:
4506:
4449:
4370:
4350:
4330:
4278:
4186:
4133:
4094:
4034:
3988:
3950:
3921:
3876:
3753:
3682:
3662:
3642:
3640:{\displaystyle s_{n}}
3615:
3583:
3534:
3432:
3392:
3301:
3201:
3094:
3092:{\displaystyle \tau }
3074:
3059:A 2-uniform morphism
3006:
2829:
2614:
2491:
2471:
2436:
2434:{\displaystyle \tau }
2416:
2396:
2349:
2309:
2260:
2201:
2161:
2159:{\displaystyle |z|=1}
2125:
2072:
1998:
1951:
1949:{\displaystyle P_{n}}
1924:
1867:
1837:
1804:
1692:
1666:
1617:
1490:
1455:
1453:{\displaystyle a_{n}}
1428:
1379:
1194:
1159:
1157:{\displaystyle a_{n}}
1132:
1083:
931:
864:
862:{\displaystyle L^{2}}
833:Historical motivation
824:
791:
758:
722:
671:
669:{\displaystyle r_{n}}
626:
600:
598:{\displaystyle u_{n}}
570:
568:{\displaystyle u_{n}}
543:
507:
505:{\displaystyle u_{n}}
480:
444:
382:
333:
313:
311:{\displaystyle u_{n}}
283:
184:
110:
90:
67:
6504:Recurrence sequences
6372:, Jean-Paul Allouche
6327:Analysis Mathematica
6195:Master's Thesis, MIT
6096:(437–444): 437–444.
5987:Lester R. Ford Award
5937:
5904:
5840:
5707:
5566:
5539:
5496:
5476:
5329:
5278:
5214:
5166:
5102:
5076:
5050:
5024:
4905:
4774:
4619:
4518:
4461:
4390:
4359:
4355:for all irrationals
4339:
4290:
4198:
4142:
4138:, then there exists
4106:
4050:
3997:
3959:
3948:{\displaystyle S(X)}
3930:
3892:
3768:
3694:
3671:
3651:
3624:
3592:
3546:
3465:
3376:
3209:
3103:
3083:
3063:
2839:
2659:
2506:
2480:
2445:
2425:
2405:
2385:
2318:
2272:
2176:
2134:
2081:
2007:
1968:
1933:
1876:
1846:
1816:
1704:
1675:
1629:
1502:
1464:
1437:
1391:
1206:
1168:
1141:
1095:
943:
878:
846:
800:
767:
731:
698:
653:
609:
582:
552:
516:
489:
456:
394:
345:
322:
295:
199:
122:
99:
76:
56:
24:, also known as the
5995:Amer. Math. Monthly
5963:Shapiro polynomials
4286:which implies that
3338:−1 −1
3311:string substitution
3056:= (−1) = +1.
2356:Shapiro polynomials
1017:
873:measurable function
624:{\displaystyle n=0}
387:is then defined by
28:, is an infinite 2-
6229:10.1007/BF02393433
6158:Rudin, W. (1959).
6044:Weisstein, Eric W.
5943:
5923:
5890:
5823:
5687:
5646:
5557:Boltzmann constant
5545:
5525:
5482:
5459:
5445:
5381:
5312:
5264:
5200:
5152:
5088:
5062:
5036:
5003:
4957:
4885:
4819:
4754:
4749:
4599:
4551:
4501:
4444:
4414:
4365:
4345:
4325:
4273:
4216:
4181:
4128:
4089:
4041:Christol's theorem
4029:
3983:
3945:
3916:
3871:
3748:
3727:
3677:
3660:{\displaystyle 11}
3657:
3637:
3610:
3578:
3529:
3427:
3354:+1 +1 +1 −1
3296:
3294:
3196:
3194:
3089:
3069:
3001:
2996:
2824:
2819:
2609:
2604:
2486:
2466:
2431:
2411:
2391:
2380:2-uniform morphism
2344:
2304:
2255:
2156:
2120:
2067:
2027:
1993:
1962:Shapiro polynomial
1946:
1919:
1862:
1832:
1799:
1751:
1724:
1687:
1661:
1612:
1549:
1522:
1485:
1450:
1423:
1374:
1319:
1253:
1226:
1189:
1154:
1127:
1078:
1000:
926:
859:
819:
786:
753:
717:
666:
621:
595:
565:
538:
502:
475:
439:
377:
328:
308:
278:
230:
179:
146:
105:
88:{\displaystyle -1}
85:
62:
30:automatic sequence
6578:Halberstam, Heini
6486:978-0-521-82332-6
5946:{\displaystyle i}
5795:
5760:
5609:
5548:{\displaystyle k}
5485:{\displaystyle T}
5424:
5360:
4929:
4858:
4830:
4798:
4733:
4685:
4632:
4536:
4399:
4368:{\displaystyle x}
4348:{\displaystyle 1}
4201:
3712:
3680:{\displaystyle n}
3514:
3509:
3483:
3478:
3328:+1 +1 −1 +1
3321:+1 +1 +1 −1
2967:
2898:
2790:
2718:
2489:{\displaystyle r}
2414:{\displaystyle w}
2401:with fixed point
2341:
2010:
1917:
1899:
1860:
1830:
1794:
1730:
1707:
1604:
1528:
1505:
1369:
1298:
1232:
1209:
998:
331:{\displaystyle n}
215:
131:
108:{\displaystyle n}
65:{\displaystyle 1}
38:Harold S. Shapiro
6624:
6617:Binary sequences
6603:
6574:Berndt, Bruce C.
6568:
6533:
6498:
6469:Shallit, Jeffrey
6454:
6451:
6445:
6442:
6436:
6435:
6417:
6408:(5): 1096–1129.
6397:
6391:
6388:
6382:
6379:
6373:
6367:
6361:
6360:
6342:
6322:
6316:
6315:
6301:
6295:
6294:
6292:
6266:
6260:
6257:
6251:
6248:
6242:
6241:
6231:
6215:Acta Mathematica
6205:
6199:
6198:
6190:
6184:
6183:
6181:
6155:
6149:
6148:
6120:
6114:
6113:
6085:
6079:
6076:
6070:
6067:
6058:
6057:
6056:
6039:
6033:
6032:
6026:
6018:
5982:
5952:
5950:
5949:
5944:
5932:
5930:
5929:
5924:
5916:
5915:
5899:
5897:
5896:
5891:
5886:
5885:
5861:
5860:
5832:
5830:
5829:
5824:
5822:
5818:
5796:
5788:
5775:
5774:
5765:
5761:
5756:
5742:
5696:
5694:
5693:
5688:
5671:
5670:
5645:
5644:
5643:
5578:
5577:
5554:
5552:
5551:
5546:
5534:
5532:
5531:
5526:
5512:
5491:
5489:
5488:
5483:
5468:
5466:
5465:
5460:
5455:
5454:
5444:
5417:
5416:
5401:
5400:
5391:
5390:
5380:
5341:
5340:
5321:
5319:
5318:
5313:
5290:
5289:
5273:
5271:
5270:
5265:
5260:
5259:
5235:
5234:
5209:
5207:
5206:
5201:
5178:
5177:
5161:
5159:
5158:
5153:
5148:
5147:
5123:
5122:
5097:
5095:
5094:
5089:
5071:
5069:
5068:
5063:
5045:
5043:
5042:
5037:
5012:
5010:
5009:
5004:
4956:
4955:
4954:
4894:
4892:
4891:
4886:
4872:
4871:
4860:
4859:
4851:
4838:
4837:
4832:
4831:
4823:
4818:
4763:
4761:
4760:
4755:
4753:
4752:
4734:
4731:
4718:
4717:
4686:
4683:
4670:
4669:
4640:
4639:
4634:
4633:
4625:
4608:
4606:
4605:
4600:
4586:
4585:
4561:
4560:
4550:
4510:
4508:
4507:
4502:
4473:
4472:
4453:
4451:
4450:
4445:
4443:
4442:
4424:
4423:
4413:
4374:
4372:
4371:
4366:
4354:
4352:
4351:
4346:
4334:
4332:
4331:
4326:
4324:
4323:
4308:
4307:
4282:
4280:
4279:
4274:
4269:
4268:
4247:
4246:
4215:
4190:
4188:
4187:
4182:
4137:
4135:
4134:
4129:
4127:
4119:
4098:
4096:
4095:
4090:
4088:
4087:
4072:
4071:
4070:
4069:
4038:
4036:
4035:
4030:
4028:
4027:
4012:
4011:
3992:
3990:
3989:
3984:
3973:
3972:
3967:
3954:
3952:
3951:
3946:
3925:
3923:
3922:
3917:
3906:
3905:
3900:
3880:
3878:
3877:
3872:
3861:
3860:
3836:
3835:
3811:
3810:
3792:
3791:
3757:
3755:
3754:
3749:
3747:
3746:
3737:
3736:
3726:
3686:
3684:
3683:
3678:
3666:
3664:
3663:
3658:
3646:
3644:
3643:
3638:
3636:
3635:
3620:, in which case
3619:
3617:
3616:
3611:
3587:
3585:
3584:
3579:
3577:
3576:
3561:
3560:
3538:
3536:
3535:
3530:
3515:
3512:
3510:
3502:
3497:
3496:
3484:
3479:
3471:
3469:
3449:
3436:
3434:
3433:
3428:
3422:
3421:
3411:
3406:
3388:
3387:
3305:
3303:
3302:
3297:
3295:
3205:
3203:
3202:
3197:
3195:
3098:
3096:
3095:
3090:
3078:
3076:
3075:
3070:
3010:
3008:
3007:
3002:
3000:
2999:
2993:
2968:
2965:
2961:
2960:
2956:
2924:
2899:
2896:
2892:
2891:
2887:
2851:
2850:
2833:
2831:
2830:
2825:
2823:
2822:
2816:
2791:
2788:
2778:
2777:
2773:
2744:
2719:
2716:
2712:
2711:
2707:
2671:
2670:
2618:
2616:
2615:
2610:
2608:
2607:
2601:
2600:
2591:
2590:
2567:
2566:
2544:
2543:
2529:
2528:
2495:
2493:
2492:
2487:
2475:
2473:
2472:
2467:
2440:
2438:
2437:
2432:
2420:
2418:
2417:
2412:
2400:
2398:
2397:
2392:
2353:
2351:
2350:
2345:
2343:
2342:
2337:
2326:
2313:
2311:
2310:
2305:
2303:
2302:
2287:
2286:
2264:
2262:
2261:
2256:
2254:
2253:
2244:
2243:
2233:
2226:
2225:
2215:
2188:
2187:
2165:
2163:
2162:
2157:
2149:
2141:
2129:
2127:
2126:
2121:
2119:
2118:
2113:
2098:
2097:
2088:
2076:
2074:
2073:
2068:
2066:
2058:
2057:
2042:
2041:
2032:
2026:
2025:
2002:
2000:
1999:
1994:
1986:
1985:
1955:
1953:
1952:
1947:
1945:
1944:
1928:
1926:
1925:
1920:
1918:
1913:
1905:
1900:
1895:
1871:
1869:
1868:
1863:
1861:
1856:
1841:
1839:
1838:
1833:
1831:
1826:
1808:
1806:
1805:
1800:
1795:
1790:
1782:
1778:
1777:
1776:
1761:
1760:
1750:
1723:
1722:
1696:
1694:
1693:
1688:
1670:
1668:
1667:
1662:
1660:
1659:
1644:
1643:
1621:
1619:
1618:
1613:
1605:
1591:
1580:
1576:
1575:
1574:
1559:
1558:
1548:
1521:
1520:
1494:
1492:
1491:
1486:
1459:
1457:
1456:
1451:
1449:
1448:
1432:
1430:
1429:
1424:
1422:
1421:
1406:
1405:
1383:
1381:
1380:
1375:
1370:
1365:
1360:
1359:
1354:
1350:
1346:
1345:
1344:
1329:
1328:
1318:
1284:
1280:
1279:
1278:
1263:
1262:
1252:
1225:
1224:
1198:
1196:
1195:
1190:
1163:
1161:
1160:
1155:
1153:
1152:
1136:
1134:
1133:
1128:
1126:
1125:
1110:
1109:
1087:
1085:
1084:
1079:
1074:
1073:
1069:
1060:
1056:
1052:
1046:
1045:
1040:
1022:
1016:
1008:
999:
997:
986:
975:
974:
969:
963:
955:
950:
935:
933:
932:
927:
868:
866:
865:
860:
858:
857:
839:Fourier analysis
828:
826:
825:
820:
812:
811:
795:
793:
792:
787:
779:
778:
762:
760:
759:
754:
743:
742:
726:
724:
723:
718:
710:
709:
685:
675:
673:
672:
667:
665:
664:
640:
630:
628:
627:
622:
604:
602:
601:
596:
594:
593:
574:
572:
571:
566:
564:
563:
547:
545:
544:
539:
528:
527:
511:
509:
508:
503:
501:
500:
484:
482:
481:
476:
468:
467:
448:
446:
445:
440:
435:
434:
433:
432:
406:
405:
386:
384:
383:
378:
376:
375:
360:
359:
337:
335:
334:
329:
317:
315:
314:
309:
307:
306:
287:
285:
284:
279:
265:
264:
240:
239:
229:
211:
210:
188:
186:
185:
180:
175:
174:
156:
155:
145:
114:
112:
111:
106:
94:
92:
91:
86:
71:
69:
68:
63:
6632:
6631:
6627:
6626:
6625:
6623:
6622:
6621:
6607:
6606:
6592:
6571:
6557:
6547:Springer-Verlag
6539:Berthé, Valérie
6536:
6522:
6501:
6487:
6466:
6463:
6458:
6457:
6452:
6448:
6443:
6439:
6399:
6398:
6394:
6389:
6385:
6380:
6376:
6368:
6364:
6324:
6323:
6319:
6303:
6302:
6298:
6268:
6267:
6263:
6258:
6254:
6249:
6245:
6207:
6206:
6202:
6192:
6191:
6187:
6157:
6156:
6152:
6122:
6121:
6117:
6087:
6086:
6082:
6077:
6073:
6068:
6061:
6042:
6041:
6040:
6036:
6019:
6007:10.2307/2974610
6001:(10): 854–869.
5984:
5983:
5976:
5971:
5959:
5935:
5934:
5907:
5902:
5901:
5871:
5852:
5838:
5837:
5780:
5776:
5766:
5743:
5737:
5705:
5704:
5662:
5635:
5569:
5564:
5563:
5537:
5536:
5494:
5493:
5474:
5473:
5446:
5402:
5392:
5382:
5332:
5327:
5326:
5281:
5276:
5275:
5245:
5226:
5212:
5211:
5169:
5164:
5163:
5133:
5114:
5100:
5099:
5074:
5073:
5048:
5047:
5022:
5021:
4946:
4903:
4902:
4848:
4820:
4772:
4771:
4748:
4747:
4728:
4709:
4706:
4705:
4680:
4661:
4654:
4622:
4617:
4616:
4571:
4552:
4516:
4515:
4464:
4459:
4458:
4434:
4415:
4388:
4387:
4381:
4357:
4356:
4337:
4336:
4309:
4299:
4288:
4287:
4260:
4238:
4196:
4195:
4140:
4139:
4104:
4103:
4073:
4061:
4056:
4048:
4047:
4013:
4003:
3995:
3994:
3962:
3957:
3956:
3928:
3927:
3895:
3890:
3889:
3852:
3827:
3802:
3783:
3766:
3765:
3738:
3728:
3692:
3691:
3669:
3668:
3649:
3648:
3627:
3622:
3621:
3590:
3589:
3562:
3552:
3544:
3543:
3513: for
3488:
3463:
3462:
3445:
3413:
3379:
3374:
3373:
3293:
3292:
3279:
3273:
3272:
3259:
3253:
3252:
3242:
3236:
3235:
3225:
3207:
3206:
3193:
3192:
3179:
3173:
3172:
3159:
3153:
3152:
3139:
3133:
3132:
3119:
3101:
3100:
3081:
3080:
3061:
3060:
3055:
3048:
3041:
3034:
3027:
3020:
2995:
2994:
2962:
2932:
2926:
2925:
2893:
2863:
2856:
2842:
2837:
2836:
2818:
2817:
2785:
2749:
2746:
2745:
2713:
2683:
2676:
2662:
2657:
2656:
2639:
2630:
2603:
2602:
2592:
2582:
2568:
2549:
2546:
2545:
2535:
2530:
2517:
2510:
2504:
2503:
2478:
2477:
2443:
2442:
2423:
2422:
2403:
2402:
2383:
2382:
2378:there exists a
2368:
2327:
2321:
2316:
2315:
2288:
2278:
2270:
2269:
2245:
2235:
2217:
2179:
2174:
2173:
2132:
2131:
2108:
2089:
2079:
2078:
2046:
2033:
2005:
2004:
1977:
1966:
1965:
1936:
1931:
1930:
1874:
1873:
1844:
1843:
1814:
1813:
1762:
1752:
1729:
1725:
1702:
1701:
1673:
1672:
1645:
1635:
1627:
1626:
1560:
1550:
1527:
1523:
1500:
1499:
1462:
1461:
1440:
1435:
1434:
1407:
1397:
1389:
1388:
1330:
1320:
1297:
1293:
1289:
1288:
1264:
1254:
1231:
1227:
1204:
1203:
1166:
1165:
1144:
1139:
1138:
1111:
1101:
1093:
1092:
1035:
990:
984:
980:
979:
964:
941:
940:
876:
875:
849:
844:
843:
835:
803:
798:
797:
770:
765:
764:
734:
729:
728:
701:
696:
695:
681:
656:
651:
650:
636:
607:
606:
585:
580:
579:
555:
550:
549:
519:
514:
513:
492:
487:
486:
459:
454:
453:
424:
419:
397:
392:
391:
361:
351:
343:
342:
320:
319:
298:
293:
292:
250:
231:
202:
197:
196:
166:
147:
120:
119:
97:
96:
74:
73:
54:
53:
50:
12:
11:
5:
6630:
6628:
6620:
6619:
6609:
6608:
6605:
6604:
6590:
6569:
6555:
6534:
6520:
6508:Providence, RI
6499:
6485:
6462:
6459:
6456:
6455:
6446:
6437:
6392:
6383:
6374:
6362:
6333:(4): 705–726.
6317:
6296:
6261:
6252:
6243:
6200:
6185:
6172:(6): 855–859.
6150:
6131:(7): 468–472.
6115:
6080:
6071:
6059:
6034:
5973:
5972:
5970:
5967:
5966:
5965:
5958:
5955:
5942:
5922:
5919:
5914:
5910:
5889:
5884:
5881:
5878:
5874:
5870:
5867:
5864:
5859:
5855:
5851:
5848:
5845:
5834:
5833:
5821:
5817:
5814:
5811:
5808:
5805:
5802:
5799:
5794:
5791:
5786:
5783:
5779:
5773:
5769:
5764:
5759:
5755:
5752:
5749:
5746:
5740:
5736:
5733:
5730:
5727:
5724:
5721:
5718:
5715:
5712:
5698:
5697:
5686:
5683:
5680:
5677:
5674:
5669:
5665:
5661:
5658:
5655:
5652:
5649:
5642:
5638:
5634:
5631:
5628:
5625:
5622:
5619:
5616:
5612:
5608:
5605:
5602:
5599:
5596:
5593:
5590:
5587:
5584:
5581:
5576:
5572:
5544:
5524:
5521:
5518:
5515:
5511:
5507:
5504:
5501:
5481:
5470:
5469:
5458:
5453:
5449:
5443:
5440:
5437:
5434:
5431:
5427:
5423:
5420:
5415:
5412:
5409:
5405:
5399:
5395:
5389:
5385:
5379:
5376:
5373:
5370:
5367:
5363:
5359:
5356:
5353:
5350:
5347:
5344:
5339:
5335:
5311:
5308:
5305:
5302:
5299:
5296:
5293:
5288:
5284:
5263:
5258:
5255:
5252:
5248:
5244:
5241:
5238:
5233:
5229:
5225:
5222:
5219:
5199:
5196:
5193:
5190:
5187:
5184:
5181:
5176:
5172:
5151:
5146:
5143:
5140:
5136:
5132:
5129:
5126:
5121:
5117:
5113:
5110:
5107:
5087:
5084:
5081:
5061:
5058:
5055:
5035:
5032:
5029:
5014:
5013:
5002:
4999:
4996:
4993:
4990:
4987:
4984:
4981:
4978:
4975:
4972:
4969:
4966:
4963:
4960:
4953:
4949:
4945:
4942:
4939:
4936:
4932:
4928:
4925:
4922:
4919:
4916:
4913:
4910:
4896:
4895:
4884:
4881:
4878:
4875:
4870:
4867:
4864:
4857:
4854:
4847:
4844:
4841:
4836:
4829:
4826:
4817:
4814:
4811:
4808:
4805:
4801:
4797:
4794:
4791:
4788:
4785:
4782:
4779:
4765:
4764:
4751:
4746:
4743:
4740:
4737:
4729:
4727:
4724:
4721:
4716:
4712:
4708:
4707:
4704:
4701:
4698:
4695:
4692:
4689:
4681:
4679:
4676:
4673:
4668:
4664:
4660:
4659:
4657:
4652:
4649:
4646:
4643:
4638:
4631:
4628:
4610:
4609:
4598:
4595:
4592:
4589:
4584:
4581:
4578:
4574:
4570:
4567:
4564:
4559:
4555:
4549:
4546:
4543:
4539:
4535:
4532:
4529:
4526:
4523:
4500:
4497:
4494:
4491:
4488:
4485:
4482:
4479:
4476:
4471:
4467:
4455:
4454:
4441:
4437:
4433:
4430:
4427:
4422:
4418:
4412:
4409:
4406:
4402:
4398:
4395:
4380:
4377:
4364:
4344:
4322:
4319:
4316:
4312:
4306:
4302:
4298:
4295:
4284:
4283:
4272:
4267:
4263:
4259:
4256:
4253:
4250:
4245:
4241:
4237:
4234:
4231:
4228:
4225:
4222:
4219:
4214:
4211:
4208:
4204:
4180:
4177:
4174:
4171:
4168:
4165:
4162:
4159:
4156:
4153:
4150:
4147:
4126:
4122:
4118:
4114:
4111:
4086:
4083:
4080:
4076:
4068:
4064:
4059:
4055:
4026:
4023:
4020:
4016:
4010:
4006:
4002:
3982:
3979:
3976:
3971:
3966:
3944:
3941:
3938:
3935:
3915:
3912:
3909:
3904:
3899:
3882:
3881:
3870:
3867:
3864:
3859:
3855:
3851:
3848:
3845:
3842:
3839:
3834:
3830:
3826:
3823:
3820:
3817:
3814:
3809:
3805:
3801:
3798:
3795:
3790:
3786:
3782:
3779:
3776:
3773:
3759:
3758:
3745:
3741:
3735:
3731:
3725:
3722:
3719:
3715:
3711:
3708:
3705:
3702:
3699:
3676:
3656:
3634:
3630:
3609:
3606:
3603:
3600:
3597:
3575:
3572:
3569:
3565:
3559:
3555:
3551:
3540:
3539:
3528:
3524:
3521:
3518:
3508:
3505:
3500:
3495:
3491:
3487:
3482:
3477:
3474:
3456:
3455:
3438:
3437:
3426:
3420:
3416:
3410:
3405:
3402:
3399:
3395:
3391:
3386:
3382:
3364:
3363:
3344:
3343:
3336:
3329:
3322:
3291:
3288:
3285:
3282:
3280:
3278:
3275:
3274:
3271:
3268:
3265:
3262:
3260:
3258:
3255:
3254:
3251:
3248:
3245:
3243:
3241:
3238:
3237:
3234:
3231:
3228:
3226:
3224:
3221:
3218:
3215:
3214:
3191:
3188:
3185:
3182:
3180:
3178:
3175:
3174:
3171:
3168:
3165:
3162:
3160:
3158:
3155:
3154:
3151:
3148:
3145:
3142:
3140:
3138:
3135:
3134:
3131:
3128:
3125:
3122:
3120:
3118:
3115:
3112:
3109:
3108:
3088:
3068:
3053:
3046:
3039:
3032:
3025:
3018:
3012:
3011:
2998:
2992:
2989:
2985:
2982:
2977:
2974:
2971:
2963:
2959:
2955:
2951:
2948:
2945:
2942:
2939:
2935:
2931:
2928:
2927:
2923:
2920:
2916:
2913:
2908:
2905:
2902:
2894:
2890:
2886:
2882:
2879:
2876:
2873:
2870:
2866:
2862:
2861:
2859:
2854:
2849:
2845:
2834:
2821:
2815:
2812:
2808:
2805:
2800:
2797:
2794:
2786:
2784:
2781:
2776:
2772:
2768:
2765:
2762:
2759:
2756:
2752:
2748:
2747:
2743:
2740:
2736:
2733:
2728:
2725:
2722:
2714:
2710:
2706:
2702:
2699:
2696:
2693:
2690:
2686:
2682:
2681:
2679:
2674:
2669:
2665:
2635:
2626:
2620:
2619:
2606:
2599:
2595:
2589:
2585:
2581:
2578:
2575:
2572:
2569:
2565:
2562:
2559:
2556:
2552:
2548:
2547:
2542:
2538:
2534:
2531:
2527:
2524:
2520:
2516:
2515:
2513:
2485:
2465:
2462:
2459:
2456:
2453:
2450:
2430:
2410:
2390:
2367:
2364:
2340:
2336:
2333:
2330:
2324:
2301:
2298:
2295:
2291:
2285:
2281:
2277:
2266:
2265:
2252:
2248:
2242:
2238:
2232:
2229:
2224:
2220:
2214:
2211:
2208:
2204:
2200:
2197:
2194:
2191:
2186:
2182:
2155:
2152:
2148:
2144:
2140:
2117:
2112:
2107:
2104:
2101:
2096:
2092:
2087:
2065:
2061:
2056:
2053:
2049:
2045:
2040:
2036:
2031:
2024:
2020:
2017:
2013:
1992:
1989:
1984:
1980:
1976:
1973:
1943:
1939:
1916:
1912:
1908:
1903:
1898:
1893:
1890:
1887:
1884:
1881:
1859:
1854:
1851:
1829:
1824:
1821:
1810:
1809:
1798:
1793:
1788:
1785:
1781:
1775:
1772:
1769:
1765:
1759:
1755:
1749:
1746:
1743:
1740:
1737:
1733:
1728:
1721:
1717:
1714:
1710:
1686:
1683:
1680:
1658:
1655:
1652:
1648:
1642:
1638:
1634:
1623:
1622:
1611:
1608:
1603:
1600:
1597:
1594:
1589:
1586:
1583:
1579:
1573:
1570:
1567:
1563:
1557:
1553:
1547:
1544:
1541:
1538:
1535:
1531:
1526:
1519:
1515:
1512:
1508:
1484:
1481:
1478:
1475:
1472:
1469:
1447:
1443:
1420:
1417:
1414:
1410:
1404:
1400:
1396:
1385:
1384:
1373:
1368:
1363:
1358:
1353:
1349:
1343:
1340:
1337:
1333:
1327:
1323:
1317:
1314:
1311:
1308:
1305:
1301:
1296:
1292:
1287:
1283:
1277:
1274:
1271:
1267:
1261:
1257:
1251:
1248:
1245:
1242:
1239:
1235:
1230:
1223:
1219:
1216:
1212:
1188:
1185:
1182:
1179:
1176:
1173:
1151:
1147:
1124:
1121:
1118:
1114:
1108:
1104:
1100:
1089:
1088:
1077:
1072:
1068:
1064:
1059:
1055:
1051:
1044:
1039:
1034:
1031:
1028:
1025:
1021:
1015:
1012:
1007:
1003:
996:
993:
989:
983:
978:
973:
968:
962:
958:
954:
949:
925:
922:
919:
916:
913:
910:
907:
904:
901:
898:
895:
892:
889:
886:
883:
856:
852:
834:
831:
818:
815:
810:
806:
785:
782:
777:
773:
752:
749:
746:
741:
737:
716:
713:
708:
704:
692:
691:
663:
659:
647:
646:
620:
617:
614:
592:
588:
562:
558:
537:
534:
531:
526:
522:
499:
495:
474:
471:
466:
462:
450:
449:
438:
431:
427:
422:
418:
415:
412:
409:
404:
400:
374:
371:
368:
364:
358:
354:
350:
327:
305:
301:
289:
288:
277:
274:
271:
268:
263:
260:
257:
253:
249:
246:
243:
238:
234:
228:
225:
222:
218:
214:
209:
205:
190:
189:
178:
173:
169:
165:
162:
159:
154:
150:
144:
141:
138:
134:
130:
127:
104:
84:
81:
61:
49:
46:
13:
10:
9:
6:
4:
3:
2:
6629:
6618:
6615:
6614:
6612:
6601:
6597:
6593:
6591:0-8176-3481-9
6587:
6583:
6579:
6575:
6570:
6566:
6562:
6558:
6556:3-540-44141-7
6552:
6548:
6544:
6540:
6535:
6531:
6527:
6523:
6521:0-8218-3387-1
6517:
6513:
6509:
6505:
6500:
6496:
6492:
6488:
6482:
6478:
6474:
6470:
6465:
6464:
6460:
6450:
6447:
6441:
6438:
6433:
6429:
6425:
6421:
6416:
6411:
6407:
6403:
6396:
6393:
6387:
6384:
6378:
6375:
6371:
6366:
6363:
6358:
6354:
6350:
6346:
6341:
6336:
6332:
6328:
6321:
6318:
6313:
6309:
6308:
6300:
6297:
6291:
6286:
6282:
6278:
6277:
6272:
6265:
6262:
6256:
6253:
6247:
6244:
6239:
6235:
6230:
6225:
6221:
6217:
6216:
6211:
6204:
6201:
6196:
6189:
6186:
6180:
6175:
6171:
6167:
6166:
6161:
6154:
6151:
6146:
6142:
6138:
6134:
6130:
6126:
6119:
6116:
6111:
6107:
6103:
6099:
6095:
6091:
6084:
6081:
6075:
6072:
6066:
6064:
6060:
6054:
6053:
6048:
6045:
6038:
6035:
6030:
6024:
6016:
6012:
6008:
6004:
6000:
5996:
5992:
5988:
5981:
5979:
5975:
5968:
5964:
5961:
5960:
5956:
5954:
5940:
5920:
5917:
5912:
5908:
5882:
5879:
5876:
5872:
5868:
5865:
5862:
5857:
5853:
5846:
5843:
5819:
5815:
5812:
5809:
5806:
5803:
5800:
5797:
5792:
5789:
5784:
5781:
5777:
5771:
5767:
5762:
5757:
5753:
5750:
5747:
5744:
5738:
5734:
5731:
5728:
5722:
5719:
5716:
5710:
5703:
5702:
5701:
5700:Then we have
5684:
5675:
5667:
5663:
5659:
5656:
5650:
5647:
5640:
5632:
5629:
5626:
5623:
5617:
5614:
5610:
5606:
5600:
5597:
5594:
5591:
5588:
5585:
5582:
5574:
5570:
5562:
5561:
5560:
5558:
5542:
5519:
5516:
5509:
5505:
5502:
5499:
5479:
5456:
5451:
5447:
5441:
5438:
5435:
5432:
5429:
5425:
5421:
5418:
5413:
5410:
5407:
5403:
5397:
5393:
5387:
5383:
5377:
5374:
5371:
5368:
5365:
5361:
5357:
5354:
5351:
5345:
5337:
5333:
5325:
5324:
5323:
5306:
5303:
5300:
5297:
5291:
5286:
5282:
5256:
5253:
5250:
5246:
5242:
5239:
5236:
5231:
5227:
5220:
5217:
5194:
5191:
5188:
5185:
5179:
5174:
5170:
5144:
5141:
5138:
5134:
5130:
5127:
5124:
5119:
5115:
5108:
5105:
5085:
5082:
5079:
5059:
5056:
5053:
5033:
5030:
5027:
5019:
5000:
4991:
4988:
4985:
4979:
4976:
4973:
4970:
4967:
4961:
4958:
4951:
4947:
4943:
4940:
4937:
4934:
4930:
4926:
4920:
4917:
4914:
4908:
4901:
4900:
4899:
4898:Finally, let
4882:
4876:
4868:
4865:
4862:
4852:
4842:
4834:
4824:
4815:
4812:
4809:
4806:
4803:
4799:
4795:
4789:
4786:
4783:
4777:
4770:
4769:
4768:
4744:
4741:
4738:
4735:
4722:
4714:
4710:
4702:
4699:
4696:
4693:
4690:
4687:
4674:
4666:
4662:
4655:
4650:
4644:
4636:
4626:
4615:
4614:
4613:
4596:
4590:
4582:
4579:
4576:
4572:
4565:
4557:
4553:
4547:
4544:
4541:
4537:
4533:
4527:
4521:
4514:
4513:
4512:
4495:
4492:
4489:
4483:
4477:
4469:
4465:
4439:
4435:
4428:
4420:
4416:
4410:
4407:
4404:
4400:
4396:
4393:
4386:
4385:
4384:
4378:
4376:
4362:
4342:
4320:
4317:
4314:
4304:
4300:
4296:
4265:
4261:
4254:
4251:
4243:
4239:
4235:
4232:
4229:
4226:
4220:
4217:
4212:
4209:
4206:
4202:
4194:
4193:
4192:
4175:
4172:
4169:
4163:
4157:
4151:
4148:
4145:
4112:
4109:
4100:
4084:
4081:
4078:
4066:
4062:
4057:
4044:
4042:
4024:
4021:
4018:
4008:
4004:
3977:
3969:
3939:
3933:
3910:
3902:
3887:
3868:
3865:
3862:
3857:
3853:
3849:
3843:
3837:
3832:
3824:
3821:
3818:
3812:
3807:
3799:
3793:
3788:
3780:
3777:
3774:
3764:
3763:
3762:
3743:
3739:
3733:
3729:
3723:
3720:
3717:
3713:
3709:
3703:
3697:
3690:
3689:
3688:
3674:
3654:
3632:
3628:
3604:
3601:
3598:
3573:
3570:
3567:
3557:
3553:
3526:
3522:
3519:
3516:
3506:
3503:
3498:
3493:
3489:
3485:
3480:
3475:
3472:
3461:
3460:
3459:
3453:
3448:
3443:
3442:
3441:
3424:
3418:
3414:
3408:
3403:
3400:
3397:
3393:
3389:
3384:
3380:
3372:
3371:
3370:
3367:
3361:
3357:
3353:
3349:
3348:
3347:
3341:
3337:
3334:
3331:−1 +1
3330:
3327:
3324:+1 −1
3323:
3320:
3316:
3315:
3314:
3312:
3306:
3289:
3286:
3281:
3276:
3269:
3266:
3261:
3256:
3249:
3244:
3239:
3232:
3227:
3222:
3219:
3216:
3189:
3186:
3181:
3176:
3169:
3166:
3161:
3156:
3149:
3146:
3141:
3136:
3129:
3126:
3121:
3116:
3113:
3110:
3086:
3066:
3057:
3052:
3045:
3038:
3031:
3024:
3017:
2987:
2983:
2975:
2972:
2969:
2957:
2953:
2946:
2943:
2940:
2933:
2929:
2918:
2914:
2906:
2903:
2900:
2888:
2884:
2877:
2874:
2871:
2864:
2857:
2852:
2847:
2843:
2835:
2810:
2806:
2798:
2795:
2792:
2782:
2779:
2774:
2770:
2763:
2760:
2757:
2750:
2738:
2734:
2726:
2723:
2720:
2708:
2704:
2697:
2694:
2691:
2684:
2677:
2672:
2667:
2663:
2655:
2654:
2653:
2651:
2647:
2643:
2638:
2634:
2629:
2625:
2597:
2593:
2587:
2579:
2576:
2570:
2563:
2560:
2557:
2554:
2550:
2540:
2536:
2532:
2525:
2522:
2518:
2511:
2502:
2501:
2500:
2497:
2483:
2460:
2454:
2451:
2448:
2428:
2421:and a coding
2408:
2388:
2381:
2377:
2373:
2365:
2363:
2361:
2357:
2338:
2334:
2331:
2328:
2322:
2299:
2296:
2293:
2283:
2279:
2250:
2246:
2240:
2236:
2230:
2227:
2222:
2218:
2212:
2209:
2206:
2202:
2198:
2192:
2184:
2180:
2172:
2171:
2170:
2167:
2153:
2150:
2142:
2115:
2102:
2094:
2090:
2054:
2051:
2047:
2038:
2034:
2018:
2015:
1990:
1987:
1982:
1978:
1974:
1971:
1964:. Then, when
1963:
1959:
1941:
1937:
1914:
1910:
1906:
1896:
1891:
1888:
1882:
1879:
1857:
1852:
1849:
1827:
1822:
1819:
1796:
1791:
1786:
1783:
1779:
1773:
1770:
1767:
1763:
1757:
1753:
1747:
1744:
1741:
1738:
1735:
1731:
1726:
1715:
1712:
1700:
1699:
1698:
1684:
1681:
1678:
1656:
1653:
1650:
1640:
1636:
1609:
1601:
1598:
1595:
1592:
1584:
1581:
1577:
1571:
1568:
1565:
1561:
1555:
1551:
1545:
1542:
1539:
1536:
1533:
1529:
1524:
1513:
1510:
1498:
1497:
1496:
1479:
1476:
1473:
1470:
1445:
1441:
1418:
1415:
1412:
1402:
1398:
1371:
1366:
1361:
1356:
1351:
1347:
1341:
1338:
1335:
1331:
1325:
1321:
1315:
1312:
1309:
1306:
1303:
1299:
1294:
1290:
1285:
1281:
1275:
1272:
1269:
1265:
1259:
1255:
1249:
1246:
1243:
1240:
1237:
1233:
1228:
1217:
1214:
1202:
1201:
1200:
1183:
1180:
1177:
1174:
1149:
1145:
1122:
1119:
1116:
1106:
1102:
1075:
1070:
1066:
1062:
1057:
1053:
1042:
1029:
1023:
1013:
1010:
1005:
1001:
994:
991:
987:
981:
976:
971:
956:
939:
938:
937:
920:
917:
914:
911:
899:
896:
893:
890:
884:
881:
874:
870:
854:
850:
840:
832:
830:
816:
813:
808:
804:
783:
780:
775:
771:
750:
747:
744:
739:
735:
714:
711:
706:
702:
694:For example,
689:
684:
679:
678:
677:
661:
657:
644:
639:
634:
633:
632:
618:
615:
612:
590:
586:
578:The sequence
576:
560:
556:
535:
532:
529:
524:
520:
497:
493:
472:
469:
464:
460:
436:
429:
425:
416:
413:
407:
402:
398:
390:
389:
388:
372:
369:
366:
356:
352:
339:
325:
303:
299:
275:
269:
261:
258:
255:
251:
244:
236:
232:
226:
223:
220:
216:
212:
207:
203:
195:
194:
193:
176:
171:
167:
160:
152:
148:
142:
139:
136:
132:
128:
125:
118:
117:
116:
102:
82:
79:
59:
47:
45:
43:
39:
35:
31:
27:
23:
19:
6581:
6542:
6503:
6472:
6449:
6440:
6405:
6401:
6395:
6386:
6377:
6365:
6330:
6326:
6320:
6311:
6305:
6299:
6280:
6274:
6264:
6255:
6246:
6219:
6213:
6203:
6194:
6188:
6169:
6163:
6153:
6128:
6124:
6118:
6093:
6089:
6083:
6074:
6050:
6037:
6023:cite journal
5998:
5994:
5835:
5699:
5471:
5015:
4897:
4766:
4611:
4456:
4382:
4285:
4101:
4045:
3886:power series
3883:
3760:
3541:
3457:
3440:with values
3439:
3368:
3365:
3359:
3355:
3351:
3346:as follows:
3345:
3339:
3332:
3325:
3318:
3307:
3058:
3050:
3043:
3036:
3029:
3022:
3015:
3013:
2652:is odd then
2649:
2645:
2641:
2636:
2632:
2627:
2623:
2621:
2498:
2369:
2360:spectroscopy
2267:
2168:
1957:
1811:
1624:
1386:
1090:
836:
693:
648:
577:
512:is even and
451:
340:
290:
191:
115:is given by
51:
42:Walter Rudin
34:Marcel Golay
32:named after
25:
21:
15:
6283:: 126–148.
6222:: 245–301.
4099:is normal.
18:mathematics
6600:0724.11010
6565:1014.11015
6530:1033.11006
6495:1086.11015
6461:References
6415:1704.06472
6340:1901.06832
5900:satisfies
5274:with each
5162:with each
4191:such that
3761:satisfies
2441:such that
2366:Properties
1697:such that
1433:with each
1137:with each
48:Definition
6432:125493369
6357:119168430
6314:: 97–100.
6238:122999383
6052:MathWorld
5909:η
5880:−
5873:η
5866:…
5854:η
5844:η
5810:π
5801:−
5745:π
5735:
5676:σ
5668:η
5660:β
5657:−
5651:
5624:−
5618:∈
5615:σ
5611:∑
5601:β
5583:η
5500:β
5448:σ
5433:≤
5426:∑
5419:−
5404:σ
5394:σ
5384:η
5369:≤
5362:∑
5355:−
5346:σ
5338:η
5298:−
5292:∈
5283:σ
5254:−
5247:σ
5240:…
5228:σ
5218:σ
5186:−
5180:∈
5171:η
5142:−
5135:η
5128:…
5116:η
5106:η
5031:≥
4971:π
4962:
4938:≤
4931:∑
4856:~
4853:ϵ
4828:~
4825:ϵ
4807:≤
4800:∑
4767:Then let
4711:ϵ
4697:−
4691:≤
4663:ϵ
4630:~
4627:ϵ
4573:ϵ
4554:ϵ
4545:≥
4538:∑
4484:∈
4466:ϵ
4417:ϵ
4408:≥
4401:∑
4318:≥
4266:α
4230:π
4221:
4203:∑
4164:∈
4152:α
4146:α
4121:∖
4113:∈
4082:≥
4022:≥
3721:≥
3714:∑
3571:≥
3520:≥
3394:∑
3287:−
3284:→
3267:−
3264:→
3247:→
3230:→
3217:τ
3184:→
3164:→
3144:→
3124:→
3111:φ
3087:τ
3067:φ
2973:≡
2944:−
2930:−
2904:≡
2875:−
2796:≡
2761:−
2724:≡
2695:−
2648:·2 where
2577:−
2455:τ
2429:τ
2389:φ
2372:automaton
2297:≥
2228:−
2203:∑
2019:∈
1988:−
1883:≤
1853:≥
1784:≤
1739:≤
1732:∑
1716:∈
1654:≥
1599:
1537:≤
1530:∑
1514:∈
1471:−
1416:≥
1307:≤
1300:∑
1286:≥
1241:≤
1234:∑
1218:∈
1181:−
1120:≥
1014:π
1002:∫
995:π
921:π
906:→
900:π
885::
748:−
533:−
414:−
370:≥
252:ϵ
233:ϵ
224:≥
217:∑
192:then let
149:ϵ
140:≥
133:∑
80:−
6611:Category
6471:(2003).
6145:14851129
6110:18152021
5989:(1996).
5957:See also
5933:for all
4732:if
4684:if
2966:if
2897:if
2789:if
2717:if
2476:, where
575:is odd.
6015:2974610
5555:is the
3450:in the
3447:A020986
3317:+1 +1
1956:be the
686:in the
683:A020985
641:in the
638:A014081
6598:
6588:
6563:
6553:
6528:
6518:
6493:
6483:
6430:
6355:
6236:
6143:
6108:
6013:
5535:where
4457:where
3350:+1 +1
3313:rules
3042:+ 2 =
3035:+ 1 =
3028:+ 1 =
2268:where
2130:where
1929:. Let
1460:is in
40:, and
20:, the
6428:S2CID
6410:arXiv
6353:S2CID
6335:arXiv
6234:S2CID
6011:JSTOR
5969:Notes
3955:over
3888:over
3014:Thus
871:of a
452:Thus
6586:ISBN
6551:ISBN
6516:ISBN
6481:ISBN
6141:PMID
6106:PMID
6029:link
5472:Let
5439:<
5375:<
5083:>
5072:and
5057:>
4944:<
4813:<
4612:Let
4210:<
3542:Let
3499:<
3486:<
3452:OEIS
2631:and
1960:-th
1745:<
1682:>
1543:<
1313:<
1247:<
869:norm
796:and
727:and
688:OEIS
643:OEIS
291:(So
6596:Zbl
6561:Zbl
6526:Zbl
6491:Zbl
6420:doi
6345:doi
6312:303
6285:doi
6224:doi
6174:doi
6133:doi
6098:doi
6003:doi
5999:103
5732:exp
5648:exp
4959:exp
4218:exp
4039:by
3054:108
3019:108
2984:mod
2915:mod
2807:mod
2735:mod
2012:sup
1709:sup
1596:log
1507:sup
1211:sup
1164:in
548:if
485:if
338:.)
72:or
16:In
6613::
6594:.
6559:.
6549:.
6524:.
6514:.
6510::
6489:.
6479:.
6475:.
6426:.
6418:.
6406:70
6404:.
6351:.
6343:.
6331:45
6329:.
6310:.
6281:22
6279:.
6273:.
6232:.
6220:91
6218:.
6212:.
6170:10
6168:.
6162:.
6139:.
6129:41
6127:.
6104:.
6094:39
6092:.
6062:^
6049:.
6025:}}
6021:{{
6009:.
5997:.
5993:.
5977:^
5953:.
4375:.
4043:.
3655:11
3026:13
3021:=
2644:=
2166:.
1495:,
1199:,
36:,
6602:.
6567:.
6532:.
6497:.
6434:.
6422::
6412::
6359:.
6347::
6337::
6293:.
6287::
6240:.
6226::
6197:.
6182:.
6176::
6147:.
6135::
6112:.
6100::
6055:.
6031:)
6017:.
6005::
5941:i
5921:1
5918:=
5913:i
5888:)
5883:1
5877:N
5869:,
5863:,
5858:0
5850:(
5847:=
5820:)
5816:x
5813:i
5807:,
5804:1
5798:,
5793:2
5790:1
5785:,
5782:1
5778:(
5772:N
5768:Z
5763:)
5758:2
5754:x
5751:N
5748:i
5739:(
5729:=
5726:)
5723:x
5720:,
5717:N
5714:(
5711:S
5685:.
5682:)
5679:)
5673:(
5664:H
5654:(
5641:N
5637:}
5633:1
5630:,
5627:1
5621:{
5607:=
5604:)
5598:,
5595:H
5592:,
5589:J
5586:,
5580:(
5575:N
5571:Z
5543:k
5523:)
5520:T
5517:k
5514:(
5510:/
5506:1
5503:=
5480:T
5457:.
5452:k
5442:N
5436:k
5430:0
5422:H
5414:1
5411:+
5408:k
5398:k
5388:k
5378:N
5372:k
5366:0
5358:J
5352:=
5349:)
5343:(
5334:H
5310:}
5307:1
5304:,
5301:1
5295:{
5287:i
5262:)
5257:1
5251:N
5243:,
5237:,
5232:0
5224:(
5221:=
5198:}
5195:1
5192:,
5189:1
5183:{
5175:i
5150:)
5145:1
5139:N
5131:,
5125:,
5120:0
5112:(
5109:=
5086:0
5080:H
5060:0
5054:J
5034:1
5028:N
5001:.
4998:)
4995:)
4992:N
4989:,
4986:n
4983:(
4980:u
4977:x
4974:i
4968:2
4965:(
4952:N
4948:2
4941:n
4935:0
4927:=
4924:)
4921:x
4918:,
4915:N
4912:(
4909:S
4883:.
4880:)
4877:n
4874:(
4869:1
4866:+
4863:k
4846:)
4843:n
4840:(
4835:k
4816:N
4810:k
4804:0
4796:=
4793:)
4790:N
4787:,
4784:n
4781:(
4778:u
4745:.
4742:N
4739:=
4736:k
4726:)
4723:n
4720:(
4715:0
4703:,
4700:1
4694:N
4688:k
4678:)
4675:n
4672:(
4667:k
4656:{
4651:=
4648:)
4645:n
4642:(
4637:k
4597:.
4594:)
4591:n
4588:(
4583:1
4580:+
4577:k
4569:)
4566:n
4563:(
4558:k
4548:0
4542:k
4534:=
4531:)
4528:n
4525:(
4522:u
4499:}
4496:1
4493:,
4490:0
4487:{
4481:)
4478:n
4475:(
4470:k
4440:k
4436:2
4432:)
4429:n
4426:(
4421:k
4411:0
4405:k
4397:=
4394:n
4363:x
4343:1
4321:0
4315:n
4311:)
4305:n
4301:u
4297:x
4294:(
4271:)
4262:N
4258:(
4255:O
4252:=
4249:)
4244:n
4240:u
4236:x
4233:i
4227:2
4224:(
4213:N
4207:n
4179:)
4176:1
4173:,
4170:0
4167:(
4161:)
4158:x
4155:(
4149:=
4125:Z
4117:R
4110:x
4085:0
4079:n
4075:)
4067:2
4063:n
4058:r
4054:(
4025:0
4019:n
4015:)
4009:n
4005:s
4001:(
3981:)
3978:X
3975:(
3970:2
3965:F
3943:)
3940:X
3937:(
3934:S
3914:)
3911:X
3908:(
3903:2
3898:F
3869:,
3866:0
3863:=
3858:3
3854:X
3850:+
3847:)
3844:X
3841:(
3838:S
3833:4
3829:)
3825:X
3822:+
3819:1
3816:(
3813:+
3808:2
3804:)
3800:X
3797:(
3794:S
3789:5
3785:)
3781:X
3778:+
3775:1
3772:(
3744:n
3740:X
3734:n
3730:s
3724:0
3718:n
3710:=
3707:)
3704:X
3701:(
3698:S
3675:n
3633:n
3629:s
3608:}
3605:1
3602:,
3599:0
3596:{
3574:0
3568:n
3564:)
3558:n
3554:s
3550:(
3527:.
3523:1
3517:n
3507:n
3504:6
3494:n
3490:s
3481:n
3476:5
3473:3
3454:)
3425:,
3419:k
3415:r
3409:n
3404:0
3401:=
3398:k
3390:=
3385:n
3381:s
3360:→
3356:→
3352:→
3340:→
3333:→
3326:→
3319:→
3290:1
3277:d
3270:1
3257:c
3250:1
3240:b
3233:1
3223:a
3220::
3190:c
3187:d
3177:d
3170:b
3167:d
3157:c
3150:c
3147:a
3137:b
3130:b
3127:a
3117:a
3114::
3051:r
3047:0
3044:u
3040:1
3037:u
3033:3
3030:u
3023:u
3016:u
2991:)
2988:4
2981:(
2976:3
2970:m
2958:2
2954:/
2950:)
2947:1
2941:m
2938:(
2934:r
2922:)
2919:4
2912:(
2907:1
2901:m
2889:4
2885:/
2881:)
2878:1
2872:m
2869:(
2865:r
2858:{
2853:=
2848:n
2844:r
2814:)
2811:4
2804:(
2799:3
2793:m
2783:1
2780:+
2775:2
2771:/
2767:)
2764:1
2758:m
2755:(
2751:u
2742:)
2739:4
2732:(
2727:1
2721:m
2709:4
2705:/
2701:)
2698:1
2692:m
2689:(
2685:u
2678:{
2673:=
2668:n
2664:u
2650:m
2646:m
2642:n
2637:n
2633:u
2628:n
2624:r
2598:n
2594:r
2588:n
2584:)
2580:1
2574:(
2571:=
2564:1
2561:+
2558:n
2555:2
2551:r
2541:n
2537:r
2533:=
2526:n
2523:2
2519:r
2512:{
2484:r
2464:)
2461:w
2458:(
2452:=
2449:r
2409:w
2339:2
2335:1
2332:+
2329:n
2323:2
2300:0
2294:i
2290:)
2284:i
2280:r
2276:(
2251:i
2247:z
2241:i
2237:r
2231:1
2223:n
2219:2
2213:0
2210:=
2207:i
2199:=
2196:)
2193:z
2190:(
2185:n
2181:P
2154:1
2151:=
2147:|
2143:z
2139:|
2116:2
2111:|
2106:)
2103:z
2100:(
2095:n
2091:P
2086:|
2064:|
2060:)
2055:x
2052:i
2048:e
2044:(
2039:n
2035:P
2030:|
2023:R
2016:x
1991:1
1983:n
1979:2
1975:=
1972:N
1958:n
1942:n
1938:P
1915:5
1911:/
1907:3
1902:)
1897:2
1892:+
1889:2
1886:(
1880:C
1858:6
1850:C
1828:6
1823:=
1820:C
1797:.
1792:N
1787:C
1780:|
1774:x
1771:n
1768:i
1764:e
1758:n
1754:r
1748:N
1742:n
1736:0
1727:|
1720:R
1713:x
1685:0
1679:C
1657:0
1651:n
1647:)
1641:n
1637:r
1633:(
1610:.
1607:)
1602:N
1593:N
1588:(
1585:O
1582:=
1578:|
1572:x
1569:n
1566:i
1562:e
1556:n
1552:a
1546:N
1540:n
1534:0
1525:|
1518:R
1511:x
1483:}
1480:1
1477:,
1474:1
1468:{
1446:n
1442:a
1419:0
1413:n
1409:)
1403:n
1399:a
1395:(
1372:.
1367:N
1362:=
1357:2
1352:|
1348:|
1342:x
1339:n
1336:i
1332:e
1326:n
1322:a
1316:N
1310:n
1304:0
1295:|
1291:|
1282:|
1276:x
1273:n
1270:i
1266:e
1260:n
1256:a
1250:N
1244:n
1238:0
1229:|
1222:R
1215:x
1187:}
1184:1
1178:,
1175:1
1172:{
1150:n
1146:a
1123:0
1117:n
1113:)
1107:n
1103:a
1099:(
1076:.
1071:2
1067:/
1063:1
1058:)
1054:t
1050:d
1043:2
1038:|
1033:)
1030:t
1027:(
1024:f
1020:|
1011:2
1006:0
992:2
988:1
982:(
977:=
972:2
967:|
961:|
957:f
953:|
948:|
924:)
918:2
915:,
912:0
909:[
903:)
897:2
894:,
891:0
888:[
882:f
855:2
851:L
817:1
814:=
809:7
805:r
784:2
781:=
776:7
772:u
751:1
745:=
740:6
736:r
715:1
712:=
707:6
703:u
690:)
662:n
658:r
645:)
619:0
616:=
613:n
591:n
587:u
561:n
557:u
536:1
530:=
525:n
521:r
498:n
494:u
473:1
470:=
465:n
461:r
437:.
430:n
426:u
421:)
417:1
411:(
408:=
403:n
399:r
373:0
367:n
363:)
357:n
353:r
349:(
326:n
304:n
300:u
276:.
273:)
270:n
267:(
262:1
259:+
256:k
248:)
245:n
242:(
237:k
227:0
221:k
213:=
208:n
204:u
177:,
172:k
168:2
164:)
161:n
158:(
153:k
143:0
137:k
129:=
126:n
103:n
83:1
60:1
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.