Precorsi: Introduzione naïve alla logica ed alla teoria degli insiemi. Carlo Collari, Lapo Dini, Daniele Angella
|
|
- Gilberto Riccio
- 8 anni fa
- Visualizzazioni
Transcript
1 Precorsi: Introduzione naïve alla logica ed alla teoria degli insiemi. Carlo Collari, Lapo Dini, Daniele Angella
2
3
4 CAPITOLO 1 Introduzione Per poter seguire un corso universitario di matematica, uno studente, deve avere ben chiari alcuni concetti che, usualmente, vengono dati per fatti assodati e/o vengono introdotti in poco tempo e subito utilizzati. Una parte essenziale di questa categoria di concetti è costituita dalla logica di base (connettivi, quanticatori e tavole di verità etc.) e dalla teoria naïve degli insiemi (unione, intersezione, De Morgan etc.). Lo scopo di questa lezione è il riepilogo di (o l'introduzione a) questi argomenti. La trattazione verrà sviluppata nella maniera seguente. Si introdurranno i predicati e gli enunciati, i quanticatori, ed i connettivi. Vedremo poi le proprietà dei connettivi principali: distributività, associatività e relazioni tra i vari connettivi (De Morgan logico). Si discuterà poi la negazione di enunciati, la non commutatività dei quanticatori e la catalogazione (tacita) dei connettivi unari e binari. Inne, studieremo la possibilità di esprimere tutti i connettivi binari in funzione di due connettivi, e poi di uno solo; inne, vedremo come è possibile esprimere, tramite negazione, et, e quanticatore esistenziale, tutti i quanticatori e i connettivi, binari ed unari. Il tutto sarà correlato da esempi ed esercizi. Dopo la parte di logica si passerà alla teoria degli insiemi. Inizieremo con il concetto intuitivo di insieme, di estensionalità, e di inclusione, introducendo l'eguaglianza tramite la doppia inclusione. Proseguiremo poi introducendo unione ed intersezione, e studiando le loro proprietà (distributività, associatività ed elementi neutri); quindi, introdurremo la complementazione, la dierenza, e la dierenza simmetrica (enfatizzando le proprietà di gruppo della dierenza simmetrica, e di anello con l'intersezione). Inne, parleremo di unione ed intersezione di famiglie generiche di insiemi, di De Morgan, e dell'insieme delle parti. Saranno sviluppati esempi ed esercizi relativi agli argomenti trattati. 3
5
6 CAPITOLO 2 Logica La lezione di oggi sarà divisa in due parti principali: Logica e Teoria degli Insiemi. Lo scopo principale sarà richiamare, per chi li abbia già visti, o introdurre, per chi invece li dovrà vedere, alcuni concetti base di queste due teorie. La trattazione avrà un impostazione naive: sarà cioè impostata in maniera non assiomatica, ma bensì intuitiva. Questi argomenti sono stati scelti per due motivi. Primo, il linguaggio di queste teorie si è gradualmente imposto in tutti gli ambiti della matematica. In secondo luogo, la terminologia non è l'unica cosa che è stata adottata in tutti gli ambiti: ogni teorema e denizione è parte fondamentale del bagaglio culturale di ogni matematico che si possa denire tale. 1. Predicati ed enunciati Iniziamo con il parlare di enunciati e predicati. Denizione 1. Un enunciato è una proposizione/aermazione sensata, cioè: o è vera o è falsa, ma non entrambe contemporaneamente. Una tale aermazione/proposizione è detta soddisfare il principio di bivalenza e il principio del terzo escluso. Esempio 2.1. Ecco alcuni esempi di enunciati: (1) Carlo è un go. (2) La luna è una palla di burro. (3) è un numero primo. (4) è il numero di telefono di Aleri. (5) Il pane nella dispenza è muto. Ecco alcuni non-enunciati: (1) A che ora si pranza? (2) Mangia! (3) Questa frase è falsa. 5
7 6 2. LOGICA (4) Il barbiere rade tutti e soli quelli che non si radono da soli. Non di tutti gli enunciati è facile stabilire il valore di verità. Anzi, potrebbe essere addirittura impossibile, in linea di principio. Ad esempio, consideriamo l'enunciato: un elettrone ha una data quantità di moto e si trova in un dato punto; per il principio di indeterminazione di Heisenberg, è impossibile determinare con precisione entrambi questi valori! Un altro esempio: tra una settimana piove è un'aermazione di cui non si può (mai) vericare la veridicità. Consideriamo ora, ad esempio, la frase x è primo. Questo è un enunciato? No, perché non è né vera né falsa, ma dipende da cos'è x. Chiaramente, abbiamo bisogno di denire un dominio (di denizione) della x: se x non è un numero o un'atleta, la frase è in generale priva di senso. Denizione 2. Aermazioni/proposizioni come quella riportata, dipendente cioè da una o più variabili, sono dette predicati se e solo se per ogni x scelta nel dominio di variazione questo è un enunciato. È da notare che, data una frase contenente un certo numero di variabili, per poter giudicare che si tratti di un predicato è necessario specicare un dominio di denizione. In caso non venga specicato, noi, implicitamente, assumeremo che le varibili stiano nel più grande dominio possibile per cui la frase sia sensata (nel senso della bivalenza). Esempio 2.2. (1) x e y sono sposati; (2) z mangia banane; Consideriamo le aermazioni: questi sono predicati se x e y sono scelti nel dominio degli essere umani, e z nel dominio degli animali. Un predicato sempre vero è una tautologia, mentre uno che è sempre falso è una contraddizione. 2. Quanticatori e connettivi 2.1. Quanticatori. Oltre alla valutazione in un punto qualsiasi del dominio di denizione, esiste un'altra maniera per trasformare predicati in enunciati. Questa passa per l'uso dei quanticatori : esiste, per ogni, ed esiste unico, detti, rispettivamente, quanticatori esistenziale, universale, e di unicità (uniqueness in inglese). I simboli con cui vengono usualmente indicati sono:,, e! (talvolta 1 ). Le variabili di un predicato che non sono quanticate vengono dette libere.
8 2. QUANTIFICATORI E CONNETTIVI 7 Esempio 2.3. Sia P(x, y) un predicato dipendente da x e y, ad esempio: nel luogo x, il giorno y piove, dove x varia nei luoghi della terra ed y tra i giorni dall'inizio dei tempi ad ora. Proviamo ad applicare i quanticatori appena visti. (a) x, P(x, y), tradotto: in ogni luogo della terra, il giorno y piove. (b) y, P(x, y), tradotto: esiste un giorno tale che nel luogo x piove. (c)! y, x, P(x, y), tradotto: esiste un unico giorno per cui piova in ogni punto della terra. Una domanda del tutto lecita sarebbe: si può scambiare l'ordine dei quanticatori? Consideriamo ad esempio questi due predicati. (d) x, y, P(x, y), tradotto: per ogni luogo, esiste un giorno in cui piove. (e) y, x, P(x, y), tradotto: esiste un giorno tale che piova in ogni luogo. Quasi certamente, il secondo è falso, mentre il primo è vero: non sono quindi equivalenti. Un'altra cosa che ci si può chiedere è cosa accade se invertiamo le variabili: anche in questo caso i risultati sono diversi. predicato. Prendiamo ad esempio il seguente (f) y, x, P(x, y), tradotto: per ogni giorno esiste un luogo in cui piove. Si ha che (f) è diverso dall'enunciato (d): infatti, se domani non piovesse in tutto il pianeta, l'enunciato (f) sarebbe falso, mentre il (d) rimarrebbe plausibilmente vero Negazione. Nell'ultimo esempio, abbiamo trovato un caso in cui il predicato (f) è falso ed il (d) è vero. Cosa sarebbe dovuto accadere per far sì che l'enunciato (d) fosse falso mentre l'(f) vero? Per capirlo andiamo a vedere cosa deve accadere perché l'enunciato (d) sia falso. Studiare quando un enunciato/predicato è falso è equivalente a studiare quando è vera la sua negazione. Denizione 3. Sia P un predicato; la sua negazione (o predicato opposto) P è un predicato vero esattamente quando P è falso. Ogni predicato è individuato dal suo opposto in maniera (bi)univoca; in altre parole, negando la negazione si aerma. Per gli enunciati e predicati elementari, cioè non ottenuti da predicati per quanticazione di variabili, la negazione è equivalente a piazzare un non davanti al verbo. Ad esempio:
9 8 2. LOGICA Qui piove, si nega come: qui non piove. Consideriamo, per semplicità, predicati univariati, ad esempio x, x è un montone ; la sua negazione è non tutti gli x sono montoni, ossia, c'è almeno un x che non è un montone. Quindi: similmente: Esempio 2.4. ( x, R(x)) è come x, R(x). ( x, R(x)) è come x, R(x). Ritorniamo al nostro esempio: x, y, P(x, y), tradotto: per ogni luogo esiste un giorno in cui piove. Possiamo considerare quest'enunciato come: neghiamolo: x, y, P(x, y), } {{ } ossia, x, Q(x); Q(x) ( x, Q(x)) è come x, Q(x) ; dobbiamo ora negare Q(x), ottenendo (Q(x)) è come ( y, P(x, y)) è come y, P(x, y). Quindi, in conclusione, la negazione di (d) è: x, y, P(x, y), tradotto: esiste un luogo dove ogni giorno non piove. Come si può ricavare, tramite applicazione successiva di questo ragionamento, una regola generale? Dato un predicato con un qualsiasi numero (nito) di quanticatori, la sua negazione si ottiene sostituendo gli esiste con i per ogni, i per ogni con gli esiste, e negando il predicato. Esempio 2.5. La negazione di è x, y, z, a, b, α, β, γ, δ, S (x, y, z, a, b, α, β, γ, δ) x, y, z, a, b, α, β, γ, δ, S (x, y, z, a, b, α, β, γ, δ) Connettivi. La negazione ci consente di costruire, a partire da un predicato P, un altro, P, legati dalla relazione seguente: P è vero solamente quando P è falso, e viceversa. Possiamo schematizzare questa aermazione in una tabella, detta tavola di verità:
10 2. QUANTIFICATORI E CONNETTIVI 9 P P V F F V Se invece avessimo due predicati in partenza, possiamo creare, a partire da questi, nuovi predicati. La cosa più semplice è usare una congiunzione, come ad esempio e (indicato con ) oppure o (indicato con ). Esempio 2.6. P: Carlo mangia la mela; Q: Roberta guarda la TV. P Q: Carlo mangia la mela e Roberta guarda la TV. P Q: Carlo mangia la mela o Roberta guarda la TV. Osservazione 2.1. Osserviamo che la o va intesa in senso inclusivo (vel ), e non esclusivo: in Matematica, la o esclusiva è chiamata aut e si indica con (talvolta con ). Proviamo a costruire le tavole di verità anche per queste congiunzioni: P Q P Q P Q P Q V V V V F V F F V V F V F V V F F F F F A sinistra della doppia sbarra verticale, scriveremo, per ogni riga, il valore di verità dei predicati di partenza, in maniera tale da coprire tutti i casi possibili. Nelle altre colonne, indicheremo il corrispondente valore di verità del predicato ottenuto. In altre parole, un predicato costruito con la congiunzione e è falso tutte le volte che almeno uno dei due è falso; mentre un predicato costruito con la congiunzione o è vero tutte le volte che almeno uno dei due è vero. Guardando le tavole, sappiamo decidere la veridicità di un predicato composto solo se conosciamo il valore di verità dei predicati elementari che la compongono. In particolare, per trarre da alcune aermazioni delle conclusioni logiche che siano vere necessitiamo di partire da proposizioni vere (la cui verità è data a priori). Nel seguito, considereremo uguali due connettivi aventi la stessa tavola di verità, e che quindi si comportano alla stessa maniera; per tale ragione verranno allora detti equivalenti. Ora abbiamo tre connettivi : e, che necessitano di due predicati di partenza (eventualmente uguali): connettivi di questo tipo sono detti connettivi binari; mentre ha bisogno solo di un predicato, e per questa ragione è detto connettivo unario. Osservazione 2.2. Notiamo che e sono commutativi, cioè P Q è equivalente a dire Q P.
11 10 2. LOGICA Qual è la relazione che lega i connettivi e con il connettivo? In particolare, come neghiamo predicati dove compaiono queste due congiunzioni? Esempio 2.7. P: Carlo mangia la mela; Q: Roberta guarda la TV. P Q: Carlo mangia la mela e Roberta guarda la TV. (P Q): Non è vero che Carlo mangia la mela e Roberta guarda la TV. ( P) ( Q): Carlo non mangia la mela o Roberta non guarda la TV. Notiamo che gli ultimi due predicati sono equivalenti, mentre nessuno dei due è equivalente al seguente: ( P) ( Q): Carlo non mangia la mela e Roberta non guarda la TV; infatti, se Carlo mangia la mela ma Roberta non guarda la TV, allora il predicato ( P) ( Q) è vero, mentre il predicato ( P) ( Q) è falso. In astratto: (2.1) (P Q) = ( P) ( Q) Verichiamo la non falsità della nostra aermazione scrivendo la tavola di verità di entrambe le frasi. P Q P Q (P Q) P Q ( P) ( Q) V V V F F F F V F F V F V V F V F V V F V F F F V V V V Analogamente, si può vedere che: (2.2) (P Q) = ( P) ( Q) Ed ecco le tavole di verità: P Q P Q (P Q) P Q ( P) ( Q) V V V F F F F V F V F F V F F V V F V F F F F F V V V V La (2.1) e la (2.2) vengono dette leggi di de Morgan. Osserviamo che sostituendo a P il predicato T, e S a Q nella (2.2), si ottiene la (2.1), a meno di negare entrambi i membri. Se non ne siete convinti provate a scriverlo esplicitamente, magari con un esempio. Si vede subito che le due congiunzioni e e o sono associative, cioè (P Q) R è equivalente a P (Q R), quindi possiamo denire un o ed un e per più predicati, come P Q R.
12 2. QUANTIFICATORI E CONNETTIVI 11 Oltre a o e a e, ci sono, in italiano, altre congiunzioni e si possono utilizzare per costruire nuovi predicati; un esempio è dato da se... allora.... Esempio 2.8. La moglie dice al marito Se passi dal fruttivendolo, allora compra le mele: se il marito torna a casa con le mele, la moglie sarà in ogni caso contenta, anche se il marito le ha comprate al supermercato e non dal fruttivendolo; non avrà modo di lamentarsi (o quasi... ) neanche se il marito torna senza mela ma si giustica dicendo di non essere passato davanti al fruttivendolo; se invece il marito torna dicendo di essere passato davanti al fruttivendolo ma di essersi dimenticato di comprare le mele... Esempio 2.9. P: Piove. Q: Prendo l'ombrello. P Q: Se piove, allora prendo l'ombrello. Q P: Se prendo l'ombrello, allora piove. Notate che P Q non è equivalente a Q P!! Potrebbe piovere senza che io prenda l'ombrello, allora il predicato P Q sarebbe falso, mentre Q P sarebbe vero. Partendo dall'esempio, proviamo a costruire la tavola di verità: P Q P Q Q P V V V V V F F V F V V F F F V V In altre parola, il predicato P Q è falso solo quando la premessa (o antecedente ) P è vera e la conclusione (o conseguente ) Q è falsa. Riuscireste a costruire il connettivo usando solo i connettivi,, e? E utilizzando solo due di essi? Possiamo unire i due connettivi in uno solo: il se e solo se ( ), che rappresenta contemporaneamente Q P e Q P. Esempio P: Piove. Q: Prendo l'ombrello. P Q: Piove se e solo se prendo l'ombrello. La tavola di verità del se e solo se è P Q P Q Q P [(P Q) (Q P)] = [P Q] V V V V V V F F V F F V V F F F F V V V In altre parole, P Q è vera solamente quando P e Q hanno lo stesso valore di verità (cioè, sono entrambe vere, o entrambe false).
13 12 2. LOGICA : Per rispondere ad una domanda precedente, vediamo qual è il legame tra e [P Q] = [ P Q] Per convincersene, basta scrivere le tavole di verità! Possiamo dedurre quindi: [P Q] = [ P Q] = [ P Q] = [ Q P] = [ Q P] 3. Esercizi (1) Si verichi la distributività di rispetto a, cioè: [(P Q) R] = [(P R) (Q R)]. (2) Si verichi la distributività di rispetto a. (3) Vericare che i seguenti predicati siano tautologie: (a) P P (principio del terzo escluso) (b) (P P) (principio di non contraddizione) (c) ((P Q) P) Q (modus ponens) (d) ((P Q) Q) P (modus tollens) (e) (P (Q Q)) P (reductio ad absurdum ) (f) (P P) Q (ex falso quodlibet ) (g) ( P P) P (consequentia mirabilis ) (h) (P Q) ( Q P) (contronominale ) (i) ((P Q) P) Q (sillogismo disgiuntivo ) (j) ((P Q) (Q R)) ((P R)) (4) Vercare che i seguenti predicati non sono tautologie, e trovare un controesempio usando la tavola di verità (a) ((P Q) Q) P (negazione del conseguente) (b) ((P Q) P) Q (aermazione dell'antecedente) ricordate che in generale non sono vere, sono ragionamenti fallaci! (5) Scova tutte le tavole di verità dei connettivi unari, binari, e ternari. (a) Quante sono? (b) Quanti connettivi di questi tipi (compresi i banali) possiamo creare? (6) (a) Quanti sono i connettivi binari associativi?
14 3. ESERCIZI 13 (b) E quelli commutativi? Ce n'è almeno uno? (c) Quanti di questi soddifano de Morgan con e? Ce n'è almeno uno? (d) Quanti soddisfano De Morgan con o? (7) Vale De Morgan per tre predicati? E per quattro? (8) Provare che l'aermazione di Epimenide tutti i Cretesi sono bugiardi, noto a volte come paradosso del mentitore, non è un paradosso! (9) Deniamo il connettivo seguente: P Q P Q V V F V F F F V F F F V Ricavare da questo tutti i connettivi binari. (10) Deniamo il connettivo seguente: P Q P Q V V F V F V F V V F F V Ricavare da questo tutti i connettivi binari.
15
16 CAPITOLO 3 Insiemi Denizione 1. Un insieme è un insieme di elementi. Osservazione 3.1. Questa non è una denizione! In generale non esiste una denizione di insieme ma viene denito attraverso i legami con altri oggetti e proprietà primitive (es.: appartenenza e insieme vuoto). Esempio 3.1. A = {x, y} è uguale a B = {x, x, y}. Mentre è diverso da C = {x, {y}}. Infatti gli elementi di A sono x e y, così come quelli di B. Gli elementi di C sono invece x e {y}. Gli elementi y e {y} sono diversi! Ciò che volevamo esprimere con questa pseudo-denizione è che un insieme è totalmente caratterizzato dai suoi elementi, o dalla loro assenza: in particolare, esiste un solo insieme vuoto (di solito indicato con ) caratterizzato dal non possedere elementi. Durante tutto il seguito (e per i prossimi anni) per dire x appartiene a X scriveremo x X. Denizione 2. Un sottoinsieme S di un insieme A è un insieme i cui elementi sono anche elementi di A. In genere si scrive S A. Esempio 3.2. (a) {1, 2, 6} è un sottoinsieme di {1, 2, 3, unicorno, 5, 6, 7, 645, pera}. (b) Nota che A, per qualunque insieme A. (c) 1 non è un sottoinsieme di {1, 2, 3, unicorno, 5, 6, 7, 645, pera}! (d) { } è un sottoinsieme dell'insieme {, palla, 12313}, ma non un suo elemento. In particolare, due insiemi sono uguali se e solo se sono uno contenuto nell'altro e viceversa: A = B se e solo se A B B A. 15
17 16 3. INSIEMI D'ora in avanti lavoreremo solamente con i sottoinsiemi di un insieme detto universo, che verrà indicato con Ω. Ci sono problemi con considerarare l'insieme di tutti gli insiemi, ad esempio il paradosso di Russell: per evitarlo ci piazziamo in un universo. Denizione 3. Dato un'insieme A chiamiamo insieme delle parti di A, indicato (A), l'insieme di tutti i sottoinsiemi di A. Esistono due modi per dare un insieme: forma estensiva, che consiste nell'elencare uno per uno i suoi elementi, ed una forma intensiva, dove gli elementi sono espressi come elementi di un dato sottoinsieme di Ω che godono di una certa proprietà. Esempio 3.3. Ad esempio: X = {x R x 2 = 6358}, che è un modo carino per scrivere l'insieme vuoto. Ci sono tre principali vantaggi nell'utilizzare la denizione intensiva, della forma A = {x Ω P(x)}: non necessita della nitezza dell'insieme (dubito che qualcuno riesca a scrivere all'innito... ); non necessita della conoscenza (neppure formale) degli elementi del nostro insieme (anche se talvolta è utile sapere che esistono o che ne esiste almeno uno); si può ricavare da una denizione estensiva una intensiva, basta scrivere P(x) = ((x = x 1 ) (x = x k )). A partire da due insiemi A e B ne possiamo fare l'unione A B, che è l'insieme degli elementi che stanno in almeno uno dei due insiemi, ovvero: A B = {x Ω x A x B} oppure l'intersezione, cioè l'insieme degli elementi che stanno in entrambi, ovvero: A B = {x Ω x A x B} = {x A x B} Dalla denizione che abbiamo dato si nota la simmetria che c'è tra l'unione e l'intersezione tra insiemi e i connettivi o ed e tra predicati. Per gli insiemi valgono anche le leggi di De Morgan, ma prima dobbiamo denire un analogo della negazione; questa è la complementazione, che dà l'insieme di tutti gli elementi che non appartengono ad A: C (A) = {x Ω x A}
18 Adesso possiamo scrivere De Morgan per insiemi: Teorema 4. Siano A, B, C tre insiemi. Allora valgono: (1) A B = B A (2) A B = B A (3) (A B) C = A (B C) (4) (A B) C = A (B C) (5) (A B) C = (A C) (B C) (6) (A B) C = (A C) (B C) (7) C (A B) = C (A) C (B) (8) C (A B) = C (A) C (B) 1. ESERCIZI 17 Osservazione 3.2. L'associatività ci permette di denire l'unione (rispettivamente, l'intersezione) tra un numero qualsiasi di insiemi. Un tentativo di generalizzazione la complementazione è la dierenza insiemistica, denita come: A \ B = {x A x / B}; in realtà questa non generalizza la complementazione, infatti: A C (B) = A \ B. 1. Esercizi (1) Dimostrate il Teorema 4. (2) Dimostrate De Morgan per unioni/intersezioni nite di insiemi. (3) Deniamo la dierenza simmetrica come: A B = (A \ B) (B \ A), Verica le seguenti proprietà: (a) è associativo; (b) esiste un elemento neutro E, cioè tale che, per ogni A, valga A E = A; (c) per ogni A, esiste un inverso, cioè un B tale che A B = E, dove E è l'elemento neutro. (Questo si può esprimere anche dicendo che ( (Ω), )) è un gruppo.) Inoltre, valgono anche: (a) è distributivo rispetto a ; (b) ammette un elemento neutro.
19 18 3. INSIEMI (Questo si può esprimere anche dicendo che ( (Ω),, )) è un anello.)
Alcune 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
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
Dettaglirisulta (x) = 1 se x < 0.
Questo file si pone come obiettivo quello di mostrarvi come lo studio di una funzione reale di una variabile reale, nella cui espressione compare un qualche valore assoluto, possa essere svolto senza necessariamente
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,
Dettaglif(x) = 1 x. Il dominio di questa funzione è il sottoinsieme proprio di R dato da
Data una funzione reale f di variabile reale x, definita su un sottoinsieme proprio D f di R (con questo voglio dire che il dominio di f è un sottoinsieme di R che non coincide con tutto R), ci si chiede
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ò
DettagliAlgebra di Boole ed Elementi di Logica
Algebra di Boole ed Elementi di Logica 53 Cenni all algebra di Boole L algebra di Boole (inventata da G. Boole, britannico, seconda metà 8), o algebra della logica, si basa su operazioni logiche Le operazioni
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
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.
DettagliIniziamo con un esercizio sul massimo comun divisore: Esercizio 1. Sia d = G.C.D.(a, b), allora:
Iniziamo con un esercizio sul massimo comun divisore: Esercizio 1. Sia d = G.C.D.(a, b), allora: G.C.D.( a d, b d ) = 1 Sono state introdotte a lezione due definizioni importanti che ricordiamo: Definizione
Dettagli4 3 4 = 4 x 10 2 + 3 x 10 1 + 4 x 10 0 aaa 10 2 10 1 10 0
Rappresentazione dei numeri I numeri che siamo abituati ad utilizzare sono espressi utilizzando il sistema di numerazione decimale, che si chiama così perché utilizza 0 cifre (0,,2,3,4,5,6,7,8,9). Si dice
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
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
DettagliTeoria degli insiemi
Teoria degli insiemi pag 1 Easy Matematica di dolfo Scimone Teoria degli insiemi Il concetto di insieme si assume come primitivo, cioè non riconducibile a concetti precedentemente definiti. Sinonimi di
DettagliAlgebra e Geometria. Ingegneria Meccanica e dei Materiali Sez (2) Ingegneria dell Automazione Industriale Sez (2)
Algebra e Geometria Ingegneria Meccanica e dei Materiali Sez (2) Ingegneria dell Automazione Industriale Sez (2) Traccia delle lezioni che saranno svolte nell anno accademico 2012/13 I seguenti appunti
DettagliEsercitazione. Proposizioni. April 16, 2015. Esercizi presi dal libro di Rosen (useremo 0 per False e 1 per True). Problema 15, sezione 1.1.
Esercitazione Proposizioni April 16, 2015 Esercizi presi dal libro di Rosen (useremo 0 per False e 1 per True). Problema 15, sezione 1.1. 1. Consideriamo le proposizioni: - p : Gli orsi grizzly sono stati
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
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
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
DettagliErrori più comuni. nelle prove scritte
Errori più comuni nelle prove scritte Gli errori più frequenti, e reiterati da chi sostiene diverse prove, sono innanzi tutto meta-errori, cioè errori che non riguardano tanto l applicazione delle tecniche,
DettagliAPPUNTI DI MATEMATICA ALGEBRA \ INSIEMISTICA \ TEORIA DEGLI INSIEMI (1)
ALGEBRA \ INSIEMISTICA \ TEORIA DEGLI INSIEMI (1) Un insieme è una collezione di oggetti. Il concetto di insieme è un concetto primitivo. Deve esistere un criterio chiaro, preciso, non ambiguo, inequivocabile,
DettagliAppunti di informatica. Lezione 2 anno accademico 2015-2016 Mario Verdicchio
Appunti di informatica Lezione 2 anno accademico 2015-2016 Mario Verdicchio Sistema binario e logica C è un legame tra i numeri binari (0,1) e la logica, ossia la disciplina che si occupa del ragionamento
DettagliCorrispondenze e funzioni
Corrispondenze e funzioni L attività fondamentale della mente umana consiste nello stabilire corrispondenze e relazioni tra oggetti; è anche per questo motivo che il concetto di corrispondenza è uno dei
DettagliLa Logica Proposizionale. (Algebra di Boole)
1 ISTITUTO DI ISTRUZIONE SUPERIORE ANGIOY La Logica Proposizionale (Algebra di Boole) Prof. G. Ciaschetti 1. Cenni storici Sin dagli antichi greci, la logica è intesa come lo studio del logos, che in greco
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
DettagliPILLOLE DI LOGICA. Piccolo manuale per affrontare gli esercizi di logica delle Olimpiadi di Matematica. Liceo Scientifico A.
PILLOLE DI LOGICA Piccolo manuale per affrontare gli esercizi di logica delle Olimpiadi di Matematica Liceo Scientifico A.Righi Cesena Le basi della logica formale La logica formale è un indagine sul ragionare
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
DettagliCalcolatori: Algebra Booleana e Reti Logiche
Calcolatori: Algebra Booleana e Reti Logiche 1 Algebra Booleana e Variabili Logiche I fondamenti dell Algebra Booleana (o Algebra di Boole) furono delineati dal matematico George Boole, in un lavoro pubblicato
DettagliLezione 9: Cambio di base
Lezione 9: Cambio di base In questa lezione vogliamo affrontare uno degli argomenti piu ostici per lo studente e cioè il cambio di base all interno di uno spazio vettoriale, inoltre cercheremo di capire
DettagliProof. Dimostrazione per assurdo. Consideriamo l insieme complementare di P nell insieme
G Pareschi Principio di induzione Il Principio di Induzione (che dovreste anche avere incontrato nel Corso di Analisi I) consente di dimostrare Proposizioni il cui enunciato è in funzione di un numero
DettagliLOGICA PER LA PROGRAMMAZIONE. Franco Turini turini@di.unipi.it
LOGICA PER LA PROGRAMMAZIONE Franco Turini turini@di.unipi.it IPSE DIXIT Si consideri la frase: in un dato campione di pazienti, chi ha fatto uso di droghe pesanti ha utilizzato anche droghe leggere. Quali
Dettagli2. Semantica proposizionale classica
20 1. LINGUAGGIO E SEMANTICA 2. Semantica proposizionale classica Ritorniamo un passo indietro all insieme dei connettivi proposizionali che abbiamo utilizzato nella definizione degli enunciati di L. L
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?
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
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
DettagliAncora sugli insiemi. Simbologia
ncora sugli insiemi Un insieme può essere specificato in vari modi; il più semplice è fare un elenco dei suoi elementi. d esempio l insieme delle nostre lauree triennali è { EOOM, EON, EOMM, EOMK EOTU}
DettagliStatistica e biometria. D. Bertacchi. Variabili aleatorie. V.a. discrete e continue. La densità di una v.a. discreta. Esempi.
Iniziamo con definizione (capiremo fra poco la sua utilità): DEFINIZIONE DI VARIABILE ALEATORIA Una variabile aleatoria (in breve v.a.) X è funzione che ha come dominio Ω e come codominio R. In formule:
DettagliFunzioni. Funzioni /2
Funzioni Una funzione f è una corrispondenza tra due insiemi A e B che a ciascun elemento di A associa un unico elemento di B. Si scrive: f : A B l'insieme A si chiama il dominio della funzione f, l'insieme
DettagliSiamo così arrivati all aritmetica modulare, ma anche a individuare alcuni aspetti di come funziona l aritmetica del calcolatore come vedremo.
DALLE PESATE ALL ARITMETICA FINITA IN BASE 2 Si è trovato, partendo da un problema concreto, che con la base 2, utilizzando alcune potenze della base, operando con solo addizioni, posso ottenere tutti
Dettagli1 Applicazioni Lineari tra Spazi Vettoriali
1 Applicazioni Lineari tra Spazi Vettoriali Definizione 1 (Applicazioni lineari) Si chiama applicazione lineare una applicazione tra uno spazio vettoriale ed uno spazio vettoriale sul campo tale che "!$%!
DettagliI Polinomi. Michele Buizza. L'insieme dei numeri interi lo indicheremo con Z. è domenica = non vado a scuola. signica se e solo se.
I Polinomi Michele Buizza 1 Insiemi In questa prima sezione ricordiamo la simbologia che useremo in questa breve dispensa. Iniziamo innanzitutto a ricordare i simboli usati per i principali insiemi numerici.
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
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
DettagliAlgebra Booleana 1 ALGEBRA BOOLEANA: VARIABILI E FUNZIONI LOGICHE
Algebra Booleana 1 ALGEBRA BOOLEANA: VARIABILI E FUNZIONI LOGICHE Andrea Bobbio Anno Accademico 2000-2001 Algebra Booleana 2 Calcolatore come rete logica Il calcolatore può essere visto come una rete logica
DettagliESERCIZI DI ALGEBRA LINEARE E GEOMETRIA
ESERCIZI DI ALGEBRA LINEARE E GEOMETRIA Francesco Bottacin Padova, 24 febbraio 2012 Capitolo 1 Algebra Lineare 1.1 Spazi e sottospazi vettoriali Esercizio 1.1. Sia U il sottospazio di R 4 generato dai
Dettagli19. Inclusioni tra spazi L p.
19. Inclusioni tra spazi L p. Nel n. 15.1 abbiamo provato (Teorema 15.1.1) che, se la misura µ è finita, allora tra i corispondenti spazi L p (µ) si hanno le seguenti inclusioni: ( ) p, r ]0, + [ : p
DettagliCorso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Fondamenti di calcolo booleano
Breve introduzione storica Nel 1854, il prof. Boole pubblica un trattato ormai famosissimo: Le leggi del pensiero. Obiettivo finale del trattato è di far nascere la matematica dell intelletto umano, un
DettagliSISTEMI INFORMATIVI AVANZATI -2010/2011 1. Introduzione
SISTEMI INFORMATIVI AVANZATI -2010/2011 1 Introduzione In queste dispense, dopo aver riportato una sintesi del concetto di Dipendenza Funzionale e di Normalizzazione estratti dal libro Progetto di Basi
DettagliRappresentare i nessi logici con gli insiemi
Rappresentare i nessi logici con gli insiemi È un operazione molto utile in quesiti come quello nell Esempio 1, in cui gruppi di persone o cose vengono distinti in base a delle loro proprietà. Un elemento
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
DettagliA i è un aperto in E. i=1
Proposizione 1. A è aperto se e solo se A c è chiuso. Dimostrazione. = : se x o A c, allora x o A = A o e quindi esiste r > 0 tale che B(x o, r) A; allora x o non può essere di accumulazione per A c. Dunque
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....................................
Dettagli1 Insiemi e terminologia
1 Insiemi e terminologia Assumeremo come intuitiva la nozione di insieme e ne utilizzeremo il linguaggio come strumento per studiare collezioni di oggetti. Gli Insiemi sono generalmente indicati con le
DettagliAlgebra Di Boole. Definiamo ora che esiste un segnale avente valore opposto di quello assunto dalla variabile X.
Algebra Di Boole L algebra di Boole è un ramo della matematica basato sul calcolo logico a due valori di verità (vero, falso). Con alcune leggi particolari consente di operare su proposizioni allo stesso
Dettagli3 GRAFICI DI FUNZIONI
3 GRAFICI DI FUNZIONI Particolari sottoinsiemi di R che noi studieremo sono i grafici di funzioni. Il grafico di una funzione f (se non è specificato il dominio di definizione) è dato da {(x, y) : x dom
DettagliNumeri naturali numeri naturali minore maggiore Operazioni con numeri naturali
1 Numeri naturali La successione di tutti i numeri del tipo: 0,1, 2, 3, 4,..., n,... forma l'insieme dei numeri naturali, che si indica con il simbolo N. Tale insieme si può disporre in maniera ordinata
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
DettagliParte 2. Determinante e matrice inversa
Parte. Determinante e matrice inversa A. Savo Appunti del Corso di Geometria 013-14 Indice delle sezioni 1 Determinante di una matrice, 1 Teorema di Cramer (caso particolare), 3 3 Determinante di una matrice
DettagliI.I.S. Primo Levi Badia Polesine A.S. 2012-2013
LGEBR DI BOOLE I.I.S. Primo Levi Badia Polesine.S. 2012-2013 Nel secolo scorso il matematico e filosofo irlandese Gorge Boole (1815-1864), allo scopo di procurarsi un simbolismo che gli consentisse di
DettagliCONCETTO DI LIMITE DI UNA FUNZIONE REALE
CONCETTO DI LIMITE DI UNA FUNZIONE REALE Il limite di una funzione è uno dei concetti fondamentali dell'analisi matematica. Tramite questo concetto viene formalizzata la nozione di funzione continua e
DettagliFunzioni. Parte prima. Daniele Serra
Funzioni Parte prima Daniele Serra Nota: questi appunti non sostituiscono in alcun modo le lezioni del prof. Favilli, né alcun libro di testo. Sono piuttosto da intendersi a integrazione di entrambi. 1
DettagliOsservazioni sulla continuità per le funzioni reali di variabile reale
Corso di Matematica, I modulo, Università di Udine, Osservazioni sulla continuità Osservazioni sulla continuità per le funzioni reali di variabile reale Come è noto una funzione è continua in un punto
DettagliConvertitori numerici in Excel
ISTITUTO DI ISTRUZIONE SUPERIORE G. M. ANGIOY CARBONIA Convertitori numerici in Excel Prof. G. Ciaschetti Come attività di laboratorio, vogliamo realizzare dei convertitori numerici con Microsoft Excel
DettagliLE SUCCESSIONI 1. COS E UNA SUCCESSIONE
LE SUCCESSIONI 1. COS E UNA SUCCESSIONE La sequenza costituisce un esempio di SUCCESSIONE. Ecco un altro esempio di successione: Una successione è dunque una sequenza infinita di numeri reali (ma potrebbe
DettagliParte 6. Applicazioni lineari
Parte 6 Applicazioni lineari A Savo Appunti del Corso di Geometria 203-4 Indice delle sezioni Applicazioni fra insiemi, 2 Applicazioni lineari tra spazi vettoriali, 2 3 Applicazioni lineari da R n a R
DettagliRELAZIONI E FUNZIONI. Per ricordare. Figura 1. Figura 2. Figura 3. Figura 4
RELAZIONI E FUNZIONI 3 Per ricordare H Dati due insiemi A e B e una proposizione aperta px,y, con x 2 A e y 2 B, si dice che x eá in relazione con y, e si scrive x R y, sepx,y eá vera; si parla allora
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.
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
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.
DettagliSISTEMI DI NUMERAZIONE E CODICI
SISTEMI DI NUMERAZIONE E CODICI Il Sistema di Numerazione Decimale Il sistema decimale o sistema di numerazione a base dieci usa dieci cifre, dette cifre decimali, da O a 9. Il sistema decimale è un sistema
DettagliUna sperimentazione. Probabilità. Una previsione. Calcolo delle probabilità. Nonostante ciò, è possibile dire qualcosa.
Una sperimentazione Probabilità Si sta sperimentando l efficacia di un nuovo farmaco per il morbo di Parkinson. Duemila pazienti partecipano alla sperimentazione: metà di essi vengono trattati con il nuovo
DettagliLogica Numerica Approfondimento 1. Minimo Comune Multiplo e Massimo Comun Divisore. Il concetto di multiplo e di divisore. Il Minimo Comune Multiplo
Logica Numerica Approfondimento E. Barbuto Minimo Comune Multiplo e Massimo Comun Divisore Il concetto di multiplo e di divisore Considerato un numero intero n, se esso viene moltiplicato per un numero
DettagliAPPLICAZIONI LINEARI
APPLICAZIONI LINEARI 1. Esercizi Esercizio 1. Date le seguenti applicazioni lineari (1) f : R 2 R 3 definita da f(x, y) = (x 2y, x + y, x + y); (2) g : R 3 R 2 definita da g(x, y, z) = (x + y, x y); (3)
Dettagliu 1 u k che rappresenta formalmente la somma degli infiniti numeri (14.1), ordinati al crescere del loro indice. I numeri u k
Capitolo 4 Serie numeriche 4. Serie convergenti, divergenti, indeterminate Data una successione di numeri reali si chiama serie ad essa relativa il simbolo u +... + u +... u, u 2,..., u,..., (4.) oppure
DettagliSTRUTTURE ALGEBRICHE
STRUTTURE ALGEBRICHE Operazioni in un insieme Sia A un insieme non vuoto; una funzione f : A A A si dice operazione binaria (o semplicemente operazione), oppure legge di composizione interna. Per definizione
DettagliDall italiano al linguaggio della logica proposizionale
Dall italiano al linguaggio della logica proposizionale Dall italiano al linguaggio della logica proposizionale Enunciati atomici e congiunzione In questa lezione e nelle successive, vedremo come fare
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
DettagliI sistemi di numerazione
I sistemi di numerazione 01-INFORMAZIONE E SUA RAPPRESENTAZIONE Sia dato un insieme finito di caratteri distinti, che chiameremo alfabeto. Utilizzando anche ripetutamente caratteri di un alfabeto, si possono
DettagliAnno 1. Le relazioni fondamentali (equivalenza, d'ordine, inverse, fra insiemi)
Anno 1 Le relazioni fondamentali (equivalenza, d'ordine, inverse, fra insiemi) 1 Introduzione In questa lezione imparerai a utilizzare le diverse tipologie di relazione e a distinguerle a seconda delle
DettagliEsercizi su lineare indipendenza e generatori
Esercizi su lineare indipendenza e generatori Per tutto il seguito, se non specificato esplicitamente K indicherà un campo e V uno spazio vettoriale su K Cose da ricordare Definizione Dei vettori v,,v
DettagliUNIVERSITÀ DEGLI STUDI DI TERAMO
UNIVERSITÀ DEGLI STUDI DI TERAMO CORSO DI LAUREA IN ECONOMIA BANCARIA FINANZIARIA ED ASSICURATIVA (Classe 7) Corso di Matematica per l Economia (Prof. F. Eugeni) TEST DI INGRESSO Teramo, ottobre 00 SEZIONE
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
DettagliUna proposizione è una affermazione di cui si possa stabilire con certezza il valore di verità
Logica 1. Le roosizioni 1.1 Cosa studia la logica? La logica studia le forme del ragionamento. Si occua cioè di stabilire delle regole che ermettano di assare da un'affermazione vera ad un'altra affermazione
Dettagli2.1 Definizione di applicazione lineare. Siano V e W due spazi vettoriali su R. Un applicazione
Capitolo 2 MATRICI Fra tutte le applicazioni su uno spazio vettoriale interessa esaminare quelle che mantengono la struttura di spazio vettoriale e che, per questo, vengono dette lineari La loro importanza
DettagliLEZIONE 7. Esercizio 7.1. Quale delle seguenti funzioni è decrescente in ( 3, 0) e ha derivata prima in 3 che vale 0? x 3 3 + x2. 2, x3 +2x +3.
7 LEZIONE 7 Esercizio 7.1. Quale delle seguenti funzioni è decrescente in ( 3, 0) e ha derivata prima in 3 che vale 0? x 3 3 + x2 2 6x, x3 +2x 2 6x, 3x + x2 2, x3 +2x +3. Le derivate sono rispettivamente,
Dettaglif il sottoinsieme D f di A dei valori che può assumere la variabile indipendente x. Talvolta indicheremo il dominio della funzione f con dom (f).
Liceo Scientico Paritario Ven. A. Luzzago di Brescia. Classe 5A - Anno Scolastico 2014/2015 - Prof. Simone Alghisi 1 Le funzioni (1.1) Denizione Siano A e B due insiemi. Una funzione f : A B é una legge
DettagliINTRODUZIONE I CICLI DI BORSA
www.previsioniborsa.net 1 lezione METODO CICLICO INTRODUZIONE Questo metodo e praticamente un riassunto in breve di anni di esperienza e di studi sull Analisi Tecnica di borsa con specializzazione in particolare
DettagliPROBABILITÀ - SCHEDA N. 2 LE VARIABILI ALEATORIE
Matematica e statistica: dai dati ai modelli alle scelte www.dima.unige/pls_statistica Responsabili scientifici M.P. Rogantin e E. Sasso (Dipartimento di Matematica Università di Genova) PROBABILITÀ -
DettagliESERCIZI APPLICAZIONI LINEARI
ESERCIZI APPLICAZIONI LINEARI PAOLO FACCIN 1. Esercizi sulle applicazioni lineari 1.1. Definizioni sulle applicazioni lineari. Siano V, e W spazi vettoriali, con rispettive basi B V := (v 1 v n) e B W
Dettagli0 ) = lim. derivata destra di f in x 0. Analogamente, diremo che la funzione f è derivabile da sinistra in x 0 se esiste finito il limite
Questo breve file è dedicato alle questioni di derivabilità di funzioni reali di variabile reale. Particolare attenzione viene posta alla classificazione dei punti di non derivabilità delle funzioni definite
DettagliESEMPIO 1: eseguire il complemento a 10 di 765
COMPLEMENTO A 10 DI UN NUMERO DECIMALE Sia dato un numero N 10 in base 10 di n cifre. Il complemento a 10 di tale numero (N ) si ottiene sottraendo il numero stesso a 10 n. ESEMPIO 1: eseguire il complemento
DettagliAppunti sulla Macchina di Turing. Macchina di Turing
Macchina di Turing Una macchina di Turing è costituita dai seguenti elementi (vedi fig. 1): a) una unità di memoria, detta memoria esterna, consistente in un nastro illimitato in entrambi i sensi e suddiviso
DettagliAlgebra di Boole. Le operazioni, nell algebra booleana sono basate su questi tre operatori: AND ( ), OR ( + ),NOT ( )
Algebra di Boole L algebra di Boole prende il nome da George Boole, matematico inglese (1815-1864), che pubblicò un libro nel 1854, nel quale vennero formulati i principi dell'algebra oggi conosciuta sotto
DettagliII.f. Altre attività sull euro
Altre attività sull euro II.f È consigliabile costruire modelli in carta o cartoncino di monete e banconote, e farli usare ai bambini in varie attività di classe fin dal primo o al più dal secondo anno.
DettagliOperatori logici e porte logiche
Operatori logici e porte logiche Operatori unari.......................................... 730 Connettivo AND........................................ 730 Connettivo OR..........................................
Dettaglici sono più problemi che programmi esiste un problema che non si può risolvere con un programma
Calcolabilità problemi facili trovare la media di due numeri stampare le linee di un file che contengono una parola problemi difficili trovare il circuito minimo data una tabella determinare la migliore
DettagliUNA LEZIONE SUI NUMERI PRIMI: NASCE LA RITABELLA
UNA LEZIONE SUI NUMERI PRIMI: NASCE LA RITABELLA Tutti gli anni, affrontando l argomento della divisibilità, trovavo utile far lavorare gli alunni sul Crivello di Eratostene. Presentavo ai ragazzi una
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
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
Dettagli