Bonjour à tous,
Voilà ,je suis dans le chapitre dénombrement et je suis tombé sur un exercice sur le thème des nombres de Stirling de deuxième espèce.
Alors j'ai étudié la première espèce puis la deuxième pour savoir à peu près comment cela fonctionne.
On m'a proposé des propriétés
comme S(n,0)=0 ,
S(n,1)=S(n,n)=1
ou S(n,2)=2^(n-1)-1
où j'ai parfaitement compris les démonstrations.
Mais on m'a proposé une autre propriété disant :
S(n,n-1)=
C'est ici que je n'ai pas compris la démo :
je sais que
= S(n,0) + S(n,1)x + S(n,2)x(x-1)...S(n,n)x(x-1)...(x-n+1)
et que
= S(n,1) + S(n,2)(x-1) + S(n,3)(x-1)(x-2)... S(n,n)(x-1)(x-2)...(x-n+1)
POUR TROUVER
S(n,n-1)=
On me dit que « l'identification des coefficients de dans les deux membres de l'identité » donne :
0 = S(n,n-1)-S(n,n)(1+2+...(n-1)))
Alors je suis totalement perdu. Comment arrive-t-on à un tel raisonnement ?
D'où sort le zéro ? Pourquoi un « moins » intervient ? Pourquoi on se retrouve avec (1+2+3..etc).
Alors j'ai bien compris qu'il fallait tirer deux coefficients précis mais delà à tout saisir , j'en suis loin.
Est-ce quelqu'un pourrait m'éclaircir là dessus ?
En vous remerciant d'avance !
Bon courage à vous.
Bonsoir,
il faut comprendre que est une égalité entre deux polynômes, par suite les coefficients de dans les deux membres sont égaux.
Pour le membre de gauche, c'est .
Pour le membre de droite, c'est où est le coefficient de dans .
Comme , on obtient en développant le produit :
.
Un grand merci pour ta réponse.
Bon , je pense avoir saisi pour le membre de gauche et le membre de droite jusqu'à S(n,n-1)+c , là pas de soucis
Après tu dis : en développant le produit ?
Je ne vois pas trop comment on peux arriver à un tel cheminement . Pourrais-tu m'éclairer là dessus ?
En te remerciant d'avance.
En fait on n'a pas besoin de développer complètement le produit , il suffit de calculer le coefficient de .
Pour cela on peut écrire
puis .
On en déduit d'où parune récurrence immédiate .
Effectivement oui.
Tout est clair maintenant grâce à toi !
Merci d'avoir pris le temps de me répondre !
Au plaisir.
En complément je te signale qu'il existe une autre formule :
où les sont les nombres de Stirling de première espèce.
Tu as donc montré que .
Tu dis par récurrence immédiate , d'accord j'essaie :
donc donne
Et après cela voudrait dire que = 1+2+3...(n-2)
Pourquoi ? Je veux dire c'est un coefficient , il peut avoir n'importe quelle valeur qu'est qui justifie cette addition ?
J'ai répondu trop vite hier. Bon courage à toi.
Merci , je n'avais pas connaissance de la propriété
Alors j'ai bien compris tout le raisonnement. J'ai juste une dernière question : j'ai fait un exemple avec
donc
En fait la propriété là : elle ne marche que pour le deuxième coefficient on dirait . Je veux dire pour cela marche , pour non
comment cela se fait ? D'où sort cette propriété en fait ? je ne l'ai jamais vue dans l'étude du nombre de Stirling. Merci à toi . Après je te fiche la paix
Bonjour,
tout d'abord il faudrait que tu modifies ton profil, tu n'es plus en terminale S.
Ensuite tu n'as sans doute pas vu en cours ce qu'on appelle les fonctions symétriques élémentaires qui donnent les coefficients d'un polynôme à partir de racines. Par exemple :
Dans la pratique le plus important est de retenir que :
Non je n'ai pas vu les fonctions symétriques élémentaires mais je vais m'y mettre sérieusement. (j'étudie les chapitres de MPSI). Je suis dans le chapitre dénombrement où un exercice sur Stirling est proposé.
Aussi , je prends bien note de toutes tes infos. Encore merci jandri ! A bientôt peut être.
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :