terzo incontro Caravaggio

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "terzo incontro Caravaggio"

Transcript

1 terzo incontro Francesco Scarri 25 gennaio 2018

2 L implicazione a b Quando due proposizioni sono combinate poneno la parola se prima della prima, ed interponendo la parola allora tra loro, allora si ha una implicazione materiale. La prima proposizione si chiama premessa o protasi, la seconda conseguente o apodosi. L implicazione si può indicare con i simboli,, o insiemisticamente con. Si può anche indicare con una linea orizzontale sotto la premessa e sopra la conclusione.

3 Teoremi diretto ed inverso i t, t i Il teorema diretto è un implicazione, in cui la premessa è l ipotesi, ed in cui la conclusione è la tesi. In simboli: i t Il teorema inverso scambia l ipotesi con la tesi, e dunque si ha che: t i

4 Teoremi contrario e contronominale ī t, t ī Il teorema contrario nega sia ipotesi che tesi del diretto; pertanto è equivalente all inverso. ī t Il teorema contronominale scambia ipotesi e tesi, e le nega entrambe; pertanto è equivalente al diretto. t ī

5 Modus ponens (a b) a b Il modus ponens è la forma argomentativa dialettica più comune che fa uso della implicazione. Simbolicamente si può indicare con: (a b) a b, che si legge: se è vero che a implica b, e a è vera, allora b deve essere vera. Un esempio di modus ponens è: se è vero che se Antonio è nato in Italia, allora Antonio è un cittadino italiano, e Antonio è nato in Italia, allora Antonio è un cittadino italiano.

6 Modus tollens (a b) b ā Il modus tollens è un altra forma argomentativa dialettica che fa uso della implicazione. Simbolicamente si può indicare con: (a b) b ā, che si legge: se è vero che a implica b, ma b è falsa, allora anche a deve essere falsa. Un esempio di modus ponens è: se è vero che se Antonio lavorasse in un acciaieria avrebbe le mani annerite, e però Antonio non ha le mani annerite, allora Antonio non lavora in un acciaieria.

7 Affermazione del conseguente L affermazione del conseguente è una fallacia che consiste nel ritenere il teorema inverso equivalente al diretto. Un esempio, citato da Orlando Patterson, risale alle polemiche sulla prima guerra del Golfo: Se un tale è un terrorista, allora è un tiranno che odia la libertà. Il signor Hussein è un tiranno, dunque è un terrorista.

8 Negazione dell antecedente La negazione dell antecedente è una fallacia che consiste nel ritenere il teorema contrario equivalente al diretto. Esempî possono essere considerati certi slogan elettorali, che sostengono governi di tecnici, della forma: Se non si hanno nozioni di economia non si può governare un Paese; la nostra lista è l unica che comprende molti economisti, quindi è la più adatta a governare.

9 Condizione necessaria q p Affinché certi eventi avvengano, altri eventi devono o possono accadere; questi ultimi eventi vengono comunemente chiamati condizioni. Una condizione necessaria è un evento p senza il quale un altro evento q, di cui p è condizione, non può avvenire. Formalmente, in termini di implicazione, q p Un esempio può essere: Il fatto che il serbatoio non sia vuoto è condizione necessaria affinché la macchina parta.

10 Condizione p q Una condizione, invece, è un evento p che è sempre seguito da un altro evento, q, di cui p è condizione. Sempre in termini di implicazione, p q Un esempio può essere: L essere abruzzesi è condizione per essere italiani.

11 Condizione necessaria e p q Quando due eventi p e q sono sempre correlati, cioè quando affinché avvenga uno, deve avvenire anche l altro, e viceversa, allora ognuno è condizione necessaria e dell altro. In simboli, si introduce qui la doppia implicazione: p q Per esempio: L ottenere uno scacco matto dell avversario è condizione necessaria e per vincere ufficialmente una partita di scacchi.

12 Qualche applicazione pratica Se è vero che chi disprezza compra; chi loda vuol lasciare, è necessariamente vero anche che: a. chi vuol lasciare, disprezza b. chi vuol comprare, loda c. chi disprezza, non vuol lasciare d. chi non vuol comprare, disprezza e. chi vuol lasciare, non loda

13 Qualche applicazione pratica Se è vero che ogni animale vola; l asino è un animale, allora a. non tutti gli animali volano b. l asino non può volare c. non tutti gli asini volano d. l asino vola e. non è vero che ogni animale vola

14 Qualche applicazione pratica Una delle caratteristiche dello stato di natura era rappresentata dall eguaglianza tra gli uomini. Allontanandosi dallo stato di natura gli uomini sono divenuti più infelici. Quindi: a. l ineguaglianza è per tutti motivo di infelicità b. nel mondo civile dominano egoismo e ingiustizia c. l ineguaglianza è caratteristica della civiltà d. lo stato di natura è più felice di quello di civiltà e. la giustizia consiste nel riportare l eguaglianza tra gli uomini

15 Qualche applicazione pratica Quando il mio gatto fa le fusa vuol dire che è rilassato. Quindi: a. il mio gatto non è rilassato, quindi sta facendo le fusa b. il mio gatto è rilassato, quindi sta facendo le fusa c. il mio gatto non è rilassato, quindi non fa le fusa d. il mio gatto non sta facendo le fusa, quindi non è rilassato e. il mio gatto non sta facendo le fusa, quindi è rilassato

16 Qualche applicazione pratica Quando bevo troppo, mi si gonfia lo stomaco. Quindi: a. non mi si gonfia lo stomaco pur avendo bevuto troppo b. a volte capita che non mi si gonfi lo stomaco pur avendo bevuto troppo c. se non mi si gonfia lo stomaco, allora non ho bevuto troppo d. se mi si gonfia lo stomaco vuol dire che ho bevuto troppo e. o bevo troppo o mi si gonfia lo stomaco

17 Qualche applicazione pratica Solo se Antonio non si ferma è perduto. Ma Antonio si ferma, dunque: a. si perderà b. non si muove c. non è perduto d. non si ferma e. è perduto

