Scribd Logo
Importer

Bienvenue sur Scribd !

  • 1 vues

    X y X Y: Exercice 1

    Transféré par

    Soan.bailly

    Droits d'auteur :

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

    X y X Y: Exercice 1

    Transféré par

    Soan.bailly
    1 vues2 pages

    Titre original

    TD2

    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é ?

    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
    1 vues2 pages

    X y X Y: Exercice 1

    Transféré par

    Soan.bailly

    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 2

    Université de Caen Normandie Année 2022–2023

    UFR des Sciences – L2 maths, S4 Arithmétique

    Feuille d’exercices n◦ 2

    Exercice 1. 1. Déterminer le pgcd de 153 et 253.


    2. Déterminer une solution de l’identité de Bézout 153x + 253y = 1.
    3. Résoudre l’équation diophantienne 153x + 253y = 12.

    Exercice 2. Résoudre les équations diophantiennes suivantes.


    1. 14x + 21y = 7
    2. 14x + 21y = 6
    3. 117x + 91y = 142
    4. 117x + 91y = 143
    5. 315x + 132y = c selon la valeur du paramètre c ∈ Z
    6. 217x + 34y = 2
    7. 65x + 104y = 26

    Exercice 3. Considérons l’équation diophantienne 11x + 13y = 5.


    1. Déterminer toutes les solutions de l’équation.
    2. Déterminer le nombre de solutions (x, y) telles que |x|, |y| < 100.

    Exercice 4. Résoudre les congruences suivantes.


    1. 2x ≡ 1 mod 5
    2. 2x ≡ 3 mod 5
    3. 4x ≡ 6 mod 5
    4. 4x ≡ 6 mod 10
    5. 3x ≡ 7 mod 8
    6. 3x ≡ 4 mod 17
    7. 3x ≡ 4 mod 34
    8. 5x ≡ 1 mod 37
    9. 15x ≡ 3 mod 111

    Exercice 5. Déterminer le chiffre des unités des entiers suivants :

    3n pour n = 1, 2, 3, 4 ; 233 ; 343 ; 38 × 77 .

    Exercice 6. Démontrer les congruences suivantes.


    1. 148 = −1 mod 17
    2. 1416 = 1 mod 17
    3. 1433 = −3 mod 17
    4. 14100 = 13 mod 17
    Exercice 7. 1. Montrer qu’en entier est divisible par 3 si et seulement si la somme de ses
    chiffres est un multiple de 3.
    2. Énoncer un critère similaire pour la divisibilité par 11 et par 13.

    Exercice 8. Soit n ∈ N. Montrer les relations de divisibilité suivantes.


    1. 5 | 23n+5 + 3n+1
    2. 6 | 103n+2 − 4n+1
    n
    3. 7 | 24 + 5
    4. 11 | 95n+2 − 4
    5. 29 | 25n+1 + 3n+3
    6. 30 | n5 − n

    Exercice 9. Résoudre les systèmes de congruences suivants.


    (
    7x = 4 mod 11
    1.
    x = 3 mod 14
    (
    x = 1 mod 9
    2.
    x = 4 mod 15
    (
    3x = 2 mod 6
    3.
    5x = 1 mod 7
    (
    3x = 3 mod 30
    4.
    5x = 2 mod 14
    (
    3x = 9 mod 6
    5.
    2x = 5 mod 4

    Exercice 10. Déterminer les solutions des systèmes de congruences suivants en fonction du
    paramètre a ∈ Z.
    (
    6x = 4a mod 72
    1.
    5x = 2 mod 39
    (
    (6a − 1)x = 1 mod 21
    2.
    x = a mod 35

    Vous aimerez peut-être aussi