arithmétique.pdf
Exercice 36 [ 01231 ] [Correction]. Soit σ: Z → N qui à n ∈ Z associe la somme de diviseurs positifs de n. (a) Soit p ∈ P et α ∈ N∗. Calculer σ(pα).
Exercices corrigés darithmétique
Diviseurs –Division euclidienne : Exercice 1 : 1) Démontrer que a
Arithmétique dans Z
Exercice 10. Notons a = 1 111 111 111 et b = 123 456 789. 1. Calculer le quotient et le reste de la division euclidienne de a par b. 2. Calculer p = pgcd(a
Cours darithmétique
5 Corrigé des exercices. 75. 5.1 Exercices de « Premiers concepts Exercice : Trouver tous les entiers x y et z tels que : x3 + 9y3 = 3z3. Solution : On ...
Feuille dexercices : Arithmétique
Montrer que : 2n divise (3 +√5)n. + (3 −√5)n . MPSI-Maths. Mr Mamouni. Feuille d'exercices: Arithmétique. Page 1 sur 6 http://www.chez.com/myismail myismail1
Exercices de mathématiques - Exo7
Arithmétique de K[X]. 751. 149 205.05 Corps fini. 751. 150 205.06 Applications ... e2ix = 1. Correction ▽. Vidéo □. [000108]. Exercice 6. Dans R2 on définit ...
[PDF] Algèbre - Exo7 - Cours de mathématiques
exercices sans regarder les solutions. Pour vous aider
Arithmétique Pascal Lainé ARITHMETIQUE Exercice 1 : Étant
1. Si un entier est congru à 0 modulo 6 alors il est divisible par 6. 2. Si le produit de deux entiers est congru à
Exercices de mathématiques - Exo7
Les polynômes X3 −X2 −109X −11 et X10 +X5 +1 ont-ils des racines dans Z? Correction ▽. Vidéo □. [006962]. Exercice 13. Soient a0..
Exercices de mathématiques - Exo7
Soit (un)n∈N une suite arithmétique ne s'annulant pas. Montrer que pour tout +k2 = 6(3−4ln2). Correction de l'exercice 6 △. Posons α = arccos a b . α ...
[PDF] Arithmétique dans Z - Exo7 - Exercices de mathématiques
Exercice 9 Calculer par l'algorithme d'Euclide : pgcd(184809828) En déduire une écriture de 84 comme combinaison linéaire de 18480 et 9828 Correction ?
[PDF] Arithmétique - Xiffr
Exercice 36 [ 01231 ] [Correction] Soit ?: Z ? N qui à n ? Z associe la somme de diviseurs positifs de n (a) Soit p ? P et ? ? N? Calculer ?(p?)
[PDF] Arithmétique Pascal Lainé - Licence de mathématiques Lyon 1
Arithmétique Pascal Lainé ARITHMETIQUE Allez à : Correction exercice 2 : Exercice 3 : 6 Le produit des entiers de 3 à 10 est divisible par 1000
[PDF] Exercices darithmétique - mathuniv-paris13fr
— Résoudre dans Z les congruences suivantes : 1) 3x ? 4 mod 7; 2) 9x ? 12 mod 21; 3) 103x ? 612 mod 676 Exercice 18 — Donner la congruence modulo 17 de (
[PDF] Feuille dexercices : Arithmétique - MPSI
Montrer que : 2n divise (3 +?5)n + (3 ??5)n MPSI-Maths Mr Mamouni Feuille d'exercices: Arithmétique Page 1 sur 6 http://www chez com/myismail myismail1
[PDF] TD darithmétique
Exercice 6 Écrire 13 en base 2 en base 3 puis en base 7 Solution Commençons par la base 2 En utilisant la division euclidienne on obtient : 13 = 6 × 2
[PDF] Quelques exercices originaux darithmétique
26 juil 2004 · = ab ? a ? b ? d d'où le résultat Exercice 6 Montrer que les fractions 12n + 1 30n + 2 et 21n + 4
[PDF] Arithmétique dans Z 1 Divisibilité division euclidienne
Exercice 4 Démontrer que le nombre 7n + 1 est divisible par 8 si n est impair ; dans le cas n pair donner le reste de sa division par 8 Exercice 5 Montrer que
[PDF] arithmetique-dans-z-cours-et-exercices-corrigespdf - AlloSchool
10 sept 2019 · Cours L'ARITHMETIQUE PROF : ATMANI NAJIB 1BAC SM BIOF avec Exercices avec solutions I) LA DIVISIBILITE DANS ?
[PDF] Cours darithmétique
traiter les exercices proposées aux olympiades internationales de car on peut écrire 6 = 2 × 3 (et donc 2 (ou 3) est un diviseur strict de 6)
Arithmétique dans Z - e Math
Exercice 10 Notons a=1 111 111 111 et b=123 456 789 1 Calculer le quotient et le reste de la division euclidienne de a par b 2 Calculer p= pgcd(a;b) 3 Déterminer deux entiers relatifs u et v tels que au+bv= p Correction H Vidéo [000303] Exercice 11 Résoudre dans Z: 1665x+1035y=45: Indication H Correction H Vidéo [000305]
Cours d"arithm´etique
Premi`ere partie
PierreBornsztein
XavierCaruso
PierreNolin
MehdiTibouchi
D´ecembre 2004
Ce document est la premi`ere partie d"un cours d"arithm´etique ´ecrit pour les ´el`eves pr´e-
parant les olympiades internationales de math´ematiques. Le plan complet de ce cours est :1. Premiers concepts
2. Division euclidienne et cons´equences
3. Congruences
4.´Equations diophantiennes
5. Structure deZ/nZ
6. Sommes de carr´es
7. Polynˆomes `a coefficients entiers
8. Fractions continues
Cette premi`ere partie traite les quatre premiers chapitres. Les quatre derniers chapitres forment quant `a eux la deuxi`eme partie de ce cours. Contrairement `a la seconde partie, cette premi`ere partie se veut le plus ´el´ementairepossible. Les notions abstraites, souvent plus difficiles `a assimiler, mais qui clarifient les id´ees
lorsqu"elles sont comprises, ne sont ´evoqu´ees que dans la seconde partie. Nous conseillons au lecteur de bien maˆıtriser ce premier tome avant de passer `a la lecture du second.Les notions et les th´eor`emes introduits ici sont g´en´eralement tout `a fait suffisants pour
traiter les exercices propos´ees aux olympiades internationales de math´ematiques.Vous trouverez `a la fin de chaque chapitre une s´erie d"exercices de difficult´e variable mais
indiqu´ee par des ´etoiles1. Toutes les solutions sont rassembl´ees `a la fin du document.
Nous vous souhaitons bon apprentissage et bonne lecture. 1 Plus nous avons jug´e l"exercice difficile, plus le nombre d"´etoiles est important. 1Liste des abbr´evations :
AMM American Mathematical Monthly
APMO The Asian Pacific Mathematics Olympiad
CG Concours g´en´eral
OIM Olympiades Internationales de Math´ematiquesSL Short List
TDV Tournoi Des Villes
Liste des notations :
?ensemble videNensemble des entiers naturels (positifs ou nuls)
N ?ensemble des entiers naturels strictement positifsZensemble des entiers relatifs
Qensemble des nombres rationnels
Rensemble des nombres r´eelsPsymbˆole de sommation2Qsymbˆole de produit3 a|b adiviseb [x]partie enti`ere dex {x}partie d´ecimale dex pgcdplus grand commun diviseur a?bpgcd(a,b) ppcmplus petit commun multiple a?bppcm(a,b) a≡b(modN)aest congru `abmoduloN pun nombre premier v p(n)valuationp-adique den d(n)nombre de diviseurs positifs denσ(n)somme des diviseurs positifs den
?fonction indicatrice d"Euler s b(n)somme des chiffres denen baseb π(n)nombre de nombres premiers inf´erieurs ou ´egaux `an a n...a0b´ecriture en baseb n!factorielle den:n! = 1×2× ··· ×n C k ncoefficient binomial : Ck n=n! k!(n-k)! u n≂vnles suites(un)et(vn)sont ´equivalentes 2 Une somme index´ee par l"ensemble vide est ´egale `a0.3Un produit index´e par l"ensemble vide est ´egale `a1.
2Table des mati`eres
1 Premiers concepts 4
1.1 Divisibilit´e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2 Nombres premiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.3 Valuationp-adique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.4 Quelques fonctions arithm´etiques . . . . . . . . . . . . . . . . . . . . . . . . 14
1.5 Nombres rationnels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.6 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2 Division euclidienne et cons´equences 24
2.1 Division euclidienne et d´ecomposition en baseb. . . . . . . . . . . . . . . . 24
2.2 Algorithme d"Euclide . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.3 Algorithme d"Euclide ´etendu et th´eor`eme de B´ezout . . . . . . . . . . . . . . 28
2.4 Lemme de Gauss et cons´equences . . . . . . . . . . . . . . . . . . . . . . . . 29
2.5 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
3 Congruences 37
3.1 D´efinition, premi`eres propri´et´es . . . . . . . . . . . . . . . . . . . . . . . . . 37
3.2 Crit`eres de divisibilit´e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
3.3 Ordre d"un ´el´ement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
3.4 Th´eor`eme chinois . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
3.5 Congruences modulop. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
3.6 Congruences modulopn. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
3.7 Coefficients binomiaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
3.8 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
4´Equations diophantiennes 56
4.1 Quelques r´eflexes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
4.2 Utilisation des congruences . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
4.3 Descente infinie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
4.4´Equations de degr´e2. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
4.5´Equations de degr´e3. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
4.6 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
5 Corrig´e des exercices 75
5.1 Exercices de"Premiers concepts». . . . . . . . . . . . . . . . . . . . . . . 75
5.2 Exercices de"Division euclidienne et cons´equences». . . . . . . . . . . . . 103
5.3 Exercices de"Congruences». . . . . . . . . . . . . . . . . . . . . . . . . . 118
5.4 Exercices de"´Equations diophantiennes». . . . . . . . . . . . . . . . . . . 143
31 Premiers concepts
Cette section, comme son nom l"indique, pr´esente le concept de base de l"arithm´etique,`a savoir la divisibilit´e. On introduit ensuite les nombres premiers ce qui permet d"´enoncer le
th´eor`eme fondamental de l"arithm´etique (c"est-`a-dire la d´ecomposition en facteurs premiers)
dans lequel les nombres premiers jouent le rˆole de briques ´el´ementaires pour la fabrication
des nombres.1.1 Divisibilit´e
D´efinition 1.1.1Siaetbsont deux entiers, on dit queadiviseb, ou quebestdivisible para, s"il existe un entierqtel queb=aq. On dit encore queaest undiviseurdeb, ou que best unmultipledea. On le notea|b.Propri´et´es
+Siaetbsont deux entiers avecb?= 0,bdiviseasi et seulement si la fractiona b est un entier. +Tous les entiers divisent0, et sont divisibles par1. +Un entiernest toujours divisible par1,-1,net-n. +Sia|b, etb|c, alorsa|c. +Sia|b1,b2,...,bn, alorsa|b1c1+b2c2+...+bncn, quels que soient les entiersc1,c2,...,cn. +Siadivisebetb?= 0, alors|a|6|b|. +Siadivisebetbdivisea, alorsa=±b. +Siaetbsont deux entiers tels quean|bnpour un entiern>1, alorsa|b.Toutes les propri´et´es list´ees pr´ec´edemment sont imm´ediates, `a l"exception de la derni`ere dont
la d´emonstration n"est pas triviale sans bagage arithm´etique. Une preuve possible consiste`a utiliser la caract´erisation de la divisibilit´e par les valuationsp-adiques (voir paragraphe
1.3). Voyons imm´ediatement deux exercices qui montrent comment on peut manipuler la no- tion de divisibilit´e :Exercice
: Soientxetydes entiers. Montrer que2x+ 3yest divisible par7si et seulement si5x+ 4yl"est.Solution
: Supposons que7divise2x+3y, alors il divise6(2x+ 3y)-7(x+ 2y) = 5x+4y. R´eciproquement si7divise5x+ 4y, il divise6(5x+ 4y)-7(4x+ 3y) = 2x+ 3y.⎷Exercice
: Pour quels entiersnstrictement positifs, le nombren2+ 1divise-t-iln+ 1?Solution
: Sin2+1divisen+1, comme tout est positif, on doit avoirn2+16n+1, ce qui n"est v´erifi´e que pourn= 1. On v´erifie ensuite quen= 1est bien solution.⎷ 4Parties enti`eres
D´efinition 1.1.2Sixest un r´eel, on appellepartie enti`eredex, et on note[x], le plus grand entier inf´erieur ou ´egal `ax. Ainsi, on a[x]6x <[x] + 1. Remarque.On d´efinit aussi lapartie d´ecimaledex, comme la diff´erencex-[x]. La partied´ecimale dexest souvent not´ee{x}. Cette notion est moins utilis´ee que la notion de partie
enti`ere et les conventions de notations sont moins usuelles `a ce propos : lors d"un exercice,ou d"un expos´e, il est toujours de bon goˆut de commencer par pr´eciser les notations qui vont
ˆetre employ´ees par la suite.
Notons qu"il fautˆetre prudent avec les nombres n´egatifs : autant pour les nombres positifs, la partie enti`ere correspond au nombre auquel on retire ses chiffres apr`es la virgule, autantce n"est pas le cas pour les nombres n´egatifs. En effet, si on suit la d´efinition, on voit par
exemple que[-3,5] =-4.Les parties enti`eres et parties d´ecimales ob´eissent `a quelques propri´et´es ´el´ementaires que
nous listons ci-dessous :Propri´et´es ´el´ementaires
+On a toujoursx= [x] +{x}. +Pour tout r´eelx, on ax-1<[x]6x +Sixest entier,[x] =xet{x}= 0. Et r´eciproquement si l"une des deux ´egalit´es est v´erifi´ee, alorsxest entier. +[-x] =-[x]-1sauf sixest entier, auquel cas[-x] =-[x]. +Sixetysont deux r´eels,[x] + [y]6[x+y]6[x] + [y] + 1. +Sim >0est un entier, alors il y a exactement[x m ]multiples demcompris entre1et x.La d´emonstration des propri´et´es consiste en de simples manipulations de la d´efinition et
principalement de l"in´egalit´e[x]6x <[x] + 1. Elle est laiss´ee au lecteur. On remarquera que tr`es souvent les questions faisant intervenir des parties enti`eres se r´esument `a de la manipulation d"in´egalit´es comme le montre par exemple l"exercice suivant :Exercice
: On suppose que4n+ 2n"est pas le carr´e d"un nombre entier. Montrer que pour n>0, on a :h⎷ n+⎷ n+ 1i =h⎷4n+ 2i
Solution
: Remarquons tout d"abord que l"on a toujours l"in´egalit´e : n+⎷ n+ 1<⎷ 4n+ 2 En effet, en ´elevant au carr´e, on a `a comparer2n+ 1 + 2⎷ n2+net4n+ 2, soit2⎷
n 2+net2n+ 1et l"in´egalit´e devient ´evidente apr`es une nouvelle ´el´evation au carr´e.
Il reste `a prouver qu"il n"existe aucun entierktel que : n+⎷ n+ 1< k6⎷ 4n+ 2 5 soit, encore en ´elevant au carr´e qu"il n"existe aucun entierktel que :2n+ 1 + 2⎷
n2+n < k264n+ 2
Mais il est clair que4n+ 1<2n+ 1 + 2⎷
n2+net un tel entierkv´erifiraita fortiori
4n+ 1< k264n+ 2. Commekest entier, il vient forc´ementk2= 4n+ 2, mais cela n"est
pas possible puisque l"on a suppos´e que4n+ 2n"´etait pas le carr´e d"un entier.⎷ Remarque.En fait,4n+ 2n"est jamais le carr´e d"un entier. En effet, le nombre4n+ 2estpair, et s"il ´etait le carr´e d"un entier, il serait le carr´e d"un entier pair. Mais alors4n+ 2
devrait ˆetre un multiple de4, ce qui n"est, `a l"´evidence, pas le cas. L"´egalit´e pr´ec´edente de
parties enti`eres est donc valable pour tout entiern>1, sans hypoth`ese suppl´ementaire. Une propri´et´e amusante des parties enti`eres qui montre ´egalement que parfois (souvent)les manipulations d"in´egalit´es ne sont pas faciles est le th´eor`eme de Beatty que voici :
Th´eor`eme 1.1.3 (Beatty)Soientαetβdeux r´eels strictements positifs. On noteSα(resp.Sβ) l"ensemble des entiers strictement positifs qui s"´ecrivent sous la forme[nα](resp.
[nβ]) pour un certain entiern. Les ensemblesSαetSβforment une partition deN?si, et seulement siαetβsont irrationnels et v´erifient 1 +1 = 1. D´emonstration.Commen¸cons par supposer queαetβsont des irrationnels v´erifiant1 1 = 1. Soitkun entier strictement positif. Il est dans l"ensembleSαsi et seulement s"il existe un entierntel que : nα-1< k < nαl"in´egalit´e de droite ´etant stricte carαest suppos´e irrationnel. L"´equation se transforme et
donne :k ff¡ n ¡k
ff +1 ff ,k ff +1£contient un entier. De mˆeme
k?Sβsi et seulement si l"intervallei k fi ,k fi +1 h contient un entier. ff ,k ff + 1£est de longueur1et ses bornes sont irrationnelles, donc il contient un et un seul entiern. Sinet donck?Sβ. Sik´etait `a la fois ´el´ement deSαet deSβ, il y aurait un entier dans
ff ,k ff +1£et un dans l"intervallei
k fi ,k fi +1 h et donc par le mˆeme raisonnement ff ,k ff + 1£, ce qui n"est pas possible. 6 R´eciproquement, supposons queSαetSβforment une partition deN?. Consid´erons un entierkstrictement positif. Il y a£k ff y ah k fi i entiers dans{1,...,k}qui sont dansSβ. Du fait de la partition, il vient : ·k ff +·k fi =k pour toutk. En faisant tendrekvers l"infini, il vient : 1 +1 = 1 ce qui d´emontre la deuxi`eme condition. Supposons maintenant par l"absurde queαsoit rationnel. Alors il en est de mˆeme deβ d"apr`es la relation pr´ec´edente.´Ecrivonsα=a b etβ=c d . L"entieracest ´el´ement deSα(en prenantn=bc) et ´egalement ´el´ement deSβ(en prenantn=ad), ce qui est contradictoire.PgcdetPpcm
Ce paragraphe introduit les d´efinitions depgcdetppcmqui sont deux notions fonda-mentales de l"arithm´etique et en donne leurs principales propri´et´es. Les d´emonstrations qui
ne sont pas ´evidentes sont report´ees au chapitre 2 et seront vues comme cons´equence de la
division euclidienne. D´efinition 1.1.4Soientaetbdeux entiers non tous deux nuls. L"ensemble des diviseurs communs deaet debest fini et non vide, il poss`ede donc un plus grand ´el´ement appel´eplus grand commun diviseur(pgcd) deaetbet not´epgcd(a,b). Lorsquepgcd(a,b) = 1, on dit queaetbsontpremiers entre eux. De mˆemeaetbposs`edent un plus petit multiple commun positif, on l"appelle leplus petit commun multiple(ppcm) deaet debet on le noteppcm(a,b).Propri´et´es
+Sid=pgcd(a,b), alorsndiviseaetbsi et seulement sindivised.quotesdbs_dbs49.pdfusesText_49[PDF] arithmétique terminale s exercices corrigés
[PDF] arjel analyse trimestrielle
[PDF] arjel t1 2016
[PDF] arjel t2 2016
[PDF] armande le pellec muller
[PDF] armature urbaine définition
[PDF] armement du chevalier
[PDF] armes autorisées en belgique
[PDF] armor electric system
[PDF] arnold blueprint to cut
[PDF] arrêt 7 mai 2008 rétractation de l'offre
[PDF] arret de bus pont du chateau
[PDF] arret de grossesse symptomes
[PDF] arret ligne 51 cartreize