arrow_backCentar znanja
Matoteka · Centar znanja · Lekcija 2

Teorija skupova i operacije nad skupovima

Skupovi su jezik kojim matematika vrlo precizno govori o tome šta pripada, šta ne pripada, šta je zajedničko i kako se uslovi međusobno presecaju. Bez ovog jezika teško je sigurno raditi sa intervalima, domenima i sistemima nejednačina.

Naučićeš

kako da razlikuješ element skupa, podskup i partitivni skup.

Najveća zamka

mešanje oznaka ∈ i ⊆, kao i zamena unije i preseka.

Prijemni fokus

rad sa intervalima i pravilno presecanje uslova pri rešavanju sistema nejednačina.

Trajanje

30 do 40 minuta pažljivog rada

Predznanje

nije potrebno mnogo više od osnovne logike i pažljivog čitanja oznaka

Glavna veština

precizno čitanje pripadanja, podskupa i operacija nad skupovima

Interaktivno

canvas Venn laboratorija za uniju, presek, razliku i simetričnu razliku

Brza navigacija

Najstabilniji redosled je: zašto ova tema postoji, kako se nalazi modul i argument, kako se prelazi između oblika, pa tek onda Moivreova formula i koreni.

1. Zašto je ova lekcija važna

Skupovi su alat za organizovanje uslova

Čim u zadatku imaš više ograničenja, više intervala ili više mogućih slučajeva, skoro sigurno zapravo radiš sa skupovima. Zbog toga ova lekcija nije izolovana teorija, već osnova za mnogo kasnijih tema u algebri, analizi i geometriji.

Gde se skupovi pojavljuju kasnije

  • presek intervala kod sistema nejednačina
  • unija rešenja kada zadatak ima više dopuštenih slučajeva
  • domen funkcije kao skup svih dozvoljenih vrednosti

Šta ovde stvarno učiš

  • kako da precizno čitaš oznake i ne mešaš nivoe jezika
  • kako da vizuelizuješ skupovne operacije preko Venovih dijagrama
  • kako da isti problem čitaš i grafički i algebarski
2. Osnovni pojmovi

Skup, element, podskup i partitivni skup

Skup je dobro određena celina objekata. Objekte koji mu pripadaju zovemo elementi. Odatle počinje cela priča.

Skup i pripadanje

Ako je \(A = \{1, 2, 4\}\), onda važi:

\[2 \in A, \qquad 3 \notin A\]

Oznaka \(\in\) govori da je neki objekat element skupa.

Podskup

Kažemo da je \(A \subseteq B\) ako je svaki element skupa \(A\) ujedno i element skupa \(B\).

\[A = \{1, 2\}, \qquad B = \{1, 2, 3, 4\}\]
\[A \subseteq B\]

Oznaka \(\subseteq\) ne govori o jednom elementu, nego o odnosu dva skupa.

Pravi podskup

Ako je \(A \subseteq B\), ali pri tom \(A \ne B\), onda pišemo \(A \subset B\).

\[\{1, 2\} \subset \{1, 2, 3\}\]

Partitivni skup

Partitivni skup skupa \(A\), oznaka \(\mathcal{P}(A)\), jeste skup svih podskupova skupa \(A\).

\[A = \{a, b\}\]
\[\mathcal{P}(A) = \{\varnothing, \{a\}, \{b\}, \{a,b\}\}\]

Ako skup \(A\) ima \(n\) elemenata, onda njegov partitivni skup ima \(2^n\) elemenata.

Proveri sebe: šta je pogrešno u zapisu 2 \u2286 A?

Broj \(2\) je element, nije skup. Zato ovde treba koristiti \(2 \in A\), a ne oznaku za podskup.

3. Operacije nad skupovima

Unija, presek, razlika i simetrična razlika

Svaka od ovih operacija odgovara vrlo jasnom pitanju: šta je zajedno, šta je zajedničko, šta ostaje samo levo i šta pripada tačno jednom od skupova.

Unija

\[A \cup B\]

Svi elementi koji pripadaju skupu \(A\) ili skupu \(B\), ili oba.

Presek

\[A \cap B\]

Samo elementi koji pripadaju i skupu \(A\) i skupu \(B\).

Razlika

\[A \setminus B\]

Elementi koji su u \(A\), ali nisu u \(B\).

Simetrična razlika

\[A \triangle B\]

Elementi koji pripadaju tačno jednom od skupova.

Najkraća intuicija

Unija spaja, presek zadržava zajedničko, razlika uklanja ono sto je u drugom skupu, a simetrična razlika zadržava samo ono sto nije zajedničko.

