." src="file:///C:/Users/4CE7~1/AppData/Local/Temp/msohtmlclip1/01/clip_image026.png" style="height:19px; width:65px" />
Подмножества конечных множеств: Если исходное множество конечно, то у него существует конечное количество подмножеств. А именно, у -элементного множества существует подмножеств (включая
пустое). Чтобы убедиться в этом, достаточно заметить, что каждый элемент может либо входить, либо не входить в подмножество, а значит, общее количество подмножеств будет -кратным произведением двоек. Если же рассматривать только подмножества -элементного множества из элементов, то их количество выражается
биномиальным коэффициентом