Sākums

LV.SOL.2013.12.3   lv

Naturālu skaitļu virknes pirmie trīs locekļi ir vienādi ar \(1\), bet katrs nākamais loceklis ir vienāds ar trīs iepriekšējo skaitļu summu. Vai ar \(5\) dalās šīs virknes a) \(111.\); b) \(2012.\) loceklis?

Hide solution

Atrisinājums

Aplūkosim, kāds ir virknes katra elementa atlikums, dalot ar \(5\):

\[1,\ 1,\ 1,\ 3,\ 0,\ 4,\ 2,\ 1,\ 2,\ 0,\ 3,\ 0,\ 3,\ 1,\ 4,\ 3,\ 3,\ 0,\ 1,\ 4,\ 0,\ 0,\ 4,\ 4,\ 3,\ 1,\ 3,\ 2,\ 1,\ 1,\ 4,\ 1,\ 1,\ 1,\ldots\]

Tātad atlikumu virkne ir periodiska ar periodu \(31\). Tas nozīmē, ka dotās virknes \(111.\) locekļa atlikums sakrīt ar virknes \(18.\) locekļa atlikumu, tas ir \(0\), bet virknes \(2012.\) locekļa atlikums sakrīt ar \(28.\) locekļa atlikumu, tas ir \(2\). Tātad dotās virknes \(111.\) loceklis dalās ar \(5\), bet \(2012.\) loceklis – nedalās.