4. Interaktivni laboratorij

Venn laboratorija za operacije nad skupovima

Izaberi operaciju, zatim klikni neki element u dijagramu. Dobićeš odgovor da li taj element pripada rezultujućem skupu i zašto. Na ovaj način vrlo brzo razvijaš sigurnu intuiciju za Venn dijagrame.

Klikni element u dijagramu. Na telefonu koristi dodir. Oznaka U predstavlja univerzalni skup.

Aktivna operacija

A ∪ B

Unija sadrži sve elemente koji se nalaze u skupu A, u skupu B, ili u oba skupa odjednom.

Izabrani element: 1

1 ∈ A, 1 ∉ B.

1 A ∪ B

Fiksni skupovi u laboratoriji

A = { 1, 2, 3, 5 }, B = { 3, 4, 5, 6 }. Elementi 7 i 8 su u univerzalnom skupu, ali van A i B.

Kako da učiš iz ovog laboratorijuma

Pokušaj da prvo sam pogodiš šta će se desiti sa operacijom, pa tek onda proveri ekran. Ako rezultat odgovara tvojoj predikciji, intuicija se izgrađuje. Ako ne odgovara, pažljivo pročitaj objašnjenje i pokušaj ponovo sa drugim elementom.

5. Vođeni primeri

Kako se računaju skupovne operacije u praksi

Primeri su raspoređeni tako da idu od diskretnih skupova ka intervalima i Kartezijevom proizvodu.

Primer 1: Diskretni skupovi

Neka su

\[A = \{1,2,3,5\}, \qquad B = \{3,4,5,6\}\]

Tada dobijamo:

\[A \cup B = \{1,2,3,4,5,6\}\]
\[A \cap B = \{3,5\}\]
\[A \setminus B = \{1,2\}\]
\[B \setminus A = \{4,6\}\]
\[A \triangle B = \{1,2,4,6\}\]

Vredi obratiti pažnju da se zajednički elementi \(3\) i \(5\) pojavljuju u preseku, a nestaju iz simetrične razlike.

Mikro-provera: da li je 3 \u2208 A \\ B?

Ne, jer je \(3\) i u skupu \(A\) i u skupu \(B\). Razlika \(A \setminus B\) zadržava samo ono sto je u \(A\), a nije u \(B\).

Primer 2: Rad sa intervalima

Neka su

\[A = [-1,4), \qquad B = (2,6]\]

Tada je zajednički deo:

\[A \cap B = (2,4)\]

Unija je:

\[A \cup B = [-1,6]\]

Razlika \(A \setminus B\) zadržava ono sto je u \(A\), a nije u \(B\):

\[A \setminus B = [-1,2]\]

Kod intervala je ključno paziti na otvorene i zatvorene krajeve.

Primer 3: Partitivni skup

Ako je

\[C = \{a,b,c\}\]

onda partitivni skup ima \(2^3 = 8\) elemenata:

\[\mathcal{P}(C) = \{ \varnothing, \{a\}, \{b\}, \{c\}, \{a,b\}, \{a,c\}, \{b,c\}, \{a,b,c\} \}\]

Najčešća greška je zaboravljanje praznog skupa i samog skupa \(C\).

Mikro-provera: koliko elemenata ima P({1,2,3,4})?

Skup ima \(4\) elementa, pa njegov partitivni skup ima \(2^4 = 16\) elemenata.

Primer 4: Kartezijev proizvod

Neka su

\[X = \{1,2\}, \qquad Y = \{a,b,c\}\]

Onda je

\[X \times Y = \{ (1,a), (1,b), (1,c), (2,a), (2,b), (2,c) \}\]

Redosled je važan: uređeni par \((1,a)\) nije isto sto i \((a,1)\). Baš zato je Kartezijev proizvod prirodan uvod u koordinatni sistem.

6. Korisni obrasci

Standardna pravila koja ubrzavaju rad

Ove relacije ne treba samo pamtiti. Treba ih umeti pročitati i odmah prepoznati u zadatku.

Komutativnost

\[A \cup B = B \cup A, \quad A \cap B = B \cap A\]

Redosled skupova nije važan za uniju i presek.

Asocijativnost

\[(A \cup B) \cup C = A \cup (B \cup C)\]

Isto važi i za presek. Grupisanje ne menja rezultat.

Distributivnost

\[A \cap (B \cup C) = (A \cap B) \cup (A \cap C)\]

Skupovne operacije imaju jasnu paralelu sa algebarskim računom.

De Morgan za skupove

