"Montrer que 1/(n+1) * (n parmi 2n) est un entier naturel."
Pour n = 0, on trouve 1 € N.
Soit n € N*. On a:
1/(n+1) * (n parmi 2n) = (2n)!/(n+1)!(n)! = (2n)!(2n+1-2n)/(n+1)!(n)! = (2n+1)!/(n+1)!(n)! - 2n*(2n)!/(n+1)!(n)! = (2n+1)!/(n+1)!(n)! - 2 * (2n)!/(n+1)!(n-1)! = (n parmi 2n+1) -2*(n-1 parmi 2n) € N.
Pour votre culture mathématique: http://fr.wikipedia.org/wiki/Nombre_de_Catalan