Home

eindigheid

Eindigheid is het begrip van een begrensde omvang of duur. In wiskunde, informatica en filosofie verwijst eindigheid naar het feit dat iets een limiet heeft aan het aantal elementen of aan de duur ervan. Het tegenovergestelde is oneindigheid.

In de wiskunde is een verzameling eindig als zij een eindige kardinaliteit heeft; er bestaat een natuurlijk

Eindigheid speelt een centrale rol in algebra en combinatoriek: een groep is eindig als het aantal elementen

In de informatica is eindigheid nauw verbonden met terminatie: een algoritme of programma eindigt wanneer het

Historisch en filosofisch gezien wordt eindigheid in relatie tot oneindigheid besproken in verschillende tradities: het vergelijkt

getal
n
en
een
bijection
met
de
verzameling
{1,
...,
n}.
Voorbeelden:
de
verzameling
{a,
b,
c}
is
eindig;
de
verzameling
van
natuurlijke
getallen
N
is
oneindig.
Finite
objecten
kunnen
ook
worden
gekarakteriseerd
via
definities
zoals
eindige
sommen,
eindige
talen
en
eindige
grafen.
(de
orde)
eindig
is;
vergelijkbare
begrippen
bestaan
voor
ringen
en
velden.
In
de
analyse
en
combinatoriek
wordt
eindigheid
vaak
gehanteerd
bij
tellingen
en
bij
het
beperken
van
mogelijkheden.
na
een
eindig
aantal
stappen
een
resultaat
oplevert
of
stopt.
Dit
concept
is
fundamenteel
voor
structureren
van
loops
en
voor
de
analyse
van
berekeningsdoelen.
begrensdheid
met
onbeperktheid
en
heeft
invloed
gehad
op
onderwerpen
zoals
tijd,
ruimte
en
kennis.
Zie
ook
oneindigheid,
termination,
eindige
automaten.