Башня степеней
eek
| понедельник, 26 декабря 2022
Покажите, что для любого данного целого числа $n \geq 1$ последовательность $2, \; 2^2, \; 2^{2^2}, \; 2^{2^{2^2}},...$ mod(n) начиная с некоторого члена становится постоянной. Башня степеней определяется следующим образом: $a_1 = 2, \; a_{i+1} = 2^{a_i}$; а $a_i$ mod(n) означает остаток от деления $a_i$ на $n.$
|
|