Note Ingegneria Informatica · UniTN
Analisi Matematica 1
materiale
completa

Ripassone 1 · Insiemi e logica

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.

1Alla lettera dalle slide

2Il prof ha scritto

3Svolti a lezione

3.1Tavola di verità dell’implicazione con il sole e il parco (pagina a mano dopo la slide 16)

PP: oggi c’è il sole. QQ: oggi vado al parco.

PPQQP⇒QP \Rightarrow Q
VVVc’è il sole e vado al parco
VFFc’è il sole e non vado al parco
FVVnon c’è il sole e vado al parco
FFVnon c’è il sole e non vado al parco

3.2Mostrare che (A e B)⇒C(A \text{ e } B) \Rightarrow C non è equivalente a (non(A) o non(B))⇒non(C)(\text{non}(A) \text{ o } \text{non}(B)) \Rightarrow \text{non}(C) (pagine a mano dopo la slide 16)

AABBCC(A e B)⇒C(A \text{ e } B) \Rightarrow C(non A) o (non B)(\text{non } A) \text{ o } (\text{non } B)non C\text{non } C(non A) o (non B)⇒non C(\text{non } A) \text{ o } (\text{non } B) \Rightarrow \text{non } C
VVVVFFV
VVFFFVV
VFVVVFF
VFFVVVV
FVVVVFF
FVFVVVV
FFVVVFF
FFFVVVV

Conclusione del prof: siccome le tabelle di verità delle due proposizioni sono diverse, allora le due proposizioni non sono equivalenti.

3.3Negazione di una proposizione con due quantificatori, ∃a∈A:∀b∈B, a≠b\exists a \in A : \forall b \in B,\ a \neq b (slide 22, quiz 2)

Il prof pone P(a)P(a) = “∀b∈B, a≠b\forall b \in B,\ a \neq b”, così la frase è ∃a∈A:P(a)\exists a \in A : P(a).

non(∃a∈A:P(a))  ⟺  ∀a∈A, non P(a)\text{non}\big(\exists a \in A : P(a)\big) \iff \forall a \in A,\ \text{non } P(a)

non P(a)=non(∀b∈B, a≠b)  ⟺  ∃b∈B:a=b\text{non } P(a) = \text{non}\big(\forall b \in B,\ a \neq b\big) \iff \exists b \in B : a = b

In conclusione la negazione è ∀a∈A ∃b∈B:a=b\forall a \in A\ \exists b \in B : a = b, cioè A⊆BA \subseteq B (da non confondere con ⊊\subsetneq).

3.4Negazione di una proposizione con un quantificatore, “ogni mela contiene almeno 4 semi” (slide 22, quiz 1)

A={mele}A = \{\text{mele}\}, P(x)P(x) = “xx ha almeno 4 semi”.

¬ (∀x∈A, P(x))  ⟺  ∃x∈A:¬P(x)\neg\,\big(\forall x \in A,\ P(x)\big) \iff \exists x \in A : \neg P(x)

4Crocette delle provette

4.12025, domanda 1

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)I(x) la proposizione I(x)I(x) = “xx parla inglese”, similmente F(x)F(x) = “xx parla francese” e sia xx = “persona che conosco”. La frase che dobbiamo negare è della forma

∃x (¬I(x)∧¬F(x))\exists x\ (\neg I(x) \wedge \neg F(x))

La negazione sarà

∀x ¬(¬I(x)∧¬F(x))=∀x (I(x)∨F(x))\forall x\ \neg(\neg I(x) \wedge \neg F(x)) = \forall x\ (I(x) \vee F(x))

ovvero “ogni persona che conosco parla inglese o francese”.

4.22019, compito 1 domanda 2

La negazione della proposizione «la successione ana_n diverge a +∞+\infty per n→+∞n \to +\infty» equivale a

Risposta e spiegazione

d)∃M>0:∀k∈N, ∃nk≥k:ank<M\exists M > 0 : \forall k \in \mathbb{N},\ \exists n_k \ge k : a_{n_k} < M

(la chiave dà solo la risposta)

4.32019, compito 2 domanda 3

Dato A⊂RA \subset \mathbb{R} non vuoto, la proposizione «f:A→Rf : A \to \mathbb{R} non è una funzione monotona» equivale a

Risposta e spiegazione

