® JÖÏ @ HAJ

骢

QË@ úÍ@ ÉgYÓ

“AK
 
2012 / 2011 - HAJ
“AK
P 3 éJƒ
I.Ê£ ÐAƒð . X
 
YªË@ ‡K@Q£ : Èð B@ ɒ®Ë@
 ®Ó
: éÓY 
 P YK ÕæîE
QË@ ¨ðQ¯ áÓ ¨Q¯ ùë 骢  ® JÖÏ @ HAJ
ÉKA‚Ó éƒ@ . 
HAJ 
“AK


“AK
QË@ à@

H@Q
ª JÖÏ @ AîD
¯ àñº K úæÊË@
 ÉKA‚Ö Ï @ ÉJÓ , (YªÊË éÊK  A¯ ) 骢
.
 ® JÓ HA«ñÒj
 . Öß . 
‡Êª JK



B Q»YË@ ÉJ
.ƒ úΫ) AîDÖ Þ• h. PYJJ
¯ .YªÊË éÊK  A¯ é«ñÒm
 × ú¯ ø @ , éª  ¢ ® JÓ AÒJ¯ Y g AK
. .


: éJ
ËAJË@ ¨ðQ®Ë@ áÓ C¿ ( Qå”mÌ '@
 - HBAÒ  JkB @ éK
Q¢  - I.
K@QË@ ð ‡J
¯@ ñJË@ - X@Y« B@ 
- YªË@ †Q£  éK
Q¢

- ú
æ•AK
QË@ àAëQ.Ë@ †Q£ - ‡¢JÖÏ @ Q.g. - AJ
KQk   
. éJ.KQÖÏ @ HA«ñÒj.ÖÏ @ - HA 
 ¯CªË@
ñm Ì '@ - àAJ

ÓPP@
. HAJ
J.Ë@ éK
Q¢  - HA«ñÒj
 
. ÖÏ @ éK
Q¢  - ú
æ•AK
QË@ Z@Q® JƒB@
 ×  
X@Y« B@ é«ñÒm . ú
¯ , x + y = 5 éËXAªÖÏ @ ÈñÊg é«ñÒm.× à@ : ÈAJÖÏ @ ÉJ
.ƒ úΪ¯
 Ï @ ½ÊJK ÉJÒÖÏ @ Õæ® J‚ÖÏ @  A® K é«ñÒm
ú
¯ éËXAªÖ .

 × ÉK A® K úæê¯ YªÊË éÊK

. .

 A¯ I‚ 

. 
Ë , éJ
®J
®mÌ '@
 ×
ù
ë éJ
ªJ
J.¢Ë@ X@Y« B@ é«ñÒm 
. N ú
¯ éËXAªÖÏ @ è Yë ÈñÊg é«ñÒm.× AÒJ
K. .ø
ñJ‚ÖÏ @

àA ¯ úÍAJËAK ð (YªÊË éÊK  A¯ é«ñÒm
 × áÓ  é«ñÒm  × AîEñ»)   
è Yë
. . . éJ
KQk . . YªÊË éÊK. A¯ é«ñÒm.×
 ® JÖÏ @ HAJ
QË@ áÖ Þ• h PYJ K ( N ú¯) èQ
g B@

“AK 
. 骢 .
éË A‚ÖÏ @
Q ÓQƒ
úÎK AÜØ É¿ ú¯

[n] := {1, 2, . . . , n}
. Y HA
úÍ@ X áÓ  × Y X ð @ F (X, Y )
 ®J
J.¢JË@ É¿ é«ñÒm .
. Y
 
éJK
AJ.JÖÏ @ HA
úÍ@ X áÓ  
 ®J
J.¢JË@ É¿ é«ñÒm  × Inj(X, Y )
.
. Y úÍ@ X áÓ HCK   
 . A®JË@ É¿ é«ñÒm.× Bij(X, Y )
éJ
K Qm .Ì '@ HA«ñÒj
 
. X áÓ . ÖÏ @ é«AÔg. 2X ð @ P(X)
 
n n! n(n − 1) · · · (n − k + 1)
Cnk = := = , 0≤k≤n
k k!(n − k)! k!

n!
Akn := = n(n − 1)(n − 2) . . . (n − k + 1) , 0 ≤ k ≤ n
(n − k)!

1
 . Qå”J« k é®Ë ñÖ Ï @
áÓ X éJ
K Qm .Ì '@ HA«ñÒj
áÓ  
. ÖÏ @ é«AÔg. k
Pk (X) = CX = |X|
k

AkX := {(x1 , x2 , . . . , xk ) ∈ X k / xi 6= xj ; ∀i 6= j} , ∀ 0 ≤ k ≤ |X|

éJÓ ð
 
k [n]
Pk ([n]) = C[n] = , ∀ 0≤k≤n
k
ð

Ak[n] := {(x1 , x2 , . . . , xk ) / xi ∈ [n] , xi 6= xj ; ∀i 6= j} , 0 ≤ k ≤ n

éJ
îDJÖ Ï @ HA«ñÒj
 . ÖÏ @ Qå•AJ« XY« H. A‚mÌ HA
 ð ©J “ XAm' AK Ðñ® Jƒ
 ¯C«
.
. úÎK
AÒJ
¯ ð
Q

á  
á  ×
( 
JJ
îDJÓ 
J«ñÒm. X, Y à @  ®K IJ
k ) éJ
ËAJË@
F (X, Y ) , Inj(X, Y ) , Bij(X, Y ) , P(X) , Ak[n] , C[n]
k

­K
QªK .1

k (≤ n) Ñj.mÌ '@ áÓ I.

KQK ñ«YJƒ , n AëQå•AJ« XY« éJ
îDJÓ é«ñÒm  × A áº
. JË
. á«
AîD”ªK é®Ê Jm × AëQå•AJ« , A Qå•AJ« áÓ (x1, x2, . . . , xk ) éJ
ËAJJÓ ø @ A é«ñÒj

. ÒÊË

. úæ JÓ úæ JÓ
­K
QªK .2

 × èPY¯ ¬ Qª
èQÓ Qƒð , AëQå•AJ« XY« éK AK. A éJ
îDJÓ é«ñÒm .  K
. card(A) = |A| = #A
­K
QªK .3

 ® K AÒêË à @ ( á JJîDJÓ Q« ð @ á JJîDJÓ)

Yg. ð @ X@ èPY®Ë@ Èñ® K

á 
J«ñÒm.× á«
.AÒîDJ
K. ÉK. A® K
áK
QÖß .4

ú
ÎK
AÒ» é¯QªÖ Ï @ ∼ é¯CªËAK
 
. P(X) é«ñÒj.ÖÏ @ Xð QË

∀A, B ∈ P(X), A ∼ B ⇐⇒ |A| = |B|

ñë A ÉJÓ X éJ
K Qk
áÓ  × ø @ ñ ¯A¾
. é«ñÒm à @ ð ,ñ ¯A¾
K ­“ K é¯C«
 ∼
 
à @ I
.
. K@
. P|A| (X)

2
 áK
QÖß .5
  á 
JJ
ËAg Q
« á 
JJ
îDJÓ á 
J«ñÒm.× ø @
|F (A, B)| = |B||A| à @ I. K@ A, B

Ég. @ áÓ
.
ÉmÌ '@
® JË

Ëð ,
áºJ A = {a1 , a2 , . . . , am } , B = {b1 , b2 , . . . , bn } à @ Q

n ½Ë Y» ð , f (a1 ) PAJ
JkB n ¼AJë àA ¯ Y KY
éJ
KA¾Ó@ J« ,AÓ ‡J J¢ f : A −→ B

.
  
. f (am) PAJ
JkB éJ
KA¾Ó@ n úæk , ... @ Yºëð , f (a2) PAJ
JkB éJ
KA¾Ó@


é®K
Q£ nm ¼AJë YªÊË úæ…Aƒ B@ ¯ úÍAJËAK. ð
. f ©K. AJË@ PAJ
JkB
@YJ
. ÖÏ @ I
. ‚k é KA

áK
QÖß .6
  
m'. á 
JJ
ËAg Q
« á 
JJ
îDJÓ á 
J«ñÒm.× X, Y
à @ I. K@ |X| ≤ |Y |
IJ JË
áº
. |Inj(X, Y )| = A|X| |Y |
Ì
Ém '@

Ëð , X = {x1, x2, . . . , xm} , Y = {y1, y2, . . . , yn} à @ Q ® JË
áºJ
n ¼AJë àA ¯ Y KY
éJ
KA¾Ó@
n − 1 ð , f (x1 ) PAJ
JkB J« , AJK AJJÓ A®J J¢ f : X −→ Y

.
.
  
úæk , ... @ Yºëð , f (x3) PAJ
JkB éJ
KA¾Ó@ n − 2 ð , f (x2) PAJ
JkB
éJ
KA¾Ó@
. f (xm) PAJ
JkB éJ
KA¾Ó@
n − (m − 1) = n − m + 1
 XY« , YªÊË úæ…Aƒ B@ ¯ úÍAJËAK. ð
ñë f PAJ
Jk@ †Q£
@YJ
. ÖÏ @ I . ‚k é KA

|X|
n(n − 1) · · · (n − m + 1) = Am
n = A|Y |

áK
QÖß .7

XY« ® K AÒêË á 
JJ
îDJÓ á 
J«ñÒm.× á 
K. áK
AJ.JÓ ‡J
J.¢ É¿ à @ I
Qå•AJªË@  . K @
  
ø
@ ) éJ
îDJÖ Ï @ Q
« HA«ñÒj
 . ÖÏ @ Ég. @ áÓ A‚»AªÓ BAJÓ H. Qå•@ Õç' , CK. A® K àñºJ
ƒ
àñºK
©K. AJË@ @ Yë
IJ 
m'. , èPY®Ë@  ® K AÒêË á JJîDJÓ Q« á J«ñÒm× á K ©K AK Yg ð @

.
. . .

