Note Ingegneria Informatica · UniTN
Analisi Matematica 1
esercizi
Teoria
in corso

Insiemi e logica (esercizi)

Esercizi tipo esame di Insiemi e logica, dove stanno teoria, metodo ed esempi svolti a lezione. Testo in chiaro, soluzione chiusa: prima provaci da solo.

1Crocette (stile parte 1)

C1 (quiz 3 della slide 22, lasciato a casa, pagina 28). 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 contronominale: con PP = “piove” e QQ = “si deve prendere l’ombrello”, P⇒QP \Rightarrow Q equivale a non Q⇒Q \Rightarrow non PP. La c) è l’inversa Q⇒PQ \Rightarrow P, la a) è la contraria non P⇒P \Rightarrow non QQ: nessuna delle due segue (si può prendere l’ombrello anche per il sole).

C2 (quiz 4 della slide 22, lasciato a casa, pagina 29). 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

non(P⇒Q)  ⟺  P\text{non}(P \Rightarrow Q) \iff P e non QQ. La d) è la contronominale, cioè l’implicazione stessa, non la sua negazione. Neanche la a) va bene: quando non c’è il sole sono vere sia la frase originale sia la a) (premessa falsa), mentre una proposizione e la sua negazione hanno sempre valori opposti.

C3. La negazione di ∀x∈A, ∃y∈B:x<y\forall x \in A,\ \exists y \in B : x < y è:

Risposta e spiegazione

a)∃x∈A:∀y∈B, x≥y\exists x \in A : \forall y \in B,\ x \geq y

Passo per passo: ∀x\forall x diventa ∃x\exists x (negazione di ∀\forall), ∃y\exists y diventa ∀y\forall y (negazione di ∃\exists), e x<yx < y diventa x≥yx \geq y. La b) lascia i quantificatori come sono, la c) e la d) ne cambiano uno solo.

C4 (foglio 0, es. 5, ed esercizi svolti di Pinamonti, es. 4). Siano A=[−2,5)A = [-2, 5) e C={−1,2}C = \{-1, 2\}. Quale affermazione è falsa?

Risposta e spiegazione

c)4⊆A4 \subseteq A

È scritta male: 44 è un numero, non un insieme, e le scritture scorrette contano come false. Corrette sono 4∈A4 \in A oppure {4}⊆A\{4\} \subseteq A. Le altre sono vere: −1-1 e 22 stanno in [−2,5)[-2, 5), quindi A∩C=CA \cap C = C, e l’intervallo aperto sta dentro quello semiaperto.

C5. Sia A⊆RA \subseteq \mathbb{R} non vuoto. “AA non è limitato superiormente” si scrive:

Risposta e spiegazione

d)∀M∈R, ∃x∈A:x>M\forall M \in \mathbb{R},\ \exists x \in A : x > M

“Limitato superiormente” è ∃M∈R:∀x∈A, x≤M\exists M \in \mathbb{R} : \forall x \in A,\ x \leq M (esiste un maggiorante). Negando: ∃M\exists M diventa ∀M\forall M, ∀x\forall x diventa ∃x\exists x, x≤Mx \leq M diventa x>Mx > M. A parole: qualunque tetto MM si provi, qualche elemento lo supera. La a) lascia l’∃\exists; la c) scambia l’ordine e chiede un xx più grande di tutti i reali, compreso M=xM = x, impossibile.

C6. La condizione (2) del sup è ∀N<M, ∃x∈A:x>N\forall N < M,\ \exists x \in A : x > N. La sua negazione è:

Risposta e spiegazione

c)∃N<M:∀x∈A, x≤N\exists N < M : \forall x \in A,\ x \leq N

Il ∀N<M\forall N < M è un quantificatore con condizione: diventa ∃N<M\exists N < M, e la condizione N<MN < M resta. Poi ∃x\exists x diventa ∀x\forall x e x>Nx > N diventa x≤Nx \leq N. A parole: c’è un maggiorante NN più piccolo di MM, quindi MM non è il più piccolo dei maggioranti. La b) nega anche la condizione (N≥MN \geq M): un maggiorante ≥M\geq M c’è sempre se MM è maggiorante, e non dice niente.

C7. La definizione di an→ℓa_n \to \ell è ∀ε>0 ∃ν ∀n>ν:∣an−ℓ∣<ε\forall \varepsilon > 0\ \exists \nu \ \forall n > \nu : |a_n - \ell| < \varepsilon (vedi Limiti di successioni). La negazione, an↛ℓa_n \not\to \ell, è:

Risposta e spiegazione

a)∃ε>0 ∀ν ∃n>ν:∣an−ℓ∣≥ε\exists \varepsilon > 0\ \forall \nu\ \exists n > \nu : |a_n - \ell| \geq \varepsilon

Tre quantificatori, si scambiano tutti e tre, le condizioni ε>0\varepsilon > 0 e n>νn > \nu restano, e << diventa ≥\geq. La b) nega solo il predicato; la c) nega la condizione ε>0\varepsilon > 0; la d) lascia il terzo ∀\forall e direbbe che la successione resta lontana da ℓ\ell da un certo punto in poi, che è più forte di “non converge” (per esempio (−1)n(-1)^n non tende a 11, ma torna a 11 per ogni nn pari).