18 Qualche applicazione pratica Un politico promette che se diminuiranno le spese di tutti i ministeri, le tasse non aumenteranno. La promessa non viene mantenuta se: a. tutti i ministeri ridurranno le spese e le tasse aumenteranno b. tutti i ministeri ridurranno le spese e le tasse diminuiranno c. almeno un ministero aumenterà le spese e le tasse aumenteranno d. almeno un ministero aumenterà le spese e le tasse diminuiranno e. tutti i ministeri aumenteranno le spese e le tasse aumenteranno

19 Qualche applicazione pratica Se non è necessario essere maschi per essere alti più di 1,70 m, allora: a. è essere maschi per essere alti più di 1,70 m b. non è essere maschi per essere alti più di 1,70 m c. è necessario non essere maschi per essere alti più di 1,70 m d. almeno una femmina è alta più di 1,70 m e. i maschi e le femmine sono più alti di 1,70 m

20 Qualche applicazione pratica Se è falso che nessun elefante è aggressivo, allora a. tutti gli elefanti sono mansueti b. almeno un elefante è mansueto c. tutti gli elefanti sono aggressivi d. almeno un elefante è aggressivo e. nessun elefante è mansueto

21 Qualche applicazione pratica Per superare il provino ed entrare in una squadra di calcio è necessario, ma non, saper giocare bene e non avere più di 14 anni. Quale situazione non è compatibile con queste regole? a. Elena sa giocare bene a calcio, ha meno di 14 anni e supera il provino b. Elena sa giocare bene a calcio, ha meno di 14 anni e non supera il provino c. Elena non sa giocare bene a calcio, ha meno di 14 anni e non supera il provino d. Elena ha meno di 14 anni e non supera il provino e. Elena non sa giocare bene a calcio, ha meno di 14 anni e supera il provino

Logica. Tomas Cipriani

Logica. Tomas Cipriani Logica Tomas Cipriani If it was so, it might be; and if it were so, it would be; but as it isn't, it ain't. That's logic. Alice through the looking glass, Lewis Carroll (Se è stato così, potrebbe essere;

Dettagli

L'algebra Booleana. Generalità. Definizioni

L'algebra Booleana. Generalità. Definizioni L'algebra Booleana Generalità L algebra booleana è stata sviluppata da George Boole nel 1854, ed è diventata famosa intorno al 1938 poiché permette l analisi delle reti di commutazione, i cui soli stati

Dettagli

INSIEMI. DEF. Un INSIEME è una qualsiasi collezione di oggetti.

INSIEMI. DEF. Un INSIEME è una qualsiasi collezione di oggetti. INSIEMI DEF. Un INSIEME è una qualsiasi collezione di oggetti. Esso è ben definito quando è chiaro se un oggetto appartiene o non appartiene all insieme stesso. Esempio. E possibile definire l insieme

Dettagli

Sesto modulo: Logica Obiettivi 1. individuare dei "calcoli logici" che consentano di meccanizzare l attività deduttiva

Sesto modulo: Logica Obiettivi 1. individuare dei calcoli logici che consentano di meccanizzare l attività deduttiva Sesto modulo: Logica Obiettivi 1. individuare dei "calcoli logici" che consentano di meccanizzare l attività deduttiva 2. stabilire quali ragionamenti sono corretti e quali no 3. distinguere tra condizione

Dettagli

Ragionamenti e metodi di dimostrazione. Liceo Scientifico Statale S. Cannizzaro Prof.re E. Modica

Ragionamenti e metodi di dimostrazione. Liceo Scientifico Statale S. Cannizzaro Prof.re E. Modica Ragionamenti e metodi di dimostrazione Liceo Scientifico Statale S. Cannizzaro Prof.re E. Modica Proposizioni Si definisce proposizione una frase alla quale è possibile attribuire uno e un solo valore

Dettagli

L implicazione logica

L implicazione logica L implicazione logica Le espressioni Se allora o Condizione per. è che, perché. è necessario sono alcune delle locuzioni che segnalano la presenza di un implicazione, un connettivo logico che mette in

Dettagli

Materiale didattico aggiuntivo - Analisi Matematica I CENNI DI LOGICA MATEMATICA. 1. Proposizioni. Valori logici. Connettivi logici. Tavole di verita.

Materiale didattico aggiuntivo - Analisi Matematica I CENNI DI LOGICA MATEMATICA. 1. Proposizioni. Valori logici. Connettivi logici. Tavole di verita. Materiale didattico aggiuntivo - Analisi Matematica I CENNI DI LOGICA MATEMATICA 1. Proposizioni. Valori logici. Connettivi logici. Tavole di verita. Intenderemo per PROPOSIZIONE (o ENUNCIATO) una qualunque

Dettagli

Luca Costabile Esercizi di Logica Matematica Dispensa Calcolo Proposizionale 1

Luca Costabile Esercizi di Logica Matematica Dispensa Calcolo Proposizionale 1 Luca Costabile Esercizi di Logica Matematica Dispensa Calcolo Proposizionale 1 Esercizio 1.12 Per dimostrare che per ogni funzione esiste una formula in cui compaiono le variabili tale che la corrispondente

Dettagli

Esercizi di Riepilogo e Autovalutazione Modulo 1

Esercizi di Riepilogo e Autovalutazione Modulo 1 Esercizi di Riepilogo e Autovalutazione Modulo 1 Marcello D Agostino Istituzioni di Logica 2016-2017 Copyright c 2013 Marcello D Agostino Classificazione delle domande * = difficoltà bassa ** = difficoltà

Dettagli

Affermazioni aperte e quantificatori Definizione affermazione aperta Esempi Esempio Definizione Esempio Definizione quantificatore universale

Affermazioni aperte e quantificatori Definizione affermazione aperta Esempi Esempio Definizione Esempio Definizione quantificatore universale Affermazioni aperte e quantificatori Definizione Una affermazione aperta è una affermazione che coinvolge una o più variabili. Esempi (a) 5 ³ 3x 2 (b) Il bambino ha un quaderno rosso. Una affermazione

