24365798:.;=<?>@BA9ACEDF<GHI@<JCKML
◦
NOQPSRSTSUVWYXZP [T4\^]Y_[`_PaVWb_\c[
degfihjikljfSm 'on0
R
p ) qrn0tsup p
t)vsq
E
w xn.n0)R 0 = id, R i+1 = R ◦ R i .
!$n0i y
p
∀i, j ≥ 0, R i+j = R i ◦ R jw
degfihjikljf{z 'on0
M
q}|~)JvsqFnp
q*vn0
p p
Squs
A
n0) w !$n0i y p , n pn
p
Bvn0
u
v
))M
n0u · v = v · u ⇐⇒ ∃w ∈ M, ∃p, q ∈ N | u = w p v = w q .
degfihjikljf ()cn0)n0 *
p
f
p ?I v*np
qrn0 v|
p
)*y
p
n0 *
p
qr,n0 v
f (x) = g(x, f(h(x)))
h
g
n0i*n0)n0)cqq*cy ph(x) < x
w v) qrn0)n0f
))cq*0 p .i w
f : N → N
f (0) = 1
h(x) = x − 1
g(x, y) = 2y
+ w
f : N → N
f (0) = 0
h(x) = x − 1
g(x, y) = y + 2x − 1
w
f : N → N
f (0) = 0
h(x) = [x/2]
g(x, y) =
4y :
x
u4y + 9(2x − 1) :
)n0degfihjikljf Z qq
F n
q
n
}v()n0vs (xs n0u0*xF 0 = F 1 = 1
F n+2 = F n+1 + F nw
w
p
)n0)n04¡i¢.£¥¤¢I¦¨§)©bªI«¬y
p
=q
p
q
F nw
+ w
'on0
r n
q )n0v,s |® q§u©YªI«n
p
Bqq
p
q=
F nw
!$n0i y
p
r n = 2F n+1 − 1
w w
n0) * ¯
p
vii
p
°
p
}y
p
±q±v)|~?*
p
n0²±qran0)n0²§)©Yª«$*
?I n0)iq
w
/
w
p
)³n0)n0´¡µ¢0£9¤I¢¦¶©b£I¢.¤¶¬·§¶¸¹y
p
¨q
p
q
f n (x)
ºf 0 (x) = x, f 1 (x) = f (x), . . . , f i+1 (x) = f f i (x)
»w
1 w t v± y
p
,y
p
(F n+2 , F n+1 ) = s(F n+1 , F n )
n s
* p )n0)n0typ
Q¼
p
) u
(x, y)
0Jnµcqru
(x +y, x)
w !n0µ y p(F n , F n − 1 ) = s n − 1 (F 1 , F 0 )
np
n ≥ 1
w * pp
) n0)n0$¡µ¢0£·§)©bªi½9¬y
p
gq
p
q
F n
p
av)q)
w
¾ w
'on0(qrFn0)n0
f ib(n) = (F n , F n − 1 )
w I vf ib(n)
n p BqrFn0 v |p
)*y
p
n0M *
p
¿
w
degfihjikljf$À 'on0cÁ)«ÂoÃbÁqrFn0)n0t?Ä)*n0vv
p
¡i¢.£9¤I¢I¦{Áu«.ÂoÃÁŬÇÆYÈÉ©§ÊÁȵˣiÌ¢0¬·§oÍ©0¡Î©Y£µÌÏiÏ¢0¤µ¤I¢0е¤ÏµÏ
¢i¡IÑ.¢Ò©b§¶¬IÓÁÔ£iÌI¢.¬9¬Ô¢µ¡oÑ¢²Áu«.ÂIÃbÁŬÇÕ*Á ÆÖµÖ
w×p
q
p
q*n0)n0Ø
+ w
o v Á)«.ÂIÃbÁan
p
Bqr,n0 v|
p
)*y
p
n0M *
p w
w
!$n0i y
p
* n0)n0M v)
w