C8. Quale proposizione è vera? (Nel corso 0∈N0 \in \mathbb{N}.)

Risposta e spiegazione

d)∀x∈R, ∃y∈R:y<x\forall x \in \mathbb{R},\ \exists y \in \mathbb{R} : y < x

Dato xx, scelgo y=x−1y = x - 1, e x−1<xx - 1 < x. Le altre sono false, ognuna con un controesempio sulla negazione:

  1. negazione ∀n∈N, ∃m∈N:m≥n\forall n \in \mathbb{N},\ \exists m \in \mathbb{N} : m \geq n: vera con m=nm = n;
  2. negazione ∃n∈N:∀m∈N, m≥n\exists n \in \mathbb{N} : \forall m \in \mathbb{N},\ m \geq n: vera con n=0n = 0, perché nessun naturale è minore di 00;
  3. direbbe che R\mathbb{R} ha un minimo. Negazione ∀x∈R, ∃y∈R:y<x\forall x \in \mathbb{R},\ \exists y \in \mathbb{R} : y < x, che è proprio la d), vera.

C9. La contronominale di “se x>2x > 2 allora x2>4x^2 > 4” è:

Risposta e spiegazione

c)se x2≤4x^2 \leq 4 allora x≤2x \leq 2

Non Q⇒Q \Rightarrow non PP, con non(x2>4x^2 > 4) = x2≤4x^2 \leq 4 e non(x>2x > 2) = x≤2x \leq 2. La a) è l’inversa, la b) la contraria (entrambe false, controesempio x=−3x = -3), la d) è la negazione.

C10. Siano A={1,2,3,4}A = \{1, 2, 3, 4\} e B={3,4,5}B = \{3, 4, 5\}. L’insieme (A∖B)∪(B∖A)(A \setminus B) \cup (B \setminus A) è:

Risposta e spiegazione

b){1,2,5}\{1, 2, 5\}

A∖B={1,2}A \setminus B = \{1, 2\} (da AA tolgo 33 e 44, che stanno in BB), B∖A={5}B \setminus A = \{5\}, l’unione è {1,2,5}\{1, 2, 5\}: gli elementi che stanno in uno solo dei due insiemi. Controllo: è A∪B={1,2,3,4,5}A \cup B = \{1, 2, 3, 4, 5\} meno A∩B={3,4}A \cap B = \{3, 4\}. La a) è l’intersezione, la c) l’unione, la d) solo A∖BA \setminus B.

2Esercizi (stile parte 2)

2.1Esercizio 1

Tavole di De Morgan, “da completare per esercizio” (14/9, pagine 18-19). Verificare con le tavole di verità le due leggi di De Morgan.

Soluzione

Tipo: equivalenza di proposizioni. Metodo: tavola con due lettere, quindi 22=42^2 = 4 righe, e confronto delle colonne finali.

PPQQPP e QQnon(PP e QQ)non PPnon QQ(non PP) o (non QQ)
VVVFFFF
VFFVFVV
FVFVVFV
FFFVVVV
PPQQPP o QQnon(PP o QQ)non PPnon QQ(non PP) e (non QQ)
VVVFFFF
VFVFFVF
FVVFVFF
FFFVVVV

In entrambe le tavole le colonne in grassetto coincidono riga per riga: le proposizioni sono equivalenti. Controllo: la prima legge è falsa in una sola riga (tutte e due vere), come ogni “o”; la seconda è vera in una sola riga (tutte e due false), come ogni “e”.

2.2Esercizio 2

Tavola della contronominale, “completare” (14/9, pagina 21). Verificare che P⇒QP \Rightarrow Q e non Q⇒non P\text{non } Q \Rightarrow \text{non } P sono equivalenti.

Soluzione
PPQQP⇒QP \Rightarrow Qnon QQnon PPnon Q⇒Q \Rightarrow non PP
VVVFFV
VFFVFF
FVVFVV
FFVVVV

La contronominale è falsa solo nella seconda riga, dove non QQ è vera e non PP è falsa: è la stessa riga in cui è falsa P⇒QP \Rightarrow Q. Colonne uguali, proposizioni equivalenti. Per confronto, l’inversa Q⇒PQ \Rightarrow P ha colonna V, V, F, V: è falsa nella terza riga e non nella seconda, quindi non è equivalente.

2.3Esercizio 3

Foglio 0, es. 1. Siano AA e BB proposizioni. Provare che sono tautologie:

  1. [non B e (A⇒B)]⇒non A\big[\text{non } B \text{ e } (A \Rightarrow B)\big] \Rightarrow \text{non } A (il modus tollens)
  2. non [A e non A]\text{non}\,[A \text{ e non } A]
Soluzione

Tipo: tautologia. Metodo: tavola di verità, la colonna finale deve essere tutta V.

a) Chiamo HH = “non BB e (A⇒B)(A \Rightarrow B)“.

AABBA⇒BA \Rightarrow Bnon BBHHnon AAH⇒H \Rightarrow non AA
VVVFFFV
VFFVFFV
FVVFFVV
FFVVVVV

L’ultima colonna è tutta V. Le prime tre righe hanno HH falsa, quindi l’implicazione è vera per premessa falsa; nell’unica riga in cui HH è vera, l’ultima, anche non AA è vera. È il ragionamento della contronominale: se A⇒BA \Rightarrow B e BB è falsa, AA non può essere vera.

b) Una lettera sola, quindi 21=22^1 = 2 righe.

AAnon AAAA e non AAnon[AA e non AA]
VFFV
FVFV

“AA e non AA” è sempre falsa, perché AA e non AA non sono mai vere insieme; la sua negazione è sempre vera. Controllo con De Morgan: non[AA e non AA]   ⟺  \iff (non AA) o (non non AA)   ⟺  \iff (non AA) o AA, e una delle due è sempre vera.

2.4Esercizio 4

Foglio 0, es. 2. Scrivere in matematichese le proposizioni, poi la negazione (con il “non” il più internamente possibile) e la negazione 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

Tipo: tradurre e negare. Metodo: si riconosce il connettivo o i quantificatori, si nega con la regola giusta, si ritraduce.

a) PP = “AM1 si svolge al primo anno”, QQ = “la frequenza è fortemente consigliata”. La frase è “PP e QQ”.

  1. non(PP e QQ)   ⟺  \iff (non PP) o (non QQ) per la I legge di De Morgan.
  2. 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.

  1. non(P⇒QP \Rightarrow Q)   ⟺  \iff PP e non QQ (negazione dell’implicazione).
  2. 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).

  1. non(∀s∈S,∃c∈C:F(s,c))  ⟺  ∃s∈S:non(∃c∈C:F(s,c))\text{non}(\forall s \in S, \exists c \in C : F(s,c)) \iff \exists s \in S : \text{non}(\exists c \in C : F(s,c)) (negazione di ∀\forall).
  2.   ⟺  ∃s∈S:∀c∈C, non F(s,c)\iff \exists s \in S : \forall c \in C,\ \text{non } F(s, c) (negazione di ∃\exists).
  3. 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).

  1.   ⟺  ∀c∈C, non(∀s∈S,F(s,c))\iff \forall c \in C,\ \text{non}(\forall s \in S, F(s,c)) (negazione di ∃\exists).
  2.   ⟺  ∀c∈C, ∃s∈S:non F(s,c)\iff \forall c \in C,\ \exists s \in S : \text{non } F(s, c) (negazione di ∀\forall).
  3. In italiano: “ogni corso del CdL in Informatica ha almeno uno studente che non lo frequenta”.

Controllo: c) e d) hanno gli stessi ingredienti in ordine opposto, come le riviste dell’Esercizio 5; le negazioni infatti sono diverse.

2.5Esercizio 5

Foglio 0, es. 3 (il punto ii è anche l’es. 1 degli esercizi svolti di Pinamonti). Interpretare in italiano corrente:

Soluzione

Metodo (quello di Pinamonti): prima si legge l’enunciato così com’è scritto, quantificatore per quantificatore, poi lo si riscrive in italiano corrente.

i)

  • ∃x:Q(x)\exists x : Q(x): “esiste un corso xx che nel 2014 è stato frequentato da 250 studenti”, cioè almeno un corso ha avuto 250 frequentanti;
  • ∀x,Q(x)\forall x, Q(x): tutti i corsi del CdL nel 2014 hanno avuto 250 frequentanti;
  • Q(Analisi Matematica 1)Q(\text{Analisi Matematica 1}): nessun quantificatore, la variabile è sostituita da un valore: “nel 2014 il corso di Analisi Matematica 1 è stato frequentato da 250 studenti”.

ii)

  • ∃y:∀x,P(x,y)\exists y : \forall x, P(x, y): “esiste una rivista yy tale che, per ogni dipartimento xx, yy si trova nella biblioteca di xx”, cioè esiste una rivista che si trova nella biblioteca di ogni dipartimento. La stessa rivista, per tutti;
  • ∀x,∃y:P(x,y)\forall x, \exists y : P(x, y): nella biblioteca di ogni dipartimento c’è almeno una rivista, che può cambiare da dipartimento a dipartimento;
  • ∃y:P(Matematica,y)\exists y : P(\text{Matematica}, y): nella biblioteca del dipartimento di Matematica c’è almeno una rivista.

I primi due non sono equivalenti (è la figura di Quantificatori). La prima implica la seconda: se una rivista sta ovunque, ogni biblioteca ne ha almeno una. Il viceversa no: se Matematica ha solo la rivista aa e Fisica solo la bb, la seconda è vera e la prima falsa. In generale “∃y:∀x\exists y : \forall x” dice che yy è lo stesso per tutti gli xx, “∀x,∃y\forall x, \exists y” dice che yy può dipendere da xx.

iii)

  • ∃y:∀x,∃z:non A(x,y,z)\exists y : \forall x, \exists z : \text{non } A(x, y, z): c’è una città italiana in cui ogni palestra è aperta in almeno un giorno (il giorno può cambiare da palestra a palestra);
  • ∃z:∀x,y, A(x,y,z)\exists z : \forall x, y,\ A(x, y, z): c’è un giorno in cui tutte le palestre di tutte le città italiane sono chiuse;
  • ∀y,∃x:A(x,y,lunedıˋ)\forall y, \exists x : A(x, y, \text{lunedì}): in ogni città italiana c’è almeno una palestra chiusa il lunedì.