. ( ÉK. A®K Q
«ð áK
AJ.JÓ

ÉmÌ '@

àA ¯ Y KY
J« , AJK AJJÓ A®J J¢ f : A −→ B áºJ

.
.
Ë ð , |A| = |B| à @ Q ® JË
 × f (A) à @ AÖß.ð , |B| = |f (A)| éJÓð
é«ñÒm , |A| = |B| áºË , |A| = |f (A)|
.
3
 . ÉK. A® K f : A −→ B ©K. AJËA¯ , B = f (A) àA ¯ B éJ
îDJÖ Ï @ é«ñÒj  éJ
K Qk
. ÖÏ @ áÓ .
  
AÒêË á 
JJ
îDJÓ Q
« á 
J«ñÒm.× á 
K. ©K. AK Yg. ñJË ø
@ , A‚»AªÓ BAJÓ à B@ H. Qå” JËð

©K. AJË@ Y g AJË . ÉK. A® K Q
«ð
. .
àñºK
áK AJJÓ ©K AJË@ @ Yë 
m'. , èPY®Ë@

IJ  ® K
f : N −→ N
n 7−→ 2n + 1

. QÓA« Q
« ð áK
AJ.JÓ f à @ Yj.J ¯
áK
QÖß .8
 
. |Ak[n]| = Akn à @ I . K @ 0 ≤ k ≤ n É¿ Ég. @ áÓ .1

I.
K@QË@ XY« à @ i.JJ ƒ@
 .2
. n! ñë [n] é«ñÒj . ÒÊË n Ñj.mÌ '@ áÓ
 
XY« ® K AÒêË á 
JJ
ËAg Q
« á 
JJ
îDJÓ X, Y á 
J«ñÒm.× ø
@ Ég. @ áÓ éK @ i.JJƒ@ .3
. |Bij(X, Y )| = n! àA ¯ n Qå•AJªË@
ÉmÌ '@
( ½Ë X áÓ 
‡ ®m ' ) ÉK. A® K úÍAJË@ ©K. AJË@ à@ −1

f : Inj([k], [n]) −→ Ak[n]

f 7−→ (f (1), f (2), . . . , f (k))

éJÓð
|Ak[n] | = |Inj([k], [n])|
AJK
YË 6 áK
QÒJË@ I.‚k áºË

|Inj([k], [n])| = Akn
éJÓ ð
|Ak[n] | = Akn .
 ®J
J.¢JË@ XY« ø ðA‚

HA [n]

é«ñÒj
. ÒÊË n Ñj.mÌ '@ áÓ I.
K@QË@ XY« à@ −2

. AîD„® K ð [n] é«ñÒj

 
. ÖÏ @ á 
K. éJK
AJ.JÖÏ @
áÓ
. áK
QÒJË@ @ Yë 2
èQ® ®Ë@
áÓ i.JK
−3
ð 7 áK
QÒJË@ áÓ

4
 ­K
QªK .9

 × S(A) Q ÓQƒð
é«ñÒm , A úÍ@ A áÓ ÉK A  K éK AK A é«ñÒm
®  × úΫ ÉK YJJË@ ¬Qª K
. . . .
.
  
. [n] é«ñÒj. ÖÏ @ úΫ ÉK
XAJ.JË@ É¿ é«ñÒm.× Sn Q ÓQƒ AÒ» , A úΫ ÉK
XAJ.JË@ É¿
. 8 áK
QÒJË@ ð 9 ­K
QªJË@ áÓ Qå…AJ.Ó ‡J
J.¢ ùë éJ
ËAJË@ éj

 JJË@
.

 JK
éj .10
.

. |Sn| = n! àA ¯ n I.k. ñÓ ù
ªJ
J.£ XY« É¿ Ég. @ áÓ

áK
QÖß .11

éJ
K Qm .Ì '@ HA«ñÒj    
áÓ  Ö. Ï @ XY« à @ I . K @ , n AëQå•AJ« XY« éJ
îDJÓ é«ñÒm.× A ẠJË
ñë , Qå”J« k (≤ n) áÓ é®Ë ñÖ Ï @ð A
 
k n n! n(n − 1) · · · (n − k + 1)
|C[n] | = Cnk = = =
k k!(n − k)! k!

é«ñÒj . ÖÏ @ úΫ Èñ’mÌ '@ Ég. @ áÓð , |Ak[n]| = Akn àA ¯ .8 áK
QÒJË@ I.‚k ÉmÌ '@
A¯C¢
é®Ë ñÖ Ï @ [n] áÓ éJ
K Qm .Ì '@ HA«ñÒj
 Ö. Ï @ É¿ Bð @ PAJm ' AJ KA ¯ [n] é«ñÒj
 Ö. Ï @ áÓ  @ Ak
[n]
  ×   
I.‚k ú
ÍAJËAK. ð . k! ñë é«ñÒm. É¿ I.
KQK HAJ
KA¾Ó@ XY« Õç' áÓð ,Qå”J« k áÓ 
é®Ë ñÖ Ï @ [n] áÓ éJ
K Qm .Ì '@ HA«ñÒj
ñë Qå”J« k áÓ  Ö. Ï @ XY« àA ¯ YªË@ ú
¯ ú
æ…Aƒ B@ @YJ.ÖÏ @
k
. Ak! n

áK
QÖß .12

á KñJ
K Pñ‚ Ó é¯C«
 HAJ áÓ
 . K@ ñë áK
QÒJË@ @ Yë
¬YêË@
I.j‚ , Z@Xñƒ èQ» ð ZA’J
K. èQ» úΫ ÑîDÓ É¿ ø
ñm
' , †ðY  J“ n AJK
YË áºJ
Ë -1
èQ» k úΫ Èñ’mÌ '@ áºÖ
ß
é®K
Q£ ÕºK. , ¡® ¯ èYg@ð èQ» †ðY  J“ É¿ áÓ
. Z@Xñƒ èQ» n − k ð ZA’J
K.
  
, a, b ∈ R∗ É¿ Ég. @ áÓ éK @ ø
@ , áKñJ
K Pñ‚Ó é¯C« ‡J . ƒ AÜØ i.JJ ƒ@  -2
àA ¯ n ∈ N
Pn n


(a + b)n = i=0 i
ai bn−i

5
 ÉmÌ '@
Z@Xñƒ èQ» n − k ð ZA’J
K. èQ» k úΫ Èñ’mÌ '@ éJ
ÊÔ« à@
áK
QÖß .13

ú
ÎK
AÔ« I.k. @

? ú
æ…@Q» ©K. P @ úΫ éJk. ð P ð ‘m … €ñÊg. áºÖ ß
é®K
Q£ ÕºK. -1
ß
é®K
Q£ ÕºK. -2
©K. P @ úΫ Z@Xñƒ øQk B@ð ZA’J
K. AÒë@Yg@ á 
KQ» ©K
Pñ K áºÖ
? á 
®Ê Jm × á 
¯ðY
 J“ ú¯ àA KQºË@ àñº

K IJ 
m'. ‡K
XAJ“


? A = {(m, n) ∈ {1, 2, 3, 4}2 / m 6= n} é«ñÒj . ÖÏ @ Qå•AJ« XY« ñë AÓ -3
 ð 4 áÓ
ú
æÊË@ AÓAÖß Qª“ @ AîE@ Qå„«ð AëXAg@ úæÊË@  éJ
ªJ
J.¢Ë@ X@Y« B@
XY« ñë AÓ -4

 ®Ë@  ÉJ® K B
? 11 úΫ é҂ .

. A24 = 12 ñë é®K . A‚Ë@ éªK  P B@
. éÊJƒ B@ ú
¯ H. @ñm.Ì '@
áK
QÖß .14

H. ñÊ¢ÖÏ @ð , 0 < r ≤ n IJ 
m'. á 
J
ªJ
J.£ áK
XY« r, n áºJ
Ë
 '    ß
é®K
Q£ ÕºK. -1
É¿ à @ IJ
m . , †ðYJ“ n úΫ éÊKAÒJÓ èQ» r ©K
Pñ K áºÖ

. Q» B@ úΫ èYg@ð èQ» ø
ñm
' †ðY  J“
 J“
†ðY É¿ à @ IJ  J“

m'. †ðY n úΫ èQK
AÒJÓ èQ» r ©K
Pñ ß
é®K
Q£ ÕºK. -2
K áºÖ

. Q» B@ úΫ èYg@ð èQ» ø
ñm
'
áK
QÖß .15
  . K @
à @ ú
æ•AK
QË@ Z@Q®JƒB@ Ð@YjJƒ@ àðX I
     
n n−1 n−1
= + , ∀ 0≤k≤n
k k k−1
ÉmÌ '@

à @ ÕΪK , 0≤k≤n 
m'.
IJ k, n I J.JË
6
  
n
Pk ([n]) = {B ⊂ [n] / |B| = k} , |Pk ([n])| =
k
JËð
á 
JJ
ËAJË@ á
J«ñÒj.ÖÏ @ ¬Qª
X := {B ⊂ [n] / |B| = k, 1 ∈ B}}
Y := {B ⊂ [n] / |B| = k, 1 ∈
/ B}}

à @ l• @ñË@ áÓ

X ∪ Y = Pk ([n]) , X ∩Y =∅

ú
ÍAJËAK. ð
|Pk ([n])| = |X| + |Y |

à @ AÒ»
n−1 n−1



|Y | = k
, |X| = k−1

éJÓð
     
n n−1 n−1
= |Pk ([n])| = |X| + |Y | = +
k k k−1

áK
QÖß .16
 
à @ I. K@
Pn n


i=0 i
= 2n -1
Pn
(−1)i n


i=0 i
=0 -2
áK
QÖß .17
 
à @ I. K @ k ≤ m, n Ég. @ áÓ
          
m+n m n m n m n
= + + ··· +
k 0 k 1 k−1 k 0
ÉmÌ '@

7

úÍð @ é®K
Q£
é¯CªË@
  @
A¯C¢
áÓ
(x + y)m+n = (x + y)m .(x + y)n
éJ
KA K é®K
Q£
 
m+n
= |Pk ({a1 , a2 , . . . , am , b1 , b2 , . . . , bn })|
k
k
X
= |Pi ({a1 , a2 , . . . , am })| . |Pk−i ({b1 , b2 , . . . , bn })|
i=0
k    
X m n
= .
i=0
i k−i

áK
QÖß .18

. m+n


ñë (m, n) ú  (0, 0) áÓ
æk Γ 
H@P A‚ÖÏ @ XY« @ I
à  . K @
n

áK
QÖß .19

 Ï @ ÈñÊg XY« ñë AÓ , 0 ≤ k ≤ n à @ Q
éËXAªÖ ® JË
x1 + x2 + · · · + xn = k

{0, 1}

. é«ñÒj . ÖÏ @ ú
¯
áK
QÖß .20

 ® Jƒ@ úΫ ©® K B AîDÓ éKCK ø @ à @ IJ 

m'. ø ñJ‚ÖÏ @ ú¯ é¢
 
éÓA


®K n AJK
YË áºJ
Ë
H. ñÊ¢ÖÏ @ ð , èYg@ð
 á J¢® JK èPAÖÏ @ HAÒJ

® J‚ÖÏ @ XY« ñë AÓ -1
. ÖÏ @ è Yë áÓ
. é«ñÒj
.
. èA¢ªÖÏ @ é«ñÒj

. ÖÏ @ áÓ  A® K HC AêÊJ
º‚  áºÒÖ
 K áÓ Ï @ HA  JÊJÖÏ @ XY« ñë AÓ -2

áK
QÖß .21
. @ XY« à @ I
 . K @ ,
ø
@ , 2n ñë A Z@Qk n AëQå•AJ« XY« éJ
îDJÓ é«ñÒm
 × A áº
. JË

. |P(A)| = 2|A| à @
8
 ÉmÌ '@

úÍð @ é®K
Q£
ÉK. A® K ú
ÍAJË@ ©K. AJË@ à@
χ : P(A) −→ {0, 1}A
B 7−→ χB
é¯QªÖ
Ï@ ð A ú
¯ è@ñJjÖÏ @ B

é«ñÒj
. ÒÊË
èQ ÒÖÏ @ éË@YË@

 χB : A −→ {0, 1} 
k
IJ
ú
ÎK
AÒ»

1 if x ∈ B
∀x ∈ A, χB (x) =
0 if x 6= B
èYJkð é«ñÒm
 × Yg ñK éKA ¯

. . f : A −→ {0, 1} ©K. AK É¿ Ég. @ áÓ éK B ÉK. A® K χ à@
. f = χB ‡ ®m ' B := f −1({1})
  ð
|{0, 1}A | = 2|A| à @ AÖß. ð , |P(A)| = |{0, 1}A | à @ i.JK
‡K. A‚Ë@ ÉK. A®JË@ áÓ
. |P(A)| = 2|A| àA ¯
éJ
KA K é®K
Q£
K éË A‚Ó à@
B c ð @ B á 
J«ñÒjÖÏ @ øYg@ ú¯ n AëXY« úæÊË@  ð A Qå•AJ« ©K
Pñ

 

. 2 éj.J
JËA¯ ú
ÍAJËAK. ð á
¯ðYJ“ úΫ èQK
AÒJÓ èQ» n ©K
Pñ
n   K ÉKAÖß

éJËAK é®K
Q£
Y KY
J« ,Qå”J« k(≤ n) áÓ é®Ë ñÖ Ï @ A áÓ
éJ
K Qm .Ì '@ HA«ñÒj
 
. ÖÏ @ é«AÔg. Pk (A) ẠJË
|Pk (A)| = n
àA ¯
éJÓð k
n n  
X X n
|P(A)| = Pk (A) = = (1 + 1)n = 2n .
k=1 k=1
k
 @P é®K Q£
éªK
.

  × 
ú
¯ èYg@ñË@ I.ªºÓ €ð ðP é«ñÒm. Xn áºJË ð , A = {a1, a2, . . . , an} ẠJË
, |Xn| = 2n IJ
k Xn = {(x1, x2, . . . , xn) ∈ Rn / xi ∈ {0, 1}, ∀i} à @ ø @ Rn
‡JJ¢JË@ àA ¯
Y KY


.  J«
Ψ : Xn −→ P(A)
(x1 , . . . , xn ) 7−→ {aj ∈ A / xj = 1 , j ∈ [n]}
. |P(A)| = |Xn | = 2n ú
ÍAJËAK. ð , ÉK. A® K ñë
9
 : á KñJ
K - ú
kQºË@
Pñ‚ Ó Õæ
ÒªK
éJë Q.Ó .22

1 X m + n − 1
∗
∀n ∈ N , ∀|x| < 1 , = xm
(1 − x)n m≥0
m
 . KB @
HAJ

úÍð @ é®K
Q£

1 1 1 1
n
= . ···
(1 − x) (1 − x) (1 − x) (1 − x)
X X X
= ( xk 1 ) ( xk2 ) · · · ( xkn )
k1 ∈N k2 ∈N kn ∈N
X
= xk1 xk2 . . . xkn
k1 ,k2 ,...,kn ∈N
X
= xk1 +k2 +...+kn
k1 ,k2 ,...,kn ∈N
X
= |{(k1 , k2 , . . . , kn ) ∈ Nn / k1 + k2 + . . . + kn = m}| . xm
m≥0

X m + n − 1
= xm .
m≥0
m

éJ
KA K é®K
Q£

: éJ
ËAJË@ é¯CªËAK

. ù¢ªK
f ©K. AJÊË à@ P ñÊ¿AÓ PñÊK
AK Pñ‚ Ó à @ ÕΪK
X f (k) (0)
f (x) = xk
k≥0
k!

. x=0 YJ« f (x)

JË@ ‡ J‚Ö Ï @ ñë
©K. AJÊË ú
Gñ f (k) (0)IJ
k

Ë
áºJ
1
f (x) = = (1 − x)−n
(1 − x)n

10
 Yj.J ¯
f 0 (x) = n(1 − x)−n−1 , f 00 (x) = n(n + 1)(1 − x)−n−2 , . . . ,
f (k) (x) = n(n + 1)(n + 2) · · · (n + k − 1) (1 − x)−n−k

éJÓð
f (k) (0)
 
n(n + 1)(n + 2) . . . (n + k − 1) n+k−1
= =
k! k! k
ú
ÍAJËAK. ð
X f (k) (0) X m + n − 1
k
f (x) = x = xm . 
k≥0
k! m≥0
m

n
­K
QªK Õæ
ÒªK


: Z3n Ég. @ áÓ k
 

XðYmÌ '@ é®Êg ú¯ éJ
ËAJË@ éK
XðYmÌ '@
Q[x] HAK

 ¬ Qª
 JË
 
x x(x − 1)(x − 2) · · · (x − n + 1)
∀n ∈ N∗ , :=
n n!
ÈAJÖÏ @ ÉJ
.ƒ úΪ¯
 
x x(x − 1) 1 1
:= = x2 − x
2 2 2 2

àA ¯ N∗ 3 n, k , R3a É¿ Ég. @ áÓ éJÓð

11
  
a a(a − 1)(a − 2) · · · (a − n + 1)
= .
n n!
 
−1 (−1)(−2) · · · (−n)
=
n n!
n(n − 1) · · · 2.1
= (−1)n = (−1)n .
n!
 
