25:
689:
525:
649:
409:
269:
726:
423:
543:
719:
292:
760:
184:
765:
712:
116:
46:
97:
674:
745:
69:
50:
76:
35:
83:
54:
39:
65:
167:
of counting seating arrangements in which men and women alternate and are not seated next to their spouses.
755:
750:
531:
160:
535:
415:
275:
156:
164:
90:
696:
282:" giving an overwhelming plenitude of different definitions for the Catalan numbers). For
176:
140:
739:
152:
136:
133:
279:
24:
520:{\displaystyle C(t)=\sum _{n\geq 0}C_{n}t^{n}={{1-{\sqrt {1-4t}}} \over {2t}}}
644:{\displaystyle {t \over {1-2t}}C\left({t^{2} \over (1-2t)^{2}}\right)=C(t)-1}
404:{\displaystyle C_{n+1}=\sum _{k\,\leq \,n/2}2^{n-2k}{n \choose 2k}C_{k}.\,}
264:{\displaystyle C_{k}={1 \over {k+1}}{{2k} \choose {k}},\quad k\geq 0}
18:
530:
it can be proved by algebraic manipulations of generating
700:
546:
426:
295:
187:
643:
519:
403:
263:
381:
363:
242:
222:
695:This article about a French mathematician is a
534:that Touchard's identity is equivalent to the
175:The following algebraic identity involving the
720:
8:
274:is apparently due to Touchard (according to
654:satisfied by the Catalan generating series
278:, who mentions it in his panorama article "
163:. He is also known for his solution to the
53:. Unsourced material may be challenged and
727:
713:
607:
581:
575:
552:
547:
545:
507:
490:
483:
481:
472:
462:
446:
425:
400:
391:
380:
362:
360:
345:
331:
327:
323:
319:
300:
294:
241:
235:
227:
221:
219:
206:
201:
192:
186:
117:Learn how and when to remove this message
280:Exercises on Catalan and Related Numbers
7:
685:
683:
675:Canadian Journal of Mathematics 1956
51:adding citations to reliable sources
699:. You can help Knowledge (XXG) by
677:, Vol 8, No 3.; Journal in French
367:
226:
14:
139:. In 1953, he proved that an odd
687:
170:
23:
251:
632:
626:
604:
588:
436:
430:
1:
761:People from Basel-Landschaft
171:Touchard's Catalan identity
782:
766:French mathematician stubs
682:
132:(1885–1968) was a
286: ≥ 0 one has
645:
521:
405:
265:
143:must be of the form 12
746:French mathematicians
646:
522:
406:
266:
544:
424:
293:
185:
161:Touchard polynomials
159:, he introduced the
147: + 1 or 36
47:improve this article
16:French mathematician
536:functional equation
416:generating function
151: + 9. In
641:
517:
457:
401:
340:
276:Richard P. Stanley
261:
157:probability theory
66:"Jacques Touchard"
708:
707:
614:
566:
515:
504:
442:
379:
315:
240:
217:
127:
126:
119:
101:
773:
729:
722:
715:
691:
690:
684:
650:
648:
647:
642:
619:
615:
613:
612:
611:
586:
585:
576:
567:
565:
548:
526:
524:
523:
518:
516:
514:
506:
505:
491:
482:
477:
476:
467:
466:
456:
410:
408:
407:
402:
396:
395:
386:
385:
384:
378:
366:
359:
358:
339:
335:
311:
310:
270:
268:
267:
262:
247:
246:
245:
239:
234:
225:
218:
216:
202:
197:
196:
130:Jacques Touchard
122:
115:
111:
108:
102:
100:
59:
27:
19:
781:
780:
776:
775:
774:
772:
771:
770:
736:
735:
734:
733:
688:
680:
668:
666:Further reading
603:
587:
577:
571:
542:
541:
468:
458:
422:
421:
387:
371:
361:
341:
296:
291:
290:
220:
188:
183:
182:
177:Catalan numbers
173:
123:
112:
106:
103:
60:
58:
44:
28:
17:
12:
11:
5:
779:
777:
769:
768:
763:
758:
753:
748:
738:
737:
732:
731:
724:
717:
709:
706:
705:
692:
672:
671:
667:
664:
652:
651:
640:
637:
634:
631:
628:
625:
622:
618:
610:
606:
602:
599:
596:
593:
590:
584:
580:
574:
570:
564:
561:
558:
555:
551:
528:
527:
513:
510:
503:
500:
497:
494:
489:
486:
480:
475:
471:
465:
461:
455:
452:
449:
445:
441:
438:
435:
432:
429:
412:
411:
399:
394:
390:
383:
377:
374:
370:
365:
357:
354:
351:
348:
344:
338:
334:
330:
326:
322:
318:
314:
309:
306:
303:
299:
272:
271:
260:
257:
254:
250:
244:
238:
233:
230:
224:
215:
212:
209:
205:
200:
195:
191:
172:
169:
165:ménage problem
141:perfect number
125:
124:
31:
29:
22:
15:
13:
10:
9:
6:
4:
3:
2:
778:
767:
764:
762:
759:
757:
754:
752:
749:
747:
744:
743:
741:
730:
725:
723:
718:
716:
711:
710:
704:
702:
698:
693:
686:
681:
678:
676:
670:
669:
665:
663:
661:
657:
638:
635:
629:
623:
620:
616:
608:
600:
597:
594:
591:
582:
578:
572:
568:
562:
559:
556:
553:
549:
540:
539:
538:
537:
533:
511:
508:
501:
498:
495:
492:
487:
484:
478:
473:
469:
463:
459:
453:
450:
447:
443:
439:
433:
427:
420:
419:
418:
417:
397:
392:
388:
375:
372:
368:
355:
352:
349:
346:
342:
336:
332:
328:
324:
320:
316:
312:
307:
304:
301:
297:
289:
288:
287:
285:
281:
277:
258:
255:
252:
248:
236:
231:
228:
213:
210:
207:
203:
198:
193:
189:
181:
180:
179:
178:
168:
166:
162:
158:
154:
153:combinatorics
150:
146:
142:
138:
137:mathematician
135:
131:
121:
118:
110:
99:
96:
92:
89:
85:
82:
78:
75:
71:
68: –
67:
63:
62:Find sources:
56:
52:
48:
42:
41:
37:
32:This article
30:
26:
21:
20:
701:expanding it
694:
679:
673:
659:
655:
653:
529:
413:
283:
273:
174:
148:
144:
129:
128:
113:
104:
94:
87:
80:
73:
61:
45:Please help
33:
756:1968 deaths
751:1885 births
107:August 2011
740:Categories
414:Using the
77:newspapers
636:−
595:−
557:−
496:−
488:−
451:≥
444:∑
350:−
325:≤
317:∑
256:≥
34:does not
91:scholar
55:removed
40:sources
532:series
134:French
93:
86:
79:
72:
64:
98:JSTOR
84:books
697:stub
155:and
70:news
38:any
36:cite
662:).
49:by
742::
728:e
721:t
714:v
703:.
660:t
658:(
656:C
639:1
633:)
630:t
627:(
624:C
621:=
617:)
609:2
605:)
601:t
598:2
592:1
589:(
583:2
579:t
573:(
569:C
563:t
560:2
554:1
550:t
512:t
509:2
502:t
499:4
493:1
485:1
479:=
474:n
470:t
464:n
460:C
454:0
448:n
440:=
437:)
434:t
431:(
428:C
398:.
393:k
389:C
382:)
376:k
373:2
369:n
364:(
356:k
353:2
347:n
343:2
337:2
333:/
329:n
321:k
313:=
308:1
305:+
302:n
298:C
284:n
259:0
253:k
249:,
243:)
237:k
232:k
229:2
223:(
214:1
211:+
208:k
204:1
199:=
194:k
190:C
149:k
145:k
120:)
114:(
109:)
105:(
95:·
88:·
81:·
74:·
57:.
43:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.