Množica: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
m m/dp/pnp |
m/dp/slog |
||
Vrstica 1:
'''Mnóžica''' je v [[matematika|matematiki]] [[skupina]]
Glavni pojem teorije množic je ''pripadnost''. Element ''x'' lahko pripada množici ''M'' (<math>x\in M\, </math>) ali pa tudi ne (<math>x\not\in M\, </math>).▼
▲'''Mnóžica''' je v [[matematika|matematiki]] [[skupina]] odmišljenih (abstraktnih) ali stvarnih (konkretnih) reči. Te reči imenujemo elementi in jih med seboj ločimo (razlikujemo - tj. dva elementa med sabo ne moreta biti enaka). Medsebojne odnose ([[relacija|relacije]]), strukture in medsebojne preslikave množic preučuje [[teorija množic]].
▲Glavni pojem teorije množic je ''pripadnost''. Element ''x'' lahko pripada množici ''M'' (<math>x\in M</math>) ali pa tudi ne (<math>x\not\in M</math>).
▲Množico, ki ji ne pripada noben element imenujemo [[prazna množica]]. Vse druge množice vsebujejo vsaj po en element. Množico vseh elementov, o katerih je smiselno govoriti, imenujemo [[univerzalna množica]].
== Zapis množice ==
Množico se lahko
*
*
: <math> A=\{x; x\in\mathbb{N}\land x\leqslant 5\}</math>
*
: <math> B=\{n^2; n\in\mathbb{N}\} = \{1,4,9,16,25,\ldots\}</math>
Množico se lahko
== Računanje z množicami ==
* [[unija množic]] ''A'' in ''B'' je množica sestavljena iz elementov, ki pripadajo množici ''A'' ali množici ''B''
* [[presek množic]] ''A'' in ''B'' je množica sestavljena iz elementov, ki pripadajo množici ''A'' in množici ''B''
Vrstica 27 ⟶ 26:
* [[kartezični produkt]] množic ''A'' in ''B'' je množica sestavljena iz [[urejeni par|urejenih parov]], ki imajo za prvo komponento element množice ''A'', za drugo komponento pa element množice ''B''
Množice so med sabo urejene z relacijo »podmnožica«
== Neskončne množice ==
Vrstica 33 ⟶ 32:
Glavni problem, ki je sploh sprožil nastanek teorije množic, je vprašanje neskončno velikih množic. Ali so vse neskončno velike množice med seboj enakovredne? [[Georg Ferdinand Cantor]] je na vprašanje odgovoril nikalno. Pri tem je uporabil pojem [[ekvipolentnost]], ki opisuje, kdaj imata dve množici enako število elementov oziroma enako [[kardinalnost|moč]]. Pri [[končna množica|končnih množicah]] je opazil, da imata množici enako število elementov, [[če in samo če]] med njima obstaja [[bijektivna preslikava]]. To je potem posplošil na neskončne množice in definiral, da sta poljubni množici ekvipolentni, če med njima obstaja bijektivna preslikava.
Najmanjša neskončna množica je množica [[naravna števila|naravnih števil]] <math>\mathbb{N}\, </math>. Izkaže se, da je ekvipolentna množici [[cela števila|celih števil]] <math>\mathbb{Z}\, </math> in tudi množici [[racionalna števila|racionalnih števil]] <math>\mathbb{Q}\, </math>. Elemente teh množic se lahko
Zanimivo je, da množica [[realno število|realnih števil]] <math>\mathbb{R}\, </math> ni ekvipolentna zgoraj naštetim množicam. Cantor je v svojem znamenitem [[Cantorjev diagonalni dokaz|diagonalnem dokazu]] dokazal, da ima množica <math>\mathbb{R}\, </math> bistveno več elementov -
== Glej tudi ==
|