Argomento di Analisi Matematica 1, nozioni preliminari, sezione 1.1. Fatto a lezione il 14/9, slide 11-22: slide annotate del 14/9 (insiemi da pagina 8, proposizioni da pagina 12, quantificatori da pagina 22, quiz da pagina 25). Esercizi: foglio 0 e esercizi svolti di logica (Pinamonti, a.a. 2021/22). Vocabolario: Linguaggio matematico. Si continua con Numeri reali, sup e inf.
Il filo dell’argomento:
insiemi elenco o proprietà; ∪ ∩ \ ; sottoinsieme ⊆
|
v
proposizioni V o F; connettivi e, o, non, ⇒, ⇔; tavole di verità
|
v
regole De Morgan: non(P e Q) = non P o non Q
| non(P ⇒ Q) = P e non Q
| P ⇒ Q equivale a non Q ⇒ non P (contronominale)
v
quantificatori ∀ ed ∃; negare = scambiare ∀ ↔ ∃ e negare il predicato in fondo
1Definizioni
1.1Insiemi
Insieme. Si può dare come elenco () oppure con una proprietà caratteristica (), slide 12 (pagina 8). Il prof annota: “l’ordine non conta”, quindi . Il simbolo significa “è definito come”, e non è lo stesso di (il prof lo cerchia: “definizione”). Il dentro le graffe si legge “tale che”.
Esempi:
- : dando a i valori si ottiene , poi , , ;
- : la proprietà è un’equazione, l’elenco sono le sue soluzioni.
Appartenenza. se è un elemento di , altrimenti. Esempio delle slide: , perché contiene solo interi dispari. A sinistra di c’è sempre un elemento, a destra un insieme.
Operazioni fra insiemi (slide 13, pagina 9). L’idea: l’unione mette insieme tutto, l’intersezione tiene solo il comune, la differenza toglie da quello che sta in . Dati e :
L‘“o” dell’unione non è esclusivo: il prof lo annota come “almeno una delle due opzioni”, e vale anche se valgono entrambe. Nella differenza il secondo pezzo è , e è un insieme diverso da .
Esempi, dal più facile:
- , . Allora , , , ;
- con gli intervalli, e . Si disegnano sulla retta e si leggono i pezzi: , , (il punto resta, perché ), (il punto va via, perché ).
Il secondo esempio mostra dove si sbaglia: agli estremi. Per ogni estremo ci si chiede “sta in ? sta in ?” e si applica la definizione.
Insieme vuoto. , l’insieme senza elementi. Serve perché intersezione e differenza restino sempre definite, anche quando non resta niente: , . Sulla slide c’è scritto a mano “pallina sbarrata, non è il numero zero!!!”: ha un elemento, nessuno.
Sottoinsieme. Parole del prof (slide 14, pagina 10): è un sottoinsieme di (o è contenuto in ) se ogni elemento di è anche elemento di , e si scrive (oppure ). In simboli, come annotato sulla slide:
Il simbolo di inclusione non esclude l’uguaglianza , che equivale alla validità di entrambe le inclusioni e .
Esempi e controesempio:
- : i due elementi di sinistra stanno a destra;
- : ogni con verifica anche ;
- : basta l’elemento , che a destra non c’è.
Inclusione stretta (pagina 11). indica l’inclusione stretta, cioè e . La forma scritta a mano dal prof dice cosa controllare in pratica:
La prima parentesi è l’inclusione, la seconda dice che in c’è almeno un elemento in più. Esempio: (l’elemento in più è ). Controesempio: ma non strettamente, perché i due insiemi sono uguali.
Non sottoinsieme. è la negazione di . Si ottiene con le regole di Negazione dei quantificatori:
cioè esiste un elemento di che non sta in . Il prof annota: da non confondere con (pagina 26). Sono quasi opposti: dice che sta dentro (ed è più piccolo), dice che esce da . Da non confondere nemmeno e : e sono corretti, è scritto male, perché a sinistra di ci va un insieme.
1.2Proposizioni e connettivi
Proposizione (slide 15, pagina 12). La logica matematica considera proposizioni che possono essere o vere (V) o false (F), senza terze possibilità. Esempio delle slide: “3 è un numero pari” è falsa, “28 è divisibile per 4” è vera. Allora “ e ” è falsa (serve che valgano tutte e due), “ o ” è vera (ne basta una), “non ” è vera. Controesempio: “che ore sono?” non è una proposizione, perché non è né vera né falsa.
Predicato. Una proposizione che contiene una variabile, quindi il suo valore di verità dipende dalla variabile: “ è un numero pari”. Da solo non è né vero né falso: è vera, è falsa. Diventa una proposizione quando si sostituisce un valore o quando si mette davanti un quantificatore (“ogni è pari” è una proposizione, falsa).
Connettivi logici. e, o, non (sulla slide del 22 compare anche il simbolo per il non), più l’implicazione (“se allora ”, oppure “ implica ”) e la doppia implicazione (“ se e solo se ”, oppure “ è equivalente a ”). La tavola di e, o, non, che la slide usa senza scriverla:
| non | e | o | ||
|---|---|---|---|---|
| V | V | F | V | V |
| V | F | F | F | V |
| F | V | V | F | V |
| F | F | V | F | F |
“e” è vera in una sola riga (tutte e due vere), “o” è falsa in una sola riga (tutte e due false). La prima riga della colonna “o” è V: è l‘“o” non esclusivo.
Tautologia (foglio 0, es. 1). Una proposizione composta che è vera in tutte le righe della sua tavola di verità, qualunque valore abbiano le lettere. Esempio: “ o non ”. Controesempio: “ e non ” è falsa in tutte le righe (è una contraddizione), e quindi la sua negazione è una tautologia (Esercizio 3).
1.3Quantificatori
Quantificatori (slide 20, pagina 22). (quantificatore esistenziale, “esiste”) e (quantificatore universale, “per ogni”). Specificano la validità di un predicato in relazione a un insieme:
Il primo si legge “per ogni appartenente ad , (è vera)”, il secondo “esiste appartenente ad tale che (è vera)”. Punteggiatura del corso: virgola dopo il , due punti dopo l’.
Cosa serve per decidere se sono vere:
- è vera se vale per tutti gli elementi; per dire che è falsa basta un elemento per cui non vale (il controesempio). Esempio: “” è vera; “” è falsa, controesempio ;
- è vera se si trova un elemento per cui vale; per dire che è falsa bisogna escludere tutti gli elementi. Esempio: “” è vera con ; “” è falsa perché per ogni reale.
Con quantificatori, variabili e insiemi si traducono frasi intere. Con = studenti di Ingegneria ed = esami, “ogni studente ha superato almeno un esame” diventa
L’ordine conta. direbbe che c’è un esame superato da tutti, che è un’altra frase. Regola: “” permette a di dipendere da ; “” chiede una sola, la stessa per tutti gli .
Esempi in :
- “” è vera: dato , prendo , che dipende da ;
- “” è falsa: direbbe che c’è un naturale più grande di tutti, ma non è più grande di sé stesso ( è il controesempio).
2Enunciati
2.1Tavola di verità dell’implicazione
Slide 16 (pagina 13). Il prof annota che “” si può leggere “ implica ” o “se allora ”, e “” si legge “ è equivalente a ” o “ se e solo se ”.
| V | V | V | V |
| V | F | F | F |
| F | V | V | F |
| F | F | V | V |
risulta falsa esclusivamente quando è vera e è falsa. In la si chiama premessa, ipotesi o condizione sufficiente; la conclusione, tesi o condizione necessaria. equivale a “ e ”, e si usa per dire che due proposizioni sono equivalenti: è vera quando e hanno lo stesso valore.
Esempio del prof (14/9, pagina 14). = “oggi c’è il sole”, = “oggi vado al parco”. L’implicazione è la promessa “se c’è il sole vado al parco”.
| cosa succede | |||
|---|---|---|---|
| V | V | V | c’è il sole e vado al parco: promessa mantenuta |
| V | F | F | c’è il sole e non vado al parco: promessa tradita |
| F | V | V | non c’è il sole e vado al parco lo stesso |
| F | F | V | non c’è il sole e non vado al parco |
Le ultime due righe non tradiscono la promessa, che parlava solo delle giornate di sole: per questo l’implicazione resta vera.
Perché con premessa falsa l’implicazione è vera. Lo stesso con un predicato: “se è uno chef allora sa preparare una torta”. Se è il professore, che chef non è, la regola non viene violata qualunque cosa sappia cucinare. Un’implicazione è falsa solo quando qualcuno la smentisce davvero: uno chef che non sa fare una torta.
Due esempi matematici:
- “se allora ” è vera per ogni . Con : premessa V, conclusione V. Con : premessa F, conclusione V, implicazione V (terza riga). Con : premessa F, conclusione F, implicazione V (quarta riga). Una riga “V, F” non si trova mai, perché dà ;
- “se allora ” è falsa: dà premessa V e conclusione F, la seconda riga.
2.2Negazione dell’implicazione
L’unico modo in cui è falsa è vera e falsa, quindi
La tavola lo conferma, colonna per colonna:
| non | non | e non | |||
|---|---|---|---|---|---|
| V | V | V | F | F | F |
| V | F | F | V | V | V |
| F | V | V | F | F | F |
| F | F | V | F | V | F |
La negazione di un “se… allora” non è un altro “se… allora”: è un “e”. Esempio: la negazione di “se c’è il sole vado al parco” è “c’è il sole e non vado al parco”. La negazione di “” è “ e ”.
2.3Leggi di De Morgan
Slide 18 (pagina 17).
Negando, l‘“e” diventa “o” e viceversa, e ogni pezzo viene negato. L’intuizione: “ e ” pretende due cose; per smentirla basta che ne manchi una, ed ecco l‘“o”. “ o ” si accontenta di una; per smentirla devono mancare tutte e due, ed ecco l‘“e”.
Con = “” e = “” le due leggi diventano un disegno: la II dice che non stare nell’unione è lo stesso che stare fuori da e fuori da ; la I dice che non stare nell’intersezione è lo stesso che stare fuori da o fuori da .
Esempi:
- I legge: la negazione di “ e ” (cioè ) è “ o ” (cioè );
- II legge: la negazione di “ è pari o è multiplo di ” è “ è dispari e non è multiplo di ”. Con l’originale è falsa e la negazione è vera; con l’originale è vera (multiplo di ) e la negazione è falsa.
Le tavole di verità che le dimostrano il prof le lascia da completare per esercizio (pagine 18-19): sono svolte in Esercizio 1.
2.4Forma contronominale
Slide 19 (pagina 20).
Questo fatto è fondamentale e giustifica il ragionamento per assurdo. Esempio delle slide: “se è uno chef allora sa preparare una torta” equivale a “se non sa preparare una torta, allora non è uno chef”. L’intuizione: se ogni chef sa fare la torta, chi non sa farla non può essere uno chef.
Dall’implicazione si costruiscono tre frasi, e solo una le equivale:
| nome | frase | equivale a ? |
|---|---|---|
| contronominale | non non | sì |
| inversa | no | |
| contraria | non non | no (è la contronominale dell’inversa) |
Esempio con “se allora ”, vera:
- contronominale: “se allora ”. Vera: vuol dire ;
- inversa: “se allora ”. Falsa, controesempio ;
- contraria: “se allora ”. Falsa, stesso controesempio .
La tavola è rimasta da completare (pagina 21), ed è in Esercizio 2.
2.5Negazione dei quantificatori
Slide 21 (pagina 23).
Il prof le disegna con due frecce: il quantificatore si scambia, e il “non” scivola dentro sul predicato. La seconda si scrive anche .
L’intuizione. “Tutti gli hanno la proprietà” è smentita da un solo che non ce l’ha: ecco perché la negazione di è un . “Qualcuno ha la proprietà” è smentita solo se nessuno ce l’ha, cioè se tutti non ce l’hanno: la negazione di è un . L’insieme non cambia.
Esempi delle slide: la negazione di “ogni studente ha superato l’esame di analisi” è “esiste almeno uno studente che non ha superato l’esame di analisi”; la negazione di “esiste un numero primo di 4 cifre decimali” è “ogni numero primo non è di 4 cifre decimali”.
Quantificatori annidati. Si applica la regola una volta per quantificatore, da sinistra, facendo avanzare il “non” verso destra. Esempio, la negazione di “”:
A parole: “c’è un reale maggiore o uguale a tutti i reali”, che è falsa (con ). Infatti l’originale è vera.
Quantificatori con una condizione. Nelle definizioni di Analisi si scrive spesso o : è un su un insieme, . Negando cambia il quantificatore, la condizione resta:
e non . Il motivo: l’insieme su cui si quantifica è sempre , e la regola generale non tocca l’insieme .
3Metodo
Verificare se due proposizioni composte sono equivalenti. Si costruisce la tavola di verità di entrambe e si confrontano le colonne finali: equivalenti se coincidono riga per riga, diverse se c’è anche una sola riga che differisce. Con proposizioni elementari la tavola ha righe, perché ogni lettera può essere V o F indipendentemente dalle altre: con tre lettere sono righe. Conviene incolonnare prima i pezzi intermedi (le negazioni singole, gli “e” e gli “o”) e poi comporre. Per una tautologia la colonna finale deve essere tutta V.
Ordine delle righe che non fa dimenticare casi: la prima lettera alterna a blocchi di metà (), la seconda a blocchi di un quarto (), l’ultima una riga sì e una no ().
Negare una proposizione con quantificatori.
- Se la frase è in italiano, scrivila prima in simboli: individua insiemi, variabili, predicato.
- Scorri da sinistra a destra: ogni diventa , ogni diventa . L’ordine dei quantificatori non si tocca, e nemmeno gli insiemi o le condizioni ( diventa ).
- Alla fine nega il predicato: diventa , diventa , diventa , “e” diventa “o” e “o” diventa “e” (De Morgan), diventa “ e non ”.
- Ritraduci in italiano e rileggi: la negazione deve essere vera esattamente quando l’originale è falsa.
Nei casi difficili si scrive un passaggio per riga, con la regola usata accanto, come in Esercizio 7.
Dire se un enunciato con quantificatori è vero o falso. Si riconosce dal testo “dire se è vera” davanti a una formula con ed .
- Leggilo a parole, partendo da sinistra: chi si sceglie prima e chi dopo.
- Se pensi che sia vero: a ogni l’avversario sceglie un valore qualunque, a ogni scegli tu, e puoi usare i valori già scelti a sinistra. Scrivi esplicitamente la tua scelta (per esempio ) e controlla che il predicato valga.
- Se pensi che sia falso: scrivi la negazione e dimostra che è vera. In pratica serve un controesempio, cioè un valore per il che compare nella negazione.
- Controllo: prova il predicato con uno o due numeri concreti.
Dimostrare un’implicazione con la contronominale. Se “” è scomoda da dimostrare (perché è una negazione, o perché da non si ricava niente di utile), si dimostra “non non ”, che è equivalente. Esempio in Esercizio 12.
Dimostrare che due insiemi sono uguali. Si prova la doppia inclusione, cioè e . Ognuna si prova prendendo un elemento generico del primo insieme e mostrando che sta nel secondo. Quando ogni passaggio è un “se e solo se”, le due inclusioni si fanno insieme con una catena di , come in Esercizio 13.
Dire se un’affermazione su insiemi è vera. Prima si controlla che sia scritta bene: a sinistra di ci va un elemento, a sinistra di un insieme. Una scrittura scorretta conta come falsa. Poi si disegnano gli insiemi sulla retta e si guardano gli estremi uno per uno.
4Esempi svolti a lezione
4.1Due proposizioni equivalenti? (14/9, pagine 15-16)
Mostrare che
Tipo: equivalenza di due proposizioni composte. Metodo: tavola di verità di entrambe. Tre lettere, quindi righe. Si calcolano prima i pezzi e poi le implicazioni (è la tavola del prof, pagine 15-16).
| e | non o non | non | |||||
|---|---|---|---|---|---|---|---|
| V | V | V | V | V | F | F | V |
| V | V | F | V | F | F | V | V |
| V | F | V | F | V | V | F | F |
| V | F | F | F | V | V | V | V |
| F | V | V | F | V | V | F | F |
| F | V | F | F | V | V | V | V |
| F | F | V | F | V | V | F | F |
| F | F | F | F | V | V | V | V |
Come si legge una riga, per esempio la terza ( V, F, V):
- e è F, perché è F;
- = (F V) è V, premessa falsa;
- non o non = F o V = V;
- non = F;
- = (V F) è F, l’unico caso falso dell’implicazione.
Conclusione del prof: siccome le tavole di verità delle due proposizioni sono diverse, le due proposizioni non sono equivalenti. Bastava una riga: già la seconda ha falsa e vera. Il motivo di fondo: per De Morgan “non o non ” è “non( e )”, quindi è non( e ) non , cioè con ipotesi e tesi negate senza scambiarle: è la contraria, non la contronominale. La contronominale giusta sarebbe .
4.2Negare con il “ma” (slide 18)
Negare “la matematica è inutile ma una laurea in ingegneria vale molto” (pagina 17).
Tipo: negazione di una congiunzione in italiano. Metodo: tradurre in simboli e applicare De Morgan.
- Il prof corregge a mano il “ma” in “e”: logicamente “ma” è una congiunzione, con una sfumatura di contrasto che la logica ignora.
- = “la matematica è inutile”, = “una laurea in ingegneria vale molto”. La frase è “ e ”.
- Per la I legge di De Morgan: non( e ) (non ) o (non ).
- non = “la matematica è utile”, non = “una laurea in ingegneria non vale granché”.
Risposta c) della slide: “la matematica è utile o una laurea in ingegneria non vale granché”. La a) sbaglia perché tiene l‘“e”, la b) nega solo il primo pezzo, la d) cambia argomento.
4.3Quiz 1 (slide 22)
La negazione di “ogni mela contiene almeno 4 semi” è (pagina 25):
- nessuna mela contiene almeno 4 semi
- esiste una mela con almeno 4 semi
- ogni mela contiene al massimo 3 semi
- esiste una mela con meno di 4 semi
Il prof scrive = {mele} e = “ ha almeno 4 semi”.
- La frase è .
- Per la negazione di : .
- non = “ ha meno di 4 semi” (non è ).
Risposta d. La a) e la c) dicono la stessa cosa (“ogni mela ha al massimo 3 semi”) e lasciano il ; la b) cambia il quantificatore ma non nega il predicato.
4.4Quiz 2 (slide 22)
La negazione di è:
Svolgimento del prof (pagine 26-27): si chiama il pezzo “”, così la frase ha un solo quantificatore esterno.
- La frase è .
- Negazione di : .
- , e per la negazione di è .
- è .
In conclusione la negazione è
risposta b. A parole: ogni elemento di coincide con qualche elemento di , cioè . La frase di partenza diceva quindi “ non è sottoinsieme di ”, (il prof annota: da non confondere con ). La a) scrive l’inclusione al contrario; la c) ha , che chiederebbe ad di essere uguale a tutti gli elementi di ; la d) lascia l’ davanti.
5Esercizi tipo esame
In una pagina a parte, dal più facile al livello del 30: Insiemi e logica (esercizi).
6Errori tipici
- Negare un “se… allora” con un altro “se… allora”. La negazione di è “ e non ” (quiz 4).
- Confondere contronominale, inversa e contraria. equivale a non non , non a né a non non . L’esercizio del 14/9 con , , è esattamente questa trappola.
- Negare il predicato e dimenticare il quantificatore, o viceversa: “ogni mela ha al massimo 3 semi” non è la negazione di “ogni mela ha almeno 4 semi”.
- Scambiare l’ordine dei quantificatori quando si nega: l’ordine resta quello, cambiano solo i simboli. E “” non equivale a “”.
- Negare la condizione del quantificatore. La negazione di “” comincia con “”, non con “”.
- Dimenticare De Morgan nel predicato. La negazione di è “ o ”, con l‘“o”; “ e ” non succede mai.
- Negare con . Non è : la negazione di è .
- Dimostrare un con un esempio. Un esempio basta per un e per smentire un ; per dimostrare un serve un argomento che valga per ogni elemento.
- Leggere come inclusione stretta. Nel corso è ; la stretta è .
- Confondere con , o con ( è scritto male).
- Sbagliare gli estremi nelle operazioni con gli intervalli: è , con la quadra.
- Pensare che l‘“o” sia esclusivo. “ o ” è vera anche quando valgono entrambe.
7Domande
-
Qual è la differenza fra e ?
-
In quale unico caso è falsa?
-
Enuncia le due leggi di De Morgan.
-
Qual è la contronominale di “se è uno chef allora sa preparare una torta”? E l’inversa? Quale delle due equivale all’originale?
-
Come si nega ?
-
Perché serve introdurre l’insieme vuoto?
-
Una proposizione e un predicato: qual è la differenza?
-
Come si nega un’implicazione ?
-
Perché è vera quando è falsa? Spiegalo con l’esempio dello chef.
-
Quante righe ha la tavola di verità di una proposizione con 3 lettere, e perché?
-
Scrivi in simboli, nella forma del prof, che .
-
Nel corso, cosa significa ? E che differenza c’è fra e ?
-
Cos’è una tautologia? Come si verifica che una proposizione lo è?
-
Che differenza c’è fra “” e “”? Fai un esempio in in cui la prima è vera e la seconda falsa.
-
Come si nega “”? Cosa succede alla condizione ?
-
Scrivi in simboli che non è limitato superiormente.
-
Scrivi in simboli .
-
Davanti a “dire se è vera”, come imposti la risposta se pensi che sia vera? E se pensi che sia falsa?
-
Quando conviene dimostrare un’implicazione con la contronominale?
-
Come si imposta la dimostrazione che due insiemi sono uguali?
-
Perché “” è falsa? Come si scrive correttamente?