Dettagli

Insiemi e quantifcatori

Insiemi e quantifcatori 1 Insiemi e quantifcatori L2 2 Sillogismi e polisillogismi L7 3 Modus ponens e modus tollens L10 4 Teorema diretto, inverso, contrario e contronominale L13 5 Condizione necessaria e condizione suffciente

Dettagli

NOZIONI DI LOGICA PROPOSIZIONI.

NOZIONI DI LOGICA PROPOSIZIONI. NOZIONI DI LOGICA PROPOSIZIONI. Una proposizione è un affermazione che è vera o falsa, ma non può essere contemporaneamente vera e falsa. ESEMPI Sono proposizioni : 7 è maggiore di 2 Londra è la capitale

Dettagli

NOZIONI DI LOGICA. Premessa

NOZIONI DI LOGICA. Premessa NOZIONI DI LOGICA Premessa Il compito principale della logica è quello di studiare il nesso di conseguenza logica tra proposizioni, predisponendo delle tecniche per determinare quando la verità di una

Dettagli

Cenni di logica matematica e di teoria degli insiemi Paola Rubbioni

Cenni di logica matematica e di teoria degli insiemi Paola Rubbioni Cenni di logica matematica e di teoria degli insiemi Paola Rubbioni CORSI INTRODUTTIVI Dipartimento di Ingegneria di Perugia a.a. 2017/2018 1 Corsi Introduttivi - a.a. 2017/2018 2 1 Logica matematica Serve

Dettagli

Cenni di logica matematica e di teoria degli insiemi Paola Rubbioni

Cenni di logica matematica e di teoria degli insiemi Paola Rubbioni Cenni di logica matematica e di teoria degli insiemi Paola Rubbioni CORSI INTRODUTTIVI Dipartimento di Ingegneria di Perugia a.a. 2018/2019 1 Corsi Introduttivi - a.a. 2017/2018 2 1 Logica matematica Serve

Dettagli

Richiami teorici ed esercizi di Logica

Richiami teorici ed esercizi di Logica Facoltà di ingegneria Università della Calabria Corsi di Potenziamento Matematica e Logica A. A. 2008-2009 Richiami teorici ed esercizi di Logica Proposizioni logiche: Ogni espressione matematica alla

Dettagli

DI CHE COSA SI OCCUPA LA LOGICA

DI CHE COSA SI OCCUPA LA LOGICA Di Emily Rinaldi DI CHE COSA SI OCCUPA LA LOGICA La logica si occupa dell esattezza dei ragionamenti Nei tempi antichi solo verbale. Nell epoca moderna la logica viene applicata per l ordinamento sistemazione

Dettagli

Lo studioso di logica si chiede se la conclusione segue correttamente dalla premesse fornite e se premesse sono buone per accettare la conclusione.

Lo studioso di logica si chiede se la conclusione segue correttamente dalla premesse fornite e se premesse sono buone per accettare la conclusione. Logica binaria La logica è la scienza del corretto ragionamento e consiste nello studio dei principi e dei metodi che consentono di individuare il corretto ragionamento. Lo studioso di logica si chiede

Dettagli

Prof. Roberto Capone. Negazioni e deduzioni

Prof. Roberto Capone. Negazioni e deduzioni Prof. Roberto Capone Negazioni e deduzioni Negazioni Tutti fanno qualcosa; Tutti sono qualcosa Qualcuno non fa qualcosa; Almeno uno non è qualcosa Tutti gli italiani sono intelligenti Almeno un Italiano

Dettagli

Logica Matematica. Introduzione. prof. Gianluca Amato. Corso di Laurea in Economia e Informatica per l Impresa. 1 ottobre 2018

Logica Matematica. Introduzione. prof. Gianluca Amato. Corso di Laurea in Economia e Informatica per l Impresa. 1 ottobre 2018 Logica Matematica Introduzione prof. Gianluca Amato Corso di Laurea in Economia e Informatica per l Impresa 1 ottobre 2018 Gianluca Amato (CLEII) Logica Matematica 1 ottobre 2018 1 / 25 Cos è la logica

Dettagli

Logica Matematica. Introduzione. prof. Gianluca Amato. Corso di Laurea in Economia e Informatica per l Impresa. 14 settembre 2017

Logica Matematica. Introduzione. prof. Gianluca Amato. Corso di Laurea in Economia e Informatica per l Impresa. 14 settembre 2017 Logica Matematica Introduzione prof. Gianluca Amato Corso di Laurea in Economia e Informatica per l Impresa 14 settembre 2017 Gianluca Amato (CLEII) Logica Matematica 14 settembre 2017 1 / 25 Presentazione

Dettagli

02 - Logica delle dimostrazioni

02 - Logica delle dimostrazioni Università degli Studi di Palermo Facoltà di Economia Dipartimento di Scienze Economiche, Aziendali e Statistiche Appunti del corso di Matematica 0 - Logica delle dimostrazioni Anno Accademico 015/016

Dettagli

P : gli iscritti all università di Bari sono più di 1000

P : gli iscritti all università di Bari sono più di 1000 BREVE CENNO DI LOGICA CLASSICA La logica può essere definita come la scienza che studia il ragionamento deduttivo, ovvero le condizioni in base alle quali un ragionamento risulta corretto e vero. Un ragionamento

Dettagli

Elementi di Logica matematica. Elementi di logica matematica

Elementi di Logica matematica. Elementi di logica matematica 1 Elementi di logica matematica Molte grammatiche definiscono la proposizione come un giudizio della mente espresso con parole, cioè da un punto di vista grammaticale la parola proposizione sta ad indicare

Dettagli

ANALISI MATEMATICA 1 ANALISI MATEMATICA A CORSI DI LAUREA TRIENNALE IN FISICA E MATEMATICA

