Home Page

Titolo della Pagina

LOGICA
Contenuti
Soluzione degli esercizi proposti.
JJ II
Facoltà di Ingegneria - Università della Calabria
J I

Pagine 1 di 18 Abstract
Lo scopo di questo lavoro è quello di proporre esercizi sulla
Indietro LOGICA con le relative soluzioni .

Pieno Schermo

Chiudi

Esci
 Home Page
Contenuti
Esercizi Proposti
Titolo della Pagina

Esercizio 1
Contenuti
Data la proposizione:
JJ II
“Tutti i ragazzi sono simpatici”
J I
Dire quale delle seguenti proposizioni ne è la negazione
Pagine 2 di 18
a)Tutti i ragazzi non sono simpatici
b)Non tutti i ragazzi sono simpatici
Indietro

SOLUZIONE
Pieno Schermo
La negazione della proposizione data è la proposizione b
Chiudi

Esci
 Home Page
Esercizio 2

La proposizione
Titolo della Pagina

Contenuti “ 15 è un numero primo ed è multiplo di tre”

è falsa.
JJ II Perchè?
SOLUZIONE
J I
Sia p la proposizione
Pagine 3 di 18
“ 15 è un numero primo ”

Indietro
e sia q la proposizione
“ 15 è multiplo di tre”
Pieno Schermo
p è vera, q è falsa quindi p ∧ q è falsa
Chiudi

Esci
 Home Page
Esercizio 3

Date le proposizioni
Titolo della Pagina
p Annapaola è intelligente
Contenuti q Annapaola è studiosa
scrivere le proposizioni
JJ II

a) ¬p
J I
b) ¬q
Pagine 4 di 18
c) p ∨ q
Indietro d) p ∧ q
e) ¬p ∨ ¬q
Pieno Schermo
f) ¬p ∧ ¬q
Chiudi
SOLUZIONE

Esci
a) “Annapaola non è intelligente”
 Home Page
b) “ Annapaola non è studiosa”
c) “Annapaola è intelligente o Annapaola è studiosa”
Titolo della Pagina
d) “Annapaola è intelligente e studiosa”
Contenuti e) “Annapaola non è intelligente o Annapaola non è studiosa”
f) “Annapaola non è intelligente e Annapaola non è studiosa”
JJ II

J I

Pagine 5 di 18

Indietro

Pieno Schermo

Chiudi

Esci
 Home Page
Esercizio 4

Titolo della Pagina “Se x è positivo allora x2 è positivo”

“Se x3 è positivo allora x è positivo”
Contenuti
Quale delle due proposizioni può essere espressa mediante coimpli-
cazione?
JJ II
SOLUZIONE
J I
Non è vero che se x2 è positivo allora x è positivo, infatti (−x)2 =
Pagine 6 di 18
x2 ,invece se x è positivo allora x3 è positivo, quindi la proposizione
che può essere espressa mediante coimplicazione è la seconda.
Indietro

Pieno Schermo

Chiudi

Esci
 Home Page
Esercizio 5

Dire se le seguenti affermazioni sono vere o false

Titolo della Pagina

Contenuti 1. se p è vera e q è falsa, allora p ∨ q è vera

2. se p è falsa e q è vera, allora p ∧ q è vera
JJ II
3. se p è falsa e q è falsa, allora p −→ q è vera
J I 4. se p è falsa e q è falsa, allora p ←→ q è vera

Pagine 7 di 18
5. Se p =⇒ q non necessariamente q =⇒ p
6. La negazione di ∀x ∈ A : p è : ∃x ∈ A : ¬p
Indietro
7. La negazione di ∃x ∈ A : p è : ∀x ∈ A : ¬p
Pieno Schermo
SOLUZIONE

Chiudi
1. vera
Esci
2. falsa
 Home Page
3. vera
4. falso, se q è falsa, allora p ←→ q è falsa
Titolo della Pagina
5. vera
Contenuti 6. vera
7. vera
JJ II

J I

Pagine 8 di 18

Indietro

Pieno Schermo

Chiudi

Esci
 Home Page
Esercizio 6

Dire quali delle seguenti implicazioni sono esatte

Titolo della Pagina

Contenuti 1. Se Giulia è la sorella di Marco, allora Marco è il fratello di

Giulia
JJ II 2. Se x è un numero dispari, allora 2x è un numero pari
3. Se a e b sono numeri primi, allora a e b sono primi tra loro
J I
4. Se a è multiplo di b, allora b è multiplo di a
Pagine 9 di 18
5. Se m × n = 0 allora m = 0

Indietro 6. Se m > 7 allora m2 > 49

7. Se m ed n sono due qualsiasi numeri naturali, allora esiste
Pieno Schermo sempre la differenza m − n

Chiudi
8. Se l’insieme A ha 4 elementi e l’insieme B ha 3 elementi,
allora A ∪ B ha 7 elementi
Esci SOLUZIONE
 Home Page
1. esatto
2. esatto
Titolo della Pagina
3. esatto
Contenuti 4. non esatto
5. non esatto, potrebbe essere n = 0
JJ II
6. esatto
J I
7. non esatto

Pagine 10 di 18 8. non esatto, lo è solo nel caso in cui A ∩ B = ∅

Indietro

Pieno Schermo

Chiudi

Esci
 Home Page
Esercizio 7

Considerate le tre proposizioni:

Titolo della Pagina
a: 25 è un numero primo;
Contenuti
b: Milano è una citta svizzera;

JJ II c: il gatto è un felino.
Dire se le seguenti affermazioni sono vere o false
J I

