Scribd Logo
Importer

Bienvenue sur Scribd !

  • 37 vues

    Cours Aritmetiq

    Transféré par

    Cla sher coc
    Le document présente un résumé de cours sur l'arithmétique. Il introduit des notions comme la division euclidienne, le PGCD et le PPCM de deux entiers naturels, ainsi que les nombres premiers. Il présente également des théorèmes et propriétés clés liés à ces concepts.

    Droits d'auteur :

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

    Cours Aritmetiq

    Transféré par

    Cla sher coc
    37 vues3 pages
    Le document présente un résumé de cours sur l'arithmétique. Il introduit des notions comme la division euclidienne, le PGCD et le PPCM de deux entiers naturels, ainsi que les nombres premiers. Il présente également des théorèmes et propriétés clés liés à ces concepts.

    Titre original

    cours_aritmetiq

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

    Le document présente un résumé de cours sur l'arithmétique. Il introduit des notions comme la division euclidienne, le PGCD et le PPCM de deux entiers naturels, ainsi que les nombres premiers. Il présente également des théorèmes et propriétés clés liés à ces concepts.

    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
    37 vues3 pages

    Cours Aritmetiq

    Transféré par

    Cla sher coc
    Le document présente un résumé de cours sur l'arithmétique. Il introduit des notions comme la division euclidienne, le PGCD et le PPCM de deux entiers naturels, ainsi que les nombres premiers. Il présente également des théorèmes et propriétés clés liés à ces concepts.

    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 3

    Mamouni, CPGE Rabat Résumé de cours mamouni.myismail@gmail.

    com
    MPSI-Maths Arithmétique www.chez.com/myismail

    

    CPGE My Youssef, Rabat


    
    Õæ k QË @

    áÔ
    g
    QË @ é<Ë @

    Õæ„
    .



     

    « Q «
    ð éËñƒP ð ÕºÊÔ é<Ë @ ø ‚¯ @ñÊÔ @ ɯ ð




    à ñJÓ ñÜÏ @


     


    Õæ ¢ªË @ é<Ë @ † Y“

    Résumé de cours: Arithmétique


    28 février 2009

    Blague du jour :
    Un prof dit à ses élèves : Les hommes intelligents sont toujours dans le
    doute. Seuls les imbéciles sont constamment affirmatifs.
    - Vous en êtes certain, monsieur ? demande une élève.
    - Absolument certain !
    Mathématicien du jour Bezout
    Étienne Bézout (1730-1783), est un mathématicien français. Il est l’au-
    teur d’une Théorie générale des équations algébriques sur la théorie de
    l’élimination et des fonctions symétriques sur les racines d’une équation

    1 Généralités.
    Division dans N.
    Définition 1 .
    Soit (a, b) ∈ N∗2 , on dit que a divise b si et seulement si : ∃k ∈ N∗ tel que b = ka

    Remarque 1 . Si c divise a et b, alors c divise ua + vb, ∀u, v ∈ Z.

    Division euclidienne.
    Théoréme 1 .
    ∀(a, b) ∈ N2 ∃!(q, r) ∈ N2 tel que a = bq + r avec 0 ≤ r < b, q s’appelle le quotient de la
    division euclidienne de a par b et r son reste.

    Propriétés. Soit (a, b) ∈ N2 et (q, r) ∈ N2 tel que a = bq + r, avec 0 ≤ r < b, alors :


    – a divise b si et seulement si r = 0.
    – a ≡ r [b], en particulier a = r dans Z/bZ, plus précisement Z/nZ = {0, . . . , n}.

    Algorithme d’Euclide. Soit (a, b) ∈ N∗2 , on effectue les divisions euclidienne successive de a
    par b, en divisant à chaque fois le dernier quotient par son reste, jusqu’à trouver un reste nul.
    Soit rn le dernier reste non nul, alors :
    1) rn est un diviseur commun de a et b.
    2) Si d divise a et b, alors d divise rn .
    3) ∃u, v ∈ Z tel que rn = ua + vb.

    Page 1 / 3
    Mamouni, CPGE Rabat Résumé de cours mamouni.myismail@gmail.com
    MPSI-Maths Arithmétique www.chez.com/myismail

    2 Plus Grand Commun Diviseur, PGCD de deux entiers naturels.


    Définition 2 .
    Soit a, b ∈ N, l’ensemble des diviseurs communs de a et b dans N est une partie de N
    non vide (contenant 1) majorée par a et b, donc admet un plus grand, appelé PGCD
    de a et b, on le note par a ∧ b.

    Théoréme 2 .
    Soit (a, b) ∈ N2 et rn le dernier reste non nul dans les divisions euclidiennes successives
    de a par b, alors rn = a ∧ b.
    En particulier :
    1) a ∧ b est un diviseur commun de a et b.
    2) Si d divise a et b, alors d divise a ∧ b.
    3) d = a ∧ b∃u, v ∈ Z tel que d = ua + vb.
    4) Si ∃u, v ∈ Z tel que d = ua + vb, alors a ∧ b divise d.

    Théoréme 3 Propriété caractéristique du PGCD.


    Soit (a, b) ∈ N∗2 et d ∈ N∗ alors :
    d = a ∧ b ⇐⇒ i) d divise a et b
    ii) Pour tout autre diviseur commun d0 de a et b on a :
    d0 divise d aussi

    Propriétés. ∀(a, b, c) ∈ N∗3 on a les propriétés suivantes


    1) a ∧ b = b ∧ a, commutativité du PGCD.
    2) (a ∧ b) ∧ c = a ∧ (b ∧ c), associativité du PGCD.
    3) a ∧ b = a ⇐⇒ a divise b.

    Nombres premiers entre eux.

    Définition 3 .
    Soit (a, b) ∈ N2 , lorsque a ∧ b = 1 on dit que a et b sont premiers entre eux.

    Théoréme 4 . Théorème de Bezout.


    Soit (a, b) ∈ N2 , alors : a ∧ b = 1 ⇐⇒ ∃(u, v) ∈ Z2 tel que au + bv = 1.

    Théoréme 5 . Théorème de Gauss.


    Soit a, b, c ∈ N tel que a divise bc et a ∧ b = 1, alors a divise c.

    Propriétés.
    1) ab ∧ ac = a(b ∧ c), distributivité du produit par rapport au pgcd.
    a∧b a b
    2) Si d divise a et b on a : = ∧ .
    d d d
    a b
    3) Si d = a ∧ b alors ∧ = 1, plus précisement a = αd, b = βd avec α ∧ β = 1.
    d d
    4) a ∧ b = a ∧ c = 1 =⇒ a ∧ bc = 1.
    5) a ∧ b ⇐⇒ an ∧ bm = 1.

    Page 2 / 3
    Mamouni, CPGE Rabat Résumé de cours mamouni.myismail@gmail.com
    MPSI-Maths Arithmétique www.chez.com/myismail

    3 PPCM de deux entiers naturels.


    Définition 4 .
    Soit a, b ∈ N, l’ensemble des multiples communs de a et b dans N est une partie de N
    non vide (contenant ab) donc admet un plus petit élément, appelé ppcm de a et b et
    noté a ∨ b.

    Théoréme 6 . Propriété caractéristique du PPCM.


    Soit (a, b) ∈ N∗2 et m ∈ N∗ alors :
    d = m = a ∨ b ⇐⇒ i) m multiple a et b
    ii) Pour tout autre multiple commun m0
    de a et b on a : m0 multiple de m aussi

    Propriété.

    1) a ∨ b = b ∨ a, commutativité du PPCM. 3) ∀(a, b) ∈ N∗2 on a : (a ∧ b)(a ∨ b) = ab


    2) (a ∨ b) ∨ c = a ∨ (b ∨ c), associativité. En particulier : a ∨ b = ab ⇐⇒ a ∧ b = 1

    4 Nombres premiers.
    Définition 5 .
    On appelle nombre premier, tout nombre différent de 1, dont les seuls diviseurs dans
    N∗ sont 1 et lui même. Dans le cas contraire il est dit composée.

    Théoréme 7 .
    Tout entier naturel superieur à 2 admet au moins un diviseur premier.

    Théoréme 8 .
    L’ensemble des nombres premiers est infini.

    Théoréme 9 .
    Tout entier naturel n superieur à 2 s’écrit de façon unique sous la forme :
    n = pα 1 α2 αr
    1 p2 . . . pr , avec p1 , p2 , . . . , pr des nombres premiers et α1 , α2 , . . . , αr des entiers
    naturels non nuls.
    Cette écriture s’appelle décomposition primaire de n.

    Théoréme 10 .
    Si n = pα 1 α2 αr
    1 p2 . . . pr , m = p1β1 p2β2 . . . pβr r , avec p1 , p2 , . . . , pr des nombres premiers et
    α1 , α2 , . . . , αr des entiers naturels eventuellement nuls, alors :
    min(α1 ,β1 ) min(α2 ,β2 ) min(αr ,βr )
    n ∧ m = p1 p2 . . . pr
    max(α1 ,β1 ) max(α2 ,β2 ) max(αr ,βr )
    n ∨ m = p1 p2 . . . pr

    Le plus grand nombre premier.


    De nombreuses applications industrielles (systèmes cryptographiques, méthodes de trans-
    mission de l’informationde,...) , d’où une course infernale pout trouver le plus grand nombre
    premier.
    En 2006 l’Electronic Frontier Foundation, a annoncé une récompense de 100, 000$ pour qui
    trouverait un nombre premier à plus d’un million de chiffres. Le 23 Août 2008, un américain
    (Edson Smith) trouva un formé par 12,978,189 chiffres, c’est 243,112,609 −1, le 45 ème nombre de
    Mersenne premier découvert, la méthode utilisé s’appelle GIMPS (Great Internet Mersenne
    Prime Search), qui consiste à utiliser plusieurs serveurs distants connectés via internet.

    Fin
    à la prochaine

    Page 3 / 3

    Vous aimerez peut-être aussi