logo

Sonli funksiyalar. Natural son bo’luvchilari soni va yig’indisi

Yuklangan vaqt:

08.08.2023

Ko'chirishlar soni:

0

Hajmi:

158.3095703125 KB
Mavzu:Sonli funksiyalar.
Natural son bo’luvchilari soni
va yig’indisi. Sonli funksiyalar
S o n n i n g   b u t u n   q i s m i
x   sonning   butun   qismi ,   ya’ni   [ x ]   qo’sh   tengsizlik   bilan  [x]≤	x≤	[x]+1   yoki	
x−	1<[x]≤	x
;  yoki  	x=	[x]+α	,0≤	α≤	1   tenglik bilan aniqlanadi va 
ant’ye funksiya   deyiladi.
Agar   x
1   va   x
2   sonlardan birortasi butun bo’lsa, 
[ x
1  +  x
2 ] = [ x
1 ] + [ x
2 ]
o’rinli bo’ladi.	
[
x
m	]=	[
[x]	
m	]
 o’rinli bo’ladi.
m ! ko’paytmaning kanonik yoyilmasiga  p  tub son 	
[
m
p	]+[
m
p2]+...+[	
m
pS]
darajada keladi, bu yerda  S   son 	
pS≤	m	<	pS+1  tengsizlikdan aniqlanadi.
1-m i s o l.  	
3−	2cos	90	π	
181   sonning butun qismini toping.
 Yechish. a  Z    va    x   kasr son uchun  [ a – x ] =  a  + [- x ]  formula o’rinli. Bu
formulani qo’llab	
[3−	2cos	90	π	
181	]=	3+[−	2cos	90	π	
181	]=	3+(−	1)=	2
ni hosil qilamiz.  
2-m i s o l. 	
[
x+	y
n	]  ni 	[
x
n]+[
y
n]  yoki 	[
x
n	]+[
y
n	]+1 ga tengligini isbotlang.
Yechish. 	
x+	y	
n	
=	[
x
n	]+	α+[
y
n	]+	β   bo’lib, bu yerda 0≤	α<1,  0≤	β<1 . Demak, 
 	
[
x+	y	
n	]=	[
x
n	]+[
y
n	]+	[α+	β	] .	
0≤	α	+	β<	2
bo’lganligi sababli  	[α+	β]   0  yoki  1  ga teng bo’ladi.  
n   dan   katta   bo’lmagan   va   p
1 ,   p
2 ,...,   p
k   tub   sonlar   bilan   o’zaro   tub   bo’lgan
sonlar sonini quyidagi formula bilan hisoblash mumkin:	
B(n;p1,p2,...,pk)=	[n]−	[
n
p1]−	....−	[
n
pk]+[
n
p1p2]+....+	
+[
n
pk−1pk]−	[
n
p1p2p3]−	....−	[
n
pk−2pk−1pk]+....+(−	1)k
[
n
p1p2....pk].
3-m i s o l. 180 dan katta bo’lsagan va 5, 7, 11 larga bo’linmaydigan sonlar
sonini toping.
 Yechish. n  = 180 va  p
1  = 5,  p
2  = 7,  p
3  = 11 lar uchun	
B	(180	;5,7,11	)=	[180	]−	[
180
5	]−	[
180
7	]−	[
180
11	]+[
180
5⋅7	]+[
180
5⋅11	]+	
+[
180
7⋅11	]−	[
180
5⋅7⋅11	]=	180	−	36	−	25	−	16	+5+3+	2−	0=	113
. 
4-m i s o l. 2002! son nechta 0 bilan tugaydi. 
 Yechish.  Misol yechimi 2002! Ning kanoniy yoyilmasiga 5 nechanchi daraja
bilan kirishini aniqlash masalasiga keltiriladi:	
[
2002
5	]+[
2002
25	]+[
2002
125	]+[
2002
625	]+[
2002
3125	]=	
=	400	+80	+16	+	3+0=	499	.
Demak, 2002! son 499 ta 0 bilan tugaydi.  
5-m  i s o l. (2 m )!! ning kanonik yoyilmasiga   p   tub son nechanchi  darajada
kirishini aniqlang.
Yechish.  (2 m )!! =  m ! 2 m
 bo’lganligi sababli  p  = 2 ga teng bo’lsa,   m	+∑
