2^{m} Maja: Czy ktoś mógłby "po ludzku" wyjaśnić, jak podać wzór jawny na 2^m ? Taki przykład: s_2n = 2s_n + 7n + 3

PW: Co ma wspólnego postawione pytanie z "takimprzykładem"?

Maja: Hmmm... zawsze w pytaniach "teoretycznych" pojawia się pytanie "a może jakiś przykład"? Zatem takowy podałam, aby nie było nieścisłości. Wzór na 2^m powstaje ze wzoru s_2n, to wiadomo.

PW: Pierwsze słyszę. Obiło mi się o uszy, że 2^m = (1+1)^m = rozwinięcie potęgi sumy wedle Newtona, ale takiej ogólnej zależności między 2^m a jakimś bliżej nie określonym S_2n, co to wiadomo − nie kojarzę. Bawisz się może funkcjami tworzącymi?

Maja: Nie mam pojęcia czym się bawię Pojęcia "tłumaczenia" na zajęciach nie istnieje. To jest zamiana ciągu rekurencyjnego na taki jakiś dziwny... oczywiście, zwykła rekurencja liniowa na wzór jawny śmiga pięknie, tylko z tym jednym jedynym przejściem nic nie rozumiem. Ba, gdyby chociaż jakieś sensowne materiały na ten temat były