+\@writefile{thm}{\contentsline {Exo}{{Exercice}{3.{13}}{}}{25}{Exo.3.13}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {II.4}Produit cart\IeC {\'e}sien}{25}{subsection.3.2.4}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{3.{14}}{}}{25}{Exo.3.14}}
+\@writefile{toc}{\contentsline {section}{\numberline {III}Exercices suppl\IeC {\'e}mentaires}{26}{section.3.3}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{3.{15}}{}}{26}{Exo.3.15}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{3.{16}}{}}{26}{Exo.3.16}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{3.{17}}{Fonction caractéristique des parties d'un ensemble}}{26}{Exo.3.17}}
+\@writefile{toc}{\contentsline {chapter}{\numberline {4}Relations binaires entre ensembles}{27}{chapter.4}}
+\@writefile{lof}{\addvspace {10\p@ }}
+\@writefile{lot}{\addvspace {10\p@ }}
+\@writefile{toc}{\contentsline {section}{\numberline {I}Relations}{27}{section.4.1}}
+\@writefile{thm}{\contentsline {Def}{{Définition}{4.{1}}{Relation binaire}}{27}{Def.4.1}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{4.{1}}{}}{27}{Exo.4.1}}
+\@writefile{thm}{\contentsline {Rem}{{Remarque}{4.{1}}{}}{27}{Rem.4.1}}
+\@writefile{toc}{\contentsline {section}{\numberline {II}Relations d'ordre}{27}{section.4.2}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {II.1}R\IeC {\'e}flexivit\IeC {\'e}, antisym\IeC {\'e}trie, transitivit\IeC {\'e}}{27}{subsection.4.2.1}}
+\@writefile{thm}{\contentsline {Def}{{Définition}{4.{2}}{Réflexivité}}{27}{Def.4.2}}
+\@writefile{thm}{\contentsline {Def}{{Définition}{4.{3}}{Antisymétrie}}{27}{Def.4.3}}
+\@writefile{thm}{\contentsline {Def}{{Définition}{4.{4}}{Transitivité}}{27}{Def.4.4}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{4.{2}}{}}{27}{Exo.4.2}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{4.{3}}{}}{27}{Exo.4.3}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {II.2}Relation d'ordre}{28}{subsection.4.2.2}}
+\@writefile{thm}{\contentsline {Def}{{Définition}{4.{5}}{Relation d'ordre}}{28}{Def.4.5}}
+\@writefile{thm}{\contentsline {Ex}{{Exemple}{4.{4}}{}}{28}{Exo.4.4}}
+\@writefile{thm}{\contentsline {Ex}{{Exemple}{4.{5}}{Relation de divisibilité}}{28}{Exo.4.5}}
+\global\def\markxxExi{\ensuremath {}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{4.{6}}{}}{28}{Exo.4.6}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{4.{7}}{Diagrammes de transitivité}}{28}{Exo.4.7}}
+\@writefile{toc}{\contentsline {section}{\numberline {III}Relations d'\IeC {\'e}quivalence}{28}{section.4.3}}
+\@writefile{thm}{\contentsline {Def}{{Définition}{4.{6}}{Relation symétrique}}{28}{Def.4.6}}
+\@writefile{thm}{\contentsline {Def}{{Définition}{4.{7}}{Relation d'équivalence}}{28}{Def.4.7}}
+\@writefile{thm}{\contentsline {Ex}{{Exemple}{4.{8}}{}}{28}{Exo.4.8}}
+\@writefile{thm}{\contentsline {Ex}{{Exemple}{4.{9}}{Relation de congruence modulo $n$ dans $\Z $}}{28}{Exo.4.9}}
+\global\def\markxxiiExi{\ensuremath {}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{4.{10}}{}}{28}{Exo.4.10}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {III.1}Classes d'\IeC {\'e}quivalence}{29}{subsection.4.3.1}}
+\@writefile{thm}{\contentsline {Def}{{Définition}{4.{8}}{Classe d'équivalence}}{29}{Def.4.8}}
+\@writefile{thm}{\contentsline {Notation}{{Notation}{4.{1}}{}}{29}{Notation.4.1}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{4.{11}}{}}{29}{Exo.4.11}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{4.{12}}{}}{29}{Exo.4.12}}
+\@writefile{thm}{\contentsline {Th}{{Propriété}{4.{1}}{}}{29}{Th.4.1}}
+\@writefile{thm}{\contentsline {Pre}{{Preuve}{1}{}}{29}{Pre.1}}
+\@writefile{thm}{\contentsline {Def}{{Définition}{4.{9}}{Partition d'un ensemble}}{29}{Def.4.9}}
+\@writefile{thm}{\contentsline {Th}{{Propriété}{4.{2}}{}}{29}{Th.4.2}}
+\@writefile{thm}{\contentsline {Pre}{{Preuve}{2}{}}{29}{Pre.2}}
+\@writefile{thm}{\contentsline {Ex}{{Exemple}{4.{13}}{}}{29}{Exo.4.13}}
+\global\def\markxxiiiEx{\ensuremath {}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{4.{14}}{}}{29}{Exo.4.14}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{4.{15}}{}}{29}{Exo.4.15}}
+\@writefile{toc}{\contentsline {part}{III\hspace {1em}Arithm\IeC {\'e}tique}{30}{part.3}}
+\@writefile{toc}{\contentsline {chapter}{\numberline {5}Ensembles de nombres entiers}{31}{chapter.5}}
+\@writefile{lof}{\addvspace {10\p@ }}
+\@writefile{lot}{\addvspace {10\p@ }}
+\@writefile{toc}{\contentsline {section}{\numberline {I}Principe de r\IeC {\'e}currence }{31}{section.5.1}}
+\newlabel{itm:2}{{2}{31}{Principe de récurrence}{Item.174}{}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{5.{1}}{}}{31}{Exo.5.1}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{5.{2}}{}}{31}{Exo.5.2}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{5.{3}}{}}{31}{Exo.5.3}}
+\@writefile{toc}{\contentsline {section}{\numberline {II}Nombres premiers}{31}{section.5.2}}
+\@writefile{thm}{\contentsline {Def}{{Définition}{5.{1}}{Multiple, diviseur}}{31}{Def.5.1}}
+\@writefile{thm}{\contentsline {Def}{{Définition}{5.{2}}{Nombre premier}}{31}{Def.5.2}}
+\@writefile{thm}{\contentsline {Rem}{{Remarque}{5.{1}}{}}{31}{Rem.5.1}}
+\@writefile{thm}{\contentsline {Def}{{Définition}{5.{3}}{Décomposition en facteurs premiers}}{31}{Def.5.3}}
+\global\def\markxxxiDefi{\ensuremath {}}
+\@writefile{thm}{\contentsline {Th}{{Propriété}{5.{1}}{}}{31}{Th.5.1}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{5.{4}}{}}{32}{Exo.5.4}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{5.{5}}{}}{32}{Exo.5.5}}
+\@writefile{thm}{\contentsline {Th}{{Propriété}{5.{2}}{}}{32}{Th.5.2}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{5.{6}}{Nombres premiers en quantité infinie}}{32}{Exo.5.6}}
+\@writefile{thm}{\contentsline {Def}{{Définition}{5.{4}}{PGCD, PPCM}}{32}{Def.5.4}}
+\@writefile{thm}{\contentsline {Def}{{Définition}{5.{5}}{Nombres premiers entre eux}}{32}{Def.5.5}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{5.{7}}{Nombres de Fermat}}{32}{Exo.5.7}}
+\@writefile{toc}{\contentsline {section}{\numberline {III}Division euclidienne dans ${\mathbb Z}$ et applications}{32}{section.5.3}}
+\@writefile{thm}{\contentsline {Th}{{Propriété}{5.{3}}{}}{32}{Th.5.3}}
+\@writefile{thm}{\contentsline {Def}{{Définition}{5.{6}}{Division euclidienne}}{32}{Def.5.6}}
+\@writefile{thm}{\contentsline {Ex}{{Exemple}{5.{8}}{}}{32}{Exo.5.8}}
+\@writefile{thm}{\contentsline {Ex}{{Exemple}{5.{9}}{}}{32}{Exo.5.9}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{5.{10}}{}}{32}{Exo.5.10}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{5.{11}}{Numéro Sécurité Sociale (\url {www.bibmath.net})}}{33}{Exo.5.11}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{5.{12}}{}}{33}{Exo.5.12}}
+\@writefile{toc}{\contentsline {section}{\numberline {IV}Algorithmes d'Euclide}{33}{section.5.4}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {IV.1}L'algorithme initial}{33}{subsection.5.4.1}}
+\@writefile{thm}{\contentsline {Rem}{{Remarque}{5.{2}}{}}{34}{Rem.5.2}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{5.{13}}{}}{34}{Exo.5.13}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{5.{14}}{}}{34}{Exo.5.14}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{5.{15}}{}}{34}{Exo.5.15}}
+\@writefile{thm}{\contentsline {Th}{{Propriété}{5.{4}}{Théorème de Bézout}}{34}{Th.5.4}}
+\@writefile{thm}{\contentsline {Proof}{{Preuve}{5.{$\alpha $}}{}}{34}{Proof.5.1}}
+\@writefile{thm}{\contentsline {Rem}{{Remarque}{5.{3}}{}}{34}{Rem.5.3}}
+\@writefile{thm}{\contentsline {Proof}{{Preuve}{5.{$\beta $}}{}}{34}{Proof.5.2}}
+\global\def\markxiiiRemi{\ensuremath {}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{5.{16}}{Application de l'algorithme d'Euclide et de Bézout}}{34}{Exo.5.16}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {IV.2}Algorithme d'Euclide g\IeC {\'e}n\IeC {\'e}ralis\IeC {\'e}}{35}{subsection.5.4.2}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {IV.3}L'algorithme.}{35}{subsection.5.4.3}}
+\@writefile{thm}{\contentsline {Pre}{{Preuve}{3}{}}{35}{Pre.3}}
+\global\def\markiiiPrei{$\dagger $}
+\@writefile{toc}{\contentsline {subsection}{\numberline {IV.4}Exemple.}{35}{subsection.5.4.4}}
+\@writefile{thm}{\contentsline {Ex}{{Exemple}{5.{17}}{}}{35}{Exo.5.17}}
+\global\def\markxxviEx{\ensuremath {}}
+\@writefile{thm}{\contentsline {Rem}{{Remarque}{5.{4}}{}}{35}{Rem.5.4}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{5.{18}}{}}{35}{Exo.5.18}}
+\@writefile{thm}{\contentsline {Th}{{Propriété}{5.{5}}{Théorème de Gauss}}{35}{Th.5.5}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{5.{19}}{}}{36}{Exo.5.19}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{5.{20}}{}}{36}{Exo.5.20}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{5.{21}}{}}{36}{Exo.5.21}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{5.{22}}{}}{36}{Exo.5.22}}
+\@writefile{toc}{\contentsline {section}{\numberline {V}Arithm\IeC {\'e}tique modulo $n$}{36}{section.5.5}}
+\@writefile{thm}{\contentsline {Def}{{Définition}{5.{7}}{Congruence modulo $n$}}{36}{Def.5.7}}
+\global\def\markxxxvDef{\ensuremath {}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{5.{23}}{}}{36}{Exo.5.23}}
+\@writefile{thm}{\contentsline {Th}{{Propriété}{5.{6}}{}}{36}{Th.5.6}}
+\@writefile{thm}{\contentsline {Proof}{{Preuve}{5.{$\gamma $}}{}}{36}{Proof.5.3}}
+\global\def\markixProofi{\rule {1ex}{1ex}}
+\@writefile{thm}{\contentsline {Ex}{{Exemple}{5.{24}}{}}{37}{Exo.5.24}}
+\@writefile{thm}{\contentsline {Th}{{Propriété}{5.{7}}{}}{37}{Th.5.7}}
+\@writefile{thm}{\contentsline {Notation}{{Notation}{5.{1}}{}}{37}{Notation.5.1}}
+\@writefile{thm}{\contentsline {Ex}{{Exemple}{5.{25}}{}}{37}{Exo.5.25}}
+\@writefile{thm}{\contentsline {Def}{{Définition}{5.{8}}{}}{37}{Def.5.8}}
+\global\def\markxxxviDefi{\ensuremath {}}
+\@writefile{thm}{\contentsline {Th}{{Propriété}{5.{8}}{}}{37}{Th.5.8}}
+\@writefile{thm}{\contentsline {Proof}{{Preuve}{5.{$\delta $}}{}}{37}{Proof.5.4}}
+\global\def\markxProofii{\rule {1ex}{1ex}}
+\@writefile{thm}{\contentsline {Def}{{Définition}{5.{9}}{}}{37}{Def.5.9}}
+\@writefile{thm}{\contentsline {Ex}{{Exemple}{5.{26}}{}}{37}{Exo.5.26}}
+\global\def\markxxixExi{\ensuremath {}}
+\@writefile{thm}{\contentsline {Rem}{{Remarque}{5.{5}}{}}{38}{Rem.5.5}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{5.{27}}{}}{38}{Exo.5.27}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{5.{28}}{Systèmes de congruences}}{38}{Exo.5.28}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{5.{29}}{}}{38}{Exo.5.29}}
+\@writefile{thm}{\contentsline {Exo}{{Exercice}{5.{30}}{}}{38}{Exo.5.30}}
+\@writefile{toc}{\contentsline {part}{IV\hspace {1em}Annexes}{39}{part.4}}