[PDF] [PDF] Exercices de MATHÉMATIQUES

[PDF] PGCD ET NOMBRES PREMIERS - maths et tiques

Exemple : 22 et 15 sont premiers entre eux On est alors assuré que l'équation admet un couple solution d'entiers Méthode : Démontrer que deux entiers 

[PDF] Nombres premiers entre eux - lycée Beaussier

Deux nombres sont donc premiers entre eux s'ils n'ont d'autres diviseurs communs Démontrer, en utilisant le théorème de Bezout, la propriété : « le PGCD de 

[PDF] PGCD – NOMBRES PREMIERS ENTRE EUX - Pierre Lux

pgcd - nombres premiers entre eux - 1 / 4 - Le nombre 1 est un diviseur commun à a et b D(a ; b) est On montre de même que PGCD(a ; b) ≤ b • Il est  

[PDF] Les nombres premiers

(2) Pour tout entier n ∈ Z, p n ou p et n sont premiers entre eux (3) Si p ab, Donc q = 1 et m = n, ce qui montre que le couple formé par les suites p1, , pk et

[PDF] PGCD et PPCM Nombres premiers entre eux

De la même façon, on montre que d b L'entier naturel d est donc un diviseur commun `a a et b L'égalité d = au0 + bv0 implique que tout diviseur commun 

[PDF] Solution complète de lexercice B

Démontrer que les entiers a et b sont premiers entre eux si, et seulement si, On se propose de déterminer tous les couples de nombres entiers strictement 

[PDF] Premier contact - Exercices corrigés de type BAC

c) Démontrer que les nombres a et b sont multiples de 5 si et seulement si n - 2 est multiple de 5 3 Montrer que 2n+ 1 et n sont premiers entre eux 2 On pose c

[PDF] Spécialité Terminale S S1 2010-2011 IE4 Nombres premiers entre eux

Exercice 1 : /7 On considère deux entiers naturels, non nuls, x et y premiers entre eux On pose S = x + y et P = xy 1) a) Démontrer que x et S sont premiers 

[PDF] Exercices de MATHÉMATIQUES

Montrer que si deux nombres entiers x et y sont premiers entre eux, il en est de même pour les entiers 2x + y et 5x + 2y 2 Déterminer les entiers naturels non 

[PDF] montrer que n et 2n+1 sont premiers entre eux

[PDF] exercice calcul tva ht ttc

[PDF] on note dn le pgcd de n(n+3) et de (2n+1)

[PDF] pgcd(a^2 b^2)

[PDF] montrer que n et n+1 sont premiers entre eux

[PDF] pgcd*ppcm=ab

[PDF] ppcm de deux nombres premiers entre eux

[PDF] cours developpement communautaire

[PDF] montrer qu'il existe une infinité de nombres premiers de la forme 4n+1

[PDF] extraction du charbon

[PDF] origine du charbon

[PDF] le charbon

[PDF] 3 conditions necessaires a la formation du charbon

[PDF] la formation des combustibles fossiles schéma

[PDF] origine des combustibles fossiles seconde

Classe de TS 2 spéExercices de MATHÉMATIQUESAnnée scolaire 1998-1999

EXERCICE 1

On considère l"équation: 36x-25y=5 pourxetyentiers relatifs.

1.Montrer que pour, pour toute solution(x,y),xest multiple de 5.

2.Déterminer une solutionparticulière de l"équation, puis la résoudre.

3.Soitdle plus grand commun diviseurdexetylorsque(x,y)est solutionde l"équation.

a.Quelles sont les valeurs possibles ded? b.Quelles sont les solutionspour lesquellesxetysont premiers entre eux?EXERCICE 2 aetbétant deux entiers naturels non nuls, soitdleur pgcd etm leur ppcm. Trouver tous les couples(a,b)vérifiant le système : ?m=d2 m+d=156 a?b

EXERCICE 3

1.Montrer que si deux nombres entiersxetysont premiers entre eux, il en est de même pour les entiers 2x+y

et 5x+2y.

2.Déterminer les entiers naturels non nulsaetbvérifiant :

?(2a+b)(5a+2b)=1620 ab=3m oùmdésigne le ppcm deaetb.EXERCICE 4

Démontrer que sauf une exception, tout nombre premierpest décomposable d"une seule façon en une différence de

deux carrés d"entiers. Exemple : trouveraetbtels que 983=a2 -b 2

EXERCICE 5

a,b,c,dsont quatre entiers naturels non nuls qui vérifientab-cd=1.

1.Montrer que cette relation est équivalente àa(b+d)-d(c+a)=1.

2.En déduire quea

a+c,db+d,a+cb+dsont trois fractions irréductibles.

EXERCICE 6

On poseu=2+⎷3etv=2-⎷3.

1.Démontrer par récurrence que,ndésignant un entier strictement positif, on peut écrire :

u n =a n +b n⎷ 3etv n =a n -b n 3, oùa n etb n sont des entiers naturels.

Exprimera

n+1 etb n+1 en fonction dea n etb n

2.Établir les égalités :a

2n -3b

2n=1eta

