Крайно множество
From Wikipedia, the free encyclopedia
Крайното множество е множество, което има ограничен брой елементи. С други думи, това е множество, чиито елементи принципно биха могли да бъдат преброени. Например, е крайно множество с пет елемента. Броят на елементите е естествено число и се нарича кардиналност на множеството. Множество, което има безброй елементи, се нарича безкрайно множество. Например, множеството на всички положителни числа е безкрайно –
.
Крайните множества са от особено значение в комбинаториката (математическото изследване на броенето). Много от аргументите, касаещи крайни множества, разчитат на принципа на Дирихле, който гласи, че не може да съществува инективна функция от по-голямо крайно множество към по-малко крайно множество.