ANALISI MATEMATICA 1 ANALISI MATEMATICA A CORSI DI LAUREA TRIENNALE IN FISICA E MATEMATICA ANALISI MATEMATICA 1 ANALISI MATEMATICA A CORSI DI LAUREA TRIENNALE IN FISICA E MATEMATICA 2017-18 Settimana 1 (1) Cap 1. 4.1, 4.2, 4.3, 4.4: Nozione intuitiva di funzione f : X Y, x f(x) Definizioni di

Dettagli

1 Richiami di logica matematica

1 Richiami di logica matematica Geometria e Topologia I 7 marzo 2005 1 1 Richiami di logica matematica Definire cos è un enunciato, una proposizione (elemento primitivo della logica delle proposizioni). La definizione è data in termini

Dettagli

Il ministero della sanità dovrebbe vietare la vendita delle sigarette; Infatti il fumo nuoce alla salute.

Il ministero della sanità dovrebbe vietare la vendita delle sigarette; Infatti il fumo nuoce alla salute. Argomenti e entinemi argomento: un argomento è un qualsiasi insieme di enunciati dei quali uno è la conclusione e gli altri le premesse. La conclusione è l' enunciato che viene affermato sulla base dell'

Dettagli

Logica degli enunciati; Operazioni con le proposizioni; Proprietà delle operazioni logiche; Tautologie; Regole di deduzione; Logica dei predicati;

Logica degli enunciati; Operazioni con le proposizioni; Proprietà delle operazioni logiche; Tautologie; Regole di deduzione; Logica dei predicati; Logica degli enunciati; Operazioni con le proposizioni; Proprietà delle operazioni logiche; Tautologie; Regole di deduzione; Logica dei predicati; Implicazione logica. Equivalenza logica; Condizione necessaria,

Dettagli

Ricordando che: = si ha:

Ricordando che: = si ha: Logica matematica Esempi 1. Stailisci il grado di verità delle seguenti proposizioni logiche: :" è h 2 è " :"5 è 2 3 è 6" :" è h : è è " :" h h " :" h è " :" è, è " F 2. Data la proposizione p:" " la sua

Dettagli

UNIVERSITÀ DEGLI STUDI LA SAPIENZA CORSO DI STUDI IN INFORMATICA ESERCITAZIONI AL CORSO DI LOGICA MATEMATICA LOGICA PROPOSIZIONALE

UNIVERSITÀ DEGLI STUDI LA SAPIENZA CORSO DI STUDI IN INFORMATICA ESERCITAZIONI AL CORSO DI LOGICA MATEMATICA LOGICA PROPOSIZIONALE UNIVERSITÀ DEGLI STUDI LA SAPIENZA CORSO DI STUDI IN INFORMATICA ESERCITAZIONI AL CORSO DI LOGICA MATEMATICA LOGICA PROPOSIZIONALE TAVOLE DI VERITÀ, COLETEZZA VERO-FUNZIONALE Esercizio 1. Calcola le tavole

Dettagli

Insiemi e quantificatori

Insiemi e quantificatori 1 Insiemi e quantificatori L2 2 Sillogismi e polisillogismi L7 3 Modus ponens e modus tollens L10 4 Teorema diretto, inverso, contrario e contronominale L13 5 Condizione necessaria e condizione sufficiente

Dettagli

Un po di logica. Christian Ferrari. Laboratorio di matematica

Un po di logica. Christian Ferrari. Laboratorio di matematica Un po di logica Christian Ferrari Laboratorio di matematica 1 Introduzione La logica è la disciplina che studia le condizioni di correttezza del ragionamento. Il suo scopo è quindi quello di elaborare

Dettagli

sempre vere sempre false

sempre vere sempre false Logica: elementi I principi della logica sono innanzitutto i seguenti: Identità: a=a (ogni cosa è cioè identica a se stessa) Non contraddizione: non (a e non a). E impossibile che la stessa cosa sia e

Dettagli

3. Logica. Obiettivi di apprendimento: Relazioni, dati e previsioni 6T, 7T, 8T, 10Q. La logica nel linguaggio comune...

3. Logica. Obiettivi di apprendimento: Relazioni, dati e previsioni 6T, 7T, 8T, 10Q. La logica nel linguaggio comune... Capitolo 3. Logica 3. Logica Obiettivi di apprendimento: Relazioni, dati e previsioni 6T, 7T, 8T, 10Q. La logica nel linguaggio comune... sei una persona priva di logica è logico comportarsi cosí fai l

Dettagli

Logica per la Programmazione

Logica per la Programmazione Logica per la Programmazione Lezione 3 Dimostrazione di Tautologie e Sintassi del Calcolo osizionale Antonio, Corrado e Bruno... formalmente Tautologie: dimostrazioni e controesempi Sintassi del Calcolo

Dettagli

Logica proposizionale

Logica proposizionale Fondamenti di Informatica per la Sicurezza a.a. 2008/09 Logica proposizionale Stefano Ferrari UNIVERSITÀ DEGLI STUDI DI MILANO DIPARTIMENTO DI TECNOLOGIE DELL INFORMAZIONE Stefano Ferrari Università degli

Dettagli

Esercizi di Riepilogo e Autovalutazione UNITÁ DIDATTICA A

Esercizi di Riepilogo e Autovalutazione UNITÁ DIDATTICA A Esercizi di Riepilogo e Autovalutazione UNITÁ DIDATTICA A Logica 2018-2019 Classicazione delle domande * = dicoltà bassa ** = dicoltà media *** = dicoltà alta. Criteri di autovalutazione Il mio livello

Dettagli

LA LOGICA ESERCIZI. Indica quali, fra le seguenti frasi, sono proposizioni logiche e attribuisci a queste ultime il relativo valore di verità.

LA LOGICA ESERCIZI. Indica quali, fra le seguenti frasi, sono proposizioni logiche e attribuisci a queste ultime il relativo valore di verità. LA LOGICA 1. Le proposizioni logiche ESERCIZI Indica quali, fra le seguenti frasi, sono proposizioni logiche e attribuisci a queste ultime il relativo valore di verità. 1 A «1 1 è uguale a 5»; «Non si

Dettagli