d)∃x,y,z,t∈A\exists x, y, z, t \in A tali che x<yx < y, z<tz < t, f(x)<f(y)f(x) < f(y) e f(z)>f(t)f(z) > f(t)

(la chiave dà solo la risposta)

5Esercizi dei fogli e delle esercitazioni

5.1Esercizi svolti di logica (Pinamonti, a.a. 2021/22), esercizio 1

Sia P(x,y)P(x, y) il predicato definito da P(x,y)P(x, y) = “la rivista scientifica yy si trova nella biblioteca del dipartimento xx dell’Università di Trento”. Interpretate (usando l’italiano corrente) i seguenti enunciati:

  1. ∃y:∀x, P(x,y)\exists y : \forall x,\ P(x, y);
  2. ∀x, ∃y:P(x,y)\forall x,\ \exists y : P(x, y);
  3. ∃y:P(Matematica,y)\exists y : P(\text{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:

  1. “Esiste una rivista scientifica yy tale che, per ogni dipartimento xx dell’Università di Trento, la rivista yy si trova nella biblioteca del dipartimento xx”; cioè, equivalentemente: “Esiste una rivista scientifica che si trova nella biblioteca di ogni dipartimento dell’Università di Trento”.
  2. “Per ogni dipartimento xx dell’Università di Trento, esiste una rivista scientifica yy tale che yy si trova nella biblioteca del dipartimento xx”; cioè, equivalentemente: “Nella biblioteca di ogni dipartimento dell’Università di Trento si trova almeno una rivista scientifica”.
  3. “Esiste una rivista scientifica yy tale che yy 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 ∀\forall, ∃\exists:

  1. “∃y:∀x…\exists y : \forall x \dots” significa che “esiste un elemento yy, lo stesso per tutti gli xx”
  2. “∀x, ∃y:…\forall x,\ \exists y : \dots” significa che “per ogni xx esiste yy (che dipende da xx)“

5.2Esercizi svolti di logica (Pinamonti), esercizio 2

Scrivere (in forma affermativa) la negazione delle seguenti proposizioni:

  1. PP = “ogni numero reale è positivo”;
  2. QQ = “esiste almeno uno studente che non ha superato Analisi Matematica 1”;
  3. (difficile) RR = “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”.

  1. Usando i quantificatori, la proposizione diventa PP = “∀x∈R, x\forall x \in \mathbb{R},\ x è positivo”. Applico la regola generale:

non P  ⟺  non (∀x∈R, x eˋ positivo)  ⟺  ∃x∈R:x non eˋ positivo\text{non } P \iff \text{non}\,(\forall x \in \mathbb{R},\ x \text{ è positivo}) \iff \exists x \in \mathbb{R} : x \text{ non è positivo}

Ritorno alla formulazione in italiano: non PP = “esiste un numero reale che non è positivo”.

  1. non QQ = “ogni studente ha superato Analisi Matematica 1”.

  2. 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}S := \{\text{squadre di calcio di serie A}\}, G:={gol}G := \{\text{gol}\}, P:={prime tre partite di campionato}P := \{\text{prime tre partite di campionato}\}, si può scrivere la proposizione come

RR = “∀s∈S  ∃giocatore∈s:∀p∈P  ∃g∈G:giocatore ha segnato g\forall s \in S\ \ \exists \text{giocatore} \in s : \forall p \in P\ \ \exists g \in G : \text{giocatore ha segnato } g”

A questo punto, per scrivere la negazione basta applicare ripetutamente la regola generale:

non RR = “∃s∈S:non ∃giocatore∈s:∀p∈P ∃g∈G:giocatore ha segnato g\exists s \in S : \text{non } \exists \text{giocatore} \in s : \forall p \in P\ \exists g \in G : \text{giocatore ha segnato } g”

= “∃s∈S:∀giocatore∈s, non ∀p∈P ∃g∈G:giocatore ha segnato g\exists s \in S : \forall \text{giocatore} \in s,\ \text{non } \forall p \in P\ \exists g \in G : \text{giocatore ha segnato } g”

= “∃s∈S:∀giocatore∈s  ∃p∈P:non ∃g∈G:giocatore ha segnato g\exists s \in S : \forall \text{giocatore} \in s\ \ \exists p \in P : \text{non } \exists g \in G : \text{giocatore ha segnato } g”

= “∃s∈S:∀giocatore∈s  ∃p∈P:∀g∈G, non giocatore ha segnato g\exists s \in S : \forall \text{giocatore} \in s\ \ \exists p \in P : \forall g \in G,\ \text{non giocatore ha segnato } g”

= “∃s∈S:∀giocatore∈s  ∃p∈P:∀g∈G, giocatore non ha segnato g\exists s \in S : \forall \text{giocatore} \in s\ \ \exists p \in P : \forall g \in G,\ \text{giocatore non ha segnato } g”.

Recuperiamo il significato riscrivendo quanto ottenuto in italiano corrente: non RR = “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⊂RA \subset \mathbb{R}.

  1. Dire se le seguenti proposizioni sono sempre vere (cioè qualunque sia l’insieme AA):
    • (a) ∃y∈R:∀x∈A, x≤y\exists y \in \mathbb{R} : \forall x \in A,\ x \leq y;
    • (b) ∀x∈A, ∃y∈A:x<y\forall x \in A,\ \exists y \in A : x < y;
    • (c) ∃y,z∈R:∀x∈A, y<x<z\exists y, z \in \mathbb{R} : \forall x \in A,\ y < x < z.
  2. Scrivere la negazione delle proposizioni precedenti.
Soluzione
  1. La proposizione in (a) afferma l’esistenza di un numero reale yy più grande di qualsiasi numero x∈Ax \in A. In altri termini, yy è un maggiorante per AA. D’altra parte non tutti i sottoinsiemi AA di R\mathbb{R} ammettono maggioranti, come ad esempio A=RA = \mathbb{R}. Quindi la proposizione non può essere valida per ogni A⊂RA \subset \mathbb{R}, infatti A=RA = \mathbb{R} è uno dei possibili controesempi alla proposizione stessa.

La proposizione in (b) afferma che preso un generico x∈Ax \in A esiste y∈Ay \in A (dipendente da xx) tale che x<yx < y. Di conseguenza, non può esistere max⁡A\max A. Ma allora un controesempio alla proposizione è, ad esempio, A={7}A = \{7\} (l’insieme che ha 77 come unico elemento). Quindi la proposizione è in generale falsa.

La proposizione in (c) significa che AA è un insieme limitato (sia superiormente che inferiormente). Di nuovo, A=RA = \mathbb{R} è un controesempio, quindi la proposizione è in generale falsa.

  1. La negazione di (a) equivale a: ∀y∈R ∃x∈A:x>y\forall y \in \mathbb{R}\ \exists x \in A : x > y, ovvero in simboli sup⁡A=+∞\sup A = +\infty.

La negazione di (b) equivale a: ∃x∈A:∀y∈A, x≥y\exists x \in A : \forall y \in A,\ x \geq y, ovvero esiste max⁡A\max A.

La negazione di (c) equivale a: ∀y,z∈R ∃x∈A:x≥z o x≤y\forall y, z \in \mathbb{R}\ \exists x \in A : x \geq z \text{ o } x \leq y.

5.4Foglio 0 esercizi, esercizio 2

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:

  1. “Il corso di Analisi Matematica 1 viene svolto al primo anno del CdL in Informatica e la frequenza del corso è fortemente consigliata”.
  2. “Se la studentessa Anna Bianchi studia con grande impegno, supera l’esame di Analisi Matematica 1”.
  3. “Durante il primo semestre tutti gli studenti del CdL in Informatica frequentano almeno un corso previsto dal Manifesto degli Studi”.
  4. “C’è almeno un corso del CdL in Informatica frequentato da tutti gli studenti”.
Soluzione

a) PP = “AM1 si svolge al primo anno”, QQ = “la frequenza è fortemente consigliata”. La frase è “PP e QQ”. Per la I legge di De Morgan, non(P e Q)  ⟺  (non P) o (non Q)\text{non}(P \text{ e } Q) \iff (\text{non } P) \text{ o } (\text{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) PP = “Anna studia con grande impegno”, QQ = “Anna supera l’esame”. La frase è P⇒QP \Rightarrow Q e non(P⇒Q)  ⟺  P e non Q\text{non}(P \Rightarrow Q) \iff P \text{ e non } Q. In italiano: “Anna Bianchi studia con grande impegno e non supera l’esame di Analisi Matematica 1”.

c) SS = studenti del CdL, CC = corsi del Manifesto, F(s,c)F(s, c) = “nel primo semestre ss frequenta cc”. La frase è ∀s∈S, ∃c∈C:F(s,c)\forall s \in S,\ \exists c \in C : F(s, c).