2.6Esercizio 6

Foglio 0, es. 4. Dire quali proposizioni sono vere e quali false, motivando (per esempio mostrando che la negazione è vera):

  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

Tipo: vero o falso con quantificatori. Metodo: per i ∀∃\forall\exists si cerca yy in funzione di xx; se non si trova, si scrive la negazione e si cerca il controesempio.

a) Vera. Dato x∈Zx \in \mathbb{Z}, prendo y=∣x∣∈Ny = |x| \in \mathbb{N}: allora x−∣x∣≤0x - |x| \leq 0 perché x≤∣x∣x \leq |x| sempre. La yy dipende da xx, e va bene perché l’∃\exists viene dopo il ∀\forall. Controllo: x=−5x = -5, y=5y = 5, −5−5=−10≤0-5 - 5 = -10 \leq 0.

b) Vera. 4x+2y=0  ⟺  2y=−4x  ⟺  y=−2x4x + 2y = 0 \iff 2y = -4x \iff y = -2x. Dato x∈Nx \in \mathbb{N}, y=−2xy = -2x è un intero (negativo o nullo), quindi sta in Z\mathbb{Z}. Controllo: x=3x = 3, y=−6y = -6, 12−12=012 - 12 = 0.

c) Falsa. 2x−4y=0  ⟺  y=x22x - 4y = 0 \iff y = \frac{x}{2}, che è intero solo per xx pari.

  1. Negazione: ∃x∈N:∀y∈Z, 2x−4y≠0\exists x \in \mathbb{N} : \forall y \in \mathbb{Z},\ 2x - 4y \neq 0.
  2. Con x=1x = 1: 2−4y=02 - 4y = 0 richiede y=12∉Zy = \frac12 \notin \mathbb{Z}, quindi per ogni intero yy vale 2−4y≠02 - 4y \neq 0.
  3. La negazione è vera, la proposizione è falsa.

d) Falsa.

  1. Negazione: ∃x,y∈R:non[(x≠y)⇒(x2≠y2)]\exists x, y \in \mathbb{R} : \text{non}\big[(x \neq y) \Rightarrow (x^2 \neq y^2)\big] (negazione di ∀\forall).
  2.   ⟺  ∃x,y∈R:x≠y e x2=y2\iff \exists x, y \in \mathbb{R} : x \neq y \text{ e } x^2 = y^2 (negazione dell’implicazione).
  3. Con x=1x = 1, y=−1y = -1: 1≠−11 \neq -1 e 1=11 = 1. La negazione è vera.

e) Vera. Con x=−12∈Qx = -\frac12 \in \mathbb{Q} si ha 2x+1=02x + 1 = 0, quindi (2x+1)y=0⋅y=0(2x+1)y = 0 \cdot y = 0 per ogni yy. Qui la stessa xx deve funzionare per tutte le yy, perché l’∃\exists viene prima.

f) Falsa. Se x<0x < 0, siccome y+1≥1>0y + 1 \geq 1 > 0 il prodotto (y+1)x(y+1)x è negativo per ogni y∈Ny \in \mathbb{N}.

  1. Negazione: ∃x∈Z:∀y∈N, (y+1)x<0\exists x \in \mathbb{Z} : \forall y \in \mathbb{N},\ (y+1)x < 0.
  2. 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}.
  3. La negazione è vera.

2.7Esercizio 7

Esercizi svolti di Pinamonti, es. 2. Scrivere in forma affermativa la negazione di:

  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

Metodo: si scrive la frase con i quantificatori e si fa avanzare il “non” verso l’interno, un quantificatore alla volta.

a)

  1. In simboli: PP = “∀x∈R\forall x \in \mathbb{R}, xx è positivo”.
  2. non P  ⟺  ∃x∈R:xP \iff \exists x \in \mathbb{R} : x non è positivo (negazione di ∀\forall).
  3. In italiano: “esiste un numero reale che non è positivo”. Vera, con x=−1x = -1.

b) Q=∃s∈S:sQ = \exists s \in S : s non ha superato AM1, con SS = studenti. Per la negazione di ∃\exists e “non non” = “sì”: non QQ = “ogni studente ha superato Analisi Matematica 1”.

c) Insiemi: SS = squadre di serie A, TT = prime tre partite, GG = gol. I giocatori di una squadra ss si scrivono “giocatore ∈s\in s”.

R=∀s∈S  ∃ giocatore∈s:∀p∈T  ∃g∈G:il giocatore ha segnato g in pR = \forall s \in S\ \ \exists \text{ giocatore} \in s : \forall p \in T\ \ \exists g \in G : \text{il giocatore ha segnato } g \text{ in } p

