Aller au contenu

Lycée général · Terminale · maths expertes · ≈ 1 h 45

Des premières puissances complexes à de grandes sommes de coefficients binomiaux · Nombres complexes · Binôme de Newton · Dénombrement

Ce que cache (1+i)^n

Un problème de début de Maths expertes qui part des seules règles algébriques sur les nombres complexes pour étudier (1+i)^n, faire apparaître deux sommes alternées de coefficients binomiaux, puis leur donner une interprétation combinatoire et calculer exactement le cas n=1000.

Objectifs

Ce que ce DM fait travailler

  • 01Manipuler des puissances de nombres complexes et exploiter leurs parties réelle et imaginaire
  • 02Utiliser le binôme de Newton pour établir des identités portant sur des coefficients binomiaux
  • 03Relier un raisonnement algébrique à une interprétation combinatoire par dénombrement

Notions

Notions utiles pour ce devoir

Ce problème mobilise notamment les notions suivantes.

  • Écriture algébrique d’un nombre complexe et égalité de deux complexes
  • Addition, multiplication et puissances de nombres complexes
  • Formule du binôme de Newton
  • Pour la partie IV : dénombrement de Terminale spécialité mathématiques

Méthode

Comment l’utiliser

1. Chercher

Prévoir environ 1 h 45 et garder une trace des essais, y compris ceux qui échouent.

2. Rédiger

Écrire une solution justifiée avant d’ouvrir le corrigé, même si certaines questions restent incomplètes.

3. Comparer

Repérer les différences de méthode, de précision et de rédaction plutôt que seulement les résultats.

Énoncé

Le devoir

On part d'une puissance qui paraît très simple. En la regardant de plusieurs façons, on va faire apparaître une structure qu'un calcul direct laisse difficilement deviner.

Dans tout le problème, on utilise seulement les premières règles de calcul sur les nombres complexes, en particulier i2=1i^2=-1.

I — Une puissance à observer

  1. Calculer sous forme algébrique
(1+i),(1+i)2,(1+i)3,(1+i)4.(1+i),\qquad (1+i)^2,\qquad (1+i)^3,\qquad (1+i)^4.

Sans recommencer les calculs depuis le début, en déduire ensuite

(1+i)5,(1+i)6,(1+i)7,(1+i)8.(1+i)^5,\qquad (1+i)^6,\qquad (1+i)^7,\qquad (1+i)^8.

Conjecturer une relation simple entre (1+i)n+4(1+i)^{n+4} et (1+i)n(1+i)^n.

Pour tout entier naturel nn, on écrit désormais

(1+i)n=An+iBn,(1+i)^n=A_n+iB_n,

AnA_n et BnB_n sont réels.

  1. Démontrer la relation conjecturée à la question précédente. Tout entier naturel nn peut s'écrire
n=4q+r,qN,r{0,1,2,3}.n=4q+r,\qquad q\in\mathbb N,\quad r\in\{0,1,2,3\}.

Déterminer (1+i)n(1+i)^n, puis AnA_n et BnB_n, dans chacun des quatre cas possibles pour rr.

II — La même puissance, autrement

On pourra utiliser la formule du binôme de Newton :

(a+b)n=k=0n(nk)ankbk.(a+b)^n=\sum_{k=0}^{n}\binom nk a^{\,n-k}b^k.

Pour tout nNn\in\mathbb N, on note

Sn=(n0)(n2)+(n4)(n6)+S_n=\binom n0-\binom n2+\binom n4-\binom n6+\cdots

la somme obtenue en conservant les indices pairs inférieurs ou égaux à nn, et

Tn=(n1)(n3)+(n5)(n7)+T_n=\binom n1-\binom n3+\binom n5-\binom n7+\cdots

la somme analogue portant sur les indices impairs. On convient que T0=0T_0=0.

  1. Développer (1+i)n(1+i)^n à l'aide de la formule du binôme de Newton, puis regrouper les termes selon la parité de leur indice. Démontrer que, pour tout nNn\in\mathbb N,
An=SnetBn=Tn.A_n=S_n\qquad\text{et}\qquad B_n=T_n.
  1. En confrontant les deux façons de calculer (1+i)n(1+i)^n, déterminer exactement SnS_n et TnT_n lorsque
n=4q,4q+1,4q+2,4q+3.n=4q,\qquad 4q+1,\qquad 4q+2,\qquad 4q+3.

III — Deux sommes, une seule identité

  1. En utilisant (1+i)n+1(1+i)^{n+1}, exprimer An+1A_{n+1} et Bn+1B_{n+1} en fonction de AnA_n et BnB_n. En déduire que la suite
Cn=An2+Bn2C_n=A_n^2+B_n^2

est géométrique, puis déterminer CnC_n. Traduire le résultat obtenu à l'aide de SnS_n et TnT_n.

Prérequis pour la partie IV. Cette partie suppose connu le chapitre de dénombrement de Terminale spécialité mathématiques : coefficients binomiaux et nombre de parties d'un ensemble fini.

IV — Ce que comptent ces sommes

Soit n2n\ge 2 et soit EE un ensemble à nn éléments. Pour r{0,1,2,3}r\in\{0,1,2,3\}, on note NrN_r le nombre de parties de EE dont le cardinal est de la forme 4q+r4q+r, avec qNq\in\mathbb N.

(a) À l'aide de la signification combinatoire de (nk)\binom nk, montrer que

Sn=N0N2etTn=N1N3.S_n=N_0-N_2\qquad\text{et}\qquad T_n=N_1-N_3.

(b) Fixer un élément xEx\in E. À chaque partie de EE ne contenant pas xx, associer la partie obtenue en lui ajoutant xx. Expliquer pourquoi cela permet de partager les parties de EE en paires formées d'une partie de cardinal pair et d'une partie de cardinal impair. En déduire que

N0+N2=N1+N3=2n1.N_0+N_2=N_1+N_3=2^{n-1}.

(c) Exprimer chacun des quatre nombres N0,N1,N2,N3N_0,N_1,N_2,N_3 en fonction de SnS_n, TnT_n et d'une puissance de 22.

(d) Réécrire l'identité obtenue à la question 5 uniquement à l'aide de N0,N1,N2,N3N_0,N_1,N_2,N_3. Que représente le membre de droite ? Que mesurent les deux différences qui apparaissent dans le membre de gauche ?

V — Un ensemble de 1000 éléments

(a) Sans calculer individuellement aucun coefficient binomial, déterminer exactement

Σ=(10000)(10002)+(10004)+(10001000)\Sigma=\binom{1000}{0}-\binom{1000}{2}+\binom{1000}{4}-\cdots+\binom{1000}{1000}

et

Θ=(10001)(10003)+(10005)(1000999).\Theta=\binom{1000}{1}-\binom{1000}{3}+\binom{1000}{5}-\cdots-\binom{1000}{999}.

(b) On considère maintenant un ensemble à 10001000 éléments. Déterminer exactement le nombre de ses parties dont le cardinal est de la forme 4q4q, 4q+14q+1, 4q+24q+2 puis 4q+34q+3.

Continuer

Explorer d’autres devoirs