Coefficient binomial

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
mehdi-128
Membre Complexe
Messages: 2838
Enregistré le: 10 Déc 2006, 13:57

Coefficient binomial

par mehdi-128 » 18 Sep 2018, 05:38

Bonjour,

Soit n un entier naturel non nul.

Comment montrer que :

J'ai écris :

Mais après je vois pas.



nodgim
Habitué(e)
Messages: 2002
Enregistré le: 27 Jan 2008, 10:21

Re: Coefficient binomial

par nodgim » 18 Sep 2018, 06:43

J'ai envie de te demander si c'est une blague, là.....

Il faut démontrer que le nombre de combinaisons de n éléments pris parmi 2n éléments est >= 1 ??

Kolis
Membre Relatif
Messages: 482
Enregistré le: 25 Sep 2015, 16:29

Re: Coefficient binomial

par Kolis » 18 Sep 2018, 08:01

Il me semble, sur un autre forum, que tu savais montrer les inégalités lorsque ?

pascal16
Membre Légendaire
Messages: 6663
Enregistré le: 01 Mar 2017, 12:58
Localisation: Angoulème : Ville de la BD et du FFA. gare TGV

Re: Coefficient binomial

par pascal16 » 18 Sep 2018, 08:17



toutes les fractions sont >1, donc de produit >1 sauf dans la cas n=1

aviateur
Habitué(e)
Messages: 3853
Enregistré le: 19 Fév 2017, 09:59

Re: Coefficient binomial

par aviateur » 18 Sep 2018, 09:40

Bonjour
Je dirai aussi comme Nogdim. La question est vraiment étonnante. Certes la minoration est vraie mais en mathématiques on préfère des minorations les plus optimales possibles que des minorations aussi grossières.
A savoir est le nombre de sous-ensembles de p éléments d'un ensemble de n éléments, on a toujours qui vaut au moins 1.
De plus et on est loin de comprendre pourquoi on te pose cette question.

LB2
Habitué(e)
Messages: 1504
Enregistré le: 05 Nov 2017, 16:32

Re: Coefficient binomial

par LB2 » 18 Sep 2018, 09:56

mehdi-128 a écrit:Bonjour,

Soit n un entier naturel non nul.

Comment montrer que :

J'ai écris :

Mais après je vois pas.


En fait, on peut faire beaucoup mieux comme minoration.
Sur la 2n-ième ligne du triangle de Pascal, le coefficient est le plus grand de la ligne!
Vérifie le en écrivant les premières lignes du triangle de Pascal.
Pour n=1;2;3;4 on trouve les nombres 2;6;20;70 ce qui croît quand même assez vite.

Si tu appelles ce nombre et que tu écris la relation de récurrence entre et , on a (démontre le!) , ce qui est presque aussi grand que la croissance de la suite géométrique .

On pourrait de façon élémentaire, par récurrence grâce à cette relation que pour 1 < a <4, par exemple. (et même mieux : )

Si tu cherches un équivalent de , aviateur t'a donné la réponse (cela utilise la formule de Stirling)

mehdi-128
Membre Complexe
Messages: 2838
Enregistré le: 10 Déc 2006, 13:57

Re: Coefficient binomial

par mehdi-128 » 18 Sep 2018, 12:28

J'avais pas pensé à la combinatoire :/

Merci pour vos réponses mais je voulais pas m'attarder trop là-dessus, j'avance pas dans mes révisions mais c'était pour montrer que :



Pour montrer la convergence de la série

mehdi-128
Membre Complexe
Messages: 2838
Enregistré le: 10 Déc 2006, 13:57

Re: Coefficient binomial

par mehdi-128 » 18 Sep 2018, 12:36

@Kolis oui mais je vois pas trop le lien ici.

@Pascal pas trop compris ce que vous faites.

Je voulais simplifier

On peut pas dire que :

Donc :

Il suffit de montrer que par récurrence ?

mehdi-128
Membre Complexe
Messages: 2838
Enregistré le: 10 Déc 2006, 13:57

Re: Coefficient binomial

par mehdi-128 » 18 Sep 2018, 13:00

LB2 a écrit:
mehdi-128 a écrit:Bonjour,

Soit n un entier naturel non nul.

Comment montrer que :

J'ai écris :

Mais après je vois pas.