Pagine 11 di 18
• a −→ b
• a −→ c
Indietro
• c −→ a
Pieno Schermo SOLUZIONE

Chiudi Prima di tutto osserviamo che:

a: 25 è un numero primo; É FALSA
Esci
b: Milano è una citta svizzera; É FALSA
 Home Page
c: il gatto è un felino.É VERA
Ricodando che il connettivo logico −→ è tale che:
Titolo della Pagina
• p −→ q è falsa solo se p è vera e q è falsa,
Contenuti • p −→ q è vera negli altri casi
Si ha che:
JJ II
• a −→ b É VERA
J I
• a −→ c É VERA

Pagine 12 di 18 • c −→ a É FALSA

Indietro

Pieno Schermo

Chiudi

Esci
 Home Page
Esercizio 8

Dire se sono vere le seguenti affermazioni:

Titolo della Pagina

Contenuti • x > 5 =⇒ x > 2

• x < 4 =⇒ x ∈ {0, 1, 2, 3}
JJ II
• m = n e n = z =⇒ m = z
J I • x ∈ A e y ∈ B =⇒ x ∈ A ∪ B

Pagine 13 di 18
• x ∈ A e x ∈ B =⇒ x ∈ A ∩ B
• x2 = 49 =⇒ x = 7
Indietro
• x2 = 81 =⇒ x = −9
√
Pieno Schermo • y 2 = 2 =⇒ y = ± 2
SOLUZIONE
Chiudi

Esci • x > 5 =⇒ x > 2, vero

 Home Page
• x < 4 =⇒ x ∈ {0, 1, 2, 3},falso x potrebbe essere un numero
negativo
Titolo della Pagina • m = n e n = z =⇒ m = z, vero

• x ∈ A e y ∈ B =⇒ x ∈ A ∪ B, vero
Contenuti
• x ∈ A e x ∈ B =⇒ x ∈ A ∩ B,vero
JJ II
• x2 = 49 =⇒ x = 7,falso,potrebbe essere x = −7

J I • x2 = 81 =⇒ x = −9,falso,potrebbe essere x = 9
√
• y 2 = 2 =⇒ y = ± 2, vero
Pagine 14 di 18

Indietro

Pieno Schermo

Chiudi

Esci
 Home Page
Esercizio 9

Sia a e b due numeri reali con a < b. Allora quali delle seguenti
Titolo della Pagina
implicazioni sono esatte? Motivare la risposta.

Contenuti • a < b −→ a2 > b2

• a < b −→ −3a > −3b
JJ II
• a < b −→ 3a < 2b
J I • a < b −→ a − b > 0

Pagine 15 di 18
• a < b −→ b > 0
Soluzione
Indietro

• a < b −→ a2 > b2 É FALSA

Pieno Schermo
Basta un controesempio per verificare che è falsa. Presi a = 1
e b = 2. Allora a < b 1 < 2 è vera ma a2 > b2 1>4
Chiudi è falsa.
• a < b −→ −3a > −3b É VERA
Esci
Ma bisogna dimostrarlo.
 Home Page
Una proprietà delle disuguaglianze asserisce che: Moltipli-
care per uno stesso numero primo e secondo membro per
un numero negativo (es. -3) modifica il verso della disug-
Titolo della Pagina
uaglianza.
Allora a < b −→ −3a > −3b
Contenuti
• a < b −→ 3a < 2b É FALSA
Basta un controesempio per verificare che è falsa. Presi a = 3
JJ II
e b = 4. Allora a < b 3 < 4 è vera ma 3a < 2b 9<8
è falsa.
J I
• a < b −→ a − b > 0 É FALSA
Pagine 16 di 18
Basta un controesempio per verificare che è falsa. Presi a =
−20 e b = −10. Allora a < b − 20 < −10 è vera ma
a−b>0 − 20 + 10 > 0 è falsa.
Indietro
• a < b −→ b > 0 É FALSA
Pieno Schermo Basta un controesempio per verificare che è falsa. Presi a =
−20 e b = −10. Allora a < b − 20 < −10 è vera ma
b>0 − 10 > 0 è falsa.
Chiudi
confutiamo le implicazioni con un controesempio
Esci
 Home Page
Esercizio 10

Considerata l’affermazione
Titolo della Pagina
√
( 2)n è un numero razionale
Contenuti
Dire se sono vere le seguenti affermazioni:

JJ II
a. “è vera solo per n pari”
J I b. “è falsa per qualche n pari”
c. “è vera per qualche n dispari”
Pagine 17 di 18
d. “è vera per ogni intero n”
Indietro
e. “è vera solo per n dispari”

Pieno Schermo Soluzione

Consideriamo un numero pari n esso può essere scritto come:

Chiudi
n = 2k con k ∈ N.
Allora:
Esci √ √
( 2)n = ( 2)2k = 2k che è un numero razionale
 Home Page
Invece consideriamo un numero dispari n esso può essere scritto
come: n = 2k + 1 con k ∈ N.
Allora: √ √ √ √ √
Titolo della Pagina
( 2)n = ( 2)2k+1 = ( 2)2k 2 = 2k 2

Contenuti
che non è un numero razionale
Dunque si può concludere che le affermazioni sono:
JJ II
a. “è vera solo per n pari” É VERA

J I b. “è falsa per qualche n pari” É FALSA

c. “è vera per qualche n dispari” É FALSA

Pagine 18 di 18
d. “è vera per ogni intero” n É FALSA (É FALSA per i numeri
Indietro
dispari)
e. “è vera solo per n dispari” É FALSA
Pieno Schermo

Chiudi

Esci