Ordre d'un entier
Répondre à la discussion
Affichage des résultats 1 à 8 sur 8

Ordre d'un entier



  1. #1
    mehdi_128

    Ordre d'un entier


    ------

    Bonsoir,

    Soit un nombre entier premier avec

    1/ Montrer qu'il existe un plus petit entier naturel non nul tel que et que cet entier est inférieur ou égal à . Cet entier s'appelle l'ordre de et on le note .

    J'ai fait : soit

    E est une partie de et non vide car d'après le petit théorème de Fermat.
    E admet un plus petit élément qui vérifie :



    2/ Soit k un entier naturel. Montrer que :



    Je me demande s'il y a pas une coquille dans la question j'aurais prisdans et pas ...

    Montrons <=

    Si alors il existe tel que :



    Alors

    Or : donc par stabilité des congruences par produit :



    Pour l'autre implication j'ai pas réussi : =>

    Pourriez-vous me donner une indication ?

    Merci d'avance.

    -----

  2. #2
    invite184b87fd

    Re : Ordre d'un entier

    Bonsoir,

    Pense à la division euclidienne.

    Cdt

  3. #3
    mehdi_128

    Re : Ordre d'un entier

    Supposons que : pour entier naturel.
    Montrons que

    Effectuons la division euclidienne de par , on obtient :

    avec

    Donc

    D'après la question précédente :

    Mais je comprends pas l'intérêt de faire tout ça car

    Comme est un entier naturel donc : en utilisant l'hypothèse de départ non ?

  4. #4
    mehdi_128

    Re : Ordre d'un entier

    Si on part de

    Alors il suffit de prendre et on a directement ?

    Du coup je comprends pas l'intérêt du raisonnement

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

    Re : Ordre d'un entier

    Quelle est la définition de l'ordre d'un élément? quelle inégalité stricte a-t-on sur r ?

  7. #6
    mehdi_128

    Re : Ordre d'un entier

    Ah non j'ai dit une bêtise ! Le est fixé en dehors de l'équivalence.

    On avait par hypothèse :

    On a obtenu : Or :

    Et est le plus petit entier qui vérifie ce qui est contradictoire.

    Mais je vois pas ce qu'on peut conclure d'avoir obtenu une contradiction

  8. #7
    invite184b87fd

    Re : Ordre d'un entier

    L'ordre de x est un entier naturel non nul. Que conclure sur r ?

  9. #8
    mehdi_128

    Re : Ordre d'un entier

    Donc ne peut pas être strictement positif car sinon il serait plus petit que

    Donc on obtient : alors forcément

    Merci beaucoup pour votre aide

    Pour la suite, je dois écrire un algorithme permettant de calculer l'ordre d'un nombre entier premier avec .


    Je dirais il faut taper x et initialiser l'ordre à 1 , puis faire la division euclidienne de x par 29 et prendre le reste et vérifier s'il est égal à 1. Sinon on fait et on divise par 29 et on regarde le reste. Tant que le reste ne vaut pas 1 on incrémente l'ordre.

    Je tente de faire l'algo mais j'ai un souci il est incomplet je n'arrive pas à intégrer le reste dans la boucle tant que pour vérifier qu'il es différent de 1.


    Taper


    Tant que


    Fin tant que

    Rendre

Discussions similaires

  1. Ordre demi-entier Théorème des résidus
    Par invite7e9d14e5 dans le forum Mathématiques du supérieur
    Réponses: 7
    Dernier message: 02/10/2018, 10h15
  2. equation différentielles du 2nd ordre avec second membres en deux du premier ordre
    Par invitece5c2eae dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 14/09/2016, 22h53
  3. Runge Kutta ordre 4 et équation différentielle du 2nd Ordre
    Par invitea5e258c3 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 08/04/2013, 18h02
  4. Comment démontrer que (110-x)/(1+9x) n'est jamais entier pour x entier positif
    Par invitea3f0770d dans le forum Mathématiques du supérieur
    Réponses: 17
    Dernier message: 03/07/2011, 10h31
  5. Devellopper le produit d'entier d'un entier dans un intervalle
    Par invited872b3ac dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 29/11/2009, 11h06