Конечное множество | это... Что такое Конечное множество? (original) (raw)

Конечное множествомножество, количество элементов которого конечно, то есть, существует неотрицательное целое число k, равное количеству элементов этого множества. В противном случае множество называется бесконечным.

Формальное определение

Два множества X и Y называются эквивалентными, если существует биективное отображение одного множества в другое. Если множества X и Y эквивалентны, то этот факт записывают ~X \sim Y или ~|X|=|Y| и говорят, что множества имеют одинаковые мощности.

Множество \ X называется конечным, если оно эквивалентно множеству ~\{1, 2, \dots, n\} при некотором неотрицательном целом \ n. При этом число \ n называется количеством элементов множества \ X, что записывается как ~|X|=n.[1]

В частности, пустое множество является конечным множеством, количество элементов которого равно 0, то есть, |\emptyset|= 0.

Свойства

См. также

Примечания

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

Ссылки