non(∀s∈S, ∃c∈C:F(s,c))  ⟺  ∃s∈S:non(∃c∈C:F(s,c))  ⟺  ∃s∈S:∀c∈C, non F(s,c)\text{non}\big(\forall s \in S,\ \exists c \in C : F(s,c)\big) \iff \exists s \in S : \text{non}\big(\exists c \in C : F(s,c)\big) \iff \exists s \in S : \forall c \in C,\ \text{non } F(s, c)

In italiano: “c’è uno studente del CdL in Informatica che durante il primo semestre non frequenta nessun corso del Manifesto”.

d) Stessi insiemi, F(s,c)F(s, c) = “ss frequenta cc”. La frase è ∃c∈C:∀s∈S, F(s,c)\exists c \in C : \forall s \in S,\ F(s, c).

non(∃c∈C:∀s∈S, F(s,c))  ⟺  ∀c∈C, non(∀s∈S, F(s,c))  ⟺  ∀c∈C, ∃s∈S:non F(s,c)\text{non}\big(\exists c \in C : \forall s \in S,\ F(s,c)\big) \iff \forall c \in C,\ \text{non}\big(\forall s \in S,\ F(s,c)\big) \iff \forall c \in C,\ \exists s \in S : \text{non } F(s, c)

In italiano: “ogni corso del CdL in Informatica ha almeno uno studente che non lo frequenta”.

