[PDF] PCSI DEVOIR de MATHÉMATIQUES n 5 pour le 28/01/2003





Previous PDF Next PDF



Les nombres premiers - Lycée dAdultes

22 juil. 2015 Si p n'était pas premier il admettrait un diviseur d? tel que 2 ? d? < p qui diviserait n. Ceci est impossible car p est le plus petit. Donc p ...



PGCD ET NOMBRES PREMIERS

Les diviseurs communs à 60 et 100 sont : 1 2



PCSI DEVOIR de MATHÉMATIQUES n 5 pour le 28/01/2003

On note d(n) le nombre de diviseurs de n dans IN et on note P(n) le Quel est le plus petit entier naturel ayant exactement 16 diviseurs positifs ?



PEI Math 1 Module 2 / Feuille nOl/page l

se peut que le plus petit multiple commun non nul à 231 567 808 771 et 3 457 799 045 Affirmation 5 : La somme de cinq nombres entiers consécutifs est un ...



Modèle mathématique.

Méthode 4 : Trouver le nombre de diviseurs de 120 puis déterminer tous ces diviseurs. • On décompose 120 en facteurs premiers : 120 = 23 × 3 × 5. On alors :  



MATHEMATIQUES Exercice 1

Les diviseurs premiers de 27 000 000 sont 2 ; 3 et 5. 3. Les premiers nombres impairs premiers sont 3; 5 et 7 donc le plus petit entier impair admettant 



Exercices sur les nombres premiers EXERCICE 1 : Démontrer que

3 est premier et 3 est premier avec p (p ? 5) par application du petit théorème de Il ne reste plus qu'à « chercher » parmi les diviseurs de 84



LISTE DES DIVISEURS

b) On doit également tester TOUS les nombres entiers comme diviseur. Quel est le plus petit nombre entier que l'on va tester comme diviseur ? 1…



calcul-multiples-et-diviseurs.pdf

Un nombre est divisible par 5 seulement si son chiffre des unités est 0 ou 5. Diviser ce nombre par le plus petit nombre premier : 2.



Contrôle de mathématiques

5. EXERCICE 4. Un carreleur doit poser le carrelage dans une pièce rectangulaire Quel est le plus petit nombre entier ayant exactement 2 014 diviseurs ?

PCSI DEVOIR de MATH´EMATIQUES n◦5pour le 28/01/2003EXERCICE :

Soitnun entier naturel sup´erieur ou ´egal `a 2. On d´ecomposenen produit de facteurs premiers :

n=pα11pα22···pαkk. On noted(n) le nombre de diviseurs dendans IN, et on noteP(n) le produit de tous ces diviseurs.

1.D´emontrer qued(n) =k?

i=1(1 +αi).

2.Calculerd(360),d(2000),d(17500).

3.Quel est le plus petit entier naturel ayant exactement 16 diviseurs positifs ?

4.D´emontrer quenest un carr´e parfait si et seulement sid(n) est impair.

5.Prouver la relationnd(n)=P(n)2.PROBL`EME 1 : M´ethode de Newton

Soitf:I= [a,b]→IR une fonction de classeC2, telle que f(a)<0< f(b) ;f?>0 surI;f??>0 surI . On posem1= minx?[a,b]f?(x) etM2= maxx?[a,b]f??(x) (on am1>0 etM2>0).

Soit Γ la courbe repr´esentative def.

1.Montrer que l"´equationf(x) = 0 admet une unique solutionωdans l"intervalle ]a,b[ .

On d´efinit une suite (xn) par :x0=bet, pour toutn?IN,xn+1est l"abscisse du point d"intersection avec l"axeOxde la tangente `a Γ au point d"abscissexn.

2.Faire un sch´ema. Montrer que l"on peut ´ecrirexn+1=?(xn), o`u?est une fonction que l"on

explicitera `a l"aide def.

3.Montrer que l"intervalle ]ω,b] est stable par?. En d´eduire queω < xn+1< xnpour tout

n?IN, puis que limn→+∞xn=ω.

4.Montrer la relationxn+1-ω=-f(xn) + (ω-xn)f?(xn)f?(xn)pour toutn?IN. En d´eduire que

5.Montrer qu"il existe un entierNtel queM22m1(xN-ω)<1. En d´eduire l"existence de deux

constantesc >0 etk?]0,1[ telles que l"on ait

6.Montrer que la suite (xn-ω) est n´egligeable devant toute suite g´eom´etrique (la convergence

de la m´ethode est donc tr`es rapide).

