Scribd Logo
Importer

Bienvenue sur Scribd !

  • 174 vues

    Série D'exercices - Math - Arithmétiques - 2ème Info

    Transféré par

    Mo Kacem

    Droits d'auteur :

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

    Série D'exercices - Math - Arithmétiques - 2ème Info

    Transféré par

    Mo Kacem
    174 vues2 pages

    Titre original

    Série d'Exercices - Math - Arithmétiques- 2ème Info (1)

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

    Série D'exercices - Math - Arithmétiques - 2ème Info

    Transféré par

    Mo Kacem

    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

    Fiche de cours 2ème info Maths au lycee *** Ali AKIR

    arithmetiques Site Web : http://maths-akir.midiblogs.com/

    N désigne L’ensemble des entiers naturels : N = {0 ,1,2 ,..., n.........}


    L’arithmétique est l’étude des nombres entiers et des opérations sur ces nombres
    Proposition : Pour tout a ∈ N et b ∈ N
    (a + b = 0 ) ⇒ (a = b = 0 ) (ab = 0 ) ⇒ (a = 0 ou b = 0 ) (ab = 1) ⇒ (a = b = 1)
    La divisibilité dans N :
    Soient a et d deux entiers naturels , tels que d ≠ 0
    On dit que d divise a , s’il existe k ∈ N tel que a = kd. L’entier k est appelé le quotient de a par d.
    d est appelé un diviseur de a et a est dit un multiple de d.
    Division euclidienne dans N
    Soient a et b deux entiers naturels où b > 0.
    a = bq + r
    Il existe un couple unique d’entiers naturels (q,r) tels que :  , q est appelé le quotient , r le reste, a le
    0 ≤r <b
    dividende et b le diviseur de la division euclidienne de a par b .
    Le PGCD de deux entiers naturels
    Soient a et b deux entiers naturels non nuls.
    Le PGCD de a et b est le plus grand élément de l’ensemble des diviseurs communs aux deux entiers a et b . On
    note par PGCD(a , b) ou a ∧ b .
    Exemple : Calculer PGCD(a , b) avec a = 36 et b = 24
    a = 2² × 3² et b = 3 × 2 3
    × 1 2 4
    × 1 2 4 8
    1 1 2 4
    On a Alors D36 = {1,2 ,3 ,4 ,6 ,9 ,12 ,18 ,36 } et on a 1 1 2 4 8
    3 3 6 12
    3 3 6 12 24
    9 9 18 36
    Alors D24 = {1,2 ,3 ,4 ,6 ,8 ,12 ,24 }
    Alors D24 ∩ D36 = {1,2 ,3 ,4 ,6 ,12 } alors PGCD( 24 ,36 ) = 12

    Détermination du PGCD(a,b) en utilisant l’algorithme d’Euclide :

    a b r1 r2 r3
    Exemple : Calculer PGCD( 385 ,140 ) 385 140 105 35 0 alors PGCD ( 385 ,140 ) = 35
    quotient → 2 1 3

    Le PPCM de deux entiers naturels


    Soient a et b deux entiers naturels non nuls. Le PPCM de a et b est le plus petit commun multiple de a et b .
    On note par : PPCM(a , b) ou a ∨ b .

    Critères de divisibilité
    Convention d'écriture
    Pour ne pas confondre un nombre avec son écriture dans sa décomposition en base 10, on notera
    a n a n−1 ....a1 a0 le nombre pour lequel a0 est le chiffre des unités, a1 celui des dizaines, etc.
    On a ainsi x = an an−1 ....a1 a0 = a0.1 + a1.10 + ... + an.10n
    (Exemple : x = 10296 = 6 + 9 × 10 + 2 × 10² + 0 × 10 13 + 1 × 10 4 )
    Divisibilité par 3 :
    Un entier naturel est divisible par 3 si et seulement si la somme des ses chiffres est divisible par 3 .
    Divisibilité par 4 ou 25
    Un entier naturel est divisible par 4 (respectivement par 25) si et seulement si si le nombre formé par ses deux
    derniers chiffres est divisible par 4 (respectivement par 25)
    Divisibilité par 5 :
    Un entier naturel est divisible par 5 si et seulement si son dernier chiffre est 0 ou 5 .
    Divisibilité par 8 :
    Un entier naturel ≥ 100 est divisible par 8 si et seulement si nombre formé par ses trois derniers chiffres est
    divisible par 8.

    1
    Divisibilité par 9 :
    Un entier naturel est divisible par 9 si et seulement si la somme des ses chiffres est divisible par 9 .

    Divisibilité par 11 :
    Un entier naturel . On désigne par S1 la somme des ses chiffres de rang impairs(de droite à gauche) et S2 la
    somme des ses chiffres de rang pairs.
    Soit d = S1 – S2 .
    Si d ≥ 0 alors n est divisible par 11 si et seulement si d est divisible par 11
    est divisible par 11 si et seulement si la somme des ses chiffres est divisible par 9 .
    Si d < 0 alors n est divisible par 11 si et seulement si d + 11p est divisible par 11
    ( p le plus petit entier naturel tel que d + 11p ≥ 0)

    Vous aimerez peut-être aussi