Polycopié du cours d'Arithmétique et Groupes (L1 - Cours ...

pages

Français

Documents

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

pages

Français

Ebook

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Publié par

ojurarop

Nombre de lectures

611

Langue

Français

Polycopié du cours d'Arithmétique et Groupes (L1 - Cours ...

Voir

Publié par

ojurarop

Nombre de lectures

611

Langue

Français

cours

Cours arithmétique et groupes.

Licence première année, premier semestre

Raphaël Danchin, Rejeb Hadiji, Stéphane Jaﬀard, Eva Löcherbach, Jacques Printems, Stéphane Seuret

Année 2006-2007

Table

des

matières

TABLE

DES

MATIÈRES

ercncéruftn(Seioprop)uneédépriétedtnadneèroéhT.n1S1.1.mestxile’i.11L1.riePipncered≥n,nreitnetuotruporslo)a+1(nefînnaltlisinetuoStiaie.stvr(n)en0,farvtteein(fese)00trnquelneeuientn(e)tnar,n≥n0nf,utentiersipourtoOnn:ioattueceﬀva.])n(f,0rtsnoméD’absparl:noturdearsirenuemtnnoen∃n:[Nf0∈0)(n∀netuqseitnatacﬁsruen+1))]⇒[∀n∈N,n≥nN∈n,n≥,0f(n(⇒)(f(n)en0:f={n≥onsA

Les ensembles de nombres

Chapitre 1

1.1 L’ensembleN Naïvement, l’ensembleNentiers positifs est l’ensemble des nombresdes {0,1,2,3, . . .}. Il est muni d’une relation d’ordre total notée≤; cela signiﬁe que, sia,betcsont trois entiers quelconques, on a a≤betb≤c=⇒a≤c, a≤a a≤betb≤a=⇒a=b, et on a toujoursa≤boub≤a(Nous reviendrons sur les relations d’ordre dans le chapitre??). De façon plus rigoureuse, on peut démontrer que, à une bijection respectant l’ordre près, il existe un seul ensemble vériﬁant les quatre axiomes suivants : Axiome 1L’ensembleNest totalement ordonné, c’est-à-dire muni d’une relation d’ordre totale. Axiome 2Toute partie non vide deNa un plus petit élément. (Ceci veut dire : Pour toutx, y∈N, x≤youy≤x,et : pour toute partieA⊂N,∃x∈A ∀y∈A:x≤y.) Axiome 3L’ensembleNn’a pas de plus grand élément. Axiome 4Tout élémentNdistinct du plus petit élément deNpossède un “prédécesseur”. Rappelons qu’un prédécesseur dexest un entiery≤xtel que∀z∈N,tel quey≤z≤x, on a z=xouz=y; on le noterax−1(on montrera en exercice qu’un prédécesseur est nécessairement unique).

xu,}tsaf

Voir