7.Exemple d"estimation du temps de calcul. Supposons que l"on ait obtenu la majoration

2n

Combien d"it´erations sont n´ecessaires pour calculerω`a 10-10pr`es ? `a 10-100pr`es ? `a 10-1000

pr`es ?

PROBL`EME 2 :

Question pr´eliminaire :SoientIetJdeux intervalles de IR, soientuetvdeux fonctions de classeC1deJversI, etfune fonction continue deIvers IR. Montrer que la fonction

H:x?→?

v(x) u(x)f(t) dtest de classeC1surJet exprimer sa d´eriv´ee `a l"aide des fonctions f,uetv.

On poseF(x) =?

x2 xdtlntetG(x) =? x2 xdttlnt.

1.Montrer que les int´egrales ci-dessus ont un sens lorsquexest un r´eel strictement positif

diff´erent de 1.

2.Calculer explicitementG(x) pourx?IR?+\ {1}.

3.Montrer queFest d´erivable sur IR?+\ {1}et d´eterminer sa d´eriv´ee. Que vaut limx→1F?(x) ?

4.a.D´emontrer, pour toutx?IR?+\ {1}, l"encadrement

x2? ???x-1lnx? b.En d´eduire les limites de la fonctionFen 0 et en +∞.

c.Pr´eciser limx→+∞F(x)xet limx→0F(x)x. Interpr´eter graphiquement les r´esultats.

5.Montrer que limx→1?F(x)-G(x)?= 0. En d´eduire limx→1F(x).On prolonge alors par continuit´e

la fonctionFau point1.

6.Montrer que la fonctionFest d´erivable au point 1.

7.Donner l"allure de la courbe repr´esentative de la fonctionF.

CORRIG

´E

EXERCICE :

1.Les diviseurs de l"entiernsont les nombres de la formed=pβ11pβ22···pβkk, o`u lesβisont des

peut avoir de diviseur premierpautre quep1,···,pk, sinon ce facteur premierpfigurerait dans la d´ecomposition den). Si, par ailleurs,d=pβ11pβ22···pβkketd?=pβ?

11pβ?

22···pβ?

kk, ces deux nombres sont ´egaux si et seulement siβ?i=βipour touti(c"est une cons´equence de l"unicit´e de la d´ecomposition d"un entier naturel en produit de facteurs premiers).

Le nombre de diviseurs distincts denest donc exactement le nombre dek-uplets (β1,···,βk)

appartenant `a [[0,α1]]× ··· ×[[0,αk]], soit d(n) = (α1+ 1)(α2+ 1)···(αk+ 1).

2.On a 360 = 23×32×51, doncd(360) = 4×3×2 = 24.

De mˆeme, 2000 = 2

4×53, doncd(2000) = 5×4 = 20.

Enfin, 17500 = 2

2×54×71, doncd(17500) = 3×5×2 = 30.

3.Si un entierna 16 diviseurs, le produit des exposants (auxquels on ajoute 1) de ses facteurs

premiers vaut 16. Examinons les diff´erentes possibilit´es, en appliquant chaque fois les susdits

exposants aux plus petits nombres premiers possibles : - le nombrenpeut avoir un seul facteur premier avec un exposant ´egal `a 15 : le plus petit nombrenainsi construit est 215= 32768 ; - il peut avoir deux facteurs premiers distincts, avec des exposants 7 et 1 : la plus petite possibilit´e est 2

7×3 = 384, c"est d´ej`a mieux...

- il peut avoir deux facteurs premiers distincts, avec des exposants 3 et 3 : la plus petite possibilit´e est 2

3×33= 216, continuons...

- il peut avoir trois facteurs premiers distincts, avec des exposants 3, 1 et 1 : la plus petite possibilit´e est 2

3×3×5 = 120 ;

- il peut enfin avoir quatre facteurs premiers distincts, avec des exposants 1, 1, 1, 1 : la plus petite possibilit´e est 2×3×5×7 = 210.

En conclusion, le nombre recherch´e est 120.

4.Un produit de nombres entiers est impair si et seulement si tous les facteurs sont impairs

(c"est-`a-dire si le nombre premier 2 ne figure dans aucun des facteurs). En appliquant ce raisonnement au nombred(n) =k? i=1(αi+ 1), on voit que le nombre de diviseurs denest impair si et seulement si tous lesαisont pairs, ce qui signifie exactement quenest un carr´e.

5.Question difficile. Formons la d´ecomposition en facteurs premiers du nombreP(n) : il est

indicei?[[1,k]] ; pour tout entierr?[[0,αi]], le nombre de diviseurs dendans lesquels le facteurpiapparaˆıt avec l"exposantrest? j?=i(αj+ 1) : en effet, les autres exposantsβj (j?=i) prennent des valeurs arbitraires dans l"intervalle [[0,αj]] correspondant. L"exposant depidans le produitP(n) est donc ?αi? r=0r? j?=i(αj+ 1)) =αi(αi+ 1)2? j?=i(αj+ 1) =αi2d(n) (remarquons que ce nombre est toujours entier). L"exposant depidansP(n)2est donc le double, soitαid(n), doncP(n)2=k? i=1pαid(n) i=? k? i=1p

αii?

d(n) =nd(n).

PROBL`EME 1 : M´ethode de Newton

1.fest continue et strictement croissante sur ]a,b[, donc r´ealise une bijection de cet intervalle

sur son image. Or, 0?f?]a,b[?=?f(a),f(b)?, donc?!ω?]a,b[f(ω) = 0.

2.La tangente `a Γ au point d"abscissexnadmet pour ´equationy=f?(xn)(x-xn)+f(xn). Elle

rencontreOxau point d"abscissexn+1=xn-f(xn)f?(xn). On posera donc?(x) =x-f(x)f?(x).

3.Pour toutx?]ω,b],?(x)< xcarf(x)f?(x)>0.

