Funkciók
Funkciók, vagy függvények, a matematikában olyan hozzárendelések, amelyek minden bemeneti elemhez pontosan egy kimeneti elemet rendelnek. Formálisan egy f: A → B hozzárendelés, A az értelmezési tartomány, B a célhalmaz (kódomain). Minden x ∈ A-ra f(x) ∈ B adódik; a függvény képét gyakran Im(f) vagy f(A)-nak hívjuk.
Függvények lehetnek injektívak, surjektívak vagy bijektívak. Injektív: különböző inputokhoz különböző kimenetek tartoznak. Surjektív: a célhalmaz minden
Grafikusan a függvény grafikonja az x–y síkon ábrázolható úgy, hogy minden bemeneti értékhez a hozzárendelt kimenet
Műveletek közé tartozik a kompozíció: (f ∘ g)(x) = f(g(x)). Invertálhatóság: ha f bijektív, létezik f^{-1}: B → A,
Alkalmazások: a funkciók a valós világ modellezésében és a számítástechnikában is alapvetőek. Gyakori példák közé tartozik