In ricordo dei miei genitori
|
|
- Alfonso Casadei
- 8 anni fa
- Visualizzazioni
Transcript
1 In ricordo dei miei genitori
2 Daniele Mundici Logica: Metodo Breve
3 B Daniele Mundici Dipartimento di Matematica U. Dini Università di Firenze UNITEXT La Matematica per il 3+2 ISSN print edition: ISSN electronic edition: ISBN DOI / ISBN (ebook) Springer Milan Dordrecht Heidelberg London New York Springer-Verlag Italia 2011 Quest opera è protetta dalla legge sul diritto d autore e la sua riproduzione è ammessa solo ed esclusivamente nei limiti stabiliti dalla stessa. Le fotocopie per uso personale possono essere effettuate nei limiti del 15% di ciascun volume dietro pagamento alla SIAE del compenso previsto dall art. 68. Le riproduzioni per uso non personale e/o oltre il limite del 15% potranno avvenire solo a seguito di specifica autorizzazione rilasciata da AIDRO, Corso di Porta Romana n. 108, Milano 20122, segreteria@aidro.org e sito web Tutti i diritti, in particolare quelli relativi alla traduzione, alla ristampa, all utilizzo di illustrazioni e tabelle, alla citazione orale, alla trasmissione radiofonica o televisiva, alla registrazione su microfilm o in database, o alla riproduzione in qualsiasi altra forma (stampata o elettronica) rimangono riservati anche nel caso di utilizzo parziale. La violazione delle normecomportalesanzioniprevistedallalegge. L utilizzo in questa pubblicazione di denominazioni generiche, nomi commerciali, marchi registrati, ecc. anche se non specificatamente identificati, non implica che tali denominazioni o marchi non siano protetti dalle relative leggi e regolamenti. Layout copertina: Beatrice., Milano Impaginazione: PTP-Berlin, Protago TEX-Production GmbH,Germany ( Stampa: Grafiche Porpora, Segrate (Mi) Stampato in Italia Springer-Verlag Italia S.r.l.,Via Decembrio 28, I Milano Springer-Verlag fa parte di Springer Science+Business Media (
4 Prefazione In questo manuale viene data una dimostrazione del teorema di completezza di Gödel e di alcune sue conseguenze, utilizzando il teorema di completezza di Robinson e il teorema di compattezza di Gödel per la logica di Boole. Il lettore incontrerà qui altre idee chiave della logica: una sintassi non ambigua, la risoluzione, la procedura di Davis-Putnam, la semantica di Tarski, l equivalenza e la conseguenza logica, i modelli di Herbrand, gli assiomi dell eguaglianza, le forme normali di Skolem, le refutazioni come oggetti grafici, e la costruzione di alcuni modelli nonstandard. I prerequisiti matematici sono minimi: il testo è accessibile a chiunque abbia già visto qualche dimostrazione per induzione. Queste pagine sono il distillato di numerosi corsi di Logica Matematica che ho tenuto al Dipartimento di Scienze dell Informazione dell Università di Milano a partire dal 1996, e successivamente al Dipartimento di Matematica Ulisse Dini dell Università di Firenze. Vari capitoli sono stati sperimentati anche in un corso offerto nell anno accademico dal Collegio Ghislieri a studenti di vari corsi di laurea dell Università di Pavia.Il testo attuale è il risultato di un lungo processo di interazione tra insegnante e allievi di diverse provenienze culturali. A loro va il mio primo ringraziamento. Il manuale può essere usato in un primo corso di Logica Matematica per matematici e per informatici. Parti del testo possono essere utili in un corso di Logica per filosofi e linguisti, anche per i numerosi esercizi, mai troppo difficili, di collegamento tra logica e linguaggio naturale. I lettori desiderosi di proseguire lo studio della Logica otterranno da questo Metodo Breve gli strumenti necessari per comprendere i teoremi di incompletezza di Gödel dimostrati, ad esempio, negli undici capitoli della monografia di R.M. Smullyan Gödel s Incompleteness Theorems, Oxford University Press, Ringrazio Giulietta e Massimo Mugnai, Pierluigi Minari, Annalisa Marcja e in particolare Carlo Toffalori per la loro lettura di versioni precedenti e i loro suggerimenti. Firenze, novembre 2010 Daniele Mundici
5 Simboli e termini Il simbolo sta a significare la fine di una dimostrazione. Il simbolo denota l insieme vuoto. L insieme N dei numeri naturali è definito come N = {0, 1, 2,...}. L avverbio non e le congiunzioni e ed o giocano un ruolo fondamentale in questo manuale, e hanno un significato ben preciso su cui èbene intendersi fin da ora. Essenzialmente per ragioni di comodità, o verrà sempre inteso nel senso concessivo, come il latino vel, in opposizione alla congiunzione aut. In questo modo la negazione della frase Luigi non sa l inglese e non suona il piano è o Luigi sa l inglese o suona il piano, che, per quanto abbiamo appena stipulato, lascia aperta la possibilità che Luigi sappia l inglese e suoni anche il piano. Una volta chiarito questo punto, la negazione di Luigi lavora a Firenze o vi abita è Luigi non lavora a Firenze e non vi abita. Per semplicità la congiunzione se verrà trattata in maniera assai riduttiva rispetto al suo molteplice uso nel linguaggio quotidiano. Ad esempio la frase se Luigi ha fatto tredici lo vedremo vestito meglio viene interpretata come o Luigi non ha fatto tredici o lo vedremo vestito meglio. Questa frase lascia aperta la possibilità di vedere Luigi vestito meglio anche se non ha fatto tredici. La negazione di questa frase è Luigi ha fatto tredici e (=ma) non lo vedremo vestito meglio. Abbiamo così l opportunità di ricordare che in matematica la congiunzione ma viene piattamente identificata con e. La congiunzione se si incontra in diversi contesti: anche se, se anche, solo se, se solo, come se, seppure, semmai, sebbene. Viene anche usata per introdurre frasi che esprimono dubbio, come non so se ho studiato abbastanza. Spesso è difficile capirne il significato. In matematica ci si occupa di dare un significato preciso a A solo se B, intendendo che voglia dire se non B allora non A, il che èequivalentea sea allora B, visto che entrambi sono equivalenti a B o non A. Il neologismo matematico sse sta per se, e solo se. Così per esempio, un numero pari è primo sse è eguale a 2.
6 VIII Simboli e termini Per rendere queste parti del discorso indipendenti dalla loro formulazione nei vari linguaggi naturali, quando ci troveremo di fronte a frasi da analizzare sistematicamente scriveremo invece di e, e scriveremo invece di o. L avverbio non si scrive. DatelefrasiA e B, invece di dire se A allora B scriveremo A B che, per quanto detto, sta per A B. Invece di A sse B scriveremo A B, che ècomedire(a B) (B A). Quanto ci guadagna la congiunzione e a essere scritta? Quello che ci guadagna la preposizione per a essere scritta.
7 Indice Parte I Logica di Boole 1 Introduzione Le nozioni logiche fondamentali Sintassi Semantica Conseguenzaedequivalenzalogica... 8 Esercizi La risoluzione Clausoleeformulecomeinsiemifiniti Risoluzione ProceduradiDavis-Putnam(DPP) Esercizi Teorema di completezza di Robinson Enunciatoedimostrazione Refutazione Esercizi Classi fulminee per DPP ClausoleKrom ClausoleHorn Esercizi Teorema di compattezza di Gödel Materialepreparatorio Ilteorema:enunciatoedimostrazione Esercizi... 35
8 X Indice 7 Logica di Boole: sintassi Leformulebooleane Non ambiguitàdellasintassi Esercizi Logica di Boole: semantica Assegnazione,conseguenza,equivalenza Esercizi Forme normali Alcuneequivalenzelogiche Logicabooleanaelogicadelleclausole Esercizi Ricapitolando: espressività ed efficienza Parte II Logica dei Predicati 11 I quantificatori esiste e per ogni Introduzione Esercizi Sintassi della logica dei predicati Glielementidellasintassi Formalizzazioneinclausole Sostituzionediterminialpostodivariabili UniversodiHerbrand Refutazione Esercizi Significato delle clausole LasemanticadiTarski:tipiemodelli La semantica di Tarski per le clausole: M = S Istanziazione, risoluzione e loro correttezza Esercizi Teorema di completezza per la logica delle clausole Introduzione Completezza e compattezza Commenti al teorema di completezza Esercizi... 85
9 Indice XI 15 Assiomi per l eguaglianza Introduzione L assiomatizzazione dell eguaglianza Esercizi La logica dei predicati L Introduzione TrasformazionediformuleinPNF Laskolemizzazione Completezza, compattezza, modelli non standard Esercizi Considerazioni finali Indice analitico...123
UNITEXT La Matematica per il 3+2
UNITEXT La Matematica per il 3+2 Volume 80 http://www.springer.com/series/5418 Vito Michele Abrusci Lorenzo Tortora de Falco Logica Volume 1 Dimostrazioni e modelli al primo ordine Vito Michele Abrusci
DettagliA Francesca S.L. AFrancesco M.G.T.
A Francesca S.L. AFrancesco M.G.T. Sandro Longo, Maria Giovanna Tanda Esercizi di Idraulica e di Meccanica dei Fluidi Sandro Longo DICATeA Dipartimento di Ingegneria Civile, dell Ambiente, del Territorio
DettagliUNITEXT La Matematica per il 3+2
UNITEXT La Matematica per il 3+2 Volume 82 http://www.springer.com/series/5418 ClaudioCanuto Anita Tabacco Analisi Matematica I 4a edizione Claudio Canuto Dipartimento di Scienze Matematiche Politecnico
DettagliFrancesco Menoncin. Misurare e gestire il rischio finanziario
Docendo discitur Francesco Menoncin Misurare e gestire il rischio finanziario Francesco Menoncin Dipartimento di Scienze Economiche Università degli Studi di Brescia ISBN 978-88-470-1146-5 Springer Milan
DettagliIntroduzione ai metodi statistici per il credit scoring
Introduzione ai metodi statistici per il credit scoring Elena Stanghellini Introduzione ai metodi statistici ai metodi per statistici il credit per scoring il credit scoring Elena Stanghellini Dipartimento
DettagliDemand Planning Processi, metodologie e modelli matematici per la gestione della domanda commerciale
Demand Planning Damiano Milanato Demand Planning Processi, metodologie e modelli matematici per la gestione della domanda commerciale Damiano Milanato Dipartimento di Ingegneria Gestionale Facoltà di Ingegneria
DettagliPaolo Salvi. Onde di polso. Come l emodinamica vascolare determina la pressione arteriosa. a cura di Presentazione a cura di Alberto Zanchetti
Onde di polso Paolo Salvi Onde di polso Come l emodinamica vascolare determina la pressione arteriosa a cura di Presentazione a cura di Alberto Zanchetti 123 Paolo Salvi Dipartimento di Cardiologia IRCCS
DettagliCollana Aspetti psico-sociali della sclerosi multipla Curatori
Collana Aspetti psico-sociali della sclerosi multipla Curatori Maria Pia Amato Sandro Sorbi M.P. Amato E. Portaccio Costi sociali e aspetti farmacoeconomici Volume 4 1 3 M.P. AMATO E. PORTACCIO con la
DettagliUNITEXT La Matematica per il 3+2
UNITEXT La Matematica per il 3+2 Volume 94 Editor-in-chief A. Quarteroni Series editors L. Ambrosio P. Biscari C. Ciliberto M. Ledoux W.J. Runggaldier http://www.springer.com/series/5418 Paolo Biscari
DettagliAnno 1. Definizione di Logica e operazioni logiche
Anno 1 Definizione di Logica e operazioni logiche 1 Introduzione In questa lezione ci occuperemo di descrivere la definizione di logica matematica e di operazioni logiche. Che cos è la logica matematica?
DettagliA Daniela, Francesco e Federico
A Daniela, Francesco e Federico Carlo Presilla Elementi di Analisi Complessa Funzioni di una variabile B Carlo Presilla Dipartimento di Fisica UniversitàdiRoma LaSapienza UNITEXT La Matematica per il 3+2
DettagliLe biblioteche raccontate a mia fi glia
La collana Conoscere la biblioteca si rivolge direttamente agli utenti delle biblioteche per spiegare, con un linguaggio semplice, il ruolo e i diversi aspetti di questo servizio. Per tali caratteristiche
DettagliAlgebra booleana. Si dice enunciato una proposizione che può essere soltanto vera o falsa.
Algebra booleana Nel lavoro di programmazione capita spesso di dover ricorrere ai principi della logica degli enunciati e occorre conoscere i concetti di base dell algebra delle proposizioni. L algebra
DettagliAlcune nozioni di base di Logica Matematica
Alcune nozioni di base di Logica Matematica Ad uso del corsi di Programmazione I e II Nicola Galesi Dipartimento di Informatica Sapienza Universitá Roma November 1, 2007 Questa é una breve raccolta di
DettagliModelli decisionali per la produzione, la logistica e i servizi energetici
Modelli decisionali per la produzione, la logistica e i servizi energetici Roberto Pinto. Maria Teresa Vespucci Modelli decisionali per la produzione, la logistica e i servizi energetici Roberto Pinto
DettagliSalute & equilibrio nutrizionale
Salute & equilibrio nutrizionale Salute & equilibrio nutrizionale Editors: M. Giovannini (coordinatore) C. Maffeis E. Molinari S. Scaglioni EDITORS: MARCELLO GIOVANNINI (coordinatore) CLAUDIO MAFFEIS Dipartimento
DettagliNon c è niente di nuovo sotto il sole. C è forse qualche cosa di cui si possa dire Guarda questa è una novità? No, essa è già esistita nei secoli che
Non c è niente di nuovo sotto il sole. C è forse qualche cosa di cui si possa dire Guarda questa è una novità? No, essa è già esistita nei secoli che ci hanno preceduto. Ecclesiaste, 1, 9-10 Roberto Chiappi
DettagliCapitolo 2. Operazione di limite
Capitolo 2 Operazione di ite In questo capitolo vogliamo occuparci dell operazione di ite, strumento indispensabile per scoprire molte proprietà delle funzioni. D ora in avanti riguarderemo i domini A
DettagliAlla ricerca dell algoritmo. Scoprire e formalizzare algoritmi.
PROGETTO SeT Il ciclo dell informazione Alla ricerca dell algoritmo. Scoprire e formalizzare algoritmi. Scuola media Istituto comprensivo di Fagagna (Udine) Insegnanti referenti: Guerra Annalja, Gianquinto
Dettaglix u v(p(x, fx) q(u, v)), e poi
0.1. Skolemizzazione. Ogni enunciato F (o insieme di enunciati Γ) è equisoddisfacibile ad un enunciato universale (o insieme di enunciati universali) in un linguaggio estensione del linguaggio di F (di
DettagliALGEBRA DELLE PROPOSIZIONI
Università di Salerno Fondamenti di Informatica Corso di Laurea Ingegneria Corso B Docente: Ing. Giovanni Secondulfo Anno Accademico 2010-2011 ALGEBRA DELLE PROPOSIZIONI Fondamenti di Informatica Algebra
DettagliINTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI
INTRODUZIONE AGLI ALGORITMI Prima di riuscire a scrivere un programma, abbiamo bisogno di conoscere un metodo risolutivo, cioè un metodo che a partire dai dati di ingresso fornisce i risultati attesi.
DettagliSui concetti di definizione, teorema e dimostrazione in didattica della matematica
Liceo Scientifico Statale P. Paleocapa, Rovigo XX Settimana della Cultura Scientifica e Tecnologica 19 marzo 2010 Sui concetti di definizione, teorema e dimostrazione in didattica della matematica Prof.
Dettagli(Atti per i quali la pubblicazione è una condizione di applicabilità)
21.12.2004 Gazzetta ufficiale dell Unione europea L 373/1 I (Atti per i quali la pubblicazione è una condizione di applicabilità) REGOLAMENTO (CE) N. 2182/2004 DEL CONSIGLIO del 6 dicembre 2004 relativo
DettagliQualità in biotech e pharma
Qualità in biotech e pharma Qualità in biotech e pharma Gestione manageriale dei processi, dalla ricerca ai suoi prodotti In collaborazione con Luigi Cavenaghi Ferruccio Ceriotti Alessandro Lorini Andrea
DettagliUso di base delle funzioni in Microsoft Excel
Uso di base delle funzioni in Microsoft Excel Le funzioni Una funzione è un operatore che applicato a uno o più argomenti (valori, siano essi numeri con virgola, numeri interi, stringhe di caratteri) restituisce
DettagliG. Pareschi ALGEBRE DI BOOLE. 1. Algebre di Boole
G. Pareschi ALGEBRE DI BOOLE 1. Algebre di Boole Nel file precedente abbiamo incontrato la definizione di algebra di Boole come reticolo: un algebra di Boole e un reticolo limitato, complementato e distributivo.
DettagliUNITEXT La Matematica per il 3+2
UNITEXT La Matematica per il 3+2 Volume 72 http://www.springer.com/series/5418 Carlo Presilla Elementi di Analisi Complessa Funzioni di una variabile 2 a edizione Carlo Presilla Dipartimento di Fisica
DettagliGeometria Differenziale
Geometria Differenziale Marco Abate. Francesca Tovena Geometria Differenziale Marco Abate Dipartimento di Matematica UniversitàdiPisa Francesca Tovena Dipartimento di Matematica Università di Roma Tor
DettagliLezioni di Matematica 1 - I modulo
Lezioni di Matematica 1 - I modulo Luciano Battaia 16 ottobre 2008 Luciano Battaia - http://www.batmath.it Matematica 1 - I modulo. Lezione del 16/10/2008 1 / 13 L introduzione dei numeri reali si può
DettagliEcocardiografia clinica
Ecocardiografia clinica Michael Henein Mary Sheppard John Pepper Michael Rigby Ecocardiografia clinica Edizione italiana a cura di Eugenio Picano 123 MICHAEL Y. HENEIN Senior Lecturer and Hon. Consultant
DettagliSistema operativo: Gestione della memoria
Dipartimento di Elettronica ed Informazione Politecnico di Milano Informatica e CAD (c.i.) - ICA Prof. Pierluigi Plebani A.A. 2008/2009 Sistema operativo: Gestione della memoria La presente dispensa e
DettagliI libri di testo. Carlo Tarsitani
I libri di testo Carlo Tarsitani Premessa Per accedere ai contenuti del sapere scientifico, ai vari livelli di istruzione, si usa comunemente anche un libro di testo. A partire dalla scuola primaria, tutti
DettagliIndice. 1 Introduzione alle Equazioni Differenziali 1 1.1 Esempio introduttivo... 1 1.2 Nomenclatura e Teoremi di Esistenza ed Unicità...
Indice 1 Introduzione alle Equazioni Differenziali 1 1.1 Esempio introduttivo............................. 1 1.2 Nomenclatura e Teoremi di Esistenza ed Unicità.............. 5 i Capitolo 1 Introduzione
DettagliProgrammi e Oggetti Software
Corso di Laurea Ingegneria Civile Elementi di Informatica Programmi e Oggetti Software Settembre 2006 Programmi e Oggetti Software 1 Contenuti Cosa è un programma Cosa significa programmare Il punto di
DettagliDimensione di uno Spazio vettoriale
Capitolo 4 Dimensione di uno Spazio vettoriale 4.1 Introduzione Dedichiamo questo capitolo ad un concetto fondamentale in algebra lineare: la dimensione di uno spazio vettoriale. Daremo una definizione
DettagliPaolo Di Sia Elementi di Didattica della matematica I. Laboratorio
A01 Paolo Di Sia Elementi di Didattica della matematica I Laboratorio Copyright MMXIII ARACNE editrice S.r.l. www.aracneeditrice.it info@aracneeditrice.it via Raffaele Garofalo, 133/A B 00173 Roma (06)
DettagliIL RENDICONTO condominiale
Fabrizio Visca IL RENDICONTO condominiale Manuale pratico sui principi di redazione del rendiconto condominiale con esempi concreti e un caso reale. Autori: Fabrizio Visca Copyright 2014 - GESTIONE IMMOBILIARE
DettagliCosa dobbiamo già conoscere?
Cosa dobbiamo già conoscere? Insiemistica (operazioni, diagrammi...). Insiemi finiti/numerabili/non numerabili. Perché la probabilità? In molti esperimenti l esito non è noto a priori tuttavia si sa dire
DettagliLezione 1. Gli Insiemi. La nozione di insieme viene spesso utilizzata nella vita di tutti i giorni; si parla dell insieme:
Lezione 1 Gli Insiemi La nozione di insieme viene spesso utilizzata nella vita di tutti i giorni; si parla dell insieme: degli iscritti ad un corso di laurea delle stelle in cielo dei punti di un piano
DettagliStudio delle reti con l uso della Trasformata di Laplace Sistemi Risonanti
edizioni MI ZAR ELETTROTECNICA Studio delle reti con l uso della Trasformata di Laplace Collana breadboard Vol. 15 Francesco Maria Spampinato Copyright Edizioni Mizar I.R.I.F.E. s.c.s. URL: http/www.irife.org/edizionimizar
DettagliLinguaggi del I ordine - semantica. Per dare significato ad una formula del I ordine bisogna specificare
Linguaggi del I ordine - semantica Per dare significato ad una formula del I ordine bisogna specificare Un dominio Un interpretazione Un assegnamento 1 Linguaggi del I ordine - semantica (ctnd.1) Un modello
DettagliEnergia potenziale elettrica e potenziale. In queste pagine R indicherà una regione in cui è presente un campo elettrostatico.
Energia potenziale elettrica e potenziale 0. Premessa In queste pagine R indicherà una regione in cui è presente un campo elettrostatico. 1. La forza elettrostatica è conservativa Una o più cariche ferme
DettagliLe funzioni continue. A. Pisani Liceo Classico Dante Alighieri A.S. 2002-03. A. Pisani, appunti di Matematica 1
Le funzioni continue A. Pisani Liceo Classico Dante Alighieri A.S. -3 A. Pisani, appunti di Matematica 1 Nota bene Questi appunti sono da intendere come guida allo studio e come riassunto di quanto illustrato
DettagliLE FUNZIONI A DUE VARIABILI
Capitolo I LE FUNZIONI A DUE VARIABILI In questo primo capitolo introduciamo alcune definizioni di base delle funzioni reali a due variabili reali. Nel seguito R denoterà l insieme dei numeri reali mentre
DettagliChiara Strada IMMAGINI SONORE LAVORO CON LISA
Chiara Strada IMMAGINI SONORE LAVORO CON LISA Questo allegato si riferisce al precedente materiale della serie Tasti & Testi, intitolato Immagini Sonore, pubblicato a settembre come primo di quest anno
DettagliPROMUOVERSI MEDIANTE INTERNET di Riccardo Polesel. 1. Promuovere il vostro business: scrivere e gestire i contenuti online» 15
Indice Introduzione pag. 9 Ringraziamenti» 13 1. Promuovere il vostro business: scrivere e gestire i contenuti online» 15 1. I contenuti curati, interessanti e utili aiutano il business» 15 2. Le aziende
DettagliANNO SCOLASTICO 2014-2015
ATTIVITÀ DI SPERIMENTAZIONE IN CLASSE PREVISTA NELL AMBITO DEL PROGETTO M2014 PROMOSSO DALL ACCADEMIA DEI LINCEI PER LE SCUOLE PRIMARIE E SECONDARIE DI I GRADO ANNO SCOLASTICO 2014-2015 Il Centro matematita,
DettagliAscrizioni di credenza
Ascrizioni di credenza Ascrizioni di credenza Introduzione Sandro Zucchi 2014-15 Le ascrizioni di credenza sono asserzioni del tipo in (1): Da un punto di vista filosofico, i problemi che pongono asserzioni
DettagliIT Questionario per formatori di insegnanti di lingue Analisi dei dati
IT Questionario per formatori di insegnanti di lingue Analisi dei dati Tu 1. Al questionario hanno risposto sette formatori di insegnanti di lingue. 2. Sei formatori parlano l inglese, sei il francese,
Dettagli(anno accademico 2008-09)
Calcolo relazionale Prof Alberto Belussi Prof. Alberto Belussi (anno accademico 2008-09) Calcolo relazionale E un linguaggio di interrogazione o e dichiarativo: at specifica le proprietà del risultato
DettagliSi basano sul seguente Teorema: S = A sse S { A} è insoddisfacibile.
Deduzione automatica La maggior parte dei metodi di deduzione automatica sono metodi di refutazione: anziché dimostrare direttamente che S A, si dimostra che S { A} è un insieme insoddisfacibile (cioè
DettagliProdotto libero di gruppi
Prodotto libero di gruppi 24 aprile 2014 Siano (A 1, +) e (A 2, +) gruppi abeliani. Sul prodotto cartesiano A 1 A 2 definiamo l operazione (x 1, y 1 ) + (x 2, y 2 ) := (x 1 + x 2, y 1 + y 2 ). Provvisto
Dettagli1. PRIME PROPRIETÀ 2
RELAZIONI 1. Prime proprietà Il significato comune del concetto di relazione è facilmente intuibile: due elementi sono in relazione se c è un legame tra loro descritto da una certa proprietà; ad esempio,
DettagliArgomentidiprobabilitàestatistica
Argomentidiprobabilitàestatistica Rita Giuliano Argomenti di probabilità estatistica Rita Giuliano Dipartimento di Matematica UniversitàdiPisa ISBN 978-88-470-1758-0 DOI 10.1007/978-88-470-1759-7 e-isbn
DettagliSommario Introduzione... 1 1. Accesso alla Segreteria online... 1 2. Inserimento della domanda di immatricolazione... 3 2.1 Scelta tipo domanda di
Università della Valle d Aosta Université de la Vallée D Aoste Immatricolazione online: fase 3 - Procedura di immatricolazione In questo documento viene illustrata la procedura web di inserimento della
DettagliPer lo svolgimento del corso risulta particolarmente utile considerare l insieme
1. L insieme R. Per lo svolgimento del corso risulta particolarmente utile considerare l insieme R = R {, + }, detto anche retta reale estesa, che si ottiene aggiungendo all insieme dei numeri reali R
DettagliFunzioni funzione dominio codominio legge argomento variabile indipendente variabile dipendente
Funzioni In matematica, una funzione f da X in Y consiste in: 1. un insieme X detto dominio di f 2. un insieme Y detto codominio di f 3. una legge che ad ogni elemento x in X associa uno ed un solo elemento
DettagliAlgebra e Logica Matematica. Calcolo delle proposizioni Logica del primo ordine
Università di Bergamo Anno accademico 2006 2007 Ingegneria Informatica Foglio Algebra e Logica Matematica Calcolo delle proposizioni Logica del primo ordine Esercizio.. Costruire le tavole di verità per
DettagliMetodologie di programmazione in Fortran 90
Metodologie di programmazione in Fortran 90 Ing. Luca De Santis DIS - Dipartimento di informatica e sistemistica Anno accademico 2007/2008 Fortran 90: Metodologie di programmazione DIS - Dipartimento di
Dettagli1 Serie di Taylor di una funzione
Analisi Matematica 2 CORSO DI STUDI IN SMID CORSO DI ANALISI MATEMATICA 2 CAPITOLO 7 SERIE E POLINOMI DI TAYLOR Serie di Taylor di una funzione. Definizione di serie di Taylor Sia f(x) una funzione definita
DettagliMatematica generale CTF
Successioni numeriche 19 agosto 2015 Definizione di successione Monotonìa e limitatezza Forme indeterminate Successioni infinitesime Comportamento asintotico Criterio del rapporto per le successioni Definizione
DettagliCorso di LOGICA II: indagini semantiche su modalità e quantificazione. Uno studio di logica della necessità e della possibilità
Corso di LOGICA II: indagini semantiche su modalità e quantificazione. Uno studio di logica della necessità e della possibilità Luisa Bortolotti Trento, 16.04.04 Lezione 24 : IL SISTEMA K-G (1) CAPITOLO
DettagliRisoluzione. Eric Miotto Corretto dal prof. Silvio Valentini 15 giugno 2005
Risoluzione Eric Miotto Corretto dal prof. Silvio Valentini 15 giugno 2005 1 Risoluzione Introdurremo ora un metodo per capire se un insieme di formule è soddisfacibile o meno. Lo vedremo prima per insiemi
DettagliAlbero semantico. Albero che mette in corrispondenza ogni formula con tutte le sue possibili interpretazioni.
Albero semantico Albero che mette in corrispondenza ogni formula con tutte le sue possibili interpretazioni. A differenza dell albero sintattico (che analizza la formula da un punto di vista puramente
DettagliPredicati e Quantificatori
Predicati e Quantificatori Limitazioni della logica proposizionale! Logica proposizionale: il mondo è descritto attraverso proposizioni elementari e loro combinazioni logiche! I singoli oggetti cui si
DettagliLinguaggi. Claudio Sacerdoti Coen 11/04/2011. 18: Semantica della logica del prim ordine. <sacerdot@cs.unibo.it> Universitá di Bologna
Linguaggi 18: Semantica della logica del prim ordine Universitá di Bologna 11/04/2011 Outline Semantica della logica del prim ordine 1 Semantica della logica del prim ordine Semantica
DettagliA B C. Università Per Stranieri Di Perugia CENTRO PER LA VALUTAZIONE E LA CERTIFICAZIONE LINGUISTICA DILS - PG Scheda Informativa ...
Istruzioni Usare una penna nera Segnare la risposta così: 1 3 Scrivere una sola lettera o numero, in stampatello, all interno delle caselle A B C Su di Lei Cognome e Nome Età Sesso M F Istituzione presso
DettagliIl file seme o file modello del disegno
o file modello del disegno Alla fine del capitolo saremo in grado di: Comprendere il significato e l utilizzo del file seme. Scegliere tra file seme bidimensionali e tridimensionali. Creare nuovi disegni.
DettagliFondamenti di Informatica. Docenti: Prof. Luisa Gargano Prof. Adele Rescigno BENVENUTI!
Fondamenti di Informatica Docenti: Prof. Luisa Gargano Prof. Adele Rescigno BENVENUTI! Finalità: Fornire gli elementi di base dei concetti che sono di fondamento all'informatica Informazioni Pratiche ORARIO:
Dettagli10. Insiemi non misurabili secondo Lebesgue.
10. Insiemi non misurabili secondo Lebesgue. Lo scopo principale di questo capitolo è quello di far vedere che esistono sottoinsiemi di R h che non sono misurabili secondo Lebesgue. La costruzione di insiemi
DettagliSicurezza del Trasporto Aereo
Sicurezza del Trasporto Aereo P. Carlo Cacciabue Sicurezza del Trasporto Aereo P. Carlo Cacciabue Dipartimento di Ingegneria Aerospaziale Campus Bovisa Sud Politecnico Milano Milano ISBN 978-88-470-1453-4
DettagliCONVESSITÀ NELLA GEOMETRIA DEL TAXI DI MINKOWSKI
CONVESSITÀ NELLA GEOMETRIA DEL TAXI DI MINKOWSKI ELISABETTA AVIZZANO NICOLETTA CAPOTORTO CHIARA CEROCCHI GIORGIO CICCARELLA IVAN COLAVITA EMANUELE DI CARO SERENA NUNZIATA AMANDA PISELLI ANDREA PIEPOLI
DettagliLavoro & Previdenza La circolare su temi previdenziali e giurislavoristici
Lavoro & Previdenza La circolare su temi previdenziali e giurislavoristici N. 67 10.04.2015 CU2015: le modalità di rilascio Fornite le modalità alternative di rilascio della Certificazione Unica 2015 Categoria:
DettagliAPPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI
APPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI Indice 1 Le frazioni algebriche 1.1 Il minimo comune multiplo e il Massimo Comun Divisore fra polinomi........ 1. Le frazioni algebriche....................................
DettagliSommario. Definizione di informatica. Definizione di un calcolatore come esecutore. Gli algoritmi.
Algoritmi 1 Sommario Definizione di informatica. Definizione di un calcolatore come esecutore. Gli algoritmi. 2 Informatica Nome Informatica=informazione+automatica. Definizione Scienza che si occupa dell
DettagliSistema operativo: Gestione dei processi
Dipartimento di Elettronica ed Informazione Politecnico di Milano Informatica - ICA Prof. Pierluigi Plebani A.A. 2011/2012 Sistema operativo: Gestione dei processi La presente dispensa e da utilizzarsi
DettagliIl principio di induzione e i numeri naturali.
Il principio di induzione e i numeri naturali. Il principio di induzione è un potente strumento di dimostrazione, al quale si ricorre ogni volta che si debba dimostrare una proprietà in un numero infinito
DettagliCapitolo II. La forma del valore. 7. La duplice forma in cui si presenta la merce: naturale e di valore.
Capitolo II La forma del valore 7. La duplice forma in cui si presenta la merce: naturale e di valore. I beni nascono come valori d uso: nel loro divenire merci acquisiscono anche un valore (di scambio).
DettagliPiano di gestione della qualità
Piano di gestione della qualità Pianificazione della qualità Politica ed obiettivi della qualità Riferimento ad un eventuale modello di qualità adottato Controllo della qualità Procedure di controllo.
DettagliFINESTRE INTERCULTURALI
Scuola Classe 1C FINESTRE INTERCULTURALI DIARIO DI BORDO 2013 / 2014 IC Gandhi - Secondaria di primo grado Paolo Uccello Insegnante / materia Anelia Cassai/lettere Data Febbraio Durata 4h TITOLO DELLA
DettagliGRAMMATICA IL MODO CONGIUNTIVO - 1 Osserva i seguenti esempi:
GRAMMATICA IL MODO CONGIUNTIVO - 1 Osserva i seguenti esempi: Sono certo che Carlo è in ufficio perché mi ha appena telefonato. So che Maria ha superato brillantemente l esame. L ho appena incontrata nel
DettagliIntroduzione alla contabilità Appunti introduttivi / Quick guide. Luca Dossena - Docente
Appunti introduttivi / Quick guide Luca Dossena - Docente Capitolo: Sommario Nota introduttiva... 3 Disposizioni... 4 Chi è obbligato ad iscriversi all Ufficio del Registro di commercio?... 4 Scopi della
DettagliE naturale chiedersi alcune cose sulla media campionaria x n
Supponiamo che un fabbricante stia introducendo un nuovo tipo di batteria per un automobile elettrica. La durata osservata x i delle i-esima batteria è la realizzazione (valore assunto) di una variabile
DettagliCURRICULUM SCUOLA PRIMARIA MATEMATICA
Ministero dell istruzione, dell università e della ricerca Istituto Comprensivo Giulio Bevilacqua Via Cardinale Giulio Bevilacqua n 8 25046 Cazzago San Martino (Bs) telefono 030 / 72.50.53 - fax 030 /
DettagliTeoria delle code. Sistemi stazionari: M/M/1 M/M/1/K M/M/S
Teoria delle code Sistemi stazionari: M/M/1 M/M/1/K M/M/S Fabio Giammarinaro 04/03/2008 Sommario INTRODUZIONE... 3 Formule generali di e... 3 Leggi di Little... 3 Cosa cerchiamo... 3 Legame tra N e le
DettagliIL MIO PERCORSO PERSONALE. Questionario Utenti Input
IL MIO CORSO SONALE Questionario Utenti Input Finalità 1. Promuovere lo sviluppo personale durante il percorso scolastico Per cominciare, abbiamo bisogno di alcuni tuoi dati personali e del percorso di
DettagliCapitolo 13: L offerta dell impresa e il surplus del produttore
Capitolo 13: L offerta dell impresa e il surplus del produttore 13.1: Introduzione L analisi dei due capitoli precedenti ha fornito tutti i concetti necessari per affrontare l argomento di questo capitolo:
DettagliISTITUTO COMPRENSIVO MONTEGROTTO TERME SCUOLA PRIMARIA DISCIPLINA: MATEMATICA - CLASSE PRIMA OBIETTIVI DI APPRENDIMENTO
PRIMA DELLA DISCIPLINA: MATEMATICA - CLASSE PRIMA L alunno si muove con sicurezza nel calcolo scritto e mentale con i numeri naturali. Legge e comprende testi che coinvolgono aspetti logici e matematici.
DettagliSCUOLA PRIMARIA CURRICOLO DI ITALIANO SECONDO BIENNIO
SCUOLA PRIMARIA CURRICOLO DI ITALIANO SECONDO BIENNIO CLASSI TERZA E QUARTA Competenza 1. Interagire e comunicare oralmente in contesti di diversa natura. Al termine del II biennio ( 3^ e 4^ Scuola Primaria)
DettagliClinica e terapia delle neuropatie disimmuni. Dario Cocito
Clinica e terapia delle neuropatie disimmuni Dario Cocito SEEd srl Piazza Carlo Emanuele II, 19-10123 Torino Tel. +39.011.566.02.58 - Fax +39.011.518.68.92 www.edizioniseed.it info@edizioniseed.it Tutti
DettagliInformatica (Basi di Dati)
Corso di Laurea in Biotecnologie Informatica (Basi di Dati) Modello Entità-Relazione Anno Accademico 2009/2010 Da: Atzeni, Ceri, Paraboschi, Torlone - Basi di Dati Lucidi del Corso di Basi di Dati 1, Prof.
DettagliLETTERA DI ACCOMPAGNAMENTO
LETTERA DI ACCOMPAGNAMENTO COS La lettera di accompagnamento non costituisce solo un elemento formale. Piuttosto, è parte integrante del curriculum vitae e come tale va redatta con molta attenzione, essendo,
DettagliTeoria dei Giochi. Dr. Giuseppe Rose Università degli Studi della Calabria Corso di Laurea Magistrale in Economia Applicata a.a 2011/2012 Handout 2
Teoria dei Giochi Dr. Giuseppe Rose Università degli Studi della Calabria Corso di Laurea Magistrale in Economia Applicata a.a 2011/2012 Handout 2 1 Concetti risolutivi per i giochi in forma normale I
DettagliFondamenti dei linguaggi di programmazione
Fondamenti dei linguaggi di programmazione Aniello Murano Università degli Studi di Napoli Federico II 1 Riassunto delle lezioni precedenti Prima Lezione: Introduzione e motivazioni del corso; Sintassi
Dettagli1 Giochi a due, con informazione perfetta e somma zero
1 Giochi a due, con informazione perfetta e somma zero Nel gioco del Nim, se semplificato all estremo, ci sono due giocatori I, II e una pila di 6 pedine identiche In ogni turno di gioco I rimuove una
DettagliCOS È UN LINGUAGGIO? LINGUAGGI DI ALTO LIVELLO LA NOZIONE DI LINGUAGGIO LINGUAGGIO & PROGRAMMA
LINGUAGGI DI ALTO LIVELLO Si basano su una macchina virtuale le cui mosse non sono quelle della macchina hardware COS È UN LINGUAGGIO? Un linguaggio è un insieme di parole e di metodi di combinazione delle
DettagliLINGUA INGLESE E SECONDA LINGUA COMUNITARIA
LINGUA INGLESE E SECONDA LINGUA COMUNITARIA (I traguardi sono riconducibili al Livello A1 del Quadro Comune Europeo di Riferimento per le lingue del Consiglio d Europa per la sc. primaria) (I traguardi
DettagliPERCHÉ DIO PERMETTE LA GUERRA?
DAVID MARTYN LLOYD-JONES PERCHÉ DIO PERMETTE LA GUERRA? Una giustificazione delle vie di Dio Collana Letture in casa ISBN 978-88-88747-67-5 Titolo originale: Why does God allow War? Per l edizione inglese:
Dettagli