n b n+1 -a n+1 b n =1.

En déduire que les fractions

a n b n ,a n+1 a n ,b n+1 b n sont irréductibles. page 1/3 Classe de TS 2 spéCorrigé des exercices d"arithmétique (fev. 99)Année scolaire 1998-1999

EXERCICE 1

1.36x=5(5y+1), 5 divise 36xet 5 est premier avec 36 donc 5 divisex.

2.Une solutionparticulière de l"équation estx=5;y=7.

L"équationest équivalenteà : 36(x-5)=25(y-7).Or 25 divise36(x-5), estpremier avec 36 donc, d"après

le théorème de Gauss, divisex-5; de même 36 divisey-7. Il existe donc(k,k )?Z 2 tel quex=25k+5 ety=36k +7. En reportant dans l"équation 36(x-5)=25(y-7), on en déduitk=k . D"où la solution générale :x=25k+5;y=36k+7,k?Z.

3. a.ddivisantxetydivise donc 5. Doncd?{1;5}.

b.x=5(5k+1), produit de deux entiers premiers entre eux;y=36k+7=7(5k+1)+k, et comme

5k+1etksont premiers entre eux, il en est de même deyet 5k+1. Par suitexetyne peuvent être

premiers entre eux que dans le seul cas oùyn"est pas multiplede 5. Ory=5(7k+1)+k+2 doncy≡k+2(mod 5)etk+2?≡0(mod 5)ssik?≡3(mod 5). D"où les solutionslorsquexetysont premiers entre eux :x=25k+5;y=36k+7,k?Zetk?≡3 (mod 5).

EXERCICE 2

On déduit du système donnéd

2 +d=d(d+1)=156=12×13. Doncd=12 etm=144.

En posanta

12=a etb 12=b , on cherchea etb premiers entre eux tels quea ?b eta ×b =12.

Après calculs on trouvea

=12 etb =1, oua =4etb =3. D"où(a;b)?{(144,12);(48,36)}.

EXERCICE 3

1.Tout diviseurdde 2x+yet 5x+2ydivise5x+2y-2(2x+y)=xet divise donc aussi 2x+y-2x=y.

Sixetysont premiers entre eux, il en est donc de même de 2x+yet 5x+2y.

2.Soitdle ppcm deaetb. Par hypothèsed=3.

En posanta

3=a etb 3=b , on est ramené à cherchera ,b , premiers entre eux, tels que (2a +b )(5a +2b )=180.

Or les entiers 2a

+b et 5a +2b sont premiers entre eux et 180=2 2 ×3 2

×5.

Donc(2a

+b ,5a +2b

Le système d"inconnuesa

,b ?2a +b 5a +2b a poursolutiona =β-2α;b =5α-2β.Soit en remplaçant le couple(α;β)successivementpar chacun des couples de{(1,180);(4,45);(5,36);(9,20);(20,9);36,5);(45,4);(180,1)}, on en déduit les seules solutionsformées d"entiers naturels :(6,15);(15,6).

EXERCICE 4

Cherchons s"il existe des entiers naturels non nuls|a|et|b|tels quep=|a| 2 -|b| 2 ,avecppremier. |a| 2 -|b| 2 =(|a|-|b|)(|a|+|b|)et|a|-|b|<|a|+|b|donc nécessairement|a|-|b|=1et|a|+|b|=p.Par suite|a|=p+1

2et|b|=p-12. La seule exception est donc pourp=2 (seul nombre premier pair).

Dans l"exemple|a|-|b|=1et|a|+|b|=983, donc|a|=492 et|b|=491 d"où les quatre solutions page 2/3

EXERCICE 5

1.Immédiat en développantet en réduisant l"égalitéa(b+d)-d(c+a)=1.

2.Il résulte de la première question qu"il existe des entiers vérifianta(b+d)-d(c+a)=1 c"est à dire qu"il

existe des entiersuetvtels queau+(c+a)v=1 : d"après la propriété de Bezoutaetc+asont donc premiers entre eux eta a+cest une fraction irréductible. On opère de manière analogue dans les deux autres cas.

EXERCICE 5

1.La propriété est vérifiée pourn=1.

Soitnun entier supérieur à 1.

Siu n =a n +b n

3alorsu

n+1 =(a n +b n

3)(2+⎷3)=2a

n +3b n +(a n +2b n )⎷3, siv n =a n -b n

3alorsv

n+1 =(a n -b n

3)(2-⎷3)=2a

n +3b n -(a n +2b n )⎷3. On obtientdonc bien des expressionsdu même type.

Par suite pour toutn?1,u

n =a n +b n 3etv n =a n -b n 3.

Il résulte de ce qui précède quea

n+1 =2a n +3b n etb n+1 =a n +2b n 2.a 2n -3b 2n =u n ×v n =(uv) n =1eta n b n+1 -a n+1 b n =a n (a n +2b n )-(2a n +3b n )b n =a 2n -3b 2n =1.

En raisonnantcomme dans l"exercice 5, on en déduit que les fractions données sont irréductibles.

page 3/3quotesdbs_dbs41.pdfusesText_41