OKTV 2015/2016 II. kategória döntő 1. feladat
(Feladat azonosítója: OKTV_20152016_2kdf1f )
Témakör: *Algebra

Jelölje a pozitív egész k utolsó jegyét u(k), például u(2016) = 6.  a pozitív egész a0 . Egy számsorozat tagjainak képzési szabálya a következő:  a pozitív egész  a0 adott, továbbá n>0 esetén

an=an1+u(an1)1

Milyen a0  számok esetén tartalmaz a sorozat végtelen sok 3-hatványt?

 



 

Megoldás: Amennyiben a0 1-re, vagy 6-ra végződik, akkor a sorozat nem tartalmazhat végtelen sok különböző 3-hatványt. Amennyiben a0 éppen egy 1-re végződő 3-hatvány, vagy egy ilyennél éppen 5-tel kisebb szám, akkor a sorozat minden ai (i1) tagja ez a 3-hatvány. Ha pedig a0 végződése nem 1, vagy 6, akkor a sorozat biztosan tartalmaz végtelen sok 3-hatványt.