−n (−n)(−n − 1)(−n − 2) · · · (−n − k + 1)
=
k k!
n(n + 1)(n + 2) · · · (n + k − 1)
= (−1)k
k!
 
n+k−1
= (−1)k .
k

@ X@
   
−n k n+k−1
= (−1)
k k
'  
àA ¯ |x| < 1 , N3n É¿ Ég. @ áÓ éK @ Ym. é®K. A‚Ë@ éJë Q.ÖÏ @ ú
¯ ‘
ñªJËAK.

1 X m + n − 1
−n
(1 − x) = = xm
(1 − x)n m≥0
m
  ∞  
m −n −n
X X
m
= (−1) x = (−x)m .
m≥0
m m=0
m

àA ¯ R3x , N3n É¿ Ég. @ áÓ éK @ ÕΪK AJJºË
n  
n
X n
(1 − x) = (−x)m
m=0
m

AJ ¯ Q«
 @ X@ ð
 
n
∀k > n ≥ 0 , := 0
k

12
 Ym.'
∞  
∗ n
X n
∀n ∈ N , (1 − x) = (−x)m
m=0
m

éJ
ËAJË@ éj
 JJË@ ém • áë
.
Q.K
AÜØ
 JK
éj .23
.

àA ¯ 1 > |x| É¿ Ég. @ áÓð Z 3 n iJ
m• XY« É¿ Ég. @ áÓ

∞  
n
X n
(1 − x) = (−x)m .
m
m=0
∞  
X n
(1 + x)n = xm .
m=0
m

13
 éJ
¯A “@ áK
PAÖß
áK
QÖß .24

ú
ÎK
AÔ« I.k. @

. ÖÏ @ Qå•AJ« XY« ñë AÓ -1
é«ñÒj
? A = {(a, b, c) ∈ {1, 2, 3, 4, 5}3 / a 6= b, b 6= c, a 6= c}

ß
é®K
Q£ ÕºK.
Ôg úΫ Z@Xñƒ øQk B@ð ZA’J
K. AÒë@Yg@ á 
KQ» ©K
Pñ K áºÖ -2
? á 
®Ê Jm × á 
¯ðY
 J“ ú¯ àA KQºË@ àñº

K IJ 
m'. ‡K
XAJ“

IJ
m'. , ( r ≤ n ) †ðY  J“ n úΫ éÊ KAÒJÓ èQ» r ©K
Pñ K áºÖ ß
é®K
Q£ ÕºK. -3
É¿ à @
? Q» B@ úΫ èYg@ð èQ» ø
ñm'
†ðY  J“

IJ
m'. , ( r ≤ n ) †ðY  J“ n úΫ èQK
AÒJÓ èQ» r ©K
Pñ K áºÖ ß
é®K
Q£ ÕºK. -4
É¿ à @
? Q» B@ úΫ èYg@ð èQ» ø
ñm
' †ðY  J“

? †ðY  J“ n úΫ èQK

AÒJÓ èQ» r ©K
Pñ K áºÖ ß
é®K
Q£ ÕºK. -5
) Z@QÔg èQ» t ð Z@Xñƒ èQ» s ð ZA’J
K. èQ» r ©K
Pñ K áºÖ ß
é®K
Q£ ÕºK. -6
èYg@ð èQ» ø ñm' †ðY

 J“ É¿ à @ IJ  J“

m'. , †ðY n úΫ ( r + s + t = n

? ¡® ¯
  AÓAÖß Qª“ 
AîE@ Qå„«ð AëXAg @ ú
æÊË@ ð 100 áÓ B@ éJ
ªJ
J.¢Ë@ X@Y« B@ XY« ñë AÓ -7
? 11 úΫ é҂  ®Ë@ ÉJ® K B ð 7 áÓ
. AÓAÖß Qª“ @

? {0, 1} é«ñÒj 
. ÖÏ @ ú
¯ x1 + x2 + · · · + xn = k éËXAªÖÏ @ ÈñÊg XY« ñë AÓ -8

é«ñÒj . ÖÏ @ Qå•AJ« XY« ñë AÓ -9
A = {(x1 , x2 , . . . , xk ) ∈ Nk / 1 ≤ x1 < x2 < · · · < xk ≤ n}

. ÖÏ @ Qå•AJ« XY« ñë AÓ -10
é«ñÒj
B = {(x1 , x2 , . . . , xk ) ∈ Nk / 1 ≤ x1 ≤ x2 ≤ · · · ≤ xk ≤ n}

14
 áK
QÖß .25
 J“
. †ðY k úΫ éÊ KAÒJÓ èQ» n ©K
Pñ ß
é®K
Q£ ÕºK. - 1
K áºÖ
. N ú
¯ x1 + x2 + · · · + xk = n éËXAªÖ  Ï @ ÈñÊg XY« iJJ ƒ@
.
 -2

áK
QÖß .26

 ® Jƒ@ úΫ ©® K B AîDÓ éKCK ø @ à @ IJ


m'. ø ñJ‚ÖÏ @ ú¯ é¢  ® K n AJK YË áºJ
éÓA




Ë
H. ñÊ¢ÖÏ @ ð , èYg@ð
 á J¢® JK èPAÖÏ @ HAÒJ

® J‚ÖÏ @ XY« ñë AÓ -1
. é«ñÒj. ÖÏ @ è Yë áÓ
.
. èA¢ªÖÏ @ é«ñÒj
  A® K HC
. ÖÏ @ áÓ AêÊJ
º‚  áºÒÖ
 K áÓ  JÊJÖÏ @ XY« ñë AÓ -2
Ï @ HA

áK
QÖß .27

á KñJ
K Pñ‚ Ó é¯C«
 HAJ áÓ
 . K@ ñë áK
QÒJË@ @ Yë
¬YêË@
I.j‚ , Z@Xñƒ èQ» ð ZA’J
K. èQ» úΫ ÑîDÓ É¿ ø
ñm
' , †ðY  J“ n AJK
YË áºJ
Ë -1
èQ» k úΫ Èñ’mÌ '@ áºÖ
ß
é®K
Q£ ÕºK. , ¡® ¯ èYg@ð èQ» †ðY  J“ É¿ áÓ
. Z@Xñƒ èQ» n − k ð ZA’J
K.
  
, a, b ∈ R∗ É¿ Ég. @ áÓ éK @ ø
@ , áKñJ
K Pñ‚Ó é¯C« ‡J . ƒ AÜØ i.JJ ƒ@  -2
àA ¯ n ∈ N
Pn n


(a + b)n = i=0 i ai bn−i

áK
QÖß .28
 
à @ I. K@
Pn n


i=0 i
= 2n -1
Pn
(−1)i n


i=0 i
=0 -2

15
 áK
QÖß .29
 
à @ I. K @ k ≤ m, n Ég. @ áÓ
          
m+n m n m n m n
= + + ··· +
k 0 k 1 k−1 k 0
éJ
k. ñK

úÍð @ é®K
Q£
é¯CªË@
  @
A¯C¢
áÓ
(x + y)m+n = (x + y)m .(x + y)n
éJ
KA K é®K
Q£
ð {a1 , a2 , . . . , am , b1 , b2 , . . . , bn } éJ
K Qm .Ì '@ HA«ñÒj
áÓ  . ÖÏ @ XY« á« IjJ  . ËAK.
. Qå”J« k áÓ é®Ë ñÖ Ï @

áK
QÖß .30
. @ XY« à @ I  . K @ , n AëQå•AJ« XY« éJ
îDJÓ é«ñÒm  × A ẠJË
ø
@ , 2n ñë A Z@Qk .

. |P(A)| = 2|A| à @
: éJ
k. ñK

úÍð @ é®K
Q£

. P(A), {0, 1}A á 
J«ñÒj.ÖÏ @ á 
K. ÉK. A® K Yg. ð @
éJ
KA K é®K
Q£
K éË A‚Ó à@
Bc ð @ B á 
J«ñÒjÖÏ @ øYg@ ú
¯ n AëXY« ú
æÊË@  ð A Qå•AJ« ©K
Pñ
 J“
. á 
¯ðY úΫ èQK
AÒJÓ èQ» n ©K
Pñ K ÉKAÖß

éJËAK é®K
Q£
    
à @ AÒ» , P(A) é«ñÒj . ÒÊË éKQm .' ɾ‚  {Pk (A) , 0 ≤ k ≤ n} é«AÒm.Ì '@ à@

. |Pk (A)| = nk
 @P é®K Q£
éªK .

ú
¯ I.ªºÖÏ @ €ð ðP  × ð {1, 2, 3} é«ñÒj
é«ñÒm .
  × á K ÉK A® K ¼AJë
. @ é«ñÒm
. ÖÏ @ Z@Qk .
. .
. R3 ¨@ Q®Ë@

16
 áK
QÖß .31
  . K @
à @ Qå…AJ.ÖÏ @ H. A‚mÌ '@ ð @ ú
æ•AK

QË@ Z@Q®JƒB@ Ð@YjJƒ@ àðX
I
   
n n n−1
= .
k k k−1
: éJ
k. ñK
 ' 
É¿ à @ IJ

m . , †ðYJ“ n úΫ Z@Xñƒ èQ» k − 1 ð ZA’J
K. èQ» ©K
Pñ
JK. Qº¯

.Q» B@ úΫ èYg@ð èQ» ø
ñm'
†ðY J“

áK
QÖß .32
JËð , á 
J. JÓ á 
J.k. ñÓ á 
J
ªJ
J.£ áK
XY« m, n áºJ
Ë
X@Y« @ n1, n2, . . . , nm áº
èQÓAªË@
HA ®J
J.¢JË@ XY« ñë AÓ , n1 + n2 + · · · + nm = n IJ 
m'. éJ. JÓ éJ
ªJ
J.£
‡ ®m ' ú
æÊË@
 f : [m] −→ [n]
f −1 ({i}) = ni , ∀i ∈ [m]

áK
QÖß .33

. m+n


ñë (m, n) ú  (0, 0) áÓ
æk Γ 
HA¢¢ jÖ Ï @ XY« à @ I
 . K @
n

áK
QÖß .34

. n ≤ m IJ
k , f : [n] −→ [m] AÓAÖß èYK
@Q ÖÏ @ HA
 ®J
J.¢JË@ XY« Yg. ð @

áK
QÖß .35

. f : [n] −→ [m] èYK

@Q ÖÏ @ HA ®J
J.¢JË@ XY« Yg. ð @

áK
QÖß .36


. ÖÏ @ Qå•AJ« XY« Yg. ð @
é«ñÒj
{x1 x2 · · · xn / xi ∈ {2, 3, 7}}
.
áK
QÖß .37

 ®Ë@
 ÉJ®J ƒ úÍAJJÓ iJm• XY«  
. k! úΫ é҂ .


k Z@Yg. à @ I. K@
17
 áK
QÖß .38


XðYmÌ '@ é®Êg
HAK  R[x1, x2, . . . , xn] ẠJË ð , éJ
ÊK
YJ.K é®Êg
 R ẠJË
 XY« Yg. ð @ , x1, x2, . . . , xn HBñj
R[x1 , x2 , . . . , xn ] ⊃ A é«ñÒj.ÖÏ @ Qå•AJ«  JÖÏ AK.
: úÎK
AÒ» èA¢ªÖÏ @

n
Y
A := { zi / zi ∈ {x1 , . . . xm } }
i=1

áK
QÖß .39
 HAÒʾË@
ú
æÊË@   ×
é«ñÒm. Wm (A) ¬ Qª 
 K , A = {a1, a2, . . . , an} é«ñÒj JË
. ÖÏ @ áº

: úÎK
AÒ» A éK
Ym.'. B@ úΫ m AêËñ£

Wm (A) := {w := w1 w2 · · · wm / wi ∈ A , ∀i ∈ [m]}
K ð
ú
ÎK
AÒ» A éK
Ym.'. B@ úΫ HAÒʾË@
  ×
é«ñÒm. W (A) ¬Qª
W (A) := ∪m≥0 Wm (A)
: H. ñÊ¢ÖÏ @ ð

. Wm(A) é«ñÒj.ÖÏ @ Qå•AJ« XY« ñë AÓ −1


m'.
IJ k1 , k2 , . . . , kn éJ. JÖÏ @ éJ
ªJ
J.¢Ë@ X@Y« B@ ẠJË −2
  × AîE AK W k ,...,k (A) é«ñÒj
n
  JË ð , k + k + · · · + k = m
HAÒʾË@ é«ñÒm . . m 1
. ÖÏ @ ¬Qª 1 2 n

, èQÓ ki AîD
¯ Qê¢
ai ¬QmÌ '@ à @ IJ

m'. A éK
Ym.'. B@ áÓ m AêËñ£ úæÊË@ 
É¿ Ég. @ áÓ


. Wmk ,...,k (A) é«ñÒj
1 n
. ÖÏ @ Qå•AJ« XY« Yg. ð @ . [n] áÓ i
  JË , S 3 π ÉK YJK É¿ Ég @ áÓ
é«ñÒj . ÖÏ @ ¬Qª m
. . −3

π ∗ Wmk1 ,...,kn (A) := {wπ1 wπ2 · · · wπm / w1 w2 · · · wm ∈ Wmk1 ,...,kn (A)}

  JË
. ÖÏ @ ¬Qª
é«ñÒj Wmk1 ,...,kn (A) 3 w1 w2 · · · wm É¿ Ég. @ áÓ
Sm ∗ w1 w2 · · · wm := {wπ1 wπ2 · · · wπm / π ∈ Sm }
É¿ Qå•AJ« XY« Yg. ð @
á 
J«ñÒj.ÖÏ @ áÓ
Sm ∗ w1 w2 · · · wm , π ∗ Wmk1 ,...,kn (A).