i=1
k	
[
m
2i],2k≤	m	<2k+1 .
p  > 2 bo’lsa, 	
∑
i=1
s	
[
m
pi],	ps≤	m	<	ps+1
ga teng bo’ladi.  
H a q i q i y   s o n n i n g   k a s r   q i s m i
Haqiqiy  x  sonning kasr qismi { x } quyidagi formula bilan aniqlanadi: { x } =  x
– [ x ].
6-m i s o l. {-4,35} ni toping.
Yechish.  {-4,35} = –4,35 – (–5) = 0,65.  
N a t u r a l   s o n n i n g   b o’ l u v ch i l a r  
 s o n i   v a   u l a r   y i g’ i n d i s i
Ixtiyoriy  natural     a     son   uchun     ( a )     va     S ( a )     funksiyalar   mos   ravishda     a
sonning natural bo’luvchilari soni va ularni yig’indisini ifodalaydi. Bu funksiyalar
uchun quyidagi formulalar o’rinli:	
∏
p|12	
(
1−	
1
p	)
=	
(
1−	
1
2	)(
1−	
1
3	)
=	
1
2
⋅
2
3	
=	
2
6	
=	
1
3
bu yerda 	
a=	p1
α1p2
α2...pn
αn=	∏i=1
n	
pi
αi−   a  sonning kanonik yoyilmasi.
Bu funksiyalar multiplikativ, ya’ni agar  ( a,b ) = 1  lar uchun    ( ab ) =    ( a )    ( b ) va S ( ab ) = S( a )S( b ) 
o’rinli.
1-m i s o l. 2002 sonni bo’luvchilar soni va ularni yig’indisini toping. 
  Yechish.  2002 = 2    7    11    13, bundanτ(2002	)=	(1+1)(1+1)(1+1)(1+1)=	16	,	
S(2002	)=	21+1−	1	
2−	1	
⋅71+1−	1	
7−	1	
⋅11	1+1−	1	
11	−	1	
⋅13	1+1−	1	
13	−	1	
=	3⋅8⋅12	⋅14	=	4032
.  
2-m i s o l. 2002 sonni barcha bo’luvchilarini toping.
 Yechish.  2002=2  7  11  13 – kanonik yoyilmasidan foydalanamiz:
(1+2)(1+7)(1+11)
(1+13)=1+2+7+11+13+14+22+26+77+91+143+154+182+286+1001+2001 – 2002
ning   barcha   bo’luvchilari   yig’indisi   va   demak   har   bir   qo’shiluvchi   izlanayotgan
bo’linmalarni beradi.  
 3-m i s o l. Natural   a  sonning barcha natural bo’luvchilarining ko’paytmasi
funksiyasi   ( a ) bo’lsa, 	
δ(a)=	√aτ(a)
tenglik to’g’riligini isbotlang.
  Yechish.   d
1 ,   d
2 ,...,   d	

(a)   – a   sonning   barcha   natural   bo’luvchilari   bo’lsin.   U
holda  	
δ(a)=	∏i=1
τ(a)
di=	d1d2...dτ(а) .  	
a
d1
,a
d2
,...,	a
dτ(a)
−   sonlar   a   ning   bo’luvchilaridir,
bundan 	
δ(a)=	∏i=1
τ(a)a
di
=	aτ(a)∏i=1
τ(a)1
di
.  
 ( a )   uchun   hosil   bo’lgan   tengliklarni   ko’paytirib  	