Negazione, un passo per riga:

  1. non R  ⟺  ∃s∈S:non(∃ giocatore∈s:∀p∈T ∃g∈G:…)\text{non } R \iff \exists s \in S : \text{non}\big(\exists \text{ giocatore} \in s : \forall p \in T\ \exists g \in G : \dots\big) (negazione di ∀s\forall s)
  2.   ⟺  ∃s∈S:∀ giocatore∈s, non(∀p∈T ∃g∈G:…)\iff \exists s \in S : \forall \text{ giocatore} \in s,\ \text{non}\big(\forall p \in T\ \exists g \in G : \dots\big) (negazione di ∃\exists giocatore)
  3.   ⟺  ∃s∈S:∀ giocatore∈s  ∃p∈T:non(∃g∈G:…)\iff \exists s \in S : \forall \text{ giocatore} \in s\ \ \exists p \in T : \text{non}\big(\exists g \in G : \dots\big) (negazione di ∀p\forall p)
  4.   ⟺  ∃s∈S:∀ giocatore∈s  ∃p∈T:∀g∈G, il giocatore non ha segnato g in p\iff \exists s \in S : \forall \text{ giocatore} \in s\ \ \exists p \in T : \forall g \in G,\ \text{il giocatore non ha segnato } g \text{ in } p (negazione di ∃g\exists g)

In italiano corrente: “esiste una squadra di serie A tale che ogni suo giocatore non ha segnato alcun gol in almeno una delle prime 3 partite di campionato”. Controllo: quattro quantificatori, quattro scambi, ordine invariato.

2.8Esercizio 8

Esercizi svolti di Pinamonti, es. 3. Sia A⊆RA \subseteq \mathbb{R}. Dire se sono vere qualunque sia AA, e scriverne la negazione:

  1. ∃y∈R:∀x∈A, x≤y\exists y \in \mathbb{R} : \forall x \in A,\ x \leq y
  2. ∀x∈A, ∃y∈A:x<y\forall x \in A,\ \exists y \in A : x < y
  3. ∃y,z∈R:∀x∈A, y<x<z\exists y, z \in \mathbb{R} : \forall x \in A,\ y < x < z
Soluzione

Tipo: “sempre vera?”. Per dire di no basta un insieme AA che la rende falsa.

a) Dice che AA ha un maggiorante, cioè è limitato superiormente. Non è sempre vera: A=RA = \mathbb{R} è un controesempio. Negazione: ∀y∈R, ∃x∈A:x>y\forall y \in \mathbb{R},\ \exists x \in A : x > y, cioè AA non è limitato superiormente (sup⁡A=+∞\sup A = +\infty, vedi Numeri reali, sup e inf).

b) Dice che ogni elemento di AA è superato da un altro elemento di AA, quindi AA non ha massimo. Non è sempre vera: A={7}A = \{7\} è un controesempio (l’unico elemento non è superato da nessuno). Negazione: ∃x∈A:∀y∈A, x≥y\exists x \in A : \forall y \in A,\ x \geq y, cioè esiste max⁡A\max A.

c) Dice che AA è limitato, sia superiormente sia inferiormente. Di nuovo A=RA = \mathbb{R} è un controesempio. Negazione, passo per passo:

  1. ∀y,z∈R, non(∀x∈A, y<x<z)\forall y, z \in \mathbb{R},\ \text{non}(\forall x \in A,\ y < x < z) (negazione di ∃y,z\exists y, z)
  2. ∀y,z∈R  ∃x∈A:non(y<x e x<z)\forall y, z \in \mathbb{R}\ \ \exists x \in A : \text{non}(y < x \text{ e } x < z) (negazione di ∀x\forall x; la doppia disuguaglianza è un “e”)
  3. ∀y,z∈R  ∃x∈A:x≤y o x≥z\forall y, z \in \mathbb{R}\ \ \exists x \in A : x \leq y \text{ o } x \geq z (I legge di De Morgan)

A parole: comunque si scelga una fascia (y,z)(y, z), qualche elemento di AA ne esce, da sotto o da sopra.

2.9Esercizio 9

Foglio 0, es. 5 (esercizi svolti di Pinamonti, es. 4). Siano A=[−2,5)A = [-2, 5), B=(−∞,−1)∪(2,+∞)B = (-\infty, -1) \cup (2, +\infty), C={−1,2}C = \{-1, 2\}.

  1. Rappresentare graficamente AA, BB, CC sulla retta reale.
  2. Dire quali affermazioni sono vere e quali false (scritture scorrette sono false): −1∈B-1 \in B; {−1}⊆C\{-1\} \subseteq C; A∩C=CA \cap C = C; 4⊂A4 \subset A; (2,5)⊂A(2, 5) \subset A; C⊆R∖BC \subseteq \mathbb{R} \setminus B; C∖A≠∅C \setminus A \neq \emptyset.
Soluzione

a)

