Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
A.s. 2019/2020
Quantificatori
Altra logica
Quanto abbiamo visto fin’ora è la logica proposizionale. Serve per
analizzare molti enunciati, ma non tutti. Per esempio, come analizzare
la frase “tutti gli studenti sono bravi?”
2 di 15
Quantificatori
Altra logica
Quanto abbiamo visto fin’ora è la logica proposizionale. Serve per
analizzare molti enunciati, ma non tutti. Per esempio, come analizzare
la frase “tutti gli studenti sono bravi?”
2 di 15
Quantificatori
Altra logica
Quanto abbiamo visto fin’ora è la logica proposizionale. Serve per
analizzare molti enunciati, ma non tutti. Per esempio, come analizzare
la frase “tutti gli studenti sono bravi?”
2 di 15
Quantificatori
3 di 15
Quantificatori
3 di 15
Quantificatori
3 di 15
Quantificatori
3 di 15
Quantificatori
3 di 15
Quantificatori
• “tutti gli studenti sono bravi?”
• S = “studenti”, B = “sono bravi”
• In formula otterremo ∀S B
• E la sua negazione?
• ∃S ¬B da cui “esiste (almeno) uno studente non bravo”.
3 di 15
Quantificatori
Osservazioni
I quantificatori sono strumenti molto potenti che ci fanno fare un
salto quantico verso una logica molto più potente. Per esempio il
quantificatore universale può includere in ∧ una serie indefinita di
proposizioni. In maniera simile, il quantificatore esistenziale include le
proposizioni usando l’operatore ∨.
4 di 15
Quantificatori
Qualche esempio
5 di 15
Quantificatori
Qualche esempio
5 di 15
Quantificatori
Qualche esempio
5 di 15
Quantificatori
Qualche esempio
5 di 15
Quantificatori
Qualche esempio
5 di 15
Quantificatori
Qualche esempio
5 di 15
Quantificatori
Qualche esempio
5 di 15
Quantificatori
Qualche esempio
5 di 15
Quantificatori
Qualche esempio
Qualche esempio
Qualche esempio
Qualche esempio
Qualche esempio
Qualche esempio
Qualche esempio
7 di 15
Quantificatori
Qualche esempio
7 di 15
Quantificatori
Qualche esempio
7 di 15
Quantificatori
Qualche esempio
7 di 15
Quantificatori
Qualche esempio
7 di 15
Quantificatori
Qualche esempio
7 di 15
Quantificatori
Riassumendo
• i quantificatori sono due: esistenziale (∃) e universale (∀) e si
applicano a dei sostantivi
• il quantificatore nessuno non esiste!, è semplicemente un derivato
del quantificatore universale con l’intera successiva affermazione
negata
• i due quantificatori sono uno la negazione dell’altro
• per negare enunciati con i quantificatori si negano gli stessi e poi si
applicano le regole della logica proposizionale per i singoli predicati
(sostanzialmente le formule di De Morgan)
8 di 15
Quantificatori
Riassumendo
• i quantificatori sono due: esistenziale (∃) e universale (∀) e si
applicano a dei sostantivi
• il quantificatore nessuno non esiste!, è semplicemente un derivato
del quantificatore universale con l’intera successiva affermazione
negata
• i due quantificatori sono uno la negazione dell’altro
• per negare enunciati con i quantificatori si negano gli stessi e poi si
applicano le regole della logica proposizionale per i singoli predicati
(sostanzialmente le formule di De Morgan)
8 di 15
Quantificatori
Riassumendo
• i quantificatori sono due: esistenziale (∃) e universale (∀) e si
applicano a dei sostantivi
• il quantificatore nessuno non esiste!, è semplicemente un derivato
del quantificatore universale con l’intera successiva affermazione
negata
• i due quantificatori sono uno la negazione dell’altro
• per negare enunciati con i quantificatori si negano gli stessi e poi si
applicano le regole della logica proposizionale per i singoli predicati
(sostanzialmente le formule di De Morgan)
8 di 15
Quantificatori
Riassumendo
• i quantificatori sono due: esistenziale (∃) e universale (∀) e si
applicano a dei sostantivi
• il quantificatore nessuno non esiste!, è semplicemente un derivato
del quantificatore universale con l’intera successiva affermazione
negata
• i due quantificatori sono uno la negazione dell’altro
• per negare enunciati con i quantificatori si negano gli stessi e poi si
applicano le regole della logica proposizionale per i singoli predicati
(sostanzialmente le formule di De Morgan)
8 di 15
Sillogismi
9 di 15
Sillogismi
9 di 15
Sillogismi
Esempio:
• Tutti gli uomini sono mortali (premessa 1)
• Tutti i greci sono uomini (premessa 2)
• Tutti i greci sono mortali (conclusione)
10 di 15
Sillogismi
Esempio:
• Tutti gli uomini sono mortali (premessa 1)
• Tutti i greci sono uomini (premessa 2)
• Tutti i greci sono mortali (conclusione)
10 di 15
Sillogismi
Esempio:
• Tutti gli uomini sono mortali (premessa 1)
• Tutti i greci sono uomini (premessa 2)
• Tutti i greci sono mortali (conclusione)
10 di 15
Sillogismi
Esempio:
• Tutti gli uomini sono mortali (premessa 1)
• Tutti i greci sono uomini (premessa 2)
• Tutti i greci sono mortali (conclusione)
10 di 15
Sillogismi
P1 ∧ P2 ∧ . . . Pn ⇒ C
dove P sono le premesse (tipicamente sono 2, ma possono essere in
numero n maggiore di 2) e C la conclusione. Sia le premesse che le
conclusioni sono rappresentabili tramite formule di logica
proposizionale o del prim’ordine.
• Tutti gli uomini sono mortali (P1 = ∀U M)
• Tutti i greci sono uomini (P2 = ∀G U)
• Tutti i greci sono mortali (C = ∀G M)
• (∀U M) ∧ (∀G U) ⇒ ∀G M
11 di 15
Sillogismi
P1 ∧ P2 ∧ . . . Pn ⇒ C
dove P sono le premesse (tipicamente sono 2, ma possono essere in
numero n maggiore di 2) e C la conclusione. Sia le premesse che le
conclusioni sono rappresentabili tramite formule di logica
proposizionale o del prim’ordine.
• Tutti gli uomini sono mortali (P1 = ∀U M)
• Tutti i greci sono uomini (P2 = ∀G U)
• Tutti i greci sono mortali (C = ∀G M)
• (∀U M) ∧ (∀G U) ⇒ ∀G M
11 di 15
Sillogismi
P1 ∧ P2 ∧ . . . Pn ⇒ C
dove P sono le premesse (tipicamente sono 2, ma possono essere in
numero n maggiore di 2) e C la conclusione. Sia le premesse che le
conclusioni sono rappresentabili tramite formule di logica
proposizionale o del prim’ordine.
• Tutti gli uomini sono mortali (P1 = ∀U M)
• Tutti i greci sono uomini (P2 = ∀G U)
• Tutti i greci sono mortali (C = ∀G M)
• (∀U M) ∧ (∀G U) ⇒ ∀G M
11 di 15
Sillogismi
P1 ∧ P2 ∧ . . . Pn ⇒ C
dove P sono le premesse (tipicamente sono 2, ma possono essere in
numero n maggiore di 2) e C la conclusione. Sia le premesse che le
conclusioni sono rappresentabili tramite formule di logica
proposizionale o del prim’ordine.
• Tutti gli uomini sono mortali (P1 = ∀U M)
• Tutti i greci sono uomini (P2 = ∀G U)
• Tutti i greci sono mortali (C = ∀G M)
• (∀U M) ∧ (∀G U) ⇒ ∀G M
11 di 15
Sillogismi
P1 ∧ P2 ∧ . . . Pn ⇒ C
dove P sono le premesse (tipicamente sono 2, ma possono essere in
numero n maggiore di 2) e C la conclusione. Sia le premesse che le
conclusioni sono rappresentabili tramite formule di logica
proposizionale o del prim’ordine.
• Tutti gli uomini sono mortali (P1 = ∀U M)
• Tutti i greci sono uomini (P2 = ∀G U)
• Tutti i greci sono mortali (C = ∀G M)
• (∀U M) ∧ (∀G U) ⇒ ∀G M
11 di 15
Sillogismi
La deduzione logica del sillogismo si basa sul concetto di
sottoinsieme: essendo tutti gli uomini mortali e tutti i greci uomini, si
nota subito che i greci sono un sottoinsieme degli uomini, e gli uomini
un sottoinsieme dei mortali, quindi a maggior ragione i greci saranno
un sottoinsieme dei mortali!
12 di 15
Sillogismi
Ricorda
L’implicazione logica tra due affermazioni A e B, nella forma A ⇒ B,
per definizione, è equivalente a dire A ⊂ B, ovvero i casi in cui è vera
A è un sottoinsieme dei casi in cui è vera B.
Applicazione
U ⊂M ∧G ⊂U ⇒G ⊂M
Regola transitiva!
13 di 15
Sillogismi
Ricorda
L’implicazione logica tra due affermazioni A e B, nella forma A ⇒ B,
per definizione, è equivalente a dire A ⊂ B, ovvero i casi in cui è vera
A è un sottoinsieme dei casi in cui è vera B.
Applicazione
U ⊂M ∧G ⊂U ⇒G ⊂M
Regola transitiva!
13 di 15
Sillogismi
Achtung!
Si sta dando per scontato che l’insieme dei felini sia un sottoinsieme
stretto dell’insieme animali, ovvero che i due insiemi non siano coin-
cidenti! Pertanto tale sillogismo aristotelico è giusto nella forma, ma
può essere errato nella conclusione.
14 di 15
Sillogismi
Achtung!
Si sta dando per scontato che l’insieme dei felini sia un sottoinsieme
stretto dell’insieme animali, ovvero che i due insiemi non siano coin-
cidenti! Pertanto tale sillogismo aristotelico è giusto nella forma, ma
può essere errato nella conclusione.
14 di 15
Sillogismi
Achtung!
Si sta dando per scontato che l’insieme dei felini sia un sottoinsieme
stretto dell’insieme animali, ovvero che i due insiemi non siano coin-
cidenti! Pertanto tale sillogismo aristotelico è giusto nella forma, ma
può essere errato nella conclusione.
14 di 15
Sillogismi
Achtung!
Si sta dando per scontato che l’insieme dei felini sia un sottoinsieme
stretto dell’insieme animali, ovvero che i due insiemi non siano coin-
cidenti! Pertanto tale sillogismo aristotelico è giusto nella forma, ma
può essere errato nella conclusione.
14 di 15
Sillogismi
Achtung!
Si sta dando per scontato che l’insieme dei felini sia un sottoinsieme
stretto dell’insieme animali, ovvero che i due insiemi non siano coin-
cidenti! Pertanto tale sillogismo aristotelico è giusto nella forma, ma
può essere errato nella conclusione.
14 di 15
Sillogismi
Achtung!
Si sta dando per scontato che l’insieme dei felini sia un sottoinsieme
stretto dell’insieme animali, ovvero che i due insiemi non siano coin-
cidenti! Pertanto tale sillogismo aristotelico è giusto nella forma, ma
può essere errato nella conclusione.
14 di 15
Sillogismi
Concludendo
I sillogismi sono un interessante strumento di ragionamento logico
e tra i più antichi. Talmente antico che sono riassumibili con pochi
passaggi attraverso la logica del prim’ordine e l’algebra booleana
(deve il suo nome al matematico britannico George Boole (1815 -
1864)) che abbiamo visto nelle slide precedenti. Pertanto vi sconsiglio
caldamente di studiarvi tutte le possibili forme di sillogismi elaborate
da Aristotele prima e dai filosofi medievali poi (256 forme possibili!):
per il compito, e più in generale nella vita, vi basterà aver capito
quanto affrontato fin’ora per verificare la validità di qualsivoglia
sillogismo.
15 di 15