6. La funzione x+y=k rappresenta, nel piano cartesiano: (VET 1998) A. una retta B. una ellisse C. una iperbole D. una circonferenza E.

6. La funzione x+y=k rappresenta, nel piano cartesiano: (VET 1998) A. una retta B. una ellisse C. una iperbole D. una circonferenza E. 1. Determinare l area del triangolo di vertici (0,0); (0,1); (13, 12) (MED 2012) A. 13/2 B. 6 C. 78 D. 12 E. 13 2. Sia r la retta del piano cartesiano di equazione y=3. Determinare quale delle seguenti

Dettagli

ANALISI MATEMATICA 1 ANALISI MATEMATICA A CORSI DI LAUREA TRIENNALE IN FISICA E MATEMATICA

ANALISI MATEMATICA 1 ANALISI MATEMATICA A CORSI DI LAUREA TRIENNALE IN FISICA E MATEMATICA ANALISI MATEMATICA 1 ANALISI MATEMATICA A CORSI DI LAUREA TRIENNALE IN FISICA E MATEMATICA 2018-19 Settimana 1 Cap 1. 4.1, 4.2, 4.3, 4.4: Nozione intuitiva di funzione f : X Y, Dominio, codominio, immagine,

Dettagli

Insiemi e quantificatori

Insiemi e quantificatori 1 Insiemi e quantificatori L2 2 Sillogismi e polisillogismi L7 3 Modus ponens e modus tollens L10 4 Teorema diretto, inverso, contrario e contronominale L13 5 Condizione necessaria e condizione sufficiente

Dettagli

Logica proposizionale

Logica proposizionale Logica proposizionale Linguaggio comune Nel linguaggio comune si utilizzano spesso frasi imprecise o ambigue Esempio Un americano muore di melanoma ogni ora! Assurdo: significa che c è un americano (sfortunato)

Dettagli

Logica filosofica. Terza Parte Il ragionamento

Logica filosofica. Terza Parte Il ragionamento Logica filosofica Terza Parte Il ragionamento Caratteristiche generali del ragionamento Definizione: Il ragionamento è un movimento della mente per il quale passiamo da diversi giudizi confrontatisi fra

Dettagli

1 Richiami di logica matematica

1 Richiami di logica matematica Geometria e Topologia I 2006-mar-05 1 1 Richiami di logica matematica Definire cos è un enunciato, una proposizione (elemento primitivo della logica delle proposizioni). La definizione è data in termini

Dettagli

A Simone piacciono tutti i giochi di squadra. Il basket è un gioco di squadra. A Simone non piace giocare a basket.

A Simone piacciono tutti i giochi di squadra. Il basket è un gioco di squadra. A Simone non piace giocare a basket. Logica La logica si occupa della correttezza del ragionamento, un ragionamento è formato da un insieme di proposizioni (enunciati di cui è possibile stabilire se sono veri o falsi) Carlo è un alunno di

Dettagli

Logica: materiale didattico

Logica: materiale didattico Logica: materiale didattico M. Cialdea Mayer. Logica (dispense): http://cialdea.dia.uniroma3.it/teaching/logica/materiale/dispense-logica.pdf Logica dei Predicati (Logica per l Informatica) 01: Logica

Dettagli

(ii) seguendo (o a volte anche violando) certe regole o schemi riconosciuti.

(ii) seguendo (o a volte anche violando) certe regole o schemi riconosciuti. 1 lezione: linguaggio e Che cos'è un'? un ragionamento che tende a dimostrare una tesi (conclusione) persuasivamente (i) sulla base di ragioni (premesse o assunzioni) (ii) seguendo (o a volte anche violando)

Dettagli

DIMOSTRAZIONI E TAUTOLOGIE, IPOTESI NON TAUTOLOGICHE. Corso di Logica per la Programmazione A.A. 2013/14 Andrea Corradini

DIMOSTRAZIONI E TAUTOLOGIE, IPOTESI NON TAUTOLOGICHE. Corso di Logica per la Programmazione A.A. 2013/14 Andrea Corradini DIMOSTRAZIONI E TAUTOLOGIE, IPOTESI NON TAUTOLOGICHE Corso di Logica per la Programmazione A.A. 2013/14 Andrea Corradini INFERENZE CORRETTE E TAUTOLOGIE Il Calcolo Proposizionale permette di formalizzare

Dettagli

Sistemi di inferenza Consentono di derivare formule da altre formule: formalizzazione del ragionamento. Un sistema di inferenza è costituito da: un

Sistemi di inferenza Consentono di derivare formule da altre formule: formalizzazione del ragionamento. Un sistema di inferenza è costituito da: un Sistemi di inferenza Consentono di derivare formule da altre formule: formalizzazione del ragionamento. Un sistema di inferenza è costituito da: un insieme di assiomi un insieme di regole di inferenza,

Dettagli

I circuiti elementari

I circuiti elementari I circuiti elementari Nel lavoro diprogrammazione con il computer si fa largo uso della logica delle proposizioni e delle regole dell algebra delle proposizioni o algebra di Boole. L algebra di Boole ha

Dettagli

I TEST DI LOGICA. Alberto Zanardo Dipartimento di Matematica P. A. Università di Padova. Licei Lioy e Pigafetta, Vicenza, 3 febbraio 2011

I TEST DI LOGICA. Alberto Zanardo Dipartimento di Matematica P. A. Università di Padova. Licei Lioy e Pigafetta, Vicenza, 3 febbraio 2011 I TEST DI LOGICA Alberto Zanardo Dipartimento di Matematica P. A. Università di Padova Licei Lioy e Pigafetta, Vicenza, 3 febbraio 2011 1 2 Aldo, Giovanni e Giacomo, indagati per un reato, vengono interrogati.

Dettagli

BREVE CENNO DI LOGICA CLASSICA La logica può essere definita come la scienza che studia le condizioni in base alle quali un ragionamento risulta

