Cardinal démonstration par récurrence
Répondre à la discussion
Affichage des résultats 1 à 13 sur 13

Cardinal démonstration par récurrence



  1. #1
    invite39fea328

    Cardinal démonstration par récurrence


    ------

    Petite démonstration pr récurencesauf que le problème c'est que au rang n0 je ne trouve pas ke l'égalité est égale à 0 mais est égale à 1p^0=1..... Et donc je bloc
    Il faut savoir de plus k'ici Sn,p est le cardinal de l'ensemble des surjections de de [1,n] dans [1,p].
    Sn,0=0
    p^n= (p) Somme (q=0) ( p dans q) Sn,p
    Pouvez vous m'aider?
    merci

    -----

  2. #2
    God's Breath

    Re : Cardinal démonstration par récurrence

    La récurrence est-elle imposée, ou est-ce toi qui as choisi cette méthode ?
    Et Dieu, dans sa colère, pour punir les humains, envoya sur la Terre les mathématiciens.

  3. #3
    invite39fea328

    Re : Cardinal démonstration par récurrence

    elle n'est pas imposé. J'ai choisi cette méthode car on me donné Sn,0=0 et donc ça ma fait penser à la récurrence

  4. #4
    Médiat

    Re : Cardinal démonstration par récurrence

    Citation Envoyé par Cara_mous Voir le message
    Petite démonstration pr récurencesauf que le problème c'est que au rang n0 je ne trouve pas ke l'égalité est égale à 0 mais est égale à 1p^0=1..... Et donc je bloc
    Il faut savoir de plus k'ici Sn,p est le cardinal de l'ensemble des surjections de de [1,n] dans [1,p].
    Sn,0=0
    p^n= (p) Somme (q=0) ( p dans q) Sn,p
    Pouvez vous m'aider?
    merci
    Deux remarques :
    • Evite le styme SMS
    • Essaye d'écrire les formules avec LATEX (toutes les infos sont sur le forum)

    Et une réponse :
    La formule pour p = 0 est correcte,
    pour n != 0
    0n = 0 et Sn, 0 = 0
    et pour n = 0
    00 = 1 et S0, 0 = 1 (nombre de surjection de l'ensemble vide dans l'ensemble vide)
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  5. A voir en vidéo sur Futura
  6. #5
    God's Breath

    Re : Cardinal démonstration par récurrence

    La formule dont tu parles est .

    Il suffit de dénombrer les applications de dans telles que soit de cardinal .
    Et Dieu, dans sa colère, pour punir les humains, envoya sur la Terre les mathématiciens.

  7. #6
    invite39fea328

    Re : Cardinal démonstration par récurrence

    OK Médiat
    Après pour le rang n+1, on a bien Sn+1,p =0 ?

  8. #7
    invite39fea328

    Re : Cardinal démonstration par récurrence

    pour le dénombrement jai du mal.
    En fait f c'est l'ensemble des surjection, ok.
    Mais pk on prend f({1,2....p}) comme cardinal de q
    Car en prenant f({1,2...n}) j'ai l'impression qu'on dénombre des injections..

  9. #8
    Médiat

    Re : Cardinal démonstration par récurrence

    Citation Envoyé par Cara_mous Voir le message
    OK Médiat
    Après pour le rang n+1, on a bien Sn+1,p =0 ?
    Je ne pense pas que la récurrence soit une bonne idée, je ne suis intervenu que pour te signaler des erreurs dans ton premier message ; la méthode directe prônée par God's Breath est très simple ...
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  10. #9
    God's Breath

    Re : Cardinal démonstration par récurrence

    M'enfin, est une surjection de dans !
    Et Dieu, dans sa colère, pour punir les humains, envoya sur la Terre les mathématiciens.

  11. #10
    invite39fea328

    Re : Cardinal démonstration par récurrence

    d'accord. Mais .... p a bien un cardinal?! jme trompe?
    Faut -il arriver à p^n= card (l'ensemble des surjection de [1,n] vers[1,q]?

  12. #11
    invite39fea328

    Re : Cardinal démonstration par récurrence

    Enfaite moii j'aboutie à:
    le cardinal de l'ensemble des srujections de [1,n] à [1,q]= n! (p dans q)
    Ai-je raison?

  13. #12
    God's Breath

    Re : Cardinal démonstration par récurrence

    Citation Envoyé par Cara_mous Voir le message
    le cardinal de l'ensemble des srujections de [1,n] à [1,q]= n! (p dans q)
    Ai-je raison?
    Le cardinal de l'ensemble des surjections de dans est , par définition de cette notation.
    Et Dieu, dans sa colère, pour punir les humains, envoya sur la Terre les mathématiciens.

  14. #13
    invite39fea328

    Re : Cardinal démonstration par récurrence

    c'est seulment égale à n! alors?

Discussions similaires

  1. démonstration par récurrence
    Par inviteb73ed589 dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 30/09/2008, 15h54
  2. Démonstration par récurrence
    Par inviteb00cc81e dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 19/09/2008, 10h35
  3. Démonstration par Récurrence [TS]
    Par invitea7a3849b dans le forum Mathématiques du collège et du lycée
    Réponses: 4
    Dernier message: 11/09/2008, 19h02
  4. Démonstration par récurrence
    Par invite394c1ae2 dans le forum Mathématiques du collège et du lycée
    Réponses: 12
    Dernier message: 24/03/2008, 16h18
  5. démonstration par récurrence
    Par invite675cf495 dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 23/10/2007, 09h32