(svolgimento dalle note, il foglio dà solo il testo)

5.5Foglio 0 esercizi, esercizio 4

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):

  1. ∀x∈Z, ∃y∈N:x−y≤0\forall x \in \mathbb{Z},\ \exists y \in \mathbb{N} : x - y \leq 0;
  2. ∀x∈N, ∃y∈Z:4x+2y=0\forall x \in \mathbb{N},\ \exists y \in \mathbb{Z} : 4x + 2y = 0;
  3. ∀x∈N, ∃y∈Z:2x−4y=0\forall x \in \mathbb{N},\ \exists y \in \mathbb{Z} : 2x - 4y = 0;
  4. ∀x,y∈R, [(x≠y)⇒(x2≠y2)]\forall x, y \in \mathbb{R},\ \big[(x \neq y) \Rightarrow (x^2 \neq y^2)\big];
  5. ∃x∈Q:∀y∈R, (2x+1)y=0\exists x \in \mathbb{Q} : \forall y \in \mathbb{R},\ (2x + 1)y = 0;
  6. ∀x∈Z, ∃y∈N:(y+1)x≥0\forall x \in \mathbb{Z},\ \exists y \in \mathbb{N} : (y + 1)x \geq 0.
Soluzione

a) Vera. Dato x∈Zx \in \mathbb{Z} prendo y=∣x∣+1∈Ny = \vert x\vert + 1 \in \mathbb{N}: x−y=x−∣x∣−1≤−1≤0x - y = x - \vert x\vert - 1 \leq -1 \leq 0 perché x≤∣x∣x \leq \vert x\vert.

b) Vera. 4x+2y=0  ⟺  y=−2x4x + 2y = 0 \iff y = -2x, che è un intero per ogni x∈Nx \in \mathbb{N}.

c) Falsa. 2x−4y=0  ⟺  y=x22x - 4y = 0 \iff y = \frac{x}{2}, intero solo per xx pari. Negazione: ∃x∈N:∀y∈Z, 2x−4y≠0\exists x \in \mathbb{N} : \forall y \in \mathbb{Z},\ 2x - 4y \neq 0. Con x=1x = 1: 2−4y=02 - 4y = 0 richiede y=12∉Zy = \frac{1}{2} \notin \mathbb{Z}. La negazione è vera.

d) Falsa. Negazione: ∃x,y∈R:x≠y e x2=y2\exists x, y \in \mathbb{R} : x \neq y \text{ e } x^2 = y^2 (negazione di ∀\forall e negazione dell’implicazione). Con x=1x = 1, y=−1y = -1: 1≠−11 \neq -1 e 1=11 = 1. La negazione è vera.