BREVE CENNO DI LOGICA CLASSICA La logica può essere definita come la scienza che studia le condizioni in base alle quali un ragionamento risulta BREVE CENNO DI LOGICA CLASSICA La logica può essere definita come la scienza che studia le condizioni in base alle quali un ragionamento risulta corretto e vero. Un ragionamento è corretto se segue uno

Dettagli

04 - Logica delle dimostrazioni

04 - Logica delle dimostrazioni Università degli Studi di Palermo Facoltà di Economia CdS Sviluppo Economico e Cooperazione Internazionale Appunti del corso di Matematica 04 - Logica delle dimostrazioni Anno Accademico 013/014 D. Provenzano,

Dettagli

Cenni di logica matematica e di teoria degli insiemi. CORSI INTRODUTTIVI Dipartimento di Ingegneria di Perugia a.a. 2016/2017 Paola Rubbioni

Cenni di logica matematica e di teoria degli insiemi. CORSI INTRODUTTIVI Dipartimento di Ingegneria di Perugia a.a. 2016/2017 Paola Rubbioni Cenni di logica matematica e di teoria degli insiemi CORSI INTRODUTTIVI Dipartimento di Ingegneria di Perugia a.a. 2016/2017 Paola Rubbioni 1 1 Logica matematica Corsi Introduttivi - a.a. 2016/2017 2 Serve

Dettagli

La logica (dal greco logos=ragione/parola) è la scienza del ragionamento. Nasce come branca della filosofia e dall'ottocento in poi diviene campo di

La logica (dal greco logos=ragione/parola) è la scienza del ragionamento. Nasce come branca della filosofia e dall'ottocento in poi diviene campo di La logica (dal greco logos=ragione/parola) è la scienza del ragionamento. Nasce come branca della filosofia e dall'ottocento in poi diviene campo di studio da parte anche dei matematici. LE PROPOSIZIONI

Dettagli

I TEST DI LOGICA. Alberto Zanardo Dipartimento di Matematica Università di Padova. Liceo Giorgione, Castelfranco Veneto 5 aprile 2016

I TEST DI LOGICA. Alberto Zanardo Dipartimento di Matematica Università di Padova. Liceo Giorgione, Castelfranco Veneto 5 aprile 2016 I TEST DI LOGICA Alberto Zanardo Dipartimento di Matematica Università di Padova Liceo Giorgione, Castelfranco Veneto 5 aprile 2016 1 RUOLO DEI TEST Valutazione di: Conoscenze di base (syllabus) Capacità

Dettagli

ABILITÀ LOGICO MATEMATICHE DIPARTIMENTO DI SCIENZE POLITICHE E SOCIALI A.A LOGICA

ABILITÀ LOGICO MATEMATICHE DIPARTIMENTO DI SCIENZE POLITICHE E SOCIALI A.A LOGICA 1 Che cos è una proposizione logica? LOGICA Una proposizione logica è un espressione linguistica, cioè una frase, che può essere vera (V) o falsa (F). Consideriamo le frasi: 1. 5 è un numero primo 2. Roma

Dettagli

Logica per la Programmazione

Logica per la Programmazione Logica per la Programmazione Lezione 3 Dimostrazione di Tautologie e Sintassi del Calcolo osizionale Antonio, Corrado e Bruno... formalmente Tautologie: dimostrazioni e controesempi Sintassi del Calcolo

Dettagli

Esercizi di Riepilogo e Autovalutazione

Esercizi di Riepilogo e Autovalutazione Esercizi di Riepilogo e Autovalutazione Marcello D Agostino Corso di Logica Filosofica 2014/2015 27 maggio 2015 Copyright c 2015 Marcello D Agostino Classificazione delle domande * = difficoltà bassa **

Dettagli

Introduzione ad alcuni sistemi di logica modale

Introduzione ad alcuni sistemi di logica modale Introduzione ad alcuni sistemi di logica modale Laura Porro 16 maggio 2008 1 Il calcolo proposizionale Prendiamo come primitivi i simboli del Calcolo Proposizionale (PC) tradizionale a due valori 1 : un

Dettagli

Logica per la Programmazione

Logica per la Programmazione Logica per la Programmazione Lezione 2 Dimostrazione di tautologie Proof System pag. 1 Un Problema di Deduzione Logica [da un test di ingresso] Tre amici, Antonio, Bruno e Corrado, sono incerti se andare

Dettagli

Logica di base. 6.1 Proposizioni

Logica di base. 6.1 Proposizioni Logica di base 6 6.1 Proposizioni La logica è una scienza, e un arte, che si occupa del modo corretto di ragionare, ossia del modo corretto di passare da certe premesse a certe conclusioni. La logica matematica

Dettagli

LEZIONI DI LOGICA QUARTO INCONTRO LE PRINCIPALI LEGGI DEL PENSIERO UMANO PARTE

LEZIONI DI LOGICA QUARTO INCONTRO LE PRINCIPALI LEGGI DEL PENSIERO UMANO PARTE QUARTO INCONTRO LE PRINCIPALI LEGGI DEL PENSIERO UMANO PARTE 1 QUARTO INCONTRO LE PRINCIPALI LEGGI DEL PENSIERO UMANO PARTE 1 Vito Antonio Mininni matematico ingegnere strutturista e professore di laboratorio

Dettagli

LE REGOLE DI DEDUZIONE

LE REGOLE DI DEDUZIONE LE REGOLE DI DEDUZIONE II concetto di regola di deduzione Ci proponiamo di formulare alcune regole, dette regole di deduzione o ragionamento, in virtù delle quali, a partire da certe P1, P2,..., Pn, sia

Dettagli

Fondamenti della Matematica aa Prof. Tovena Proposizioni e tavole di verità

Fondamenti della Matematica aa Prof. Tovena Proposizioni e tavole di verità Proposizioni e tavole di verità Una proposizione è un enunciato (dichiarazione, frase) che può essere vero o può essere falso, ma non può essere contemporaneamente sia vero che falso. Essere vera o falsa

Dettagli

Insiemi e quantificatori