18
 áK
QÖß .40


. ÖÏ @ Qå•AJ« XY« Yg. ð @
é«ñÒj
{(x, y, z) ∈ N3 / x + y + z = 20 , x ≥ 3 , y ≥ 2 , z ≥ 5}

éJë Q.Ó .41

àA ¯ Y KY
J« , éJ îDJÓ HA«ñÒm

 .× A1 , A2 , . . . , An JË
áº
n
X X X
| ∪ni=1 Ai | = |Ai | − |Ai ∩ Aj | + |Ai ∩ Aj ∩ Ak | − · · ·
i=1 1≤i<j≤n 1≤i<j<k≤n

X
+(−1)r−1 |Ai1 ∩ Ai2 ∩ · · · ∩ Air | + · · · + (−1)n−1 |A1 ∩ A2 ∩ · · · ∩ An |
1≤i1 <···<ir ≤n

øQk @ è PAJ.ªK.
n
X X
| ∪ni=1 Ai | = (−1)r−1 |Ai1 ∩ Ai2 ∩ · · · ∩ Air |
r=1 1≤i1 <···<ir ≤n

 JK
éj .42
.

àA ¯ Y KY
J« , X éJ
îDJÖ Ï @ é«ñÒj
 éJ
K Qk
. ÖÏ @ áÓ  .×
. HA«ñÒm A1 , A2 , . . . , An 
JË
áº

| ∩ni=1 Aci | = |(∪ni=1 Ai )c | = |X| − | ∪ni=1 Ai |

( n )
X X
= |X| − (−1)r−1 |Ai1 ∩ Ai2 ∩ · · · ∩ Air |
r=1 1≤i1 <···<ir ≤n
( n )
X X
= |X| + (−1)r |Ai1 ∩ Ai2 ∩ · · · ∩ Air |
r=1 1≤i1 <···<ir ≤n

19
 . é®K . A‚Ë@ éj
 JJÊË èQå…AJÓ ‡J J¢ á JËAJË@ á JK QÒJË@
.
.
.

áK
QÖß .43
®K . ,
Q f : [m] −→ [n]
èQÓAªË@ áÓ
 ®J
J.¢JË@ XY« XAm.'
@ áK
QÒJË@ @ Yë
HA
¬YêË@
. m≥n
  JËð
. [n] úÍ@ [m] áÓ 
©K. @ñJË@ É¿ é«ñÒm.× F ([m], [n]) ẠJË −1
. ÖÏ @ ¬Qª
HA«ñÒj
éJ
ËAJË@
∀i ∈ [n] , Ai := {f ∈ F ([m], [n]) / f −1 (i) = ∅}

éJ
ËAJË@ HA«ñÒj
 É¿ Qå•AJ« XY« Yg. ð @
. ÖÏ @ áÓ

F ([m], [n]) , Ai , Ai1 ∩Ai2 ∩· · ·∩Air , ∀1 ≤ r ≤ n , ∀1 ≤ i1 < i2 < · · · < ir ≤ n

 Õç' , 
©K. @ñJË@ XY« i.JJ ƒ@ Ac1 ∩ Ac2 ∩ · · · ∩ Acn Ö. Ï @ Qå•AJ« XY« Yg. ð @ −2
é«ñÒj
. f : [m] −→ [n] èQÓAªË@

áK
QÖß .44

 Ö. Ï @ Qå•AJ« XY« ø
@ , éJK. AK  A® K ½ÊÖß B ú
æË@
é«ñÒj  Sn ú
¯ ÉK
XAJ.JË@ XY« Yg. ð @
X := {π ∈ Sn / π(i) 6= i , ∀i ∈ [n]}
: éJ
k. ñK
éJ
ËAJË@ HA«ñÒj
 . ÖÏ @ ¬ Qª
 JË
∀i ∈ [n] , Ai := {π ∈ Sn / π(i) = i}
Y KY
J«
à @ l• @ñË@ áÓ
X := Ac1 ∩ Ac2 ∩ · · · ∩ Acn .

20
   
Z@Q®JƒB@ : ú
GAJË@ ɒ®Ë@

QË@ Z@Q® JƒB@ Ð@Yj JƒAK. àAë
ú
æ•AK Q.Ë@ −1

éJë Q.Ó .45

ð , é® ®m × p(0) éJ

’ ®Ë@  à @ Q ® JË ð , N 3 n XYªËAK. ‡Êª  JK éJ ’ ¯ p(n) ẠJË

   ×  AÒÊ¿ éK @ Q
A’
@ é®®m àñºJƒ p(n + 1) éJ
’ ®Ë@  àA ¯ é® ®m × p(n) éJ ’ ®Ë@

 I KA¿ ® JË
. N 3 n áºK
AÒêÓ é® ®m × p(n) éJ
’ ®Ë@  àA ¯ Y KY
 J« .
Q.Ë@
àAë
Y KY
J« , é® ®m × Q« p(m) éJ ’ ®Ë@  éÊg @ áÓ  ® JË


. N 3 m Xñk. ð BYg. Q
iJ
m• XY« Yg. ñK
éJÓ ð éJ
ËAg Q
« A := {k ∈ N / é® ®m × Q
« p(k)} é«ñÒj 
. ÖÏ A¯
, é® ®m × p(r − 1) ú
ÍAJËAK. ð r − 1 ∈/ A éJÓ ð , r = min A IJ 
m'. r I.k. ñÓ YJ
kð
Q ®ËA ¯ r ∈ A àñ» ð , é® ®m × p(r) àA ¯ ùK@ Q® JƒB@ Q
‘ ¯A JK
@ Yë I‚k ð
®Ë@

.
. N 3 n áºK     

AÒêÓ é®®m× p(n) éJ
’®Ë@ àA ¯ úÍAJËAK. ð , ù£A 
g úÍYm.Ì '@

áK
QÖß .46

. n2 ñë ø
XQ¯ XY« n Èð @ ¨ñÒm.× à @ ú
æ•AK 

QË@ Z@Q®JƒB@ Ð@YjJƒAK. áëQK .
áK
QÖß .47

úÍ@ (0, 0) é¢  ® JË@ áÓ

H@  P A‚ÖÏ @ XY« à @ úæ•AK  Ð@Yj JƒAK. áëQK .


QË@ Z@Q®JƒB@  ® JË@
. m+n


n
ñë (m, n) é¢
áK
QÖß .48

 ð , H A‚mÌ '@ ú¯ éJ

ƒAƒ B@  Q
QË@ Z@Q® JƒB@ Ð@Yj JƒAK. áëQK
‘J K ú
æË@ .
é Jë 
. Ö Ï @ ú
æ •AK .
 . YJ
kð ɾ‚
ɾ‚ËAK  . I.JºK
n I.k. ñÓ iJ
m• XY« É¿ à @ úΫ
n = pk11 pk22 · · · pkmm
 m• X@Y« @ k1, k2, . . . , km ð , éJ Ëð @ X@Y« @ p1 < p2 < · · · < pm IJ
. éJ . k. ñÓ éjJ 
k

21
 áK
QÖß .49

àA ¯ n I.k. ñÓ iJ
m• XY« É¿ Ég. @ áÓ éK @ ú
æ•AK
QË@ Z@Q® JƒB@ Ð@Yj JƒAK. áëQK
.
X 1
=n
a1 a2 . . . ak
{a1 ,...ak }⊂{1,2,...,n}
 éJ
ËAm Ì '@ Q
« éJ
K Qm .Ì '@ HA«ñÒj
. ÖÏ @ áÓ
é«ñÒj  . ÖÏ @ É¿ úΫ ÕæK
¨ñÒj.ÖÏ @ IJ 
k
. {1, 2, . . . , n}
áK
QÖß .50

àA ¯ n I.k. ñÓ iJ
m• XY« É¿ Ég. @ áÓ éK @ ,ú
æ•AK
QË@ Z@Q® JƒB@ Ð@Yj JƒAK. áëQK .
. nxn−1 ñë f (x) = xn ©K. AJË@ ‡ J‚Ó 

áK
QÖß .51

: éJ
ËAJË@ éJ
’ ®ÊË
 úæ•AK
QË@ Z@Q® JƒB@ Ð@Yj JƒAK. úÍAJË@ àAë Q.Ë@ ú¯ A¢m Ì '@ Yg. ð @

àAJ.k. ñÖÏ @ àAjJ

j’Ë@ à@XYªË@ àA¿ @ X@ , n Ik. ñÓ iJ
m• XY« É¿ Ég. @ áÓ 
.
 . x = y = n àA ¯ max{x, y} = n àA ® ®m 
' x, y

à @ ð n > 1 à @ Q ® JË . Agñ“ð éjJ m• éJ ’ ®ËA

 ¯ n = 1 Ég @ áÓ
. : àAë Q.Ë@
Q.JË ð , n áÓ
áë AÓAÖß Qª“ @ k I.k. ñÓ iJ
m• XY« É¿ Ég. @ áÓ  m• éJ ’ ®Ë@
éjJ


àA ¯ Y KY J« max{x, y} = n à @ Q ® JË , n Ég. @ áÓ AîDm•
ù
K@ Q® JƒB@ Q
®Ë@ I.‚k éJÓð max{x − 1, y − 1} = n − 1
. x = y = n éJÓð x−1=y−1=n−1

áK
QÖß .52

QË@ Z@Q® JƒB@ Ð@Yj JƒAK. éJ
ËAJË@ éJë Q.ÖÏ @ àAëQK
: ú
æ•AK . ú¯ A¢m Ì '@ Yg. ð @

 . àñÊË@ ®K AêË éJ’k B@ É¿
 : éJë Q.Ó 
éJ
ËAJË@ éJ
’ ®Ë@
 ẠJË : àAë Q.Ë@

® K AêË àA’k éKñºÓ  × ú¯ éJ’k

p(n) : àñÊË@ n áÓ é«ñÒm .
B@ É¿

22
áÓ . N∗ 3 n É¿ Ég. @ áÓ  m• éJ ’ ®Ë@
éjJ

 è Yë à @ úæ•AK
QË@ Z@Q® JƒBAK. áë Q.JË

 m• p(k) éJ ’ ®Ë@  à @ Q ® JË . Agñ“ð éjJ m• p(1) éJ ’ ®ËA 
ð , éjJ



¯ n = 1 Ég. @
áÓ éKñºÓ
 × {a1, . . . , ak+1} áº
é«ñÒm 
JË .  m• p(k + 1) éJ ’ ®Ë@
éjJ  à @ áë Q.JË
.

 ×  I‚m¯ Y KY J« . AKA’k
AêË {a2, . . . , ak+1} éJ’k B@ é«ñÒm. ù
K@Q®JƒB@ Q ®Ë@
. 
k+1
 × éJÓð , àñÊË@
é«ñÒm . , àñÊË@ ® K AêË {a1, . . . , ak } éJ’k B@ é«ñÒm  × ½Ë Y»ð
. ® K
 m• p(k + 1) éJ ’ ®ËA  ® K AêË {a1, . . . , ak+1} éJ’k B@
. éjJ

¯ , àñÊË@
áK
QÖß .53

QË@ Z@Q® JƒB@ Ð@Yj JƒAK. éJ
ËAJË@ éJë Q.ÖÏ @ àAëQK
: ú
æ•AK . ú¯ A¢m Ì '@ Yg. ð @

É¿ Ég. @ áÓ éKA ¯ YKYJ« Q®’ÊË QK
AªÓ ù
®J
®k XY« a áºJ
Ë   : éJë Q.Ó 
 . an = 1 àA ¯ N 3 n

éJ’ ®Ë@
 ém • Q ®JË . Agñ“ð éjJm• éJ ’ ®ËA  ¯ n = 0 Ég @ áÓ



. : àAëQ.Ë@
Q
AJK
YË . an+1 = 1 à @ áë .JËð n ≥ k É¿ Ég. @ áÓ
an . a n 1.1
an+1 = n−1
= =1
a 1

áK
QÖß .54

. ú¯ A¢m Ì '@ Yg. ð @

QË@ Z@Q® JƒB@ Ð@Yj JƒAK. éJ
ËAJË@ éJë Q.ÖÏ @ àAëQK
: ú
æ•AK

 Q
 . 5n = 0 àA ¯ N 3 n É¿ Ég. @ áÓ : éJë .Ó 
éJ
’ ®Ë@
 ém • Q ® JË . Agñ“ð éjJ m• éJ ’ ®ËA



¯ n = 0 Ég. @ áÓ

: àAë Q.Ë@
i, j áºJ
Ë . 5n = 0 à @ áë , 0 ≤ k < n IJ
Q.JËð 
m'. k iJ
m• XY« É¿ Ég. @ áÓ
Ym.' ù
K@ Q® JƒB@ Q ®Ë@ áÓ Y KY
J« i + j = n àA ® ®m 
' á JËAƒ Q« á jJm• áK XY«

.

. 5n = 5(i + j) = 5i + 5j = 0 + 0 = 0

23
 Z@Q® JƒB@ HA 
 ¯CªË@ −2

XðYmÌ '@ð an
 ø @
YmÌ '@ á 
K. é¯C«
 
à@ , éJ
®J
®m Ì '@ X@Y« B@ áÓ JË
éJ
ËAJJÓ (an)n≥0 áº

. éJ
K@ Q® Jƒ@ é¯C«
 ú«YK a0, a1, . . . , an−1 AêÊJ¯ úæÊË@
.

:ÈAJÓ
an = 7an−1 − 3n2 an−2
. an éJ
ËAJJÒÊË éJ
K@ Q® Jƒ@ é¯C«
 ùë

