Pensez à lire la Charte avant de poster !

$\newcommand{\K}{\mathbf K}$


Les-Mathematiques.net - Cours de mathématiques supérieures
 Les-Mathematiques.net - Cours de mathématiques universitaires - Forum - Cours à télécharger

A lire
Deug/Prépa
Licence
Agrégation
A télécharger
Télécharger
178 personne(s) sur le site en ce moment
E. Cartan
A lire
Articles
Math/Infos
Récréation
A télécharger
Télécharger
Théorème de Cantor-Bernstein
Théo. Sylow
Théo. Ascoli
Théo. Baire
Loi forte grd nbre
Nains magiques
 
 
 
 
 

Coefficient binomial

Envoyé par analysemaths 
Coefficient binomial
il y a six semaines
Bonjour à tous,

Dans un ouvrage de physique (Networks, an introduction, M. Newman) que je suis en train d'étudier, il est écrit la chose suivante :

$\displaystyle\binom{n-1}{k} = \frac{(n-1)!}{(n-1-k)! k!} \simeq \frac{(n-1)^{k}}{k!}$ in the large $n$-limit.

J'ai commencé le calcul bourrin avec les factorielles, mais je ne vois pas par quelle approximation l'auteur aboutit à cette expression. Y a-t-il un membre du forum qui aurait une idée ?

Merci à tous et bon début de semaine,
analysemaths.
Re: Coefficient binomial
il y a six semaines
avatar
Bonjour,

$(n-1)!=(n-1)(n-2)...(n-k) (n-1-k)!$

Après simplification par $(n-1-k)!$ il reste $k$ termes $(n-1)(n-2)...(n-k)$. et pour le terme $(n-p)$ dans ce produit on écrit $n-p=n-1-(p-1)=(n-1)(1-{p-1\over n-1})\sim n-1$ pour $n$ grand.
Re: Coefficient binomial
il y a six semaines
Cela marche parce que le nombre de facteurs est fini et fixe quand $n$ tend vers l'infini.

Regarder avec des petites valeurs de $k$ ($1$, $2$, $3$) aurait pu (dû ?) être un réflexe.
Re: Coefficient binomial
il y a six semaines
Bonjour,

Merci YvesM pour l'explication.

Math Coss, je prends note de ta critique ! À l'avenir, j'y penserai.

Merci à vous deux et bonne semaine à tous,
analysemaths.
Re: Coefficient binomial
il y a six semaines
avatar
Il vaut mieux retenir l'égalité : \[\binom{n}{k}=\frac{1}{k!}\prod_{i=0}^{k-1}(n-i)\] que l'égalité avec uniquement des factorielles.
Cette égalité est valable dans beaucoup plus de situations ($k$ reste un entier positif, mais $n$ peut être un entier positif, mais aussi négatif, réel, complexe, un polynôme, voire n'importe quel élément d'un anneau commutatif).
Sous cette forme, l'approximation demandée est évidente.
Seuls les utilisateurs enregistrés peuvent poster des messages dans ce forum.

Cliquer ici pour vous connecter

Liste des forums - Statistiques du forum

Total
Discussions: 148 744, Messages: 1 499 660, Utilisateurs: 28 309.
Notre dernier utilisateur inscrit erkl.


Ce forum
Discussions: 886, Messages: 7 507.

 

 
©Emmanuel Vieillard Baron 01-01-2001
Adresse Mail:

Inscription
Désinscription

Actuellement 16057 abonnés
Qu'est-ce que c'est ?
Taper le mot à rechercher

Mode d'emploi
En vrac

Faites connaître Les-Mathematiques.net à un ami
Curiosités
Participer
Latex et autres....
Collaborateurs
Forum

Nous contacter

Le vote Linux

WWW IMS
Cut the knot
Mac Tutor History...
Number, constant,...
Plouffe's inverter
The Prime page