δ2(a)=	aτ(a)   ni   hosil
qilamiz, bundan 	
δ(a)=	√aτ(a) .  
4-m i s o l. 2002 sonining barcha natural bo’luvchilari ko’paytmasini toping.
Yechish. 	
δ(2002	)=	√2002	16=	2002	8 .  
5-m  i  s o l. Barcha natural bo’luvchilari  ko’paytmasi  5832 ga teng bo’lgan
natural sonni toping. Yechish. √aτ(a)=	5832	=	23⋅36 ,  bundan 	a=	2x⋅3y  va 	
{x(1+x)(1+y)=6¿¿¿¿
Bu sistemaning yechimi:  x  = 1,   y  = 2. Demak,  a  = 18.  
6-m i s o l.  3  va  4  ga bo’linadigan va  14  ta bo’luvchiga ega bo’lgan sonni
toping.
Yechish.  Misol shartiga ko’ra,   (a) = 14 = 2  7 == (1+1)(6+1),  
demak,  	
a=	p1
α1p2
α2,   ya’ni  	a=	2α1⋅3а2 , bu yerda  	α1≥	2,α2≥	1.   Demak,   a   =
2 6
    3 = 192.  
  B e r i l g a n   m u s b a t   s o n d a n   k a t t a   
b o’ l m  a g a n   t u b   s o n l a r   s o n i 
   ( x ) barcha natural   x   lar uchun aniqlangan bo’lib, natural sonlar qatorida   x
dan katta bo’lmagan tub sonlar sonni bildiradi.    ( x ) ni qiymatini tub sonlar jadvali
yordamida aniqlanadi yoki yetarlicha katta  x  lar uchun taqribiy hisoblash mumkin:	
π(x)≈	x
ℓnx
   va   	
π(x)≈∫
2
x	du
ℓn	u .
m  i  s o l.   	
π(x)=	x
ℓn	x   formula yordamida      (1000)  ni  qiymatini  toping va
natijaning nisbiy xatosini hisoblang.
Resheniye.  	
π(1000	)≈	1000
3ℓn	10	
≈	1000
6,9078	
≈	145	.
Tub sonlar jadvalidan   (1000)=168, demak nisbiy xato	
Δπ	(1000	)	
π(1000	)
=	168	−	145	
168	
≈	14	%
.  
  E y l ye r  f u n k s i ya s i    (a)   –   Eyler   funksiyasi     a     sonning   barcha   natural   qiymatlarida   aniqlangan
bo’lib,  a  dan katta bo’lmagan va u bilan o’zaro tub bo’lgan sonlar sonini bildiradi.
 (1) = 1 deb qabul qilingan. Eyler funksiyasi:	
ϕ(a)=	a(1−	1
p1)(1−	1
p2)....(1−	1
pn)=	(p1
α1−	p1
α1−1
)(p2
α2−	p2
α2−1
)....(pn
αn−	pn
αn−1
)
formula   yordamida   hisoblanadi,   bu   yerda  	
a=	p1
α1p2
α2...pn
αn−   sonning   kanonik
yoyilmasi.
Xususan, 	
ϕ	(pα)=	pα−	pα−1,ϕ	(p)=	p−	1.
Eyler   funksiyasi   multiplikativ,   ya’ni   o’zaro   tub   a,b,… ,	
ℓ   sonlar   uchun	
ϕ(ab	...ℓ)=	ϕ(a)ϕ(b)...ϕ(ℓ)
 shart bajariladi. 
1-m i s o l.    (1956) ni hisoblang.
 Yechish.  1956=2 2
 3  163 bo’lganligi sababli 	
ϕ(1956	)=	(22−	2)(3−	1)(163	−	1)=	2⋅2⋅162	=	648
.  
2-m i s o l.    (12    5    1956) ni hisoblang.
Yechish.   O’zaro tub ko’paytuvchilarni aniqlash uchun ko’paytmani kanonik
yoyilmasini topamiz:	
12	⋅5⋅1956	=	22⋅3⋅5⋅22⋅3⋅163	=	24⋅32⋅5⋅163	.
 Bundan	
ϕ(12	⋅5⋅1956	)=	ϕ(24⋅32⋅5⋅163	)=	(24−	23)(32−	3)(5−	1)(163	−	1)=	
=	8⋅6⋅4⋅162	=	31104	.

3-m i s o l. 	
ϕ(3x⋅5y)=	600  tenglamani yeching.
Yechish.  600 = 2 3
    3    5 2
 dan 	
ϕ(3x⋅5y)=	23⋅3⋅52.  Boshqa tomondan 	
ϕ(3x5y)=	(3x−	3x−1)(5y−	5y−1)
.
Demak,  	
3x−1⋅2⋅5y−1⋅4=	23⋅3⋅52   yoki  	3x−15y−1=3⋅52   va   x  = 2, 
y  = 3.   4-m   i   s   o   l.     a   =   72   uchun   Gauss   formulasini   to’g’riligini   ko’rsating:∑
d/a
ϕ(d)=	a
. 
 Yechish.  Gauss formulasi 	
∑
d/a
ϕ(d)=	a  da  a  = 72 deb olamiz:  a  = 72 = 2 3 
  3 2
. 72 ning barcha bo’luvchilari: 
(1 + 2 + 2 2
 + 2 3
)(1 + 3 + 3 2
).	
∑d/72	
ϕ(d)=	[ϕ(1)+ϕ(2)+ϕ(22)+ϕ(23)][ϕ(1)+ϕ(3)+ϕ(32)]=
=	
(1+1+	2+	4)(1+	2+6)=	8⋅9=	72	=	a.   
5-m i s o l.    ( x ) =  p  – 1 tenglamani yeching.
 Yechish. x  =  r 
 y  deb olamiz, bu yerda ( y, r ) = 1.
  r    - 1	

( y ) = 1, bundan 	  = 1  va 	  ( y ) = 1. Demak,   r  = 2  da tenglama yagona   x  =
2 (chunki bu holda  y  = 1);  r  > 2  da tenglama ikkita:   x  =  r ; 2 r   yechimga ega.  
6-m   i   s   o   l.   Eyler   funksiyasining   xossalaridan   foydalanib   tub   sonlar   soni
cheksiz ko’pligini isbotlang.
Yechish. r
1 , r
2 ,…,r
k  – barcha tub sonlar bo’lsin, u holda 
a   =   r
1  	
   r
2 …r
k   son   uchun  	   (a)   =   (r
1   –   1)   (r
2   –   1)…(r
k   –   1)   bo’ladi.   Boshqa
tomondan  	
   (a)= 1,   chunki   ixtiyoriy   birdan   farqli   va   a   dan   katta   bo’lmagan   son
oddiy bo’luvchiga ega va bu bo’luvchi  r
i  lardan birortasiga teng, shu sababli bu son
a   bilan o’zaro tub bo’la olmaydi. Demak,   (r
1 – 1 )(r
2 – 1 )…(r
k – 1 )= 1, lekin bu tenglik
k   = 2 dan boshlab o’rinli emas, (2-1)(3-1) > 1 hosil qilingan qarama-qarshilik tub
sonlar soni cheksizligini bildiradi.
M y o b i u s   f u n k s i ya s i
Barcha natural sonlar uchun aniqlangan 	
μ(a)=¿{1,	агар	a=1¿{(−1)
k
,агар	a=	р
1
р
2
...р
k
,	р
i
≠	р
j
i≠	j¿¿¿¿ ko’rinishdagi funksiyaga  Myobius funksiyasi  deb ataladi.
Bu funksiya multiplikativdir, ya’ni agar ( a,b )=1 bo’lsa, μ(a,b)=	μ(a)μ(b) .
Agar 	
 (a)  – ixtiyoriy multiplikativ funksiya bo’lsa, u holda	
∑
d/a	
μ(d	)θ	(d	)=	¿{1,	агар	a=	1¿¿¿¿¿
Agar bu formulada  	
θ(a)≡	1   va  	θ(a)=	1
a   deb olsak quyidagshi  formulalarni
hosil qilamiz:	
∑
d|a
μ(d)=	¿{1,	агар	a=	1¿¿¿¿¿	
¿	
¿
Agar butun  a  lar uchun  f (a)  – funksiya birqiymatli bo’lib, 	
F	(a)=	∑
d|a	
f(d)(d>0)
o’rinli bo’lsa, u holda	
f(a)=	∑
d|a
μ(d)F	(
a
d)
tenglik o’rinlidir ( Myobiusning teskarilash formulasi ).
1-m i s o l.    (2002) ni hisoblang.
Yechish.  2002 = 2  7  11  13 dan     (2002) = (-1) 4
 = 1 kelib chiqadi. 
2-m i s o l.  	
∑
d|a
μ(d)=	0	а=	18
 uchun to’g’riligini isbotlang. Yechish.  18 ning bo’luvchilari: 1, 2, 3, 6, 9, 18. Bundan ∑
d|18	
μ(d)=	μ(1)+	μ(2)+	μ(3)+	μ(6)+	μ(9)+	μ(18	)=	
¿1+(−	1)+(−	1)+1+0+0=	0
. 
3-m   i   s   o   l.    	
∑
d|a
μ(d)	
d	
=	∏
p|a(1−	1
p)   formula   to’g’riligini  	a=12   uchun
tekshiring.
Yechish.  12 ning bo’luvchilari: 1, 2, 3, 4, 6, 12. Bundan 	
∑
d|a
μ(d)	
d	
=	μ(1)	
1	
+	μ(2)	
2	
+	μ(3)	
3	
+	μ(4)	
4	
+	μ(6)	
6	
+	μ(12	)	
12	
=	
¿1−	1
2
−	1
3	
+0+1
6	
+0=	1
3
.	
∏
p|12	(1−	1
p)=	(1−	1
2)(1−	1
3)=	1
2
⋅2
3
=	2
6
=	1
3
.  
M A S H Q L A R
1.  Toping:	
a	)	[−	2,7	];	b	)	[2	+	3√	987	];c	)	[
7	−	√	21	
2	];d	)	[
10
3	+	√	3	];	
e	)	[1	,(3	)+	2	tg	π
4	];	f	)	[3+	sin	13	π	
7	];g	)	[2−	lg	2512	];	
h	)	[2−	lg	abcd	];i)	[√	30	+	3√	10	];	j)	[1−	ln	50	].
2.  Barcha haqiqiy  x  va  y  lar uchun  [ x + y ]    [ x ] +[ y ]  to’g’riligini isbotlang.
3.  [ ax ] =  m  tenglamani yechimini toping, bu yerda   a     0,  x  R .
4.  m  ning qanday butun musbat qiymati uchun 
[12,4     m ] = 86  tenglik o’rinli bo’ladi. 5.   Agar   p   >   2   tub   son   bo’lsa,  [
р
4]   ning   qiymati  	
p−1
4   yoki  	
p−	3
4   ga
tengligini isbotlang.
6.  a  sonni  m  ga bo’lganda qoldiq   r   bo’lsa, 	
[
a
m	]=	a−	r	
m  tenglikni isbotlang. 
7.  Agar  m   toq son bo’lsa, 	
[
m
2	]=	m−	1	
2  ni isbotlang.
8 . Tenglamani yeching: 	
a)[x2]=	2	;	b)[3	x2−	x]=	x+1;	
c)[x]=	3
4	
x;d	)[x2]=	x.
9.  10 6
 va 10 7 