b) Una per riga, con il motivo:

  • −1∈B-1 \in B: falsa, BB contiene solo i numeri strettamente minori di −1-1 (o maggiori di 22);
  • {−1}⊆C\{-1\} \subseteq C: vera, l’unico elemento −1-1 sta in CC;
  • A∩C=CA \cap C = C: vera, −1-1 e 22 stanno entrambi in [−2,5)[-2, 5), quindi l’intersezione li tiene tutti e due;
  • 4⊂A4 \subset A: falsa perché scorretta; corrette sono 4∈A4 \in A e {4}⊂A\{4\} \subset A;
  • (2,5)⊂A(2, 5) \subset A: vera, ogni xx con 2<x<52 < x < 5 verifica −2≤x<5-2 \leq x < 5 (Pinamonti usa (−2,5)(-2, 5), vera per lo stesso motivo);
  • C⊆R∖BC \subseteq \mathbb{R} \setminus B: vera. R∖B\mathbb{R} \setminus B è quello che BB non prende, cioè [−1,2][-1, 2]: gli estremi −1-1 e 22 ci sono perché BB li esclude. C={−1,2}C = \{-1, 2\} ci sta dentro;
  • C∖A≠∅C \setminus A \neq \emptyset: falsa, C∖A=∅C \setminus A = \emptyset perché tutti gli elementi di CC stanno in AA.

2.10Esercizio 10

Foglio 0, es. 6 (le parti con l’insieme delle parti P(A)\mathcal{P}(A) e con il prodotto cartesiano ×\times non sono state fatte a lezione e restano fuori).

  1. Determinare e rappresentare sulla retta A={x∈R:−x2≥3x}A = \{x \in \mathbb{R} : -x^2 \geq 3x\}, B={x∈R:1x2<1}B = \{x \in \mathbb{R} : \frac{1}{x^2} < 1\}, C={x∈R:(x2−9)(x2+2)=0}C = \{x \in \mathbb{R} : (x^2 - 9)(x^2 + 2) = 0\}.
  2. Determinare A∪BA \cup B, A∩BA \cap B, B∖AB \setminus A, R∖B\mathbb{R} \setminus B. AA e BB sono disgiunti?
  3. AA e BB sono intervalli?
  4. Vero o falso: {−2,2}⊆B\{-2, 2\} \subseteq B; C=[−3,3]C = [-3, 3]; A∩C={−3}A \cap C = \{-3\}.
Soluzione

Tipo: insiemi dati con una proprietà. Metodo: si risolve la disequazione o l’equazione per passare all’elenco o agli intervalli, poi si disegna e si leggono le operazioni.

a)

  • AA: −x2≥3x  ⟺  0≥x2+3x-x^2 \geq 3x \iff 0 \geq x^2 + 3x (porto tutto a destra)   ⟺  x(x+3)≤0\iff x(x + 3) \leq 0 (raccolgo xx). Il prodotto è ≤0\leq 0 fra le radici −3-3 e 00, estremi compresi: A=[−3,0]A = [-3, 0]. Controllo: x=−1x = -1 dà −1≥−3-1 \geq -3, vero; x=1x = 1 dà −1≥3-1 \geq 3, falso.
  • BB: serve x≠0x \neq 0. Per x≠0x \neq 0 è x2>0x^2 > 0, e moltiplicando per x2x^2 il verso resta: 1x2<1  ⟺  1<x2  ⟺  ∣x∣>1\frac{1}{x^2} < 1 \iff 1 < x^2 \iff |x| > 1. Quindi B=(−∞,−1)∪(1,+∞)B = (-\infty, -1) \cup (1, +\infty). Controllo: x=2x = 2 dà 14<1\frac14 < 1; x=12x = \frac12 dà 4<14 < 1, falso.
  • CC: un prodotto è nullo se e solo se lo è un fattore. x2+2≥2>0x^2 + 2 \geq 2 > 0 non si annulla mai, x2−9=0  ⟺  x=±3x^2 - 9 = 0 \iff x = \pm 3. Quindi C={−3,3}C = \{-3, 3\}.

b)

  • A∪B=(−∞,0]∪(1,+∞)A \cup B = (-\infty, 0] \cup (1, +\infty): [−3,0][-3, 0] riempie il buco fra −3-3 e −1-1 e aggiunge [−1,0][-1, 0];
  • A∩B=[−3,−1)A \cap B = [-3, -1): è la parte di [−3,0][-3, 0] a sinistra di −1-1, con −1-1 escluso perché −1∉B-1 \notin B;
  • B∖A=(−∞,−3)∪(1,+∞)B \setminus A = (-\infty, -3) \cup (1, +\infty): da BB tolgo [−3,−1)[-3, -1);
  • R∖B=[−1,1]\mathbb{R} \setminus B = [-1, 1].

Non sono disgiunti, perché A∩B≠∅A \cap B \neq \emptyset (per esempio −2-2 sta in entrambi).

c) A=[−3,0]A = [-3, 0] è un intervallo chiuso. BB no: è l’unione di due semirette separate, e contiene −2-2 e 22 ma non 00, che sta in mezzo.

d)

  • {−2,2}⊆B\{-2, 2\} \subseteq B: vera, ∣−2∣=∣2∣=2>1|-2| = |2| = 2 > 1;
  • C=[−3,3]C = [-3, 3]: falsa, CC ha due elementi, l’intervallo infiniti (per esempio 0∈[−3,3]0 \in [-3, 3] ma 0∉C0 \notin C);
  • A∩C={−3}A \cap C = \{-3\}: vera, −3∈[−3,0]-3 \in [-3, 0] mentre 3∉A3 \notin A.

2.11Esercizio 11

