Ministere de l’Enseignement Supérieur ﻲﻤﻠﻌﻟﺍ ﺚﺤﺒﻟﺍ ﻭ ﻲﻟﺎﻌﻟﺍ ﻢﻴﻠﻌﺘﻟﺍ ﺓﺭﺍﺯﻭ
et de la Recherche Scientifique - ﺓﺬﺗﺎﺳﻸﻟ ﺎﻴﻠﻌﻟﺍ ﺔﺳﺭﺪﻤﻟﺍ -
Ecole Normale Supérieure
-Vieux Kouba - (Alger) ( ﺮﺋﺍﺰﺠﻟﺍ ) ﺔﻤﻳﺪﻘﻟﺍ ﺔﺒﻘﻟﺎ-
Departement de Mathmathiques
HAJ AKQË@ Õæ¯
øñ KA JË@ Õæ ʪ JË@ XAJ@ èXAîD ÉJ JË h.Q m' èQ» YÓ
àAÜßQË AJK P ©K.AJË@ Õæ®Ë ú Î ª ®Ë@ H.A mÌ'
@
: è XAJB@ ¬@Qå @ Im' : X@ Y«@ áÓ
ÐAîD ñ£AJ « ⋆ éJ KñÓ é«ðQ ¯ñK.
I. JK P éJ.K@ñk.
: é ¯A JÖÏ@ é Jm.Ì ¬Q£ áÓ
2015/06/13ÐñK ¯A JK AKP
....è YKA CË AJʪË@ éPYÖÏAK. XAJ
@
...àAÒJ« ø ð@ Qå k A ¯QåÓ
....è YKA CË AJʪË@ éPYÖÏAK. è XAJ
@
....ÐAîD ñ£AJ « A ¯A JÓ
....è YKA CË AJʪË@ éPYÖÏAK. XAJ
@
....YÒm× èQ¯ñK.
2015/2014
: éJªÓAm.Ì'@ é JË@
2015
: à@ ñk. éª ¯X
ﻪﺴiﻟàAÖßQË AJK P Õæ®Ë úΪ ®Ë@ H.AmÌ'@ HAK ñJmÜÛ@
HAK ñJmÜÛ@
01 . . . éÓY®Ó 1
Èð
B@ É ®Ë@
éÓA« ÑëA ®Ó
02 . . . éÊÔªJÖÏ@ PñÓQË@
03 . . . éJK.AmÌ'@ ©K.@ñJË@
04 . . . µ(n)M obius ©K.AK
06 . . . Λ(n) V on−M ongolt ©K.AK
07 . . . úξKQKX ÉC
09 . . . ÉCË@ ªK. HAK.PA®K é@PX
ÿ AJË@ É ®Ë@
úÍñ KQK. XðYg H@QJ» ð X@Y«
@
15 . . . KQªK ð éJ£ñK
17 . . . úÍñ KQK. XðYg H@QJ» ð X@Y«
@ @ñ k ªK.
23 . . . éÓðYªÖÏ@ Q « úÍñ KQK. X@Y«
@ Õæ¯ ªK.
24 . . . ùËñ KQK. ©K.@ñK
24 . . . KQªK
24 . . . ùËñ KQK. ©K.@ñK @ñ k ªK.
IËAJË@ É ®Ë@
àAÖßQË AJK P ©K.AJË@ Õæ®Ë úΪ ®Ë@ H.AmÌ'@
28 . . . àAÖßQË AJK P éË@YË@
28 . . . AJK P éË@YË@ KQªK
28 . . . àAÖßQË AJK P éË@YË@ J Ó KQªK
àAÖßQË AJK P Õæ®Ë úΪ ®Ë@ H.AmÌ'@ HAK ñJmÜÛ@
28 . . . QËð
@ Z@Yk.
34 . . . ζ AJK P éË@YË@ Õæ¯ ªK. áJJªK
36 . . . ζ àAÖßQË AJK P éË@YË úÎJÊmFË@ YKYÖÞË@
45 . . . ζ àAÖßQË AJK P éË@YË@ PA ®
@
45 . . . àAÖßP éJ Q ¯
47 . . . éÖ ßA mÌ'@
48 . . . mÎÖÏ@
àAÖßQË AJK P Õæ®Ë úΪ ®Ë@ H.AmÌ'@
éÊÒªJÖÏ@ PñÓQË@
éJªJJ.¢Ë@ X@Y«
B@ é«ñÒm.× ÉJÖß N ={0,1..., n...} (1
AJËð
@ @XY« AÓðX ÉJÖß p ¬QmÌ'@ (2
p∈ {2, n} éJËð
B@ X@Y«
B@ ¨ñÒm.× ð Z@Yg. I.KQË@ úΫ àCJÖß p≤nP ðp≤nQ áK QÓQË@ (3 : éJËAJË@ PñÓQË@ ÉÒªJ nðm áJªJJ.£ áJ.k.ñÓ áKXY« É¿ Ég.
@ áÓ (4
n Õæ®K m èA JªÓ m(
@
¼Q ÖÏ@ Õæ A®Ë@ àCJÖß (n, m) ©Ó n Õæ®K B m èA JªÓ mn( H.
n Õæ®K B pα+1 ð n Õæ®K pα IJk n AÓAÖ ß Õæ®K pα à@ ÉJÖß pα kn( h.
[x]−1≤[x]≤x IJk x Ë iJjË@ Z Qm.Ì'@ ÉJÖß [x](5 éJËð
@ ÉÓ@ñ« Z@Yg. ɾ úΫ n éK.AJ» áºÖß à X@ n≥2 ©Ó ùªJJ.£ XY« n 6
n = Y
pαkn
pα =pα11 ×...×pαkk
A JKYË x > x0 É¿ Ég.
@ áÓ g(x)>0 IJm'. [x0,+ inf[ úΫ á ¯QªÓ áªK.AK fðg (7
f(x) = O(g(x))⇔ ∃M >0 :|f(x)|g(x)≤M∗
f(x)∼g(x)⇔ lim
x→+∞f(x)g(x) = 1∗
1
àAÖßQË AJK P ©K.AJË@ Õæ®Ë úΪ ®Ë@ H.AmÌ'@ éÓ Y®Ó
éÓ Y®Ó
X@Y«
@ é«ñÒm.× á« èPAJ.« ùë ð X@Y«
B@ éKQ ¢ AîD@PYK. m' úæË@ ©J @ñÖÏ@ áK. áÓ úÍñ KQK. X@Y«
@ YªK AJK P ©K.AJË@ H.Ak ú ¯ úÍñ KQK. X@Y«
@ Qê ¢ .(1705−1654) úÍñ KQK. H.ñ»Ag. øQåñË@ ÕËAªË@ Aê ® »@
. A J@PX Ém× ¡J. ËAK. ùë úÍñ KQK. X@Y«
@ AîD.ªÊK úæË@ éJÒë
B@ è Yë , Õæ®Ë@ ªK. Y J« àAÖßQË ð úÎJÊjJË@ YKYÒJË@ Q£ øYg@ ÈAÒªJAK. AJÊJÊm' AëYKYÖß Y J« AJK P éË@YË@ èPAJ.« ú ¯ úÍñ KQK. X@Y«
@ i JK . ÉK.@ ©JÓAm.× ð
@ à@PñË ¼AÓ àñ KA¯ úΫ YÒJªK úæË@
©K.AJË@ H.Ak ú ¯ úÍñ KQK. X@Y«
@ éJ.ªÊK ø YË@ PðYË@ á« ém @ð èPñ è Yë A JKQ» YÓ ú ¯ ÐY® K à@ A JËñk àAÖßQË AJK P
4