Insiemi e quantificatori Lezione 01 Insiemi e quantificatori Che Cos è un InsIeme Un raggruppamento di oggetti rappresenta un insieme in senso matematico se esiste un criterio oggettivo che permette di decidere univocamente se

Dettagli

I TEST DI LOGICA. Alberto Zanardo Dipartimento di Matematica P. A. Università di Padova. Licei Lioy e Pigafetta, Vicenza, 13 Gennaio 2011

I TEST DI LOGICA. Alberto Zanardo Dipartimento di Matematica P. A. Università di Padova. Licei Lioy e Pigafetta, Vicenza, 13 Gennaio 2011 I TEST DI LOGICA Alberto Zanardo Dipartimento di Matematica P. A. Università di Padova Licei Lioy e Pigafetta, Vicenza, 13 Gennaio 2011 1 DOVE TROVIAMO I TEST Facoltà di Scienze MM FF NN Corsi di laurea

Dettagli

Appunti OFA Paola Rubbioni

Appunti OFA Paola Rubbioni Appunti OFA Paola Rubbioni Corso di Laurea Triennale in Chimica a.a. 2018/2019 1 OFA CdL in Chimica - a.a. 2018/2019 2 1 Logica matematica Serve ad inquadrare in schemi rigorosi gli strumenti ed i metodi

Dettagli

Inferenza deduttiva! Una sola delle seguenti asserzioni, relative a una mano di carte, è vera:

Inferenza deduttiva! Una sola delle seguenti asserzioni, relative a una mano di carte, è vera: Una sola delle seguenti asserzioni, relative a una mano di carte, è vera: Se nella mano c è un Asso, allora c è un 2. Se nella mano c è un Re, allora c è un 2. Cosa ne segue? Risposta prodotta da quasi

Dettagli

Logica e Ragionamento. (bozza di) Esercitazione per la preparazione ai Test

Logica e Ragionamento. (bozza di) Esercitazione per la preparazione ai Test Logica e Ragionamento (bozza di) Esercitazione per la preparazione ai Test Avvertenza importante I materiali che seguono sono progettati come supporto alla lezione e alle attività che si svolgono in aula.

Dettagli

Sintassi e semantica della logica proposizionale

Sintassi e semantica della logica proposizionale Sintassi e semantica della logica proposizionale 1 Il linguaggio proposizionale L 0 Definizione 1.1 (lfabeto di L 0 ). L alfabeto di L 0 si compone dei seguenti insiemi di simboli SIMOLI LOGICI : i connettivi,,,,.

Dettagli

CALCOLO DEI PREDICATI DEL I ORDINE

CALCOLO DEI PREDICATI DEL I ORDINE CALCOLO DEI PREDICATI DEL I ORDINE Dizionario Simboli descrittivi lettere o variabili proposizionali: p, q, r, A, B, C, lettere o variabili predicative: P, Q, R, lettere o variabili individuali: a, b,

Dettagli

Le variabili logiche possono essere combinate per mezzo di operatori detti connettivi logici. I principali sono:

Le variabili logiche possono essere combinate per mezzo di operatori detti connettivi logici. I principali sono: Variabili logiche Una variabile logica (o booleana) è una variable che può assumere solo uno di due valori: Connettivi logici True (vero identificato con 1) False (falso identificato con 0) Le variabili

Dettagli

Logica e teoria degli insiemi

Logica e teoria degli insiemi Introduzione Le ricerche booleane L insieme delle parti La logica è la disciplina che studia le regole del ragionamento, per poter costruire oggetti e relazioni di senso compiuto... Date delle frasi di

Dettagli

Analisi Matematica A CONTENUTI DEL CORSO. MODALITÀ D ESAME: Prova Scritta + Prova orale. Ingegneria Civile Ingegneria per l Ambiente e il Territorio

Analisi Matematica A CONTENUTI DEL CORSO. MODALITÀ D ESAME: Prova Scritta + Prova orale. Ingegneria Civile Ingegneria per l Ambiente e il Territorio Analisi Matematica A Ingegneria Civile Ingegneria per l Ambiente e il Territorio Paola Gervasio orario di ricevimento: GIO. 9:30-11:30 Edificio di via Valotti, piano terra, tel. 030-3715734 e-mail: gervasio@ing.unibs.it

Dettagli

