Prof. Roberto Capone. Negazioni e deduzioni
|
|
|
- Pietro Marrone
- 9 anni fa
- Visualizzazioni
Transcript
1 Prof. Roberto Capone Negazioni e deduzioni
2 Negazioni Tutti fanno qualcosa; Tutti sono qualcosa Qualcuno non fa qualcosa; Almeno uno non è qualcosa Tutti gli italiani sono intelligenti Almeno un Italiano non è intelligente.
3 Qualcuno non fa qualcosa Almeno uno non è qualcosa QUALCHE cinese NON è intraprendente ALMENO UNO dei cani dell allevamento NON è intelligente Tutti fanno qualcosa; tutti sono qualcosa TUTTI i cinesi sono intraprendenti I cani dell allevamento sono TUTTI Intelligenti
4 Nessuno è qualcosa; nessuno fa qualcosa Qualcuno fa qualcosa; almeno uno è qualcosa ALMENO UNO è qualcosa; QUALCUNO fa qualcosa Se A allora B NESSUNO è qualcosa; NESSUNO fa qualcosa A e non B
5 A e B NON A oppure NON B Titti lavora e canta Titti non lavora oppure non canta
6 SCHEMA RIASSUNTIVO SULLA NEGAZIONE Tipo di affermazione Negazione Tipo di affermazione Negazione 1 Tutti fanno qualcosa 2 Qualcuno non fa qualcosa 3 Nessuno fa qualcosa 4 Qualcuno fa qualcosa Qualcuno non fa qualcosa Tutti fanno qualcosa Qualcuno fa qualcosa Nessuno fa qualcosa 6 A e B Non A oppure non B 7 Non A oppure non B A e B 8 A o B Né A, né B 9 Né A, né B A o B 5 Se A, allora B A e non B 10 Non A Non è vero che «non A» (ovvero A)
7 Esempi 1. Se l affermazione «tutti i cani randagi rischiano gravi malattie infettive» è falsa, quale delle seguenti proposizioni è necessariamente vera? A. Nessun cane randagio rischia gravi malattie infettive B. Almeno un cane randagio non rischia gravi malattie infettive C. Alcuni cani di razza rischiano gravi malattie infettive D. Almeno un cane randagio rischia gravi malattie infettive E. I cani domestici non rischiano gravi malattie infettive Dire che l affermazione assegnata è falsa è un modo alternativo per chiedere la negazione dell affermazione. Il test propone una frase del tipo «TUTTI gli A fanno qualcosa» la cui negazione è QUALCUNO NON fa qualcosa La negazione di TUTTI i cani. è ALMENO un cane NON
8 2. «Almeno uno dei cani dell allevamento non è intelligente». Se la precedente affermazione è falsa, allora è vero che: A. Nessuno dei cani dell allevamento è intelligente B. I cani dell allevamento sono tutti intelligenti C. Tutti i cani domestici sono intelligenti D. Alcuni cani dell allevamento non sono intelligenti E. Solo uno dei cani dell allevamento è intelligente 3. «Ai miei nipoti piace il tennis o il nuoto». Se la precedente affermazione è falsa, allora significa che: A. Ad almeno uno dei miei nipoti piace solo il nuoto B. A nessuno dei miei nipoti piace la scherma C. Il nuoto e il tennis fanno bene alla salute D. Ad almeno uno dei miei nipoti non piace né il tennis né il nuoto E. Il numero dei miei nipoti a cui piace il calcio è più elevato rispetto al numero dei miei nipoti a cui piace il nuoto
9 2 Il test propone una frase del tipo «QUALCUNO NON fa qualcosa», la cui negazione è «TUTTI fanno qualcosa». Quindi la negazione di «ALMENO UNO dei cani dell allevamento NON è intelligente» è «i cani dell allevamento sono TUTTI intelligenti» 3 In questo test è necessario applicare due regole. La prima regola in merito a «Ai miei nipoti. (che equivale a «tutti i miei nipoti») la cui negazione è «AD ALMENO UNO dei miei nipoti NON»; inoltre, la negazione di «A o B» è «né A, né B». Quindi la negazione di «ai miei nipoti piace il tennis o il nuoto» è «ad almeno uno dei miei nipoti non piace né il tennis né il nuoto»
10 4. «Non è dimostrabile che non bere vino può fare bene alla pressione». La precedente affermazione è equivalente a: A. Non bere vino non fa certamente bene alla pressione B. Non bere vino può fare bene alla pressione C. Bere vino è causa di malattie circolatorie D. Non bere vino fa sicuramente bene alla pressione E. Bere vino non fa bene alla pressione In questo caso si tratta di svolgere una sorta di traduzione, considerando che una negazione si può esprimere non solamente con l avverbio «non» ma può trattarsi anche di una negazione semantica ovvero di una negazione resa mediante l uso di un termine che abbia significato opposto a quello di partenza. Non è dimostrabile equivale a indimostrabile. Possiamo riscrivere la frase: «è dimostrabile che non bere vino può fare bene alla pressione», quindi non bere vino può fare bene alla pressione
11 Deduzioni La condizione sufficiente è la condizione che da sola è «sufficiente» a giustificare una conseguenza ma potrebbe non essere la sola condizione che giustifica la conseguenza considerata. «Se piove allora non esco di casa»: la pioggia è sufficiente a giustificare la conseguenza proposta ovvero la mancata uscita ma potrei non uscire di casa anche se ho la febbre oppure se ho ospiti oppure se sto eseguendo lavori di ristrutturazione Se piove Se A allora non esco di casa B Quando il test propone una condizione sufficiente, l unica frase che si può dedurre da essa con certezza è «se non B non A» Dalla frase precedente, si può dedurre con certezza la frase «se esco di casa allora non piove»
12 Deduzioni La condizione necessaria è la condizione che è necessario sia presente per determinare una conseguenza ma da sola potrebbe non bastare a giustificare la conseguenza considerata. «Solo se c è carburante, l auto funziona» (è necessaria la presenza del carburante per il funzionamento dell auto); la presenza del carburante potrebbe non essere sufficiente a consentire il funzionamento dell auto Solo se c è carburante l auto funziona Solo se A B
13 NB Quando un test propone una condizione necessaria, le frasi che puoi dedurre da essa con certezza sono: Se B A (ovvero l affermazione della conseguenza comporta l affermazione della condizione necessaria); Se NON A NON B (ovvero la negazione della condizione necessaria comporta la negazione della conseguenza) Dalla frase «Solo se c è carburante l auto funziona» puoi dedurre con certezza le frasi: Se l auto funziona allora c è carburante Se non c è carburante l auto non funziona
14 Condizione necessaria e sufficiente La condizione necessaria e sufficiente può essere considerata una sintesi delle due precedenti: la condizione necessaria e sufficiente è la condizione che è necessaria per determinare una conseguenza ma, allo stesso tempo, è sufficiente a determinare la conseguenza stessa. Se e solo se piove resto in casa Il «se e solo se» ti fa capire che la condizione è necessaria e sufficiente ovvero la pioggia è condizione sia necessaria per farmi stare in casa (ovvero è fondamentale che piova affinché io resti a casa) ma allo stesso tempo è sufficiente (ovvero è sufficiente che piova affinché io resti a casa) Se un test propone una condizione necessaria e sufficiente, le frasi che puoi dedurre la essa con certezza sono: Se B A (ovvero l affermazione della conseguenza comporta l affermazione della condizione necessaria e sufficiente) Se NON A NON B (ovvero la negazione della condizione necessaria e sufficiente comporta la negazione della conseguenza) Se NON B NON A (ovvero la negazione della conseguenza comporta la negazione della condizione necessaria e sufficiente.
15 Esempio Se e solo se piove resto a casa Da questa frase possiamo dedurre con certezza: Se resto in casa, allora piove; Se non piove, allora non resto in casa; Se non resto in casa, allora non piove.
16 CONDIZIONE SUFFICIENTE Riconducibile alla forma Se A B Puoi dedurre Se non B non A CONDIZIONE NECESSARIA Riconducibile alla forma Solo se A B Puoi dedurre Se B A Se non A non B CONDIZIONE NECESSARIA E SUFFICIENTE Riconducibile alla forma Se e solo se A B Puoi dedurre Se B A Se non A non B Se non B non A
17 Casi particolari 1. Leggete attentamente i seguenti dati: «Mio fratello è iscritto a Medicina; mia sorella è iscritta a ingegneria; nessuno della mia famiglia è iscritto a facoltà umanistiche». In base ai dati presenti quali delle seguenti affermazioni è vera? A. Io sono iscritto a lettere B. Mio fratello ha frequentato il liceo scientifico C. Mia sorella non è iscritta a medicina D. Io sono iscritto a fisica E. Nessuna delle precedenti 2. «Se il muratore sta riposando, allora il capocantiere è assente». Se la precedente affermazione è vera allora è anche vero che: A. Se il muratore non sta riposando, allora il capocantiere è presente B. Il muratore si sta riposando e il capocantiere non è assente C. Se il capocantiere è presente, allora il muratore non sta riposando D. Il capocantiere è assente solo quando il muratore si riposa E. Se il capocantiere è assente, allora il muratore si riposa
18 1 La seconda affermazione riportata nella traccia è «mia sorella è iscritta a ingegneria». Se la sorella è iscritta a ingegneria, evidentemente non può essere iscritta a medicina (Opzione C) 2 La traccia propone una condizione sufficiente, ovvero sei in presenza di una espressione del tipo Se A B da cui puoi dedurre con certezza Se non B non A Se il muratore sta riposando, allora il capocantiere è assente Se il capo cantiere NON è assente allora il muratore NON sta riposando Dire «il capocantiere non è assente» è equivalente all espressione «il capocantiere è presente» per questo motivo la risposta è C
19 3. Se e solo se ho voglia di leggere, compro un romanzo di fantascienza. In base alla precedente informazione, quale delle seguenti affermazioni è certamente vera? A. Ogni tanto compro un romanzo di fantascienza B. Se compro un romanzo di fantascienza significa che ho voglia di leggere C. È possibile che compri un romanzo di fantascienza anche se non ho voglia di leggere D. A volte, anche se ho voglia di leggere, non compro un romanzo di fantascienza E. Compro un romanzo di fantascienza solo quando ho tempo di leggere 4. Antonio è laureato in medicina; alcuni laureati in medicina dormono poco; solo le persone che dormono molto sono tranquille. Se le precedenti affermazioni sono vere, allora è certamente vero che: A. Tutti i laureati in medicina non sono persone tranquille B. Se dorme molto, Antonio è sicuramente una persona tranquilla C. Antonio non è tranquillo D. Tutti i laureati in lettere sono persone serene E. Antonio potrebbe dormire molto ma non essere una persona tranquilla.
20 3 La traccia propone una condizione necessaria e sufficiente ovvero sei in presenza di una espressione del tipo se e solo se A B da cui puoi dedurre con certezza se B A Se e solo se ho voglia di leggere, compro un romanzo di fantascienza Puoi dedurre: Se compro un romanzo di fantascienza, ho voglia di leggere 4 Poiché solamente alcuni laureati in medicina dormono poco, evidentemente esistono anche laureati in medicina che dormono molto e Antonio, essendo laureato in medicina, potrebbe appartenere all insieme dei medici che dormono poco, oppure all insieme dei medici che dormono molto. La frase «solo le persone che dormono molto sono tranquille» è un caso di condizione necessaria: da questa frase capisci che dormire molto è condizione è condizione necessaria per essere tranquilli nel senso che è indispensabile dormire molto per essere tranquilli ma potrebbe non bastare
21
22
23
24 Tutte le amiche di Alessandra sono veliste e tutte le veliste sono abbronzate. Determinare, sulla base di queste sole affermazioni, quale delle seguenti deduzioni è corretta A. Lisa non è amica di Alessandra, quindi non è abbronzata B. Lisa non è velista quindi non è abbronzata C. Lisa non è abbronzata quindi non è una delle amiche di Alessandra D. Lisa è abbronzata quindi è un amica di Alessandra E. Lisa è una velista abbronzata quindi è amica di Alessandra
25 Se Lisa non è abbronzata significa cha non appartiene all insieme verde e quindi non è amica di Alessandra (Risposta C) La risposta A è errata: Lisa potrebbe essere abbronzata anche senza essere amica di Alessandra La risposta B è errata: Lisa potrebbe essere abbronzata anche senza essere velista La risposta D è errata: Lisa potrebbe essere amica di Alessandra anche se fosse abbronzata La risposta E è errata: Lisa potrebbe non essere amica di Alessandra anche se fosse una velista
26 Un esempio particolare Se gli studenti si applicano conseguiranno la promozione. Se questa affermazione è vera, quale delle seguenti affermazioni è sicuramente vera A. Verranno promossi solo gli studenti che si sono applicati B. Se uno studente è promosso allora si è applicato C. Verranno bocciati tutti gli studenti che non si sono applicati D. Se uno studente on si applica allora verrà bocciato E. Se uno studente è promosso non è detto che si sia applicato
27 La proposizione in esame è equivalente alla seguente: «se gli studenti si applicano allora conseguiranno la promozione. È una proposizione del tipo A B A: gli studenti si applicano B: conseguiranno la promozione Se A B è vera, è vera anche B A (contronominale) Quindi è vera la seguente proposizione contronominale: «se uno studente non è stato promosso significa che non si è applicato» Però è anche vero che: «se uno studente è promosso, non è detto che si sia applicato» Attenzione alla risposta B: è errata. Se A B è vera, è vera anche B A, ma non è detto che sia vero il teorema inverso, cioè B A Infatti il teorema diretto e il teorema inverso non sono equivalenti mentre il teorema diretto e il contronominale sono equivalenti
28 Il principio dei cassetti Se abbiamo N+1 oggetti da disporre in N cassetti, allora possiamo avere la certezza che alla fine ci sarà almeno un cassetto che avrà almeno due oggetti al suo interno Da questo principio consegue, per esempio, che: Se lanciamo tre monete, possiamo essere certi che almeno due di esse mostreranno la stessa faccia Se lanciamo 7 dadi, possiamo essere certi che in almeno due di essi uscirà lo stesso numero Se prendiamo 91 sacchetti della tombola e da ognuno estraiamo un numero possiamo essere certi che almeno due numeri tra quelli estratti saranno uguali Se in un teatro ci sono più di 366 persone possiamo essere certi che almeno due festeggino il proprio compleanno nello stesso giorno Se consideriamo una squadra di rugby (composta da 15 persone), siamo certi che almeno 2 fra gli atleti abbiano lo stesso segno zodiacale
29 A una festa partecipano 8 studenti, i quali complessivamente possiedono 17 cellulari. Determinare quale delle seguenti affermazioni è sicuramente vera. A. c è un unico ragazzo che possiede esattamente 3 cellulari B. Almeno un ragazzo possiede esattamente 3 cellulari C. C è un ragazzo che possiede più di tre cellulari D. C è un unico ragazzo che possiede almeno tre cellulari E. Almeno un ragazzo possiede almeno 3 cellulari
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
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
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
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)
26) Risposta esatta: A. 27) Risposta esatta: E. 28) Risposta esatta: C. 29) Risposta esatta: D. 30) Risposta esatta: D
26) Risposta esatta: A. Procedi per step: la metà di 4 2; l inverso della metà di 4 (ovvero l inverso di 2) 1/2; l opposto dell inverso della metà di 4 (ovvero l opposto di 1/2) 1/2; il doppio dell opposto
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
INSIEMI E LOGICA. 2527+2234+1846=6607 6607-6000 = 607 numero individui con entrambi gli antigeni
In uno studio di gruppi sanguigni ABO, furono sottoposti ad analisi 6000 cinesi. 2527 avevano l antigene A, 2234 l antigene B e 1846 nessun antigene. Quanti individui avevano entrambi gli antigeni? 2527+2234+1846=6607
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
Elementi 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
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
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
2. 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.
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à
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
184 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 )
Cenni 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
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,
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
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
Liceo 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
Cognome Nome Data di nascita. Per le risposte utilizzare soltanto la seguente tabella.
Università degli Studi di Perugia Dipartimento di Matematica e Informatica Test di autovalutazione 3 ottobre 018 Tempo concesso per lo svolgimento: 90 minuti Il test si intende superato se le risposte
1. Se l'affermazione "tutte le cartine geografiche sono inesatte" è FALSA, quale delle seguenti proposizioni è necessariamente vera?
I 1. Se l'affermazione "tutte le cartine geografiche sono inesatte" è FALSA, quale delle 2. Se l'affermazione "tutte le montagne canadesi sono state scalate" è FALSA, quale delle 3. Se l'affermazione "tutte
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
TEST 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
CALCOLO PROPOSIZIONALE
CALCOLO PROPOSIZIONALE UN PROBLEMA DI DEDUZIONE LOGICA (da un test d ingresso) Tre amici, Antonio, Bruno e Corrado, sono incerti se andare al cinema. Si sa che: Se Corrado va al cinema, allora ci va anche
Precorso 2000 Test finale
42 Esercizi di Analisi Matematica Versione 2006 Precorso 2000 Test finale Tempo concesso: 120 minuti Valutazione: risposta esatta +1, errata 1, mancante 0 punti (per 32 domande) Trovare i valori di a che
IL PREDICATO NOMINALE. Daniela Notarbartolo
IL PREDICATO NOMINALE Daniela Notarbartolo Definizione? Le definizioni dovrebbero essere univoche e permettere di distinguere i fenomeni in modo certo. Invece tutte le definizioni di predicato nominale
I 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
Prof. Emanuele Papotto 14/10/2010
Prof. Emanuele Papotto Proposizioni e valori di verità In informatica spesso si ricorre ai principi della logica degli enunciati, una branca della matematica che studia l algebra delle proposizioni che
Introduzione alla logica proposizionale
Introduzione alla logica proposizionale Mauro Bianco Questa frase è falsa Contents 1 Proposizioni 1 2 Altri operatori 4 Nota : Le parti delimitate da *** sono da considerarsi facoltative. 1 Proposizioni
CALCOLO PROPOSIZIONALE. Corso di Logica per la Programmazione Andrea Corradini
CALCOLO PROPOSIZIONALE Corso di Logica per la Programmazione Andrea Corradini [email protected] UN PROBLEMA DI DEDUZIONE LOGICA (da un test d ingresso) Tre amici, Antonio, Bruno e Corrado, sono incerti
METODI 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
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
Corso di Laurea in Matematica a.a. 2009/2010
Corso di Laurea in Matematica a.a. 009/010 (1) Il numero ( 5) 4 è uguale a: (a) 5 (b) 8 5 (c) 5 (d) 4 5 () Il numero log 4 16 è uguale a: (a) 4 (b) 8 (c) (d) 1/ (3) È vero che: (a) 5 > 3 4 (b) 5 > 8 5
ELEMENTI DI LOGICA. Siano p e q le due proposizioni: p: 3 è un numero primo q: 20 è divisibile per 5 Enunciare le proposizioni p q, p q.
ELEMENTI DI LOGICA Proposizioni e operazioni 2 3 4 Stabilire quali di queste frasi sono proposizioni logiche e stabilirne il valore di verità: a) 5 è un numero dispari b) Napoli è il capoluogo della Campania
PASSAPORTO LINGUISTICO
LANGUAGE PASSPORT AUTOVALUTAZIONE SELF ASSESSMENT In questa sezione troverai tre sezioni (file) che contengono ognuna quattro griglie di autovalutazione e una griglia riassuntiva delle tue competenze nelle
La 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
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
Integrale indefinito
Integrale indefinito 1 Primitive di funzioni Definizione 1.1 Se f: [a, b] R è una funzione, una sua primitiva è una funzione derivabile g: [a, b] R tale che g () = f(). Ovviamente la primitiva di una funzione,
Sulla 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
Prof. 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
I 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
SIMULAZIONE TEST INVALSI
SIMULAZIONE TEST INVALSI NUMERI Nello schema, la somma dei numeri in orizzontale è uguale alla somma dei numeri in verticale. Alcuni numeri sono coperti da simboli. L affermazione Al posto della stellina
ALCUNI 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
2 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 +
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
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
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
Unità 20. La legge sul ricongiungimento familiare. Lavoriamo sulla comprensione. Università per Stranieri di Siena Livello A2 CHIAVI
Unità 20 La legge sul ricongiungimento familiare CHIAVI In questa unità imparerai: a comprendere testi che danno informazioni sulla legge per il ricongiungimento familiare parole relative alle leggi sull
LOGARITMI ED ESPONENZIALI
1 LOGARITMI ED ESPONENZIALI 1. (Da Veterinaria 2013) Riscrivendo 9 3x+2 nel formato 3 y, quale sarà il valore di y? a) 3x b) 3x + 4 c) 6x + 2 d) 6x + 4 e) 9x + 6 2. (Da Odontoiatria 2009) Qual è la soluzione
ALGEBRA LICEO SCIENTIFICO - INTEGRAZIONI. Pag. 1 di 6
1_ALGESCIENTIFICO Risolvere la seguente x=-4 x=2 x=/4 x=0 equazione: (x 2 + 8x + 5) / (x 2 + 8x + 15) - (x - 2) / (x + ) + (x - 1 )/( x + 5) = 0 2_ALGESCIENTIFICO Dire quale delle seguenti caratteristiche
3. (Da Medicina 2006) Quale delle seguenti equazioni rappresenta una funzione y = f(x) tale che f(2) = -1 e f(-1) = 5?
QUESITI 1 FUNZIONI 1. (Da Medicina e Odontoiatria 201) Data la funzione f ( x ) = x 6, quale delle seguenti risposte rappresenta la sua funzione inversa? 1 x a) f ( x ) = + 6 1 x b) f ( x ) = 2 1 x c)
Logica e test di ammissione all Università
Logica e test di ammissione all Università Eliana Francot 15 marzo 2018 Frase della lingua italiana Non Proposizione Proposizione Una PROPOSIZIONE LOGICA è una frase della quale si può dire se è VERA oppure
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,