: ÈAJÓ
éJ
ËAJË@ éJ
K@ Q® JƒB@ HA 
 ¯CªËAK
. n! ­K
QªK áºÖ ß

b0 = 1 , bn = nbn−1 , ∀n ≥ 1 .

à @ Yj.J ¯
bn = n! , ∀n ∈ N
áK
QÖß .55

: éJ
ËAJË@  ðQå„Ë@ ‡ ®m ' ú
æÊË@
 (an )n≥0 éJ
ËAJJÖÏ @ Yg. ð @
a0 = 4 , a1 = −1 , an = −an−1 + 2an−2 ∀ n ≥ 2
ÉmÌ '@

Ë
áºJ
X
F (x) := an x n
n≥0

Y KY
J«
X X
F (x) = an x n = a0 + a1 x + an x n
n≥0 n≥2
X X X
xF (x) = an xn+1 = an−1 xn = a0 x + an−1 xn
n≥0 n≥1 n≥2
X X
x2 F (x) = an xn+2 = an−2 xn
n≥0 n≥2

24
 éJÓ ð
X
F (x) − (a0 + a1 x) = an x n
n≥2
X
= (−an−1 + 2an−2 ) xn
n≥2
X X
= − an−1 xn + 2 an−2 xn
n≥2 n≥2

= − (xF (x) − a0 x) + 2x2 F (x)

Yj.J ¯ a0 = 4 , a1 = −1 K
ñª
F (x) − (4 − x) = − (xF (x) − 4x) + 2x2 F (x)

éJÓð
F (x)(1 + x − 2x2 ) = 3x + 4
7 5
3x + 4 3x + 4 3 3
F (x) = = = +
1 + x − 2x2 (1 + 2x)(1 − x) 1 − x 1 + 2x
7X n 5X n
X 7 5 n

F (x) = x + (−2x) = + (−2) xn
3 n≥0 3 n≥0 n≥0
3 3

áºË
X
F (x) = an x n
n≥0

àA ¯ n≥0 É¿ Ég. @ áÓ @ X@
7 5
an = + (−2)n
3 3

25
 ( Jacob Steiner 1883 ) ø
ñJ‚ÖÏ @ ú
¯ HAÒJ

® J‚Ó
 JÓ èY« úÍ@ Õ愮 J ƒ ø ñJ‚ÖÏ @ àA ¯ ,ø ñJ‚ÖÏ @ ú¯ HAÒJ
‡£A 
® J‚Ó HC K Õæ…P YJ«

( é®J . ¢JÓ Q
« ) AÓAÖß éK
P@ ñJÓ HAÒJ 
® J‚ÖÏ @ I KA¿ @ XA ¯ , HAÒJ
® J‚ÖÏ @ ¨A“ð @ I‚k
.
AîEA ¯ , ¡®¯ àAK
P@ñJÓ AîDÓ àAJK@ àA¿ @ X@ AÒJ
K. . ‡£AJÓ 4 úÍ@ ø
ñJ‚ÖÏ @ Õ愮Jƒ AîEA ¯
      
 ® JÓ HC
) úæ JÓ úæ JÓ éª£A  JË@ HAÒJ 
® J‚ÖÏ @ I KA¿ @ X@ ð . ‡£A  JÓ 6 úÍ@ ø ñJ‚ÖÏ @ Õ愮 Jƒ



B@ XYªË@ ñëð , 7 ‡£AJÖ Ï @ XY« àA ¯ YKY  
ù
Ò¢«  J« ( á
K
P@ ñJÓ á
JK@ ø
@ Yg. ñK
B
. ø
ñJ‚ÖÏ @ ú
¯ HAÒJ

® J‚Ó HC  JK. AêÊJ
º‚  áºÒÖ
Ï @ ‡£A  JÒÊË

ém .' AJË@ ‡£A
ú
¯ Õæ
® J‚Ó n Õæ…P á«  JÒÊË ùÒ¢«

B@ XYªË@ ñë AÓ ,ÐA« ɾ‚ . ð

? ø
ñJ‚ÖÏ @
Ém' Ðñ® Jƒ
. éJ
K@ Q® JƒB@ HA 
 ¯CªË@ Ð@Yj JƒAK. éË A‚ÖÏ @ è Yë .

ém .' AJË@ ‡£A
ú
¯ Õæ
® J‚Ó n Õæ…P á«  JÒÊË ùÒ¢«

B@ XYªË@ ñë an à @ Q ®JË
.ø
ñJ‚ÖÏ @
àA ¯ Y KY
J«

a0 = 1 , a1 = 2 , a2 = 4 , a3 = 7, . . .

à @ AÒ»
an = an−1 + n
éJÓ ð

an = an−2 +(n−1)+n = an−3 +(n−2)+(n−1)+n = · · · = a0 +1+2+· · ·+n

n
X n(n + 1) n2 + n + 2
=⇒ an = 1 + i=1+ = .
i=1
2 2
 JÒÊË
Ï @ ‡£A ùÒ¢«
B@ ¯ ,ø ñJ‚ÖÏ @ ú¯ Õæ® J‚Ó n Õæ…P YJ« éK @ ø @
áºÒÖ
XYªË@ àA

n +n+2 2
. 2 ñë AîD
Ê« Èñ’mÌ '@

26
 áK
QÖß .56

n AêËñ£ úæÊË@
áÓ  Wn({a, b, c}) 3 w := w1w2 · · · wn HAÒʾË@  XY« ñë AÓ


. H@ ø XQ¯ XY« AîD
¯ PQºÓ a ¬Qm
 QÖÏ @ áÓ Ì '@ à @ IJ
m'. , A := {a, b, c} éK
Ym.'. B@

ÉmÌ '@

m'. , A := {a, b, c} éK
Ym.'. B@  HAÒʾË@
  × Xn ẠJË
IJ áÓ n AêËñ£ ú
æÊË@ é«ñÒm.
ø XQ¯ XY« AîD
¯ PQºÓ a ¬Qm Ì '@ à @
. |Xn| := an à @ Q ®JË ð , H@ QÖÏ @ áÓ

à @ IJ

m'. , Wn({a, b, c}) 3 w := w1w2 · · · wn−1 b HAÒʾË@   × Yn áº
é«ñÒm . JË
 QÖÏ @ áÓ
. H@ ø XQ¯ XY« AîD
¯ PQºÓ a ¬Qm Ì '@

à @ IJ

m'. , Wn({a, b, c}) 3 w := w1w2 · · · wn−1 c HAÒʾË@   × Zn áº
é«ñÒm . JË
 QÖÏ @ áÓ
. H@ ø XQ¯ XY« AîD
¯ PQºÓ a ¬Qm Ì '@

 ' 
, A := {a, b, c} éK
Ym. . B@ áÓ n AêËñ£ ú
æÊË@ HAÒʾË@ é«ñÒm   × X 0 AK Q ÓP  @ X@ ð
. n

àA ¯ YKYJ« , H@ úk ð P XY« AîD
¯ PQºÓ a ¬QmÌ '@ à @ IJ
 QÖÏ @ áÓ

.

m'.
|Xn | + |Xn0 | = |Wn (A)| = 3n , |Yn | = |Zn | = an−1
éJÓ ð

0
an = |Xn | = |Yn | + |Zn | + |Xn−1 |
n−1


= an−1 + an−1 + 3 − an−1
= an−1 + 3n−1

@X@
an = an−1 + 3n−1

éJÓ ð

an = 3n−1 + 3n−2 + · · · 3 + a1
= 3n−1 + 3n−2 + · · · 3 + 1
3n − 1 3n − 1
= = .
3−1 2

27
 áK
QÖß .57

Ð@Yj JƒAK. AêÊJ

º‚  áºÖ
ß
úæÊË@  ð , Õ愯 n úÍ@ AJ
® ¯ @ é҂  ®Ö Ï @ ÐC« B@
XY« ñë AÓ


á 
JJ
ËAJË@ á 
JËAmÌ '@ ú¯ ½Ë Xð , é®Ê Jm × à@ ñË @ 3


. áK
PðAj.JÓ á 
҂¯ ú¯ àñÊË@ ® K Yg . @ñJK. i҂
B −1


á 
KñË
áÓ Q
g B@ð Èð B@ á 
J
® ¯ B@ á 
҂®Ë@  à @ éJË@ A¯A ’Ó 

‡K. A‚Ë@  Qå„Ë@ −2
. á 
®Ê Jm ×
: ÉmÌ '@
Õ愮Ë@ áK ñÊJË H@

 P AJ
k HC K ¼AJë éK @ AÖß. ,H. ñÊ¢ÖÏ @ XYªË@ ñë an áºJ
Ë −1
 áK ñÊJË áK PAJk ð , úGA JË@ ù® ¯ B@  áK ñÊJË áK PAJk ð , Èð B@ 
Õ愮Ë@




Õæ„ ®Ë@


ù
®¯ B@
 ð , IËA  JË@ ù® ¯ B@
@ X@ , ... @ Yºë

an = 3.2n−1 .
àA ¯ Y KY
J« ,H ñÊ¢ÖÏ @ XYªË@ ñë
. bn
Ë
áºJ −2

bn = 3.2n−1 − ln
  
É¿ ) à@ ñË @ HC JK. éKñÊÓ ù
® ¯ @ Õ愯 n áÓ éKñºÖ
Ï @ ÐC« B@ XY« ñë ln IJ 
k
 à @ IJ
® K áÓ
Q
g B@ð Èð B@ á 
҂®Ë@ 
m'. , ( á 
®Ê Jm × á 
KñË
áÓ áK
PðAj.JÓ á 
҂¯

. àñÊË@
éJÓ ð
ln = bn−1
ú
ÍAJËAK. ð
bn = 3.2n−1 − bn−1 .

Ë
áºJ
X
F (x) := bn x n
n≥2

Y KY
J«

28
 X X
F (x) = 3.2n−1 xn − bn−1 xn
n≥2 n≥2
X X
n−1
= 3x. (2x) −x bn−1 xn−1
n≥2 n≥3
1 X
= 3x( − 1) − x. bn x n
1−x n≥2

6x2
= − xF (x)
1 − 2x

éJÓð
6x2
F (x) =
(1 + x)(1 − 2x)
Yj.J ¯ ÐA®Ö Ï @ úΫ ¡‚.Ë@ Õ愮 K
2 1
F (x) = −3 + +
1 + x 1 − 2x
Õç' áÓ
ð
X X
F (x) = −3 + 2 (−1)n xn + 2n xn
n≥0 n≥0
X
= (2.(−1)n + 2n ) xn
n≥2
X
= bn x n
n≥2

éJÓ ð
bn = 2.(−1)n + 2n , ∀n ≥ 2.
 '     
é®Ë ñÖ Ï @ ÐC« B@ 
à @ IJ

m . , à@ñË @ HCJK. éKñÊÖÏ @ ð ù
®¯ @ Õ愯 n áÓ XY« @ X@

. 2.(−1)n + 2n , ∀n ≥ 2 ñë á 
®Ê Jm × á
KñË
áÓ Q
g B@ 
ð Èð B@ á 
҂®Ë@

29
 