Supponendo che sia vero che "can che abbaia non morde", si può dedurre che... (scrivere l'implicazione contronominale)

Supponendo che sia vero che can che abbaia non morde, si può dedurre che... (scrivere l'implicazione contronominale) -Supponendo che sia vero che «se uno non studia inglese da bambino, da adulto non saprà bene l'inglese», quale delle seguenti affermazioni è corretta? A se un adulto non sa bene l'inglese, da bambino non

Dettagli

Analisi Matematica A

Analisi Matematica A Analisi Matematica A Ingegneria Civile Ingegneria per l Ambiente e il Territorio Paola Gervasio orario di ricevimento: GIO. 9:30-11:30 Edificio di via Valotti, piano terra, tel. 030-3715734 e-mail: gervasio@ing.unibs.it

Dettagli

Linguaggio della Matematica

Linguaggio della Matematica Linguaggio della Matematica concetti primitivi: elementi fondamentali di natura intuitiva (punto, retta, insieme, elemento di un insieme,...). assiomi: enunciati, proposizioni vere a priori (gli assiomi

Dettagli

marina/did/mdis03/ marina/did/mdis03/ marina/did/mdis03/

marina/did/mdis03/   marina/did/mdis03/   marina/did/mdis03/ Matematica Discreta (elementi) E-O CdL Informatica Elementi di logica formale 8 ottobre 2003 Marina Cazzola (marina@matapp.unimib.it) Dipartimento di Matematica e Applicazioni Università di Milano Bicocca

Dettagli

Logica di Base. Docente: Francesca Benanti. 27 Gennaio 2007

Logica di Base. Docente: Francesca Benanti. 27 Gennaio 2007 Logica di Base Docente: Francesca Benanti 27 Gennaio 2007 1 Logica Formale La logica è la disciplina filosofica che studia le forme del ragionamento corretto. Da Aristotele al secolo scorso la logica è

Dettagli

Linguaggio della Matematica

Linguaggio della Matematica Linguaggio della Matematica concetti primitivi: elementi fondamentali di natura intuitiva (punto, retta, insieme, elemento di un insieme,...). assiomi: enunciati, proposizioni vere a priori (gli assiomi

Dettagli

Esercizi di Riepilogo e Autovalutazione Modulo 2

Esercizi di Riepilogo e Autovalutazione Modulo 2 Esercizi di Riepilogo e Autovalutazione Modulo 2 Marcello D Agostino Istituzioni di Logica 2016-2017 Copyright c 2013 Marcello D Agostino Classificazione delle domande * = difficoltà bassa ** = difficoltà

Dettagli

Algebra di Boole. Andrea Passerini Informatica. Algebra di Boole

Algebra di Boole. Andrea Passerini Informatica. Algebra di Boole Andrea Passerini passerini@disi.unitn.it Informatica Variabili logiche Una variabile logica (o booleana) è una variable che può assumere solo uno di due valori: True (vero identificato con 1) False (falso

Dettagli

1 Richiami di logica matematica

1 Richiami di logica matematica Geometria I 2009-mar-10 1 1 Richiami di logica matematica Cfr: M. Conti, D.L. Ferrario, S. Terracini, G. Verzini: Analisi matematica, Vol I, dal calcolo all analisi, Apogeo, 2006. Cap. ℵ. Definire cos

Dettagli

Richiami di logica matematica

Richiami di logica matematica Richiami di logica matematica Gli oggetti elementari dei discorsi matematici sono le proposizioni logiche = enunciati di cui si possa stabilire inequivocabilmente se sono veri o falsi. Sono proposizioni

Dettagli

02) Applicazioni della logica alla geometria euclidea. 03) Enti geometrici fondamentali e loro proprietà

02) Applicazioni della logica alla geometria euclidea. 03) Enti geometrici fondamentali e loro proprietà Unità Didattica N 21 Introduzione alla geometria euclidea 1 Unità Didattica N 21 Introduzione alla geometria euclidea 01) Enti primitivi ; assiomi ; teoremi 02) pplicazioni della logica alla geometria

Dettagli

Percorso 2010: Introduzione alla Logica Proposizionale

Percorso 2010: Introduzione alla Logica Proposizionale Percorso 2010: Introduzione alla Logica Proposizionale Francesca Poggiolesi Facoltà di Medicina e Chirurgia 26 Agosto 2010, Firenze Dal test alla logica Alcuni esempi di test 1 Dal test alla logica Alcuni

Dettagli

Sistemi Deduttivi. Marco Piastra. Intelligenza Artificiale I. Intelligenza Artificiale I - A.A Sistemi Deduttivi[1]

Sistemi Deduttivi. Marco Piastra. Intelligenza Artificiale I. Intelligenza Artificiale I - A.A Sistemi Deduttivi[1] Intelligenza Artificiale I Sistemi Deduttivi Marco Piastra Intelligenza Artificiale I - A.A. 2010- Sistemi Deduttivi[1] Calcolo simbolico? Una fbf è conseguenza logica di un insieme di fbf sse qualsiasi

Dettagli

1 Cenni di logica matematica

1 Cenni di logica matematica 1 Cenni di logica matematica 1 1 Cenni di logica matematica Una delle discipline chiave della matematica (e non solo, visto che è fondamentale anche per comprendere la lingua parlata) è la logica matematica,

Dettagli

Introduzione alla Matematica per le Scienze Sociali - parte I

Introduzione alla Matematica per le Scienze Sociali - parte I Introduzione alla Matematica per le Scienze Sociali - parte I Lucrezia Fanti Istituto Nazionale per l Analisi delle Politiche Pubbliche (INAPP) lucrezia.fanti@uniroma1.it Lucrezia Fanti Intro Matematica

Dettagli

Corso multimediale di matematica

Corso multimediale di matematica 2006 Elementi di Logica introduzione Prof. Calogero Contrino tautologie notevoli modus ponens ((a b) a ) b a b a b (a b) a ((a b) a) b In forma discorsiva la tautologia si può così esprimere: se una proposizione

Dettagli

Logica Matematica. Informatica Filosofia. Simone Martini

Logica Matematica. Informatica Filosofia. Simone Martini Logica Matematica Informatica Filosofia Simone Martini Dipartimento di Scienze dell Informazione martini@cs.unibo.it Newsgroups: unibo.cs.informatica.logica Ricevimento studenti: Mercoledì 14-15 1 / 29

Dettagli

Introduzione al metodo assiomatico nella Geometria

Introduzione al metodo assiomatico nella Geometria Introduzione al metodo assiomatico nella Geometria 1 Introduzione Consideriamo la seguenti proposizione: Sopra una determinato segmento si può costruire un triangolo equilatero Si fa un affermazione e

Dettagli

Esercizi su validità e tavole di verità

Esercizi su validità e tavole di verità Esercizi su validità e tavole di verità soluzioni Sandro Zucchi 2013-14 Risposte al primo esercizio Le formule (1)-(6), (9) e (12) sono formule ben formate di LP, le altre no: p (1) q (2) (p q) (3) (p

Dettagli

LOGICA a.a Esempio di domande 2 prof.ssa Giovanna Corsi

LOGICA a.a Esempio di domande 2 prof.ssa Giovanna Corsi LOGICA a.a. 2014-2015 Esempio di domande 2 prof.ssa Giovanna Corsi January 4, 2015 1. (a) Cosa dice il cosiddetto Assioma di Aristotele? (b) Qual è la contraria di Tutti gli uomini sono mortali? (c) Qual

Dettagli

Introduzione alla logica

Introduzione alla logica Corso di Intelligenza Artificiale 2011/12 Introduzione alla logica iola Schiaffonati Dipartimento di Elettronica e Informazione Sommario 2 Logica proposizionale (logica di Boole) Logica del primo ordine

Dettagli