Шекті жиын

Уикипедия — ашық энциклопедиясынан алынған мәлімет
Мұнда ауысу: шарлау, іздеу

Шекті жиын — элементтер саны шектеулі жиын, яғни жиынға мүше элементтер санына теі болатын теріс емес k бүтін саны табылады. Кері жағдайда жиын шексіз жиын деп аталады.

Анықтамасы[өңдеу]

Егер X жиынының Y жиынына биективті сәйкестік табылса онда бұл жиындар эквивалентті деп аталады. Егер X пен Y жиындары эквивалентті болса, бұл ақиқатты былай ~X \sim Y немесе ~|X|=|Y| деп жазып, жиындардың қуаттылығы бірдей деп айтады.

\ X жиыны ~\{1, 2, \dots, n\} жиынымен қандай да бір теріс емес бүтін \ n үшін эквивалентті болса онда \ X жиынын шекті деп атайды. Ал \ n саны \ X жиыны элементтер саны деп атайды, ~|X|=n.[1]

Жеке түрі болатын бос жиын да шекті жиын болып табылады, оның элементтер саны 0-ге тең, яғни, |\emptyset|= 0.

Сілтемелер[өңдеу]

  1. Соболева Т. С., Чечкин А. В. Дискретная математика — Академия, 2006. — ISBN 5-7695-2823-0.