Richiami teorici ed esercizi di Logica
|
|
- Roberta Locatelli
- 7 anni fa
- Visualizzazioni
Transcript
1 Facoltà di ingegneria Università della Calabria Corsi di Potenziamento Matematica e Logica A. A Richiami teorici ed esercizi di Logica Proposizioni logiche: Ogni espressione matematica alla quale si può attribuire, senza ambiguità, un valore di verità (VERO oppure FALSO) è una proposizione. ESEMPI - 7 è un numero primo V - Quattro moltiplicato per due fa otto V - I triangoli hanno quattro angoli F - Tutti gli italiani conoscono la logica E una proposizione; dopo aver intervistato tutti gli italiani sarà possibile attribuire ad essa un valore di verità o meno. - La matematica è utile agli studenti di ingegneria V - Dove stai andando? - Che giornata orribile! Non sono proposizioni
2 Le proposizioni logiche più semplici sono quelle del tipo: - Piove; - Giovanni mangia; - Claudio legge un libro. Sono le proposizioni più semplici perché coinvolgono un solo predicato; queste ultime vengono chiamate proposizioni semplici o atomiche perché, a causa della loro struttura, non possono essere scomposte in proposizioni ancora più semplici. In definitiva, le proposizioni semplici o atomiche sono affermazioni, non scomponibili in altre di più semplice struttura, per le quali si può stabilire con certezza se sono vere oppure false. Così come nel linguaggio comune, due o più proposizioni semplici o atomiche possono essere connesse fra loro utilizzando un apposita sintassi. Si ottengono così nuove proposizioni che, in quanto originate dalla connessione di affermazioni, possono esse stesse risultare vere o false. Queste nuove proposizioni vengono dette composte o molecolari (la molecola è composta da più atomi; una proposizione molecolare è composta da più proposizioni atomiche). La sintassi che si utilizza per collegare fra loro più proposizioni atomiche, è basata sull uso dei seguenti connettivi logici: - e: congiunzione, - o: disgiunzione, - non : negazione.
3 Nel linguaggio della logica, però, ai simboli precedenti, che sono propri della lingua italiana, sostituiremo altri simboli: - al simbolo e della congiunzione sostituiremo il simbolo and; - al simbolo o della disgiunzione sostituiremo il simbolo or, quando la disgiunzione ha significato inclusivo; - al simbolo o della disgiunzione sostituiremo il simbolo xor, quando la disgiunzione ha significato esclusivo; - al simbolo non della negazione sostituiremo il simbolo not. Per indicare i connettivi logici possono essere anche usati altri simboli A and B A et B A B A or B A vel B A B A xor B A aut B A B Not A A A Verità o falsità di una proposizione Una proposizione molecolare può risultare vera o falsa a seconda delle verità o falsità delle proposizioni atomiche dalle quali è composta. L accertamento della verità o falsità di una proposizione atomica è, in generale, immediato. Non è, invece, immediato l accertamento della verità o falsità di una proposizione molecolare.
4 Congiunzione ( A B ) La congiunzione è vera se sono vere entrambe le proposizioni. Tabella di verità A B A B V V V V F F F V F F F F Osservazione: l operazione di congiunzione viene anche detta intersezione logica (si pensi al riferimento all intersezione fra insiemi fatto a lezione). Esempio: Consideriamo le proposizioni p: Dante ha scritto La Divina Commedia q: Alessandro Manzoni ha scritto I Promessi Sposi La proposizione p q = Dante ha scritto La Divina Commedia e Alessandro Manzoni ha scritto I Promessi Sposi è vera perché sono vere le proposizioni p e q. Disgiunzione ( A B ) La disgiunzione inclusiva è vera se almeno una delle due proposizioni è vera (è vera A, oppure è vera B oppure sono vere entrambe A e B):
5 Tabella di verità A B A B V V V V F V F V V F F F Osservazione: l operazione di disgiunzione viene anche detta unione logica (si pensi al riferimento all unione fra insiemi fatto a lezione). Esempio: Consideriamo le proposizioni p: 2 è un numero pari (Vera) q: 12 è un multiplo di 7 (Falsa) La proposizione è vera poiché p è vera e q è falsa. p q = 2 è un numero pari oppure 12 è un multiplo di 7 La disgiunzione esclusiva è vera quando soltanto una proposizione è vera: Tabella di verità A B A B V V F V F V F V V F F F
6 Esempio: Consideriamo le proposizioni p: Mangio q: Dormo la proposizione p q = O mangio o dormo è vera se mangio e non dormo oppure se dormo ma non mangio, le due azioni si escludono a vicenda. Negazione ( A ) La negazione di A è vera se la proposizione A è falsa; è falsa se la proposizione A è vera: Tabella di verità A V F A F V Osservazione: l operazione di negazione viene anche detta complementazione logica (si pensi al riferimento al complementare di un insieme fatto a lezione). Esempio: Consideriamo la proposizione p= 5 è maggiore di 3 La proposizione p = 5 non è maggiore di 3 è falsa perché p è vera.
7 Altri connettivi -L implicazione ( A B) L implicazione è falsa solo nel caso in cui B è falsa e A è vera. Tabella di verità A B A B V V V V F F F V V F F V Osservazione 1: Le proposizioni A B equivalenti, cioè hanno lo stesso valore di verità. Osservazione 2: La proposizione A B e A B sono logicamente è da leggersi se A allora B. Esempio: Consideriamo le proposizioni p= le aquile sono uccelli q= Dante ha scritto I Promessi Sposi La proposizione p q = Se le aquile sono uccelli allora Dante ha scritto I Promessi Sposi è falsa poiché p è vera e q è falsa. -La doppia implicazione ( A B ) La doppia implicazione è falsa nel caso in cui una della due proposizioni A o B è falsa:
8 Tabella di verità A B A B V V V V F F F V F F F V Osservazione 1: Le proposizioni equivalenti. Osservazione 2: La proposizione A B e ( A B) ( B A) sono logicamente A B è da leggersi A se e solo se B. Esempio: Consideriamo le proposizioni p= piove q= parto La proposizione p q = parto se e solo se piove è vera se sta piovendo e sto partendo oppure se non sta piovendo ed io non sto partendo. Quantificatori Il simbolo si legge per ogni, oppure per qualunque, omettendo quando è il caso la preposizione per; il simbolo si legge esiste almeno un oppure qualche, qualcuno. Tali simboli vengono detti quantificatori; in particolare, il primo viene detto quantificatore universale e il secondo quantificatore esistenziale.
9 Esempi - Tutti i multipli di due sono pari. Per formalizzare questa frase possiamo utilizzare il quantificatore universale, scrivendo semplicemente ( x Ν, se x è multiplo di 2 allora x è pari) - Qualche numero è primo. Per formalizzare questa frase possiamo utilizzare il quantificatore esistenziale, scrivendo semplicemente ( x Ν : x è primo). Come negare i quantificatori? La negazione di La negazione di ( x, p( x)) è ( x, p( x)) e cioè ( x, p( x)). ( x, p( x)) è ( x, p( x)) e cioè ( x, p( x)). Esercizi: 1) Scrivere la negazione della frase Tutti gli uomini presenti a questa festa indossano la cravatta. Soluzione: Non tutti gli uomini presenti a questa festa indossano la cravatta = Qualcuno fra tutti gli uomini presenti a questa festa non indossa la cravatta = Esiste almeno un uomo presente a questa festa che non indossa la cravatta.
10 2) Scrivere la negazione della frase Tutti i numeri perfetti sono pari Soluzione: Esiste almeno un numero perfetto che non è pari = Esiste almeno un numero perfetto dispari. La condizione necessaria, la condizione sufficiente ed i teoremi Per esprimere che l implicazione p q è sempre vera si dice che la premessa p è condizione sufficiente per la conseguenza q, o anche, che la conseguenza q è condizione necessaria per la premessa p. Esempio: Consideriamo la proposizione p q = se x è multiplo di 4, allora x è pari formata dalle proposizioni atomiche p= x è multiplo di 4 e q= x è pari (con x numero naturale). Possiamo dire che essere multiplo di 4 è sufficiente per essere pari, o anche, che essere pari è necessario per essere multiplo di 4. In altre situazioni, si verifica non solo che l implicazione sempre vera, ma anche che l implicazione contraria è sempre vera la doppia implicazione p q q p p q è lo è, cioè che. (Sappiamo che questo capita quando tutte e due le proposizioni p e q assumono lo stesso valore di verità).
11 Per esprimere che la doppia implicazione p q è sempre vera si dice che la premessa p è condizione necessaria e sufficiente per la conseguenza q. Le espressioni condizione necessaria, condizione sufficiente, condizione necessaria e sufficiente ricorrono spesso in matematica quando si devono enunciare dei teoremi. Esempio di teorema: Se un triangolo è isoscele, allora ha due angoli uguali In un teorema le premesse si chiamano ipotesi, la conseguenza si dice tesi. Relativamente al nostro esempio, l ipotesi è di avere un triangolo isoscele, la tesi è che il triangolo ha due angoli uguali. Una volta mostrata la validità della tesi (attraverso un ragionamento che si chiama dimostrazione) il teorema si può esprimere in termini di condizioni necessarie e/o sufficienti. Ritornando all esempio precedente, il teorema può essere così enunciato: Essere un triangolo isoscele è una condizione sufficiente per avere due angoli uguali; oppure, avere due angoli uguali è una condizione necessaria per essere un triangolo isoscele.
12 Esercizi: 1) In Burgulandia sono ammessi ai concorsi statali solo le persone che sono laureate, e che o hanno meno di 30 anni oppure hanno figli. Asdrubale non è laureato, ha 26 anni ed ha un figlio; Brigida è laureata, ha 40 anni e ha due figli; Calogero, ha 32 anni e non ha figli. Chi può partecipare ai concorsi statali in Burgulandia? A. Sia Asdrubale, sia Brigida B. La sola Brigida C. Il solo Calogero D. Sia Brigida, sia Calogero E. Sia Asdrubale, sia Calogero 2) Napoli e Capua sono entrambi comuni della Campania. Se Asdrubale è nato a Napoli, allora è campano. Ma abbiamo scoperto che Asdrubale non è nato a Napoli. Avendo a disposizione questi soli dati, quali delle seguenti affermazioni si possono dedurre? A. Non possiamo dire che Asdrubale sia campano né che non sia campano. B. Asdrubale non è campano C. Asdrubale è italiano D. Asdrubale è nato a Capua E. Asdrubale è campano
13 3) Tutti i matematici ammirano tutte le persone oneste. Sappiamo che Asdrubale è un matematico e che alcune persone oneste ammirano Asdrubale, per cui è certo che: A. tutte le persone oneste ammirano e sono ammirate da Asdrubale B. qualcuno ammira ma tutti sono ammirati da Asdrubale C. tutti ammirano e sono ammirati da Asdrubale D. tutti ammirano ma solo alcuni sono ammirati da Asdrubale E. qualcuno ammira ed è ammirato da Asdrubale 4) Anna, Bruno, Claudia, Davide ed Eva sono 5 amici. Le affermazioni di ciascuno di essi sono o vere o false. Ecco 5 loro affermazioni: Anna: Io ho gli occhi verdi Bruno: Il quadrato di un numero intero dispari è dispari Claudia: Solo una delle affermazioni dei miei quattro amici è vera Davide: = 31 Eva: Ciò che Anna afferma è falso Quante tra queste affermazioni sono vere? A. Sono vere quattro affermazioni B. Sono vere cinque affermazioni C. E vera una sola affermazione D. Sono vere tre affermazioni E. Sono vere due affermazioni
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
DettagliINSIEMI. 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
DettagliCenni 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
DettagliUn 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
DettagliLogica 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,
DettagliCenni di logica. Hynek Kovarik. Università di Brescia. Analisi Matematica A
Cenni di logica Hynek Kovarik Università di Brescia Analisi Matematica A Hynek Kovarik (Università di Brescia) Cenni di logica Analisi Matematica A 1 / 21 Scopo: introdurre nozioni di logica & terminologia
DettagliRichiami 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
DettagliElementi di logica. SCOPO: introdurre nozioni di logica & vocabolario per una corretta interpretazione delle dimostrazioni.
Elementi di logica SCOPO: introdurre nozioni di logica & vocabolario per una corretta interpretazione delle dimostrazioni. Quantificatori: elementi fondamentali del linguaggio matematico. quantificatore
DettagliL'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
DettagliPrerequisiti Matematici
Prerequisiti Matematici Richiami di teoria degli insiemi Relazioni d ordine, d equivalenza Richiami di logica Logica proposizionale, tabelle di verità, calcolo dei predicati Importante: Principio di Induzione
DettagliMateriale 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
DettagliLogica proposizionale
Logica proposizionale Proposizione: frase compiuta che è sempre o vera o falsa. Connettivi Posti in ordine di precedenza: not, and, or, implica, doppia implicazione Sintassi Le proposizioni sono costituite
DettagliPROGRAMMA CONSUNTIVO
PAGINA: 1 PROGRAMMA CONSUNTIVO A.S.2014-2015 SCUOLA Liceo Linguistico Manzoni DOCENTE: Marina Barbàra MATERIA: Matematica e Informatica Classe 1 Sezione A OBIETTIVI: le parti sottolineate sono da considerarsi
DettagliI 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à
DettagliLogica 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)
DettagliIntroduzione alla logica matematica
Introduzione alla logica matematica 1 PROPOSIZIONE LOGICA Ogni discorso è fatto mediante espressioni di vario tipo che sono dette: proposizioni. Nel linguaggio ordinario, si chiama proposizione qualunque
DettagliDI 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
Dettagli04 - 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,
Dettagli3. 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
DettagliAPPUNTI DI ANALISI MATEMATICA Parte Prima
APPUNTI DI ANALISI MATEMATICA Parte Prima Versione preliminare del 24 settembre 2008 Pierpaolo Omari Dipartimento di Matematica e Informatica Università degli Studi di Trieste Maurizio Trombetta Dipartimento
DettagliVerifica per la classe prima COGNOME... NOME... Classe... Data...
Capitolo Gli insiemi Insiemi Insiemi Sottoinsiemi Operazioni.a Rappresentare per tabulazione e tramite l uso dei diagrammi di Eulero-Venn i seguenti insiemi dati per caratteristica: A {n n H 0 ; n 7} B
DettagliMETODI MATEMATICI PER L INFORMATICA
METODI MATEMATICI PER L INFORMATICA Tutorato Lezione 2 17/03/2016 Corso per matricole congrue a 1 Docente: Margherita Napoli Tutor: Amedeo Leo Applicazioni della logica proposizionale La logica ha una
DettagliFondamenti 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
DettagliIntroduzione 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
DettagliRicordando 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
DettagliProposizioni Algebra di Boole Condizioni Operatori di relazione
Proposizioni Algebra di Boole Condizioni Operatori di relazione Proposizione ( o Asserzione) Una frase con valore di verità Mario è andato al cinema I pinguini volano Oggi è domenica Una proposizione può
Dettagli184 Capitolo 6. Logica di base
184 Capitolo 6. Logica di base 6.5 Esercizi 6.5.1 Esercizi dei singoli paragrafi 6.1 - Le proposizioni 6.1. Quali delle seguenti frasi sono proposizioni logiche? a ) I matematici sono intelligenti; b )
DettagliPercorso 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
DettagliESEMPIO Un esempio di insieme vuoto è l insieme dei numeri reali di quadrato 4. B A
TEORI DEGLI INSIEMI GENERLIT Un insieme è un ente costituito da oggetti. Il concetto di insieme e di oggetto si assumono come primitivi. Se un oggetto a fa parte di un insieme si dice che esso è un suo
DettagliCenni di logica matematica Dott.ssa Sandra Lucente 1
Cenni di logica matematica Dott.ssa Sandra Lucente 1 Il linguaggio della logica matematica integra e traduce il linguaggio comune sostituendolo quando questo presenta ambiguità. Procediamo come quando
DettagliLOGICA. Definizione: una proposizione semplice è una frase della quale si possa dire se è
LOGICA La logica nasce nell antica Grecia ed in particolare possiamo far risalire il suo inizio al grande filosofo Aristotele (384 a.c. 322 a.c.) che la tratta principalmente negli Analitici I e Analitici
DettagliElementi di Logica Teoria degli insiemi
Precorso di Analisi Matematica Facoltà d'ingegneria Università del Salento Elementi di Logica Teoria degli insiemi Proff. A. Albanese E. Mangino Dipartimento di Matematica e Fisica E. De Giorgi - Università
DettagliLuca 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
DettagliLogica e fondamenti di matematica
Logica e fondamenti di matematica Docente: Prof. Roberto Giuntini (giuntini@unica.it) Logica proposizionale Logica e teoria dell argomantazione. Cap. 1: Enunciati. Enunciato: Non ogni discorso è dichiarativo
DettagliTutte queste frasi hanno due caratteristiche fondamentali: Sono frasi semplici perché non contengono altra frase come componente;
Il linguaggio della logica Proposizioni semplici e composte Le frasi che formano i discorsi del nostro linguaggio naturale possono essere dichiarative, descrittive, esclamative, interrogative, possono
DettagliSemantica proposizionale. Unit 2, Lez 3 e 4 Corso di Logica
Semantica proposizionale Unit 2, Lez 3 e 4 Corso di Logica Sommario Semantica dei connettivi Costruzione delle tavole di verità Tautologie, contraddizioni e contingenze Semantica delle forme argomentative
DettagliLA NOZIONE DI INSIEME, PRIME OPERAZIONI TRA INSIEMI, ELEMENTI BASILARI DI LOGICA
LA NOZIONE DI INSIEME, PRIME OPERAZIONI TRA INSIEMI, ELEMENTI BASILARI DI LOGICA L impostazione logico-deduttiva propria della matematica affida un importanza basilare alle definizioni. La ricerca, poi,
DettagliMaiuscole e minuscole
Maiuscole e minuscole Abilità interessate Distinguere tra processi induttivi e processi deduttivi. Comprendere il ruolo e le caratteristiche di un sistema assiomatico. Riconoscere aspetti sintattici e
Dettagli2. Quesiti dell area scientifica e scientifico-tecnologica
2. Quesiti dell area scientifica e scientifico-tecnologica Logica 01 Scegliere fra le alternative proposte quella che completa la serie: a b c d e 02 Un auto percorre 20.000 km nel corso di un lungo viaggio.
DettagliBOOK IN PROGRESS MATEMATICA ALGEBRA PRIMO ANNO TOMO NR. 1
BOOK IN PROGRESS MATEMATICA ALGEBRA PRIMO ANNO TOMO NR. 1 SOMMARIO DEL TOMO 1 CAPITOLO 1: IL LINGUAGGIO DEGLI INSIEMI 1.1 Gli insiemi e la loro rappresentazione pag. 1 1. I sottoinsiemi pag. 6 1.3 Insieme
DettagliAnno Scolastico 2015/16 PROGRAMMAZIONE ANNUALE CLASSE PRIMA LICEO LINGUISTICO LICEO DELLE SCIENZE UMANE LICEO ECONOMICO-SOCIALE LICEO MUSICALE
LICEO LAURA BASSI - BOLOGNA Anno Scolastico 2015/16 PROGRAMMAZIONE ANNUALE CLASSE PRIMA LICEO LINGUISTICO LICEO DELLE SCIENZE UMANE LICEO ECONOMICO-SOCIALE LICEO MUSICALE MATEMATICA ARGOMENTI: GLI INSIEMI
DettagliALCUNI CENNI SUGLI INSIEMI
ALCUNI CENNI SUGLI INSIEMI In Matematica il concetto di insieme è assunto come primitivo, cioè non si definisce. Considereremo quindi la nozione di insieme dal punto di vista intuitivo. Un insieme è quindi
DettagliI 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
DettagliNozioni di logica matematica
MINISTERO DELL ISTRUZIONE, DELL UNIVERSITA E DELLA RICERCA LICEO STATALE P. E. IMBRIANI Linguistico - Scientifico - Scientifico delle Scienze Applicate Via S. Pescatori, 155 83100 Avellino Tel. (2 linee)
DettagliA 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
DettagliIn una palazzina abitata da 20 famiglie, 10 di esse hanno il cane, 2 non hanno n è cane n è gatto mentre 12 famiglie hanno il gatto.
Attività In una palazzina abitata da 20 famiglie, 10 di esse hanno il cane, 2 non hanno n è cane n è gatto mentre 12 famiglie hanno il gatto. È possibile che si realizzi la situazione descritta? Motiviamo...
DettagliLa matematica non è un opinione, lo è oppure...?
La matematica non è un opinione, lo è oppure...? Giulio Giusteri Dipartimento di Matematica e Fisica Università Cattolica del Sacro Cuore Brescia 26 Febbraio 2010 Vecchie conoscenze Dedurre... dedurre...
DettagliLe 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
DettagliCorso di Analisi Matematica I numeri reali
Corso di Analisi Matematica I numeri reali Laurea in Informatica e Comunicazione Digitale A.A. 2013/2014 Università di Bari ICD (Bari) Analisi Matematica 1 / 57 1 Insiemi e logica 2 Campi ordinati 3 Estremo
DettagliUniversità degli Studi di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica ALGEBRA BOOLEANA
Università degli Studi di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica ALGEBRA BOOLEANA Introduzione George Boole (1815-1864) nel 1854 elaborò una algebra basata su predicati logici. Valori
DettagliProposizione logica Argomento/i Predicato Roma è la capitale d Italia Roma è la capitale d Italia 2>3 2 e 3 è maggiore di
1. Un pò di storia Logica Il primo studioso che si occupò di logica fu il filosofo greco Aristotele (384-322 a.c.). Fino al Cinquecento la logica restò sostanzialmente entro i confini tracciati da Aristotele;
DettagliAlgebra 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
DettagliUna Breve Introduzione alla Logica
Una Breve Introduzione alla Logica LOGICA La LOGICA è la disciplina che studia le condizioni di correttezza del ragionamento Occorre dire, anzitutto, quale oggetto riguardi ed a quale disciplina spetti
DettagliConnettivi del linguaggio e della logica
Connettivi del linguaggio e della logica Fino a che punto il significato di,, e corrisponde al significato delle espressioni del linguaggio naturale e o, se... allora... e non? e e Congiunzioni e connettivi
DettagliI TEST DI LOGICA. Alberto Zanardo Dipartimento di Matematica Università di Padova. I.T.I, Marzotto, Valdagno 24 febbraio 2014
I TEST DI LOGICA Alberto Zanardo Dipartimento di Matematica Università di Padova I.T.I, Marzotto, Valdagno 24 febbraio 2014 1 RUOLO DEI TEST Valutazione di: Conoscenze di base (syllabus) Capacità di ragionamento
DettagliLa logica modale e la dimostrazione dell esistenza di Dio di Gödel. LOGICA MODALE
La logica modale e la dimostrazione dell esistenza di Dio di Gödel. In alcuni giornali ho letto che di recente ci sono stati diversi studi che hanno riportato alla ribalta la dimostrazione dell esistenza
DettagliCalcolo proposizionale
1 Il calcolo delle proposizioni Una proposizione logica si dice semplice o atomica se contiene soltanto un predicato. Due o più proposizioni semplici collegate mediante l'uso di connettivi formano proposizioni
DettagliGli insiemi. Che cosa è un insieme? Come si indica un insieme?
Gli insiemi Che cosa è un insieme? In matematica si definisce insieme un raggruppamento per cui è possibile stabilire senza ambiguità se un elemento vi appartiene o no. Sono insiemi: i giorni della settimana
DettagliInsiemi, Numeri, Terminologia. Prof. Simone Sbaraglia
Insiemi, Numeri, Terminologia Prof. Simone Sbaraglia Corso Rapido di Logica Matematica La logica formale definisce le regole cui deve obbedire qualsiasi teoria deduttiva. Una proposizione e` una affermazione
DettagliLogica 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
DettagliLogica. Claudio Sacerdoti Coen 07/10/ : Connotazione, denotazione, invarianza per sostituzione. Universitá di Bologna
Logica 3: Connotazione, denotazione, invarianza per sostituzione Universitá di Bologna 07/10/2015 Outline 1 Connotazione, denotazione, invarianza per sostituzione Connotazione vs
DettagliLogica proposizionale
Università di Bergamo Facoltà di Ingegneria Intelligenza Artificiale Paolo Salvaneschi A7_2 V1.1 Logica proposizionale Il contenuto del documento è liberamente utilizzabile dagli studenti, per studio personale
DettagliI.2 Logica. Elisabetta Ronchieri. Ottobre 13, Università di Ferrara Dipartimento di Economia e Management. Insegnamento di Informatica
I.2 Logica Università di Ferrara Dipartimento di Economia e Management Insegnamento di Informatica Ottobre 13, 2015 Argomenti Logica 1 Logica 2 3 Logica Si occupa dello studio delle strutture e delle regole
DettagliRagionamento Automatico Richiami di calcolo dei predicati
Richiami di logica del primo ordine Ragionamento Automatico Richiami di calcolo dei predicati (SLL: Capitolo 7) Sintassi Semantica Lezione 2 Ragionamento Automatico Carlucci Aiello, 2004/05Lezione 2 0
DettagliElementi di Algebra e Logica Determinare la tavola della verità di ciascuna delle seguenti forme proposizionali:
Elementi di Algebra e Logica 2008. 8. Logica. 1. Determinare la tavola della verità di ciascuna delle seguenti forme proposizionali: (a) p ( q r); (b) p (q r); (c) (p q) ( p r); (d) (p q) ( p r); (e) (p
DettagliISTITUTO D ISTRUZIONE SUPERIORE POLO - LICEO ARTISTICO - VENEZIA PROGRAMMA SVOLTO
ISTITUTO D ISTRUZIONE SUPERIORE POLO - LICEO ARTISTICO - VENEZIA A.S.: 0/05 Classe Sezione Indirizzo: IV B Classico Disciplina: MATEMATICA E INFORMATICA ( h) Docente: Fabiola Frezza PROGRAMMA SVOLTO MODULO/UNITÀ
DettagliLIBRO ADOTTATO. A. FACCHINI: ALGEBRA E MATEMATICA DISCRETA, ed. ZANICHELLI LIBRI CONSIGLIATI
LIBRO ADOTTATO A. FACCHINI: ALGEBRA E MATEMATICA DISCRETA, ed. ZANICHELLI LIBRI CONSIGLIATI G.M. PIACENTINI CATTANEO: MATEMATICA DISCRETA, ed. ZANICHELLI C. COSTANTINO, P. LONGOBARDI, M. MAJ, C. NICOTERA:
DettagliPOLIGONI E NON POLIGONI: elementi caratteristici, proprietà e relazioni.
POLIGONI E NON POLIGONI: elementi caratteristici, proprietà e relazioni. Il problema dell altezza. Clara Colombo Bozzolo, Carla Alberti,, Patrizia Dova Nucleo di Ricerca in Didattica della Matematica Direttore
DettagliMATEMATICA DI BASE 1
MATEMATICA DI BASE 1 Francesco Oliveri Dipartimento di Matematica, Università di Messina 30 Agosto 2010 MATEMATICA DI BASE MODULO 1 Insiemi Logica Numeri Insiemi Intuitivamente, con il termine insieme
DettagliUNIVERSITÀ 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
DettagliDIMOSTRAZIONI DI EQUIVALENZE, SUI CONNETTIVI E SULL'AMBIGUITA' DELLA SINTASSI. Corso di Logica per la Programmazione
DIMOSTRAZIONI DI EQUIVALENZE, SUI CONNETTIVI E SULL'AMBIGUITA' DELLA SINTASSI Corso di Logica per la Programmazione SULLE LEGGI DEL CALCOLO PROPOSIZIONALE Abbiamo visto le leggi per l'equivalenza ( ),
Dettagli1 IL LINGUAGGIO MATEMATICO
1 IL LINGUAGGIO MATEMATICO Il linguaggio matematico moderno è basato su due concetti fondamentali: la teoria degli insiemi e la logica delle proposizioni. La teoria degli insiemi ci assicura che gli oggetti
DettagliFilosofia del linguaggio (i) (3 cr.)
Filosofia del linguaggio (i) (3 cr.) Docente: Giuseppe Spolaore Orario: Martedì ore 17.20 aula T4, mercoledì ore 17.20 aula 1.4, giovedì ore 14.00 aula 1.4 (per un totale di circa 10 lezioni). Ricevimento:
DettagliProf. Pietro Zecca. Dipartimento di Matematica e Informatica U. Dini. Ufficio: Via Santa Marta 3, Telefono
Prof. Dipartimento di e Informatica U. Dini Ufficio: Via Santa Marta 3, Telefono 0554796256 e-mail: pietro.zecca@unifi.it web-page: http://www2.de.unifi.it/anum/zecca/ Il programma del corso comprende
DettagliSulla deduzione e la teoria degli insiemi. Claudio Sacerdoti Coen
Sulla deduzione e la teoria degli insiemi Claudio Sacerdoti Coen http://www.cs.unibo.it/~sacerdot Chi sono e cosa faccio? Ricercatore presso il Dipartimento di Scienze dell'informazione Docente del corso
DettagliProf. 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
DettagliOperatori di relazione
Condizioni Negli algoritmi compaiono passi decisionali che contengono una proposizione (o predicato) dal cui valore di verità dipende la sequenza dinamica Chiamiamo condizioni tali proposizioni Nei casi
DettagliI TEST DI LOGICA. Alberto Zanardo Dipartimento di Matematica P. A. Università di Padova. Licei Lioy e Pigafetta, Vicenza, 20 Gennaio 2011
I TEST DI LOGICA Alberto Zanardo Dipartimento di Matematica P. A. Università di Padova Licei Lioy e Pigafetta, Vicenza, 20 Gennaio 2011 1 Un test problematico Sapendo che in questo test una sola risposta
DettagliCORSO ZERO DI MATEMATICA
UNIVERSITÀ DEGLI STUDI DI PALERMO FACOLTÀ DI ARCHITETTURA CORSO ZERO DI MATEMATICA RADICALI Dr. Erasmo Modica erasmo@galois.it LE RADICI Abbiamo visto che l insieme dei numeri reali è costituito da tutti
DettagliI.S.I.S. F. De Sanctis Sez. ass. Liceo Classico
Anno Scolastico 2012/13 Disciplina: Matematica Classe: I Liceo classico (nuovo ordinamento) Docente: prof. Roberto Capone ALGEBRA I.S.I.S. F. De Sanctis Sez. ass. Liceo Classico Specifica dettagliata degli
DettagliMODULI CLASSE PRIMA TEMA ARITMETICA E ALGEBRA
MODULI CLASSE PRIMA TEMA ARITMETICA E ALGEBRA Modulo1 : Insiemi numerici N;Z;Q 18 ore COMPETENZE: Utilizzare le tecniche e le procedure nei vari insiemi numerici e saperli applicare in contesti reali.
DettagliSI TIRANO DUE DADI ALLA VOLTA.
L Ocalogik REGOLE DEL GIOCO SI TIRANO DUE DADI ALLA VOLTA. DAL SECONDO LANCIO IN POI, AD OGNI PUNTEGGIO MATURATO VIENE APPLICATA UNA PENALITA DI TRE PUNTI QUALORA IL CONCORRENTE RISPONDA IN MODO ERRATO
DettagliLogica e Filosofia della Scienza
Logica e Filosofia della Scienza Prof.ssa Claudia Casadio Manuale di riferimento: C. Casadio, Logica e psicologia del pensiero, Carocci 1. Ragionamento e deduzione 2. Logica proposizionale 3. Logica predicativa
DettagliUniversità degli Studi di Roma Tor Vergata. Principio di induzione matematica
Università degli Studi di Roma Tor Vergata. Principio di induzione matematica Il Principio di induzione matematica è una tecnica di dimostrazione che permette la dimostrazione simultanea di infinite affermazioni.
DettagliIndice. 1 Cenni di logica. 2 Elementi di teoria degli insiemi. 3 Relazioni e funzioni. 4 Strutture algebriche
Indice 1 Cenni di logica 2 Elementi di teoria degli insiemi 3 Relazioni e funzioni 4 Strutture algebriche Silvia Pianta - Laura Montagnoli Geometria I - Prerequisiti - UCSC A.A. 2015/2016 1 / 36 1. Cenni
DettagliLiceo Scientifico G. Galilei Trebisacce Anno Scolastico A= x x=2n n 5 n N B= x N 2 x<8 C= x x=4n n<5
Liceo Scientifico G. Galilei Trebisacce Anno Scolastico 2012-2013 Prova di Matematica : Insiemi e logica Alunno: Classe: 1C 22.11.2012 prof. Mimmo Corrado 1. Dato l insieme universo U= x N x
Dettagli2 non è un numero razionale
2 non è un numero razionale 1. Richiami: numeri pari e dispari. Un numero naturale m è pari (rispettivamente dispari) se e solo se esiste un numero naturale r tale che m = 2r (rispettivamente m = 2r +
Dettagli4. Logica. Insegnamento di Informatica. Elisabetta Ronchieri. I semestre, anno Corso di Laurea di Economia, Universitá di Ferrara
4. Logica Insegnamento di Informatica Elisabetta Ronchieri Corso di Laurea di Economia, Universitá di Ferrara I semestre, anno 2014-2015 Elisabetta Ronchieri (Universitá) Insegnamento di Informatica I
DettagliLOGICA MATEMATICA PER INFORMATICA (A.A. 12/13)
LOGICA MATEMATICA PER INFORMATICA (A.A. 12/13) DISPENSA N. 4 Sommario. Dimostriamo il Teorema di Completezza per il Calcolo dei Predicati del I ordine. 1. Teorema di Completezza Dimostriamo il Teorema
DettagliPORTE LOGICHE. Si effettua su due o più variabili, l uscita assume lo stato logico 1 se almeno una variabile di ingresso è allo stato logico 1.
PORTE LOGICHE Premessa Le principali parti elettroniche dei computer sono costituite da circuiti digitali che, come è noto, elaborano segnali logici basati sullo 0 e sull 1. I mattoni fondamentali dei
DettagliDefinizione - Sottoinsieme Simbolo di Sottoinsieme Relazione di inclusione forte o stretta Simbolicamente: Sottoinsieme: Uguaglianza:
Insiemi Concetto Primitivo Simboli di appartenenza e non appartenenza Insieme vuoto ø Rappresentazione: Elencazione Diagrammi di Eulero-Venn Mediante Proprietà Caratteristica a, b Definizione - Sottoinsieme
Dettagli(b) m è pari oppure n è pari (c) m è pari e n è dispari oppure, viceversa, m è dispari e n è pari (d) m è dispari oppure n è dispari
(1) Quante soluzioni reali ha l equazione 5 2x = 4(5 x 1)? (a) una (b) due (c) infinite (d) nessuna (e) non si può dire (2) Da un urna contenente 90 palline numerate se ne estraggono due, ed escono i numeri
DettagliTEST DI INGRESSO. Al seguente indirizzo puoi trovare il test di matematica di base per scienze biotecnologiche http://www.testingressoscienze.
TEST DI INGRESSO http://www.smfn.unipi.it/prova_ingresso/verifica2009.aspx Al precedente sito internet puoi trovare un esempio pubblico di test di matematica di base e un test di matematica di base del
DettagliLA 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
DettagliElementi di logica. 1. Introduzione. 2. Operatori logici (connettivi)
Elementi di logica. Introduzione La logica elementare si interessa della verità di affermazioni complesse a partire dalla verità di quelle più semplici che le compongono. Si può parlare di verità/falsità
DettagliProf. Roberto Capone. Nozioni di logica matematica
Prof. Roberto Capone Nozioni di logica matematica Premesse In matematica non è ammesso un linguaggio ambiguo. Le parole chiave di questo linguaggio sono soltanto sette: Connettivi Non E O Se. allora Se
DettagliTeoria intuitiva degli insiemi
Teoria intuitiva degli insiemi Il concetto di insieme. lcuni esempi Tutta la matematica moderna è fondata sul concetto di insieme. Un insieme è da considerarsi nella sua nozione intuitiva di collezione,
DettagliESERCIZI DI RIPASSO DI MATEMATICA. Insiemistica
ESERCIZI DI RIPASSO DI MATEMATICA Insiemistica Esercizio. È vero o falso che {7, 2, 3, 4, } = {2,, 4, 3, 7}? Esercizio 2. Che relazione insiemistica c è fra gli insiemi C = {x R x > 7} e D = {x R x 7}?
DettagliR. De Leo 9 Febbraio Liceo Scientifico L.B. Alberti. Invito alla Logica Matematica. attraverso gli Indovinelli
Liceo Scientifico L.B. Alberti 9 Febbraio 2010 1 / 40 Outline 2 / 40 La come gioco da tavolo Quali sono gli elementi fondamentali di un gioco da tavolo? I Pezzi 3 / 40 La come gioco da tavolo Quali sono
DettagliInsiemistica. Capitolo 1. Prerequisiti. Obiettivi. Gli insiemi numerici di base Divisibilità e fattorizzazione nei numeri interi
Capitolo 1 Insiemistica Prerequisiti Gli insiemi numerici di base Divisibilità e fattorizzazione nei numeri interi Obiettivi Sapere utilizzare opportunamente le diverse rappresentazioni insiemistiche Sapere
Dettagli