• Aucun résultat trouvé

A20053. Carr´es `a moyenne enti`ere Montrer que la moyenne des carr´es des termes de la

N/A
N/A
Info
Télécharger
Protected

Academic year: 2022

Partager "A20053. Carr´es `a moyenne enti`ere Montrer que la moyenne des carr´es des termes de la"

Copied!
1
0
0

Chargement.... (Voir le texte intégral maintenant)

Texte intégral

(1)

A20053. Carr´ es ` a moyenne enti` ere

Montrer que la moyenne des carr´es des termes de lan-i`eme ligne du triangle de Pascal est un nombre entier.

Solution

Dans le d´eveloppement de l’expression (1 +x)a+b= (1 +x)a(1 +x)b,

le coefficient dexc estCa+bc =X

k

CakCbc−k. Faisanta=b=c=n, et tenant compte queCnn−k=Cnk, on aC2nn =Pk(Cnk)2.

Les n+ 1 termes (k= 0 `a n) de la ligne desCnk dans le triangle de Pascal ont doncC2nn comme somme des carr´es. La moyenne des carr´es est

1

n+ 1C2nn = n+ 1−n n+ 1

2n!

n!n! =C2nn −C2nn+1. C’est bien un entier.

Ces entiers sont appel´es nombres de Catalan, du nom d’Eug`ene Catalan (X 1833). Celui-ci est plus connu par la conjecture qu’il a formul´ee en 1844 :

“8 et 9 sont la seule paire d’entiers cons´ecutifs qui soient tous deux des puissances parfaites”. D’une difficult´e comparable au “grand th´eor`eme de Fermat”, cette conjecture a enfin ´et´e prouv´ee en 2002.

Catalan a aussi laiss´e une trace plus anecdotique `a l’X, o`u il fut examinateur.

Il avait de tr`es grands pieds et, comme Cyrano pour son nez, il prenait fort mal qu’on parˆut le remarquer.

1

Références

Télécharger maintenant ( PDF - 1 Page - 96.52 KB )

Documents relatifs

Quelques retombées de la géométrie des surfaces toriques sur un corps fini sur l'arithmétique et la théorie de l'information

Les param`etres d’un code de Goppa sur une surface de Hirzebruch dans le cas d’une ´evaluation sur la totalit´e des points rationnels sont ´etablis dans cette th`ese (Th´eor`eme

Chapitre 1. R´evision de th´eorie des ensembles Exercice 1. Montrer que a) si (A

Exercice 103. Soit X un espace topologique. On dit que deux points sont connect´ es lorsqu’ils appartiennent ` a une mˆ eme composante connexe. Soit X un espace topologique. Montrer

2) Montrer queX satisfait `a la propri´et´e d’absence de m´emoire, c’est-`a-dire, que pour toust, s≥0: P(X &gt

Dans tout l’exercice, on consid` ere (X n ) n≥1 une suite de variables al´ eatoires ind´ ependantes et de mˆ eme loi.. (On demande ici de refaire

Montrer que tout ´el´ement de A s’´ecrit de mani`ere unique sous la forme x=a+b√ 10 , o`u aetb∈Z

Chaque r´ eponse doit ˆ etre jus- tifi´ ee; la qualit´ e de la r´ edaction sera un ´ el´ ement d’appr´ eciation des copies.. On peut traiter une question en admettant les

DÉTECTION DE PLANÈTES EXTRASOLAIRES PAR LA MÉTHODE DES MICROLENTILLES GRAVITATIONNELLES ET ATMOSPHÈRES PLANÉTAIRES

L’algorithme appel´e “loop linking” et d´evelopp´e par Dong et al (2006) est une m´ethode hybride qui utilise `a la fois l’inversion de lanc´e de rayons et le th´eor`eme

(b) `A l’aide de la question 1., montrer que la solution du syst`eme (S) est donn´ee, pour toutn≥1, par

Montrer que A admet une valeur propre double λ a et une valeur propre simple λ b , qu’on d´eterminera.. Retrouver `a l’aide de ces valeurs propres le d´eterminant et la trace

C10203. Mini-sudoku La grille du mini-sudoku n’a que 4 lignes et 4 colonnes, et se divise en 4 carr´es de 2×

Dans un probl` eme de mini-sudoku, il s’agit de d´ eterminer toute la grille ` a partir du contenu donn´ e pour

Sur la cohomologie de la compactification des vari´et´es de Deligne-Lusztig

L’´ enonc´ e du th´ eor` eme fait sens pour n’importe quel ´ el´ ement de Coxeter w d’un groupe r´ eductif G d´ efini sur F q , et nous conjecturons qu’il est vrai dans