Une fonction d’un ensemble (l’ensemble de départ / domaine) vers un ensemble (l’ensemble d’arrivée) est une règle qui associe à chaque élément exactement un . L’ensemble de toutes les sorties réellement atteintes est l’image.
Les fonctions sont l’ossature de toutes les mathématiques — l’analyse étudie leurs dérivées et leurs intégrales, l’algèbre linéaire étudie les fonctions linéaires (matrices) et l’informatique les étudie comme des algorithmes.
Une fonction peut être définie par :
- une formule (),
- un graphe (ensemble des points ),
- un tableau de couples entrée-sortie,
- ou une règle verbale.
Le test de la droite verticale distingue les fonctions des relations quelconques : toute droite verticale coupe le graphe d’une fonction au plus une fois.