Sei sulla pagina 1di 1

ARTICOLI FORMATIVI

COME RISOLVERE GLI ESERCIZI DI MATEMATICA DISCRETA (ALGEBRA): I


SEGRETI DEL RAGIONAMENTO
Ciao,
in questo articolo desidero darti un input su come eseguire alcuni esercizi di algebra matematica discreta, imparando a ragionare!
Partiamo da alcuni esercizi basilari, sugli insiemi.

S\cap (T\setminus V)=(S\cap T)\setminus (S\cap V )


1) Si dimostri che

Se riusciamo a provare che lespressione a primo membro uguale a quella a secondo membro, abbiamo provato luguaglianza.
Consideriamo un elemento che appartiene allinsieme indicato a primo membro ed esplicitiamo cosa vuol dire:

{\color{Magenta} x\in S\cap (T\setminus V)}\Leftrightarrow x\in S\; e\; x\in(T\cap V)\Leftrightarrow x\in S \; e\; x\in T\;e\; x\notin V \Leftrightarrow
x\in S\cap T \;e\; x\notin S\cap V\Leftrightarrow {\color{Magenta} x\in (S\cap T)\setminus (S\cap V)}

Dunque, abbiamo provato che un elemento del primo membro sta anche nel secondo, ci vuol dire che gli insiemi sono uguali.
x\notin S\cap V
Osserviamo che il passaggio cruciale stato dire che : come stato possibile?

Ragioniamo: se un elemento non appartiene ad un certo insieme (nel nostro caso V) non potr appartenere nemmeno alla sua intersezione con
un qualunque altro insieme, (nel nostro caso S, in particolare, perch quello che ci serve provare) per denizione stessa di intersezione.

(S\setminus T)\cap V=(S\cap V)\setminus (T\cap V)


2) Si dimostri che

Come per lesercizio precedente partiamo da un elemento dell insieme del primo membro e proveremo che appartiene allinsieme del secondo
membro.

{\color{Magenta} x\in(S\setminus T)\cap V}\Leftrightarrow x\in(S\setminus T)\quad e\quad x\in V \Leftrightarrow x\in S \;e\>x\notin T\;e\;x\in V
\Leftrightarrow x\in S \;e \; x\in V \;e \; x\notin T\;e \;x \in V \Leftrightarrow x\in (S\cap V)\; e \; x\notin (T\cap V) \Leftrightarrow {\color{Magenta}
x\in (S\cap V)\setminus (T\cap V)}

3) Provare che

Prestiamo attenzione perch compaiono operazioni diverse nei due membri delluguaglianza.

Chiaramente se un elemento non appartiene a due insiemi non apparterr nemmeno alla loro unione, per denizione di unione, ecco perch
abbiamo accorpato scrivendo .

Potrebbero interessarti anche questi articoli: