Направо към съдържанието

Равномощни множества

от Уикипедия, свободната енциклопедия

Равномощни множества са две множества, между които съществува биекция. Термините мощност и равномощност на множества стоят в основата на теорията на множествата. За нея са от интерес само такива свойства на множествата, които зависят от тяхната мощност или от тяхната наредба. Равномощността е релация на еквивалентност.[1] Равномощните множества образуват класове на еквивалентност, които се наричат кардинали или мощности.[2] В семейството на кардиналите могат да се дефинират действия близки по свойства до аритметичните действия при естествените числа. Освен това, съществува биекция между естествените числа и кардиналите на крайните множества, затова вместо кардинал се използва понятието кардинално число. Две крайни множества са равномощни, ако имат еднакъв брой елементи. Под мощност на едно крайно множество се разбира броят на неговите елементи. Равномощността на две множества и се бележи с: .

  • Множествата на естествените и на рационалните числа са равномощни, а на естествените и реалните – не, което може да се покаже чрез диагоналния метод на Кантор.
  • Равномощни са едно безкрайно множество и множеството на неговите крайни подмножества.
  • Равномощни са множеството на реалните числа и множеството на монотонните функции на една реална променлива.
  • За дадено безкрайно множество равномощни са множеството от всички метрични пространства и множеството от подмножества на .
  1. Suppes, Patrick. Axiomatic Set Theory. Dover, 1972, [originally published by D. van Nostrand Company in 1960]. ISBN 0486616304.
  2. Enderton, Herbert. Elements of Set Theory. Academic Press Inc., 1977. ISBN 0-12-238440-7.