Una proposizione è una affermazione di cui si possa stabilire con certezza il valore di verità
|
|
- Adamo Grillo
- 8 anni fa
- Visualizzazioni
Transcript
1 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 vera. La logica non si occua dei contenuti del ragionamento, ma della sua correttezza. 1.2 Proosizioni e verità I rinciali oggetti di cui si interessa la logica sono le roosizioni: Una roosizione è una affermazione di cui si ossa stabilire con certezza il valore di verità I valori di verità ossibili sono due: vero e falso. Esemi Sono roosizioni: 2+2=5 la caitale d'italia è Roma il gatto arla bene l'inglese I rincii logici che regolano la verità delle roosizioni sono due: Princiio di non contraddizione. Una roosizione non uò essere vera e falsa allo stesso temo Princiio del terzo escluso. Una roosizione o è vera o è falsa Le roosizioni ossono essere semlici o comoste. Una roosizione semlice è formata da un soggetto ed un redicato (oure da soggetto, redicato ed oggetto). Un esemio di roosizione semlice è Maria va a scuola Sesso erò è necessario utilizzare roosizione comlesse; queste si ottengono comonendo iù roosizioni semlici con le articelle "e", "o", "non", che rendono il nome di connettivi logici 2. I connettivi logici 2.1 La congiunzione ("e") La congiunzione logica (il cui simbolo è ) corrisonde alla articella "e". Una roosizione costruita usando la congiunzione è vera solo se sono vere le due roosizioni elementari di cui si comone. Ad esemio la roosizione è comosta dalle due roosizioni elementari : 5 è un numero rimo (vera) q: 7 è divisibile er 2 (falsa) La roosizione comosta q è quindi falsa (erchè è falsa q). 5 è un numero rimo e 7 è divisibile er 2
2 2 logica.nb è comosta dalle due roosizioni elementari : 5 è un numero rimo (vera) q: 7 è divisibile er 2 (falsa) La roosizione comosta q è quindi falsa (erchè è falsa q). Ecco la tavola di verità della congiunzione:(a e B sono due roosizioni, V e F corrisondono a VERO e FALSO; A B è la roosizione comosta "A e B") V F F F V F F F F In il simbolo er la congiunzione è il doio & (&&). Vediamo come "calcolare" il valore di verità di una congiunzione. Ricordiamo che significa vero e False significa falso. Definiamo due variabili e q, la rima vera e la seconda falsa (come nel nostro esemio) q ; False; quindi valutiamo l'esressione && q: && q False 2.2 La disgiunzione ("o") La disgiunzione (simbolo ) corrisonde alla articella "o". Considerando le due roosizioni dell'esemio recedente, la loro disginzione è la roosizione 5 è un numero rimo o 7 è divisibile er 2 La disgiunzione è vera se almeno una delle due roosizioni di cui si comone è vera. La tavola di verità della disgiunzione è quindi V F V F V V F F F Il simbolo er la disgiunzione è la doia barra verticale q False; ; q
3 logica.nb La negazione ("non") Da una roosizione ossiamo costruirne un'altra usando la negazione (simbolo non). Se A è la roosizione "Oggi è una bella giornata", la roosizione non A è la tavola di verità è molto semlice: Oggi non è una bella giornata A V F non A F V Il simbolo usato da er indicare la negazione è il unto esclamativo (!). E' meglio usare la funzione Not (che ha lo stesso significato) Not False 3. L'imlicazione 3.1 Imlicazione logica ("se... allora...") In matematica si resenta sesso la necessità di legare due roosizioni e q in modo iotetico, cioè con un "se... allora...", Questa è la tiica forma del ragionamento deduttivo: se si verifica allora deve verificarsi anche q. Ad esemio: Qui le roosizioni sono: : 8 è un multilo di 2 q: 8 è un multilo di 4 (l'8 è sottointeso nella roosizione iotetica) se 8 è un multilo di 4 allora è multilo di 2 Le roosizioni e q si dicono risettivamente remessa e conseguenza. Il connettivo logico che ermette di costruire roosizioni di questo tio si chiama imlicazione e si indica con il simbolo. Una roosizione come quella recedente si indicherebbe quindi con 8 è un multilo di 4 8 è un multilo di 2 o iù sinteticamente q (e si legge " imlica q"). Qual è il valore di verità della roosizione comosta q? Proviamo a stabilirlo con un esemio: definiamo tollerante un rofessore se accetta due giustificazioni a quadrimestre, cioè se si realizza la seguente situazione: Si verificano queste situazioni: se un alunno non fa i comiti er la seconda volta allora il rofessore lo giustifica L'alunno A chiede di giustificare er la seconda volta ed il rofessore X lo giustifica L'alunno B chiede di giustificare er la terza volta ed il rofessore Y lo giustifica L'alunno C chiede di giustificare er la rima volta ed il rofessore Z non lo giustifica L'alunno D chiede di giustificare er la terza volta ed il rofessore W non lo giustifica Quale dei rofessori X,Y,Z,W uò essere definito intollerante? In base alla definizione data ossiamo dire che certamente Z è intollerante; al temo stesso sono certamente tolleranti A e B. Sul rofessore D otremmo avere un dubbio ma non abbiamo rove della sua intolleranza. Fino a rova contraria risetta la nostra definizione di rofessore tollerante. Quindi la roosizione iotetica è falsa solo quando la remessa è vera e la conseguenza è falsa. In ratica: da remesse vere non si ossono ricavare conseguenze false, mentre da una remessa falsa ossiamo ricavare conseguenze sia false che vere. Vediamo un altro esemio:
4 L'alunno C chiede di giustificare er la rima volta ed il rofessore Z non lo giustifica 4 L'alunno D chiede di giustificare er la terza volta ed il rofessore W non lo giustifica logica.nb Quale dei rofessori X,Y,Z,W uò essere definito intollerante? In base alla definizione data ossiamo dire che certamente Z è intollerante; al temo stesso sono certamente tolleranti A e B. Sul rofessore D otremmo avere un dubbio ma non abbiamo rove della sua intolleranza. Fino a rova contraria risetta la nostra definizione di rofessore tollerante. Quindi la roosizione iotetica è falsa solo quando la remessa è vera e la conseguenza è falsa. In ratica: da remesse vere non si ossono ricavare conseguenze false, mentre da una remessa falsa ossiamo ricavare conseguenze sia false che vere. Vediamo un altro esemio: è una roosizione vera, infatti: 5= (vera) se 1=2 allora 5= = (erchè la remessa mi ermette di dire che 1=2, quindi scrivo 2 al osto di 1) =8 (vera) quindi 5=8 Come vedete da una remessa falsa si uò ottenere di tutto, quindi la roosizione è vera! In sintesi, la tavola di verità dell'imlicazione è la seguente: se 1=2 allora 5=8 V F F F V V F F V Attenzione: se è vera l'imlicazione A B, non è detto che lo sia B A. Ad esemio la roosizione è vera, ma non lo è la roosizione Se un numero è divisibile er 6 allora è ari Se un numero è ari allora è divisibile er 6 L'imlicazione q si esrime con lo stesso simbolo (si ottiene digitando la sequenza => ) o con la funzione Imlies[,q] In[10]:= False; q ; q Out[11]= 3.2 Condizioni necessarie e condizioni sufficienti Nel linguaggio comune l'imlicazione si uò esrimere in modi diversi: Essere maggiorenni imlica avere il diritto di voto Se sei maggiorenne allora hai il diritto di voto Essere maggiorenni è condizione sufficiente er avere il diritto di voto Per avere il diritto di voto è necessario essere maggiorenni In generale in una imlicazione A B si dice che A è condizione sufficiente er B (cioè è sufficiente che si verifichi A affinchè si verifichi anche B B è condizione necessaria er A (infatti se non si verifica B non uò verificarsi nemmeno A)
5 logica.nb Contronominale ed inversa di una imlicazione Data un'imlicazione A L'imlicazione inversa: B L'imlicazione contronominale: non B B (che chiamiamo diretta), ossiamo costruire due roosizioni ad essa collegate: A non A Abbiamo già visto che l'inversa non ha lo stesso valore di verità della diretta, infatti se A B è vera, B A uò essere falsa. La stessa cosa non accade con la contronominale, che ha semre lo stesso valore di verità dell'imlicazione diretta. Vediamo un esemio: consideriamo l'imlicazione "se la macchina arte allora c'è benzina". L'imlicazione inversa è Se c'è benzina allora la macchina arte questa roosizione non è necessariamente vera, erchè la macchina otrebbe anche restare ferma er altri motivi (motore rotto, batteria scarica o altro). La roosizione contronominale è che è certamente vera, erchè la macchina non uò artire senza benzina. costruiamo la tavola di verità delle due imlicazioni A B e nonb nona: Se non c'è benzina allora la macchina non arte A B non A non B A B nonb nona V V F F V V V F F V F F F V V F V V F F V come si vede i valori di verità delle due imlicazioni (diretta e contronominale) sono semre gli stessi. 3.4 Doia imlicazione ("se e solo se"). Equivalenza logica Abbiamo detto che normalmente dalla verità dell'imlicazione A B non ossiamo dedurre la verità dell'imlicazione inversa (B A). Ci sono erò alcuni casi in cui ciò accade. Consideriamo, er fare un esemio, l'imlicazione e scambiamo remessa e conseguenza er costruire l'imlicazione inversa: Se un numero è divisibile er 3 allora la somma delle sue cifre è un multilo di 3 Se la somma delle cifre di un numero è un multilo di 3 allora il numero è divisibile er 3 In questo caso entrambe le imlicazioni sono vere, valgono cioè le due imlicazioni A B e B A In questo caso si dice che le due roosizioni A e B sono logicamente equivalenti e si usa legarle con l'esressione "se e solo se". Sarebbe quindi corretto scrivere Un numero è divisibile er 3 se e solo se la somma delle sue cifre è un multilo di 3 Dal unto di vista logico le due roosizioni sono legate da una doia imlicazione, il cui simbolo è. L'equivalenza logica tra due roosizioni esrime il fatto che quelle due roosizioni assumono semre lo stesso valore di verità; la relativa tavola di verità è la seguente: V F F F V F F F V Nel aragrafo recedente abbiamo visto che le due roosizioni A B e nonb nona hanno semre lo stesso valore di verità. Per quanto abbiamo aena detto esse sono logicamente equivalenti: affermare A B è la stessa cosa che affermare nonb nona. Ci sono altri esemi di strutture logicamente equivalenti; ad esemio la roosizione A B è equivalente alla roosizione nona B ( significa "o"), come si vede dalla tavola di verità:
6 6 logica.nb A B nona A B nona B V V F V V V F F F F F V F F le due roosizioni A B e nona B assumono semre lo stesso valore di verità. Per questo sono equivalenti. Dire è equivalente ad affermare se iove allora rendo l'ombrello non iove, oure rendo l'ombrello La roosizione A B equivale all'affermazione di due imlicazioni A B e B A. Possiamo quindi dire che A è condizione sufficiente er B (rima imlicazione) ma anche che A è condizione necessaria er B (seconda imlicazione). Per questo la roosizione "A se e solo se B" si esrime anche con la struttura "A è condizione necessaria e sufficiente er B"
Anno 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?
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
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
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
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
DettagliBIT? Cosa c è dietro a questo nome? Che cos è il bit? Perché si usa? Come si converte un numero binario?
BIT? Cosa c è dietro a questo nome? Che cos è il bit? Perché si usa? Come si converte un numero binario? Cosa c è dietro a questo nome? BIT è un acronimo e deriva da BInary digit, cioè cifra binaria Che
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
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
DettagliNUMERI RAZIONALI E REALI
NUMERI RAZIONALI E REALI CARLANGELO LIVERANI. Numeri Razionali Tutti sanno che i numeri razionali sono numeri del tio q con N e q N. Purtuttavia molte frazioni ossono corrisondere allo stesso numero, er
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
DettagliOperatori logici e porte logiche
Operatori logici e porte logiche Operatori unari.......................................... 730 Connettivo AND........................................ 730 Connettivo OR..........................................
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
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
Dettagli11010010 = 1*2^7 + 1*2^6 + 0*2^5 + 1*2^4 + 0*2^3 + 0*2^2 + 1*2^1 + 0*2^0 = 210
Il sistema BINARIO e quello ESADECIMALE. Il sistema di numerazione binario è particolarmente legato ai calcolatori in quanto essi possono riconoscere solo segnali aventi due valori: uno alto e uno basso;
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
Dettagli4 Dispense di Matematica per il biennio dell Istituto I.S.I.S. Gaetano Filangieri di Frattamaggiore EQUAZIONI FRATTE E SISTEMI DI EQUAZIONI
119 4 Dispense di Matematica per il biennio dell Istituto I.S.I.S. Gaetano Filangieri di Frattamaggiore EQUAZIONI FRATTE E SISTEMI DI EQUAZIONI Indice degli Argomenti: TEMA N. 1 : INSIEMI NUMERICI E CALCOLO
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
DettagliAlgoritmo. I dati su cui opera un'istruzione sono forniti all'algoritmo dall'esterno oppure sono il risultato di istruzioni eseguite precedentemente.
Algoritmo Formalmente, per algoritmo si intende una successione finita di passi o istruzioni che definiscono le operazioni da eseguire su dei dati (=istanza del problema): in generale un algoritmo è definito
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.
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
DettagliRisposta: 2009 2010 Quantità Prezzo ( ) Quantità Prezzo ( ) Automobili 8.000 15.000 6.500 14.500 Biciclette 80.000 195,52 94.
1. Domanda Si consideri un sistema economico che roduce solo due beni: automobili e biciclette. È noto che nel 009 sono state rodotte 8.000 automobili che sono state venduto al rezzo di 15.000 e 80.000
DettagliTUTORIAL PORTAFOGLIO MANAGEMENT. Parte 1 Rischio e Rendimento
TUTORIAL PORTAFOGLIO MANAGEMENT Parte Rischio e Rendimento Quando si tratta di investire del denaro ci si rosettano diverse combinazioni di rischio e rendimento. Maggiore è il rischio cui ci si esone,
DettagliCapitolo Ventitrè. Offerta nel breve. Offerta dell industria. Offerta di un industria concorrenziale Offerta impresa 1 Offerta impresa 2 p
Caitolo Ventitrè Offerta dell industria Offerta dell industria concorrenziale Come si combinano le decisioni di offerta di molte imrese singole in un industria concorrenziale er costituire l offerta di
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.
DettagliProcesso di risoluzione di un problema ingegneristico. Processo di risoluzione di un problema ingegneristico
Processo di risoluzione di un problema ingegneristico 1. Capire l essenza del problema. 2. Raccogliere le informazioni disponibili. Alcune potrebbero essere disponibili in un secondo momento. 3. Determinare
DettagliRETI E SOTTORETI. Copyright 2010 Marco Salatin Pagina 1
RETI E SOTTORETI Copyright 2010 Marco Salatin Pagina 1 COME CREARE UNA RETE DI COMPUTER Le maschere di rete Una maschera è uno schema usato per filtrare precisi caratteri o numeri da stringhe di caratteri
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
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}
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
DettagliSOMMARIO. 13.1 I radicali pag. 3. 13.2 I radicali aritmetici pag. 5. 13.3 Moltiplicazione e divisione fra radicali aritmetici pag.
SOMMARIO CAPITOLO : I RADICALI. I radicali pag.. I radicali aritmetici pag.. Moltiplicazione e divisione fra radicali aritmetici pag.. Potenza di un radicale aritmetico pag.. Trasporto di un fattore esterno
DettagliAnna Montemurro. 2Geometria. e misura
Anna Montemurro Destinazione Matematica 2Geometria e misura GEOMETRIA E MISURA UNITÀ 11 Le aree dei poligoni apprendo... 11. 1 FIGURE PIANE EQUIVALENTI Consideriamo la figura A. A Le figure B e C
DettagliI NUMERI INDICI. Numeri indici indici (misurano il livello di variabilità, concentrazione, dipendenza o interdipendenza, ecc.)
NUMER NDC Numeri indici indici (misurano il livello di variabilità, concentrazione, diendenza o interdiendenza, ecc.) si utilizzano er confrontare grandezze nel temo e nello sazio e sono dati dal raorto
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
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
DettagliImplicazione logica. p q p q falsa falsa vera falsa vera vera vera falsa falsa vera vera vera
Implicazione logica L implicazione logica è un connettivo logico attraverso il quale, a partire da due proposizioni p e q, si forma una nuova proposizione,chiamata p implica q e si scrive p q, la quale
DettagliI PROBLEMI ALGEBRICI
I PROBLEMI ALGEBRICI La risoluzione di problemi è una delle attività fondamentali della matematica. Una grande quantità di problemi è risolubile mediante un modello algebrico costituito da equazioni e
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ò
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
DettagliDispense di Informatica per l ITG Valadier
La notazione binaria Dispense di Informatica per l ITG Valadier Le informazioni dentro il computer All interno di un calcolatore tutte le informazioni sono memorizzate sottoforma di lunghe sequenze di
Dettagli9. Urti e conservazione della quantità di moto.
9. Urti e conservazione della quantità di moto. 1 Conservazione dell impulso m1 v1 v2 m2 Prima Consideriamo due punti materiali di massa m 1 e m 2 che si muovono in una dimensione. Supponiamo che i due
DettagliCONOSCENZE 1. le proposizioni 2. i connettivi logici 3. le espressioni logiche
ALGEBRA LOGICA E CONNETTII PREREQUISITI l l l l conoscere gli insiemi e il loro linguaggio conoscere il significato di soggetto e predicato di una frase conoscere il significato di congiunzione, disgiunzione
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,
DettagliCome visto precedentemente l equazione integro differenziale rappresentativa dell equilibrio elettrico di un circuito RLC è la seguente: 1 = (1)
Transitori Analisi nel dominio del tempo Ricordiamo che si definisce transitorio il periodo di tempo che intercorre nel passaggio, di un sistema, da uno stato energetico ad un altro, non è comunque sempre
Dettagli24 : 3 = 8 con resto 0 26 : 4 = 6 con resto 2
Dati due numeri naturali a e b, diremo che a è divisibile per b se la divisione a : b è esatta, cioè con resto 0. In questo caso diremo anche che b è un divisore di a. 24 : 3 = 8 con resto 0 26 : 4 = 6
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
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
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
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
DettagliLA STATISTICA si interessa del rilevamento, dell elaborazione e dello studio dei dati; studia ciò che accade o come è fatto un gruppo numeroso di
STATISTICA LA STATISTICA si interessa del rilevamento, dell elaborazione e dello studio dei dati; studia ciò che accade o come è fatto un gruppo numeroso di oggetti; cerca, attraverso l uso della matematica
DettagliGuardiamo ora però la cosa da un altro punto di vista analizzando il seguente grafico a forma di torta. La torta in 5 parti
L EQUIVALENZA FRA I NUMERI RAZIONALI (cioè le frazioni), I NUMERI DECIMALI (quelli spesso con la virgola) ED I NUMERI PERCENTUALI (quelli col simbolo %). Ora vedremo che ogni frazione (sia propria, che
DettagliIGiochidiArchimede-SoluzioniBiennio 22 novembre 2006
PROGETTO OLIMPII I MTEMTI U.M.I. UNIONE MTEMTI ITLIN SUOL NORMLE SUPERIORE IGiochidirchimede-Soluzioniiennio novembre 006 Griglia delle risposte corrette Problema Risposta corretta E 4 5 6 7 8 9 E 0 Problema
DettagliEpoca k Rata Rk Capitale Ck interessi Ik residuo Dk Ek 0 S 0 1 C1 Ik=i*S Dk=S-C1. n 0 S
L AMMORTAMENTO Gli ammortamenti sono un altra apllicazione delle rendite. Il prestito è un operazione finanziaria caratterizzata da un flusso di cassa positivo (mi prendo i soldi in prestito) seguito da
DettagliSISTEMI DI NUMERAZIONE DECIMALE E BINARIO
SISTEMI DI NUMERAZIONE DECIMALE E BINARIO Il sistema di numerazione decimale (o base dieci) possiede dieci possibili valori (0, 1, 2, 3, 4, 5, 6, 7, 8 o 9) utili a rappresentare i numeri. Le cifre possiedono
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
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....................................
DettagliI SISTEMI DI NUMERAZIONE
ISTITUTO DI ISTRUZIONE SUPERIORE G. M. ANGIOY CARBONIA I SISTEMI DI NUMERAZIONE Prof. G. Ciaschetti Fin dall antichità, l uomo ha avuto il bisogno di rappresentare le quantità in modo simbolico. Sono nati
DettagliMoto circolare uniforme
Moto circolare uniforme 01 - Moto circolare uniforme. Il moto di un corpo che avviene su una traiettoria circolare (una circonferenza) con velocità (in modulo, intensità) costante si dice moto circolare
DettagliCodifica: dal diagramma a blocchi al linguaggio C++
Codifica: dal diagramma a blocchi al linguaggio C++ E necessario chiarire inizialmente alcuni concetti. La compilazione Il dispositivo del computer addetto all esecuzione dei programmi è la CPU La CPU
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
DettagliIl calcolo letterale per risolvere problemi e per dimostrare
Il calcolo letterale per risolvere problemi e per dimostrare (si prevedono circa 25 ore di lavoro in classe) Nome e cognome dei componenti del gruppo che svolge le attività di gruppo di questa lezione
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
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
DettagliEsercizi test ipotesi. Prof. Raffaella Folgieri Email: folgieri@mtcube.com aa 2009/2010
Esercizi test ipotesi Prof. Raffaella Folgieri Email: folgieri@mtcube.com aa 2009/2010 Verifica delle ipotesi - Esempio quelli di Striscia la Notizia" effettuano controlli casuali per vedere se le pompe
DettagliProbabilità condizionata: p(a/b) che avvenga A, una volta accaduto B. Evento prodotto: Evento in cui si verifica sia A che B ; p(a&b) = p(a) x p(b/a)
Probabilità condizionata: p(a/b) che avvenga A, una volta accaduto B Eventi indipendenti: un evento non influenza l altro Eventi disgiunti: il verificarsi di un evento esclude l altro Evento prodotto:
DettagliCRITERI DI CONVERGENZA PER LE SERIE. lim a n = 0. (1) s n+1 = s n + a n+1. (2) CRITERI PER LE SERIE A TERMINI NON NEGATIVI
Il criterio più semplice è il seguente. CRITERI DI CONVERGENZA PER LE SERIE Teorema(condizione necessaria per la convergenza). Sia a 0, a 1, a 2,... una successione di numeri reali. Se la serie a k è convergente,
DettagliMatematica in laboratorio
Unità 1 Attività guidate Attività 1 Foglio elettronico Divisibilità tra numeri naturali Costruisci un foglio di lavoro per determinare se a è divisibile per b, essendo a e b due numeri naturali, con a
DettagliLa scala musicale e le alterazioni
La scala musicale e le alterazioni Unità didattica di Educazione Musicale classe seconda Obiettivi del nostro lavoro Acquisire il concetto di scala musicale e di intervallo. Conoscere la struttura della
Dettagli4. Operazioni elementari per righe e colonne
4. Operazioni elementari per righe e colonne Sia K un campo, e sia A una matrice m n a elementi in K. Una operazione elementare per righe sulla matrice A è una operazione di uno dei seguenti tre tipi:
DettagliTasso di interesse e capitalizzazione
Tasso di interesse e capitalizzazione Tasso di interesse = i = somma che devo restituire dopo un anno per aver preso a prestito un euro, in aggiunta alla restituzione dell euro iniziale Quindi: prendo
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
Dettagli- Sistemi di numerazione 1 - Sistemi di Numerazione
- Sistemi di numerazione 1 - Sistemi di Numerazione - Sistemi di numerazione 2 - Un sistema di numerazione è definito dalla base che usa La base è il numero di differenti simboli richiesti da un sistema
DettagliInteresse, sconto, ratei e risconti
TXT HTM PDF pdf P1 P2 P3 P4 293 Interesse, sconto, ratei e risconti Capitolo 129 129.1 Interesse semplice....................................................... 293 129.1.1 Esercizio per il calcolo dell
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
DettagliGuida all uso di Java Diagrammi ER
Guida all uso di Java Diagrammi ER Ver. 1.1 Alessandro Ballini 16/5/2004 Questa guida ha lo scopo di mostrare gli aspetti fondamentali dell utilizzo dell applicazione Java Diagrammi ER. Inizieremo con
DettagliInteresse, sconto, ratei e risconti
129 Interesse, sconto, ratei e risconti Capitolo 129 129.1 Interesse semplice....................................................... 129 129.1.1 Esercizio per il calcolo dell interesse semplice........................
DettagliModulo didattico sulla misura di grandezze fisiche: la lunghezza
Modulo didattico sulla misura di grandezze fisiche: la lunghezza Lezione 1: Cosa significa confrontare due lunghezze? Attività n 1 DOMANDA N 1 : Nel vostro gruppo qual è la matita più lunga? DOMANDA N
DettagliFunzioni continue. ) della funzione calcolata in x 0, ovvero:
Funzioni continue Dal punto di vista intuitivo dire che una funzione è continua in un intervallo è come dire che nel disegnare il suo grafico non stacchiamo mai la penna dal foglio. Scriviamo adesso la
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
DettagliLa Programmazione Lineare
4 La Programmazione Lineare 4.1 INTERPRETAZIONE GEOMETRICA DI UN PROBLEMA DI PROGRAMMAZIONE LINEARE Esercizio 4.1.1 Fornire una rappresentazione geometrica e risolvere graficamente i seguenti problemi
Dettagli( x) ( x) 0. Equazioni irrazionali
Equazioni irrazionali Definizione: si definisce equazione irrazionale un equazione in cui compaiono uno o più radicali contenenti l incognita. Esempio 7 Ricordiamo quanto visto sulle condizioni di esistenza
DettagliUn modello matematico di investimento ottimale
Un modello matematico di investimento ottimale Tiziano Vargiolu 1 1 Università degli Studi di Padova Liceo Scientifico Benedetti Venezia, giovedì 30 marzo 2011 Outline 1 Investimento per un singolo agente
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
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
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
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
DettagliLa funzione è continua nel suo dominio perchè y = f(x) è composizione di funzioni continue. Il punto x = 0 è un punto isolato per D f.
FUNZIONI CONTINUE - ALCUNI ESERCIZI SVOLTI SIMONE ALGHISI 1. Continuità di una funzione Dati un insieme D R, una funzione f : D R e x 0 R, si è detto che f è continua in x 0 se sono soddisfatte le seguenti
DettagliIndovina il numero pensato
Indovina il numero pensato Le operazioni inverse Ivana Sacchi - ivana@ivana.it Giocare con i bambini. Chiedere loro di pensare un numero e spiegare che è possibile indovinare quale numero hanno pensato
DettagliLe Frazioni Prof. Marco La Fata
Le Frazioni Prof. Marco La Fata Spesso ci troviamo di fronte a dover dividere una certa grandezza, ad esempio una pizza, una tavoletta di cioccolata, un segmento, ecc.., in TANTE PARTI UGUALI. Supponiamo,
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
DettagliPROBABILITA CONDIZIONALE
Riferendoci al lancio di un dado, indichiamo con A l evento esce un punteggio inferiore a 4 A ={1, 2, 3} B l evento esce un punteggio dispari B = {1, 3, 5} Non avendo motivo per ritenere il dado truccato,
Dettaglisoggettive.notebook November 20, 2014
PROPOSIZIONI SOGGETTIVE sono dette anche completive, perché completano il senso della frase reggente. L'informazione contenuta nella proposizione soggettiva è il soggetto della frase reggente COMPONI due
DettagliCosa è una competenza?
Le tesi di Lisbona legano la definizione di competenza al trasferimento di saperi ed abilità fuori dall ambito in cui sono stati appresi, In particolare per la scuola dell obbligo il riferimento specifico
DettagliCostruiamo e leggiamo statistiche
Costruiamo e leggiamo statistiche Classi seconde scuola primaria Insegnanti: Susanna Carrai, Elisabetta Gori. Michela Carli, Sandra Chesi, Fulvia Mollica. 1 Relazioni, dati e previsioni 2 Obiettivi essenziali
DettagliASSOCIAZIONE ANFFAS ONLUS UDINE. presenta LA NOSTRA VISION. Questo documento è in versione facile da leggere
ASSOCIAZIONE ANFFAS ONLUS UDINE presenta LA NOSTRA VISION Questo documento è in versione facile da leggere - Michele Bertotti - Chiara Billo - Elena Casarsa - Anna Latargia - Lucrezia Pittolo - Erika Pontelli
Dettagli1 n. Intero frazionato. Frazione
Consideriamo un intero, prendiamo un rettangolo e dividiamolo in sei parti uguali, ciascuna di queste parti rappresenta un sesto del rettangolo, cioè una sola delle sei parti uguali in cui è stato diviso.
DettagliLA MOLTIPLICAZIONE IN CLASSE SECONDA
LA MOLTIPLICAZIONE IN CLASSE SECONDA Rossana Nencini, 2013 Le fasi del lavoro: 1. Proponiamo ai bambini una situazione reale di moltiplicazione: portiamo a scuola una scatola di biscotti (. ) e diamo la
DettagliLA TRASMISSIONE DELLE INFORMAZIONI QUARTA PARTE 1
LA TRASMISSIONE DELLE INFORMAZIONI QUARTA PARTE 1 I CODICI 1 IL CODICE BCD 1 Somma in BCD 2 Sottrazione BCD 5 IL CODICE ECCESSO 3 20 La trasmissione delle informazioni Quarta Parte I codici Il codice BCD
DettagliCapitolo 3. L applicazione Java Diagrammi ER. 3.1 La finestra iniziale, il menu e la barra pulsanti
Capitolo 3 L applicazione Java Diagrammi ER Dopo le fasi di analisi, progettazione ed implementazione il software è stato compilato ed ora è pronto all uso; in questo capitolo mostreremo passo passo tutta
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
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
Dettagli