Korisnički Kontrolni Panel
Pogledajte svoj profil
Pogledajte svoje postove
ČPP
Prijavite se

Matematički forum na kojem možete da diskutujete o raznim matematičkim oblastima, pomognete drugima oko rešavanja zadataka, a i da dobijete pomoć kada vam zatreba


















Index stranica OSTALE MATEMATIČKE OBLASTI TEORIJA SKUPOVA

Suma simetričnih razlika – opštinsko takmičenje 2015.

[inlmath]C\backslash\left(A\cap B\right)=\left(C\backslash A\right)\cup\left(C\backslash B\right)[/inlmath]

Suma simetričnih razlika – opštinsko takmičenje 2015.

Postod ognjentesic » Sreda, 17. Jun 2020, 23:13

Zadatak: Neka su [inlmath]A[/inlmath], [inlmath]B[/inlmath] i [inlmath]C[/inlmath] konačni skupovi za koje važi
[dispmath]|A\Delta C|+|B\Delta C|=|A\Delta B|[/dispmath] Dokazati da tada važi
[dispmath]A\cap B\subseteq C\subseteq A\cup B[/dispmath] (Za skupove [inlmath]X[/inlmath] i [inlmath]Y[/inlmath] označili smo [inlmath]X\Delta Y=(X\setminus Y)\cup(Y\setminus X)[/inlmath] što se naziva simetrična razlika skupova [inlmath]X[/inlmath] i [inlmath]Y[/inlmath].)

Rešenje: Označimo sa [inlmath]p,q,r,s,t,u,v[/inlmath] kardinalnosti određenih delova Venovog dijagrama kao na slici:

skupovi.png
kardinalost odgovarajućih delova
skupovi.png (6.04 KiB) Pogledano 623 puta

Tada imamo [inlmath]|A\Delta C|=p+q+u+v[/inlmath], [inlmath]|B\Delta C|=q+r+s+v[/inlmath], [inlmath]|A\Delta B|=p+s+r+u[/inlmath]. Dakle, jednakost iz postavke prevodi se na
[dispmath]p+2q+r+s+u+2v=p+s+r+u,[/dispmath] što se svodi na [inlmath]2q+2v=0[/inlmath], a odavde dobijamo [inlmath]q=v=0[/inlmath]. No, [inlmath]q=0[/inlmath] daje upravo [inlmath]A\cap B\subseteq C[/inlmath], a [inlmath]v=0[/inlmath] daje [inlmath]C\subseteq A\cup B[/inlmath], što je upravo i trebalo dokazati.

Konkretno, nije mi jasna poslednja rečenica rešenja, dok mi je ostatak rešenja jasan.
Napomena: Zadatak sa opštinskog takmičenja 12.12.2015. godine, 1A razreda.
 
Postovi: 26
Zahvalio se: 9 puta
Pohvaljen: 0 puta

Sharuj ovu temu na:

Share on Facebook Facebook Share on Twitter Twitter Share on MySpace MySpace Share on Google+ Google+

Re: Suma simetričnih razlika – opštinsko takmičenje 2015.

Postod Daniel » Petak, 19. Jun 2020, 08:24

ognjentesic je napisao:No, [inlmath]q=0[/inlmath] daje upravo [inlmath]A\cap B\subseteq C[/inlmath],

Kako smo sa [inlmath]q[/inlmath] označili kardinalnost skupa [inlmath](A\cap B)\setminus C[/inlmath], a pokazalo se da je kardinalnost tog skupa nula, tj. da taj skup ne sadrži elemente, to znači da ne postoji nijedan element koji pripada skupu [inlmath]A\cap B[/inlmath] a ne pripada skupu [inlmath]C[/inlmath]. To, opet, znači da svaki element koji pripada skupu [inlmath]A\cap B[/inlmath] mora pripadati i skupu [inlmath]C[/inlmath], a odatle, imajući u vidu definiciju podskupa, sledi da je [inlmath]A\cap B[/inlmath] podskup skupa [inlmath]C[/inlmath].

ognjentesic je napisao:a [inlmath]v=0[/inlmath] daje [inlmath]C\subseteq A\cup B[/inlmath], što je upravo i trebalo dokazati.

(Sad ide copy/paste gornje rečenice, s izmenjenim oznakama)
Kako smo sa [inlmath]v[/inlmath] označili kardinalnost skupa [inlmath]C\setminus(A\cup B)[/inlmath], a pokazalo se da je kardinalnost tog skupa nula, tj. da taj skup ne sadrži elemente, to znači da ne postoji nijedan element koji pripada skupu [inlmath]C[/inlmath] a ne pripada skupu [inlmath]A\cup B[/inlmath]. To, opet, znači da svaki element koji pripada skupu [inlmath]C[/inlmath] mora pripadati i skupu [inlmath]A\cup B[/inlmath], a odatle, imajući u vidu definiciju podskupa, sledi da je [inlmath]C[/inlmath] podskup skupa [inlmath]A\cup B[/inlmath].
I do not fear death. I had been dead for billions and billions of years before I was born, and had not suffered the slightest inconvenience from it. – Mark Twain
Korisnikov avatar
Daniel  OFFLINE
Administrator
 
Postovi: 9300
Lokacija: Beograd
Zahvalio se: 5151 puta
Pohvaljen: 4951 puta

Re: Suma simetričnih razlika – opštinsko takmičenje 2015.

Postod ognjentesic » Subota, 20. Jun 2020, 23:09

Shvatio sam, hvala.
 
Postovi: 26
Zahvalio se: 9 puta
Pohvaljen: 0 puta


Povratak na TEORIJA SKUPOVA

Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 31 gostiju

cron

Index stranicaTimObriši sve kolačiće boarda
Danas je Petak, 29. Mart 2024, 00:12 • Sva vremena su u UTC + 1 sat
Pokreće ga phpBB® Forum Software © phpBB Group
Prevod – www.CyberCom.rs