Aufgabe:
Sei (Qn)∞n=0 eine beliebige Folge, die die Rekurrenz Qn+2 − 2Qn+1 − Qn = 0 (n ∈ N) erfüllt, und sei bn = Q2n+1 − QnQn+2 (n ∈ N). Muss die Folge (bn)∞n=0 eine Rekurrenz erfüllen? Von welcher Ordnung?
Problem/Ansatz:
Wie kann ich das beantworten, ohne zu wissen, was Q ist?