Je ne sais pas par où commencer pour démontrer la formule suivante : ou (sn) est la suite de Stern définie par :
So=0
S1=1
S(2n)=S(n)
S(2n+1)=S(n)+S(n+1)
Si vous avez des pistes je suis preneur !
Merci !
-----
12/03/2015, 00h55
#2
Universus
Date d'inscription
juillet 2005
Localisation
Montréal, Québec, Canada
Âge
34
Messages
1 172
Re : Suite de Stern
Bonjour,
Si cela peut vous aider à visualiser les sommes, regardez les diverses lignes rouges diagonales dans les deux figures de droite.
12/03/2015, 01h27
#3
ansset
Animateur Mathématiques
Date d'inscription
novembre 2009
Localisation
Fresnes
Âge
64
Messages
28 542
Re : Suite de Stern
je suppose que tu veux ecrire c-a-d S(n-k,k)
et pas des parenthèses qui font penser à autre chose.
pourquoi n'essayes tu pas une récurrence ?
Cdt
y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !
12/03/2015, 07h21
#4
Médiat
Date d'inscription
août 2006
Âge
74
Messages
20 432
Re : Suite de Stern
Bonjour,
Non, non, il s'agit bien des coefficients binomiaux.
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse
Aujourd'hui
A voir en vidéo sur Futura
12/03/2015, 07h54
#5
ansset
Animateur Mathématiques
Date d'inscription
novembre 2009
Localisation
Fresnes
Âge
64
Messages
28 542
Re : Suite de Stern
alors le n-k me trouble.
tirage de k parmi n-k qui peut être inférieur à k ?
y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !
12/03/2015, 08h39
#6
Médiat
Date d'inscription
août 2006
Âge
74
Messages
20 432
Re : Suite de Stern
Oui et dans ce cas la valeur est 0 (il n'y a aucune façon de choisir 3 éléments parmi 2)
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse
12/03/2015, 09h11
#8
ansset
Animateur Mathématiques
Date d'inscription
novembre 2009
Localisation
Fresnes
Âge
64
Messages
28 542
Re : Suite de Stern
merci, je ne savais pas que cette notation était autorisée.
Cdt
y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !
12/03/2015, 16h19
#9
XCall
Date d'inscription
février 2015
Messages
8
Re : Suite de Stern
Merci pour vos réponses !
16/03/2015, 11h44
#10
Médiat
Date d'inscription
août 2006
Âge
74
Messages
20 432
Re : Suite de Stern
Bonjour,
En réfléchissant un peu plus j'ai démontré le résultat seulement avec des considérations sur la somme des coefficients binomiaux, si XCall est intéressé ...
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse