“AK P 3 éJ‚Ë@ H.

C¢Ë 骢
HAJ  ® JÖÏ @ HAJ
 “AK QË@
úæ•AK QË@ Z@Q® JƒB@
I.Ê£ ÐAƒð .X

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

éJëQ.Ó .1
ð , é® ®m × p(0) éJ ’®Ë@ à @ Q®JË ð , N 3 n XYªËAK ‡Êª   
. JK éJ’¯ p(n) áºJË
   ×
A’ @ é®®m àñºJƒ p(n + 1) éJ ’®Ë@  àA¯ é® ®m × p(n) éJ ’®Ë@
 I KA¿ AÒÊ¿ éK @ Q®JË
. N 3 n áºK AÒêÓ é® ®m × p(n) éJ ’®Ë@  àA¯ YKYJ« .

àAëQ.Ë@

YKYJ« , é® ®m × Q« p(m) éJ ’®Ë@  éÊg @ áÓ N 3 m Xñk ð BYg
. . . Q®JË
iJm• 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. ñÓ YJkð
Q®ËA¯ r ∈ A àñ» ‘¯A JK @ Yë ð , é® ®m × p(r) àA¯ ùK@Q® JƒB@ Q®Ë@ I.‚k ð
. N 3 n áºK AÒêÓ é® ®m × p(n) éJ ’®Ë@
 àA¯ úÍAJËAK ð , ù£Ag úÍYmÌ '@
. .
áK QÖß .2
. n2 ñë ø XQ¯ XY« n Èð @ ¨ñÒm.× à @ úæ•AK QË@ Z@Q® JƒB@ Ð@YjJƒAK. áëQK.
áK QÖß .3
úÍ@ (0, 0) é¢  ® JË@ áÓ H@  P A‚ÖÏ @ XY« à @ úæ•AK QË@ Z@Q® JƒB@ Ð@YjJƒAK. áëQK.
. m+n ñë (m, n) é¢

 ® JË@
n

áK QÖß .4
 ð , H A‚mÌ '@ ú¯ éJ ƒAƒ B@ éJëQ.ÖÏ @ úæ•AK QË@ Z@Q® JƒB@ Ð@YjJƒAK. áëQK.
‘JK úæË@ .
 . YJkð ɾ‚
ɾ‚ËAK  . I.JºK n I.k. ñÓ iJm• XY« É¿ à @ úΫ
n = pk11 pk22 · · · pkmm
. éJ . k. ñÓ éjJ
 m• X@Y« @ k1 , k2 , . . . , km ð , éJ Ëð @ X@Y« @ p1 < p2 < · · · < pm  k
IJ
1
 áK QÖß .5
àA¯ n I.k. ñÓ iJm• XY« É¿ Ég. @ áÓ éK @ úæ•AK QË@ Z@Q® JƒB@ Ð@YjJƒAK. áëQK.
X 1
=n
a1 a2 . . . ak
{a1 ,...ak }⊂{1,2,...,n}
  
é«ñÒj  . ÖÏ @ É¿ úΫ ÕæK ¨ñÒj.ÖÏ @ IJ
. ÖÏ @ áÓ éJËAmÌ '@ Q« éJKQm.Ì '@ HA«ñÒj  k
. {1, 2, . . . , n}
áK QÖß .6
àA¯ n I.k. ñÓ iJm• XY« É¿ Ég. @ áÓ éK @ ,úæ•AK QË@ Z@Q® JƒB@ Ð@YjJƒAK. áëQK.
. nxn−1 ñë f (x) = xn ©K. AJË@ ‡ J‚Ó


áK QÖß .7
: éJ ËAJË@ éJ ’®ÊË
 úæ•AK QË@ Z@Q® JƒB@ Ð@YjJƒAK úÍAJË@ àAëQË@ ú¯ A¢mÌ '@ Yg ð @
. . .
àAJ.k. ñÖÏ @ àAjJj’Ë@ à@XYªË@ àA¿ @ X@ , n I.k. ñÓ iJm• XY« É¿ Ég. @ áÓ 
 . x = y = n àA¯ max{x, y} = n àA®®m' x, y

  m• éJ ’®ËA ¯ n = 1 Ég @ áÓ
à @ ð n > 1 à @ Q®JË . Agñ“ð éjJ . : àAëQ.Ë@

áëQ.JË ð , n áÓ AÓAÖß Qª“ @ k I.k. ñÓ iJm• XY« É¿ Ég. @ áÓ éjJ  m• éJ ’®Ë@ 
àA¯ YKYJ« 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Öß .8
: úæ•AK QË@ Z@Q® JƒB@ Ð@YjJƒAK. éJ ËAJË@ éJëQ.ÖÏ @ àAëQK. ú¯ A¢mÌ '@ Yg. ð @

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

p(n) : àñÊË@ ®K AêË àA’k n áÓ éKñºÓ é«ñÒm

 × ú¯ éJ’k B@ É¿
.

2
áÓ . N∗ 3 n É¿ Ég. @ áÓ éjJ  m• éJ ’®Ë@ è Yë à @ úæ•AK QË@ Z@Q® JƒBAK áëQJË
. .
 m• p(k) éJ ’®Ë@ 
 à @ Q®JË . Agñ“ð éjJ  m• p(1) éJ ’®ËA  ¯ n = 1 Ég @
ð , éjJ .
  
áÓ éKñºÓ é«ñÒm.× {a1, . . . , ak+1} áºJË . éjJm• p(k + 1) éJ’®Ë@ à @ áëQ.JË  
AêË {a2, . . . , ak+1} éJ’k B@ é«ñÒm  × ùK@Q® JƒB@ Q®Ë@ I‚m¯ YKYJ« . AKA’k k + 1
. . 
é«ñÒm× éJÓð , àñÊË@ ®K AêË {a1, . . . , ak } éJ’k B@ é«ñÒm  × ½Ë Y»ð , àñÊË@ ®K
. .
. éjJm• p(k + 1) éJ ’®ËA  ¯ , àñÊË@ ®K AêË {a1, . . . , ak+1} éJ’k B@

áK QÖß .9
: úæ•AK QË@ Z@Q® JƒB@ Ð@YjJƒAK. éJ ËAJË@ éJëQ.ÖÏ @ àAëQK. ú¯ A¢mÌ '@ Yg. ð @
É¿ Ég. @ áÓ éKA¯ YKYJ« Q®’ÊË QK AªÓ ù®J ®k  XY« a áºJË : éJëQ.Ó 
 . an = 1 àA¯ N 3 n
 ém • Q®JË . Agñ“ð éjJ
éJ ’®Ë@  m• éJ ’®ËA ¯ n = 0 Ég @ áÓ : àAëQ.Ë@
.
AJK YË . an+1 = 1 à @ áëQ.JËð n ≥ k É¿ Ég. @ áÓ
an . a n 1.1
an+1 = n−1
= =1
a 1

áK QÖß .10
: úæ•AK QË@ Z@Q® JƒB@ Ð@YjJƒAK. éJ ËAJË@ éJëQ.ÖÏ @ àAëQK. ú¯ A¢mÌ '@ Yg. ð @
 . 5n = 0 àA¯ N 3 n É¿ Ég. @ áÓ : éJëQ.Ó 
 ém • Q®JË . Agñ“ð éjJ
éJ ’®Ë@  m• éJ ’®ËA  ¯ n = 0 Ég @ áÓ : àAëQ.Ë@
.
i, j áºJË . 5n = 0 à @ áëQ.JËð , 0 ≤ k < n IJ  m'. k iJm• XY« É¿ Ég. @ áÓ
Ym.' ùK@Q® JƒB@ Q®Ë@ áÓ YKYJ« i + j = n àA® ®m ' áJ.ËAƒ Q« ájJm• áK XY«
. 5n = 5(i + j) = 5i + 5j = 0 + 0 = 0

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

XðYmÌ '@ð an YmÌ '@ áK. é¯C«

 ø @ à@ , éJ ®J ®m Ì '@ X@Y« B@ áÓ éJ ËAJJÓ (an)n≥0 áºJË
. é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Öß .11
: é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

YKYJ«
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

4
 é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

5
 ( Jacob Steiner 1883 )  ® J‚Ó
ø ñJ‚ÖÏ @ ú¯ HAÒ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ÒJK. . ‡£A  JÓ 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 ‡£A  JÖÏ @ XY« àA¯ YKYJ« ( áK P@ñJÓ áJK@ ø @ Yg ñK B
 .
       
. ø ñJ‚ÖÏ @ ú¯ HAÒJ®J‚Ó HCJK. AêÊJº‚ áºÒÖÏ @ ‡£AJÒÊË 
ú¯ Õæ® J‚Ó n Õæ P á« ém .' AJË@ ‡£A  JÒÊË ùÒ¢« B@ XYªË@ ñë AÓ ,ÐA« ɾ‚ . ð
? ø ñJ‚ÖÏ @
. éJ K@Q® JƒB@ HA 
 ¯CªË@ Ð@YjJƒAK. éË A‚ÖÏ @ è Yë Ém'. Ðñ® Jƒ
ú¯ Õæ® J‚Ó n Õæ P á« ém .' AJË@ ‡£A  JÒÊË ùÒ¢« B@ XYªË@ ñë an à @ Q®JË
.ø ñJ‚ÖÏ @
àA¯ YKYJ«
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ÒÊË ùÒ¢« B@ XYªË@ àA¯ ,ø ñJ‚ÖÏ @ ú¯ Õæ® J‚Ó n Õæ P YJ« éK @ ø @
áºÒÖÏ @ ‡£A
2
. n +n+2
2
ñë AîDÊ« Èñ’mÌ '@

6
 áK QÖß .12
áÓ n AêËñ£ úæÊË@  Wn({a, b, c}) 3 w := w1w2 · · · wn HAÒʾË@  XY« ñë AÓ
. H@ QÖÏ @ áÓ ø XQ¯ XY« AîD¯ PQºÓ a ¬QmÌ '@ à @ IJ  m'. , A := {a, b, c} éK Ym.'. B@
ÉmÌ '@
 m'. , A := {a, b, c} éK Ym.'. B@ áÓ n AêËñ£ úæÊË@
IJ  HAÒʾË@
  × Xn áºJË
é«ñÒm.
. |Xn| := an à @ Q®JË ð , H@  QÖÏ @ áÓ ø XQ¯ XY« AîD¯ PQºÓ a ¬QmÌ '@ à @
 m'. , Wn({a, b, c}) 3 w := w1w2 · · · wn−1 b HAÒʾË@
à @ IJ   × Yn áºJË
é«ñÒm .

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

. H@QÖÏ @ áÓ ø XQ¯ XY« AîD¯ PQºÓ a ¬QmÌ '@
, A := {a, b, c} éK Ym.'. B@ áÓ n AêËñ£ úæÊË@  HAÒʾË@
  × X 0 AKQÓP
é«ñÒm  @ X@ ð
. n
àA¯ YKYJ« , H@  QÖÏ @ áÓ úk ð P XY« AîD¯ PQºÓ a ¬QmÌ '@ à @ IJ  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

7
 áK QÖß .13
 ð , Õ愯 n úÍ@ AJ® ¯ @ é҂
Ð@YjJƒAK. AêÊJº‚  áºÖß úæÊË@  ®Ö Ï @ ÐC« B@ XY« ñë AÓ
áJJËAJË@ áJËAmÌ '@ ú¯ ½Ë Xð , é®ÊJm× à@ñË @ 3
. áK PðAj.JÓ á҂¯ ú¯ àñÊË@ ®K Yg. @ñJK. i҂ B −1
áKñË áÓ Qg B@ð Èð B@ áJ® ¯ B@ á҂®Ë@  à @ éJË@ A¯A’Ó ‡K A‚Ë@ Qå„Ë@ −2
.
. á®ÊJm×
: ÉmÌ '@
 áK ñÊJË H@
Õ愮Ë@  P AJk HC  K ¼AJë éK @ AÖß. ,H. ñÊ¢ÖÏ @ XYªË@ ñë an áºJË −1
 áK ñÊJË áK PAJk ð , úGAJË@ ù® ¯ B@ Õ愮Ë@
Õ愮Ë@  áK ñÊJË áK PAJk ð , Èð B@ ù® ¯ B@
  JË@ ù® ¯ B@
@ X@ , ... @ Yºë ð , IËA
an = 3.2n−1 .
àA¯ YKYJ« ,H. ñÊ¢ÖÏ @ XYªË@ ñë bn áºJË −2

bn = 3.2n−1 − ln
 JK. éKñÊÓ ù® ¯ @ Õ愯 n áÓ éKñºÖÏ @ ÐC« B@ XY« ñë ln IJ
É¿ ) à@ñË @ HC  k
®K áÓ Qg B@ð Èð B@ á҂®Ë@  à @ IJ  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

YKYJ«

8
 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.
 JK. éKñÊÖÏ @ ð ù® ¯ @ Õ愯 n áÓ é®ËñÖÏ @ ÐC« B@ XY« @ X@
 m'. , à@ñË @ HC
à @ IJ
. 2.(−1)n + 2n , ∀n ≥ 2 ñë á®ÊJm× áKñË áÓ Qg B@ð Èð B@ á҂®Ë@ 

9
 ( Eduard Lucas 1883 ) ø ñKAë h. QK. éË A‚Ó
) ‘¯A JJÓ É¾‚  “ñÓ Q¯ n áÓ ­ËñÓ h QK ð ,YJÓ@ñ« HC
 . é«ñ . .  K AJK YË áºJË
Q¯ ) h. Q.Ë@ @ Yë É® K H. ñÊ¢ÖÏ @ ð , Èð B@ XñÓAªË@ úΫ ( úΫ B@ úÍ@ É®ƒ B@ áÓ
ð ( úGAJË@ XñÓAªË@ Ð@YjJƒAK. ) IËA  JË@ XñÓAªË@ úÍ@ Èð B@ XñÓAªË@ áÓ ( Q¯ YªK.
. éJÓ Qª“ B@ Q®Ë@ Im  ' AÖß @X QJ.ºË@ Q®Ë@ à @ Qå„ Q¯ É¿ ½K QjJK ½Ë X
. .
:H. ñÊ¢ÖÏ @ð
 JË@ XñÒªË@ úÍ@ Èð B@ XñÒªË@ áÓ @Q¯ B@ h. QK. É® K AÖß @X áºÖß Éë −1
, IËA
. n ùªJJ.¢Ë@ XYªË@ àA¿ AÒêÓ ½Ë Xð
  
,Q¯ n áÓ àñºÖÏ @ h. Q.Ë@ É®JË éÓPCË@ ( HA¿Qm  Ì '@ ) H@  ñ¢mÌ '@ XY« ñë AÓ −2
 JË@ XñÒªË@ úÍ@ Èð B@ XñÒªË@ áÓ
. IËA
ÉmÌ '@
 ' ÕæK éJ ÊÒªË@ n = 1 Ég @ áÓ . n úΫ úæ•AK QË@ ,Z@Q® JƒBAK ½Ë X áëQJË −1
é»Qm . . . .
I.‚k . Q¯ n É® K áºÖß éK @ áëQ.JË ð ,Q¯ n − 1 É® K áºÖß éK @ Q®JË . èYg@ð
Õç' áÓð , úGAJË@ XñÒªË@ úÍ@ Q¯ n − 1 Èð @ É® K AJJºÖß éKA¯ ùK@Q® JƒB@ Q®Ë@
h. Q.Ë@ É® JK Õç' áÓ ð , Èð B@ XñÒªË@ úÍ@ ( Q¯ Q.» @ ) Qg B@ Q®Ë@  É® JK
 JË@ úÍ@ úGAJË@ XñÒªË@ áÓ ( ùK@Q® JƒB@ Q®Ë@ I.‚k ) Q¯ n − 1 áÓ àñºÖÏ @
IËA
. éJ ÊÒªË@ ÕæK ½Ë YK. ð ,
áÓ Q¯ n áÓ àñºÓ h. QK. É® JË éÓ PCË@ H@  ñ¢mÌ '@ XY« ñë an à @ Q®JË −2
úÍ@ Q¯ n − 1 Èð @ É® JK éJ ÊÒªË@ è Yë Z@Qk. C¯ YKYJ« , IËA  JË@ úÍ@ Èð B@ XñÒªË@
( Q¯ Q.» @ ) Qg B@ Q®Ë@  É® JK Õç' áÓð , èñ¢k an−1 h AJm' ½Ë Xð úGAJË@ XñÒªË@
.
      JË@ XñÒªË@ úÍ@
n − 1 áÓ àñºÖÏ @ h. Q.Ë@ É®JK. Ðñ®K @Qg @ ð , èYg@ð èñ¢m'. IËA
éJÓð , èñ¢k an−1 h. AJm' ½Ë Xð , IËA  JË@ úÍ@ úGAJË@ XñÒªË@ áÓ Q¯
an = 1 + 2an−1 .

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

10
 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

Èð B@ XñÒªË@ áÓ , Q¯ n áÓ àñºÖÏ @ h. Q.Ë@ É® JË éÓ PCË@ H@

 ñ¢mÌ '@ XY« à @ ø @
. 2n − 1 ñë IËA JË@ XñÒªË@ úÍ@

É® JË ð . ( èñ¢k 1000 áÓ Q» @ ) èñ¢k 210 − 1 h. AJm' @Q¯ @ 10 É® JË CJÔ¯
AÓ A’m à @ AJ“Q¯ @ X@ ð , èñ¢k 10003 áÓ Q» B ø @ 230 − 1 h. AJm' Q¯ 30
Q» @ úÍ@ h. AJjƒ éK @ Ym.' ¡J‚. H. A‚jJ.¯ , èñ¢k É¿ è@Qk. B èYg@ð éJ KAK h. AJm'
áÓ áºÒJJË ( ­¯ñ  K àðX PAîE ÉJË ÉÒªË@ ©Ó ) @Q¯ B@ É® K áÓ éJƒ áKCK áÓ
 JË@ úÍ@ Èð B@ XñÒªË@ áÓ Q¯ 30 áÓ àñºÓ h. QK. É® K
. IËA

11