3182:
2540:
3177:{\displaystyle {\begin{aligned}\sum _{t=\color {blue}0}^{n}{\binom {t}{k}}=\sum _{t=\color {blue}k}^{n}{\binom {t}{k}}&=\sum _{t=k}^{n}\left\\&=\sum _{t=\color {green}k}^{\color {green}n}{\binom {\color {green}{t+1}}{k+1}}-\sum _{t=k}^{n}{\binom {t}{k+1}}\\&=\sum _{t=\color {green}{k+1}}^{\color {green}{n+1}}{\binom {\color {green}{t}}{k+1}}-\sum _{t=k}^{n}{\binom {t}{k+1}}\\&={\binom {n+1}{k+1}}-\underbrace {\binom {k}{k+1}} _{0}&&{\text{by telescoping}}\\&={\binom {n+1}{k+1}}.\end{aligned}}}
2520:
693:
4572:
2091:
3838:
441:
274:
900:
22:
2252:
484:
3535:
1044:
1526:
1672:
1802:
2241:
4364:
1874:
2545:
1287:
2137:
309:
3338:
99:
3303:
4317:
3956:
4015:
1154:
4261:
3662:
3670:
3581:
1395:
91:
750:
4674:
476:
1349:
1107:
4352:
4105:
4047:
3613:
1555:
1316:
1211:
1184:
1074:
738:
4171:
4073:
3898:
3872:
3390:
3364:
1866:
4211:
4191:
4145:
4125:
3235:
3215:
1834:
2515:{\displaystyle \sum _{i=r}^{k+1}{i \choose r}=\left(\sum _{i=r}^{k}{i \choose r}\right)+{k+1 \choose r}={k+1 \choose r+1}+{k+1 \choose r}={k+2 \choose r+1}.}
688:{\displaystyle \sum _{j=0}^{n-r}{j+r \choose r}=\sum _{j=0}^{n-r}{j+r \choose j}={n+1 \choose n-r}\qquad {\text{ for }}n,r\in \mathbb {N} ,\quad n\geq r.}
283:: when the addends represented in the summation and the sum itself are highlighted, the shape revealed is vaguely reminiscent of those objects (see
3402:
915:
4764:
1402:
1562:
4754:
1691:
4699:
4355:
3393:
2145:
4567:{\displaystyle {\binom {n+1}{k+1}}={\binom {n}{k}}+{\binom {n-1}{k}}+{\binom {n-2}{k}}+\cdots +{\binom {k+1}{k}}+{\binom {k}{k}}.}
4726:
2086:{\displaystyle \sum _{i=r}^{n}{i \choose r}=\sum _{i=r}^{r}{i \choose r}={r \choose r}=1={r+1 \choose r+1}={n+1 \choose r+1}.}
3238:
4759:
1218:
2102:
436:{\displaystyle \sum _{i=r}^{n}{i \choose r}={n+1 \choose r+1}\qquad {\text{ for }}n,r\in \mathbb {N} ,\quad n\geq r}
4601:
4147:
people without numbers, meaning we must choose at least one person with a number in order to form a committee of
269:{\displaystyle {\binom {r}{r}}+{\binom {r+1}{r}}+{\binom {r+2}{r}}+\cdots +{\binom {n}{r}}={\binom {n+1}{r+1}}.}
3311:
3247:
4606:
1813:
4269:
3906:
3964:
3833:{\displaystyle {\binom {n'+1}{r+1}}=\sum _{i=0}^{n}{\binom {n'-i}{r}}=\sum _{i=r}^{n'}{\binom {i}{r}}.}
1112:
4216:
4591:
4586:
1682:
280:
4633:
1354:
64:
895:{\displaystyle X^{r}+X^{r+1}+\dots +X^{n}={\frac {X^{r}-X^{n+1}}{1-X}}={\frac {X^{n+1}-X^{r}}{x}}}
2531:
288:
3618:
1186:
in the left hand side of our first equation can be obtained by summing over the coefficients of
4705:
4695:
4668:
3543:
449:
4650:
1321:
1079:
4596:
907:
741:
4325:
4078:
4020:
3586:
1533:
1294:
1189:
1162:
1052:
711:
4736:
25:
Pascal's triangle, rows 0 through 7. The hockey stick identity confirms, for example: for
4150:
4052:
3877:
3851:
3369:
3343:
1845:
4196:
4176:
4130:
4110:
3220:
3200:
1819:
4748:
38:
4107:
exhaustive and disjoint cases based on the committee member with the lowest number,
284:
3530:{\displaystyle {\binom {n+k-1}{k-1}}=\sum _{i=0}^{n}{\binom {n+k-2-i}{k-2}},}
4709:
300:
4731:
1039:{\displaystyle X^{r+k}=(1+x)^{r+k}=\sum _{i=0}^{r+k}{\binom {r+k}{i}}x^{i}}
4263:
are not on the committee. The rest of the committee can then be chosen in
4689:
1521:{\displaystyle {\binom {n+1}{r+1}}-{\binom {r}{r+1}}={\binom {n+1}{r+1}}}
21:
1667:{\displaystyle \sum _{k=0}^{n-r}{\binom {r+k}{r}}={\binom {n+1}{r+1}}}
4631:
Generalized Hockey Stick
Identities and N-Dimensional Block Walking.
279:
The name stems from the graphical representation of the identity on
20:
16:
Recurrence relations of binomial coefficients in Pascal's triangle
1797:{\displaystyle {n \choose k}={n-1 \choose k-1}+{n-1 \choose k}.}
4694:(2nd ed.). Hoboken, N.J.: Wiley-Interscience. p. 45.
4075:
people. We can then divide our committee-forming process into
3340:
candies to the oldest child so that we are essentially giving
2236:{\displaystyle \sum _{i=r}^{k}{i \choose r}={k+1 \choose r+1}}
1318:
on the right hand side is given by the coefficient of
446:
or equivalently, the mirror-image by the substitution
4367:
4328:
4272:
4219:
4199:
4179:
4153:
4133:
4113:
4081:
4055:
4023:
3967:
3909:
3880:
3854:
3673:
3621:
3589:
3546:
3405:
3372:
3346:
3314:
3250:
3237:
distinguishable children. By a direct application of
3223:
3203:
2543:
2255:
2148:
2105:
1877:
1848:
1822:
1694:
1565:
1536:
1405:
1357:
1324:
1297:
1221:
1192:
1165:
1115:
1082:
1055:
918:
753:
714:
487:
452:
312:
102:
67:
1681:
The inductive and algebraic proofs both make use of
4566:
4346:
4311:
4255:
4205:
4185:
4165:
4139:
4119:
4099:
4067:
4041:
4009:
3950:
3892:
3866:
3832:
3656:
3607:
3575:
3529:
3384:
3358:
3332:
3308:ways to do this. Alternatively, we can first give
3297:
3229:
3209:
3176:
2514:
2235:
2131:
2085:
1860:
1828:
1796:
1666:
1549:
1520:
1389:
1343:
1310:
1282:{\displaystyle \sum _{k=0}^{n-r}{\binom {r+k}{r}}}
1281:
1205:
1178:
1148:
1101:
1068:
1038:
894:
732:
687:
470:
435:
268:
85:
4555:
4542:
4530:
4509:
4491:
4470:
4458:
4437:
4425:
4412:
4400:
4371:
4303:
4276:
3942:
3913:
3821:
3808:
3770:
3744:
3711:
3677:
3540:which simplifies to the desired result by taking
3518:
3477:
3444:
3409:
3289:
3254:
3161:
3132:
3095:
3074:
3060:
3031:
3012:
2991:
2958:
2933:
2873:
2852:
2819:
2788:
2739:
2718:
2706:
2677:
2635:
2622:
2587:
2574:
2534:argument to simplify the computation of the sum:
2503:
2474:
2462:
2441:
2429:
2400:
2388:
2367:
2350:
2337:
2299:
2286:
2227:
2198:
2186:
2173:
2074:
2045:
2033:
2004:
1986:
1973:
1961:
1948:
1915:
1902:
1785:
1764:
1752:
1723:
1711:
1698:
1658:
1629:
1617:
1596:
1512:
1483:
1471:
1450:
1438:
1409:
1273:
1252:
1140:
1119:
1020:
999:
640:
611:
599:
578:
539:
518:
391:
362:
350:
337:
257:
228:
216:
203:
185:
164:
152:
131:
119:
106:
2132:{\displaystyle k\in \mathbb {N} ,k\geqslant r}
1530:Therefore, we can compare the coefficients of
8:
4673:: CS1 maint: multiple names: authors list (
1291:Similarly, we find that the coefficient of
4322:ways. Now we can sum the values of these
1557:on each side of the equation to find that
4554:
4541:
4539:
4529:
4508:
4506:
4490:
4469:
4467:
4457:
4436:
4434:
4424:
4411:
4409:
4399:
4370:
4368:
4366:
4327:
4302:
4275:
4273:
4271:
4218:
4198:
4178:
4152:
4132:
4112:
4080:
4054:
4022:
3966:
3941:
3912:
3910:
3908:
3879:
3853:
3820:
3807:
3805:
3794:
3783:
3769:
3743:
3741:
3735:
3724:
3710:
3676:
3674:
3672:
3620:
3588:
3545:
3517:
3476:
3474:
3468:
3457:
3443:
3408:
3406:
3404:
3371:
3345:
3313:
3288:
3253:
3251:
3249:
3222:
3202:
3160:
3131:
3129:
3114:
3105:
3094:
3073:
3070:
3059:
3030:
3028:
3011:
2990:
2988:
2982:
2971:
2957:
2939:
2932:
2930:
2916:
2914:
2901:
2893:
2872:
2851:
2849:
2843:
2832:
2818:
2794:
2787:
2785:
2777:
2764:
2738:
2717:
2715:
2705:
2676:
2674:
2663:
2652:
2634:
2621:
2619:
2613:
2600:
2586:
2573:
2571:
2565:
2552:
2544:
2542:
2502:
2473:
2471:
2461:
2440:
2438:
2428:
2399:
2397:
2387:
2366:
2364:
2349:
2336:
2334:
2328:
2317:
2298:
2285:
2283:
2271:
2260:
2254:
2226:
2197:
2195:
2185:
2172:
2170:
2164:
2153:
2147:
2113:
2112:
2104:
2073:
2044:
2042:
2032:
2003:
2001:
1985:
1972:
1970:
1960:
1947:
1945:
1939:
1928:
1914:
1901:
1899:
1893:
1882:
1876:
1847:
1821:
1784:
1763:
1761:
1751:
1722:
1720:
1710:
1697:
1695:
1693:
1657:
1628:
1626:
1616:
1595:
1593:
1581:
1570:
1564:
1541:
1535:
1511:
1482:
1480:
1470:
1449:
1447:
1437:
1408:
1406:
1404:
1381:
1362:
1356:
1329:
1323:
1302:
1296:
1272:
1251:
1249:
1237:
1226:
1220:
1197:
1191:
1170:
1164:
1139:
1118:
1116:
1114:
1087:
1081:
1060:
1054:
1030:
1019:
998:
996:
984:
973:
954:
923:
917:
880:
861:
854:
825:
812:
805:
796:
771:
758:
752:
713:
665:
664:
647:
639:
610:
608:
598:
577:
575:
563:
552:
538:
517:
515:
503:
492:
486:
451:
416:
415:
398:
390:
361:
359:
349:
336:
334:
328:
317:
311:
256:
227:
225:
215:
202:
200:
184:
163:
161:
151:
130:
128:
118:
105:
103:
101:
66:
3392:kids and again, with stars and bars and
1049:Note that this means the coefficient of
4622:
3333:{\displaystyle 0\leqslant i\leqslant n}
740:. Then, by the partial sum formula for
4666:
3298:{\displaystyle {\binom {n+k-1}{k-1}}}
7:
4609:, for sums of arbitrary polynomials.
4312:{\displaystyle {\binom {n-x+1}{k}}}
3951:{\displaystyle {\binom {n+1}{k+1}}}
2938:
2915:
2900:
2793:
2778:
2771:
4546:
4513:
4474:
4441:
4416:
4375:
4280:
4010:{\displaystyle 1,2,3,\dots ,n-k+1}
3961:ways. Now we hand out the numbers
3917:
3812:
3748:
3681:
3481:
3413:
3258:
3136:
3078:
3035:
2995:
2937:
2856:
2792:
2722:
2681:
2626:
2607:
2578:
2559:
2478:
2445:
2404:
2371:
2341:
2290:
2202:
2177:
2049:
2008:
1977:
1952:
1906:
1768:
1727:
1702:
1633:
1600:
1487:
1454:
1413:
1256:
1123:
1003:
615:
582:
522:
366:
341:
232:
207:
168:
135:
110:
14:
3197:Imagine that we are distributing
1149:{\displaystyle {\binom {r+k}{r}}}
4256:{\displaystyle 1,2,3,\dots ,x-1}
4213:is on the committee and persons
3848:We can form a committee of size
1812:This identity can be proven by
672:
646:
423:
397:
1677:Inductive and algebraic proofs
951:
938:
456:
1:
4765:Factorial and binomial topics
4732:On StackExchange, Mathematics
3217:indistinguishable candies to
1390:{\displaystyle X^{n+1}-X^{r}}
86:{\displaystyle n\geq r\geq 0}
4651:"Christmas Stocking Theorem"
4173:people. In general, in case
1213:from each term, which gives
4127:. Note that there are only
47:Christmas stocking identity
4781:
4354:disjoint cases, and using
3657:{\displaystyle n'-n=k-2=r}
4755:Theorems in combinatorics
3239:the stars and bars method
1159:Thus, the coefficient of
704:Generating function proof
4740:on the Dyalog Chat Forum
4688:Merris, Russell (2003).
3576:{\displaystyle n'=n+k-2}
471:{\displaystyle j\to i-r}
1344:{\displaystyle x^{r+1}}
1102:{\displaystyle X^{r+k}}
4602:Vandermonde's identity
4568:
4348:
4313:
4257:
4207:
4187:
4167:
4141:
4121:
4101:
4069:
4043:
4011:
3952:
3894:
3868:
3834:
3804:
3740:
3658:
3609:
3577:
3531:
3473:
3386:
3360:
3334:
3299:
3231:
3211:
3178:
2987:
2929:
2848:
2784:
2668:
2618:
2570:
2516:
2333:
2282:
2237:
2169:
2133:
2087:
1944:
1898:
1862:
1830:
1814:mathematical induction
1798:
1668:
1592:
1551:
1522:
1391:
1345:
1312:
1283:
1248:
1207:
1180:
1150:
1103:
1070:
1040:
995:
896:
734:
689:
574:
514:
472:
437:
333:
303:, the identity states
270:
87:
34:
4655:mathworld.wolfram.com
4649:W., Weisstein, Eric.
4569:
4349:
4347:{\displaystyle n-k+1}
4314:
4258:
4208:
4188:
4168:
4142:
4122:
4102:
4100:{\displaystyle n-k+1}
4070:
4044:
4042:{\displaystyle n-k+1}
4012:
3953:
3895:
3869:
3835:
3779:
3720:
3659:
3610:
3608:{\displaystyle r=k-2}
3578:
3532:
3453:
3387:
3361:
3335:
3300:
3232:
3212:
3179:
2967:
2889:
2828:
2760:
2648:
2596:
2548:
2517:
2313:
2256:
2238:
2149:
2134:
2088:
1924:
1878:
1863:
1831:
1799:
1669:
1566:
1552:
1550:{\displaystyle x^{r}}
1523:
1392:
1346:
1313:
1311:{\displaystyle x^{r}}
1284:
1222:
1208:
1206:{\displaystyle x^{r}}
1181:
1179:{\displaystyle x^{r}}
1151:
1104:
1071:
1069:{\displaystyle x^{r}}
1041:
969:
897:
735:
733:{\displaystyle X=1+x}
690:
548:
488:
473:
438:
313:
271:
88:
43:hockey-stick identity
24:
4760:Algebraic identities
4365:
4326:
4270:
4217:
4197:
4177:
4151:
4131:
4111:
4079:
4053:
4021:
3965:
3907:
3878:
3852:
3671:
3619:
3615:, and noticing that
3587:
3544:
3403:
3370:
3344:
3312:
3248:
3221:
3201:
3188:Combinatorial proofs
2541:
2253:
2146:
2103:
1875:
1846:
1820:
1692:
1563:
1534:
1403:
1355:
1322:
1295:
1219:
1190:
1163:
1113:
1080:
1053:
916:
910:, we also find that
751:
712:
485:
450:
310:
100:
65:
4634:Fibonacci Quarterly
4607:Faulhaber's formula
4166:{\displaystyle k+1}
4068:{\displaystyle n+1}
3893:{\displaystyle n+1}
3867:{\displaystyle k+1}
3385:{\displaystyle k-1}
3359:{\displaystyle n-i}
1861:{\displaystyle n=r}
93:are integers, then
33:=2: 1+3+6+10+15=35.
4564:
4344:
4309:
4253:
4203:
4183:
4163:
4137:
4117:
4097:
4065:
4039:
4007:
3948:
3890:
3864:
3830:
3654:
3605:
3573:
3527:
3382:
3356:
3330:
3295:
3227:
3207:
3174:
3172:
3110:
3103:
2944:
2927:
2912:
2805:
2782:
2775:
2611:
2563:
2512:
2233:
2129:
2099:Suppose, for some
2083:
1858:
1826:
1794:
1664:
1547:
1518:
1387:
1341:
1308:
1279:
1203:
1176:
1146:
1099:
1066:
1036:
892:
730:
685:
468:
433:
289:Christmas stocking
266:
83:
51:boomerang identity
35:
4592:Pascal's triangle
4587:Pascal's identity
4553:
4528:
4489:
4456:
4423:
4398:
4301:
4206:{\displaystyle x}
4186:{\displaystyle x}
4140:{\displaystyle k}
4120:{\displaystyle x}
3940:
3819:
3768:
3709:
3516:
3442:
3287:
3230:{\displaystyle k}
3210:{\displaystyle n}
3159:
3117:
3093:
3071:
3069:
3058:
3010:
2956:
2871:
2817:
2737:
2704:
2633:
2585:
2501:
2460:
2427:
2386:
2348:
2297:
2225:
2184:
2072:
2031:
1984:
1959:
1913:
1829:{\displaystyle n}
1783:
1750:
1709:
1683:Pascal's identity
1656:
1615:
1510:
1469:
1436:
1271:
1138:
1018:
890:
849:
650:
638:
597:
537:
401:
389:
348:
281:Pascal's triangle
255:
214:
183:
150:
117:
61:, states that if
55:Fermat's identity
41:mathematics, the
4772:
4714:
4713:
4685:
4679:
4678:
4672:
4664:
4662:
4661:
4646:
4640:
4629:CH Jones (1996)
4627:
4597:Leibniz triangle
4573:
4571:
4570:
4565:
4560:
4559:
4558:
4545:
4535:
4534:
4533:
4524:
4512:
4496:
4495:
4494:
4485:
4473:
4463:
4462:
4461:
4452:
4440:
4430:
4429:
4428:
4415:
4405:
4404:
4403:
4397:
4386:
4374:
4353:
4351:
4350:
4345:
4318:
4316:
4315:
4310:
4308:
4307:
4306:
4297:
4279:
4262:
4260:
4259:
4254:
4212:
4210:
4209:
4204:
4192:
4190:
4189:
4184:
4172:
4170:
4169:
4164:
4146:
4144:
4143:
4138:
4126:
4124:
4123:
4118:
4106:
4104:
4103:
4098:
4074:
4072:
4071:
4066:
4048:
4046:
4045:
4040:
4016:
4014:
4013:
4008:
3957:
3955:
3954:
3949:
3947:
3946:
3945:
3939:
3928:
3916:
3899:
3897:
3896:
3891:
3874:from a group of
3873:
3871:
3870:
3865:
3839:
3837:
3836:
3831:
3826:
3825:
3824:
3811:
3803:
3802:
3793:
3775:
3774:
3773:
3764:
3757:
3747:
3739:
3734:
3716:
3715:
3714:
3708:
3697:
3690:
3680:
3663:
3661:
3660:
3655:
3629:
3614:
3612:
3611:
3606:
3582:
3580:
3579:
3574:
3554:
3536:
3534:
3533:
3528:
3523:
3522:
3521:
3515:
3504:
3480:
3472:
3467:
3449:
3448:
3447:
3441:
3430:
3412:
3391:
3389:
3388:
3383:
3365:
3363:
3362:
3357:
3339:
3337:
3336:
3331:
3304:
3302:
3301:
3296:
3294:
3293:
3292:
3286:
3275:
3257:
3236:
3234:
3233:
3228:
3216:
3214:
3213:
3208:
3183:
3181:
3180:
3175:
3173:
3166:
3165:
3164:
3158:
3147:
3135:
3122:
3118:
3115:
3112:
3109:
3104:
3099:
3098:
3092:
3077:
3065:
3064:
3063:
3057:
3046:
3034:
3021:
3017:
3016:
3015:
3009:
2994:
2986:
2981:
2963:
2962:
2961:
2955:
2943:
2936:
2928:
2926:
2913:
2911:
2882:
2878:
2877:
2876:
2870:
2855:
2847:
2842:
2824:
2823:
2822:
2816:
2804:
2791:
2783:
2776:
2753:
2749:
2745:
2744:
2743:
2742:
2736:
2721:
2711:
2710:
2709:
2703:
2692:
2680:
2667:
2662:
2640:
2639:
2638:
2625:
2617:
2612:
2592:
2591:
2590:
2577:
2569:
2564:
2521:
2519:
2518:
2513:
2508:
2507:
2506:
2500:
2489:
2477:
2467:
2466:
2465:
2456:
2444:
2434:
2433:
2432:
2426:
2415:
2403:
2393:
2392:
2391:
2382:
2370:
2360:
2356:
2355:
2354:
2353:
2340:
2332:
2327:
2304:
2303:
2302:
2289:
2281:
2270:
2242:
2240:
2239:
2234:
2232:
2231:
2230:
2224:
2213:
2201:
2191:
2190:
2189:
2176:
2168:
2163:
2138:
2136:
2135:
2130:
2116:
2092:
2090:
2089:
2084:
2079:
2078:
2077:
2071:
2060:
2048:
2038:
2037:
2036:
2030:
2019:
2007:
1991:
1990:
1989:
1976:
1966:
1965:
1964:
1951:
1943:
1938:
1920:
1919:
1918:
1905:
1897:
1892:
1867:
1865:
1864:
1859:
1835:
1833:
1832:
1827:
1803:
1801:
1800:
1795:
1790:
1789:
1788:
1779:
1767:
1757:
1756:
1755:
1749:
1738:
1726:
1716:
1715:
1714:
1701:
1673:
1671:
1670:
1665:
1663:
1662:
1661:
1655:
1644:
1632:
1622:
1621:
1620:
1611:
1599:
1591:
1580:
1556:
1554:
1553:
1548:
1546:
1545:
1527:
1525:
1524:
1519:
1517:
1516:
1515:
1509:
1498:
1486:
1476:
1475:
1474:
1468:
1453:
1443:
1442:
1441:
1435:
1424:
1412:
1396:
1394:
1393:
1388:
1386:
1385:
1373:
1372:
1350:
1348:
1347:
1342:
1340:
1339:
1317:
1315:
1314:
1309:
1307:
1306:
1288:
1286:
1285:
1280:
1278:
1277:
1276:
1267:
1255:
1247:
1236:
1212:
1210:
1209:
1204:
1202:
1201:
1185:
1183:
1182:
1177:
1175:
1174:
1155:
1153:
1152:
1147:
1145:
1144:
1143:
1134:
1122:
1108:
1106:
1105:
1100:
1098:
1097:
1075:
1073:
1072:
1067:
1065:
1064:
1045:
1043:
1042:
1037:
1035:
1034:
1025:
1024:
1023:
1014:
1002:
994:
983:
965:
964:
934:
933:
908:binomial theorem
906:Further, by the
901:
899:
898:
893:
891:
886:
885:
884:
872:
871:
855:
850:
848:
837:
836:
835:
817:
816:
806:
801:
800:
782:
781:
763:
762:
742:geometric series
739:
737:
736:
731:
694:
692:
691:
686:
668:
651:
648:
645:
644:
643:
637:
626:
614:
604:
603:
602:
593:
581:
573:
562:
544:
543:
542:
533:
521:
513:
502:
477:
475:
474:
469:
442:
440:
439:
434:
419:
402:
399:
396:
395:
394:
388:
377:
365:
355:
354:
353:
340:
332:
327:
275:
273:
272:
267:
262:
261:
260:
254:
243:
231:
221:
220:
219:
206:
190:
189:
188:
179:
167:
157:
156:
155:
146:
134:
124:
123:
122:
109:
92:
90:
89:
84:
4780:
4779:
4775:
4774:
4773:
4771:
4770:
4769:
4745:
4744:
4738:Pascal's Ladder
4723:
4718:
4717:
4702:
4687:
4686:
4682:
4665:
4659:
4657:
4648:
4647:
4643:
4628:
4624:
4619:
4613:
4583:
4577:
4540:
4514:
4507:
4475:
4468:
4442:
4435:
4410:
4387:
4376:
4369:
4363:
4362:
4356:double counting
4324:
4323:
4281:
4274:
4268:
4267:
4215:
4214:
4195:
4194:
4175:
4174:
4149:
4148:
4129:
4128:
4109:
4108:
4077:
4076:
4051:
4050:
4019:
4018:
3963:
3962:
3929:
3918:
3911:
3905:
3904:
3876:
3875:
3850:
3849:
3846:
3806:
3795:
3750:
3749:
3742:
3698:
3683:
3682:
3675:
3669:
3668:
3622:
3617:
3616:
3585:
3584:
3547:
3542:
3541:
3505:
3482:
3475:
3431:
3414:
3407:
3401:
3400:
3394:double counting
3368:
3367:
3342:
3341:
3310:
3309:
3276:
3259:
3252:
3246:
3245:
3219:
3218:
3199:
3198:
3195:
3190:
3171:
3170:
3148:
3137:
3130:
3120:
3119:
3111:
3082:
3072:
3047:
3036:
3029:
3019:
3018:
2999:
2989:
2945:
2931:
2880:
2879:
2860:
2850:
2806:
2786:
2751:
2750:
2726:
2716:
2693:
2682:
2675:
2673:
2669:
2641:
2620:
2572:
2539:
2538:
2528:
2526:Algebraic proof
2490:
2479:
2472:
2446:
2439:
2416:
2405:
2398:
2372:
2365:
2335:
2312:
2308:
2284:
2251:
2250:
2214:
2203:
2196:
2171:
2144:
2143:
2101:
2100:
2061:
2050:
2043:
2020:
2009:
2002:
1971:
1946:
1900:
1873:
1872:
1844:
1843:
1818:
1817:
1810:
1808:Inductive proof
1769:
1762:
1739:
1728:
1721:
1696:
1690:
1689:
1679:
1645:
1634:
1627:
1601:
1594:
1561:
1560:
1537:
1532:
1531:
1499:
1488:
1481:
1458:
1448:
1425:
1414:
1407:
1401:
1400:
1377:
1358:
1353:
1352:
1325:
1320:
1319:
1298:
1293:
1292:
1257:
1250:
1217:
1216:
1193:
1188:
1187:
1166:
1161:
1160:
1124:
1117:
1111:
1110:
1083:
1078:
1077:
1056:
1051:
1050:
1026:
1004:
997:
950:
919:
914:
913:
876:
857:
856:
838:
821:
808:
807:
792:
767:
754:
749:
748:
744:, we find that
710:
709:
706:
701:
649: for
627:
616:
609:
583:
576:
523:
516:
483:
482:
448:
447:
400: for
378:
367:
360:
335:
308:
307:
297:
244:
233:
226:
201:
169:
162:
136:
129:
104:
98:
97:
63:
62:
17:
12:
11:
5:
4778:
4776:
4768:
4767:
4762:
4757:
4747:
4746:
4743:
4742:
4734:
4729:
4722:
4721:External links
4719:
4716:
4715:
4700:
4680:
4641:
4621:
4620:
4618:
4615:
4611:
4610:
4604:
4599:
4594:
4589:
4582:
4579:
4575:
4574:
4563:
4557:
4552:
4549:
4544:
4538:
4532:
4527:
4523:
4520:
4517:
4511:
4505:
4502:
4499:
4493:
4488:
4484:
4481:
4478:
4472:
4466:
4460:
4455:
4451:
4448:
4445:
4439:
4433:
4427:
4422:
4419:
4414:
4408:
4402:
4396:
4393:
4390:
4385:
4382:
4379:
4373:
4343:
4340:
4337:
4334:
4331:
4320:
4319:
4305:
4300:
4296:
4293:
4290:
4287:
4284:
4278:
4252:
4249:
4246:
4243:
4240:
4237:
4234:
4231:
4228:
4225:
4222:
4202:
4182:
4162:
4159:
4156:
4136:
4116:
4096:
4093:
4090:
4087:
4084:
4064:
4061:
4058:
4038:
4035:
4032:
4029:
4026:
4006:
4003:
4000:
3997:
3994:
3991:
3988:
3985:
3982:
3979:
3976:
3973:
3970:
3959:
3958:
3944:
3938:
3935:
3932:
3927:
3924:
3921:
3915:
3889:
3886:
3883:
3863:
3860:
3857:
3845:
3842:
3841:
3840:
3829:
3823:
3818:
3815:
3810:
3801:
3798:
3792:
3789:
3786:
3782:
3778:
3772:
3767:
3763:
3760:
3756:
3753:
3746:
3738:
3733:
3730:
3727:
3723:
3719:
3713:
3707:
3704:
3701:
3696:
3693:
3689:
3686:
3679:
3653:
3650:
3647:
3644:
3641:
3638:
3635:
3632:
3628:
3625:
3604:
3601:
3598:
3595:
3592:
3572:
3569:
3566:
3563:
3560:
3557:
3553:
3550:
3538:
3537:
3526:
3520:
3514:
3511:
3508:
3503:
3500:
3497:
3494:
3491:
3488:
3485:
3479:
3471:
3466:
3463:
3460:
3456:
3452:
3446:
3440:
3437:
3434:
3429:
3426:
3423:
3420:
3417:
3411:
3381:
3378:
3375:
3355:
3352:
3349:
3329:
3326:
3323:
3320:
3317:
3306:
3305:
3291:
3285:
3282:
3279:
3274:
3271:
3268:
3265:
3262:
3256:
3226:
3206:
3194:
3191:
3189:
3186:
3185:
3184:
3169:
3163:
3157:
3154:
3151:
3146:
3143:
3140:
3134:
3128:
3125:
3123:
3121:
3116:by telescoping
3113:
3108:
3102:
3097:
3091:
3088:
3085:
3081:
3076:
3068:
3062:
3056:
3053:
3050:
3045:
3042:
3039:
3033:
3027:
3024:
3022:
3020:
3014:
3008:
3005:
3002:
2998:
2993:
2985:
2980:
2977:
2974:
2970:
2966:
2960:
2954:
2951:
2948:
2942:
2935:
2925:
2922:
2919:
2910:
2907:
2904:
2899:
2896:
2892:
2888:
2885:
2883:
2881:
2875:
2869:
2866:
2863:
2859:
2854:
2846:
2841:
2838:
2835:
2831:
2827:
2821:
2815:
2812:
2809:
2803:
2800:
2797:
2790:
2781:
2774:
2770:
2767:
2763:
2759:
2756:
2754:
2752:
2748:
2741:
2735:
2732:
2729:
2725:
2720:
2714:
2708:
2702:
2699:
2696:
2691:
2688:
2685:
2679:
2672:
2666:
2661:
2658:
2655:
2651:
2647:
2644:
2642:
2637:
2632:
2629:
2624:
2616:
2610:
2606:
2603:
2599:
2595:
2589:
2584:
2581:
2576:
2568:
2562:
2558:
2555:
2551:
2547:
2546:
2527:
2524:
2523:
2522:
2511:
2505:
2499:
2496:
2493:
2488:
2485:
2482:
2476:
2470:
2464:
2459:
2455:
2452:
2449:
2443:
2437:
2431:
2425:
2422:
2419:
2414:
2411:
2408:
2402:
2396:
2390:
2385:
2381:
2378:
2375:
2369:
2363:
2359:
2352:
2347:
2344:
2339:
2331:
2326:
2323:
2320:
2316:
2311:
2307:
2301:
2296:
2293:
2288:
2280:
2277:
2274:
2269:
2266:
2263:
2259:
2244:
2243:
2229:
2223:
2220:
2217:
2212:
2209:
2206:
2200:
2194:
2188:
2183:
2180:
2175:
2167:
2162:
2159:
2156:
2152:
2128:
2125:
2122:
2119:
2115:
2111:
2108:
2097:Inductive step
2094:
2093:
2082:
2076:
2070:
2067:
2064:
2059:
2056:
2053:
2047:
2041:
2035:
2029:
2026:
2023:
2018:
2015:
2012:
2006:
2000:
1997:
1994:
1988:
1983:
1980:
1975:
1969:
1963:
1958:
1955:
1950:
1942:
1937:
1934:
1931:
1927:
1923:
1917:
1912:
1909:
1904:
1896:
1891:
1888:
1885:
1881:
1857:
1854:
1851:
1825:
1809:
1806:
1805:
1804:
1793:
1787:
1782:
1778:
1775:
1772:
1766:
1760:
1754:
1748:
1745:
1742:
1737:
1734:
1731:
1725:
1719:
1713:
1708:
1705:
1700:
1678:
1675:
1660:
1654:
1651:
1648:
1643:
1640:
1637:
1631:
1625:
1619:
1614:
1610:
1607:
1604:
1598:
1590:
1587:
1584:
1579:
1576:
1573:
1569:
1544:
1540:
1514:
1508:
1505:
1502:
1497:
1494:
1491:
1485:
1479:
1473:
1467:
1464:
1461:
1457:
1452:
1446:
1440:
1434:
1431:
1428:
1423:
1420:
1417:
1411:
1384:
1380:
1376:
1371:
1368:
1365:
1361:
1338:
1335:
1332:
1328:
1305:
1301:
1275:
1270:
1266:
1263:
1260:
1254:
1246:
1243:
1240:
1235:
1232:
1229:
1225:
1200:
1196:
1173:
1169:
1142:
1137:
1133:
1130:
1127:
1121:
1096:
1093:
1090:
1086:
1063:
1059:
1033:
1029:
1022:
1017:
1013:
1010:
1007:
1001:
993:
990:
987:
982:
979:
976:
972:
968:
963:
960:
957:
953:
949:
946:
943:
940:
937:
932:
929:
926:
922:
904:
903:
889:
883:
879:
875:
870:
867:
864:
860:
853:
847:
844:
841:
834:
831:
828:
824:
820:
815:
811:
804:
799:
795:
791:
788:
785:
780:
777:
774:
770:
766:
761:
757:
729:
726:
723:
720:
717:
705:
702:
700:
697:
696:
695:
684:
681:
678:
675:
671:
667:
663:
660:
657:
654:
642:
636:
633:
630:
625:
622:
619:
613:
607:
601:
596:
592:
589:
586:
580:
572:
569:
566:
561:
558:
555:
551:
547:
541:
536:
532:
529:
526:
520:
512:
509:
506:
501:
498:
495:
491:
467:
464:
461:
458:
455:
444:
443:
432:
429:
426:
422:
418:
414:
411:
408:
405:
393:
387:
384:
381:
376:
373:
370:
364:
358:
352:
347:
344:
339:
331:
326:
323:
320:
316:
301:sigma notation
296:
293:
277:
276:
265:
259:
253:
250:
247:
242:
239:
236:
230:
224:
218:
213:
210:
205:
199:
196:
193:
187:
182:
178:
175:
172:
166:
160:
154:
149:
145:
142:
139:
133:
127:
121:
116:
113:
108:
82:
79:
76:
73:
70:
15:
13:
10:
9:
6:
4:
3:
2:
4777:
4766:
4763:
4761:
4758:
4756:
4753:
4752:
4750:
4741:
4739:
4735:
4733:
4730:
4728:
4725:
4724:
4720:
4711:
4707:
4703:
4701:0-471-45849-X
4697:
4693:
4692:
4691:Combinatorics
4684:
4681:
4676:
4670:
4656:
4652:
4645:
4642:
4639:(3), 280-288.
4638:
4635:
4632:
4626:
4623:
4616:
4614:
4608:
4605:
4603:
4600:
4598:
4595:
4593:
4590:
4588:
4585:
4584:
4580:
4578:
4561:
4550:
4547:
4536:
4525:
4521:
4518:
4515:
4503:
4500:
4497:
4486:
4482:
4479:
4476:
4464:
4453:
4449:
4446:
4443:
4431:
4420:
4417:
4406:
4394:
4391:
4388:
4383:
4380:
4377:
4361:
4360:
4359:
4357:
4341:
4338:
4335:
4332:
4329:
4298:
4294:
4291:
4288:
4285:
4282:
4266:
4265:
4264:
4250:
4247:
4244:
4241:
4238:
4235:
4232:
4229:
4226:
4223:
4220:
4200:
4180:
4160:
4157:
4154:
4134:
4114:
4094:
4091:
4088:
4085:
4082:
4062:
4059:
4056:
4036:
4033:
4030:
4027:
4024:
4004:
4001:
3998:
3995:
3992:
3989:
3986:
3983:
3980:
3977:
3974:
3971:
3968:
3936:
3933:
3930:
3925:
3922:
3919:
3903:
3902:
3901:
3887:
3884:
3881:
3861:
3858:
3855:
3843:
3827:
3816:
3813:
3799:
3796:
3790:
3787:
3784:
3780:
3776:
3765:
3761:
3758:
3754:
3751:
3736:
3731:
3728:
3725:
3721:
3717:
3705:
3702:
3699:
3694:
3691:
3687:
3684:
3667:
3666:
3665:
3651:
3648:
3645:
3642:
3639:
3636:
3633:
3630:
3626:
3623:
3602:
3599:
3596:
3593:
3590:
3570:
3567:
3564:
3561:
3558:
3555:
3551:
3548:
3524:
3512:
3509:
3506:
3501:
3498:
3495:
3492:
3489:
3486:
3483:
3469:
3464:
3461:
3458:
3454:
3450:
3438:
3435:
3432:
3427:
3424:
3421:
3418:
3415:
3399:
3398:
3397:
3395:
3379:
3376:
3373:
3353:
3350:
3347:
3327:
3324:
3321:
3318:
3315:
3283:
3280:
3277:
3272:
3269:
3266:
3263:
3260:
3244:
3243:
3242:
3240:
3224:
3204:
3192:
3187:
3167:
3155:
3152:
3149:
3144:
3141:
3138:
3126:
3124:
3106:
3100:
3089:
3086:
3083:
3079:
3066:
3054:
3051:
3048:
3043:
3040:
3037:
3025:
3023:
3006:
3003:
3000:
2996:
2983:
2978:
2975:
2972:
2968:
2964:
2952:
2949:
2946:
2940:
2923:
2920:
2917:
2908:
2905:
2902:
2897:
2894:
2890:
2886:
2884:
2867:
2864:
2861:
2857:
2844:
2839:
2836:
2833:
2829:
2825:
2813:
2810:
2807:
2801:
2798:
2795:
2779:
2772:
2768:
2765:
2761:
2757:
2755:
2746:
2733:
2730:
2727:
2723:
2712:
2700:
2697:
2694:
2689:
2686:
2683:
2670:
2664:
2659:
2656:
2653:
2649:
2645:
2643:
2630:
2627:
2614:
2608:
2604:
2601:
2597:
2593:
2582:
2579:
2566:
2560:
2556:
2553:
2549:
2537:
2536:
2535:
2533:
2525:
2509:
2497:
2494:
2491:
2486:
2483:
2480:
2468:
2457:
2453:
2450:
2447:
2435:
2423:
2420:
2417:
2412:
2409:
2406:
2394:
2383:
2379:
2376:
2373:
2361:
2357:
2345:
2342:
2329:
2324:
2321:
2318:
2314:
2309:
2305:
2294:
2291:
2278:
2275:
2272:
2267:
2264:
2261:
2257:
2249:
2248:
2247:
2221:
2218:
2215:
2210:
2207:
2204:
2192:
2181:
2178:
2165:
2160:
2157:
2154:
2150:
2142:
2141:
2140:
2126:
2123:
2120:
2117:
2109:
2106:
2098:
2080:
2068:
2065:
2062:
2057:
2054:
2051:
2039:
2027:
2024:
2021:
2016:
2013:
2010:
1998:
1995:
1992:
1981:
1978:
1967:
1956:
1953:
1940:
1935:
1932:
1929:
1925:
1921:
1910:
1907:
1894:
1889:
1886:
1883:
1879:
1871:
1870:
1869:
1855:
1852:
1849:
1841:
1837:
1823:
1815:
1807:
1791:
1780:
1776:
1773:
1770:
1758:
1746:
1743:
1740:
1735:
1732:
1729:
1717:
1706:
1703:
1688:
1687:
1686:
1684:
1676:
1674:
1652:
1649:
1646:
1641:
1638:
1635:
1623:
1612:
1608:
1605:
1602:
1588:
1585:
1582:
1577:
1574:
1571:
1567:
1558:
1542:
1538:
1528:
1506:
1503:
1500:
1495:
1492:
1489:
1477:
1465:
1462:
1459:
1455:
1444:
1432:
1429:
1426:
1421:
1418:
1415:
1398:
1382:
1378:
1374:
1369:
1366:
1363:
1359:
1336:
1333:
1330:
1326:
1303:
1299:
1289:
1268:
1264:
1261:
1258:
1244:
1241:
1238:
1233:
1230:
1227:
1223:
1214:
1198:
1194:
1171:
1167:
1157:
1135:
1131:
1128:
1125:
1094:
1091:
1088:
1084:
1061:
1057:
1047:
1031:
1027:
1015:
1011:
1008:
1005:
991:
988:
985:
980:
977:
974:
970:
966:
961:
958:
955:
947:
944:
941:
935:
930:
927:
924:
920:
911:
909:
887:
881:
877:
873:
868:
865:
862:
858:
851:
845:
842:
839:
832:
829:
826:
822:
818:
813:
809:
802:
797:
793:
789:
786:
783:
778:
775:
772:
768:
764:
759:
755:
747:
746:
745:
743:
727:
724:
721:
718:
715:
703:
698:
682:
679:
676:
673:
669:
661:
658:
655:
652:
634:
631:
628:
623:
620:
617:
605:
594:
590:
587:
584:
570:
567:
564:
559:
556:
553:
549:
545:
534:
530:
527:
524:
510:
507:
504:
499:
496:
493:
489:
481:
480:
479:
465:
462:
459:
453:
430:
427:
424:
420:
412:
409:
406:
403:
385:
382:
379:
374:
371:
368:
356:
345:
342:
329:
324:
321:
318:
314:
306:
305:
304:
302:
294:
292:
290:
286:
282:
263:
251:
248:
245:
240:
237:
234:
222:
211:
208:
197:
194:
191:
180:
176:
173:
170:
158:
147:
143:
140:
137:
125:
114:
111:
96:
95:
94:
80:
77:
74:
71:
68:
60:
59:Chu's Theorem
56:
52:
48:
44:
40:
39:combinatorial
32:
28:
23:
19:
4737:
4690:
4683:
4658:. Retrieved
4654:
4644:
4636:
4630:
4625:
4612:
4576:
4358:, we obtain
4321:
3960:
3847:
3539:
3307:
3241:, there are
3196:
2529:
2245:
2096:
2095:
1839:
1838:
1811:
1680:
1559:
1529:
1399:
1290:
1215:
1158:
1109:is given by
1048:
912:
905:
707:
445:
298:
295:Formulations
285:hockey stick
278:
58:
54:
50:
46:
42:
36:
30:
26:
18:
3366:candies to
2532:telescoping
1397:, which is
4749:Categories
4660:2016-11-01
4617:References
3900:people in
3396:, we have
4501:⋯
4480:−
4447:−
4333:−
4286:−
4248:−
4239:…
4193:, person
4086:−
4028:−
3996:−
3987:…
3781:∑
3759:−
3722:∑
3643:−
3631:−
3600:−
3568:−
3510:−
3499:−
3493:−
3455:∑
3436:−
3425:−
3377:−
3351:−
3325:⩽
3319:⩽
3281:−
3270:−
3101:⏟
3067:−
2969:∑
2965:−
2891:∑
2830:∑
2826:−
2762:∑
2713:−
2650:∑
2598:∑
2550:∑
2530:We use a
2315:∑
2258:∑
2151:∑
2124:⩾
2110:∈
1926:∑
1880:∑
1840:Base case
1774:−
1744:−
1733:−
1586:−
1568:∑
1445:−
1375:−
1242:−
1224:∑
971:∑
874:−
843:−
819:−
787:⋯
677:≥
662:∈
632:−
568:−
550:∑
508:−
490:∑
463:−
457:→
428:≥
413:∈
315:∑
195:⋯
78:≥
72:≥
4710:53121765
4669:cite web
4581:See also
3800:′
3755:′
3688:′
3627:′
3552:′
4727:On AOPS
4049:of the
3844:Proof 2
3193:Proof 1
4708:
4698:
699:Proofs
299:Using
2246:Then
4706:OCLC
4696:ISBN
4675:link
3583:and
1842:Let
1351:in
708:Let
29:=6,
4017:to
1816:on
1076:in
291:).
57:or
37:In
4751::
4704:.
4671:}}
4667:{{
4653:.
4637:34
3664::
2139:,
1868:;
1836:.
1685::
1156:.
1046:.
478::
287:,
53:,
49:,
45:,
4712:.
4677:)
4663:.
4562:.
4556:)
4551:k
4548:k
4543:(
4537:+
4531:)
4526:k
4522:1
4519:+
4516:k
4510:(
4504:+
4498:+
4492:)
4487:k
4483:2
4477:n
4471:(
4465:+
4459:)
4454:k
4450:1
4444:n
4438:(
4432:+
4426:)
4421:k
4418:n
4413:(
4407:=
4401:)
4395:1
4392:+
4389:k
4384:1
4381:+
4378:n
4372:(
4342:1
4339:+
4336:k
4330:n
4304:)
4299:k
4295:1
4292:+
4289:x
4283:n
4277:(
4251:1
4245:x
4242:,
4236:,
4233:3
4230:,
4227:2
4224:,
4221:1
4201:x
4181:x
4161:1
4158:+
4155:k
4135:k
4115:x
4095:1
4092:+
4089:k
4083:n
4063:1
4060:+
4057:n
4037:1
4034:+
4031:k
4025:n
4005:1
4002:+
3999:k
3993:n
3990:,
3984:,
3981:3
3978:,
3975:2
3972:,
3969:1
3943:)
3937:1
3934:+
3931:k
3926:1
3923:+
3920:n
3914:(
3888:1
3885:+
3882:n
3862:1
3859:+
3856:k
3828:.
3822:)
3817:r
3814:i
3809:(
3797:n
3791:r
3788:=
3785:i
3777:=
3771:)
3766:r
3762:i
3752:n
3745:(
3737:n
3732:0
3729:=
3726:i
3718:=
3712:)
3706:1
3703:+
3700:r
3695:1
3692:+
3685:n
3678:(
3652:r
3649:=
3646:2
3640:k
3637:=
3634:n
3624:n
3603:2
3597:k
3594:=
3591:r
3571:2
3565:k
3562:+
3559:n
3556:=
3549:n
3525:,
3519:)
3513:2
3507:k
3502:i
3496:2
3490:k
3487:+
3484:n
3478:(
3470:n
3465:0
3462:=
3459:i
3451:=
3445:)
3439:1
3433:k
3428:1
3422:k
3419:+
3416:n
3410:(
3380:1
3374:k
3354:i
3348:n
3328:n
3322:i
3316:0
3290:)
3284:1
3278:k
3273:1
3267:k
3264:+
3261:n
3255:(
3225:k
3205:n
3168:.
3162:)
3156:1
3153:+
3150:k
3145:1
3142:+
3139:n
3133:(
3127:=
3107:0
3096:)
3090:1
3087:+
3084:k
3080:k
3075:(
3061:)
3055:1
3052:+
3049:k
3044:1
3041:+
3038:n
3032:(
3026:=
3013:)
3007:1
3004:+
3001:k
2997:t
2992:(
2984:n
2979:k
2976:=
2973:t
2959:)
2953:1
2950:+
2947:k
2941:t
2934:(
2924:1
2921:+
2918:n
2909:1
2906:+
2903:k
2898:=
2895:t
2887:=
2874:)
2868:1
2865:+
2862:k
2858:t
2853:(
2845:n
2840:k
2837:=
2834:t
2820:)
2814:1
2811:+
2808:k
2802:1
2799:+
2796:t
2789:(
2780:n
2773:k
2769:=
2766:t
2758:=
2747:]
2740:)
2734:1
2731:+
2728:k
2724:t
2719:(
2707:)
2701:1
2698:+
2695:k
2690:1
2687:+
2684:t
2678:(
2671:[
2665:n
2660:k
2657:=
2654:t
2646:=
2636:)
2631:k
2628:t
2623:(
2615:n
2609:k
2605:=
2602:t
2594:=
2588:)
2583:k
2580:t
2575:(
2567:n
2561:0
2557:=
2554:t
2510:.
2504:)
2498:1
2495:+
2492:r
2487:2
2484:+
2481:k
2475:(
2469:=
2463:)
2458:r
2454:1
2451:+
2448:k
2442:(
2436:+
2430:)
2424:1
2421:+
2418:r
2413:1
2410:+
2407:k
2401:(
2395:=
2389:)
2384:r
2380:1
2377:+
2374:k
2368:(
2362:+
2358:)
2351:)
2346:r
2343:i
2338:(
2330:k
2325:r
2322:=
2319:i
2310:(
2306:=
2300:)
2295:r
2292:i
2287:(
2279:1
2276:+
2273:k
2268:r
2265:=
2262:i
2228:)
2222:1
2219:+
2216:r
2211:1
2208:+
2205:k
2199:(
2193:=
2187:)
2182:r
2179:i
2174:(
2166:k
2161:r
2158:=
2155:i
2127:r
2121:k
2118:,
2114:N
2107:k
2081:.
2075:)
2069:1
2066:+
2063:r
2058:1
2055:+
2052:n
2046:(
2040:=
2034:)
2028:1
2025:+
2022:r
2017:1
2014:+
2011:r
2005:(
1999:=
1996:1
1993:=
1987:)
1982:r
1979:r
1974:(
1968:=
1962:)
1957:r
1954:i
1949:(
1941:r
1936:r
1933:=
1930:i
1922:=
1916:)
1911:r
1908:i
1903:(
1895:n
1890:r
1887:=
1884:i
1856:r
1853:=
1850:n
1824:n
1792:.
1786:)
1781:k
1777:1
1771:n
1765:(
1759:+
1753:)
1747:1
1741:k
1736:1
1730:n
1724:(
1718:=
1712:)
1707:k
1704:n
1699:(
1659:)
1653:1
1650:+
1647:r
1642:1
1639:+
1636:n
1630:(
1624:=
1618:)
1613:r
1609:k
1606:+
1603:r
1597:(
1589:r
1583:n
1578:0
1575:=
1572:k
1543:r
1539:x
1513:)
1507:1
1504:+
1501:r
1496:1
1493:+
1490:n
1484:(
1478:=
1472:)
1466:1
1463:+
1460:r
1456:r
1451:(
1439:)
1433:1
1430:+
1427:r
1422:1
1419:+
1416:n
1410:(
1383:r
1379:X
1370:1
1367:+
1364:n
1360:X
1337:1
1334:+
1331:r
1327:x
1304:r
1300:x
1274:)
1269:r
1265:k
1262:+
1259:r
1253:(
1245:r
1239:n
1234:0
1231:=
1228:k
1199:r
1195:x
1172:r
1168:x
1141:)
1136:r
1132:k
1129:+
1126:r
1120:(
1095:k
1092:+
1089:r
1085:X
1062:r
1058:x
1032:i
1028:x
1021:)
1016:i
1012:k
1009:+
1006:r
1000:(
992:k
989:+
986:r
981:0
978:=
975:i
967:=
962:k
959:+
956:r
952:)
948:x
945:+
942:1
939:(
936:=
931:k
928:+
925:r
921:X
902:.
888:x
882:r
878:X
869:1
866:+
863:n
859:X
852:=
846:X
840:1
833:1
830:+
827:n
823:X
814:r
810:X
803:=
798:n
794:X
790:+
784:+
779:1
776:+
773:r
769:X
765:+
760:r
756:X
728:x
725:+
722:1
719:=
716:X
683:.
680:r
674:n
670:,
666:N
659:r
656:,
653:n
641:)
635:r
629:n
624:1
621:+
618:n
612:(
606:=
600:)
595:j
591:r
588:+
585:j
579:(
571:r
565:n
560:0
557:=
554:j
546:=
540:)
535:r
531:r
528:+
525:j
519:(
511:r
505:n
500:0
497:=
494:j
466:r
460:i
454:j
431:r
425:n
421:,
417:N
410:r
407:,
404:n
392:)
386:1
383:+
380:r
375:1
372:+
369:n
363:(
357:=
351:)
346:r
343:i
338:(
330:n
325:r
322:=
319:i
264:.
258:)
252:1
249:+
246:r
241:1
238:+
235:n
229:(
223:=
217:)
212:r
209:n
204:(
198:+
192:+
186:)
181:r
177:2
174:+
171:r
165:(
159:+
153:)
148:r
144:1
141:+
138:r
132:(
126:+
120:)
115:r
112:r
107:(
81:0
75:r
69:n
31:r
27:n
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.