Exercice d'arithmétique
Répondre à la discussion
Affichage des résultats 1 à 21 sur 21

Exercice d'arithmétique



  1. #1
    invite890931c6

    Exercice d'arithmétique


    ------

    Bonjour, voici un défi que je me suis lancer qui me perturbe assez (je suis en ière S donc pas de railleries sur l'éventuelle simplicité de mon problème svp).

    j'aimerais étudier le reste de la division par 17 des puissances de 8 :

    j'en suis à ce stade :


    donc j'étudie les restes des division de par 17 :

    et la seule règle digne d'intérêt que je trouve est celle - ci



    ce qui me permet d'en déduire les restes des divisions de puissances de 8 multiple de 3 et 4 pas très utile !

    si quelqu'un a une piste merci de me proposer moi je vais me reposer.

    -----

  2. #2
    invite1237a629

    Re : Exercice d'arithmétique

    Up, parce que ça vient de la section "exercices"
    Merci la prochaine fois de créer un thread spécifique pour un exo spécifique =)

  3. #3
    invite71e3cdf2

    Re : Exercice d'arithmétique

    ah tiens le retour de la molette

  4. #4
    invite1237a629

    Re : Exercice d'arithmétique

    Bon, pour le problème en lui-même...

    Il va falloir limiter tes études des puissances et pas n'importe comment

    Le tout est de constater qu'il y a une récurrence des restes dans la division par 17, selon la puissance.

    On sait d'après le petit théorème de Fermat (cf wikipedia ) que

    Donc on exprimera les restes dans la division par 17 de 8 à la puissance tous les nombres modulo 16, càd 0,1,...,14,15.

    Pourquoi ? parce que imagine que tu as . Ceci implique que , où k est un entier et r un entier compris entre 0 et 15.

    , d'après les propriétés des exposants.
    Or, . Donc .


    On en déduit que , ce qui revient bien à étudier 8 à la puissance les entiers de 0 à 15.



    Je ne sais pas si c'est assez clair ? :s


    @ Infra_Red : lol

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

    Re : Exercice d'arithmétique

    bonjour, autre problême :

    j'aimerais trouver une méthode pour pouvoir déterminer les solutions des equations de la forme :

    dans

    j'ai déja fais l'ébauche d'une méthode qui théoriquement devrait marcher mais que je n'arrive pas à appliquer.

    on note suite géométrique de raison et ;
    somme des ses premiers termes.
    on a donc
    or ;
    donc ;


    et pourtant quand on remplace en haut cela ne fonctionne pas. ou est l'erreur ?

  7. #6
    invitedfc9e014

    Re : Exercice d'arithmétique

    alors ta somme géométrique vaut bien
    .
    Le souci, c'est que toi tu as cherché sans tenir compte de .
    Réfléchis à nouveau et tu verras que tu n'as fait que trouver les solutions possibles de l'équation. Reste à montrer qu'elles sont bien solutions. (d'ailleurs, réfléchis un peu sur la parité de , un détail que tu as oublié n'est cependant pas déterminant). Les solutions dépendent le la parité de n.
     Cliquez pour afficher

  8. #7
    danyvio

    Re : Exercice d'arithmétique

    Si sin(x) (donc q) vaut 1, la division par (q-1) dans l'expression de Sn est pour le moins interdite...
    Dernière modification par danyvio ; 17/07/2008 à 08h46. Motif: Indépendamment de la remarque judicieuse de mystic
    On trouve des chercheurs qui cherchent ; on cherche des chercheurs qui trouvent !

  9. #8
    invitedfc9e014

    Re : Exercice d'arithmétique

    au passage ta formule est vraie quand .
    Il faudrait en fait si on veut être propre que n'est pas solution au préalable si tu veux avoir le droit d'utiliser la somme géométrique.

    PS: pour mon post précédent dans le spoiler
     Cliquez pour afficher

  10. #9
    inviteaefbdd28

    Re : Exercice d'arithmétique

    Citation Envoyé par VegeTal Voir le message
    Bonjour, voici un défi que je me suis lancer qui me perturbe assez (je suis en ière S donc pas de railleries sur l'éventuelle simplicité de mon problème svp).
    Si ça peut te rassurer : je passe en prépa BCPST, je viens d'avoir 18 à mon Bac S, et je n'ai rien compris à ton topic

    Désolé de jouer le boulet sur ce coup-là, mais si quelqu'un pouvait m'expliquer ça m'intéresse beaucoup... mais quand je dis expliquer, c'est depuis le début, que veulent dire les signes "égal" avec 3 barres etc.

    Oui, je devrais avoir (/j'ai) honte

  11. #10
    danyvio

    Re : Exercice d'arithmétique

    Le signe signifie en général : équivalent . Par ex les identités remarquables devraient s'écrire :
    (A+B)2A2+2AB+B2 car c'est toujours vrai, il y a identité
    Dans le cas du problème exposé, il signifie : a même reste de la division. Et on prononce (c'est très laid mais c'est comme ça)
    18 congru à 1 modulo 17
    Dernière modification par danyvio ; 18/07/2008 à 11h05.
    On trouve des chercheurs qui cherchent ; on cherche des chercheurs qui trouvent !

  12. #11
    inviteec581d0f

    Re : Exercice d'arithmétique

    Citation Envoyé par danyvio Voir le message
    18 congru à 1 modulo 17
    et ça veut surtout dire que 18 - 1 est divisible par 17

  13. #12
    inviteaefbdd28

    Re : Exercice d'arithmétique

    Ok, merci beaucoup à vous deux !
    Je vais essayer de comprendre maintenant

  14. #13
    inviteba9bce0d

    Re : Exercice d'arithmétique

    Citation Envoyé par Gaara Voir le message
    et ça veut surtout dire que 18 - 1 est divisible par 17
    Ou encore, 18 = 1x17 + 1 et donc d'aprés les propriétés des modulo:


    On fait passer le reste a gauche. Je suis un peu lourd, mais avec çà bambalam comprendra ptétre mieu.

  15. #14
    inviteec581d0f

    Re : Exercice d'arithmétique

    Citation Envoyé par univscien Voir le message
    Ou encore, 18 = 1x17 + 1 et donc d'aprés les propriétés des modulo:


    On fait passer le reste a gauche. Je suis un peu lourd, mais avec çà bambalam comprendra ptétre mieu.
    Tu n'es pas lourd, mais précis ^^

  16. #15
    inviteaefbdd28

    Re : Exercice d'arithmétique

    Citation Envoyé par univscien Voir le message
    Je suis un peu lourd, mais avec çà bambalam comprendra ptétre mieu.
    Non, pas lourd du tout, merci beaucoup univscien, ça m'aide

  17. #16
    invite890931c6

    Re : Exercice d'arithmétique

    Mystic_snake dans toutes ces valeurs interdites je perds un peu ton raisonnement

    je comprend que et que est impossible.
    seulement la ou je ne te suis plus c'est quand tu arrives a trouver que pour impair est solution. en effet pour et pas 1...

    pour que je comprenne la notion nous allons travailler sur un exemple plus parlant si tu veux bien.

    pour la somme on a une suite géométrique de raison et de premier terme . d'ou analytiquement les solutions :

    S = { -1 ; 0} sur / {1} . car équivaut à forcément pair et .

    maitenant avec une somme du type :



    on cette fois pour aller vite :
    donc et forcément les solutions sont pour impairs et car 1 est interdit seulment n'est pas égale à 1 d'ou mon incompréhension si tu pouvais éclaircir ce point.

  18. #17
    invitedfc9e014

    Re : Exercice d'arithmétique

    Bah soit .
    On cherche donc les solutions des équations de type ce qui en plus clair donne

    Si on prend , on a donc ,
    ainsi en "rassemblant" un terme à la puissance négative avec la puissance paire qui précède, on trouve 0 à chaque fois, ce qui donne une somme nulle non?

  19. #18
    invite890931c6

    Re : Exercice d'arithmétique

    tout à fait ! j'avais bien compris.

    je voulais juste savoir d'où venait "l'aberration" quand je cherchais les solutions.


    à priori rien ne laisse supposer que est solution.
    et là où je ne comprends pas c'est pourquoi dans l'expression
    marche que lorsque est impair alors que dans ; étant impair n'est pas solution. comprends- tu ce que je veux que tu m'expliques ? sinon merci de ton aide et du temps que tu m'accordes.

  20. #19
    invitedfc9e014

    Re : Exercice d'arithmétique

    mais je ne vois pas pourquoi tu me parles juste de en fait là. Tu sommes bien tes termes non?
    et puis d'où vient ? Je ne vois pas à quoi tu fais allusion.

  21. #20
    invite890931c6

    Re : Exercice d'arithmétique



    donc somme des termes géométriques. d'où grace à la formule sur la somme des termes de suites géométriques :



    comme et que ;


    donc

    et je viens de comprendre ce que je n'avais pas compris comme un grand !

  22. #21
    invitedfc9e014

    Re : Exercice d'arithmétique

    bon, ben tout va bien alors?

Discussions similaires

  1. [Olympiade] Magnifique exercice d'Arithmétique
    Par invite2220c077 dans le forum Mathématiques du collège et du lycée
    Réponses: 44
    Dernier message: 31/01/2008, 07h11
  2. Exercice d'arithmétique TS
    Par invite9985f8cb dans le forum Mathématiques du collège et du lycée
    Réponses: 6
    Dernier message: 16/09/2006, 16h11
  3. Exercice d'arithmétique [TS]
    Par inviteab002bd7 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 09/01/2006, 19h54