Usuari:Mcapdevila/Funció discreta

Una funció discreta $f\,$ és una funció matemàtica el domini i codomini de la qual estan continguts en $\mathbb {N}$ , és a dir, és una funció:

$F:S\subseteq \mathbb {N} \rightarrow S'\subseteq \mathbb {N}$

El domini d'aquestes funcions és un conjunt discret (és a dir, finit o numerable), i es tracta d'una funció (on un element del domini no pot estar associat a més d'un del codomini) el seu conjunt imatge també ho és. Una funció discreta no s'ha de confondre amb una funció discontínua, ja que aquestes últimes corresponen a funcions reals definides per trams. Aquest tipus de funcions són molt comuns en les branques de matemàtica discreta i teoria de computació, donat el maneig finit de dades que en ells s'utilitza.

Vegeu també

• Funció contínua
• Funció signe