sonlar orasida 786 ga karrali bo’lgan nechta natural son bor? 
10.  1000 kichik natural sonlardan nechtasi  5  va  7  ga bo’linadi?
11.  100 dan katta bo’lmagan natural sonlardan nechtasi  36 bilan o’aro tub?
12.  1000! ning kanonik yoyilmasida  11 nechanchi darajada keladi?
13.  1964! soni nechta nol bilan tugaydi?
14.   2311   dan   oshmaydiganva   5,   7,   13,   17   larga   bo’linmaydigan   butun
musbat sonlar soni nechta?
15.   Nayti   kolichestvo   sel ы x   polojiteln ы x   chisel,   ne   prevosxodya щ ix   110   i
vzaimno prost ы x s chislom 36.
16.     12317   dan   katta   bo’lmagan   va     1575     bilan   o’zaro   tub   bo’lgan   butun
musbat sonlar sonini toping.
17.   1000   dan   katta   bo’lmagan   va     363     bilan   o’zaro   tub   bo’lgan   butun
musbat sonlar sonini toping.
18.  r n
  ! ning kanonik yoyilmasiga  p  tub son nechanchi darajada keladi?
19.  Sonlarni kanonik yoyilmasini toping:
a) 10! ;   b ) 15! ;   c)  20! ;   d ) 25! ;   e ) 30! .
20. 	
20	!	
10	!	10	!  ni kanonik yoyilmaini toping.
21.    ning shunday eng katta qiymatini topingki, bunda  N	=	101	⋅102	...1000	
7α	− butun son bo’lsin.
22.   (2 m +1)!!   ning   kanonik   yoyilmasida   p   tub   son   nechanchi   darajada
bo’lishini aniqlang.
23.  	
a≤	x≤	b	,0≤	y≤	f(x),   egri   chiziqli   trapesiyada   butun   koordinatali
nuqtalar soni nechta? Bu yerda   a   va   b   – natural  sonlar;    f (x)   – berilgan kesmada
uzluksiz va nomanfiy funksiya.
24.  x 2
 +  y 2
 = 6,5 2
 doirada nechta butun koordinatali nuqta bor?