Negare le definizioni che servono nel resto del corso, scrivendo ogni passaggio con la regola:

  1. “AA è limitato”: ∃m,M∈R:∀x∈A, m≤x≤M\exists m, M \in \mathbb{R} : \forall x \in A,\ m \leq x \leq M.
  2. “M=sup⁡AM = \sup A”: (1) ∀x∈A, x≤M\forall x \in A,\ x \leq M e (2) ∀N<M, ∃x∈A:x>N\forall N < M,\ \exists x \in A : x > N.
  3. “an→ℓa_n \to \ell”: ∀ε>0  ∃ν  ∀n>ν:∣an−ℓ∣<ε\forall \varepsilon > 0\ \ \exists \nu\ \ \forall n > \nu : |a_n - \ell| < \varepsilon.
Soluzione

Tipo: negazione di una definizione con più quantificatori. Metodo: un quantificatore alla volta da sinistra, le condizioni restano, alla fine De Morgan sul predicato.

a)

  1. ∀m,M∈R, non(∀x∈A, m≤x≤M)\forall m, M \in \mathbb{R},\ \text{non}(\forall x \in A,\ m \leq x \leq M) (negazione di ∃\exists)
  2. ∀m,M∈R  ∃x∈A:non(m≤x e x≤M)\forall m, M \in \mathbb{R}\ \ \exists x \in A : \text{non}(m \leq x \text{ e } x \leq M) (negazione di ∀\forall)
  3. ∀m,M∈R  ∃x∈A:x<m o x>M\forall m, M \in \mathbb{R}\ \ \exists x \in A : x < m \text{ o } x > M (I legge di De Morgan)

Esempio: A=NA = \mathbb{N}. Dati mm e MM, per Archimede esiste x∈Nx \in \mathbb{N} con x>Mx > M. N\mathbb{N} non è limitato (è limitato solo inferiormente).

b) La definizione è “(1) e (2)”, quindi per la I legge di De Morgan la negazione è “non (1) o non (2)”.

  1. non (1)   ⟺  ∃x∈A:x>M\iff \exists x \in A : x > M (MM non è un maggiorante).
  2. non (2)   ⟺  ∃N<M:non(∃x∈A:x>N)\iff \exists N < M : \text{non}(\exists x \in A : x > N) (negazione di ∀\forall, la condizione N<MN < M resta).
  3.   ⟺  ∃N<M:∀x∈A, x≤N\iff \exists N < M : \forall x \in A,\ x \leq N (negazione di ∃\exists): c’è un maggiorante più piccolo di MM.

M≠sup⁡AM \neq \sup A se e solo se MM non è maggiorante, oppure c’è un maggiorante più piccolo. Esempio: A=(0,1)A = (0, 1), M=2M = 2. La (1) vale, ma N=1<2N = 1 < 2 è un maggiorante: vale non (2), quindi 2≠sup⁡A2 \neq \sup A.

c)

  1. ∃ε>0:non(∃ν ∀n>ν:∣an−ℓ∣<ε)\exists \varepsilon > 0 : \text{non}(\exists \nu\ \forall n > \nu : |a_n - \ell| < \varepsilon) (negazione di ∀ε>0\forall \varepsilon > 0)
  2. ∃ε>0  ∀ν, non(∀n>ν:∣an−ℓ∣<ε)\exists \varepsilon > 0\ \ \forall \nu,\ \text{non}(\forall n > \nu : |a_n - \ell| < \varepsilon) (negazione di ∃ν\exists \nu)
  3. ∃ε>0  ∀ν  ∃n>ν:∣an−ℓ∣≥ε\exists \varepsilon > 0\ \ \forall \nu\ \ \exists n > \nu : |a_n - \ell| \geq \varepsilon (negazione di ∀n>ν\forall n > \nu, e non << è ≥\geq)

A parole: c’è una tolleranza ε\varepsilon che la successione sfora per indici grandi quanto si vuole. Esempio: an=(−1)na_n = (-1)^n, ℓ=1\ell = 1, ε=1\varepsilon = 1: dato ν\nu, l’indice dispari n=2ν+1>νn = 2\nu + 1 > \nu dà ∣−1−1∣=2≥1|-1 - 1| = 2 \geq 1. Lo stesso esercizio, lasciato per casa il 7/10, è in Permanenza del segno e confronto.

2.12Esercizio 12

Livello 30. Dire se sono vere, e giustificare:

  1. ∀ε>0  ∃n∈N:1n+1<ε\forall \varepsilon > 0\ \ \exists n \in \mathbb{N} : \frac{1}{n+1} < \varepsilon
  2. ∃n∈N:∀ε>0, 1n+1<ε\exists n \in \mathbb{N} : \forall \varepsilon > 0,\ \frac{1}{n+1} < \varepsilon
  3. Per n∈Nn \in \mathbb{N}: “se n2n^2 è pari allora nn è pari”.
Soluzione

Tipo: a) e b) sono la stessa frase con i quantificatori scambiati, e il punto dell’esercizio è proprio l’ordine. c) è un’implicazione in cui la tesi si ricava male dall’ipotesi: si usa la contronominale.