e) Vera. Con x=−12∈Qx = -\frac{1}{2} \in \mathbb{Q} si ha 2x+1=02x + 1 = 0, quindi (2x+1)y=0(2x+1)y = 0 per ogni y∈Ry \in \mathbb{R}.

f) Falsa. Negazione: ∃x∈Z:∀y∈N, (y+1)x<0\exists x \in \mathbb{Z} : \forall y \in \mathbb{N},\ (y+1)x < 0. Con x=−1x = -1: (y+1)(−1)=−(y+1)≤−1<0(y+1)(-1) = -(y+1) \leq -1 < 0 per ogni y∈Ny \in \mathbb{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)A = [-2, 5), B=(−∞,−1)∪(2,+∞)B = (-\infty, -1) \cup (2, +\infty), C={−1,2}C = \{-1, 2\}.

  1. Rappresentare graficamente gli insiemi AA, BB, CC sulla retta reale.
  2. Dire quali delle seguenti affermazioni sono vere e quali sono false (scritture scorrette sono da considerarsi affermazioni false):

−1∈B-1 \in B; {−1}⊂C\{-1\} \subset C; A∩C=CA \cap C = C; 4⊂A4 \subset A; (−2,5)⊂A(-2, 5) \subset A; C⊂R∖BC \subset \mathbb{R} \setminus B; C∖A≠∅C \setminus A \neq \emptyset.

Soluzione

−1∈B-1 \in B è falsa;

{−1}⊂C\{-1\} \subset C è vera;

A∩C=CA \cap C = C è vera;

4⊂A4 \subset A è falsa in quanto scorretta, sono invece corrette sia 4∈A4 \in A che {4}⊂A\{4\} \subset A;

(−2,5)⊂A(-2, 5) \subset A è vera;

C⊂R∖BC \subset \mathbb{R} \setminus B è vera;

C∖A≠∅C \setminus A \neq \emptyset è falsa.

6Crocette dei fogli e delle esercitazioni

6.1Slide 18, quiz sulle leggi di De Morgan

Negare la proposizione “la matematica è inutile ma una laurea in ingegneria vale molto” equivale a dire

Risposta e spiegazione

c)“la matematica è utile o una laurea in ingegneria non vale gran che”

(sulla slide il prof corregge «ma» in «e» e segna la c)

6.2Slide 22, quiz 1

La negazione della proposizione “Ogni mela contiene almeno 4 semi” equivale a

Risposta e spiegazione

d)“esiste una mela contenente meno di 4 semi”

Il prof pone A={mele}A = \{\text{mele}\}, P(x)P(x) = “xx ha almeno 4 semi” e scrive ¬ (∀x∈A, P(x))⇔∃x∈A:¬P(x)\neg\,\big(\forall x \in A,\ P(x)\big) \Leftrightarrow \exists x \in A : \neg P(x).

6.3Slide 22, quiz 2

La negazione della proposizione “∃a∈A:∀b∈B, a≠b\exists a \in A : \forall b \in B,\ a \neq b” equivale a

Risposta e spiegazione

b)∀a∈A ∃b∈B:a=b\forall a \in A\ \exists b \in B : a = b

Il prof scrive: ∃a∈A:P(a)\exists a \in A : P(a), negazione ∀a∈A, ¬P(a)\forall a \in A,\ \neg P(a), con ¬P(a)\neg P(a) uguale a ∃b∈B:a=b\exists b \in B : a = b. In conclusione la negazione è ∀a∈A ∃b∈B:a=b\forall a \in A\ \exists b \in B : a = b, cioè A⊆BA \subseteq B.

6.4Slide 22, quiz 3

Supponendo vera l’implicazione “se piove allora si deve prendere l’ombrello”, cosa deduce un matematico?

Risposta e spiegazione

b)se non si deve prendere l’ombrello vuol dire che non piove

(la slide non segna la risposta, dalle note: forma contronominale, slide 19)

6.5Slide 22, quiz 4

La negazione logica dell’implicazione “se c’è il sole allora faccio una passeggiata” è:

Risposta e spiegazione

b)“c’è il sole e non faccio una passeggiata”

(la slide non segna la risposta, dalle note: tavola dell’implicazione, slide 16)