\[(A \cup B)^c = A^c \cap B^c\]

Negacija ili komplement menja uniju u presek i obrnuto.

Praktičan savet

Kad god se zbuniš, nacrtaj mali Venn dijagram ili testiraj nekoliko karakterističnih elemenata. To vrlo brzo otkriva da li zapis koji si dobio ima smisla.

7. Česte greške

Ovde učenici najčešće pogreše

Skupovi deluju jednostavno, ali upravo zato mnogi preskoče preciznost i naprave formalnu grešku.

Mešanje \(\in\) i \(\subseteq\)

Jedno govori o pripadanju elementa skupu, drugo o odnosu između dva skupa.

Unija nije isto sto i presek

Unija spaja sve, a presek zadržava samo zajedničke elemente. To je najčešća početna zamena.

Razlika nije simetrična

Uglavnom važi \(A \setminus B \ne B \setminus A\). Redosled ovde jeste važan.

Pogrešno brojanje partitivnog skupa

Često se zaboravi prazni skup ili sam skup \(A\), pa se dobije premalo podskupova.

8. Veza sa prijemnim zadacima

Kako se teorija skupova direktno koristi na prijemnom

Najčešće se ne traži suva definicija skupa, već sposobnost da uslove i rešenja zapišeš i kombinuješ kao skupove.

Sistemi nejednačina = presek skupova rešenja

Ako prva nejednačina daje rešenje \(A\), a druga rešenje \(B\), onda sistem traži oba uslova istovremeno:

\[\text{rešenje sistema} = A \cap B\]

Ovo je jedan od najvažnijih praktičnih prenosa ove lekcije.

Više slučajeva = unija skupova rešenja

Kada zadatak ima dva dozvoljena slučaja, recimo \(x < -1\) ili \(x > 3\), ukupno rešenje nije presek nego unija:

\[(-\infty,-1) \cup (3,\infty)\]

Na prijemnim ispitima ovo je česta tačka gubljenja poena.

Prijemni mentalni test

Ako zadatak traži da vaze svi uslovi odjednom, misli na presek. Ako zadatak prihvata jedan ili drugi slučaj, misli na uniju.

9. Vezbe

Kratka provera razumevanja

Probaj najpre samostalno, pa tek onda otvori rešenje.

Zadatak 1: Pripadanje

Ako je \(A = \{2,4,6\}\), da li važi \(4 \in A\)?

Rešenje

Da. Broj \(4\) je jedan od elemenata skupa \(A\).

Zadatak 2: Operacije nad skupovima

Ako su \(A=\{1,2,3\}\) i \(B=\{3,4\}\), odredi \(A \cap B\).

Rešenje
\[A \cap B = \{3\}\]

Zadatak 3: Partitivni skup

Koliko elemenata ima \(\mathcal{P}(\{a,b,c,d\})\)?

Rešenje

Skup ima \(4\) elementa, pa partitivni skup ima \(2^4 = 16\) elemenata.

Zadatak 4: Kartezijev proizvod

Odredi \(\{1,2\} \times \{x,y\}\).

Rešenje
\[\{1,2\} \times \{x,y\} = \{(1,x),(1,y),(2,x),(2,y)\}\]
Glavni uvid lekcije

Skupovi su način organizovanja matematičnih uslova

Ključni princip

\[\text{zajednički uslovi} = \cap, \qquad \text{alternativni slučajevi} = \cup\]

Skupovi nisu samo način zapisivanja elemenata. Oni su način organizovanja matematičnih uslova.

10. Završni rezime

Šta treba da zapamtiš iz ove lekcije

Ako sledeće stavke čitaš bez nejasnoća, lekcija je dobro usvojena.

Pripadanje i podskup

\(\in\) govori o pripadanju elementa skupu, a \(\subseteq\) o odnosu dva skupa.

Unija

\(A \cup B\) spaja sve elemente iz oba skupa.

Presek

\(A \cap B\) zadržava samo zajedničke elemente.

Razlika

\(A \setminus B\) nije isto sto i \(B \setminus A\).

Partitivni skup

\(\mathcal{P}(A)\) ima \(2^n\) elemenata ako skup \(A\) ima \(n\) elemenata.

Kartezijev proizvod

Gradi skup uređenih parova i uvodi te u koordinatni sistem.

Prijemni primena

Na prijemnom, sistemi uslova se vrlo često čitaju kao preseci ili unije intervala.

Sledeći prirodan korak je lekcija o binarnim relacijama, gde Kartezijev proizvod postaje osnova za relacije, klase ekvivalencije i poredak.