25.  Agar ( a , 4) = 1 bo’lsa, 	
[
a
4]+[
2a
4	]+[
3a
4	]=	3(a−	1)	
2
 tenglik to’g’riligini isbtolang.
26.  Agar ( a, m ) = 1,  m     2,  a     2 bo’lsa, 	
[
a
m	]+[
2a
m	]+...+[
(m	−	1)a	
m	]=	(m	−	1)(a−	1)	
2
tenglik to’g’riligini isbotlang.
27 .  x  ning qanday qiymatlarida 	
[x]−	2[
x
2]=	1  tenglik o’rinli.
28 . 	
[
x
m	]=	[	
x	
m	−	1]  tenglamani yeching, bu yerda  m  = 2, 3, 4...
29 . Qanday shartlar bajarilganda [ ax 2  
+   bx   +   c ] =   d   tenglama yechimga ega
bo’ladi, bu yerda  a     0,   d  Z .
30 .  Toping: 	
a){2,6	};	b){
8
3};	c){7};	d){−	2	1
2} .
31 . Berilgan sonlarni natural bo’luvchilari va ular yig’indisini toping: 
a ) 375 ;  b ) 720 ;  c ) 957 ;  d ) 988 ;  e ) 990 ;  f ) 1200.
32 . Berilgan sonlarning barcha bo’luvchilarini toping: 
a ) 360 ;  b ) 375.
33 .   S   ( m )   =   2 m   –   1   sharti   qanoatlantiruvchi   natural   m   sonlar   cheksiz
ko’pligini isbotlang. 34 .   Agar   ( m,   n )   >   1   bo’lsa,      ( m   n )   yoki      ( m )      ( n )   lardan   qaysisi   katta,
S( mn )  va  S( m ) S ( n )  larchi?
35 . Agar  m  = 1968  bo’lsa,     ( m ), S ( m ),    ( m )  larni toping.
36 . O’zining natural bo’luvchilari ko’paytmasiga teng bo’lgan barcha natural
sonlar to’plami barcha tub sonlar to’plami bilan ustma-ust tushishini isbotlang.
37 .   a   natural   sonning   barcha   natural   bo’luvchilarining   n -darajasi   ( n  Z )
yig’indisi  S
n ( a ) formulasini keltirib chiqaring.
38 . Toping:  a )  S
2 (12);  b )  S
2 (18);  c )  S
2 (16).
39 .   28,   496,   8128   sonlar   mukammal,   ya’ni   o’zining   bo’luvchilari
yig’indisining yarmiga tengligini isbotlang.
40 .   Yevklid   teoremasi ni   isbotlang:   2 
  (2  +1  
-   1)   ko’rinishdagi   juft   natural
sonlar mukammal sonlardir, bu yerda 2  +1 
– 1 – tub son.
41 .   Eyler   teoremasi ni   isbotlang:   2 
  (2  +1
  -   1)   ko’rinishdagi   natural   sonlar,
