Funkcje rekurencyjne - dziel i zwyciężaj

[pi0tras]

Cześć, mam na jednym przedmiocie na studiach równania rekurencyjne min. typu dziel i zwyciężaj, w książce wykładowcy jest twierdzenie o rozwiązaniach takiego równania i zastanawiam się czy nie jest błędne (wykładowca przyznaje dodatkowe punkty dla studentów którzy znajdują błędy w jego książce heh), wiecie gdzie mogę znaleźć twierdzenie o rozwiązaniach równania rekurencyjnego typu "dziel i zwyciężaj" gdzie problem dzielimy na \(\displaystyle{ b}\) pod problemów rozmiaru \(\displaystyle{ a}\) ? Z góry dziękuję i pozdrawiam

[Medea 2]

Musisz przytoczyć nam to twierdzenie, a jeżeli książka zawiera jego dowód, to możesz pokusić się o przepisanie także dowodu. Bez kursu jasnowidzenia trudno będzie mi je obalić (bądź ocalić) - nie wiem nawet, gdzie studiujesz.