a) Vera. Fissato ε>0\varepsilon > 0 si cerca nn (può dipendere da ε\varepsilon).

  1. 1n+1<ε  ⟺  n+1>1ε\frac{1}{n+1} < \varepsilon \iff n + 1 > \frac{1}{\varepsilon} (entrambi positivi, passo ai reciproci e il verso si inverte).
  2. Per Archimede ∃n∈N:n>1ε\exists n \in \mathbb{N} : n > \frac1\varepsilon.
  3. Per quell’nn vale n+1>n>1εn + 1 > n > \frac1\varepsilon, e rileggendo il passo 1 all’indietro 1n+1<ε\frac{1}{n+1} < \varepsilon.

Controllo: ε=1100\varepsilon = \frac{1}{100}, va bene n=101n = 101: 1102≈0,0098<0,01\frac{1}{102} \approx 0{,}0098 < 0{,}01.

b) Falsa. Qui un solo nn dovrebbe funzionare per tutti gli ε\varepsilon.

  1. Negazione: ∀n∈N  ∃ε>0:1n+1≥ε\forall n \in \mathbb{N}\ \ \exists \varepsilon > 0 : \frac{1}{n+1} \geq \varepsilon (si scambiano i quantificatori, la condizione ε>0\varepsilon > 0 resta, non << è ≥\geq).
  2. Dato nn, scelgo ε=1n+1\varepsilon = \frac{1}{n+1}, che è >0> 0, e 1n+1≥1n+1\frac{1}{n+1} \geq \frac{1}{n+1} è vero.
  3. La negazione è vera.

A parole: a) dice che 1n+1\frac{1}{n+1} diventa piccolo quanto si vuole, b) direbbe che un singolo numero positivo 1n+1\frac{1}{n+1} è più piccolo di ogni positivo, che è impossibile.

c) Vera. Da “n2n^2 pari” non si vede come arrivare a “nn pari”. Per la contronominale basta dimostrare “se nn è dispari allora n2n^2 è dispari”.

  1. nn dispari: n=2k+1n = 2k + 1 con k∈Nk \in \mathbb{N}.
  2. n2=(2k+1)2=4k2+4k+1n^2 = (2k + 1)^2 = 4k^2 + 4k + 1 (quadrato di binomio).
  3. =2(2k2+2k)+1= 2(2k^2 + 2k) + 1 (raccolgo 22 dai primi due termini): è dispari.

Controllo: n=7n = 7, n2=49n^2 = 49 dispari; k=3k = 3, 2(18+6)+1=492(18 + 6) + 1 = 49. È il passaggio che serve per 2∉Q\sqrt2 \notin \mathbb{Q} in Numeri reali, sup e inf.

2.13Esercizio 13

Livello 30. Dimostrare che per ogni insieme AA, BB, CC:

A∖(B∪C)=(A∖B)∩(A∖C)A \setminus (B \cup C) = (A \setminus B) \cap (A \setminus C)

e controllare con A={1,2,3,4,5,6}A = \{1, 2, 3, 4, 5, 6\}, B={1,2}B = \{1, 2\}, C={2,3}C = \{2, 3\}.

Soluzione

Tipo: uguaglianza di insiemi. Metodo: doppia inclusione; siccome ogni passaggio è un “se e solo se”, si scrive una catena di   ⟺  \iff che le fa tutte e due insieme. Per ogni xx:

  1. x∈A∖(B∪C)  ⟺  x∈A e x∉B∪Cx \in A \setminus (B \cup C) \iff x \in A \text{ e } x \notin B \cup C (definizione di differenza)
  2.   ⟺  x∈A e non(x∈B o x∈C)\iff x \in A \text{ e non}(x \in B \text{ o } x \in C) (definizione di unione)
  3.   ⟺  x∈A e x∉B e x∉C\iff x \in A \text{ e } x \notin B \text{ e } x \notin C (II legge di De Morgan)
  4.   ⟺  (x∈A e x∉B) e (x∈A e x∉C)\iff (x \in A \text{ e } x \notin B) \text{ e } (x \in A \text{ e } x \notin C) (ripeto “x∈Ax \in A”, “e” di una cosa con sé stessa non cambia niente)
  5.   ⟺  x∈A∖B e x∈A∖C\iff x \in A \setminus B \text{ e } x \in A \setminus C (definizione di differenza)
  6.   ⟺  x∈(A∖B)∩(A∖C)\iff x \in (A \setminus B) \cap (A \setminus C) (definizione di intersezione)

La lettura da 1 a 6 dà ⊆\subseteq, da 6 a 1 dà ⊇\supseteq. ■\blacksquare

Controllo: B∪C={1,2,3}B \cup C = \{1, 2, 3\}, quindi A∖(B∪C)={4,5,6}A \setminus (B \cup C) = \{4, 5, 6\}. Dall’altra parte A∖B={3,4,5,6}A \setminus B = \{3, 4, 5, 6\}, A∖C={1,4,5,6}A \setminus C = \{1, 4, 5, 6\}, intersezione {4,5,6}\{4, 5, 6\}. Uguali. Con la I legge si ottiene allo stesso modo A∖(B∩C)=(A∖B)∪(A∖C)A \setminus (B \cap C) = (A \setminus B) \cup (A \setminus C), qui {1,3,4,5,6}\{1, 3, 4, 5, 6\} da tutte e due le parti.