Java et Induction Mathématique

Kiwi -  
 Utilisateur anonyme -
Débutant en Java et très mauvais en maths, on vient de me
poser une question concernant l'induction mathématique. Je n'ai pas la moindre idée de comment résoudre le problème suivant :

prouver que pour tous les n > ou = 3
n! > 2 puissance n-1

Quelqu'un peut-il m'aider ?

Merci d'avance

4 réponses

  1. Marden Messages postés 1075 Statut Membre 210
     
    Je verrais bien quelque chose comme :
    3! = 1 * 2 * 3 = 6
    2**2 = [1 *] 2 * 2 = 4
    4! = 1 * 2 * 3 * 4 = 12
    2**3 = [1 *] 2 * 2 * 2 = 8
    Quand n croit, on ajoute, pour n! un facteur > 2, le résultat est donc supérieur.
    Pour n = 1 ou n = 2 : n! = 2**(n-1)
    0
    1. Marden Messages postés 1075 Statut Membre 210
       
      4! = 24 !!!
      0
      1. kiwi > Marden Messages postés 1075 Statut Membre
         
        Merci pour le coup de main, je me cassais la tête de puis des heures sur le problème.
        0
  2. Utilisateur anonyme
     
    quel est le rapport avec Java???

    en effet comme le dit Marden
    n! = 1*2*3*...*(n-1)*n
    2^(n-1)=1*2*2*...* 2 *2
    donc on a forcment n! > 2^(n-1) pour n >2

    Castor
    0
    1. kiwi
       
      Le rapport avec Java est l'analyse des data structures et l'étude de la récursion. Merci pour l'aide.
      0
  3. Lullaby Messages postés 207 Date d'inscription   Statut Membre 3
     
    je suis contente d'être en fac de droit...voilà
    lol
    0
    1. Utilisateur anonyme
       
      hehe...

      un avocat qui aime les ordis :)

      Castor
      0
      1. Lullaby Messages postés 207 Date d'inscription   Statut Membre 3 > Utilisateur anonyme
         
        et vouais ça existe.....là tout à l'heure c'est la prérentrée........les vacances sont "over".......a y est
        0
      2. Utilisateur anonyme > Lullaby Messages postés 207 Date d'inscription   Statut Membre
         
        lol...
        et t pas encore couchée a ctheure la!!
        allez au dodo ya école

        Castor
        0
      3. Lullaby Messages postés 207 Date d'inscription   Statut Membre 3 > Utilisateur anonyme
         
        pfff
        0
      4. Utilisateur anonyme > Lullaby Messages postés 207 Date d'inscription   Statut Membre
         
        et en plus g vu un msg de toi de 5h ce matin!!!!

        allez au lit jeune fille!!

        ah ces jeunes alors....

        Castor
        0
  4. SeGi01 Messages postés 403 Statut Membre 149
     
    Y a un blème. J'ai vu la question cette nuit, qq'un a répondu (suggérant qu'il s'agissait de se faire faire un devoir), j'ai qd meme donné une réponse.... je ne vois plus cet échange !
    SeGi 01
    0
    1. Kiwi
       
      Négatif, pas un devoir, je demandais simplement une explication.

      Merci
      0
    2. Utilisateur anonyme
       
      tu dois confondre avec un autre post, c le troisieme sur les maths :)
      0
      1. Utilisateur anonyme > Utilisateur anonyme
         
        oups g oublié:

        Castor

        :)
        0
    3. Bobinours Messages postés 2903 Statut Membre 504
       
      C'était dans le forum Programmation.
      Parce que Kiwi aime bien poster ces messages partout :o)
      C'est moi qui pensait que c'était un devoir, mais apparement je me suis tompé...

      -= Bobinours =-
      0