yagona mukammal juft sonlardir, bu yerda 2  +1
 – 1 – tub son.
42 .   Ferma   masalasi :     2 
   r
1   r
2     ko’rinishdagi   shunday   eng   kichik   son
topingki, uning barcha bo’luvchilari yig’indisi o’zidan uch marta katta bo’lsin, bu
yerda  r
1  va  r
2  – tub sonlar.
43 .   Shunday   son   topingki,   uning   ikkita   tub   bo’luvchisi   bo’lib,   barcha
bo’luvchilarning soni  6  ta yig’indisi  28  ga teng bo’lsin.
44 .   Natural   son   ikkita   tub   bo’luvchiga   ega.   Shu   son   kvadratining   barcha
bo’luvchilari soni  15  ta bo’lsa, uning kubi nechta bo’luvchiga ega?
45 .   Natural   son   ikkita   tub   bo’luvchiga   ega.   Shu   son   kvadratining   barcha
bo’luvchilari soni  81 ta bo’lsa, uning kubi nechta bo’luvchiga ega? 
46 . Isbotlang:N	=	
d1+d2+...+dn−1+dn	
1
d1
+	1
d2
+...+	1
dn−1
+	1
dn
,
bu yerda  d
1 , d
2 ,…, d
n  –  N  sonning barcha bo’luvchilari.
47.   Agar   N   =   a 
  b 
  …   m 
  (a,   b,.,   m	
   Z )     bo’lsa,   shu   sonni   ikkita   son
ko’paytmasi shaklida necha xilda yozish mumkin? 48.   N  = 2   
5 
 7 
  son berilgan .  Agar   5 N   N  dan kichik 8 ta bo’luvchiga,  8 N  –
N   dan katta .
49. N   = 2 x
  3 -y
  5 z
  son berilgan. Agar     N     ni    2   ga bo’lsak,  yangi  sonning
bo’luvchilari   N   ning bo’luvchilaridan 30 ta kam; agar    N    ni   3   ga bo’lsak, yangi
sonning bo’luvchilari  N  ning bo’luvchilaridan 35 ta kam; agar  N   ni  5  ga bo’lsak,
yangi sonning bo’luvchilaridan  42  ta kam. Shu sonni toping.
50. Agar   biror   son   to’la   kvadrat   bo’lishi   uchun   faqat   va   faqat   uning
bo’luvchilari soni toq bo’lishini isbotlang.
51. Quyidagilarni aniq qiymatini hisoblang: 
a)   (4);  b )    (7);  c )    (10);   d )    (12);  e )    (25); 
f)     (50);  g )    (200);  h )    (500).
52.π(x)≈	x
ℓnx   formula   yordamida   quyidagilarni   taqribiy   qiymatini   va
natijaning nisbiy xatosini toping: 
a )    (50), b)    (100);  c )    (500). 
53.  Cheb ы shev tengsizligi yordamida 	
π	(x)	
x	
→	0	(x→	+	∞	)
ni   isbotlang .
54.   Ixtiyoriy   p   tub   son   uchun  	
π(р−	1)	
р−	1	
<	π(р)	
р   o’rinli,   lekin   m   -   murakkab
son bo’lsa, 	
π(m	)	
m	<π	(m	−	1)	
m	−	1  o’rinligini ko’rsating.
55.  Toping: 	
a)ϕ	(375	);	b)ϕ	(720	);	c)ϕ	(988	);	d)ϕ	(1200	);	
e)ϕ	(1500	);	f)ϕ	(4320	)
56.  Ko’paytma qiymatini topmasdan ko’paytuvchilarning Eyler funksiyasini
qiymatini toping: 
a )    (5    7    13) ;  b )    (12    17);  c )    (11    14    15  ); 
d )    (990    1890). 57.  1 dan 120 gacha sonlar intervalida 30 bilan o’zaro tub bo’lmagan sonlar
nechta?
58 . Agar  a  = 3 
 5 
 7 
  va   ( a ) = 3600 bo’lsa,   a   ni toping.
