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.
1) Si dimostri che
Se riusciamo a provare che l’espressione a primo membro è uguale a quella a secondo membro, abbiamo provato l’uguaglianza.
Consideriamo un elemento che appartiene all’insieme indicato a primo membro ed esplicitiamo cosa vuol dire:
Dunque, abbiamo provato che un elemento del primo membro sta anche nel secondo, ciò vuol dire che gli insiemi sono uguali.
Osserviamo che il passaggio cruciale è stato dire che
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 definizione stessa di intersezione.
2) Si dimostri che
Come per l’esercizio precedente partiamo da un elemento dell’ insieme del primo membro e proveremo che appartiene all’insieme del secondo membro.
3) Provare che
Prestiamo attenzione perchè compaiono operazioni diverse nei due membri dell’uguaglianza.
Chiaramente se un elemento non appartiene a due insiemi non apparterrà nemmeno alla loro unione, per definizione di unione, ecco perchè abbiamo accorpato scrivendo