Prova scritta di Matematica Discreta e Logica del giorno 3 luglio 2017 Soluzione degli esercizi FILA C
|
|
- Clemente Cicci
- 6 anni fa
- Visualizzazioni
Transcript
1 ˆ ˆ ƒˆ ˆ ƒ ˆ ˆ Œ ˆ Prova scritta di Matematica Discreta e Logica del giorno 3 luglio 2017 Soluzione degli esercizi FILA C Esercizio 1 Nell insieme delle coppie ordinate di numeri naturali, sia la relazione di ordine così definita: ( B", C ") ( B#, C# ) se e soltanto se a( B" Ÿ B# ) e ( C " C# ) dove Ÿ e sono le usuali relazioni di ordine totale definite in. Si dica, motivando la risposta, se è una relazione di ordine totale in. Posto inoltre A ³ {("#, (), ("&, "#), ("(, #!), (#", &)} si dica, motivando la risposta: se A ha minimo, ed in tal caso qual è il minimo; se A ha estremo inferiore in, ed in tal caso qual è tale estremo inferiore; se A ha massimo, ed in tal caso qual è il massimo; se A ha estremo superiore in, ed in tal caso qual è tale estremo superiore. Soluzione La non è una relazione di ordine totale in perché esistono elementi di non confrontaili (ad esempio, (#, () e (", &)). L insieme A non ha minimo perché nessun suo elemento precede tutti gli altri; le limitazioni inferiori di A sono tutti e soli gli elementi ( +,, ) per i quali si ha +Ÿ"# e, #! ; l elemento ("#, #!) di è l estremo inferiore di A. Infine, l elemento (#", &) è il massimo di Aperché appartiene ad A e inoltre ( +,, ) (#"&, ) per ogni ( +,, ) A essendo + Ÿ #" e, & per ogni ( +,,) A. Di conseguenza, (#", &) è anche l estremo superiore di A. Esercizio 2 In quanti modi diversi si possono distriuire #' palline gialle in ) scatole numerate? Si dimostri inoltre che comunque avvenga la distriuzione ci saranno poi almeno due scatole che contengono lo stesso numero di palline. Soluzione Se B", B#, á, B) è il numero delle palline gialle che vanno nelle varie scatole, le possiili distriuzioni delle #' palline gialle sono in corrispondenza iunivoca con le soluzioni in ) dell equazione e dunque sono ˆ ) #' " #' B B B B B B B B œ #' " # $ % & ' ( ) $$ $# $" $! #* #) #( œ ( ' & % $ # œ $$ $" #* "' * œ % #(#!%).
2 Supponiamo adesso per assurdo che esista una distriuzione delle #' palline gialle nelle ) scatole per la quale ogni scatola viene a contenere un diverso numero di palline: se i numeri di palline contenuti nelle otto scatole, disposti in ordine crescente sono 8", 8#, 8$, 8%, 8&, 8', 8(, 8) poiché deve essere " # $ % & ' ( ) 8) 8( ", 8( 8' ", 8' 8& ", 8& 8% ", 8% 8$ ", 8$ 8# ", 8# 8" " e quindi 8$ 8" #, 8% 8" $, 8& 8" %, 8' 8" &, 8( 8" ', 8) 8" ( da cui infine #'œ8" 8# 8$ 8% 8& 8' 8( 8 ) 8" ( 8" " ) ( 8" # ) ( 8" $ ) ( 8" % ) ( 8" & ) ( 8" ' ) ( 8" ( ) œ œ)8" (" # $ % & ' () œ)8" #) #). Poiché aiamo raggiunto un assurdo, non può esistere una distriuzione delle #' palline gialle nelle ) scatole per la quale ogni scatola venga a contenere un diverso numero di palline. sarà ("& ("& Esercizio 3 Sia ("& l anello delle classi di resto modulo ("&. Per ogni D, indichiamo con [ D] l elemento di ("& a cui D appartiene. Per ciascuno dei seguenti elementi di ("& si stailisca, motivando la risposta, se è invertiile in ("& e, nel caso che la risposta sia affermativa, si dica quanti inversi ha e si determini esplicitamente ogni suo inverso: ["#"], [#&'], [ $&" ]. Soluzione Si ha ("& œ & "" "$, # "#" œ "", ) #&' œ #, $&" œ "$ #( e dunque MCD( ("&, "#") œ "" Á ", MCD( ("&, #&') œ ", MCD( ("&, $&" ) œ "$ Á ". Pertanto fra gli elementi di ("& proposti dall esercizio l unico invertiile è [#&']. In un qualsiasi anello se un elemento è invertiile esso ha un solo inverso; per trovare l inverso di [#&'] in doiamo risolvere l equazione [#&'] [ B] œ ["] in, che ci riconduce all equazione diofantina #&' B ("& C œ " della quale vogliamo trovare una soluzione nella B. A tale scopo asta scrivere l identità di Bezout, che si ricava dall algoritmo di Euclide applicato alla coppia (("&, #&'). Si ha ("& œ #&' # #!$ ; #&' œ #!$ " &$ ; #!$œ&$ $ %%; &$œ%% " *; %%œ* % ); *œ) " "; )œ" )!.
3 Pertanto "œ* )œ* (%% * %) œ* & %%œ (&$ %%) & %%œ&$ & %% 'œ œ &$ & (#!$ &$ $ ) ' œ &$ #$ #!$ ' œ (#&' #!$) #$ #!$ ' œ œ #&' #$ #!$ #* œ #&' #$ (("& #&' #) #* œ #&' )" ("& #* e dunque l inverso di [#&'] in ("& è [)"]. Esercizio 4 Per ciascuno dei seguenti due grafi senza orientamento Z" e Z#, che hanno rispettivamente "' vertici (numerati da " a "') e #& vertici (numerati da " a #&), si dica, motivando la risposta, ( 3) se è un grafo euleriano; ( 33) se non è euleriano ma ha un cammino euleriano (precisando in tal caso il primo e l ultimo vertice del cammino); ( 333) se è un grafo hamiltoniano. Soluzione Nessuno dei due grafi proposti è euleriano o ha cammini euleriani, perché ciascuno di essi ha più di due vertici che hanno grado dispari: per il grafo Z " asta considerare i vertici contrassegnati dai numeri #, $, & e 8, e per il grafo Z # asta considerare i vertici contrassegnati dai numeri #$%,, e '. Il grafo è hamiltoniano perché presenta (ad esempio) questo ciclo hamiltoniano: Z " " # $ % ) ( ' "! "" "# "' "& "% "$ * & " Þ Invece il grafo Z # non è hamiltoniano, e possiamo verificarlo applicando il teorema di Grinerg (infatti Z# è disegnato nel piano senza sovrapposizione di lati). Se in Z# esistesse un ciclo hamiltoniano, vi sareero 3 % facce interne al ciclo col ordo formato da % lati e vi sareero /% facce esterne al ciclo col ordo formato da % lati, oltre a una sola faccia (necessariamente esterna al ciclo) col ordo formato da "' lati. Per il teorema di Grinerg dovree essere #/ ( % 3% ) "%œ! ossia 3% / % œ (. D altro lato, 3% / % œ 16. e sommando memro a memro le due uguaglianze si trova che dovree essere # 3% œ#$ assurdo perché il numero al primo memro è pari mentre il numero al secondo memro è dispari.
4 Esercizio 5 Siano B, C, D variaili proposizionali. Si stailisca, motivando la risposta, se il seguente insieme K di clausole è soddisfaciile; e, nel caso che la risposta sia affermativa, si determini una valutazione di verità che lo soddisfa: K ³ {{ B, D}, { B, C, cd}, { cb, C}, { cb, D}, { cb, C, cd}, { C, D}, { cd}}. Soluzione Applichiamo l algoritmo di Davis-Putnam all insieme {{ BD, }, { cbc, }, { cbd, }, { CD, }, { cd}} ottenuto da K sopprimendo le clausole { B, C, cd} e { cb, C, cd} che contengono la clausola { cd} Þ Pivot B: clausole non contenenti né B né cb: { C, D}, { cd} ; Res B({ BD, }, { cbc, }) œ{ CD, } (si sopprime perché già presente) ; Res B({ BD, }, { cbd, }) œ{ D} ; {{ C, D}, { D}, { cd}} La clausola { C, D} si può sopprimere perché contiene l altra clausola { D}, dunque consideriamo l insieme {{ D}, { cd}} Pivot D: clausole non contenenti né D né cd: nessuna ; Res D({ D}, { cd}) œ [ ] ; {[]} Avendo ottenuto la clausola vuota, possiamo concludere che ^ non è soddisfaciile. Esercizio 6 In un opportuno linguaggio della logica dei predicati, siano P un simolo di predicato unario, Q un simolo di predicato inario e BC, variaili individuali. Si stailisca, motivando la risposta, se a( ab) ap( B) Ä ( C)Q( B, C ) } ( B)( C) ap( B ) Q( B, C). Soluzione Poniamo per semplicità di riferimento : ³ ( ab) ap( B) Ä ( C)Q( B, C) e < ³ ( B)( C) ap( B ) Q( B, C) Si ha : } < se e soltanto se : c < è insoddisfaciile. Per decidere se : c< è insoddisfaciile conviene associarle un insieme di clausole, e per far ciò isogna prima trasformarla in forma normale prenessa e poi in forma di Skolem
5 Per arrivare alla forma normale prenessa conviene operare separatamente su : e c<. Si ha : œ ( ab) ap( B) Ä ( C)Q( B, C ) ( ab) acp( B ) ( C)Q( B, C ) ( ab)( C) acp( B ) Q( B, C). c< œ ( ab)( ac) acp( B ) cq( B, C ) ( ab)( ad) acp( B ) cq( B, D) e dunque : c < ( ab) a( C) acp( B ) Q( B, C ) ( ad) acp( B ) cq( B, D ) ( ab)( C)( ad) aacp( B ) Q( B, C ) acp( B ) cq( B, D). Introducendo un simolo di funzione 0 e sostituendo 0( B) alla variaile C si ottiene la forma di Skolem: ( ab)( ad) aacp( B ) Q( B, 0( B )) acp( B ) cq( B, D) che corrisponde al seguente schema di clausole {{ cp( B), Q( B0B, ( ))}, { cp( B), cq( BD, )}} Þ Scegliendo una interpretazione del simolo di predicato P per la quale P( B) risulti falso per ogni assegnazione di valore alla variaile individuale B qualunque esemplificazione dà luogo a un insieme di clausole soddisfaciile; e in effetti è immediato verificare che per una tale interpretazione la formula : risulta vera ma la formula < risulta falsa. Dunque la formula < non è conseguenza logica della formula :.
Prova scritta di Matematica Discreta e Logica del giorno 3 luglio 2017 Soluzione degli esercizi FILA D
ˆ ˆ ƒˆ ˆ ƒ ˆ ˆ Œ ˆ.. 2016-2017 Prova scritta di Matematica Discreta e Logica del giorno 3 luglio 2017 Soluzione degli esercizi FILA D Esercizio 1 Nell insieme delle coppie ordinate di numeri naturali,
Dettagli2. Soluzione degli esercizi su: dimostrazioni per induzione. " # œ#
M Barlotti Soluzioni per gli Esercizi di Algebra v " Capitolo 2 Pag 1 2 Soluzione degli esercizi su: dimostrazioni per induzione Esercizio 21 Si dimostri che per ogni numero naturale si ha " 3 3 Soluzione
Dettagli10. Soluzione degli esercizi su: equazioni esponenziali in 8.
M. arlotti Soluzioni per gli Esercizi di Algebra v.!". Capitolo 10 Pag. 1 10. Soluzione degli esercizi su: equazioni esponenziali in 8. Esercizio 10.1 "!!!!! Calcolare il resto della divisione per (( di.
DettagliEsercizi di Matematica per la prova di ammissione alla Scuola Galileiana /16
Esercizi di Matematica per la prova di ammissione alla Scuola Galileiana - 015/16 Esercizio 1 Per quali valori n Z \ {0} l espressione è un numero intero positivo? (n + 5)(n + 6) 6n Soluzione. Il problema
DettagliALGEBRA I: SOLUZIONI QUINTA ESERCITAZIONE 9 maggio 2011
ALGEBRA I: SOLUZIONI QUINTA ESERCITAZIONE 9 maggio 2011 Esercizio 1. Usando l algoritmo euclideo delle divisioni successive, calcolare massimo comune divisore e identità di Bézout per le seguenti coppie
DettagliGara Matematica. Dipartimento di Matematica Ulisse Dini. Viale Morgagni 67/a Firenze. Soluzioni edizione 2011
Gara Matematica Dipartimento di Matematica Ulisse Dini Viale Morgagni 67/a - 50134 Firenze Soluzioni edizione 011 Esercizio 1. Determinare tutti gli interi positivi non nulli n che sono uguali alla somma
Dettagli3. Equazioni biquadratiche. Il polinomio al primo membro contiene un termine con l incognita elevata al quadrato, un termine con
UNITÀ EQUAZIONI E SISTEMI DI GRADO SUPERIORE AL SECONDO.. Generalità sulle equazioni di grado superiore al secondo.. Equazioni inomie.. Equazioni iquadratiche.. Equazioni trinomie.. Equazioni che si risolvono
DettagliLuca Costabile Esercizi di Logica Matematica Dispensa Calcolo Proposizionale 1
Luca Costabile Esercizi di Logica Matematica Dispensa Calcolo Proposizionale 1 Esercizio 1.12 Per dimostrare che per ogni funzione esiste una formula in cui compaiono le variabili tale che la corrispondente
DettagliOSTRUZIONI SUI GRAFI. Alcune ostruzioni per l esistenza di grafi con dato score 1) Vale il seguente lemma
OSTRUZIONI SUI GRAFI Alcune ostruzioni per l esistenza di grafi con dato score 1) Vale il seguente lemma Lemma 1. Se G = (V, E) è un grafo finito con n vertici allora deg(v) n 1, v V. Dal lemma segue che
Dettagli1 Relazione di congruenza in Z
1 Relazione di congruenza in Z Diamo ora un esempio importante di relazione di equivalenza: la relazione di congruenza modn in Z. Definizione 1 Sia X = Z, a,b Z ed n un intero n > 1. Si dice a congruo
DettagliMatematica Discreta e Logica Matematica ESERCIZI
Matematica Discreta e Logica Matematica ESERCIZI Proff. F. Bottacin e C. Delizia Esercizio 1. Scrivere la tavola di verità della seguente formula ben formata e determinare se essa è una tautologia: A ((A
DettagliProgramma del Corso di Matematica Discreta (Elementi) anno accademico 2005/2006
Programma del Corso di Matematica Discreta (Elementi) lettere M-Z anno accademico 2005/2006 2 febbraio 2006 1. Logica 2. Insiemi e Funzioni 3. Numeri naturali 4. Numeri interi 5. Relazioni 6. Classi di
DettagliIntroduciamo ora un altro campo, formato da un numero finito di elementi; il campo delle classi resto modulo n, con n numero primo.
Capitolo 3 Il campo Z n 31 Introduzione Introduciamo ora un altro campo, formato da un numero finito di elementi; il campo delle classi resto modulo n, con n numero primo 32 Le classi resto Definizione
DettagliCaratteristiche di un linguaggio ad alto livello
Caratteristiche di un linguaggio ad alto livello Un linguaggio ad alto livello deve offrire degli strumenti per: rappresentare le informazioni di interesse dell algoritmo definire le istruzioni che costituiscono
Dettaglic A (a c = b) Le ipotesi che abbiamo ci dicono che esistono h, k A tali che:
Definizione 1. Dato un insieme A, un operazione su A è una applicazione da A A a valori in A. Definizione 2. Se A è un insieme con una operazione, dati a, b A diciamo che a divide b (e scriviamo a b) se
DettagliOttimizzazione Discreta Esercizi V: Soluzioni
Ottimizzazione Discreta Esercizi V: Soluzioni Grafi e cammini minimi A.A. 214/215 Esercizio 1 (a) Nella terminologia della teoria dei grafi, si chiede di dimostrare che ogni grafo non orientato G = (V,E),
DettagliCopyright Esselibri S.p.A.
.2. Risoluzione di triangoli qualsiasi In questo paragrafo estenderemo le funzioni goniometriche anche ad angoli retti ed ottusi, per potere risolvere triangoli qualsiasi. er fare ciò ovviamente vogliamo
DettagliII Esonero di Matematica Discreta - a.a. 06/07. Versione B
II Esonero di Matematica Discreta - a.a. 06/07 1. Nell anello dei numeri interi Z: Versione B a. Determinare la scrittura posizionale in base 9 del numero che in base 10 si scrive) 5293 e la scrittura
DettagliCorso di Geometria BIAR, BSIR Esercizi 8: soluzioni
Corso di Geometria 2010-11 BIAR, BSIR Esercizi 8: soluzioni Esercizio 1. a) Disegnare la retta r di equazione cartesiana x 2y 4 = 0. b) Determinare l equazione cartesiana della retta r 1 passante per P
DettagliProva scritta di Algebra 9 settembre x 5 mod 7 11x 1 mod 13 x 3 mod 9
Prova scritta di Algebra 9 settembre 2016 1. Si risolva il seguente sistema di congruenze lineari x 5 mod 7 11x 1 mod 13 x 3 mod 9 Si determini la sua minima soluzione positiva. 2. In S 9 sia α = (4, 9)(9,
DettagliQuesiti della seconda prova scritta per Matematica. MCD(x, y) = 10 xy = 30000
Quesiti della seconda prova scritta per Matematica Problema 1. (i) Dire quante e quali sono le coppie ordinate (x, y) di numeri naturali che sono soluzioni del sistema { MCD(x, y) = 10 xy = 30000 Qui MCD(x,
DettagliProgramma del Corso di Matematica Discreta (Elementi) lettere P-Z anno accademico 2004/2005
Programma del Corso di Matematica Discreta (Elementi) lettere P-Z anno accademico 2004/2005 27 gennaio 2005 1. Logica 2. Insiemi e Funzioni 3. Numeri naturali 4. Numeri interi 5. Relazioni 6. Classi di
Dettagli1 Soluzione degli esercizi del capitolo 4
"Introduzione alla matematica discreta /ed" - M. G. Bianchi, A. Gillio degli esercizi del capitolo 4 Esercizio 4. (pag. 47) Sia X =,,3,4} e sia R la relazione su X così definita: R = (,),(,),(,),(,),(,4),(3,3),(4,)}.
DettagliRisposte non motivate non verranno giudicate
Istituzioni di Matematiche 12/01/2016 Ver.1 SECONDO PARZIALE Gli studenti della laurea quadriennale svolgono gli esercizi 1,2,3,5 e gli studenti della laurea quinquennale gli esercizi 1,2,3,4 1. 2. 3.
DettagliPROVE SCRITTE DI LOGICA MATEMATICA, Corso EPID
PROVE SCRITTE DI LOGICA MATEMATICA, Corso EPID Facolta di SCIENZE della FORMAZIONE, Anno 2005/06 Prova scritta del 03/02/2006 Sono dati 4 insiemi, A, B, C, D. a Si consideri la seguente relazione: [A (B
DettagliC.L. Informatica, M-Z Bari, 12 Gennaio 2016 Traccia: 1
Bari, 2 Gennaio 206 Traccia: Esercizio. Scrivere la definizione di funzione suriettiva. Dimostrare che la composizione di due funzioni suriettive è una funzione suriettiva. Esercizio 2. () Stabilire se
DettagliMaiuscole e minuscole
Maiuscole e minuscole Abilità interessate Distinguere tra processi induttivi e processi deduttivi. Comprendere il ruolo e le caratteristiche di un sistema assiomatico. Riconoscere aspetti sintattici e
Dettagli4 0 = 4 2 = 4 4 = 4 6 = 0.
Elementi di Algebra e Logica 2008. Esercizi 4. Gruppi, anelli e campi. 1. Determinare la tabella additiva e la tabella moltiplicativa di Z 6. (a) Verificare dalla tabella moltiplicativa di Z 6 che esistono
DettagliCONGRUENZE. 2 La formula risulta vera anche per n+1. Per induzione è allora vera per ogni n.
CONGRUENZE 1. Cosa afferma il principio di induzione? Sia P(n) una proposizione definita per ogni n n 0 (n 0 =naturale) e siano dimostrate le seguenti proposizioni: a) P(n 0 ) è vera b) Se P(n) è vera
DettagliSISTEMI DI RIFERIMENTO SU UNA RETTA E SU UN PIANO
DIPARTIMENTO DI INGEGNERIA CIVILE PRECORSO DI MATEMATICA ANNO ACCADEMICO 013-014 ESERCIZI RELATIVI A SISTEMI DI RIFERIMENTO SU UNA RETTA E SU UN PIANO Esercizio 1: Fissato su una retta un sistema di riferimento
DettagliFunzioni implicite - Esercizi svolti
Funzioni implicite - Esercizi svolti Esercizio. È data la funzione di due variabili F (x, y) = y(e y + x) log x. Verificare che esiste un intorno I in R del punto di ascissa x 0 = sul quale è definita
DettagliRiassumiamo le proprietà dei numeri reali da noi utilizzate nel corso di Geometria.
Capitolo 2 Campi 2.1 Introduzione Studiamo ora i campi. Essi sono una generalizzazione dell insieme R dei numeri reali con le operazioni di addizione e di moltiplicazione. Nel secondo paragrafo ricordiamo
DettagliALGEBRA 1 Secondo esonero 15 Giugno 2011 soluzioni
ALGEBRA 1 Secondo esonero 15 Giugno 2011 soluzioni (1) Verificare che l anello quoziente Z 5 [x]/(x 3 2) possiede divisori dello zero, e determinare tutti i suoi ideali non banali. Soluzione: Il polinomio
DettagliRETTE E PIANI NELLO SPAZIO
VETTORI E GEOMETRIA ANALITICA 1 RETTE E PIANI NELLO SPAZIO Rette e piani in forma cartesiana e parametrica. Parallelismo e perpendicolarità, posizioni reciproche tra rette e piani, distanze. Esercizio
DettagliAnno 1. Criteri di uguaglianza dei triangoli
Anno 1 Criteri di uguaglianza dei triangoli 1 Introduzione Di fondamentale importanza per la dimostrazione di numerose proprietà dei triangoli sono i criteri di congruenza. Questi si possono utilizzare
DettagliCondizione di allineamento di tre punti
LA RETTA L equazione lineare in x e y L equazione: 0 con,,, e non contemporaneamente nulli, si dice equazione lineare nelle due variabili e. Ogni coppia ; tale che: 0 si dice soluzione dell equazione.
DettagliTot
Università degli studi di Verona Corsi di laurea in Informatica e in Tecnologie dell Informazione Prova scritta di Matematica di Base 14 settembre 2005 matricola...................... nome..........................
DettagliL2. Esercizi su: Logica dei predicati.
M. Barlotti Esercizi di Logica v.!". Capitolo L2 Pag. 1 L2. Esercizi su: Logica dei predicati. Esercizio L2.1 Si consideri un linguaggio _ per la logica dei predicati al quale appartengono un simbolo di
DettagliElementi di Algebra e di Matematica Discreta Numeri interi, divisibilità, numerazione in base n
Elementi di Algebra e di Matematica Discreta Numeri interi, divisibilità, numerazione in base n Cristina Turrini UNIMI - 2016/2017 Cristina Turrini (UNIMI - 2016/2017) Elementi di Algebra e di Matematica
DettagliEsercizi di Algebra 2, C.S. in Matematica, a.a
26 Esercizi di Algebra 2, C.S. in Matematica, a.a.2008-09. Parte V. Anelli Nota. Salvo contrario avviso il termine anello sta per anello commutativo con identità. Es. 154. Provare che per ogni intero n
DettagliSoluzioni delle Esercitazioni VIII 21-25/11/2016. = lnx ln1 = lnx. f(t)dt.
Esercitazioni di Matematica Esercitazioni VIII -5//6 Soluzioni delle Esercitazioni VIII -5//6 A. Funzione integrale. La funzione integrale di f nell intervallo [, ] è per definizione F() = dt con [,].
DettagliSecondo appello di Analisi Matematica 1 Ingegneria Elettronica Politecnico di Milano A.A. 2013/2014. Prof. M. Bramanti Tema n 1
Es. 2 3 4 5 6 7 8 Tot. Punti Secondo appello di Analisi Matematica Ingegneria Elettronica Politecnico di Milano A.A. 203/204. Prof. M. ramanti Tema n Cognome e nome (in stampatello) n di matricola n d'ordine
DettagliALGEBRA E GEOMETRIA Esercizi Corso di Laurea in Chimica - anno acc. 2015/2016 docente: Elena Polastri,
ALGEBRA E GEOMETRIA Esercizi Corso di Laurea in Chimica - anno acc. 05/06 docente: Elena Polastri, plslne@unife.it Esercizi 3: SPAZI VETTORIALI e MATRICI Combinazioni lineari di vettori.. Scrivere il vettore
DettagliTEORIA DEI NUMERI. 1. Numeri naturali, interi relativi e principi d induzione
TEORIA DEI NUMERI. Numeri naturali, interi relativi e principi d induzione Le proprietà dell insieme N = {0,, 2, } dei numeri naturali possono essere dedotte dai seguenti assiomi di Peano:. C è un applicazione
DettagliLa dualità nella Programmazione Lineare
Capitolo 3 La dualità nella Programmazione Lineare 3.1 Teoria della dualità Esercizio 3.1.1 Scrivere il problema duale del seguente problema di Programmazione Lineare: min x 1 x 2 + x 3 2x 1 +3x 2 3 x
DettagliKangourou della Matematica 2009 finale nazionale italiana Mirabilandia, 11 maggio 2009
Kangourou della Matematica 2009 finale nazionale italiana Mirabilandia, 11 maggio 2009 LIVELLO JUNIOR J1. (5 punti ) Un asta lunga 10 metri va spezzata in modo che sia possibile riporre (eventualmente
DettagliSeconda gara matematica ( ) Soluzioni
Seconda gara matematica (9..00) Soluzioni 1. Dato un parallelepipedo solido cioè senza buchi al suo interno formato da 180 cubetti e avente spigoli di lunghezza a, b, c, il numero N di cubetti visibili
DettagliEquazioni di primo grado
Equazioni di primo grado 15 15.1 Identità ed equazioni Analizziamo le seguenti proposizioni: a ) cinque è uguale alla differenza tra sette e due ; b ) la somma di quattro e due è uguale a otto ; c ) il
DettagliTEOREMA DI PITAGORA. Francobollo greco dedicato al celebre teorema
Francobollo greco dedicato al celebre teorema Livello scolare: 1 biennio Abilità interessate:!conoscere le caratteristiche generali dei poligoni!saper confrontare ed operare con segmenti ed angoli!conoscere
DettagliProva scritta di Algebra 4 Luglio Si risolva il seguente sistema di congruenze lineari x 2 mod 3 2x 1 mod 5 x 3 mod 2
Prova scritta di Algebra 4 Luglio 013 1. Si risolva il seguente sistema di congruenze lineari x mod 3 x 1 mod 5 x 3 mod. In S 9 sia α (1, 3(3, 5, 6(5, 3(4,, 7(, 1, 4, 7(8, 9 a Si scriva α come prodotto
DettagliUniversità del Piemonte Orientale
Compito di Algebra del 13 Gennaio 2009 1) Trovare l ordine di [11] 112 in Z 112. Si dica poi per quali valori di k si ha [11] k 112 [34] 112 = [31] 112. Soluzione. L ordine di [11] 112 è 12. k 12 8. 2)
DettagliRELAZIONI, FUNZIONI, INSIEMI NUMERICI. 1. Relazioni. Siano X e Y due insiemi non vuoti. Si definisce il prodotto cartesiano
RELAZIONI, FUNZIONI, INSIEMI NUMERICI C. FRANCHI 1. Relazioni Siano X e Y due insiemi non vuoti. Si definisce il prodotto cartesiano X Y := {(x, y) x X, y Y } dove con (x, y) si intende la coppia ordinata
DettagliCarlo Sintini, Problemi di maturità, 1948 Luglio, matematicamente.it Luglio 1948, primo problema
Luglio 1948, primo problema In un cerchio di raggio r è condotta una corda AB la cui distanza dal centro è r/. Inscrivere nel segmento circolare che non contiene il centro, un triangolo ABC in modo che
DettagliGeometria BIAR Esercizi 2
Geometria BIAR 0- Esercizi Esercizio. a Si consideri il generico vettore v b R c (a) Si trovi un vettore riga x (x, y, z) tale che x v a (b) Si trovi un vettore riga x (x, y, z) tale che x v kb (c) Si
Dettagli1 MISURA DEI SEGMENTI
1 MISUR DEI SEGMENTI 1 MISUR DEI SEGMENTI 1.1 La classe dei segmenti Nell insieme S formato da tutti i segmenti contenuti in un piano introduciamo le seguenti operazioni: Confronto di segmenti: dati due
DettagliPossibile applicazione
p. 1/4 Assegnamento Siano dati due insiemi A e B entrambi di cardinalità n. Ad ogni coppia (a i,b j ) A B è associato un valore d ij 0 che misura la "incompatibilità" tra a i e b j, anche interpretabile
DettagliPresentazioni di gruppi: generatori e relazioni
Presentazioni di gruppi: generatori e relazioni Note per il corso di Geometria 4 (relative alla parte dei 6 crediti) Milano, 2011-2012, M.Dedò N.B. Quanto segue si appoggia fortemente al testo [M] consigliato
DettagliInsiemistica. Capitolo 1. Prerequisiti. Obiettivi. Gli insiemi numerici di base Divisibilità e fattorizzazione nei numeri interi
Capitolo 1 Insiemistica Prerequisiti Gli insiemi numerici di base Divisibilità e fattorizzazione nei numeri interi Obiettivi Sapere utilizzare opportunamente le diverse rappresentazioni insiemistiche Sapere
Dettagli11. Misure con segno.
11. Misure con segno. 11.1. Misure con segno. Sia Ω un insieme non vuoto e sia A una σ-algebra in Ω. Definizione 11.1.1. (Misura con segno). Si chiama misura con segno su A ogni funzione ϕ : A R verificante
DettagliLogica proposizionale
Logica proposizionale Proposizione: frase compiuta che è sempre o vera o falsa. Connettivi Posti in ordine di precedenza: not, and, or, implica, doppia implicazione Sintassi Le proposizioni sono costituite
DettagliDimostrazione. Indichiamo con α e β (finiti o infiniti) gli estremi dell intervallo I. Poniamo
C.6 Funzioni continue Pag. 114 Dimostrazione del Corollario 4.25 Corollario 4.25 Sia f continua in un intervallo I. Supponiamo che f ammetta, per x tendente a ciascuno degli estremi dell intervallo, iti
Dettagli02 - Logica delle dimostrazioni
Università degli Studi di Palermo Facoltà di Economia Dipartimento di Scienze Economiche, Aziendali e Statistiche Appunti del corso di Matematica 0 - Logica delle dimostrazioni Anno Accademico 015/016
DettagliCONGRUENZE. proprietà delle congruenze: la congruenza è una relazione di equivalenza inoltre: Criteri di divisibilità
CONGRUENZE I) Definizione: due numeri naturali a e b si dicono congrui modulo un numero naturale p se hanno lo stesso resto nella divisione intera per p. Si scrive a b mod p oppure a b (p) proprietà delle
DettagliM.P. Cavaliere ELEMENTI DI MATEMATICA E LOGICA MATEMATICA DISCRETA STRUTTURE ALGEBRICHE
M.P. Cavaliere ELEMENTI DI MATEMATICA E LOGICA MATEMATICA DISCRETA STRUTTURE ALGEBRICHE Operazioni in un insieme Sia A un insieme non vuoto; una funzione f : A A A si dice operazione binaria (o semplicemente
DettagliA.A CORSO DI ALGEBRA 1. PROFF. P. PIAZZA, E. SPINELLI. SOLUZIONE ESERCIZI FOGLIO 5.
A.A. 2015-2016. CORSO DI ALGEBRA 1. PROFF. P. PIAZZA, E. SPINELLI. SOLUZIONE ESERCIZI FOGLIO 5. Esercizio 5.1. Determinare le ultime tre cifre di n = 13 1625. (Suggerimento. Sfruttare il Teorema di Eulero-Fermat)
DettagliProva Scritta di Ricerca Operativa
Prova Scritta di Ricerca Operativa (Prof. Fasano Giovanni) Università Ca Foscari Venezia - Sede di via Torino 12 gennaio 2017 Regole per l esame: la violazione delle seguenti regole comporta il ritiro
DettagliLiceo Scientifico Statale G. Stampacchia Tricase Tempo di lavoro 120 minuti
Compito in classe 4D/17 Gennaio 006 1 Oggetto: compito in Classe 4D/PNI Liceo Scientifico Statale G. Stampacchia Tricase Tempo di lavoro 10 minuti Argomenti: Calcolo combinatorio e calcolo delle probabilità.
DettagliLE EQUAZIONI DI SECONDO GRADO
LE EQUAZIONI DI SECONDO GRADO Definizione: un equazione è di secondo grado se, dopo aver applicato i principi di equivalenza, si può scrivere nella forma, detta normale: ax + bx + c 0!!!!!con!a 0 Le lettere
DettagliSOLUZIONI GARA DI MATEMATICA ON-LINE (13/11/2017)
SOLUZIONI GR I MTMTI ON-LIN (//7) IL SNWIH LL SHGGY [65] Indicando con B le fette di pane e con P le fette di prosciutto, la situazione è la seguente: BPPPPPPPPPPPPPPPPB Si tratta di scegliere dove mettere
DettagliCALENDARIO BOREALE 2 AMERICHE 2015 QUESITO 1
www.matefilia.it Indirizzi: LI0, EA0 SCIENTIFICO; LI0 - SCIENTIFICO - OPZIONE SCIENZE APPLICATE CALENDARIO BOREALE AMERICHE 0 QUESITO Determinare il volume del solido generato dalla rotazione attorno alla
DettagliI teoremi della funzione inversa e della funzione implicita
I teoremi della funzione inversa e della funzione implicita Appunti per il corso di Analisi Matematica 4 G. Mauceri Indice 1 Il teorema della funzione inversa 1 Il teorema della funzione implicita 3 1
DettagliCorso di elettrotecnica Materiale didattico: i grafi
Corso di elettrotecnica Materiale didattico: i grafi A. Laudani 12 ottobre 2005 I grafi costituiscono uno strumento matematico che permette di descrivere e schematizzare una grande varietà di problemi
Dettagli04 - Logica delle dimostrazioni
Università degli Studi di Palermo Facoltà di Economia CdS Sviluppo Economico e Cooperazione Internazionale Appunti del corso di Matematica 04 - Logica delle dimostrazioni Anno Accademico 013/014 D. Provenzano,
DettagliSISTEMI LINEARI. x y + 2t = 0 2x + y + z t = 0 x z t = 0 ; S 3 : ; S 5x 2y z = 1 4x 7y = 3
SISTEMI LINEARI. Esercizi Esercizio. Verificare se (,, ) è soluzione del sistema x y + z = x + y z = 3. Trovare poi tutte le soluzioni del sistema. Esercizio. Scrivere un sistema lineare di 3 equazioni
DettagliKangourou della Matematica 2012 finale nazionale italiana Mirabilandia, 7 maggio 2012
Kangourou della Matematica 2012 finale nazionale italiana Mirabilandia, 7 maggio 2012 LIVELLO STUDENT S1. (5 punti ) Assegnati tre punti non allineati nello spazio, quante sfere passano per questi tre
DettagliCollegio di Merito Bernardo Clesio Università di Trento
Collegio di Merito Bernardo Clesio Università di Trento 23 luglio 2012 Prova per i candidati per le facoltà scientifiche Esercizio 1. Descrivere tutti i polinomi p(x) con coefficienti reali tali che per
DettagliScuola Galileiana di Studi Superiori Classe di Scienze Naturali - A. A Prova scritta di matematica
Scuola Galileiana di Studi Superiori Classe di Scienze Naturali - A. A. 016-017 Prova scritta di matematica Il candidato svolga quanti più possibile dei seguenti sei esercizi. Esercizio 1. Consideriamo
DettagliConcentriamo la nostra attenzione sull insieme dei numeri razionali Q. In Q sono definite
Lezioni del 22 e 24 settembre. Numeri razionali. 1. Operazioni, ordinamento. Indichiamo con N, Z, Q gli insiemi dei numeri naturali, interi relativi, e razionali: N = {0, 1, 2,...} Z = {0, ±1, ±2,...}
Dettagli1 Numeri reali. Esercizi.
Politecnico di Milano. Scuola di Ingegneria Industriale. Corso di Analisi e Geometria 1 (Docente: Federico Lastaria) Settembre 2012 1 Numeri reali. Esercizi. Esercizio 1.1 (Un numero moltiplicato per zero
DettagliLa parallela tracciata dal punto medio di un lato di un triangolo a uno degli altri due lati incontra il terzo lato nel suo punto medio.
TEOREMA DI TALETE Piccolo Teorema di Talete Dato un fascio di rette parallele tagliate da due trasversali, a segmenti congruenti su una trasversale corrispondono segmenti congruenti sull altra trasversale.
Dettagli0.1 Condizione sufficiente di diagonalizzabilità
0.1. CONDIZIONE SUFFICIENTE DI DIAGONALIZZABILITÀ 1 0.1 Condizione sufficiente di diagonalizzabilità È naturale porsi il problema di sapere se ogni matrice sia o meno diagonalizzabile. Abbiamo due potenziali
Dettagli1. equivalenze e implicazioni logiche. Esercizio 1.2. Trovare le implicazioni che legano i seguenti enunciati (x, y R):
. equivalenze e implicazioni logiche Esercizio.. Trovare le implicazioni che legano i seguenti enunciati (x, y R): () x < y, () x = y, () x y, () x y, () (x y) > 0. Osserviamo subito che (x y) > 0 equivale
DettagliNOZIONI DI LOGICA PROPOSIZIONI.
NOZIONI DI LOGICA PROPOSIZIONI. Una proposizione è un affermazione che è vera o falsa, ma non può essere contemporaneamente vera e falsa. ESEMPI Sono proposizioni : 7 è maggiore di 2 Londra è la capitale
DettagliCrittografia Aritmetica modulare
Crittografia Aritmetica modulare Ottavio G. Rizzo Ottavio.Rizzo@mat.unimi.it Università di Milano Progetto lauree scientifiche p.1/16 Massimo comun divisore Definizione. Dati a, b N, il massimo comun divisore
Dettaglinota 1. Aritmetica sui numeri interi.
nota 1. Aritmetica sui numeri interi. Numeri interi. Numeri primi. L algoritmo di Euclide per il calcolo del mcd. Equazioni diofantee di primo grado. Congruenze. Il Teorema Cinese del Resto. 1 0. Numeri
DettagliElementi di Calcolo Combinatorio. Dato un insieme I n, con P n si indica il numero di tutte le possibili permutazioni semplici di I n.
1 Elementi di Calcolo Combinatorio Def.: Dato un insieme I n, con P n si indica il numero di tutte le possibili permutazioni semplici di I n. ( n 1)... 3 2 1 P n n In quanti modi diversi si possono disporre
Dettaglisoluzione in 7 step Es n 221
soluzione in 7 soluzione in 7 AC 5 AD 2 DC 2 5 4 2 2 5 2304 4096 5 00 5 0 cm soluzione in 7 AC 5 AD 2 DC 2 5 4 2 2 5 2304 4096 5 00 5 0 cm 2 soluzione in 7 AC 5 AD 2 DC 2 5 4 2 2 5 2304 4096 5 00 5 0 cm
DettagliGARA DI MATEMATICA ON-LINE (17/10/2016) 1428+x a 1428
GR DI MTEMTIC ON-LINE (17/10/016) 1 UN PROBLEM PER BTTIST [9600] Se le ruote fossero state solo quattro, ciascuna avrebbe percorso 1000 km per un totale di 48000 km Dividendo questo totale per ciascuna
DettagliProblemi, istanze, soluzioni
lgoritmi e Strutture di Dati II 2 Problemi, istanze, soluzioni Un problema specifica una relazione matematica tra dati di ingresso e dati di uscita. Una istanza di un problema è formata dai dati di un
DettagliStrutture algebriche. Leggi di composizione. Leggi di composizione. Gruppi Insiemi di numeri Polinomi
Introduzione S S S S Le strutture algebriche sono date da insiemi con leggi di composizione binarie (operazioni) ed assiomi (proprietà) Una legge di composizione binaria è una funzione : I J K, una legge
Dettagli1 Proprietà elementari delle congruenze
1 Proprietà elementari delle congruenze Un altro metodo di approccio alla teoria della divisibilità in Z consiste nello studiare le proprietà aritmetiche del resto della divisione euclidea, o, come si
DettagliNome. Esercizio 2. Risolvere il seguente sistema di congruenze lineari:
Università degli Studi Roma Tre Corso di Laurea Triennale in Matematica, a.a. 2006/2007 AL1 - Algebra 1, fondamenti Seconda prova di valutazione intermedia 11 Gennaio 2006 Cognome Nome Numero di matricola
DettagliLaboratorio teorico-pratico per la preparazione alle gare di matematica
Laboratorio teorico-pratico per la preparazione alle gare di matematica Ercole Suppa Liceo Scientifico A. Einstein, Teramo e-mail: ercolesuppa@gmail.com Teramo, 10 dicembre 2014 USR Abruzzo - PLS 2014-2015,
DettagliApplicazioni eliminazione di Gauss
Applicazioni eliminazione di Gauss. Premessa Nel seguito supporremo sempre di applicare il metodo di eliminazione di Gauss allo scopo di trasformare la matrice del sistema Ax = b in una matrice triangolare
Dettaglinota 1. Aritmetica sui numeri interi.
nota 1. Aritmetica sui numeri interi. Numeri interi. Numeri primi. L algoritmo di Euclide per il calcolo del mcd. Equazioni diofantee di primo grado. Congruenze. Il Teorema Cinese del Resto. 1 0. Numeri
Dettagli1 Introduzione alle matrici quadrate 2 2 a coefficienti in R.
1 Introduzione alle matrici quadrate 2 2 a coefficienti in R Per introdurre il concetto di matrice, a 2 righe e 2 colonne, iniziamo col considerare griglie o tabelle di numeri Gli elementi della griglia,
DettagliLiceo Scientifico G. Galilei Trebisacce Anno Scolastico Prova di Matematica : La retta + Pitagora e Euclide Alunno: Classe: 2 C
Liceo Scientifico G. Galilei Trebisacce Anno Scolastico 011-01 Prova di Matematica : La retta + Pitagora e Euclide Alunno: Classe: C 8.0.01 prof. Mimmo Corrado A. Dato il triangolo di vertici: 7, 1, 65
DettagliMATEMATICA PRIMO COMPITINO SOLUZIONE DI ALCUNI ESERCIZI PRIMA PARTE. Esercizio 1. (Testo B) Determina, motivando la risposta, se la funzione f : R R
ANNO ACCADEMICO 25 6 SCIENZE GEOLOGICHE E SCIENZE NATURALI E AMBIENTALI MATEMATICA PRIMO COMPITINO SOLUZIONE DI ALCUNI ESERCIZI PROFF MARCO ABATE E MARGHERITA LELLI-CHIESA PRIMA PARTE Esercizio (Testo
DettagliPrecorso di Analisi Matematica Facoltà d'ingegneria Università del Salento
Precorso di Analisi Matematica Facoltà d'ingegneria Università del Salento Calcolo Combinatorio Prof. A. Albanese Dipartimento di Matematica e Fisica E. De Giorgi - Università del Salento Disposizioni
DettagliPORTE LOGICHE. Si effettua su due o più variabili, l uscita assume lo stato logico 1 se almeno una variabile di ingresso è allo stato logico 1.
PORTE LOGICHE Premessa Le principali parti elettroniche dei computer sono costituite da circuiti digitali che, come è noto, elaborano segnali logici basati sullo 0 e sull 1. I mattoni fondamentali dei
Dettagli