Combinatoire

Forum d'archive d'entraide mathématique
Anonyme

Combinatoire

par Anonyme » 30 Avr 2005, 17:02

Bonjour je cherche à calulcer: sum((C,n,k)^3 )de k= 0 à n
quelqu'un pourrait il m'aider car je ne trouve pa de résultats



Anonyme

Re: Combinatoire

par Anonyme » 30 Avr 2005, 17:02

"Alexandre MICHELSON" wrote in message
:
> Bonjour je cherche à calulcer: sum((C,n,k)^3 )de k= 0 à n
> quelqu'un pourrait il m'aider car je ne trouve pa de résultats



Tu peux regarder :

http://www.research.att.com/cgi-bin/access.cgi/as/njas/sequences/eisA.cgi?Anum=A000172

--
Yann

Anonyme

Re: Combinatoire

par Anonyme » 30 Avr 2005, 17:02

ce site ne m'a apporté aucun renseignement. desolé
si quelqu'un pouvait me donner la démonstration aboutissant au résultat
merci

"Yann Villessuzanne" a écrit dans le message de
news:4072d280$0$19481$636a15ce@news.free.fr...
> "Alexandre MICHELSON" wrote in message
> :[color=green]
> > Bonjour je cherche à calulcer: sum((C,n,k)^3 )de k= 0 à n
> > quelqu'un pourrait il m'aider car je ne trouve pa de résultats

>
>
> Tu peux regarder :
>
>[/color]
http://www.research.att.com/cgi-bin/access.cgi/as/njas/sequences/eisA.cgi?Anum=A000172
>
> --
> Yann

Anonyme

Re: Combinatoire

par Anonyme » 30 Avr 2005, 17:02

"star" a écrit dans le message de news:
c4ukpu$3vq$1@news-reader3.wanadoo.fr...
> ce site ne m'a apporté aucun renseignement. desolé
> si quelqu'un pouvait me donner la démonstration aboutissant au résultat
> merci



Si si, le site te donne une égalité avec une intégrale, une relation de
récurrence et un équivalent...ça devrait te suffire pour "deviner" que
jusqu'aujourd'hui, aucun mathématicien n'a encore trouvé de formule pour ta
somme...
enfin,j'crois

Anonyme

Re: Combinatoire

par Anonyme » 30 Avr 2005, 17:02

on parle bien de la somme de (C(n,k))^3 sachant que C(n,k) =
n!/(k!*(n-k)!)
"Osiris" a écrit dans le message de
news:4072d83e$0$1255$79c14f64@nan-newsreader-01.noos.net...
>
> "star" a écrit dans le message de news:
> c4ukpu$3vq$1@news-reader3.wanadoo.fr...[color=green]
> > ce site ne m'a apporté aucun renseignement. desolé
> > si quelqu'un pouvait me donner la démonstration aboutissant au résultat
> > merci

>
>
> Si si, le site te donne une égalité avec une intégrale, une relation de
> récurrence et un équivalent...ça devrait te suffire pour "deviner" que
> jusqu'aujourd'hui, aucun mathématicien n'a encore trouvé de formule pour[/color]
ta
> somme...
> enfin,j'crois
>
>
>
>

Anonyme

Re: Combinatoire

par Anonyme » 30 Avr 2005, 17:02

"star" a écrit dans le message de news:
> on parle bien de la somme de (C(n,k))^3 sachant que C(n,k) =
> n!/(k!*(n-k)!)


On est au courant Mr ......

Anonyme

Re: Combinatoire

par Anonyme » 30 Avr 2005, 17:02

On Tue, 6 Apr 2004 18:10:37 +0200, "star" wrote:

>ce site ne m'a apporté aucun renseignement. desolé
>si quelqu'un pouvait me donner la démonstration aboutissant au résultat
>merci

pourtant ce lien donne
une relation de récurrence d'ordre 3, mais pas à coefficients
constants
et s'il ne donne pas de formule explicite pour la somme c'est qu'il ne
doit pas y en avoir (alors qu'il y en a bien sûr une pour la somme des
puissances 1, et des puissances 2)

le sous-lien
http://mathworld.wolfram.com/BinomialSums.html
donne plein de choses en plus (pas très simples)


>"Yann Villessuzanne" a écrit dans le message de
>news:4072d280$0$19481$636a15ce@news.free.fr...[color=green]
>> "Alexandre MICHELSON" wrote in message
>> :[color=darkred]
>> > Bonjour je cherche à calulcer: sum((C,n,k)^3 )de k= 0 à n
>> > quelqu'un pourrait il m'aider car je ne trouve pa de résultats

