Induzione completa. smo osm. Aggiornato: 1 dicembre 2015 vers
|
|
- Liliana Carlini
- 7 anni fa
- Visualizzazioni
Transcript
1 Olimpiadi Svizzere della Matematica smo osm Induzione completa Aggiornato: 1 dicembre 01 vers 100 Una delle tecniche di dimostrazione più importanti nella matematica è l' induzione (completa) Supponiamo di avere, per ogni numero naturale n, un'aermazione A(n) che può essere vera oppure falsa Esempi di aermazioni di questo tipo potrebbero essere: 1 Il numero n è pari n = n(n + 1)/ 3 Esiste almeno un numero primo p tale che n p < n Se riusciamo a dimostrare l'esistenza di un n 0 per cui A(n 0 ) è vera (Inizio, Start dell'induzione), e che, per ogni n n 0, dalla veridicità di A(n) segue quella di A(n + 1) (Passo, step dell'induzione), allora tutte le aermazioni A(n), per n n 0, sono vere Questo perché la veridicità salta da un n al prossimo Vediamo alcuni esempi Esempio 1 Dimostra che per tutti i numeri naturali n vale che n = n(n + 1) Dimostrazione Inizio: L'uguaglianza è sicuramente vera per n = 1, perchè sia a sinistra che a destra dell'uguale si ha 1 Passo: Supponiamo che l'uguaglianza sia vera per n e dimostriamo che allora è vera anche per n + 1 In eetti vale n + (n + 1) = = = n(n + 1) + (n + 1) n(n + 1) + (n + 1) (n + 1)((n + 1) + 1) Nella prima riga abbiamo utilizzato l'ipotesi dell'induzione, cioè che l'uguaglianza è vera per n Esempio In Sikinia ogni coppia di città è collegata da esattamente una strada Dimostra che esiste sempre una città che può essere raggiunta da ogni città direttamente o passando per al massimo un'altra città 1
2 Dimostrazione Procediamo con un'induzione completa sul numero n di città Inizio: L'aermazione è sicuramente vera per n = (oppure anche per n = 1, questo caso non è però particolarmente interessante) Passo: Supponiamo che l'aermazione sia vera per n città Una città che soddisfa la condizione del problema, la chiamiamo buona Consideriamo n + 1 città Scegliamo arbitrariamente una città C e consideriamo le restanti n città Per ipotesi, tra queste n città ne esiste una buona, diciamo la città B Suddividiamo le restanti n 1 città in due insiemi: l'insieme D delle città da cui si può raggiungere direttamente B, e l'insieme E di città per cui questo non è possibile Visto che B è buona, ogni città appartenente all'insieme E possiede una strada diretta verso una delle città in D Cosideriamo due casi: (1) C'è una strada diretta da C verso B oppure verso una città in D In questo caso B è una città buona per tutte le n + 1 città () Da B e da ogni città in D esiste una strada diretta verso C Allora C è buona, perché S è raggiungibile direttamente da B e da ogni città in D, ed è raggiungibile da ogni città in E attraverso una strada che passa per una città in D (vedi spiegazione sopra) Possiamo quindi aermare che esiste sempre una città buona Il secondo esempio mostra come, con l'induzione, si possano dimostrare delle aermazioni piuttosto complesse, e non solamente delle formule Inoltre mostra che l'argomentazione può risultare veramente complicata Le dimostrazioni per induzione completa non sono sempre semplici! Esiste un'altra forma di induzione completa, la cosiddetta induzione forte La dierenza consiste nel fatto che nel passo dell'induzione, per dimostrare che A(n+1) è vera si suppone la veridicità non solo di A(n), ma quella di tutte le aermazioni A(k), k n Questo metodo spesso è più comodo e semplice Esempio 3 Ogni numero naturale n possiede una scomposizione in fattori primi (cioè, n è il prodotto di un numero nito di numeri primi) Dimostrazione Utilizziamo un'induzione forte su n L'aermazione è giusta per n =, visto che è un numero primo Ora supponiamo che tutti i numeri k < n possiedano una scomposizione in fattori primi, e che però n non la possieda n non è sicuramente un numero primo, quindi è il prodotto di due numeri naturali a > 1 e b > 1 Vale che a, b < n, quindi a e b per ipotesi si possono descrivere como prodotti di numeri primi Segue quindi che anche n = ab è un prodotto di numeri primi, in contraddizione con la nostra supposizione n possiede dunque una scomposizione in fattori primi, e il passo dell'induzione è terminato I seguenti esercizi servono ad avere un'idea delle numerose applicazioni dell'induzione completa Esercizi
3 1 Dimostra che per ogni numero naturale n vale n = n(n + 1)(n + 1) 6 Dimostra: n 3 = ( n) 3 (Serie geometrica) Per q 1 e per ogni numero intero n 0 vale 1 + q + q + + q n = qn+1 1 q 1 4 Dimostra che per ogni n vale n(n + 1) < 1 Per ogni numero naturale n, il numero n 3 + n è divisibile per 6 6 I numeri 1007, 10017, , , sono tutti divisibili per 3 7 La somma di tutti i numeri naturali minori di 10n che non sono divisibili né per né per equivale a 0n 8 La successione a n è denita da a 1 = 1 e a n+1 = a n Dimostra che la successione è monotona crescente e limitata 9 Per n 1 e 0 x k 1 (1 k n) vale Quando vale l'uguaglianza? n (1 x k ) 1 k=1 n x k 10 (Sviluppo binomiale ) Per due numeri naturali arbitrari a, b vale (a + b) n = n k=0 k=1 ( ) n a k b n k k 11 (Successione di Fibonacci ) La successione di Fibonacci è denita ricorsivamente da (a) Vale la formula di Binet: F 0 = 0, F 1 = 1, F n = F n 1 + F n, n F n = 1 [( 1 + ) n ( 1 ) n ] (b) F n = ( n 1 0 ) + ( n 1 ) + ( n 3 ) + 3
4 (c) n i=1 F i = F n F n+1 (d) mcd(f n, F n+1 ) = 1 per ogni n 0 (e) Sia a n il numero di parole di lunghezza n costruite sull'alfabeto {0, 1}, per cui due cifre 1 non sono mai distanti posti una dall'altra Trova una formula per a n con l'aiuto della successione di Fibonacci 1 Su una pista rotonda ci sono n automobili identiche In tutto hanno tanta benzina quanta ne sevirebbe a un'auto per fare un giro completo della pista Un'auto parte, mentre le altre restano ferme Quando quest'auto raggiunge un'auto ferma, prende la benzina dell'auto ferma Dimostra che esiste un'auto che riesce a fare il giro di tutta la pista senza restare senza benzina 13 Nello spazio siano indicati n punti Tra almeno n + 1 coppie di punti sia disegnata la linea che collega i due punti Dimostra che ci sono tre punti tutti collegati tra di loro 14 Dimostra: n ( ) n + k 1 k = k n k=0 1 Nel piano siano disegnati n cerchi diversi Questi cerchi suddividono il piano in diverse regioni Dimostra che si possono sempre colorare queste regioni di bianco o di nero, in modo che due regioni adiacenti (che hanno in comune un pezzo di un cerchio) siano colorate con colori diversi 16 Nel piano siano disegnate n > rette, in modo che non ce ne siano di parallele e che tre rette non abbiano mai un punto d'intersezione in comune Queste rette suddividono il piano in diverse regioni Dimostra che si può assegnare a ogni regione un numero intero con valore assoluto n, in modo che la somma dei numeri dalle due parti di ogni retta sia uguale a 0 17 Per ogni numero naturale N vale 3 4 (N 1) N < 3 18 Considera tutti i sottoinsiemi non vuoti di {1,,, n} che non contengono due numeri consecutivi contengono Per ognuno di questi sottoinsiemi calcola il prodotto degli elementi che Dimostra che la somma dei quadrati di tutti questi prodotti è uguale a (n + 1)! 1 (Per esempio per n = 3: (1 3) = 3 = 4! 1) 19 Sia a 0 un numero reale tale che a + 1/a Z Dimostra che a n + 1 Z per ogni n N an 0 Sia n = k Dimostra che tra (n 1) numeri interi se ne possono sempre scegliere n in modo che la loro somma sia divisibile per n 4
5 1 Siano indicati n 3 punti, che non appartengono a una stessa retta Dimostra che almeno n delle rette che collegano due punti sono diverse Siano x 1, x,, x n e y 1, y,, y m numeri naturali, m, n, tali che le somme x x n e y 1 + +y m siano uguali e minori di mn Dimostra che dall'equazione x 1 + +x n = y y m si possono cancellare dei numeri (non tutti), in modo da ottenere un'altra equazione 3 n persone siedono al ristorante ad un tavolo rotondo Si possono scegliere 3 menu Nessuna persona vuole mangiare lo stesso menu dei suoi due vicini In quanti modi possono ordinare i loro pranzi queste persone? Consigli per esercizi scelti 1-3 Analogamente all'esempio 1 4 Prova per cominciare a trovare una formula per la somma in questione, quindi una formula che non contenga più somme di questo tipo Potresti aiutarti con una tabella per piccoli valori di n Poi dimostra questa formula per induzione - 6 Per il passo dell'induzione, dimostra che la dierenza tra due numeri consecutivi è divisibile per 6 o rispettivamente per 3 8 Comincia a dimostrare per induzione che a n è limitata Un limite superiore adatto non è dicile da trovare 9 Induzione su n Nota: è richesta anche una condizione per avere l'uguaglianza Per cominciare si deve quindi riettere su quali casi abbiano eettivamente l'uguaglianza Si deve poi dimostrare per induzione da una parte la disuguaglianza, e dall'altra parte la condizione per l'uguaglianza Procedere con cautela! 10 ( ) ( n Qui si deve applicare la formula k = n 1 ) ( k + n 1 k 1) per i coecienti binomiali Ricordati che vale ( ) n n! = k k!(n k)! Con questo la formula è facilmente dimostrabile 11 Per la parte (d), applica l'algoritmo di Euclide, rispettivamente l'uguaglianza mcd(a, b) = mcd(a, b ± a) e la formula ricorsiva per F n Nella parte (e) si deve per prima cosa trovare una formula ricorsiva per a n Confrontando con i numeri di Fibonacci si ottiene una formula esplicita per a n 1 Per poter fare il passo dell'induzione si deve in qualche modo togliere un'auto Per farlo in modo che funzioni, si deve però eliminare anche un pezzo di pista (perché?) Cosa succede con la benzina di qeust'auto? Una volta che si capisce come funziona questo, il resto non è dicile Consiglio più specico: c'è un'auto che con la sua benzina riesce ad arrivare almeno alla prossima auto (come mai?) Elimina quest'auto e il pezzo di pista tra quest'auto e la prossima Togli tanta benzina a quest'auto, quanta gliene serve per arrivare alla prossima,
6 e metti quella che resta nel serbatoio della prossima auto Adesso si può applicare l'ipotesi dell'induzione 13 Anche qui si devono eliminare dei punti, per poter utilizzare l'ipotesi dell'induzione, in eetti se ne devono togliere Si deve però fare attenzione a non cancellare troppe linee che congiungono due punti (perché?) È sempre fattibile? 14 Usa la formula del consiglio per l'esercizio Questo è un esercizio dicile Si devono avere due buone idee Il problema è troppo specico, è molto più semplice dimostrare questa generalizzazione: m (m + 1) N < m + 1 per ogni m N Questa formula si può dimostrare per induzione su m (e non su N!), ma al contrario, cioè: ssa N e dimostra la disuguaglianza prima per m = N, e poi giù 19 La semplice ma geniale idea è quella di provare a descrivere a n + 1/a n attraverso a + 1/a Prova con n =, 3, 4 e vedi come potrebbe essere Inoltre: non scriverlo in modo completamente esplicito, se no diventa troppo dicile Basta accorgersi di come, grosso modo, si possa descrivere a n + 1/a n 1 Qui si deve usare un teorema che dimostreremo più tardi: Se n punti non giacciono tutti su una stessa retta, allora esiste una retta su cui giacciono esattamente due punti La dimostrazione di questo teorema è molto corta e elegante, ma dicile da trovare Potete quindi semplicemente applicare il teorema Per il nostro esercizio, questo teorema ci dà quindi una retta che contiente esattamente due punti A e B Cancella uno di qeusti due punti e applica l'ipotesi dell'induzione Si può orientarsi con l'esempio Induzione su m + n Il caso m = n = è semplice Per il passo dell'induzione si deve riettere bene su quali numeri si possono cancellare, il che non è così semplice 3 Sia a n questo numero Per cominciare si deve pensare a una formula ricorsiva per a n, il resto è calcolo combinatorio allo stato puro Alla ne si dovrebbe trovare una formula esplicita per a n Per questo è utile calcolare i primi termini della successione e trovare un modello Poi puoi dimostrarlo per induzione Consiglio più specico: per n 4 valgono a = a 3 = 6 e a n = a n 1 + a n 6
Lezione 3 - Teoria dei Numeri
Lezione 3 - Teoria dei Numeri Problema 1 Trovare il più piccolo multiplo di 15 formato dalle sole cifre 0 e 8 (in base 10). Il numero cercato dev'essere divisibile per 3 e per 5 quindi l'ultima cifra deve
DettagliCorso di Matematica I - Anno
Soluzioni Corso di Matematica I - Anno 00-03 1. Si dimostra facilmente l identità (X Y ) Z = (X Z) (Y Z). Quindi si ottiene: A (B C) = A [(B C) (B B c )] = A [B (C (B B c ))] = A [B (C B c )] = (A B) (A
DettagliUniversità degli Studi di Roma Tor Vergata. Principio di induzione matematica
Università degli Studi di Roma Tor Vergata. Principio di induzione matematica Il Principio di induzione matematica è una tecnica di dimostrazione che permette la dimostrazione simultanea di infinite affermazioni.
DettagliEsercizi sul Principio d Induzione
AM110 - ESERCITAZIONI I - II - 4 OTTOBRE 01 Esercizi sul Principio d Induzione Esercizio svolto 1. Dimostrare che per ogni n 1, il numero α(n) := n 3 + 5n è divisibile per 6. Soluzione. Dimostriamolo usando
DettagliProblema 1 Sia data la seguente successione: n 1. i=1. Riscriviamo la successione nel seguente modo
Lezione - Algebra Problema Sia data la seguente successione: n a = 9, a n = 9 + a i a n R n N, n Determinare a 000. i= Riscriviamo la successione nel seguente modo n a n = 9 + a n + a i = 9 + a n + (a
DettagliLo sviluppo di un semplice programma e la dimostrazione della sua correttezza
Il principio di induzione Consideriamo inizialmente solo il principio di induzione per i numeri non-negativi, detti anche numeri naturali. Sia P una proprietà (espressa da una frase o una formula che contiene
DettagliPrincipio di induzione: esempi ed esercizi
Principio di induzione: esempi ed esercizi Principio di induzione: Se una proprietà P n dipendente da una variabile intera n vale per n e se, per ogni n N vale P n P n + allora P vale su tutto N Variante
DettagliSoluzioni ottava gara Suole di Gauss
Soluzioni ottava gara Suole di Gauss 5 Marzo 09. Risposta: 000 Semplicemente un quadrato può essere scritto come somma di due triangolari consecutivi. Diamone una breve dimostrazione: n(n ) + (n + )n n(n
DettagliLezione 4. Problemi trattabili e soluzioni sempre più efficienti. Gianluca Rossi
Lezione 4 Problemi trattabili e soluzioni sempre più efficienti Gianluca Rossi Trattabile o intrattabile? Consideriamo ora il problema, ben noto a tutti gli studenti a partire dalla scuola media, di calcolare
DettagliDefinizione 1.1. Sia A un sottoinsieme dei numeri reali. Diciamo che A è un insieme induttivo se
1 Numeri naturali, interi e razionali Definizione 1.1. Sia A un sottoinsieme dei numeri reali. Diciamo che A è un insieme induttivo se 1. 1 A. per ogni x A, si ha x + 1 A Definizione 1.. Chiamo insieme
Dettagli2 non è un numero razionale
2 non è un numero razionale 1. Richiami: numeri pari e dispari. Un numero naturale m è pari (rispettivamente dispari) se e solo se esiste un numero naturale r tale che m = 2r (rispettivamente m = 2r +
DettagliLezione 3 - Teoria dei Numeri
Lezione 3 - Teoria dei Numeri Problema 1 Sia k un numero pari. È possibile scrivere 1 come la somma dei reciproci di k interi dispari? Soluzione: Siano n 1,..., n k interi dispari tali che 1 = 1 n 1 +
DettagliMETODI MATEMATICI PER L INFORMATICA
METODI MATEMATICI PER L INFORMATICA Tutorato Lezione 5 05/05/2016 Corso per matricole congrue a 1 Docente: Margherita Napoli Tutor: Amedeo Leo Dimostrazioni e prove Esercizio 7 pagina 91 Utilizzare una
DettagliPrimi elementi di combinatoria Federico Lastaria, Analisi e Geometria 1
Politecnico di Milano. Scuola di Ingegneria Industriale e dell Informazione Analisi e Geometria 1 Federico Lastaria Primi elementi di combinatoria 11 Ottobre 2016 Indice 1 Elementi di combinatoria 2 1.1
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
DettagliSCUOLA GALILEIANA DI STUDI SUPERIORI CLASSE DI SCIENZE NATURALI ESAME DI AMMISSIONE, PROVA DI MATEMATICA 13 SETTEMBRE 2011
1 SCUOLA GALILEIANA DI STUDI SUPERIORI CLASSE DI SCIENZE NATURALI ESAME DI AMMISSIONE, PROVA DI MATEMATICA 13 SETTEMBRE 011 Problema 1. Sia Z l insieme dei numeri interi. a) Sia F 100 l insieme delle funzioni
DettagliLezione 3 - Teoria dei Numeri
Lezione 3 - Teoria dei Numeri Problema 1 Determinare il più piccolo numero primo p che divide Q(n) = n 2 + n + 23 per qualche n intero. Soluzione: Osserviamo che Q(1) = 25, quindi p può essere 2, 3 oppure
Dettagliù ={0,1,2,3, } la cui prima funzione è contare.
ESERCITAZIONE N.3 1 ottobre 007 I NUMERI NATURALI L'insieme dei numeri naturali è l insieme infinito ù {0,1,,3, } la cui prima funzione è contare. Abbiamo già visto che la scrittura ù {0,1,,3, } è scorretta,
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
DettagliGeometria e Topologia I (U1-4) 2006-mag-10 61
Geometria e Topologia I (U1-4) 2006-mag-10 61 (15.9) Teorema. Consideriamo il piano affine. Se A A 2 (K) è un punto e r una retta che non passa per A, allora esiste unica la retta per A che non interseca
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
DettagliLista di esercizi 11 maggio 2016
Lista di esercizi 11 maggio 2016 1. Determinare il numero di sequenze binarie di lunghezza n che contengano almeno una coppia di 0 consecutivi. Soluzione. Potrebbe essere utile un programma di calcolo
DettagliIntroduzione al metodo assiomatico nella Geometria
Introduzione al metodo assiomatico nella Geometria 1 Introduzione Consideriamo la seguenti proposizione: Sopra una determinato segmento si può costruire un triangolo equilatero Si fa un affermazione e
DettagliPRINCIPIO DI INDUZIONE E APPLICAZIONI
PRINCIPIO DI INDUZIONE E APPLICAZIONI Il principio di induzione è un potente metodo dimostrativo indiretto per stabilire la validità di proposizioni che riguardano una successione infinita di casi. GIZ
DettagliMATEMATICA DISCRETA CLAUDIA MALVENUTO PRIMA PROVA IN ITINERE 24 APRILE 2014
MATEMATICA DISCRETA CLAUDIA MALVENUTO PRIMA PROVA IN ITINERE 4 APRILE 014 1. Trovare il numero di stringhe di lunghezza n che si possono formare usando le lettere A, B, C, D, E in modo che ogni stringa
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
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
DettagliRelazioni e Principio di Induzione
Relazioni e Principio di Induzione Giovanna Carnovale October 12, 2011 1 Relazioni Dato un insieme S, un sottoinsieme fissato R del prodotto cartesiano S S definisce una relazione ρ tra gli elementi di
DettagliTeoria dei numeri I. smo osm. Thomas Huber. Indice. Aggiornato: 1 dicembre 2015 vers Divisibilità 2. 2 PGCD e PPCM 4.
Olimpiadi Svizzere della Matematica smo osm Teoria dei numeri I Thomas Huber Aggiornato: 1 dicembre 2015 vers. 1.0.0 Indice 1 Divisibilità 2 2 PGCD e PPCM 4 3 Stime 8 1 Divisibilità In ciò che segue, a
Dettagli0 Insiemi, funzioni, numeri
Giulio Cesare Barozzi, Giovanni Dore, Enrico Obrecht Elementi di analisi matematica - Volume 1 Zanichelli 0 Insiemi, funzioni, numeri Esercizi 0.1. Il linguaggio degli insiemi 0.1.1. Esercizio Poniamo
DettagliRango di una matrice e teorema di Rouché-Capelli
Rango di una matrice e teorema di Rouché-Capelli Sappiamo che a una matrice m n, A, è associata l applicazione lineare L A : R n R m, L A (X) = AX, X R n. Definizione 1. Lo spazio nullo di A, N (A), è
DettagliANALISI 1 1 QUARTA LEZIONE
ANALISI 1 1 QUARTA LEZIONE 1 prof. Claudio Saccon, Dipartimento di Matematica Applicata, Via F. Buonarroti 1/C email: saccon@mail.dm.unipi.it web: http://www2.ing.unipi.it/ d6081/index.html Ricevimento:
DettagliMatematica Lezione 4
Università di Cagliari Corso di Laurea in Farmacia Matematica Lezione 4 Sonia Cannas 18/10/2018 Proporzioni Esempio Da un rubinetto di una vasca fuoriescono 60 litri di acqua in 4 minuti. Quanti litri
DettagliIl Metodo di Newton, o delle Tangenti Federico Lastaria, Analisi e Geometria 1. Politecnico di Milano Corso di Analisi e Geometria 1
Politecnico di Milano Corso di Analisi e Geometria 1 Federico Lastaria federico.lastaria@polimi.it Il Metodo di Newton, o delle Tangenti 6 Novembre 2016 Indice 1 Metodo di Newton, o delle tangenti 2 1.1
DettagliOLIMATO. OliMaTo1. Soluzioni
OliMaTo1 Soluzioni ESERCIZIO 1: I punti N ed M si trovano rispettivamente su I lati CD e BC di un quadrato ABCD. Il perimetro del triangolo MCN è uguale al doppio della lunghezza del lato del quadrato
DettagliElementi di Algebra e Logica Esercizi 1. Insiemi, funzioni, cardinalità, induzione, funzioni ricorsive.
Elementi di Algebra e Logica 2008 Esercizi 1 Insiemi, funzioni, cardinalità, induzione, funzioni ricorsive 1 Siano A = {0, 2, 4,, 8, 10}, B = {0, 1, 2, 3, 4, 5, } e C = {4, 5,, 7, 8, 9, 10} Determinare:
Dettagli= (5 1 + R4) = (4 1 + R3) = R3
Dati cinque punti nel piano, in modo che a tre a tre non siano allineati, quante rette passanti per due di questi punti è possibile tracciare? Sai esprimere il legame generale tra il numero N di punti
DettagliNOTE SULLE FUNZIONI CONVESSE DI UNA VARIABILE REALE
NOTE SULLE FUNZIONI CONVESSE DI UNA VARIABILE REALE ROBERTO GIAMBÒ 1. DEFINIZIONI E PRIME PROPRIETÀ In queste note saranno presentate alcune proprietà principali delle funzioni convesse di una variabile
DettagliCORSO DI GEOMETRIA DETERMINANTE A.A. 2018/2019 PROF. VALENTINA BEORCHIA
CORSO DI GEOMETRIA DETERMINANTE AA 2018/2019 PROF VALENTINA BEORCHIA INDICE 1 Definizione induttiva di determinante 1 2 Caratterizzazione delle matrici quadrate di rango massimo 5 3 Regole di Laplace 6
DettagliTre serie fondamentali
Tre serie fondamentali Discuteremo ora brevemente, ma con tante figure, il comportamento di tre serie particolari. Capire il comportamento di ciascuna delle tre serie dovrebbe aiutare molto la comprensione
Dettagli2 per ogni n N +. k=1 a k) ( n. k=1 b k) n
(ii) il prodotto di due irrazionali è irrazionale; (iii) la somma di un razionale e di un irrazionale è irrazionale; (iv) il prodotto di un razionale e di un irrazionale è irrazionale. 5. Siano a, b R.
Dettaglix 1 Fig.1 Il punto P = P =
Geometria di R 2 In questo paragrafo discutiamo le proprietà geometriche elementari del piano Per avere a disposizione delle coordinate nel piano, fissiamo un punto, che chiamiamo l origine Scegliamo poi
DettagliEsercizi di Algoritmi e Strutture Dati
Esercizi di Algoritmi e Strutture Dati Moreno Marzolla marzolla@cs.unibo.it 12 ottobre 2010 1 Vero o falso? Per ciascuna delle seguenti affermazioni, dire se è vera o falsa, fornendo una dimostrazione:
DettagliCodice Gray. (versione Marzo 2007)
Codice Gray (versione Marzo 27) Data una formula booleana con n variabili, per costruire una tavola di verità per questa formula è necessario generare tutte le combinazioni di valori per le n variabili.
DettagliProblemi di topologia metrica.
Problemi di topologia metrica. 1.) Sia X un insieme, munito di una distanza d : X X R +. Siano x 1 ;x ;x 3 ;x 4 quattro punti qualsiasi di X. Verificare che: d (x 1 ; x 4 ) d (x 1 ; x ) + d (x ; x 3 )
DettagliScritto da Maria Rispoli Domenica 09 Gennaio :20 - Ultimo aggiornamento Venerdì 25 Febbraio :36
Il cosiddetto triangolo aritmetico è anche chiamato, giustamente, triangolo di Pascal, giacché è a questo matematico francese che se ne deve lo studio approfondito delle proprietà. Il triangolo è però
DettagliAppunti sui Codici di Reed Muller. Giovanni Barbarino
Appunti sui Codici di Reed Muller Giovanni Barbarino Capitolo 1 Codici di Reed-Muller I codici di Reed-Muller sono codici lineari su F q legati alle valutazioni dei polinomi sullo spazio affine. Per semplicità
DettagliINDUZIONE E NUMERI NATURALI
INDUZIONE E NUMERI NATURALI 1. Il principio di induzione Il principio di induzione è una tecnica di dimostrazione molto usata in matematica. Lo scopo di questa sezione è di enunciare tale principio e di
DettagliSuccessioni ricorsive
Successioni ricorsive Emanuele Paolini Analisi Matematica I, 015 016 In queste note prenderemo in considerazione le successioni a n definite per ricorrenza o ricorsivamente dalle condizioni: a1 = α, (1)
DettagliKangourou Italia Gara del 16 marzo 2017 Categoria Student Per studenti del triennio della scuola secondaria di secondo grado
Kangourou Italia Gara del 16 marzo 2017 Categoria Student Per studenti del triennio della scuola secondaria di secondo grado 20 17 1. --------------------- = 2 + 0 + 1 + 7 I quesiti dal N. 1 al N. 10 valgono
DettagliLe Frazioni. Prof. Carlo Sbordone - Università degli Studi di Napoli Federico II LOGICAMENTE Le Frazioni
LOGICAMENTE 2014 Frazioni di oggetti Frazioni di insiemi di oggetti Frazioni di quantità Molte informazioni che riceviamo quotidianamente contengono frazioni e percentuali: Vengo tra 3 4 d ora Vendo tutto
DettagliF 2. i = F n F n+1. i=1 F 2 1 = 1 = F 1 F 2. Per n 1, supponiamo vero per n, dimostriamo per n + 1. F 2i+1 = F 2n+2. i=0
1 ESERCIZI 1 Esercizi 1.1 Fibonacci1 Dimostrare che F 2 i = F n F n+1. Dimostrazione. Per induzione su n. Per n = 1 si ha F 2 1 = 1 = F 1 F 2. Per n 1, supponiamo vero per n, dimostriamo per n + 1. n+1
DettagliAnalisi Matematica 1 Trentaquattresma lezione. Serie
Analisi Matematica 1 Trentaquattresma lezione Serie prof. Claudio Saccon Dipartimento di Matematica Applicata, Via F. Buonarroti 1/C email: saccon@mail.dm.unipi.it web: http://saccon.blog.dma.unipi.it
DettagliIndice. 1 Nozioni di base 2. 2 I tre principi di Littlewood 5. 3 Il ``quarto'' principio di Littlewood 7
Indice 1 Nozioni di base 2 2 I tre principi di Littlewood 5 3 Il ``quarto'' principio di Littlewood 7 4 I principi di Littlewood in spazi di misura generici 10 1 Capitolo 1 Nozioni di base Denizione 1.
DettagliUniversità del Salento Facoltà di Scienze Matematiche Fisiche e Naturali. Matematica e Fisica
Università del Salento Facoltà di Scienze Matematiche Fisiche e Naturali Test d INGRESSO Matematica e Fisica 2017-2018 A 1. In un parallelogramma due lati consecutivi sono lunghi a e b e l angolo tra essi
Dettaglimisura. Adesso, ad un arbitrario punto P dello spazio associamo una terna di numeri reali x
4. Geometria di R 3. Questo paragrafo è molto simile al paragrafo : tratta infatti delle proprietà geometriche elementari dello spazio R 3. Per assegnare delle coordinate nello spazio, fissiamo innanzitutto
Dettaglimisura. Adesso, ad un arbitrario punto P dello spazio associamo una terna di numeri reali x
4. Geometria di R 3. Questo paragrafo è molto simile al paragrafo : tratta infatti delle proprietà geometriche elementari dello spazio R 3. Per assegnare delle coordinate nello spazio, fissiamo innanzitutto
DettagliEsercitazioni per il corso di Logica Matematica
Esercitazioni per il corso di Logica Matematica Luca Motto Ros 27 febbraio 2005 Nota importante. Queste pagine contengono appunti personali dell esercitatore e sono messe a disposizione nel caso possano
DettagliLezione 1 - Introduzione e combinatoria
Lezione 1 - Introduzione e combinatoria Problema 1 Dimostrare che la somma dei primi n numeri dispari è uguale a n. Soluzione: Procediamo per induzione. Per n = 1, banalmente 1 = 1. Supponiamo che 1 +
Dettaglia p a (p) (a + 1) p = i=0 sono noti come coefficienti binomiali 2 e sono numeri interi (a + 1) p a p + 1 (p) (a + 1) p a + 1 (p)
Appunti quarta settimana Iniziamo con un risultato molto importante che ha svariate conseguenze e che3 sarà dimostrato in modi diversi durante il corso: Esercizio 1.[Piccolo teorema di Fermat] Dimostrare
Dettagli3 La curva di Peano. insieme di misura nulla in R m. Definiamo, ora,
Versione del 5/0/04 3 La curva di Peano Proposizione (a) Sia f : A R n R m con n < m. Se f è una funzione lipschitziana, allora f(a) è un insieme di misura nulla in R m. (b) Esiste una funzione ϕ C ( [0,
DettagliInsiemistica, logica, principio di induzione ed altro
Insiemistica, logica, principio di induzione ed altro. Data l operazione logica p q definita da (p q), scriverne la tabella di verità. Dimostrare poi che le espressioni p, p q, p q, p = q, p q possono
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
DettagliUniversità di Pisa. Concorso di ammissione al tirocinio formativo attivo classe A047 - matematica. Prova scritta - 29 agosto 2012
Università di Pisa Concorso di ammissione al tirocinio formativo attivo classe A047 - matematica Prova scritta - 29 agosto 2012 Esercizio 1 Un robot si trova nell origine (0, 0 di un piano cartesiano e
DettagliPROBLEMI. 1) La media aritmetica di 35 numeri naturali è 102 e la media di 20 di questi. 7) Quanto vale la somma delle cifre del numero 111 1
PROBLEMI 1) La media aritmetica di 35 numeri naturali è 10 e la media di 0 di questi numeri è 93. Quanto vale la media dei 15 numeri rimanenti? ) La casa del professor Fibonacci è costruita su un terreno
Dettagli3. Successioni di insiemi.
3. Successioni di insiemi. Per evitare incongruenze supponiamo, in questo capitolo, che tutti gli insiemi considerati siano sottoinsiemi di un dato insieme S (l insieme ambiente ). Quando occorrerà considerare
DettagliAppunti di Teoria dei numeri e algebra modulare
Appunti di Teoria dei numeri e algebra modulare 29 novembre 2013 0.1 Equazioni di II grado Le soluzioni dell equazione ax 2 + bx + c = 0 con b 2 4ac 0 sono Tra le soluzioni valgono le relazioni x 1,2 =
DettagliSoluzioni ottava gara Suole di Gauss
Soluzioni ottava gara Suole di Gauss 25 Marzo 2019 1. Risposta: 6435 Per la soluzione di questo problema possiamo considerare le cifre da 1 a 9 come bambini a cui devono essere distribuite in totale 7
DettagliANALISI 1 1 SEDICESIMA - DICIASETTESIMA LEZIONE Serie
ANALISI 1 1 SEDICESIMA - DICIASETTESIMA LEZIONE Serie 1 prof. Claudio Saccon, Dipartimento di Matematica Applicata, Via F. Buonarroti 1/C email: saccon@mail.dm.unipi.it web: http://www2.ing.unipi.it/ d6081/index.html
DettagliANALISI MATEMATICA A SECONDO MODULO SOLUZIONI DEGLI ESERCIZI DELLA SETTIMANA 15. x 2 i
ANALISI MATEMATICA A SECONDO MODULO SOLUZIONI DEGLI ESERCIZI DELLA SETTIMANA 15 (1) (Es 9 pag 117) Se per ogni x R n ( x := x 2 i ) 1/2 verificate che per ogni x, y R n vale la seguente legge del parallelogramma:
DettagliMatematica per le Applicazioni Economiche I A.A. 2017/2018 Esercizi con soluzioni Limiti e funzioni continue
Matematica per le Applicazioni Economiche I AA 07/08 Esercizi con soluzioni Limiti e funzioni continue ottobre 07 Limiti Esercizio Usando l'opportuna denizione di ite, si verichi che + 5 Soluzione Osserviamo
DettagliRisposte ai primi 14 quesiti PUNTEGGIO TOTALE. Istruzioni SQUADRA: SCUOLA: Valutazione esercizi da 1 a 14 A risposta esatta: x5
U.M.I. - I. T. C. G. Pitagora - Calvosa Castrovillari OLIMPIADI DI MATEMATICA 2012- DISTRETTO DI COSENZA Gara a squadre del 2 Febbrio 2012 Istruzioni 1) La prova consiste di 17 problemi divisi in 3 gruppi.
DettagliStoria della Matematica
Lezione 6 1 1 Dipartimento di Matematica Sapienza, Università di Roma Roma, 25 Marzo 2014 Archimede Nacque a Siracusa, probabilmente nel 287 a.c. e morì nel, 212 a.a. durante il sccheggio di Siracusa.
DettagliEsercizi sulle equazioni differenziali a cura di Sisto Baldo, Elisabetta Ossanna e Sandro Innocenti
Esercizi sulle equazioni differenziali a cura di Sisto Baldo, Elisabetta Ossanna e Sandro Innocenti 1. Verifica che y(t) = 1 t + e t è una soluzione dell equazione y (t) = y(t) + t.. Scrivi un equazione
DettagliIstituzioni di Matematiche (V): Seconda Prova Parziale, 13 Gennaio 2015 (versione 1)
Istituzioni di Matematiche (V): Seconda Prova Parziale, 13 Gennaio 015 (versione 1) Nome e Cognome: Numero di matricola: Esercizio 1 Esercizio Esercizio 3 Esercizio 4 Esercizio 5 Totale 4 6 6 8 6 Tutte
DettagliDefinizione. Siano a, b Z. Si dice che a divide b se esiste un intero c Z tale che. b = ac.
0. Numeri interi. Sia Z = {..., 3, 2, 1, 0, 1, 2, 3,...} l insieme dei numeri interi e sia N = {1, 2, 3,...} il sottoinsieme dei numeri interi positivi. Sappiamo bene come addizionare, sottrarre e moltiplicare
DettagliALGEBRA I: ASSIOMI DI PEANO E PROPRIETÀ DEI NUMERI NATURALI
ALGEBRA I: ASSIOMI DI PEANO E PROPRIETÀ DEI NUMERI NATURALI 1. GLI ASSIOMI DI PEANO Come puro esercizio di stile voglio offrire una derivazione delle proprietà elementari dei numeri naturali e delle operazioni
DettagliParte III. Incontro del 26 gennaio 2012
Parte III Incontro del 6 gennaio 01 17 Alcuni esercizi Esercizio (Giochi di Archimede 011). Un canguro e una rana si trovano inizialmente sullo stesso vertice di un poligono regolare di 41 lati, e cominciano
DettagliPreparazione Olimpiadi della Matematica
Preparazione Olimpiadi della Matematica Marco Vita Liceo Scientifico G. Galilei Ancona 18 novembre 2015 ( Liceo Scientifico G. Galilei Ancona) Preparazione Olimpiadi della Matematica 18 novembre 2015 1
DettagliUniversità degli Studi di Siena Correzione Prova intermedia di Matematica Generale (A.A ) 11 novembre 2017
Università degli Studi di Siena Correzione Prova intermedia di Matematica Generale (A.A. 17-18) 11 novembre 2017 Compito 1 ). ) ; ; se se se ; se ) La prima cifra del numero non può essere nulla, pertanto
DettagliProva scritta di Matematica Discreta del 15/2/2005
Prova scritta di Matematica Discreta del 15/2/2005 1. a. Quante parole di 6 lettere si possono formare con un alfabeto contenente 25 lettere? b. Quante se sono proibite le doppie (ossia lettere uguali
DettagliEsercizi di Analisi Matematica
Università degli Studi di Udine Anno Accademico 00/ Facoltà di Scienze Matematiche Fisiche e Naturali Corso di Laurea in Informatica e TWM Esercizi di Analisi Matematica Esercizi sul primo semestre del
DettagliSERIE NUMERICHE. c Paola Gervasio - Analisi Matematica 1 - A.A. 2018/19 Serie numeriche cap5c.pdf 1
SERIE NUMERICHE c Paola Gervasio - Analisi Matematica - A.A. 208/9 Serie numeriche cap5c.pdf Serie numerica Definizione. Sia a k : N R una successione definita per k k 0. La sommatoria (di infiniti addendi)
DettagliKangourou della Matematica 2019 Coppa Junior a squadre Semifinale turno A Cervia, 6 maggio Quesiti
Kangourou della Matematica 2019 Coppa Junior a squadre Semifinale turno A Cervia, 6 maggio 2019 Quesiti 1. Ai minimi termini Riducete ai minimi termini la frazione (1 + 3 + 5 + + 51) / (4 + 6 + 8 + + 54)
DettagliCAPITOLO 1. I numeri naturali 0, 1, 2, 3,...
CAPITOLO 1 I numeri naturali I numeri naturali sono quelli che usiamo per contare: 0, 1,, 3,... e dei quali conosciamo alcune proprietà. Ad esempio sappiamo sommare e moltiplicare due numeri naturali;
DettagliANALISI 1 - Teoremi e dimostrazioni vari
ANALISI 1 - Teoremi e dimostrazioni vari Sommario Proprietà dell estremo superiore per R... 2 Definitivamente... 2 Successioni convergenti... 2 Successioni monotone... 2 Teorema di esistenza del limite
DettagliOttimizzazione vincolata
Luciano Battaia Questi appunti (1), ad uso degli studenti del corso di Matematica (A-La) del corso di laurea in Commercio Estero dell Università Ca Foscari di Venezia, campus di Treviso, contengono un
DettagliErrata corrige del libro Introduzione alla logica e al linguaggio matematico
Errata corrige del libro Introduzione alla logica e al linguaggio matematico 28 gennaio 2009 Capitolo 1 Pag. 7, Definizione 6. Il complemento di un sottoinsieme A di I è il sottoinsieme A = {x I : x /
DettagliEsercizi vari. Federico Scavia. April 17, Densità
Esercizi vari Federico Scavia April 7, 205 0. Densità Se A Z, indichiamo con BD(A) la densità di Banach di A, con d(a) la densità superiore di A e con d(a) quella inferiore. Per brevità, indichiamo [n]
DettagliLezione 3 - Teoria dei Numeri
Lezione 3 - Teoria dei Numeri Problema 1 Nel cortile esterno di Villa San Saverio vivono molti animali fantastici. Tra unicorni, ippogri, sici, ed altre creature della cui esistenza il mondo non è a conoscenza,
Dettagli(l'uguaglianza degli angoli indica il parallelismo delle rette)
SESTA LEZIONE-teoria delle parallele Riprendiamo la discussione del teorema degli angoli alterni interni. Questo teorema è alla base della teoria delle parallele. Da esso discendono i criteri di parallelismo.
DettagliKangourou della Matematica 2016 Coppa a squadre Kangourou Finale - Cervia, 8 maggio Quesiti
Kangourou della Matematica 2016 Coppa a squadre Kangourou Finale - Cervia, 8 maggio 2016 Quesiti 1. Somme Chiamate m il più piccolo numero di due cifre la somma delle quali sia ancora un numero di due
DettagliCongruenze. Alberto Abbondandolo Forte dei Marmi, 17 Novembre 2006
Congruenze Alberto Abbondandolo Forte dei Marmi, 17 Novembre 2006 1 Il resto nella divisione tra interi Consideriamo i numeri naturali 0, 1, 2, 3,... ed effettuiamone la divisione per 3, indicando il resto:
DettagliParte II. Incontro del 20 dicembre 2011
Parte II Incontro del 20 dicembre 2011 12 I quadrati modulo 4 Cerchiamo di determinare i possibili resti nella divisione per 4 del quadrato x 2 di un numero intero x. Se x = 2h è un numero pari allora
DettagliPiccolo teorema di Fermat
Piccolo teorema di Fermat Proposizione Siano x, y Z, p N, p primo. Allora (x + y) p x p + y p (mod p). Piccolo teorema di Fermat Proposizione Siano x, y Z, p N, p primo. Allora (x + y) p x p + y p (mod
DettagliNOTE DI ALGEBRA LINEARE v = a 1 v a n v n, w = b 1 v b n v n
NOTE DI ALGEBRA LINEARE 2- MM 9 NOVEMBRE 2 Combinazioni lineari e generatori Sia K un campo e V uno spazio vettoriale su K Siano v,, v n vettori in V Definizione Un vettore v V si dice combinazione lineare
DettagliLezione 6 Richiami di Geometria Analitica
1 Piano cartesiano Lezione 6 Richiami di Geometria Analitica Consideriamo nel piano due rette perpendicolari che si intersecano in un punto O Consideriamo ciascuna di queste rette come retta orientata
DettagliTutti i numeri qui considerati sono interi. Se si tratta in particolare di numeri Naturali (quindi non negativi) verrà specificato.
LICEO B. RUSSELL A.S. 2010/2011 DALLA TEORIA DEI NUMERI ALLE CONGRUENZE Tutti i numeri qui considerati sono interi. Se si tratta in particolare di numeri Naturali (quindi non negativi) verrà specificato.
DettagliSoluzioni di alcuni esercizi degli esoneri e di due esercizi dei fogli di esercizi. 1 2 n + 5 n 10 n n + 1.
Soluzioni di alcuni esercizi degli esoneri e di due esercizi dei fogli di esercizi NOTA: PER FARE PIÚ ALLA SVELTA NON HO SCRITTO TUTTI I DETTAGLI DELLE SOLUZIONI. HO CERCATO DI SPIEGARE LE IDEE PRINCIPALI.
Dettagli