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

от Уикипедия, свободната енциклопедия
Направо към: навигация, търсене

Равномощни множества са две множества, между които съществува биекция. Терминът мощност (равномощност) на множества стои в основата на теорията на множествата. За нея са от интерес само такива свойства на множествата, които зависят от тяхната мощност или от тяхната наредба. Равномощността е релация на еквивалентност. Равномощните множества образуват класове на еквивалентност, които се наричат кардинали или мощности. В семейството на кардиналите могат да се дефинират действия близки по свойства до аритметичните действия при естествените числа. Освен това съществува биекция между естествените числа и кардиналите на крайните множества, затова вместо кардинал се използва понятието кардинално число. Две крайни множества са равномощни, ако имат еднакъв брой елементи. Под мощност на едно крайно множество се разбира също броят на неговите елементи. Равномощността на две множества \mathcal{A} и \mathcal{B} се бележи с: \mathcal{A}\approx\mathcal{B}.

Примери[редактиране | edit source]

  • Множествата на естествените и на рационалните числа са равномощни, а на естествените и реалните — не, което може да се покаже чрез диагоналния метод на Кантор.
  • Равномощни са едно безкрайно множество и множеството на неговите крайни подмножества.
  • Равномощни са множеството на реалните числа и множеството на монотонните функции на една реална променлива.
  • За дадено безкрайно множество \mathcal{X} равномощни са множеството от всички метрични пространства (\mathcal{X},d) и множеството от подмножества на \mathcal{X}.