>>
>>
>> Tu peux regarder :
>>
>>[/color]
>http://www.research.att.com/cgi-bin/access.cgi/as/njas/sequences/eisA.cgi?Anum=A000172
>>
>> --
>> Yann

>
>[/color]

*****************

Pichereau Alain

adresse mail antispam : ôter antispam, les 3 lettres devant wana et bien sûr le .invalid

http://perso.wanadoo.fr/alain.pichereau/
( olympiades mathématiques 1ère S )

*****************

Anonyme

Re: Combinatoire

par Anonyme » 30 Avr 2005, 17:02

d'accord mais pourriez vous me réécrire la formule donnée dans le lien avec
l'intégrale car je ne comprends pas ce que signifient le L et le k(x)

merci
"Marc Pichereau" a écrit dans le
message de news:4072db2a.7803925@news.wanadoo.fr...
> On Tue, 6 Apr 2004 18:10:37 +0200, "star" wrote:
>[color=green]
> >ce site ne m'a apporté aucun renseignement. desolé
> >si quelqu'un pouvait me donner la démonstration aboutissant au résultat
> >merci

> pourtant ce lien donne
> une relation de récurrence d'ordre 3, mais pas à coefficients
> constants
> et s'il ne donne pas de formule explicite pour la somme c'est qu'il ne
> doit pas y en avoir (alors qu'il y en a bien sûr une pour la somme des
> puissances 1, et des puissances 2)
>
> le sous-lien
> http://mathworld.wolfram.com/BinomialSums.html
> donne plein de choses en plus (pas très simples)
>
>
> >"Yann Villessuzanne" a écrit dans le message
[/color]
de[color=green]
> >news:4072d280$0$19481$636a15ce@news.free.fr...[color=darkred]
> >> "Alexandre MICHELSON" wrote in message
> >> :
> >> > Bonjour je cherche à calulcer: sum((C,n,k)^3 )de k= 0 à n
> >> > quelqu'un pourrait il m'aider car je ne trouve pa de résultats
> >>
> >>
> >> Tu peux regarder :
> >>
> >>
[/color]
>
>http://www.research.att.com/cgi-bin/access.cgi/as/njas/sequences/eisA.cgi?A[/color]
num=A000172[color=green][color=darkred]
> >>
> >> --
> >> Yann

> >
> >[/color]
>
> *****************
>
> Pichereau Alain
>
> adresse mail antispam : ôter antispam, les 3 lettres devant wana et bien[/color]
sûr le .invalid
>
> http://perso.wanadoo.fr/alain.pichereau/
> ( olympiades mathématiques 1ère S )
>
> *****************

Anonyme

Re: Combinatoire

par Anonyme » 30 Avr 2005, 17:02

On Tue, 6 Apr 2004 17:44:55 +0200, Alexandre MICHELSON wrote:
>Bonjour je cherche à calulcer: sum((C,n,k)^3 )de k= 0 à n
>quelqu'un pourrait il m'aider car je ne trouve pa de résultats


C'est un vieux piège. Il a été démontré (par Gosper il me semble)
que ce machin ne s'exprimait pas à l'aide d'un nombre fini de
fonctions usuelles. Je ne connais pas plus de détails, c'était
un des dadas de mon prof de Spé.

En gros, tu n'as aucune chance de lui trouver une expression
sympathique, ni même bornée, sauf à mettre des intégrales de
trucs compliqués.


--
Frédéric

Anonyme

Re: Combinatoire

par Anonyme » 30 Avr 2005, 17:03

Alexandre MICHELSON wrote:

> Bonjour je cherche à calulcer: sum((C,n,k)^3 )de k= 0 à n
> quelqu'un pourrait il m'aider car je ne trouve pa de résultats


Il y a la récurrence donnée par Simon Plouffe, mais je n'en connais pas la
démonstration :

Exemple en notation Mathematica :

a[0]=1;
a[1]=2;
a[n_]:=(8(n-1)^2a[n-2]+(7n^2-7n+2)a[n-1])/n^2;

a[4]
346
--
0% de pub! Que du bonheur et des vrais adhérents !
Vous aussi inscrivez-vous sans plus tarder!!
Message posté à partir de http://www.gyptis.org, BBS actif depuis 1995.

 

Retourner vers ♲ Grenier mathématique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 5 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