Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
iterated_function [2013/09/09 15:52] nikolaj |
iterated_function [2014/03/21 11:11] (current) |
||
---|---|---|---|
Line 1: | Line 1: | ||
===== Iterated function ===== | ===== Iterated function ===== | ||
- | ==== Definition ==== | + | ==== Set ==== |
- | | $ f:X\to X $ | | + | | @#55CCEE: context | @#55CCEE: $ f:X\to X $ | |
- | | $ n\in \mathbb N, n\neq 0 $ | | + | | @#55CCEE: context | @#55CCEE: $ n\in \mathbb N, n\neq 0 $ | |
- | ^ $ f^n $ ^ | + | | @#FFBB00: definiendum | @#FFBB00: $ f^n $ | |
- | ^ $ f^1=f $ ^ | + | Iteratively defined as follows: |
- | ^ $ f^{n}=f\circ f^{n-1} $ ^ | + | |
- | ==== Ramifications ==== | + | | @#FFBB00: definiendum | @#FFBB00: $ f^1:=f $ | |
- | === Predicates === | + | | @#FFBB00: definiendum | @#FFBB00: $ f^{n}:=f\circ f^{n-1} $ | |
- | We call a function //idempotent// if $f^2=f$. We say it's an //involution// if $f^2=\text{id}$. | + | |
+ | ==== Discussion ==== | ||
==== Parents ==== | ==== Parents ==== | ||
=== Subset of === | === Subset of === | ||
[[Unary operation]] | [[Unary operation]] | ||
- | === Requirements === | + | === Context === |
[[Relation concatenation]], | [[Relation concatenation]], | ||
[[Natural number]] | [[Natural number]] |