Jacques Touchard

Jacques Touchard

Jacques Touchard (1885 – 1968) est un mathématicien français. En 1953, il prouva que tout nombre parfait impair est de la forme 12k + 1 ou 36k + 9. Il a introduit les polynômes de Touchard (en), qui interviennent en combinatoire et en théorie des probabilités. Il est aussi connu pour avoir résolu le problème des ménages.

Identité de Touchard

Les nombres de Catalan[1]

C_k={1\over{k+1}}{{2k}\choose {k}},\quad k \ge 0

sont reliés par l'identité algébrique suivante, attribuée à Touchard[réf. nécessaire] :

\forall n\in\N,\quad C_{n+1}=\sum_{k \,\le\, n/2}2^{n-2k}{n \choose 2k}C_k .

En utilisant la fonction génératrice de Catalan

C(t)=\sum_{n\ge0}C_nt^n={{1-\sqrt{1-4t}}\over {2t}} ,

on peut prouver par manipulations algébriques de séries génératrices que l'identité de Touchard est équivalente à l'équation fonctionnelle satisfaite par C :

{t \over {1-2t}} C\left({t^2\over (1-2t)^2}\right) = C(t)-1 .

Note et références

  1. ↑ Les exercices 6.19 à 6.50 de (en) Richard P. Stanley (en), Enumerative combinatorics, vol. 2, Cambridge, Cambridge University Press, 2001, 1re éd., poche (ISBN 978-0-521-78987-5) (LCCN 96044267)  donnent de nombreuses définitions des nombres de Catalan.

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Jacques Touchard de Wikipédia en français (auteurs)

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • Jacques Touchard — (1885 ndash; 1968) is a mathematician. In 1953, he proved that an odd perfect number must be of the form 12 k + 1 or 36 k + 9. In combinatorics and probability theory, he introduced the Touchard polynomials.Touchard s Catalan identityThe… …   Wikipedia

  • Touchard polynomials — The Touchard polynomials, named after Jacques Touchard, also called the exponential polynomials, comprise a polynomial sequence of binomial type defined by:T n(x)=sum {k=1}^n S(n,k)x^k=sum {k=1}^nleft{egin{matrix} n k end{matrix} ight}x^kwhere S …   Wikipedia

  • Jacques-Davy Duperron — Jacques Du Perron Pour les articles homonymes, voir Perron. Jacques du Perron Autres noms …   Wikipédia en Français

  • Jacques Davy Du Perron — Jacques Du Perron Pour les articles homonymes, voir Perron. Jacques du Perron Autres noms …   Wikipédia en Français

  • Jacques Davy du Perron — Jacques Du Perron Pour les articles homonymes, voir Perron. Jacques du Perron Autres noms …   Wikipédia en Français

  • Jacques du Perron — Pour les articles homonymes, voir Perron. Jacques du Perron Autres noms …   Wikipédia en Français

  • Jacques Rosner — Jacques Rosner, né le 5 février 1936 à Lyon, est un comédien et metteur en scène français. Après avoir suivi des cours d’art dramatique chez Suzette Guillaud, il rencontre Roger Planchon en 1953 et collabore avec lui jusqu en 1970. En… …   Wikipédia en Français

  • Jacques Du Perron — Pour les articles homonymes, voir Perron. Jacques Du Perron Autres noms Davy du Perron …   Wikipédia en Français

  • Polinomios de Touchard — Saltar a navegación, búsqueda Los Polinomios de Touchard (en honor a Jacques Touchard), a menudo también llamados polinomios exponenciales comprenden una secuencia polinomial de tipo binomial definidas por: Donde S(n,k) corresponde a un número de …   Wikipedia Español

  • Pierre-Aime Touchard — Pierre Aimé Touchard Pour les articles homonymes, voir Touchard. Pierre Aimé Touchard (1903 1987) était un administrateur de théâtre et écrivain français. Sommaire 1 Biographie 2 L ho …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”