59 . Agar   a  =  pq,   p  –  q  = 2 va  	
   ( a ) = 120  bo’lsa,   a   ni toping. Bu yerda   p
va   q   –  har xil tub sonlar har xil tub sonlar.
60 . Agar   a  =  p 2
  q 2 
 va  	
  ( a ) = 11424  bo’lsa,   a   ni toping.   p   va   q   – har xil
tub sonlar.
61 .   Agar  	
a=	p1
α1p2
α2...pn
αn ( 
1 >1,     
2 >1,…,   
n   >   1)     va  	
   ( a )   =   462000
bo’lsa,  a  ni toping.
62 .   m   dan kichik va u son bilan o’zaro tub sonlar yig’indisi  	
S=	1
2	
m⋅ϕ(m	)
formula yordamida hisoblashini isbotlang.
63 . 	
S=	1
2	
a⋅ϕ(a)  formulani quyidagi sonlar uchun qo’llang:  a ) 12; 
b ) 18;  c ) 375.
64 . Isbotlang: 	
a)ϕ(2α)=	2α−1;b)ϕ(рα)=	рα−1ϕ(р);	c)ϕ(aα)=	аα−1ϕ(a),a∈N
.
65.      (2 a )  ni      ( a )  yoki    2	
ϕ   ( a )  ga   tengligini  isbotlang.   Shu  sonlar   o’rinli
bo’ladigan shartlarni toping.

Mavzu:Sonli funksiyalar. Natural son bo’luvchilari soni va yig’indisi.

Sonli funksiyalar S o n n i n g b u t u n q i s m i x sonning butun qismi , ya’ni [ x ] qo’sh tengsizlik bilan [x]≤ x≤ [x]+1 yoki x− 1<[x]≤ x ; yoki x= [x]+α ,0≤ α≤ 1 tenglik bilan aniqlanadi va ant’ye funksiya deyiladi. Agar x 1 va x 2 sonlardan birortasi butun bo’lsa, [ x 1 + x 2 ] = [ x 1 ] + [ x 2 ] o’rinli bo’ladi. [ x m ]= [ [x] m ] o’rinli bo’ladi. m ! ko’paytmaning kanonik yoyilmasiga p tub son [ m p ]+[ m p2]+...+[ m pS] darajada keladi, bu yerda S son pS≤ m < pS+1 tengsizlikdan aniqlanadi. 1-m i s o l. 3− 2cos 90 π 181 sonning butun qismini toping. Yechish. a  Z va x kasr son uchun [ a – x ] = a + [- x ] formula o’rinli. Bu formulani qo’llab [3− 2cos 90 π 181 ]= 3+[− 2cos 90 π 181 ]= 3+(− 1)= 2 ni hosil qilamiz.  2-m i s o l. [ x+ y n ] ni [ x n]+[ y n] yoki [ x n ]+[ y n ]+1 ga tengligini isbotlang. Yechish. x+ y n = [ x n ]+ α+[ y n ]+ β

