Definicja rekurencyjna ciągu

[PinkiePie]

Podaj definicję rekurencyjną ciągu:
a)\(\displaystyle{ (2,2^2,(2^{2})^2,((2^2)^2)^{2},...)}\) czyli ciągu \(\displaystyle{ (2,4,16,256,...)}\)

b)\(\displaystyle{ (2, 2^2,2^{(2^2)}, 2^{(2^{(2^2)})},...)}\) czyli ciągu \(\displaystyle{ (2,4,16,65536,...)}\)

[a4karo]

Zastanów się jak kolejny wyraz powstaje z poprzedniego

[PinkiePie]

Wpadłem na pomysł przykładu b)
\(\displaystyle{ (P) seq(0)=2}\)
\(\displaystyle{ (R) seq(n)=2^{seq(n-1)}}\) dla \(\displaystyle{ n \ge 1}\)
ale za nic nie mogę wpaść na pomysł z przykładem a) tak żeby uwzględnić nawiasy

[a4karo]

B zrobiłeś ok.
Pomyśl jeszcze nad a. Moim zdaniem b jest trudniejsze.

[PinkiePie]

a)
\(\displaystyle{ (P) seq(0)=2}\)
\(\displaystyle{ (R) seq(n)=(seq(n-1))^2}\) dla \(\displaystyle{ n \ge 1}\)
?

[a4karo]

No właśnie.