Parte di Ripassone finale. Testi delle slide, annotazioni del prof e provette vere: le righe in corsivo tra parentesi segnalano una fonte corretta o uno svolgimento che non viene dalla fonte.
slide 12, a mano: «DEFINIZIONE» sul simbolo :=, «L’ORDINE NON CONTA» accanto all’elenco, «APPARTIENE» sul simbolo ∈, «NON APPARTIENE» sul simbolo ∈/.
slide 13, a mano: «TALI CHE» sui due punti dentro le graffe, «ALMENO UNA DELLE 2 OPZIONI (NON DISGIUNTIVO)» sull’«o» dell’unione, e sotto la differenza: «=B∖A:={x:x∈B e x∈/A}». Cerchiati la differenza, la parola «vuoto» e il simbolo ∅.
slide 14, a mano: «A⊆B» e «∀a∈A⇒a∈B» (nel riquadro).
slide 14, seconda pagina, a mano: «(∀a∈A⇒a∈B) e (∃b∈B,b∈/A)».
slide 16, a mano: «SI PUÒ LEGGERE: … “IMPLICA” … / SE… ALLORA …» sopra ⇒; «PREMESSA» sopra P e «CONCLUSIONE» sopra Q nella colonna di P⇒Q; accanto a ⇔: «SE E SOLO SE», «… E EQUIVALENZA …».
pagina a mano dopo la slide 16, tavola di P⇒Q con P = «OGGI C’È IL SOLE», Q = «OGGI VADO AL PARCO»: «c’è il sole e vado al parco», «c’è il sole e non vado al parco», «non c’è il sole e vado al parco», «non c’è il sole e non vado al parco».
pagina a mano dopo la slide 16: «Conclusione: siccome le tabelle di verità delle due proposizioni sono diverse, allora le due proposizioni NON sono equivalenti».
slide 18, a mano: «ma» barrato e sostituito da «e», sia nella frase sia nell’opzione a); l’opzione c) è segnata.
pagine a mano dopo la slide 18, tavole di verità di non(P e Q) con (non P) o (non Q) e di non(P o Q) con (non P) e (non Q): «completare per esercizio».
pagina a mano dopo la slide 19, tavola di P⇒Q con (non Q)⇒(non P): «completare».
slide 21, a mano: frecce che collegano i due quantificatori e i due «non», e accanto alla seconda regola «∄x∈A:P(x)».
slide 22, quiz 1, a mano: «A={mele}», «P(x) = “x ha almeno 4 semi”», «¬(∀x∈A,P(x))⇔∃x∈A:¬P(x)», «“NON”» sotto il simbolo ¬; segnata la d).
slide 22, quiz 2, a mano: «A non è sottoinsieme di B» con freccia verso «A⊆B» e accanto «DA NON CONFONDERE CON ⊊»; «P(a)» sotto la graffa; «∃a∈A:P(a)», «NEGAZIONE», «∀a∈A(¬P(a))», «∃b∈B:a=b», «A⊆B»; segnata la b).
pagina a mano dopo il quiz 2: «In conclusione la negazione è: ∀a∈A∃b∈B:a=b».
Qual è la negazione della proposizione “Conosco qualcuno che non parla né inglese né francese”?
Risposta e spiegazione
c)Tutti quelli che conosco parlano inglese o francese
Indichiamo con I(x) la proposizione I(x) = “x parla inglese”, similmente F(x) = “x parla francese” e sia x = “persona che conosco”. La frase che dobbiamo negare è della forma
∃x(¬I(x)∧¬F(x))
La negazione sarà
∀x¬(¬I(x)∧¬F(x))=∀x(I(x)∨F(x))
ovvero “ogni persona che conosco parla inglese o francese”.
5.1Esercizi svolti di logica (Pinamonti, a.a. 2021/22), esercizio 1
Sia P(x,y) il predicato definito da P(x,y) = “la rivista scientifica y si trova nella biblioteca del dipartimento x dell’Università di Trento”. Interpretate (usando l’italiano corrente) i seguenti enunciati:
∃y:∀x,P(x,y);
∀x,∃y:P(x,y);
∃y:P(Matematica,y).
Dire se i primi due enunciati sono equivalenti.
Soluzione
Leggiamo prima gli enunciati così come sono scritti, e in un secondo passaggio ne interpretiamo il significato riscrivendoli in italiano corrente:
“Esiste una rivista scientifica y tale che, per ogni dipartimento x dell’Università di Trento, la rivista y si trova nella biblioteca del dipartimento x”; cioè, equivalentemente: “Esiste una rivista scientifica che si trova nella biblioteca di ogni dipartimento dell’Università di Trento”.
“Per ogni dipartimento x dell’Università di Trento, esiste una rivista scientifica y tale che y si trova nella biblioteca del dipartimento x”; cioè, equivalentemente: “Nella biblioteca di ogni dipartimento dell’Università di Trento si trova almeno una rivista scientifica”.
“Esiste una rivista scientifica y tale che y si trova nella biblioteca del dipartimento di Matematica dell’Università di Trento”; cioè, equivalentemente: “Nella biblioteca del dipartimento di Matematica dell’Università di Trento si trova almeno una rivista scientifica”.
Dall’interpretazione è evidente che i primi due enunciati non dicono la stessa cosa: nel primo caso la stessa rivista si trova nella biblioteca di ogni dipartimento; nel secondo caso, la biblioteca di ogni dipartimento contiene almeno una rivista (che può essere diversa da dipartimento a dipartimento). La differenza sta nell’ordine con cui si scrivono i quantificatori ∀, ∃:
“∃y:∀x…” significa che “esiste un elemento y, lo stesso per tutti gli x”
“∀x,∃y:…” significa che “per ogni x esiste y (che dipende da x)“
5.2Esercizi svolti di logica (Pinamonti), esercizio 2
Scrivere (in forma affermativa) la negazione delle seguenti proposizioni:
P = “ogni numero reale è positivo”;
Q = “esiste almeno uno studente che non ha superato Analisi Matematica 1”;
(difficile) R = “ogni squadra di calcio di serie A possiede un giocatore che ha segnato almeno un gol in ciascuna delle prime 3 partite di campionato”.
Soluzione
Per costruire la negazione, possiamo prima scrivere la proposizione in linguaggio matematico usando i quantificatori, e poi applicare le regole generali viste a lezione. Nei casi più semplici non è necessario e l’applicazione della regola dovrebbe essere quasi “automatica”.
Usando i quantificatori, la proposizione diventa P = “∀x∈R,x è positivo”. Applico la regola generale:
non P⟺non(∀x∈R,xeˋ positivo)⟺∃x∈R:x non eˋ positivo
Ritorno alla formulazione in italiano: non P = “esiste un numero reale che non è positivo”.
non Q = “ogni studente ha superato Analisi Matematica 1”.
Questa proposizione presenta l’utilizzo di diversi quantificatori “innestati”; se non si è sicuri, conviene procedere passo-passo applicando la regola generale (facendo “avanzare” la negazione sempre più all’interno): definendo gli insiemi S:={squadre di calcio di serie A}, G:={gol}, P:={prime tre partite di campionato}, si può scrivere la proposizione come
R = “∀s∈S∃giocatore∈s:∀p∈P∃g∈G:giocatore ha segnato g”
A questo punto, per scrivere la negazione basta applicare ripetutamente la regola generale:
non R = “∃s∈S:non ∃giocatore∈s:∀p∈P∃g∈G:giocatore ha segnato g”
= “∃s∈S:∀giocatore∈s,non ∀p∈P∃g∈G:giocatore ha segnato g”
= “∃s∈S:∀giocatore∈s∃p∈P:non ∃g∈G:giocatore ha segnato g”
= “∃s∈S:∀giocatore∈s∃p∈P:∀g∈G,non giocatore ha segnato g”
= “∃s∈S:∀giocatore∈s∃p∈P:∀g∈G,giocatore non ha segnato g”.
Recuperiamo il significato riscrivendo quanto ottenuto in italiano corrente: non R = “esiste una squadra di calcio di serie A tale che ogni suo giocatore non ha segnato alcun gol in almeno una delle prime 3 partite di campionato”.
5.3Esercizi svolti di logica (Pinamonti), esercizio 3
Sia A⊂R.
Dire se le seguenti proposizioni sono sempre vere (cioè qualunque sia l’insieme A):
(a) ∃y∈R:∀x∈A,x≤y;
(b) ∀x∈A,∃y∈A:x<y;
(c) ∃y,z∈R:∀x∈A,y<x<z.
Scrivere la negazione delle proposizioni precedenti.
Soluzione
La proposizione in (a) afferma l’esistenza di un numero reale y più grande di qualsiasi numero x∈A. In altri termini, y è un maggiorante per A. D’altra parte non tutti i sottoinsiemi A di R ammettono maggioranti, come ad esempio A=R. Quindi la proposizione non può essere valida per ogni A⊂R, infatti A=R è uno dei possibili controesempi alla proposizione stessa.
La proposizione in (b) afferma che preso un generico x∈A esiste y∈A (dipendente da x) tale che x<y. Di conseguenza, non può esistere maxA. Ma allora un controesempio alla proposizione è, ad esempio, A={7} (l’insieme che ha 7 come unico elemento). Quindi la proposizione è in generale falsa.
La proposizione in (c) significa che A è un insieme limitato (sia superiormente che inferiormente). Di nuovo, A=R è un controesempio, quindi la proposizione è in generale falsa.
La negazione di (a) equivale a: ∀y∈R∃x∈A:x>y, ovvero in simboli supA=+∞.
La negazione di (b) equivale a: ∃x∈A:∀y∈A,x≥y, ovvero esiste maxA.
La negazione di (c) equivale a: ∀y,z∈R∃x∈A:x≥z o x≤y.
Scrivete in matematichese le seguenti proposizioni. Poi scrivete la negazione di queste (in modo che la negazione compaia il più internamente possibile) e in italiano corrente:
“Il corso di Analisi Matematica 1 viene svolto al primo anno del CdL in Informatica e la frequenza del corso è fortemente consigliata”.
“Se la studentessa Anna Bianchi studia con grande impegno, supera l’esame di Analisi Matematica 1”.
“Durante il primo semestre tutti gli studenti del CdL in Informatica frequentano almeno un corso previsto dal Manifesto degli Studi”.
“C’è almeno un corso del CdL in Informatica frequentato da tutti gli studenti”.
Soluzione
a)P = “AM1 si svolge al primo anno”, Q = “la frequenza è fortemente consigliata”. La frase è “P e Q”. Per la I legge di De Morgan, non(P e Q)⟺(non P) o (non Q). In italiano: “il corso di Analisi Matematica 1 non viene svolto al primo anno del CdL in Informatica o la frequenza del corso non è fortemente consigliata”.
b)P = “Anna studia con grande impegno”, Q = “Anna supera l’esame”. La frase è P⇒Q e non(P⇒Q)⟺P e non Q. In italiano: “Anna Bianchi studia con grande impegno e non supera l’esame di Analisi Matematica 1”.
c)S = studenti del CdL, C = corsi del Manifesto, F(s,c) = “nel primo semestre s frequenta c”. La frase è ∀s∈S,∃c∈C:F(s,c).
Dite quali delle seguenti proposizioni sono vere e quali sono false (motivando la risposta, provando, per esempio, che la negazione è una proposizione vera o falsa):
∀x∈Z,∃y∈N:x−y≤0;
∀x∈N,∃y∈Z:4x+2y=0;
∀x∈N,∃y∈Z:2x−4y=0;
∀x,y∈R,[(x=y)⇒(x2=y2)];
∃x∈Q:∀y∈R,(2x+1)y=0;
∀x∈Z,∃y∈N:(y+1)x≥0.
Soluzione
a) Vera. Dato x∈Z prendo y=∣x∣+1∈N: x−y=x−∣x∣−1≤−1≤0 perché x≤∣x∣.
b) Vera.4x+2y=0⟺y=−2x, che è un intero per ogni x∈N.
c) Falsa.2x−4y=0⟺y=2x, intero solo per x pari. Negazione: ∃x∈N:∀y∈Z,2x−4y=0. Con x=1: 2−4y=0 richiede y=21∈/Z. La negazione è vera.
d) Falsa. Negazione: ∃x,y∈R:x=y e x2=y2 (negazione di ∀ e negazione dell’implicazione). Con x=1, y=−1: 1=−1 e 1=1. La negazione è vera.
e) Vera. Con x=−21∈Q si ha 2x+1=0, quindi (2x+1)y=0 per ogni y∈R.
f) Falsa. Negazione: ∃x∈Z:∀y∈N,(y+1)x<0. Con x=−1: (y+1)(−1)=−(y+1)≤−1<0 per ogni y∈N. La negazione è vera.
(svolgimento dalle note, il foglio dà solo il testo)
5.6Esercizi svolti di logica (Pinamonti), esercizio 4
Siano dati gli insiemi A=[−2,5), B=(−∞,−1)∪(2,+∞), C={−1,2}.
Rappresentare graficamente gli insiemi A, B, C sulla retta reale.
Dire quali delle seguenti affermazioni sono vere e quali sono false (scritture scorrette sono da considerarsi affermazioni false):