Divisibilité

Divisibilité

La notion de divisibilité fonde l'arithmétique.

Cet article traite de la divisibilité dans l'ensemble des nombres entiers (\mathbb{Z}).

Sommaire

Définition

Soient a et b deux entiers. Dire que a divise b est équivalent à dire que

  • a est un diviseur de b
  • b est un multiple de a
  • il existe un entier k tel que b = ak
  • \exists k \in \mathbb{Z}, b=ak
  • a | b

Propriétés de la divisibilité

Soient a, b et c trois entiers.

Relation d'ordre

La divisibilité est une relation d'ordre partielle sur \mathbb{N} mais pas sur \mathbb{Z}.

Propriétés de cette relation d'ordre :

  • 0 est le maximum de \mathbb{N}.
  • 1 est le minimum de \mathbb{N}
  • Un nombre premier est minimal dans \mathbb{N}\smallsetminus\{1\}
  • Le pgcd(a,b) est la borne inférieure de l'ensemble {a,b}
  • Le ppcm(a,b) est la borne supérieure de l'ensemble {a,b}

\mathbb{N} muni de la divisibilité, du pgcd et du ppcm est un treillis.

Voir aussi


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Divisibilité de Wikipédia en français (auteurs)

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • DIVISIBILITÉ — L’étude élémentaire de la divisibilité dans l’anneau Z des entiers relatifs résulte de l’existence de la division euclidienne qui entraîne que cet anneau est principal. Les propriétés générales des anneaux principaux sont exposées dans l’article… …   Encyclopédie Universelle

  • Divisibilite — Divisibilité La notion de divisibilité fonde l arithmétique. Cet article traite de la divisibilité dans l ensemble des nombres entiers ( ). Définition Soient a et b deux entiers. Dire que a divise b est équivalent à dire que a est un diviseur de… …   Wikipédia en Français

  • divisibilité — DIVISIBILITÉ. s. f. Terme didactique. Qualité de ce qui peut être divisé. La divisibilité de la matière …   Dictionnaire de l'Académie Française 1798

  • divisibilité — (di vi zi bi li té) s. f. Qualité de ce qui peut être divisé. La divisibilité de tout nombre pair par 2.    Propriété générale de la matière pondérable, en vertu de laquelle elle peut être séparée en parties de plus en plus ténues, jusqu à ce qu… …   Dictionnaire de la Langue Française d'Émile Littré

  • DIVISIBILITÉ — n. f. T. didactique Qualité de ce qui peut être divisé. Les cas de divisibilité des nombres. La divisibilité d’un nombre par 3, par 5. La divisibilité de la matière …   Dictionnaire de l'Academie Francaise, 8eme edition (1935)

  • DIVISIBILITÉ — s. f. T. didactique. Qualité de ce qui peut être divisé. La divisibilité de la matière …   Dictionnaire de l'Academie Francaise, 7eme edition (1835)

  • divisibilité — dalumas statusas T sritis fizika atitikmenys: angl. divisibility vok. Teilbarkeit, f rus. делимость, f pranc. divisibilité, f …   Fizikos terminų žodynas

  • Liste De Critères De Divisibilité — Ceci est une liste de critères de divisibilité des nombres écrits en base décimale, exposés sans démonstration. Pour les démonstrations ou les méthodes ayant permis d établir ces critères, voir l article critère de divisibilité. Dans tout cet… …   Wikipédia en Français

  • Liste de criteres de divisibilite — Liste de critères de divisibilité Ceci est une liste de critères de divisibilité des nombres écrits en base décimale, exposés sans démonstration. Pour les démonstrations ou les méthodes ayant permis d établir ces critères, voir l article critère… …   Wikipédia en Français

  • Liste de critères de divisibilité — Ceci est une liste de critères de divisibilité des nombres écrits en base décimale, exposés sans démonstration. Pour les démonstrations ou les méthodes ayant permis d établir ces critères, voir l article Critère de divisibilité. Dans tout cet… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”