En fait, on peut faire beaucoup mieux comme minoration.
Sur la 2n-ième ligne du triangle de Pascal, le coefficient est le plus grand de la ligne!
Vérifie le en écrivant les premières lignes du triangle de Pascal.
Pour n=1;2;3;4 on trouve les nombres 2;6;20;70 ce qui croît quand même assez vite.

Si tu appelles ce nombre et que tu écris la relation de récurrence entre et , on a (démontre le!) , ce qui est presque aussi grand que la croissance de la suite géométrique .

On pourrait de façon élémentaire, par récurrence grâce à cette relation que pour 1 < a <4, par exemple. (et même mieux : )

Si tu cherches un équivalent de , aviateur t'a donné la réponse (cela utilise la formule de Stirling)


Je vois mais dans mon cas je n'ai pas besoin de précision.

Avatar de l’utilisateur
Lostounet
Admin
Messages: 9665
Enregistré le: 16 Mai 2009, 11:00

Re: Coefficient binomial

par Lostounet » 18 Sep 2018, 13:43

Salut,

mehdi-128 a écrit:On peut pas dire que :
Donc :


ça c'est faux déjà pour n = 2...

(2n)!/(n!)^2 = (4)!/(2!)^2 = 4!/4 = 3!
Et 2^n/n! = 4/2! = 2

Bon, sinon tu veux montrer que

C'est à dire que tu veux montrer que
Au pire tu peux faire une récurrence (même si c'est pas absolument indispensable).

Pour l'hérédité, on souhaite montrer:

Cela nous incite à multiplier les deux membres des l'hypothèse de récurrence par [(n+1)]^2





Or, nous savons que , donc forcément vu que (4n^2 + 6n + 2) est toujours plus grand que (n+1)^2,

(4n^2 + 6n + 2) > (n+1)^2

Donc:

ce qui signifie que:


(sauf erreur quelque part)

Autre méthode: Vu qu'il existe au moins une manière de piocher n objets parmi 2n objets...
Merci de ne pas m'envoyer de messages privés pour répondre à des questions mathématiques ou pour supprimer votre compte.

mehdi-128
Membre Complexe
Messages: 2838
Enregistré le: 10 Déc 2006, 13:57

Re: Coefficient binomial

par mehdi-128 » 18 Sep 2018, 14:22

@Lostounet

Bien vu :)

mehdi-128
Membre Complexe
Messages: 2838
Enregistré le: 10 Déc 2006, 13:57

Re: Coefficient binomial

par mehdi-128 » 18 Sep 2018, 15:06

pascal16 a écrit:

toutes les fractions sont >1, donc de produit >1 sauf dans la cas n=1


Pourriez-vous expliquer comment vous obtenez ça ?

pascal16
Membre Légendaire
Messages: 6663
Enregistré le: 01 Mar 2017, 12:58
Localisation: Angoulème : Ville de la BD et du FFA. gare TGV

Re: Coefficient binomial

par pascal16 » 18 Sep 2018, 15:16

(2n)! est le produit de tous les nombres de 1 à 2n
n! est le produit de tous les nombres de 1 à n

(2n)! /n! est le produit de tous les nombres de n+1 à 2n

(2n)! /(n!n!) est le produit de tous les nombres de n+1 à 2n divisé par le produit de tous les nombres de 1 à n

si on sépare la fraction on a :

((n+1) / 1) * ((n+2) / 2) * ( (n+3)/3)*........*((n+n)/n)

mehdi-128
Membre Complexe
Messages: 2838
Enregistré le: 10 Déc 2006, 13:57

Re: Coefficient binomial

par mehdi-128 » 18 Sep 2018, 15:35

Merci Pascal en effet c'était rapide votre méthode !

pascal16
Membre Légendaire
Messages: 6663
Enregistré le: 01 Mar 2017, 12:58
Localisation: Angoulème : Ville de la BD et du FFA. gare TGV

Re: Coefficient binomial

par pascal16 » 18 Sep 2018, 15:49

version courte identique à la première réponse donnée : tout nombre du triangle de Pascal est >= 1 car vaut soit 1, soit une somme de nombres >=1.

mehdi-128
Membre Complexe
Messages: 2838
Enregistré le: 10 Déc 2006, 13:57

Re: Coefficient binomial

par mehdi-128 » 18 Sep 2018, 15:57

Oui je dois apprendre à trouver des solutions les plus courtes et simples possibles.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 80 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite