Répondre à la discussion
Affichage des résultats 1 à 11 sur 11

factorielle



  1. #1
    Jedeki

    Bonjour,

    J'ai découvert une jolie formule mais je n'en ai pas de preuves élémentaire, si quelqu'un est inspiré...


    <center></center>

    (Attention, ce n'est pas une fraction au milieu, c'est le binôme de Newton k parmis n)

    -----
    2+2=4.17985

  2. Publicité
  3. #2
    folky

    c'est une récurrence ^^

    j'ai commencé mais je suis bloqué sur la fin pour l'instant

    en gros ce qu'il faut voir c'est que

    C(n,k)*(n+1)=C(n+1,k)*(n+1-k)

    Avec C(n,k) les combinaisons.

  4. #3
    folky

    roooooooooh ça veut pas marcher ^^
    pourtant je suis pas loin
    Ceci dit c'set ou que tu as trouvé cette formule ?
    Parce que je trouve ça assez fort comme caractérisation des factoriels
    A mon avis ça doit se déduire d'autre chose comme de la fonction gamma (qui donne les factoriels) parce que ça se sort pas comme ça ce genre de formule ^^

  5. #4
    Marc

    Citation Envoyé par folky
    Ceci dit c'set ou que tu as trouvé cette formule ?
    Parce que je trouve ça assez fort comme caractérisation des factoriels
    Je confirme la formule jusqu'à n=100. Donc ça semble ok.

    Marc

  6. A voir en vidéo sur Futura
  7. #5
    folky

    je retire ce que j'ai dit je trouve pas ça fort du tout comme caractérisation du factoriel, pour la bonne raison que dans le C(n,k) il y à déjà un n! de cacher donc la définition se mord la queue

    En réalité la question que tu devrais te poser c'est pourquoi:


    somme(1 à n de: (-1)^(k+n)*(k+2)^n/(k!*(n-k)!)=1)

    J'esserais de prouver ça ^^

  8. #6
    curieux

    Bonjour,

    Bizarre autant qu'étrange, je viens de rencontrer une formule un peu du même genre dans un exo de probabilité avec p tirages successifs avec remise dans un ensemble à n éléments...

    du coup, j'ai une idée d'une démonstration possible:

    travailler plus généralement sur u(n;p) = somme-de-k=0-à-n de (-1)<sup>p+k</sup>C(n;k)(k+2)<sup>p</sup>

    pour n &gt; 0, on a la formule de récurrence suivante:
    u(n;p+1) = nu(n-1;p) - (n+2)u(n;p)
    je peux la démontrer si on me le demande mais ce n'est pas commode avec les limites du code html
    cela provient du fait que
    (k+2)C(n;k) = kC(n;k) + 2 C(n;k) = nC(n;k)-nC(n-1;k) + 2C(n;k)

    On peut alors démontrer par récurrence que, pour tout n &gt; 0 et tout p &lt; n
    u(n;p) = 0
    Pour n &gt; 0 et p = 0 il s'agit du calcul de (1-1)<sup>n</sup> = 0
    pour n = 1, il suffit de vérifier seulement pour p = 0
    pour n &gt; 1, on suppose que c'est vrai pour n-1 et on le démontre pour n
    pour p = 0 pas de problème
    supposons que ce soit vrai pour p, vérifions que cela reste vrai pour p+1 tant que p+1 &lt; n: u(n;p+1) = nu(n-1;p) - (n+2)u(n;p)
    alors p &lt; n-1 donc u(n-1;p)=0, p &lt; n donc u(n;p) = 0 donc u(n;p+1)=0

    Ensuite, il est facile de montrer par récurrence que u(n;n) = n!
    En effet u(n+1;n+1) = (n+1)u(n;n) - (n+3)u(n+1;n) or u(n+1;n)=0 donc
    u(n+1;n+1)= (n+1)u(n;n)
    Comme u(1;1)= 1, ... u(n;n) = n!

    Pour ceux que ça intéresse, ma formule était u(n;p) = somme-de-k=0-à-(n-1) de C(n;k)(-1)<sup>k</sup>(n-k)<sup>p</sup>

  9. Publicité
  10. #7
    Jedeki

    Citation Envoyé par folky
    je retire ce que j'ai dit je trouve pas ça fort du tout comme caractérisation du factoriel, pour la bonne raison que dans le C(n,k) il y à déjà un n! de cacher donc la définition se mord la queue
    ce qui est fort dans cette formule c'est que c'est un polynôme avec des puissances fixes et non variables.

    J'aime bien la preuve de curieux, ça paraît plus naturel de prouver cela avec un point de vue probabiliste

    Un de mes cher camarades a trouvé une jolie preuve où il compte des sous-monoïdes de deux façons différentes.
    2+2=4.17985

  11. #8
    folky

    euh c'est quoi la variable de ton polynome ?

  12. #9
    Jedeki

    Citation Envoyé par folky
    euh c'est quoi la variable de ton polynome ?
    le k+2...
    2+2=4.17985

  13. #10
    folky

    mais les k varies, tu peux pas considerer ça comme un polynome, ou alors y a un truc que je saisis pas.

  14. #11
    Jedeki

    Re : factorielle

    le nombre de variable varie, mais pour un n donné, le polynôme est homogène en ces n+1 "variables"

Discussions similaires

  1. factorielle 100
    Par zaza05479 dans le forum Mathématiques du collège et du lycée
    Réponses: 10
    Dernier message: 24/09/2010, 21h12
  2. derivée avec factorielle
    Par domnox dans le forum Mathématiques du collège et du lycée
    Réponses: 4
    Dernier message: 21/10/2007, 17h31
  3. Factorielle de nombres décimaux
    Par G.Scott dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 17/02/2007, 17h54
  4. incomprehension, fonction factorielle
    Par nonochehe dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 08/11/2006, 11h50
  5. f(x) = x! (factorielle et fonction gamma)
    Par Bleyblue dans le forum Mathématiques du supérieur
    Réponses: 33
    Dernier message: 19/05/2005, 08h10