Leabhar Iomlán - Cogg

Má tá r 1_ , ansin a1_2( ) 2 322a ( 1_ ) 4 32 S n a(1 r n ) _________1 r128 (1 (1_2 ) n ) _____________1 1_2___2) n2) 8 252S n 256 (1 1S 8 256 (1 1 __a 128.Tá sé an-tábhachtach tionchar luach r ar shuim sraithe iolraíche a thuiscint. Féach ar thrí sheicheamhiolraíocha A, B agus C áit arb é r 2 comhiolraitheoir A; r 1 comhiolraitheoir B agusr 1 2comhiolraitheoir C. Má thosaímid le 1 mar luach an chéad téarma, faighimid:158Seicheamh r T 1 T 2 T 3 T 4 T 5 T 6 . . . . . T 100A 2 1 2 4 8 16 32 6.3 10 29B 1 1 1 1 1 1 1 1C1_2 1 1_1_1_ __ 12 4 8__321.6 1030161⇒ Sraith r S 1 S 2 S 3 S 4 S 5 S 6 . . . . . S 100A 2 1 3 7 15 31 63 1.3 10 30B 1 1 2 3 4 5 6 100C1_21 1.5 1.75 1.875 1.9375 1.96875 2Má tá r 1, méadaíonn ar luachannaT n agus S n go han-tapa, de réir mar amhéadaíonn ar n.Má tá r 1, ansin feidhmíonn anseicheamh ar an gcaoi chéanna is afheidhmíonn seicheamh comhbhreise cuirtear méid tairiseach le gach téarma.Má tá r 1, deirtear go bhfuil luachteorantach ag luach S n .Sa tsraith C thuas, druideann an tsuimS n i dtreo an luacha 2.Má thógaimid luach sách ard do n, isféidir linn S n a chur chomh gar do 2 agusa theastaíonn uainn, i.e. is féidir linn2 S n a dhéanamh chomh beag agus atheastaíonn uainn.11109876543210U 2 U 2U 1 U 1 U1S 1| r | 1U 3S 2 S 3 S 4 S 5 S 6S n sraithe iolraíche| r | 1| r | 1S 100