Professional Documents
Culture Documents
骢
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® JB@
×
X@Y« B@ é«ñÒm . ú
¯ , x + y = 5 éËXAªÖÏ @ ÈñÊg é«ñÒm.× à@
: ÈAJÖÏ @ ÉJ
. úΪ¯
Ï @ ½ÊJK ÉJÒÖÏ @ Õæ® JÖÏ @ A® K é«ñÒm
ú
¯ éËXAªÖ .
[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
K
QªK .1
. úæ 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
á
J«ñÒm.× á«
.AÒîDJ
K. ÉK. A® K
áK
QÖß .4
ú
ÎK
AÒ» é¯QªÖ Ï @ ∼ é¯CªËAK
. P(X) é«ñÒj.ÖÏ @ Xð QË
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
HA [n]
é«ñÒj
. ÒÊË n Ñj.mÌ '@ áÓ I.
K@QË@ XY« à@
−2
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» ð ZAJ
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 ð ZAJ
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 ð ZAJ
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@ð ZAJ
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®JB@ Ð@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
á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!
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@ð ZAJ
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
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
áK
QÖß .27
á KñJ
K Pñ Ó é¯C«
HAJ áÓ
. K@ ñë áK
QÒJË@ @ Yë
¬YêË@
I.j , Z@Xñ èQ» ð ZAJ
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 ð ZAJ
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. AmÌ '@ ð @ ú
æAK
QË@ Z@Q®JB@ Ð@YjJ@ àðX
I
n n n−1
= .
k k k−1
: éJ
k. ñK
'
É¿ à @ IJ
m . , ðYJ n úΫ Z@Xñ èQ» k − 1 ð ZAJ
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
á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
18
áK
QÖß .40
. ÖÏ @ QåAJ« XY« Yg. ð @
é«ñÒj
{(x, y, z) ∈ N3 / x + y + z = 20 , x ≥ 3 , y ≥ 2 , z ≥ 5}
à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Ë
áº
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. ð
@
. ÖÏ @ áÓ
á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®JB@ : ú
GAJË@ É®Ë@
QË@ Z@Q® JB@ Ð@Yj JAK. àAë
ú
æAK Q.Ë@ −1
× 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® JB@ Q
¯A JK
@ Yë Ik ð
®Ë@
.
. 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®JB@ Ð@YjJAK. áëQK .
áK
QÖß .47
21
áK
QÖß .49
àA
¯ n I.k. ñÓ iJ
m XY« É¿ Ég. @ áÓ éK @ ú
æAK
QË@ Z@Q® JB@ Ð@Yj JAK. áë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® JB@ Ð@Yj JAK. áëQK .
. nxn−1 ñë f (x) = xn ©K. AJË@ JÓ
áK
QÖß .51
: éJ
ËAJË@ éJ
®ÊË
úæAK
QË@ Z@Q® JB@ Ð@Yj JAK. úÍAJË@ àAë Q.Ë@ ú¯
A¢m Ì '@ Yg. ð
@
¯ 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® JB@ 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® JB@ Ð@Yj JAK. éJ
ËAJË@ éJë Q.ÖÏ @ àAëQK
: ú
æAK . ú¯
A¢m Ì '@ Yg. ð
@
. àñÊË@ ®K AêË éJk B@ É¿
: éJë Q.Ó
éJ
ËAJË@ éJ
®Ë@
ẠJË : àAë Q.Ë@
22
áÓ . N∗ 3 n É¿ Ég.
@ áÓ m éJ ®Ë@
éjJ
è Yë à
@ úæAK
QË@ Z@Q® JBAK. áë 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Ë
.
×
Im¯ Y KY
J« . AKAk
AêË {a2, . . . , ak+1} éJk B@ é«ñÒm. ù
K@Q®JB@ Q ®Ë@
.
k+1
× éJÓð
, àñÊË@
é«ñÒm . , àñÊË@ ® K AêË {a1, . . . , ak } éJk B@ é«ñÒm × ½Ë Y»ð
. ® K
m p(k + 1) éJ ®ËA ® K AêË {a1, . . . , ak+1} éJk B@
. éjJ
¯ , àñÊË@
áK
QÖß .53
QË@ Z@Q® JB@ Ð@Yj JAK. é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
¯ 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® JB@ 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® JB@ 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® JB@ 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
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ð
@ Ik
.
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ªË@ ñë an à @ Q ®JË
.ø
ñJÖÏ @
àA
¯ Y KY
J«
a0 = 1 , a1 = 2 , a2 = 4 , a3 = 7, . . .
à @ AÒ»
an = an−1 + n
éJÓ ð
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
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 JAK. ) 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® JBAK. ½Ë 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® JB@ Q
®Ë@
h. Q.Ë@ É®JK Õç' áÓ ð , Èð B@ XñÒªË@ úÍ@
( Q¯ Q.» @ ) Q
g B@ Q®Ë@ É® J K
IËA JË@ úÍ@
úGA JË@ XñÒªË@ áÓ ( ùK@
Q® JB@ Q Ik ) 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 .
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Ó Am
à @ AJ Q ¯ @ X@
ð , èñ¢k 10003 áÓ
Q» @ úÍ@
h. AJj
éK @ Ym.' ¡J
. H. AjJ.¯ , èñ¢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 AJk@ 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
ÈAPA
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ªË@
áºË
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 AJk@ 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
@ 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 AJk@ è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 Ë
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
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
.
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 }
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. AmÌ
à @ Yj.J ¯
éJÓ ð
S(4, 2) = 7
é¢kCÓ
.85
àA
¯ N∗ 3 n É¿ Ég. @ áÓ
S(n, n) = S(n, 1) = 1
á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)
á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)
.
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ªË@ . .
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
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ÖÏ @
in Advanced M athemat.
6. . ÓYK
. QKA
. Ë@ P@X ,YÔg B@ hC PñJ»YÊË YªË@ K@
Q£
48