Iteracja funkcji – złożenie funkcji z nią samą[1]. Dla funkcji , czyli działania jednoargumentowego, jej -tą iteracją nazywa się każdą funkcję postaci:
Powyższy wzór nie wymaga nawiasów, ponieważ składanie funkcji jest działaniem łącznym[2].
Rola w matematyce
Za pomocą iteracji można definiować różne pojęcia matematyczne jak:
W analizie matematycznej, konkretniej rachunku różniczkowym, używa się iteracji różniczkowania, zwanych pochodnymi wyższych rzędów. Na iteracjach opierają się niektóre metody numeryczne, np. rozwiązywania nieliniowych równań liczbowych jak metoda Newtona czy procedury oparte na twierdzeniu Banacha[3][4]. Przez własności iteracji definiuje się też niektóre fraktale jak zbiory Julii czy Mandelbrota[5]. Problem Collatza w teorii liczb dotyczy własności iteracji pewnej funkcji na zbiorze liczb naturalnych.
Zobacz też
Przypisy
Bibliografia
Linki zewnętrzne
Wikiwand - on
Seamless Wikipedia browsing. On steroids.