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.
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 P = “piove” e Q = “si deve prendere l’ombrello”, P⇒Q equivale a non Q⇒ non P. La c) è l’inversa Q⇒P, la a) è la contraria non P⇒ non Q: 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 e non Q. 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 è:
Risposta e spiegazione
a)∃x∈A:∀y∈B,x≥y
Passo per passo: ∀x diventa ∃x (negazione di ∀), ∃y diventa ∀y (negazione di ∃), e x<y diventa x≥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) e C={−1,2}. Quale affermazione è falsa?
Risposta e spiegazione
c)4⊆A
È scritta male: 4 è un numero, non un insieme, e le scritture scorrette contano come false. Corrette sono 4∈A oppure {4}⊆A. Le altre sono vere: −1 e 2 stanno in [−2,5), quindi A∩C=C, e l’intervallo aperto sta dentro quello semiaperto.
C5. Sia A⊆R non vuoto. “Anon è limitato superiormente” si scrive:
Risposta e spiegazione
d)∀M∈R,∃x∈A:x>M
“Limitato superiormente” è ∃M∈R:∀x∈A,x≤M (esiste un maggiorante). Negando: ∃M diventa ∀M, ∀x diventa ∃x, x≤M diventa x>M. A parole: qualunque tetto M si provi, qualche elemento lo supera. La a) lascia l’∃; la c) scambia l’ordine e chiede un x più grande di tutti i reali, compreso M=x, impossibile.
C6. La condizione (2) del sup è ∀N<M,∃x∈A:x>N. La sua negazione è:
Risposta e spiegazione
c)∃N<M:∀x∈A,x≤N
Il ∀N<M è un quantificatore con condizione: diventa ∃N<M, e la condizione N<M resta. Poi ∃x diventa ∀x e x>N diventa x≤N. A parole: c’è un maggiorante N più piccolo di M, quindi M non è il più piccolo dei maggioranti. La b) nega anche la condizione (N≥M): un maggiorante ≥M c’è sempre se M è maggiorante, e non dice niente.
C7. La definizione di an→ℓ è ∀ε>0∃ν∀n>ν:∣an−ℓ∣<ε (vedi Limiti di successioni). La negazione, an→ℓ, è:
Risposta e spiegazione
a)∃ε>0∀ν∃n>ν:∣an−ℓ∣≥ε
Tre quantificatori, si scambiano tutti e tre, le condizioni ε>0 e n>ν restano, e < diventa ≥. La b) nega solo il predicato; la c) nega la condizione ε>0; la d) lascia il terzo ∀ e direbbe che la successione resta lontana da ℓ da un certo punto in poi, che è più forte di “non converge” (per esempio (−1)n non tende a 1, ma torna a 1 per ogni n pari).
C8. Quale proposizione è vera? (Nel corso 0∈N.)
Risposta e spiegazione
d)∀x∈R,∃y∈R:y<x
Dato x, scelgo y=x−1, e x−1<x. Le altre sono false, ognuna con un controesempio sulla negazione:
negazione ∀n∈N,∃m∈N:m≥n: vera con m=n;
negazione ∃n∈N:∀m∈N,m≥n: vera con n=0, perché nessun naturale è minore di 0;
direbbe che R ha un minimo. Negazione ∀x∈R,∃y∈R:y<x, che è proprio la d), vera.
C9. La contronominale di “se x>2 allora x2>4” è:
Risposta e spiegazione
c)se x2≤4 allora x≤2
Non Q⇒ non P, con non(x2>4) = x2≤4 e non(x>2) = x≤2. La a) è l’inversa, la b) la contraria (entrambe false, controesempio x=−3), la d) è la negazione.
C10. Siano A={1,2,3,4} e B={3,4,5}. L’insieme (A∖B)∪(B∖A) è:
Risposta e spiegazione
b){1,2,5}
A∖B={1,2} (da A tolgo 3 e 4, che stanno in B), B∖A={5}, l’unione è {1,2,5}: gli elementi che stanno in uno solo dei due insiemi. Controllo: è A∪B={1,2,3,4,5} meno A∩B={3,4}. La a) è l’intersezione, la c) l’unione, la d) solo A∖B.
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=4 righe, e confronto delle colonne finali.
P
Q
P e Q
non(P e Q)
non P
non Q
(non P) o (non Q)
V
V
V
F
F
F
F
V
F
F
V
F
V
V
F
V
F
V
V
F
V
F
F
F
V
V
V
V
P
Q
P o Q
non(P o Q)
non P
non Q
(non P) e (non Q)
V
V
V
F
F
F
F
V
F
V
F
F
V
F
F
V
V
F
V
F
F
F
F
F
V
V
V
V
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”.
Tavola della contronominale, “completare” (14/9, pagina 21). Verificare che P⇒Q e non Q⇒non P sono equivalenti.
Soluzione
P
Q
P⇒Q
non Q
non P
non Q⇒ non P
V
V
V
F
F
V
V
F
F
V
F
F
F
V
V
F
V
V
F
F
V
V
V
V
La contronominale è falsa solo nella seconda riga, dove non Q è vera e non P è falsa: è la stessa riga in cui è falsa P⇒Q. Colonne uguali, proposizioni equivalenti. Per confronto, l’inversa Q⇒P ha colonna V, V, F, V: è falsa nella terza riga e non nella seconda, quindi non è equivalente.
Foglio 0, es. 1. Siano A e B proposizioni. Provare che sono tautologie:
[non B e (A⇒B)]⇒non A (il modus tollens)
non[A e non A]
Soluzione
Tipo: tautologia. Metodo: tavola di verità, la colonna finale deve essere tutta V.
a) Chiamo H = “non B e (A⇒B)“.
A
B
A⇒B
non B
H
non A
H⇒ non A
V
V
V
F
F
F
V
V
F
F
V
F
F
V
F
V
V
F
F
V
V
F
F
V
V
V
V
V
L’ultima colonna è tutta V. Le prime tre righe hanno H falsa, quindi l’implicazione è vera per premessa falsa; nell’unica riga in cui H è vera, l’ultima, anche non A è vera. È il ragionamento della contronominale: se A⇒B e B è falsa, A non può essere vera.
b) Una lettera sola, quindi 21=2 righe.
A
non A
A e non A
non[A e non A]
V
F
F
V
F
V
F
V
“A e non A” è sempre falsa, perché A e non A non sono mai vere insieme; la sua negazione è sempre vera. Controllo con De Morgan: non[A e non A] ⟺ (non A) o (non non A) ⟺ (non A) o A, e una delle due è sempre vera.
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:
“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
Tipo: tradurre e negare. Metodo: si riconosce il connettivo o i quantificatori, si nega con la regola giusta, si ritraduce.
a)P = “AM1 si svolge al primo anno”, Q = “la frequenza è fortemente consigliata”. La frase è “P e Q”.
non(P e Q) ⟺ (non P) o (non Q) per la I legge di De Morgan.
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.
non(P⇒Q) ⟺P e non Q (negazione dell’implicazione).
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).
non(∀s∈S,∃c∈C:F(s,c))⟺∃s∈S:non(∃c∈C:F(s,c)) (negazione di ∀).
⟺∃s∈S:∀c∈C,non F(s,c) (negazione di ∃).
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) = “s frequenta c”. La frase è ∃c∈C:∀s∈S,F(s,c).
⟺∀c∈C,non(∀s∈S,F(s,c)) (negazione di ∃).
⟺∀c∈C,∃s∈S:non F(s,c) (negazione di ∀).
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.
Foglio 0, es. 3 (il punto ii è anche l’es. 1 degli esercizi svolti di Pinamonti). Interpretare in italiano corrente:
i) Q(x) = “nel 2014 il corso x del CdL in Informatica è stato frequentato da 250 studenti”: “∃x:Q(x)”, “∀x,Q(x)”, “Q(Analisi Matematica 1)”.
ii) P(x,y) = “la rivista scientifica y si trova nella biblioteca del dipartimento x dell’Università di Trento”: “∃y:∀x,P(x,y)”, “∀x,∃y:P(x,y)”, “∃y:P(Matematica,y)”. Dire se i primi due sono equivalenti.
iii) A(x,y,z) = “la palestra x nella città italiana y è chiusa il giorno z”: “∃y:∀x,∃z:non A(x,y,z)”, “∃z:∀x,y,A(x,y,z)”, “∀y,∃x:A(x,y,lunedıˋ)”.
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): “esiste un corso x che nel 2014 è stato frequentato da 250 studenti”, cioè almeno un corso ha avuto 250 frequentanti;
∀x,Q(x): tutti i corsi del CdL nel 2014 hanno avuto 250 frequentanti;
Q(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): “esiste una rivista y tale che, per ogni dipartimento x, y si trova nella biblioteca di x”, cioè esiste una rivista che si trova nella biblioteca di ogni dipartimento. La stessa rivista, per tutti;
∀x,∃y:P(x,y): nella biblioteca di ogni dipartimento c’è almeno una rivista, che può cambiare da dipartimento a dipartimento;
∃y:P(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 a e Fisica solo la b, la seconda è vera e la prima falsa. In generale “∃y:∀x” dice che y è lo stesso per tutti gli x, “∀x,∃y” dice che y può dipendere da x.
iii)
∃y:∀x,∃z: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): c’è un giorno in cui tutte le palestre di tutte le città italiane sono chiuse;
∀y,∃x:A(x,y,lunedıˋ): in ogni città italiana c’è almeno una palestra chiusa il lunedì.
Foglio 0, es. 4. Dire quali proposizioni sono vere e quali false, motivando (per esempio mostrando che la negazione è vera):
∀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
Tipo: vero o falso con quantificatori. Metodo: per i ∀∃ si cerca y in funzione di x; se non si trova, si scrive la negazione e si cerca il controesempio.
a) Vera. Dato x∈Z, prendo y=∣x∣∈N: allora x−∣x∣≤0 perché x≤∣x∣ sempre. La y dipende da x, e va bene perché l’∃ viene dopo il ∀. Controllo: x=−5, y=5, −5−5=−10≤0.
b) Vera.4x+2y=0⟺2y=−4x⟺y=−2x. Dato x∈N, y=−2x è un intero (negativo o nullo), quindi sta in Z. Controllo: x=3, y=−6, 12−12=0.
c) Falsa.2x−4y=0⟺y=2x, che è intero solo per x pari.
Negazione: ∃x∈N:∀y∈Z,2x−4y=0.
Con x=1: 2−4y=0 richiede y=21∈/Z, quindi per ogni intero y vale 2−4y=0.
La negazione è vera, la proposizione è falsa.
d) Falsa.
Negazione: ∃x,y∈R:non[(x=y)⇒(x2=y2)] (negazione di ∀).
⟺∃x,y∈R:x=y e x2=y2 (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⋅y=0 per ogni y. Qui la stessa x deve funzionare per tutte le y, perché l’∃ viene prima.
f) Falsa. Se x<0, siccome y+1≥1>0 il prodotto (y+1)x è negativo per ogni y∈N.
Esercizi svolti di Pinamonti, es. 2. Scrivere in forma affermativa la negazione di:
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
Metodo: si scrive la frase con i quantificatori e si fa avanzare il “non” verso l’interno, un quantificatore alla volta.
a)
In simboli: P = “∀x∈R, x è positivo”.
non P⟺∃x∈R:x non è positivo (negazione di ∀).
In italiano: “esiste un numero reale che non è positivo”. Vera, con x=−1.
b)Q=∃s∈S:s non ha superato AM1, con S = studenti. Per la negazione di ∃ e “non non” = “sì”: non Q = “ogni studente ha superato Analisi Matematica 1”.
c) Insiemi: S = squadre di serie A, T = prime tre partite, G = gol. I giocatori di una squadra s si scrivono “giocatore ∈s”.
R=∀s∈S∃ giocatore∈s:∀p∈T∃g∈G:il giocatore ha segnato g in p
Negazione, un passo per riga:
non R⟺∃s∈S:non(∃ giocatore∈s:∀p∈T∃g∈G:…) (negazione di ∀s)
⟺∃s∈S:∀ giocatore∈s,non(∀p∈T∃g∈G:…) (negazione di ∃ giocatore)
⟺∃s∈S:∀ giocatore∈s∃p∈T:non(∃g∈G:…) (negazione di ∀p)
⟺∃s∈S:∀ giocatore∈s∃p∈T:∀g∈G,il giocatore non ha segnato g in p (negazione di ∃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.
Esercizi svolti di Pinamonti, es. 3. Sia A⊆R. Dire se sono vere qualunque sia A, e scriverne la negazione:
∃y∈R:∀x∈A,x≤y
∀x∈A,∃y∈A:x<y
∃y,z∈R:∀x∈A,y<x<z
Soluzione
Tipo: “sempre vera?”. Per dire di no basta un insieme A che la rende falsa.
a) Dice che A ha un maggiorante, cioè è limitato superiormente. Non è sempre vera: A=R è un controesempio. Negazione: ∀y∈R,∃x∈A:x>y, cioè A non è limitato superiormente (supA=+∞, vedi Numeri reali, sup e inf).
b) Dice che ogni elemento di A è superato da un altro elemento di A, quindi A non ha massimo. Non è sempre vera: A={7} è un controesempio (l’unico elemento non è superato da nessuno). Negazione: ∃x∈A:∀y∈A,x≥y, cioè esiste maxA.
c) Dice che A è limitato, sia superiormente sia inferiormente. Di nuovo A=R è un controesempio. Negazione, passo per passo:
∀y,z∈R,non(∀x∈A,y<x<z) (negazione di ∃y,z)
∀y,z∈R∃x∈A:non(y<x e x<z) (negazione di ∀x; la doppia disuguaglianza è un “e”)
∀y,z∈R∃x∈A:x≤y o x≥z (I legge di De Morgan)
A parole: comunque si scelga una fascia (y,z), qualche elemento di A ne esce, da sotto o da sopra.
Foglio 0, es. 6 (le parti con l’insieme delle parti P(A) e con il prodotto cartesiano × non sono state fatte a lezione e restano fuori).
Determinare e rappresentare sulla retta A={x∈R:−x2≥3x}, B={x∈R:x21<1}, C={x∈R:(x2−9)(x2+2)=0}.
Determinare A∪B, A∩B, B∖A, R∖B. A e B sono disgiunti?
A e B sono intervalli?
Vero o falso: {−2,2}⊆B; C=[−3,3]; A∩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)
A: −x2≥3x⟺0≥x2+3x (porto tutto a destra) ⟺x(x+3)≤0 (raccolgo x). Il prodotto è ≤0 fra le radici −3 e 0, estremi compresi: A=[−3,0]. Controllo: x=−1 dà −1≥−3, vero; x=1 dà −1≥3, falso.
B: serve x=0. Per x=0 è x2>0, e moltiplicando per x2 il verso resta: x21<1⟺1<x2⟺∣x∣>1. Quindi B=(−∞,−1)∪(1,+∞). Controllo: x=2 dà 41<1; x=21 dà 4<1, falso.
C: un prodotto è nullo se e solo se lo è un fattore. x2+2≥2>0 non si annulla mai, x2−9=0⟺x=±3. Quindi C={−3,3}.
b)
A∪B=(−∞,0]∪(1,+∞): [−3,0] riempie il buco fra −3 e −1 e aggiunge [−1,0];
A∩B=[−3,−1): è la parte di [−3,0] a sinistra di −1, con −1 escluso perché −1∈/B;
B∖A=(−∞,−3)∪(1,+∞): da B tolgo [−3,−1);
R∖B=[−1,1].
Non sono disgiunti, perché A∩B=∅ (per esempio −2 sta in entrambi).
c)A=[−3,0] è un intervallo chiuso. B no: è l’unione di due semirette separate, e contiene −2 e 2 ma non 0, che sta in mezzo.
d)
{−2,2}⊆B: vera, ∣−2∣=∣2∣=2>1;
C=[−3,3]: falsa, C ha due elementi, l’intervallo infiniti (per esempio 0∈[−3,3] ma 0∈/C);
Negare le definizioni che servono nel resto del corso, scrivendo ogni passaggio con la regola:
“A è limitato”: ∃m,M∈R:∀x∈A,m≤x≤M.
“M=supA”: (1) ∀x∈A,x≤M e (2) ∀N<M,∃x∈A:x>N.
“an→ℓ”: ∀ε>0∃ν∀n>ν:∣an−ℓ∣<ε.
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)
∀m,M∈R,non(∀x∈A,m≤x≤M) (negazione di ∃)
∀m,M∈R∃x∈A:non(m≤x e x≤M) (negazione di ∀)
∀m,M∈R∃x∈A:x<m o x>M (I legge di De Morgan)
Esempio: A=N. Dati m e M, per Archimede esiste x∈N con x>M. 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)”.
non (1) ⟺∃x∈A:x>M (M non è un maggiorante).
non (2) ⟺∃N<M:non(∃x∈A:x>N) (negazione di ∀, la condizione N<M resta).
⟺∃N<M:∀x∈A,x≤N (negazione di ∃): c’è un maggiorante più piccolo di M.
M=supA se e solo se M non è maggiorante, oppure c’è un maggiorante più piccolo. Esempio: A=(0,1), M=2. La (1) vale, ma N=1<2 è un maggiorante: vale non (2), quindi 2=supA.
c)
∃ε>0:non(∃ν∀n>ν:∣an−ℓ∣<ε) (negazione di ∀ε>0)
∃ε>0∀ν,non(∀n>ν:∣an−ℓ∣<ε) (negazione di ∃ν)
∃ε>0∀ν∃n>ν:∣an−ℓ∣≥ε (negazione di ∀n>ν, e non < è ≥)
A parole: c’è una tolleranza ε che la successione sfora per indici grandi quanto si vuole. Esempio: an=(−1)n, ℓ=1, ε=1: dato ν, l’indice dispari n=2ν+1>ν dà ∣−1−1∣=2≥1. Lo stesso esercizio, lasciato per casa il 7/10, è in Permanenza del segno e confronto.
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 si cerca n (può dipendere da ε).
n+11<ε⟺n+1>ε1 (entrambi positivi, passo ai reciproci e il verso si inverte).
Per Archimede ∃n∈N:n>ε1.
Per quell’n vale n+1>n>ε1, e rileggendo il passo 1 all’indietro n+11<ε.
Controllo: ε=1001, va bene n=101: 1021≈0,0098<0,01.
b) Falsa. Qui un solo n dovrebbe funzionare per tutti gli ε.
Negazione: ∀n∈N∃ε>0:n+11≥ε (si scambiano i quantificatori, la condizione ε>0 resta, non < è ≥).
Dato n, scelgo ε=n+11, che è >0, e n+11≥n+11 è vero.
La negazione è vera.
A parole: a) dice che n+11 diventa piccolo quanto si vuole, b) direbbe che un singolo numero positivo n+11 è più piccolo di ogni positivo, che è impossibile.
c) Vera. Da “n2 pari” non si vede come arrivare a “n pari”. Per la contronominale basta dimostrare “se n è dispari allora n2 è dispari”.
n dispari: n=2k+1 con k∈N.
n2=(2k+1)2=4k2+4k+1 (quadrato di binomio).
=2(2k2+2k)+1 (raccolgo 2 dai primi due termini): è dispari.
Controllo: n=7, n2=49 dispari; k=3, 2(18+6)+1=49. È il passaggio che serve per 2∈/Q in Numeri reali, sup e inf.
Livello 30. Dimostrare che per ogni insieme A, B, C:
A∖(B∪C)=(A∖B)∩(A∖C)
e controllare con A={1,2,3,4,5,6}, B={1,2}, C={2,3}.
Soluzione
Tipo: uguaglianza di insiemi. Metodo: doppia inclusione; siccome ogni passaggio è un “se e solo se”, si scrive una catena di ⟺ che le fa tutte e due insieme. Per ogni x:
x∈A∖(B∪C)⟺x∈A e x∈/B∪C (definizione di differenza)
⟺x∈A e non(x∈B o x∈C) (definizione di unione)
⟺x∈A e x∈/B e x∈/C (II legge di De Morgan)
⟺(x∈A e x∈/B) e (x∈A e x∈/C) (ripeto “x∈A”, “e” di una cosa con sé stessa non cambia niente)
⟺x∈A∖B e x∈A∖C (definizione di differenza)
⟺x∈(A∖B)∩(A∖C) (definizione di intersezione)
La lettura da 1 a 6 dà ⊆, da 6 a 1 dà ⊇. ■
Controllo: B∪C={1,2,3}, quindi A∖(B∪C)={4,5,6}. Dall’altra parte A∖B={3,4,5,6}, A∖C={1,4,5,6}, intersezione {4,5,6}. Uguali. Con la I legge si ottiene allo stesso modo A∖(B∩C)=(A∖B)∪(A∖C), qui {1,3,4,5,6} da tutte e due le parti.