La fonction?est de classeC1sur [ω,b] avec??=ff??f?2. On a??>0 sur ]ω,b], donc?est l"intervalle ]ω,b] est stable par?.

La suite (xn) est donc d´ecroissante strictement et `a valeurs dans l"intervalle ]ω,b] (cf. ´etudes

de suites r´ecurrentesxn+1=?(xn)). On en d´eduitω < xn+1< xnpour toutn.

La suite (xn) est d´ecroissante et minor´ee (parω), donc elle converge. Sa limite est un r´eel

l?[ω,b] tel que?(l) =l, c"est-`a-diref(l) = 0 : c"est doncω.

4.On a

x n+1-ω=xn-f(xn)f?(xn)-ω=(xn-ω)f?(xn)-f(xn)f?(xn)=-f(xn) + (ω-xn)f?(xn)f?(xn).

On sait quexn+1-ω >0 (question3.). Par ailleurs, l"in´egalit´e de Taylor-Lagrange donne???f(ω)-?

f(xn) + (xn-ω)f?(xn)? Tenant compte def(ω) = 0 et de la minoration du d´enominateur positiff?(xn) parm1, on obtient l"encadrement voulu.

5.PosonsM=M22m1. Comme limn→+∞(xn-ω) = 0, il existeN?IN tel queM(xN-ω)<1. Pour

toutn > N, nous pouvons ´ecrire

Par substitutions successives, nous obtenons

c"est-`a-dire etk=?M(xN-ω)?2-N(le choix deNgarantit bien quek?]0,1[).