bo’lib, bu yerda 0≤ α<1, 0≤ β<1 . Demak, [ x+ y n ]= [ x n ]+[ y n ]+ [α+ β ] . 0≤ α + β< 2 bo’lganligi sababli [α+ β] 0 yoki 1 ga teng bo’ladi.  n dan katta bo’lmagan va p 1 , p 2 ,..., p k tub sonlar bilan o’zaro tub bo’lgan sonlar sonini quyidagi formula bilan hisoblash mumkin: B(n;p1,p2,...,pk)= [n]− [ n p1]− ....− [ n pk]+[ n p1p2]+....+ +[ n pk−1pk]− [ n p1p2p3]− ....− [ n pk−2pk−1pk]+....+(− 1)k [ n p1p2....pk]. 3-m i s o l. 180 dan katta bo’lsagan va 5, 7, 11 larga bo’linmaydigan sonlar sonini toping. Yechish. n = 180 va p 1 = 5, p 2 = 7, p 3 = 11 lar uchun B (180 ;5,7,11 )= [180 ]− [ 180 5 ]− [ 180 7 ]− [ 180 11 ]+[ 180 5⋅7 ]+[ 180 5⋅11 ]+ +[ 180 7⋅11 ]− [ 180 5⋅7⋅11 ]= 180 − 36 − 25 − 16 +5+3+ 2− 0= 113 .  4-m i s o l. 2002! son nechta 0 bilan tugaydi. Yechish. Misol yechimi 2002! Ning kanoniy yoyilmasiga 5 nechanchi daraja bilan kirishini aniqlash masalasiga keltiriladi: [ 2002 5 ]+[ 2002 25 ]+[ 2002 125 ]+[ 2002 625 ]+[ 2002 3125 ]= = 400 +80 +16 + 3+0= 499 . Demak, 2002! son 499 ta 0 bilan tugaydi.  5-m i s o l. (2 m )!! ning kanonik yoyilmasiga p tub son nechanchi darajada kirishini aniqlang. Yechish. (2 m )!! = m ! 2 m bo’lganligi sababli p = 2 ga teng bo’lsa,

m +∑ i=1 k [ m 2i],2k≤ m <2k+1 . p > 2 bo’lsa, ∑ i=1 s [ m pi], ps≤ m < ps+1 ga teng bo’ladi.  H a q i q i y s o n n i n g k a s r q i s m i Haqiqiy x sonning kasr qismi { x } quyidagi formula bilan aniqlanadi: { x } = x – [ x ]. 6-m i s o l. {-4,35} ni toping. Yechish. {-4,35} = –4,35 – (–5) = 0,65.  N a t u r a l s o n n i n g b o’ l u v ch i l a r s o n i v a u l a r y i g’ i n d i s i Ixtiyoriy natural a son uchun  ( a ) va S ( a ) funksiyalar mos ravishda a sonning natural bo’luvchilari soni va ularni yig’indisini ifodalaydi. Bu funksiyalar uchun quyidagi formulalar o’rinli: ∏ p|12 ( 1− 1 p ) = ( 1− 1 2 )( 1− 1 3 ) = 1 2 ⋅ 2 3 = 2 6 = 1 3 bu yerda a= p1 α1p2 α2...pn αn= ∏i=1 n pi αi− a sonning kanonik yoyilmasi. Bu funksiyalar multiplikativ, ya’ni agar ( a,b ) = 1 lar uchun

 ( ab ) =  ( a )  ( b ) va S ( ab ) = S( a )S( b ) o’rinli. 1-m i s o l. 2002 sonni bo’luvchilar soni va ularni yig’indisini toping. Yechish. 2002 = 2  7  11  13, bundanτ(2002 )= (1+1)(1+1)(1+1)(1+1)= 16 , S(2002 )= 21+1− 1 2− 1 ⋅71+1− 1 7− 1 ⋅11 1+1− 1 11 − 1 ⋅13 1+1− 1 13 − 1 = 3⋅8⋅12 ⋅14 = 4032 .  2-m i s o l. 2002 sonni barcha bo’luvchilarini toping. Yechish. 2002=2  7  11  13 – kanonik yoyilmasidan foydalanamiz: (1+2)(1+7)(1+11) (1+13)=1+2+7+11+13+14+22+26+77+91+143+154+182+286+1001+2001 – 2002 ning barcha bo’luvchilari yig’indisi va demak har bir qo’shiluvchi izlanayotgan bo’linmalarni beradi.  3-m i s o l. Natural a sonning barcha natural bo’luvchilarining ko’paytmasi funksiyasi  ( a ) bo’lsa, δ(a)= √aτ(a) tenglik to’g’riligini isbotlang. Yechish. d 1 , d 2 ,..., d  (a) – a sonning barcha natural bo’luvchilari bo’lsin. U holda δ(a)= ∏i=1 τ(a) di= d1d2...dτ(а) . a d1 ,a d2 ,..., a dτ(a) − sonlar a ning bo’luvchilaridir, bundan δ(a)= ∏i=1 τ(a)a di = aτ(a)∏i=1 τ(a)1 di .  ( a ) uchun hosil bo’lgan tengliklarni ko’paytirib δ2(a)= aτ(a) ni hosil qilamiz, bundan δ(a)= √aτ(a) .  4-m i s o l. 2002 sonining barcha natural bo’luvchilari ko’paytmasini toping. Yechish. δ(2002 )= √2002 16= 2002 8 .  5-m i s o l. Barcha natural bo’luvchilari ko’paytmasi 5832 ga teng bo’lgan natural sonni toping.