Potenčna množica

Potenčna množica

Avtor: E-um (vsebinsko), Skupina NAUK (tehnično)

Uvod

Spoznali smo že, da so lahko elementi množic zelo različne stvari. V zanimivi množici, ki jo bomo spoznali, bodo elementi kar podmnožice dane množice.



Jana ima tri sošolce, ki so ji všeč: Žiga, Gala in Naceta. Ugiba, kateri od fantov je zaljubljen vanjo. Ugotovila je, da je veliko možnosti. Lahko so vsi trije, lahko sta Žiga in Gal, ali Žiga in Nace, ali Gal in Nace, ali samo Žiga, ali samo Gal, ali samo Nace in čisto na koncu je ugotovila, da je možno, da ni vanjo zaljubljen nihče.

Če naštejemo vse možnosti,

Žiga
Gal
Nace
Žiga
Gal
Žiga
Nace
Gal
Nace
ŽigaGalNacenihče


smo dobili ravno množico, ki ima za svoje elemente vse podmnožice "treh fantov".

(zaljubljena jana.gif)

Potenčna množica

Kako bi zapisali množico vseh podmnožic množice ?

(Podmnozice.gif)



Zapišimo množico vseh podmnožic množice .


(podmnozice_izpis1.jpg)



POTENČNA MNOŽICA množice je množica vseh njenih podmnožic.

Moč potenčne množice

Kolikšna je moč potenčne množice množice ? Prešteti moramo vse podmnožice množice , kar je isto, če preštejemo elemente



Kolikšna je moč potenčne množice množice , ki ima 4 elemente?



Preveri

Pravilno Naprej

Žal je vsaj en odgovor napačen. Poskusi ponovno! Ponovno Preskoči to nalogo

Moč potenčne množice z elementi

Poskusimo skupaj določiti, kolikšna je moč potenčne množice , ki ima elementov.

Kako sestavimo poljubno podmnožico množice ? Za elemente množice se zaporedoma odločamo, ali jih izberemo ali ne.

Katere podmnožice množice sestavimo s posameznimi odločitvami?


(drevoN.gif)

Preizkusi se

Množice na desni strani nesi z miško na ustrezna mesta na drevesu.


Aplikacija RiŠ se ni mogla zagnati. Prosim preverite, ali imate v brskalniku namescen program Java 1.4.2 (ali novejsi) (Kliknite tu za namestitev Jave)



Nadaljuj

Preizkusi se

Tako dobimo vse možne podmnožice in po različnih poteh med seboj različne podmnožice. Število vseh podmnožic je tako enako številu poti.

(drevo2.gif)



Če ima množica elementov, se drevo razveja -krat:

(drevo1.gif)



Če ima množica elementov, je moč njene potenčne množice .



Od kod izvira ime POTENČNA množica? Namig

Obravnavano množico imenujemo potenčna množica, ker je njena moč potenca števila 2.

Številske množice

Oglejmo si številske množice:

  • množica naravnih števil:
  • množica celih števil:
  • množica racionalnih števil:
  • množica realnih števil:

    Očitno velja, da so podmnožice:

Preveri svoje znanje 1

Kakšna je moč potenčne množice za množico ?



Preveri

Pravilno Naprej

Žal je odgovor napačen. Poskusi ponovno! Ponovno Preskoči to nalogo

Preveri svoje znanje 2

Zapiši vse elemente množice in , njeno potenčno množico in ugotovi moč .



Preveri

Pravilno Naprej

Žal je odgovor napačen. Poskusi ponovno! Ponovno Preskoci to nalogo

1. dodatna naloga

Zapiši potenčne množice za množice:



Preveri

Pravilno Naprej

Žal je odgovor napačen. Poskusi ponovno! Ponovno Preskoči to nalogo

2. dodatna naloga

Določi moč potenčnih množic za množice:

a) in



b)



c)



Preveri

Pravilno Naprej

Žal je odgovor napačen. Poskusi ponovno! Ponovno Preskoči to nalogo

3. dodatna naloga

a) Kolikšna je moč množice , če je moč njene potenčne množice 16?



b) Ali obstaja množica , za katero je moč njene potenčne množice 30?



Preveri

Pravilno Naprej

Žal je odgovor napačen. Poskusi ponovno! Ponovno Preskoči to nalogo

4. dodatna naloga

Naj bo množica množica vseh štirimestnih naravnih števil, manjših od 2000, ki so deljiva hkrati s 7 in s 25. Kolikšna je moč množice in kolikšna je moč njene potenčne množice?



Preveri

Pravilno Naprej

Žal je odgovor napačen. Poskusi ponovno! Ponovno Preskoči to nalogo

5. dodatna naloga

Ali lahko iz sklepaš na ? Odgovor utemelji.



Preveri

Pravilno Utemeljitev Končaj

Žal je odgovor napačen. Poskusi ponovno! Ponovno Končaj

Vsak element množice je podmnožica množice , zato je tudi podmnožica množice (ker je . Od tod sledi, da je vsak element iz tudi element iz , torej
0%
0%