6.Soitq?]0,1[ ; on a ln?c·k2nqn?

= lnc+2nlnk-nlnq≂n→+∞2nlnk-→n→+∞-∞, donc lim n→+∞c·k2nqn= 0 etxn-ω=o(qn). 7. ?12? 2n suffisent pour une pr´ecision de 10 -10. Des calculs analogues conduisent `a 9 et 12 it´erations respectivement pour des pr´ecisions de 10 -100et 10-1000.PROBL`EME 2 : Question pr´eliminaire :En notantFune primitive defsur l"intervalleI, on a, pourx?J, H(x) =F?v(x)?-F?u(x)?, soitH=F◦v-F◦u, les fonctionsF,uetv´etant de classeC1 (surI,JetJrespectivement). La fonctionHest donc de classeC1surJet, par d´erivation d"une fonction compos´ee, on obtient ?x?J H?(x) =v?(x)·F??v(x)?-u?(x)·F??u(x)?=v?(x)·f?v(x)?-u?(x)·f?u(x)?, soitH?=v?·f◦v-u?·f◦u.

1.Les int´egrandes1lntet1tlntne sont pas d´efinis pourt= 1, il convient donc de v´erifier que le

nombre 1 n"est pas interm´ediaire entre les bornesxetx2de l"int´egrale. Or, - six?]0,1[ , on a 0< x2< x <1, donc [x2,x]?]0,1[ et l"int´egrale est bien d´efinie ; - six?]1,+∞[ , on a 1< x < x2, donc [x,x2]?]1,+∞[ et l"int´egrale est encore bien d´efinie.

On a doncDF=DG= IR?+\ {1}=]0,1[?]1,+∞[.

2.L"int´egrande1tlntest de la formeu?uavecu= lnt, donc?dttlnt= ln|lnt|et

G(x) = ln|ln(x2)| -ln|lnx|= ln(2|lnx|)-ln(|lnx|) = ln?2|lnx||lnx|? = ln2.

La fonctionGest donc constante sur IR?+\ {1}.

3.En appliquant les r´esultats de la "question pr´eliminaire", on voit que la fonctionFest d´erivable

sur son ensemble de d´efinition, avec F ?(x) = 2x·1ln(x2)-1·1lnx=2x2lnx-1lnx=x-1lnx.

De lim

h→0ln(1 +h)h= 1, on d´eduit limx→1F?(x) = limx→1x-1lnx= 1. en int´egrant cette in´egalit´e sur l"intervalle [x,x2], cela donne x ce qui co¨ıncide avec l"encadrement demand´e puisqu"alors les quantit´esx-1 et lnxsont positives.

(car la fonctionu?→1uest d´ecroissante sur IR?-) ; en int´egrant alors sur [x2,x], on obtient

x x

Remarque.La valeur absolue figurant dans l"´enonc´e est en fait inutile puisque la quantit´ex-1lnxest positive pour tout r´eelxstrictement positif et diff´erent de 1.

b.On a limx→0+xx-1lnx= 0 donc, par le th´eor`eme d"encadrement, on d´eduit que limx→0F(x) = 0.

La fonctionFest donc prolongeable par continuit´e en z´ero en posantF(0) = 0.

De mˆeme, lim

x→+∞x-1lnx= +∞et on en d´eduit que limx→+∞F(x) = +∞.

x?IR?+\ {1}d"o`u, par les mˆemes m´ethodes, limx→0F(x)x= 0 et limx→+∞F(x)x= +∞.

La premi`ere limite peut s"´ecrire lim

x→0F(x)-F(0)x-0= 0 d"o`u le d´erivabilit´e de la fonctionF en 0 avecF?(0) = 0 (graphiquement, il y a une demi-tangente horizontale `a l"origine), la deuxi`eme limite montre que la courbe repr´esentantFadmet une branche parabolique de directionOylorsquextend vers +∞.

5.Pour toutx?IR?+\ {1}, on a

F(x)-G(x) =?

x2 x?

1lnt-1tlnt?

dt=? x2 xt-1tlntdt . La fonctionh:t?→t-1tlntest prolongeable par continuit´e au point 1 en posanth(1) = 1.

Ainsi prolong´ee, elle est continue sur IR

?+donc admet des primitives sur cet intervalle ; si on noteHl"une d"entre elles, on a ?x?IR?+\ {1}F(x)-G(x) =? x2 x h(t) dt=H(x2)-H(x) et la continuit´e au point 1 de la fonctionHdonne limx→1?F(x)-G(x)?= 0, d"o`u lim x→1F(x) = ln2 d"apr`es la question2.On posera donc d´esormaisF(1) = ln2.

6.La fonctionF(ainsi prolong´ee) est continue sur IR?+, d´erivable sur IR?+\{1}et on a vu que sa

d´eriv´ee admet une limite finie au point 1 (question3.). Du th´eor`eme "limite de la d´eriv´ee",

on d´eduit la d´erivabilit´e de la fonctionFau point 1 etF?(1) = limx→1F?(x) = 1.quotesdbs_dbs46.pdfusesText_46
[PDF] Le poème " La voix " de Robert Desnos

[PDF] le poème définition

[PDF] le poème demain des l'aube de victor hugo

[PDF] Le poème lyrique

[PDF] le poid d'un corp

[PDF] Le poids

[PDF] Le poids : ne force d'attraction

[PDF] le poids d un corps

[PDF] le poids dun corps

[PDF] Le poids du foyer de peuplement européen dans le monde depuis l'Antiquité

[PDF] Le Poids et la masse d'un objet sont-ils les mêmes sur la Terre et sur la Lune

[PDF] Le poids et la taille

[PDF] le poids santé

[PDF] Le point D appartient-il au cercle C Justifier

[PDF] le point d chez la femme