Scribd Logo
Importer

Bienvenue sur Scribd !

  • 236 vues

    01 Ctrle 05-11-2013 Diviseur Congruence Correction

    Transféré par

    ando
    Ce document contient des exercices sur les multiples, la division euclidienne, les congruences et les propriétés des restes de division. Il y a 6 exercices portant sur ces notions mathématiques, avec des questions de définitions, d'algorithmes, de vrais-faux et de résolutions d'équations.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    01 Ctrle 05-11-2013 Diviseur Congruence Correction

    Transféré par

    ando
    236 vues4 pages
    Ce document contient des exercices sur les multiples, la division euclidienne, les congruences et les propriétés des restes de division. Il y a 6 exercices portant sur ces notions mathématiques, avec des questions de définitions, d'algorithmes, de vrais-faux et de résolutions d'équations.

    Description originale:

    44444

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Ce document contient des exercices sur les multiples, la division euclidienne, les congruences et les propriétés des restes de division. Il y a 6 exercices portant sur ces notions mathématiques, avec des questions de définitions, d'algorithmes, de vrais-faux et de résolutions d'équations.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    236 vues4 pages

    01 Ctrle 05-11-2013 Diviseur Congruence Correction

    Transféré par

    ando
    Ce document contient des exercices sur les multiples, la division euclidienne, les congruences et les propriétés des restes de division. Il y a 6 exercices portant sur ces notions mathématiques, avec des questions de définitions, d'algorithmes, de vrais-faux et de résolutions d'équations.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 4

    Chapitre 1 : multiples, division euclidienne, congruence 6 novembre 2013

    Correction contrle de mathmatiques


    Mardi 05 novembre 2013

    Exercice 1
    Multiples 4 points

    1) Les diviseurs positifs de 96 sont : 1, 2, 3, 4, 6, 8, 12, 16, 24, 32, 48, 96


    2) a) " Si a divise b et c alors a divise toute combinaison linaire de b et de c : b + c
    d divise 5n + 1 et 3n 4 donc d divise :

    3(5n + 1) + (5)(3n 4) = 15n + 3 15n + 20 = 23

    d divise donc 23.


    b) Comme 23 est un nombre premier : d = 1 ou d = 23
    3) Si n 2 divise 5n + 7, alors k Z tel que :

    5n+7 = k(n2) 5n10+17 = k(n2) k(n2)5(5n2) = 17 (n2)(k5) = 17

    Donc n 2 est donc un diviseur de 17. D17 = {17; 1; 1; 17}


    On obtient alors les valeurs de n suivantes : 15, 1, 3, 19

    Exercice 2
    Algorithme 2 points

    a) Si on rentre A = 3 on obtient X = 3
    b) Si on rentre A = 55 on obtient X = 3
    c) Si on rentre A, on obtient X le reste de la division de A par 13.

    Exercice 3
    Vrai-Faux 3 points

    a) Proposition 1 : Faux
    Le reste dans une division euclidienne doit tre infrieur au diviseur, or 19 > 17. Le
    reste de 1600 par 17 est 2 car :

    1600 = 17 94 + 2

    Proposition 2 : Vrai
    Rsolution par un tableau de congruence :
    Reste de la divi-
    0 1 2 3 4 5 6 7 8
    sion de x par 9
    Reste de la divi-
    0 1 8 0 1 8 0 1 8
    sion de x3 par 9

    Paul Milan 1 Terminale S spe


    controle de mathematiques

    Si x3 0 (mod 9) alors :

    x 0 (mod 9) ou x 3 (mod 9) ou x 6 (mod 9)

    Donc x est divisible par 3 donc x 0 (mod 3)

    b) Proposition 3 : Faux Pour le prouver faisons un tableau de congruence


    Reste de la division de
    0 1 2 3 4
    x par 5
    Reste de la division de
    3 0 4 0 3
    x2 + x + 3 par 5

    Conclusion : x2 + x + 3 divisible par 5 x 1 (mod 5) ou x 3 (mod 5)

    Exercice 4
    ROC 4 points
    1) Soit n un entier naturel (n > 2), a, b, c, d des entiers relatifs vrifiant :

    a b (mod n) et c d (mod n)

    La congruence est compatible :


    avec laddition : a + c b + d (mod n)
    avec la multiplication : ac bd (mod n)
    avec les puissances : k N ak bk (mod n)

    2) On sait que : a b (mod n) et c d (mod n), donc (a b) et (c d) sont des


    multiples de n. Il existe donc deux entiers relatifs k et k tels que :

    a b = kn et c d = k n

    En additionnant ces deux galits, on obtient :

    a b + c d = kn + k n (a + c) (b + d) = (k + k )n

    Donc (a + c) (b d) est un multiple de n, donc daprs le prrequis, on obtient :


    a + c b + d (mod n)

    3) Application : On a : 32 2 (mod 7) car 9 = 7 1 + 2


    On a alors daprs la compatibilit avec laddition :
     n
    2n+2 + 32n+1 4 2n + 3 32 4 2n + 3 2n 7 2n 0 (mod 7)

    Donc 2n+2 + 32n+1 est divisible par 7.

    Exercice 5
    Congruence 5 points

    1) On a : 2011 = 7 287 + 2 donc 2011 2 (mod 7).


    tudions les reste de 2n par la division par 7 en fonction de n

    Paul Milan 2 Terminale S spe


    controle de mathematiques

    n 0 1 2 3
    Reste de 2n par
    1 2 4 1
    la division par 7
    On en dduit alors que :
    Si n 0 (mod 3) alors 2n 1 (mod 7)
    Si n 1 (mod 3) alors 2n 2 (mod 7)
    Si n 2 (mod 3) alors 2n 4 (mod 7)
    or 2011 = 3 670 + 1 donc 2011 1 (mod 3) et donc 22011 2 (mod 7)
    Conclusion : 20112011 22011 2 (mod 7)

    2) Soit le tableau de congruence suivant :


    Reste de la division
    0 1 2 3 4 5 6
    de x par 7
    Reste de la division
    0 1 4 2 2 4 1
    de x2 par 7

    donc : x 2 (mod 7) x 3 (mod 7) ou x 4 (mod 7)


    Donc les solutions sont de la forme : x = 7k + 3 ou x = 7k + 4, k Z

    3) a) On factorise : An = n5 n = n(n4 1) = n(n2 + 1)(n2 1) = n(n 1)(n + 1)(n2 + 1)


    n et n + 1 sont deux entiers conscutifs donc lun des deux est pair, donc An est
    divisible par 2 donc pair.

    b) n 1, n, n + 1 sont trois entiers conscutifs donc lun des trois est divisible par 3,
    donc An est divisible par 3.
    c) On rappelle que : 25 = 32, 35 = 243, 45 = 1024
    On remplit un tableau de congruence :
    Reste de la division
    0 1 2 3 4
    d n par 5
    Reste de la division
    0 1 2 3 4
    de n5 par 5

    On a donc : n5 n (mod 5) donc n5 n 0 (mod 5) et donc n5 n est divisible


    par 5.

    d) An est divisible par 2, 3 et 5 qui sont premiers donc An est divisible par 235 = 30

    Exercice 6
    Le phare des baleines 2 points
    Soit x le nombre de marches du phare des baleines. Daprs lnonc, nous avons les
    conditions suivantes :
    246 6 x 6 260
    Avec Laure : x 1 0 (mod 4) k N, x = 4k + 1 (1)
    Avec Ted : x 2 0 (mod 3) k N, x = 3k + 2 (2)

    Paul Milan 3 Terminale S spe


    controle de mathematiques

    4 (2) 3 (1) : 4x 3x = 12k + 8 12k 3 x = 12(k k) + 5


    On doit donc avoir x 5 (mod 12) x 5 0 (mod 12)
    or 246 6 x 6 260 241 6 x 5 6 255
    On cherche donc un multiple de 12 compris entre 241 et 255. Il nen nexiste quun
    21 12 = 252
    On en dduit que x 5 = 252 soit x = 257
    Il y a 257 marches dans le phare des baleines !

    Paul Milan 4 Terminale S spe

    Vous aimerez peut-être aussi