( Eduard Lucas 1883 ) ø
ñKAë h. QK. éË A‚Ó
) ‘¯A J JÓ É¾‚  . é«ñ  “ñÓ Q¯ n áÓ ­Ë ñÓ h QK. ð ,YJ
Ó@ñ« HC
.  K AJK
YË áºJ
Ë
É® K H ñÊ¢ÖÏ @ ð , Èð B@
Q¯ ) h. Q.Ë@ @ Yë . XñÓAªË@ úÎ « ( úÎ « B@ úÍ@ É B@
®ƒ áÓ

ð ( ú
GA JË@ XñÓAªË@ Ð@Yj JƒAK. ) IËA  JË@ XñÓAªË@ úÍ@ Èð B@ XñÓAªË@ áÓ ( Q¯ YªK.
 Im  ' AÖß @X Q
J.ºË@ Q®Ë@  à @  Qå„ Q¯ É¿ ½K QjJK ½Ë X
. éJÓ Qª“ B@ Q®Ë@ .
.
:H. ñÊ¢ÖÏ @ð
 JË@ XñÒªË@ úÍ@ Èð B@ XñÒªË@ áÓ
@Q¯ B@ h. QK. É® K AÖß @X áºÖ ß
Éë −1
, IËA
. n ù
ªJ
J.¢Ë@ XYªË@ àA¿ AÒêÓ ½Ë Xð
,Q¯ n áÓ àñºÖ Ï @ h Q.Ë@ É® JË éÓ PCË@
. ( HA¿Qm  Ì '@ ) H@  ñ¢m Ì '@ XY« ñë AÓ −2
 JË@ XñÒªË@ úÍ@ Èð B@
. IËA XñÒªË@ áÓ
ÉmÌ '@
 ' ÕæK éJ ÊÒªË@ n = 1 Ég @ áÓ
QË@ ,Z@Q® JƒBAK. ½Ë X áë Q.JË −1
é»Qm .
. . n úΫ ú
æ•AK
I.‚k . Q¯ n É® K áºÖ ß
éK @ áë Q.JË ð ,Q¯ n − 1 É® K áºÖ ß
éK @ Q ® JË . èYg@ð
, úGA JË@ XñÒªË@ úÍ@ Q¯ n − 1 Èð @ É® K AJ JºÖ
Õç' áÓð ß
éKA ¯ ùK@ Q® JƒB@ Q


®Ë@



 
h. Q.Ë@ É®JK Õç' áÓ ð , Èð B@ XñÒªË@ úÍ@ ( Q¯ Q.» @ ) Q
g B@ Q®Ë@   É® J K
IËA JË@ úÍ@ úGA JË@ XñÒªË@ áÓ ( ùK@ Q® JƒB@ Q I‚k ) Q¯ n − 1 áÓ
®Ë@
. àñºÖ Ï@

. éJ
ÊÒªË@ ÕæK ½Ë YK . ð ,
áÓ Q¯ n áÓ àñºÓ h. QK. É® JË éÓ PCË@ H@  ñ¢m Ì '@ XY« ñë an à @ Q ® JË −2
Z@Qk C¯ Y KY
úÍ@ Q¯ n − 1 Èð @ É® J K éJ
ÊÒªË@ è Yë . 
J« , IËA  
JË@ úÍ@ Èð B@ XñÒªË@

( Q¯ Q.» @ ) Q
g B@ Q®Ë@  É® J K Õç' áÓð , èñ¢k an−1 h. AJm
' ½Ë Xð úGA JË@ XñÒªË@

Q   Q  
 '  
n − 1 áÓ àñºÖÏ @ h. .Ë@ É®JK. Ðñ®K @ 
g @ ð , èYg@ð èñ¢m . IËAJË@ XñÒªË@ úÍ@
, èñ¢k an−1 h AJm
' ½Ë Xð , IËA
éJÓð  JË@ úÍ@ úGA JË@ XñÒªË@ áÓ Q¯
.

an = 1 + 2an−1 .

. é®K . A‚Ë@ éJ

K@ Q® JƒB@ é¯CªË@
 A¯C¢
áÓ  @ an Yg. ñJË ð

30
 AJK
YË
an + 1 = 2an−1 + 2 = 2. (an−1 + 1)

à @ Q®JË
bn := an + 1
Yj.J ¯
bn = 2bn−1 = 22 bn−2 = 23 bn−3 = · · · = 2n−1 b1 = 2n

éJÓð
an = 2n − 1
, Q¯ Ï @ h Q.Ë@ É® JË éÓ PCË@
àñºÖ  Ì '@ XY« à @ ø @
Èð B@ XñÒªË@ áÓ n áÓ . H@ ñ ¢ m


n 
. 2 − 1 ñë IËAJË@ XñÒªË@ úÍ@
É® JË ð . ( èñ¢k 1000 áÓ Q» @ ) èñ¢k 210 − 1 h. AJm' @Q¯ @ 10 É® JË C JÔ¯

Q» B ø @ 230 − 1 h. AJm' Q¯ 30
AÓ A’m … à @ AJ “Q ¯ @ X@ ð , èñ¢k 10003 áÓ


Q» @ úÍ@ h. AJj
ƒ éK @ Ym.' ¡J
‚. H. A‚jJ.¯ , èñ¢k É¿ è@Qk. B èYg@ð éJ
KA K h. AJm
'
 
áºÒ JJ
Ë ( ­ ¯ñ
 K àðX PAîE ÉJ
Ë ÉÒªË@ ©Ó ) @Q¯ B@   á  
áÓ É®K áÓ éJƒ 
KCK áÓ
Q¯ 30 áÓ
 JË@ úÍ@ Èð B@ XñÒªË@ áÓ
. IËA àñºÓ h. QK. É® K

31
 
HA¯CªË@  
: IËAJË@ ɒ®Ë@

á 
J«ñÒm.× á 
K. é¯CªË@
 −1
­K
QªK .58

ɾ‚Ë@  áÓ éJ
KCK ø @ AîE AK. X, Y á 
JJ
ËAg Q
« á 
J«ñÒm.× á 
K. é¯CªË@
 ¬ Qª
 K


. é¯CªË@
, @P A’Jk@ R ð @ RA QÓQËAK  QÓ Qƒð
è YêË , ∅= 6 A ⊂ XxY IJ 
k (X, Y, A)
Èñ® Jƒ . ( Aê¢. P èY«A¯ ð @ ) AîEAJ
K. A , AëQ® J‚Ó Y , é¯CªË@   JÓ X ñ«YJƒð
‡Ê¢
@@ X@ ( x RA y ½Ë X Q ÓQƒð
àA¿ ) Y 3 y Qå”JªËAK . ¡J.KQK
X 3 x Qå”JªË@ à@

áÓ ék. ñÓ ÑîD… ÈAƒPA K. é¯CªÊË  
ù
ÒîD„Ë@ ¡¢jÖÏ @ ú
¯ ½Ë X ÉJÒJƒð . (x, y) ∈ A
. y Qå”JªË@ úÍ@ x Qå”JªË@

ÈAJÓ .59

X := {1, 2, 3} , Y := {a, b} IJ 
k RA = (X, Y, A) é¯CªË@  JË
áº
A := {(1, b), (3, a), (3, b)}

à @ ø
@
1 R b , 3 R a , 3 R b

 g HBAg
: é“A 

R = (X, Y, A) é¯CªË@ ẠJË
:ú
ÍAJË@  Qå„Ë@ ‡ ®m ' R é¯CªË@
 @ X@ −1
I KA¿
AJKA ¯ , x R y ‡ ®m 
' Y 3 y YJ
kð Qå”J« Yg. ñK
éKA ¯ X 3 x É¿ Ég. @ áÓ

é¯CªÊË
 ù
ÒîD„Ë@ ¡¢jÖ Ï @ ú
¯ éK @ ú ¯A¾K     

@ Yëð .©K. AJË@  Qå… ‡®m' R é¯CªË@ à@ Èñ®Jƒ
.. ¡® ¯ Yg@ð ÑîD… éJÓ h. Qm 
' X ‡Ê¢  JÖ Ï @ ú¯ Qå”J« É¿
:ú
ÍAJË@  Qå„Ë@ ‡ ®m ' R é¯CªË@

@ X@ −2
I KA¿

32

‡ ®m 
' X 3 x ( ɯ B@ úΫ Yg@ð ) Qå”J« Yg. ñK
éKA ¯ Y 3 y É¿ Ég. @ áÓ
 Qå… ‡ ®m ' R é¯CªË@
¡¢jÖ Ï @ ú
¯ éK @ ú ¯A¾K
@ Yëð .QÒªË@
 à@ Èñ® Jƒ
AJ KA ¯ , x R y

   
. ɯ B@ úΫ Yg@ð ÑîD… éʒ
Y Q®J‚ÖÏ @ ú
¯ Qå”J« É¿ é¯CªÊË ù
ÒîD„Ë@
:ú
ÍAJË@  Qå„Ë@ ‡ ®m ' R é¯CªË@
 @ X@ −3
I KA¿

X 3 x, x0 É¿ Ég. @ áÓ
. áK
AJ.JË@  Qå… ‡ ®m ' R é¯CªË@
 à@ Èñ® Jƒ
AJ KA ¯ , x = x0 àA ¯ x R y , x0 R y

ÑîD… éʒ
Y Q®J‚ÖÏ @ ú
¯ Qå”J« É¿ é¯CªÊË ù
ÒîD„Ë@ ¡¢jÖ Ï @ ú
¯ éK @ ú ¯A¾K
   

@ Yëð

.Q» B@ úΫ Yg@ð
ÈAJÓ .60

áK
AJ.JË@  Qå… ‡ ®m ' Bð ©K. AJË@  Qå… ‡ ®m ' B 2 ÈAJÖÏ @ ú¯ èA¢ªÖÏ @ é¯CªË@
áºË 

 Qå… ‡ ®m '

.QÒªË@
é¢kCÓ
.61
ñ«YJƒ
è Yë AJ KA ¯ , ©K. AJË@  Qå…
‡ ®m ' RA = (X, Y, A) é¯CªË@
 @ X@ −1
I KA¿
à @ AÒ» fA = RA àA¯ , fA QÓQËAK 
. ©K. AJË@ @ YêË AKQÓP 
@ X@ ð , AªK. AK é¯CªË@


f : X −→ Y
x 7−→ y ; x RA y

k
IJ
A := {(x, f (x)) / x ∈ X}
JË@ úæj
©K. AJÊË ú
GAJ 
. fA
.
JÖ Ï @ ù
ë A é«ñÒj.ÖÏ @ àA ¯ X = Y = R ÈAg ú
¯ ð
( ©K. AJË@  Qå… ) YJ
kð ÑîD… éJÓ h. Qm 
' ‡Ê¢  JÖ Ï @ ú¯ Qå”J« É¿ à @ AÒ»
AJKA ¯ , áK
AJ.JË@  Qå… ð ©K. AJË@  Qå… ‡ ®m ' RA = (X, Y, A) é¯CªË@ 
I KA¿ @ X@ −2
 
    
h. Qm'
‡Ê¢JÖÏ @ ú
¯ Qå”J« É¿ àA ¯ éËAmÌ '@ è Yë ú
¯ð , AJK
AJ.JÓ AªK. AK é¯CªË@ è Yë ñ«YJƒ 

úΫ ÑîD… éʒ
Q® J‚ÖÏ @ ú
¯ Qå”J« É¿ à @ AÒ» , ( ©K. AJË@  Qå… ) YJ
kð ÑîD… éJÓ

. ( áK
AJ.JË@  Qå… ) Q» B@

33
AJ KA ¯ ,QÒªË@  Qå… ð ©K. AJË@  Qå… ‡ ®m ' RA = (X, Y, A) é¯CªË@  @ X@ −3
I KA¿
 
  
h. Qm
' ‡Ê¢JÖÏ @ ú
¯ Qå”J« É¿ àA ¯ éËAmÌ '@ è Yë ú
¯ð , @QÓA« AªK. AK é¯CªË@ è Yë ñ«YJƒ 

úΫ ÑîD… éʒ
Q® J‚ÖÏ @ ú
¯ Qå”J« É¿ à @ AÒ» , ( ©K. AJË@  Qå… ) YJ
kð ÑîD… éJÓ
 Qå… ) ɯ B@
. ( QÒªË@
 Qå… ð áK
AJ.JË@  Qå… ð ©K. AJË@  Qå… ‡ ®m ' RA = (X, Y, A) é¯CªË@  I KA¿ @ X@ −4

 
ú
¯ Qå”J« É¿ àA ¯ éËAmÌ '@ è Yë ú
¯ð , CK. A®K AªK. AK é¯CªË@ è Yë ñ«YJƒ AJKA ¯ ,QÒªË@
     

éʒ
Q® J‚ÖÏ @ ú
¯ Qå”J« É¿ à @ AÒ» , ( ©K. AJË@  Qå… ) YJ
kð ÑîD… éJÓ h. Qm 
' ‡Ê¢  JÖ Ï @
  JÖ Ï @ áÓ
. ( Yg@ð à AK. áK
AJ.JË@ð QÒªË@
ù£Qå… ) ‡Ê¢

YJ
kð ÑîD…

 × úΫ é¯CªË@
é«ñÒm  
HA
®“ −2
.
­K
QªK .62

, é¯CªË@
 Q® J‚Ó ð ‡Ê¢ JÓ X é«ñÒj
  
. ÖÏ @ úΫ é¯QªÓ é¯C« R = (X, X, A) ẠJË
, R é¯CªË@

Ëð , @P A’Jk@ R = (X, A) é¯CªË@

K. ñë X 2 ⊇ A áºJ
àAJ  è Yë Q ÓQË

R é¯CªË@ ñ«YJƒ
@@ X@ éJ
ƒA¾ªK@ −1
àA¿
∀x ∈ X : x R x
@@ X@ éK
Q£A J K
àA¿ −2

∀x, y ∈ X : (x R y =⇒ y R x)
@@ X@ éK
YªJÓ
àA¿ −1

∀x ∈ X : (x R y ∧ y R z =⇒ x R z)
àA¿ m '
@@ X@ éJ
®ËA −1

∀x, y ∈ X : (x R y ∧ y R x =⇒ x = y)

áK
QÖß .63

n AëQå•AJ« XY« éJ

ËAg Q
« é«ñÒm
 ×
. X JË
áº
34
  
. X é«ñÒj . ÖÏ @ úΫ Aê®K
QªK áºÒÖ
Ï@ HA ¯CªË@ XY« Yg. ð @ −1
 Ï @ éJ
ƒA¾ªKB@ 
. X é«ñÒj. ÖÏ @ úΫ Aê®K
QªK áºÒÖ  ¯CªË@
HA XY« Yg. ð @ −2
 Ï @ éK
Q£A J JË@ 
. X é«ñÒj . ÖÏ @ úΫ Aê®K
QªK áºÒÖ  ¯CªË@
HA XY« Yg. ð @ −3
­K
QªK .64

X é«ñÒj.ÖÏ @ úΫ é¯QªÓ é¯C« R áº
  JË
I KA¿ @ X@ X é«ñÒj    Èñ® K −1
è Yë . ÖÏ @ úΫ ñ ¯A¾K é¯C« AîE@ R é¯CªË@ á«
. éK
Q£A J K ð éK
YªJÓð éJ
ƒA¾ªK@ é¯CªË@ 
I KA¿ @ X@ X é«ñÒj    Èñ® K −2
è Yë . ÖÏ @ úΫ I.
KQK é¯C« AîE@ R é¯CªË@ á«
. éJ
®ËA m ' ð éK YªJÓð éJ ƒA¾ªK@ é¯CªË@ 

@ X@ X ú
¯ éKPA  àCK
®ÒÊË . A¯ x, y áK
Qå”JªË@ à@ Èñ® K , éJ . KQÓ é«ñÒm

 × (X, R) áº
. JË
à@ Qå”J« É¿ àA¿ @ X@ X úΫ úο I
KQK é¯C«  ùë R à@ Èñ® K . yRx ð @ xRy àA¿
.


½ÊK ‡ ¯ð éKPA
. é¯CªË@ ®ÒÊË  àCK . A¯ X áÓ

­K
QªK .65
 
, X é«ñÒj . ÖÏ @ úΫ á 
J¯QªÓ á 
J¯C« RA = (X, A) , RB = (X, B) ẠJË
. A ⊂ B àA¿ @ X@ RB é¯CªË@  †X
áÓ  @ RA é¯CªË@  à@ Èñ® K

áK
QÖß .66

úΫ I.
KQK é¯C«  ùë Z@ñJkB@ é¯C«  à @ I  . K @ , éJ
ËAg Q
« é«ñÒm  × X ẠJË

.
? úο I.
KQK é¯C«  ùë Éë . P(X)

áK
QÖß .67

á 
JJ
ËAJË@ á 
J¯CªËAK   JÊJÖÏ @ é«ñÒm  × X áº
. X é«ñÒj.ÖÏ @ Xð QË , ø
ñJ‚ÖÏ @ ú
¯ HA . JË
á  
Èñ® Kð , á 
®K . A¢JÓ AKA¿ @ X@ R é¯CªËAK


.
àA¢J . 
KQÓ AÒî E @ 
JÊJÓ á« Èñ® K IJ 
k , R, R0
K úæ¯C«
ñ ¯A¾  R, R0 à @ I  . K @ , á
îE. A‚ Ó AKA¿ @ X@ R0 é¯CªËAK


. . KQÓ AÒîE @ AÒîD«
àA¢J

? †X  @ á J¯CªË@

ø
@ . X úΫ

áK
QÖß .68


k R2 = (X, A2) , R1 = (X, A1) á 
J¯CªËAK  
6 X é«ñÒj.ÖÏ @ Xð QË

IJ . ∅=
35
 A1 := {(x, x) / x ∈ X} , A2 := {(x, y) / x, y ∈ X}
∀x, y ∈ X , x R1 y ⇔ (x, y) ∈ A1 ⇔ x = y
∀x, y ∈ X , x R2 y ⇔ (x, y) ∈ A2 ⇔ x, y ∈ X
H. ñÊ¢ÖÏ @ð

ß
øQk @ é¯C« 
 Yg ñK Éë , Yg@ð à AK IKQKð ñ ¯A¾ K é¯C«
 R1 à @ I  
áºÖ .    . .
    . @ −1
K
. Yg@ð à AK. I.
KQKð ñ¯A¾K é¯C« àñºK IJ 
m'. X úΫ Aê®K
QªK
? I.
KQK é¯C«
 ùë Éëð ? ñ ¯A¾

K é¯C«
 R2 Éë −2
 @ R1 àA ¯ X é«ñÒj
áÓ †X  ÖÏ @ úΫ 
é
¯QªÓ R é  ø @ Ég @ áÓ
¯C« éK   '
@ ‡®m −3
.
.
. R2 áÓ †X  @ R à @ AÒ» , R

áK
QÖß .69

AÒ» é¯QªÖ
Ï@ R é¯CªËAK

. X

. ÖÏ @ Xð QË ð
é«ñÒj {N, Z, Q, R} 3 X
 JË
. ÖÏ @ áº
é«ñÒj
ú
ÎK

∀x, y ∈ X , xRy ⇐⇒ x ≤ y
 
. X úΫ I.
KQK é¯C«
à @ I
R . K@
áK
QÖß .70

 × ø @ X áº
ð , éJ
ËAg Q
« é«ñÒm  èXð QÓ é«ñÒm
JË ð , R I.
KQË@ é¯CªK  × Y ẠJË
.
. .
AÒ» é¯QªÖ
Ï @ R0 é¯CªËAK

. ( Y úÍ@ X áÓ
 × ) F (X, Y ) é«ñÒj
©K. @ñJË@ é«ñÒm.

. ÖÏ @ Xð QË

ú
ÎK

 R0 à @ I
. F (X, Y ) úΫ I.
KQK é¯C«  . K @

áK
QÖß .71

ú
ÎK
AÒ» é¯QªÖ
Ï @ R é¯CªËAK
 
. N éJ
ªJ
J.¢Ë@ X@Y« B@ é«ñÒm.× Xð QË −1
∀x, y ∈ N : xRy ⇐⇒ x|y
  
. N úΫ I.
KQK é¯C«
 R à @ I. K@ . y XYªË@ Õ愮K
x XYªË@ à @ ú
æª 
k
K x|y IJ
? úο I.
KQK é¯C«
 ùë Éë

36
  × Q
é¯C«
 R Éë , R é®K . A‚Ë@ é¯CªËAK

. Z
 j’Ë@ X@Y« B@
éjJ
é«ñÒm. Xð Ë −2
? Z úΫ I.
KQK
­K
QªK .72

éJ
ËAJË@ HA«ñÒj
 , R
K é¯CªK
ñ ¯A¾  èXð QÓ éJ ËAg Q« é«ñÒm
 × X ẠJË
. ÖÏ @ ¬QªJËð .

.
∀x ∈ X , [x]R = {y ∈ X / x R y} ⊂ X
  Q
. [x] @P A’Jk@ èQÓ ƒð , R é¯CªÊË
 éJ . ‚ËAK
x Qå”JªË@
.
K ­“
ñ ¯A¾ [x]R ñ«YJƒ
®“
K ¬ñ é«ñÒj
 
à @ ø
@ , X Qå•AJ« ñ ¯A¾ . ÖÏ X/R Q ÓQƒ
X/R = {[x] / x ∈ X} ⊂ P(X)
ÈAJÓ .73

X = {a, b, c}
R = (X, A)

A = {(a, a), (a, b), (b, b), (b, a), (b, c)}
X/R = { {a, b}, {c} }
áK
QÖß .74

éJ
ËAJË@ é¯CªËAK

. X

. ÖÏ @ Xð QË ð ,
é«ñÒj N∗ 3 n
Ë
áºJ
∀x, y ∈ X , xRy ⇐⇒ x ≡ y (mod n) ⇐⇒ x − y ∈ nZ
K é¯C«
 ùë  
. Z úΫ ñ ¯A¾
R à @ I . K@
áK
QÖß .75

ú
ÎK
AÒ» é¯QªÖ
Ï@ R é¯CªËAK

. N2 Xð Q Ë

∀a, b, c, d ∈ N, (a, b) R (c, d) ⇐⇒ a + d = b + c ⇐⇒ a − b = c − d

K é¯C«
  
. 1ñ ¯A¾ R à @ I. K@
1
I.ËA‚Ë@ iJ
j’Ë@ XYªË@ ­K
QªK ÕæJ
¯ N A¯C¢
áÓ  @ Z ZAJJ . Ë é®K . A‚Ë@ é¯CªË@
 ñ ¯A¾ ®“
K ¬ñ ÐYj J‚

−n := [(0, n)] éK AK. N 3 n É¿ Ég. @ áÓ −n

37
 áK
QÖß .76

ú
ÎK
AÒ» é¯QªÖ
Ï@ R é¯CªËAK

. ZxZ∗ Xð Q Ë
a c
∀(a, b), (c, d) ∈ ZxZ∗ , (a, b) R (c, d) ⇐⇒ ad = bc ⇐⇒ =
b d
K é¯C«
  
. 2ñ ¯A¾ à @ I
R . K@
­K
QªK .77

 g ø @ X é«ñÒj    , éJ
ËAg Q
« é«ñÒm
 × X ẠJË
é«AÔ
áÓ .
. ÒÊË éKQm .' ñ«YJƒ .
ø
ðA‚
Aê«AÒJk. @ ú
æË@  ® JÖ Ï @ð X áÓ
 ð úæ JÓ úæ JÓ éʒ éJ
ËAm Ì '@ Q
« éJ
K Qm .Ì '@ HA«ñÒj
 . ÖÏ @
.X

I ® ®m ' @@ X@ X é«ñÒj
   
. ÒÊË éKQm .' {A1, . . . , An} HA«ñÒj
 
. ÖÏ @ èQå… @ ɾ‚  éK @ ø
@
: éJ
ËAJË@  ðQå„Ë@
∀i ∈ [n] , Ai 6= ∅ −1
∀i, j ∈ [n] ; i 6= j , Ai ∩ Aj = ∅ −2
A1 ∪ A2 ∪ · · · ∪ An = X −3

éJë Q.Ó .78

Y KY
J« , éJ ËAg Q« é«ñÒm

 × X áº
. JË
àA ¯ , R
K é¯CªK
ñ ¯A¾   @ X@ −1
. èXð QÓ X I KA¿
X/R = {[x] / x ∈ X}
   
. X é«ñÒj. ÒÊË éKQm .' ɾ‚ 

éK Qm .' É¿ Ég. @ áÓ −2

{Ai / i ∈ I}
‡ ®m ' R

 Yg ñK éKA ¯
èYJkð é¯C«
. X

é«ñÒj
. ÒÊË
X/R = {Ai / i ∈ I}
2

áÓ m
n ø
XAªË@ XYªË@ ­K
QªK ÕæJ
¯ Z A¯C¢
áÓ  @ Q ZAJJ . Ë é®K . A‚Ë@ é¯CªË@
 ñ ¯A¾ ®“
K ¬ñ ÐYj J‚
m ∗

n := [(m, n)] éK AK. Z 3 m, Z 3 n É¿ Ég. @

38
  . KB @
HAJ
éK Qj
‡ ®j
. JË@  ðQå… áÓ  JJË −1

. ∅=
6 [x] ú
ÍAJËAK. ð [x] 3 x àA ¯ X 3 x É¿ Ég. @ áÓ -1
Q
à @ áë .JË - 2
[x] 6= [y] =⇒ [x] ∩ [y] = ∅
 ® JË
ú
ÍAJËAK. ð ∅=
6 [x] ∩ [y] 3 z à @ ð [x] 6= [y] à @ BYg. Q
z ∈ [x], z ∈ [y] ⇒ xRz, zRy ⇒⇒ xRy ⇒ [x] = [y]
. ‘ ¯A J K
Q
à @ áë .JË - 3
[
[x] = X
x∈X

à @ l• @ñË@ áÓ

[
[x] ⊆ X
x∈X

éJÓ ð [x] 3 {x} à @ ø
@ [x] 3 x àA ¯ X3x É¿ Ég. @ áÓ éK @ AÖß.ð
[ [
X= {x} ⊆ [x]
x∈X x∈X

ú
ÍAJËAK. ð
[
[x] = X
x∈X

     @ X@
 JË@  ðQå„Ë@ ‡ ®m ' áÓ
. X . ÒÊË éKQm .' ɾ‚  X/R à @ Ym.' é®K. A‚Ë@ HC
é«ñÒj

úΫ R é¯CªË@
 JË ð X é«ñÒj
   JË −2
AÒ» X ¬Qª . ÒÊË éKQm .' {Ai / i ∈ I} áº
: úÎK

∀x, y ∈ X , xRy ⇐⇒ ∃i ∈ I : x, y ∈ Ai
  
K é¯C«
.ñ ¯A¾  R à @ áÓ ß
àA ¯
‡®jJË@ éËñîD„. áºÖ Y KY
J«

39

ð x, y ∈ Ai ‡ ®m 
' i∈I Yg. ñK
éKA ¯ xRy 
m'.
IJ X 3 x, y É¿ Ég. @ áÓ

à @ ø
@ [x] = [y] = Ai ú
ÍAJËAK.
X/R = {[x] / x ∈ X} = {Ai / i ∈ I}


40
 é«ñÒm× HA
 KQm ' : ©K @QË@ ɒ®Ë@

. . .
­K
QªK .79

 g ø @ X é«ñÒj    , éJ
ËAg Q
« é«ñÒm
 × X ẠJË
é«AÔ
áÓ .
. ÒÊË éKQm .' ñ«YJƒ .
ø
ðA‚
Aê«AÒJk. @ ú
æË@  ® JÖ Ï @ð X áÓ
 ð úæ JÓ úæ JÓ éʒ éJ
ËAm Ì '@ Q
« éJ
K Qm .Ì '@ HA«ñÒj
 . ÖÏ @
.X
 
I ® ®m ' @@ X@ X é«ñÒj
  
. ÒÊË éKQm .' {A1, . . . , An} HA«ñÒj
 
. ÖÏ @ èQå… @ ɾ‚  éK @ ø
@
: éJ
ËAJË@  ðQå„Ë@
∀i ∈ [n] , Ai 6= ∅ −1
∀i, j ∈ [n] ; i 6= j , Ai ∩ Aj = ∅ −2
A1 ∪ A2 ∪ · · · ∪ An = X −3
ÈAJÓ
  
. ÒÊË éKQm .' {{1, 3, 4} , {2, 5}} à@
. [5] := {1, 2, 3, 4, 5} é«ñÒj
 K Qm .' à@
: éJ
ËAJË@ 
HA«ñÒj 
. ÖÏ @ Qå… @ ù
ë [3] é«ñÒj.ÖÏ @ HA
{{1, 2, 3}} , {{1, 2}, {3}} , {{1, 3}, {2}} , {{2, 3}, {1}} , {{1}, {2}, {3}}
. 5 ñë  [3]
é«ñÒj . ÖÏ @ HA K Qm .' XY« àA ¯ úÍAJËAK. ð

áK
QÖß .80
 á J«B ©K P @ úΫ èYƒ é¯Pð  52 ©K Pñ ß
é®K
Q£ ÕºK. −1
ø
@ ) ø
ðA‚ËAK .
. .
K áºÖ
.( é¯Pð
 13 I«B É¿
.
        
ð èQK
AÒJÓ ‡K
XAJ“ ©K. P @ úΫ èQK
AÒJÓ èQ» 52 ©K
Pñ K áºÖ ß
é®K
Q£ ÕºK. −2
 QºË@ ©K
Pñ
.( H@ K ú¯ èXA«B @ ð @ I.
KQÊË éJ
Òë @ B ) ø ðA‚ËAK 
.

XY« ® K AêË HA«ñÒm

 .× ©K. P @ áÓ é®Ë ñÖ Ï @ð [52] é«ñÒj
 
 K Qm .' XY« ñë AÓ −3
. ÖÏ @ HA
.Qå•AJªË@
ÉmÌ '@
 XY« àñºK

,úGA JË@ð Èð B@ á 
J.Ê¢Ë@ Ég. @ áÓ
ñë H. ñÊ¢ÖÏ @ †Q¢Ë@

41
    
52 39 26 52!
=
13 13 13 (13)4
 .× ©K. P @ áÓ
AêË HA«ñÒm é®Ë ñÖ Ï @ð 52
  K Qm .' XY« á«
. ÖÏ @ HA
é«ñÒj Ij  . JË à B@ð
XY« ® K
.Qå•AJªË@
JË
á 
J«ñÒj.ÖÏ @ ¬Qª
X := {(A1 , A2 , A3 , A4 ) / |Ai | = 13; ∀i ∈ [4], tAi = [52]}
ð
Y := { {A1 , A2 , A3 , A4 } / |Ai | = 13; ∀i ∈ [4], tAi = [52]}

Ym.' éË A‚ÒÊË á 
®K . A‚Ë@ á 
J.Ê¢Ë@ úΫ XAÒJ«BAK. AJ KA ¯,
52!
|X| =
(13)4
àA ¯ ú
ÍAJËAK. ð
|X| 52!
|Y | = =
4! (13)4

áK
QÖß .81
 ×
ø
ñm
' AîDÓ É¿ , é«ñÒm    ß
é®K Q£ ÕºK
[n] . [m] úÍ@ [mn] . ÖÏ @ éKQm .' áºÖ
é«ñÒj
.
.Qå”J«
JË
á 
J«ñÒj.ÖÏ @ ¬Qª
X := {(A1 , A2 , . . . , Am ) / |Ai | = n; ∀i ∈ [m], tAi = [mn]}
ð
Y := {{A1 , A2 , . . . , Am } / |Ai | = n; ∀i ∈ [m], tAi = [mn]}

àA ¯ X 3 (A1 , A2 , . . . , Am ), (B1 , B2 , . . . , Bm ) É¿ Ég. @ áÓ

(A1 , A2 , . . . , Am ) = (B1 , B2 , . . . , Bm ) ⇐⇒ ∃π ∈ Sm : Ai = Bπi , ∀i ∈ [m]

⇐⇒ {A1 , A2 , . . . , Am } = {B1 , B2 , . . . , Bm }

42

éJÓð
|X|
|Y | =
m!

à @ AÒ»
     
mn mn − n mn − 2n mn − (m − 1)n (mn)!
|X| = ··· =
n n n n (n!)m

àA ¯ ú
ÍAJËAK. ð
|X| (mn)!
|Y | = =
m! (n!)m m!

áK
QÖß .82
 '   èQK AÒJÓ èQ» 2m ß
é®K
Q£ ÕºK.
É¿ à @ IJ

m . ,QK
AÒJÓ †ðYJ“ m úΫ
K áºÖ
©K
Pñ
. èQ» m ø
ñm
' †ðY  J“

H. @ñm.Ì '@
(2m)!
(2)m

áK
QÖß .83
 '  
É¿ à @ IJ

m . ,QK
AÒJÓ †ðYJ“ m úΫ èQK
AÒJÓ èQ» nm ß
é®K
Q£ ÕºK.
K áºÖ
©K
Pñ
. èQ» n ø
ñm
' †ðY  J“

H. @ñm.Ì '@
(nm)!
(n!)m

áK
QÖß .84
 '   èQºË HAK
á 
K. ÐY®Ë@ 
PAJ.Ó ÉJ
º‚  áºÖ
ß
é®K
Q£ ÕºK.
É¿ à @ IJ

m . ‡K
Q¯ 2n
. ¡® ¯ èYg@ð è@P AJ.Ó I.ªÊK
‡K
Q¯

43
 (James Stirling 1692 − 1770) ú
GA JË@ ¨ñJË@ áÓ
© JJ
ËQ
Jƒ XY«
 K , 1 ≤ k ≤ n É¿ Ég. @ áÓ
© JJ
ËQ
Jƒ XY« ¬ Qª
éK AK. S(n, k) ú
GA JË@ ¨ñJË@ áÓ
 ×    K Qm .' XY«
à @ ø
@ , é«ñÒm . k áÓ é®ËñÖÏ @ð [n] é«ñÒj.ÖÏ @ HA
k
S(n, k) = card{{A1 , A2 , . . . , Ak } ⊂ P([n]) / ti=1 Ai = [n], Ai 6= ∅; ∀i ∈ [k]}

:ÈAJÓ
éKñºÖ
, á 
J«ñÒm.× áÓ Ï@ [4]
  K Qm .' É¿ XAm.'
@ I.m.'

. ÖÏ @ HA
é«ñÒj S(4, 2) H. A‚mÌ

à @ Yj.J ¯

[4] = {1} ∪ {2, 3, 4} = {2} ∪ {1, 3, 4} = {3} ∪ {1, 2, 4} = {4} ∪ {1, 2, 3}

= {1, 2} ∪ {3, 4} = {1, 3} ∪ {2, 4} = {1, 4} ∪ {2, 3}.

éJÓ ð
S(4, 2) = 7

é¢kCÓ
.85

àA ¯ N∗ 3 n É¿ Ég. @ áÓ
S(n, n) = S(n, 1) = 1

éJë Q.Ó .86

àA ¯ 2≤k≤n É¿ Ég. @ áÓ
S(n, k) = S(n − 1, k − 1) + k S(n − 1, k)

áK
QÖß .87

¬ Qª
Ë . é®K . A‚Ë@ éJë Q.ÖÏ @ HAJ
, 2 ≤ k ≤ n áºJ
 JËð  . K@ ñë áK
QÒJË@ @ Yë áÓ
¬YêË@
éJ
ËAJË@ HA«ñÒj
 . ÖÏ @
. {A1, . . . , Ak } ɾ‚Ë@  áÓ [n] HA  
 K Qm .' é«ñÒm.× ùë X

 áÓ
ɾ‚Ë@ [n] HA  K Qm .' é«ñÒm
 × ùë ( [k] 3 j IJ
.

k ) Yj
. {A1, . . . , Aj−1, Aj = {n}, Aj+1, . . . , Ak }

44
Ai 6= {n}, ∀i ∈ [k] 
k
IJ {A1 , . . . , Ak }  áÓ
ɾ‚Ë@  K Qm .' é«ñÒm
[n]
HA  × ùë Z
.

:H. ñÊ¢ÖÏ @ð .
 . ÖÏ @ Qå•AJ« XY« ñë AÓ −1
HA«ñÒj
Y1 , Y2 , . . . , Yk
 Z
é«ñÒj . ÖÏ @ Qå•AJ« XY« ñë AÓ −2
   
à @ i.JJ ƒ@ Õç' áÓ ð , |Y1|, . . . , |Yk |, |Z| éËBYK . |X| i.JJ ƒ@
S(n, k) = S(n − 1, k − 1) + k S(n − 1, k)

éJë Q.Ó .88

àA ¯ 2≤n É¿ Ég. @ áÓ
S(n, 2) = 2n−1 − 1
: ÉmÌ '@
 ø ðA‚ á JJËAg Q« á J«ñÒm× úÍ@ [n] é«ñÒj  
 K Qm .' XY« à@
XY« ­’





. . ÖÏ @ HA
é®Ê JjÖ Ï @ ð [n] é«ñÒj
ø
ðA‚
ø
@ ∅, [n] á«  éJ
K Qm .Ì '@ HA«ñÒj
. ÖÏ @ áÓ  . ÖÏ @
2n − 2
= 2n−1 − 1
2

áK
QÖß .89
 
éJ
ËAJË@ é«ñÒj

. ÖÏ @ Qå•AJ« XY« Yg. ð @ , q èQå•AJ« XY« AJ
îDJÓ C®k K
Ë
áºJ
É®m Ì '@ áÓ ÈAJÓ AK. ð n éJ . KQÖÏ @ áÓ  QÖÏ @ð éK ñÊ®Ë@
éªK . .
 HA  ¯ñ ®’Ö
Ï @ é«ñÒm
 × ùëð GLn(K)
.

éJ¢m Ì '@ HA ®JJ¢JË@ é«ñÒm

 × GL(Kn) é«ñÒj   


. . . ÖÏ @ð é«ñÒj.ÖÏ @ è Yë 
K. ÉK. A®K Yg. ñK
) K
á
. ( Kn ú
«Aª‚Ë@  ZA’ ®Ë@ úΫ éK ñÊ®Ë@ 
.
áK
QÖß .90


HBñj JÖÏ AK. HAK  × R[x1, x2, . . . , xn] áº

XðYmÌ '@ é«ñÒm JËð , N 3 p, N∗ 3 n áºJ
Ë
.
  
R[x1 , x2 , . . . , xn ] à @ ÕΪK , R éJ
®J
®mÌ '@ X@Y« B@ É®k áÓ ÈAJÓ AK. ð x1, x2, . . . , xn
éK
XðYmÌ '@ á« Èñ® K . R É®m Ì '@ úΫ YªJ.Ë@ úæîDJÓ Q
« ú«Aªƒ ZA’ ¯ ñë

àA¯ t ∈ R É¿ Ég. @ áÓ 
àA¿ @@ X@ p ék. PYË@ áÓð 
é‚Aj.JÓ AîE@ f (x1, . . . , xn)


45
 f (tx1 , . . . , txn ) = tp f (x1 , . . . , xn )

HBñj  Aj
JÖÏ AK. é‚ JÖÏ @ HAK

XðYmÌ '@ É¿ é«ñÒm  × RH,p[x1, x2, . . . , xn] Q ÓQË
. .
 ZA’ ®Ë@
YªK Yg ð @ , R éJ ®J ®m Ì '@ X@Y« B@ É®k ÈAJÓ AK. ð x1, x2, . . . , xn
 áÓ
ú
«Aª‚Ë@ . .

. RH,p[x1, x2, . . . , xn] ù

®J
®m Ì '@
áK
QÖß .91

úΫ 2n Èñ¢Ë@ áÓ 
HAÒʾË@ XY« Yg. ð @ . A = {a1, a2, . . . an} éK
Ym.'. B@ áºJË
É¿ IJ
. ¡® ¯ á 
KQÓ AîD
¯ PQºÓ éK
Ym.'. B@ ¬ðQk ¬Qk
áÓ 
m'. , A éK
Ym.'. B@

­K
QªK .92

à @ Q®JË ð , N∗ 3 n
Ë
áºJ
k
X
n= i αi
i=1
  
 áÓ
ɾ‚Ë@ [n] . ÒÊË éKQm .' É¿ YKYJ«
é«ñÒj
G
{Ai,j ⊂ [n] / 1 ≤ i ≤ k, 1 ≤ j ≤ αi ; |Ai,j | = i , Ai,j = [n]}
1≤i≤k
1≤j≤αi

éK Qm .' ú«YK ( ɒ® JÖ Ï @ ¨AÒJk. CË QÓQK

P@ Q¢Ë@ ð @ ¨ñJË@ áÓ

k )
F
(type) IJ
1α1 2α2 · · · k αk
: AîDÓ IJ  × α1 + α2 + · · · αk áÓ

m'. , é«ñÒm. éKñºÓ 
ð [n] é«ñÒj. ÒÊË HA K Qm .' AîE @ ø @
 ¯ é«ñÒm
. k AîEPY  × αk úæk ... @
Yºëð ð 2 Aî 
EPY¯ é«ñÒm
 × α2 ð 1 AîEPY
  é«ñÒm
¯  × α
1
. . .
ÈAJÓ
éJ
ËAJË@ éK Qj
. JË@ à@
{ {1}, {2}, {3}, {4, 5}, {6, 7}, {8, 9, 10} }
. 13 22 31 P@ Q¢Ë@ áÓ
ùë [10]

é«ñÒj

. ÒÊË

46
 éJë Q.Ó .93

à @ Q®JËð , N∗ 3 n
Ë
áºJ
k
X
n= iαi
i=1

P@ Q¢Ë@ áÓ
[n]
  K Qm .' XY« àA ¯
. ÖÏ @ HA
é«ñÒj Y KY
J«

1α1 2α2 · · · k αk
ñë
n!
(1!)α1 (α1 )! (2!)α2 α2 ! · · · (k!)αk αk !

47
 ©k. @QÖÏ @

1. Rosen, 9ed Discrete M athematics and its Applications F if th Edition.

2. Graham, Knuth, P atashnik, Concrete M athematics A F oundation f or

Computer Science Second Edition.

3. Graham, Knuth, P atashnik, M athematiques concretes F ondations pour

l0 inf ormatique, 2eme edition, traduction de Alain Denise.

4. Louis Comtet, Analyse combinatoire tome 1, annee 1970, P U F.

5. Stanley, Enumerative Combinatorics V olume 1 Cambridge Studies

in Advanced M athemat.

6. . ‡ ‚ÓYK
 . QKA ‚
 . Ë@ P@X ,YÔg B@ hC“ PñJ»YÊË YªË@ ‡ K@ Q£

48