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

[exo] Les restes d'une progression arithmétique



  1. #1
    n0unours

    [exo] Les restes d'une progression arithmétique


    ------

    TS Spé Maths

    J'ai un peu de mal sur un exercice ou il faut donner une démonstration, voilà la partie de l'énoncé que je n'arrive pas à faire.

    On pose pour tout n appartenant à N, Un =an+b et on considère ka suite des restes de Un dans la division par p (a, b et p sont des entiers naturels fixés, p>=2)

    a) Combien de restes distincts posibles?
    Il y avait une premiere partie qui permettait de dire qu'il resté b possibilités

    b) En déduire que parmi les nombres U0, U1,...,Up, il existe 2 nombres ayant le même reste.
    ( On notera m et m+T les 2 plus petits rangs des entiers vérifiant cette propriété; ainsi:

    Um congru à U(m+T)[p] (m+T en indice.) avec m>=0 et T>0

    c) Montrer que pour tout entier k, U(T+k) congru à Uk[p]

    En déduire que la suite des restes est périodique de période T, à partir du rang 0, et que T=<p
    Est-ce que quelqu'un pourrait m'éclairer sur la question b & c?

    Au niveau de la b), je pense qu'il y a p+1 élément donc qu'il y aura forcément 2 nombre ayant le même reste, mais je ne sai pas comment mettre en forme mon idée.

    et pour la c), je n'ai aucune idées :/

    Merci de votre aide

    -----

  2. Publicité
  3. #2
    matthias

    Re : [exo] Les restes d'une progression arithmétique

    Citation Envoyé par n0unours
    Au niveau de la b), je pense qu'il y a p+1 &#233;l&#233;ment donc qu'il y aura forc&#233;ment 2 nombre ayant le m&#234;me reste, mais je ne sai pas comment mettre en forme mon id&#233;e.
    Oui c'est &#231;a. On appelle g&#233;n&#233;ralement cela le principe de Dirichlet, ou lemme des tiroirs (on ne peut pas ranger p>n objets dans n tiroirs sans qu'un tiroir ne contienne aux moins deux objets). Je pense que la mani&#232;re dont tu l'as pr&#233;sent&#233; est suffisante.
    Sinon on peut traduire &#231;a en terme de fonctions en disant que si p > n, il n'existe pas d'injection d'un ensemble de cardinal p dans un ensemble de cardinal n.

    Pour la c), tu as bien du essayer quelque chose. Que peux-tu d&#233;duire du r&#233;sultat de la b) sachant que Un = an+b ?
    Dernière modification par matthias ; 22/01/2006 à 17h21.

  4. #3
    n0unours

    Re : [exo] Les restes d'une progression arithmétique

    Pour la c), tu as bien du essayer quelque chose. Que peux-tu d&#233;duire du r&#233;sultat de la b) sachant que Un = an+b ?
    Selon b), Le reste de U= le reste de U avec T = b-1 (selon le 1) ?

    Enfin je crois comprendre sans arriver &#224; l'exprimer rah!

    En gros, &#224; tout les rang p Reste de Up = Reste de Uo ...

  5. #4
    matthias

    Re : [exo] Les restes d'une progression arithmétique

    Citation Envoyé par n0unours
    avec T = b-1 (selon le 1) ?
    ????
    Je ne sais pas quels résultats vous avez démontré avant, mais tu n'as pas besoin de supposer ceci. Par contre utilise le fait que Un = an+b

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

    Re : [exo] Les restes d'une progression arithmétique

    heu j'ai un doute, la congruence si a congru a b[p]
    vaut aussi a-b=p ? mince j'ai un trou, je suppose que l'on doit se servir de &#231;a...

  8. #6
    matthias

    Re : [exo] Les restes d'une progression arithmétique

    pas a-b = p, mais a-b multiple de p.

  9. Publicité
  10. #7
    n0unours

    Re : [exo] Les restes d'une progression arithmétique

    pas a-b = p, mais a-b multiple de p.
    Merci jvais voir ce que je peux en faire

Discussions similaires

  1. Arithmétique : vérification d'une démonstration.
    Par Hamb dans le forum Mathématiques du collège et du lycée
    Réponses: 5
    Dernier message: 22/05/2007, 23h12
  2. Combinatoire : progression arithmétique
    Par epsilon0 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 01/04/2007, 23h31
  3. Exo arithmétique
    Par dhaabou dans le forum Mathématiques du collège et du lycée
    Réponses: 6
    Dernier message: 01/02/2007, 17h43
  4. Exo arithmétique
    Par chr57 dans le forum Mathématiques du collège et du lycée
    Réponses: 6
    Dernier message: 14/01/2007, 14h34
  5. exo arithmétique des polynomes
    Par Gpadide dans le forum Mathématiques du supérieur
    Réponses: 7
    Dernier message: 01/12/2006, 14h12