Jacques Touchard

Jacques André Charles Touchard
Born(1885-08-19)August 19, 1885
DiedSeptember 5, 1968(1968-09-05) (aged 83)
Education
OccupationsMathematician, engineer
Known for
Spouse
Marie Gentil
​
(m. 1920)​
Children3
FatherCharles Philippe Touchard
Honours

Jacques André Charles Touchard (1885–1968) was a French mathematician. In 1953, he proved that an odd perfect number must be of the form 12k+1 or 36k+9. In combinatorics and probability theory, he introduced the Touchard polynomials. He is also known for his solution to the ménage problem of counting seating arrangements in which men and women alternate and are not seated next to their spouses.


Touchard's Catalan identity

The following algebraic identity involving the Catalan numbers

Ck=1k+1(2kk),k≥0

is apparently due to Touchard (according to Richard P. Stanley, who mentions it in his panorama article "Exercises on Catalan and Related Numbers" giving an overwhelming plenitude of different definitions for the Catalan numbers). For n≥0 one has

Cn+1=∑k≤n/22n−2k(n2k)Ck.

Using the generating function

C(t)=∑n≥0Cntn=1−1−4t2t

it can be proved by algebraic manipulations of generating series that Touchard's identity is equivalent to the functional equation

t1−2tC(t2(1−2t)2)=C(t)−1

satisfied by the Catalan generating series C(t).