NUMERI RAZIONALI E REALI
|
|
- Geronima Casagrande
- 7 anni fa
- Visualizzazioni
Transcript
1 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 esemio 2 e 2 4. È quindi un roblema interessante quello di trovare una raresentazione univoca dei numeri razionali. Un calssico risultato in questa direzione è costituito dal segente Lemma. Lemma.. Ogni numero razionale ha una unica raresentazione del tio q con e q rimi fra loro. Proof. Suoniamo er assurdo che q = q con q < q e, q e, q risettivamente rimi tra loro. Moltilicando si ottiene q = q. Ma allora q è divisibile er q, oichè q non uó dividere allora deve dividere q. Cioè deve esistere c N tale che q = cq. ma allora c =, cioè c divide, dunque q e sono entranbi divisibili er c contrariamente all iotesi. L attento lettore si sará robabilmente reso conto che la frase in italico nella dimostrazione del lemma., sebbene in rima lettura sembri molto ragionevole, non è rorio cosí ovvia, infatti non lo è er nulla. Tuttavia è vera ma er dimostrarlo occorre un oco di lavoro sulementare. Definitione.2. Dati, q N diciamo che è divisibile er q e scriviamo q se esiste c N tale che = cq. Lemma.3. Se N è rimo e se, dati due numeri a, b N, ab allora o a oure b. Proof. Chiaramente è semre ossibile trovare m, n, a, b N, a, b <, tali che a = n + a () b = m + b. Il Lemma afferma che o a oure b devono essere nulli, cioè a b = 0. Per dimostrare che deve essere così ragioniamo er assurdo. Suoniamo che a b 0, allora () imlica ab = 2 nm + maa + nb + a b, da cui segue che a b. Il Lemma è dunque equivalente a dire che er ogni rimo non esistono a, b < tali che ab. Se = 2 il risultato è ovvio, dunque il Lemma è vero er alcuni numeri rimi. Ragioniamo nuovamente er assurdo e suoniamo che esista qualche numero rimo Date: Rome, October, 2003.
2 2 CARLANGELO LIVERANI er cui il Lemma è falso. Sia il iù iccolo di tali numeri rimi. Dunque esisteranno a, b N, a, b < tali che ab. Ora sia c N tale che ab = c, chiaramente c <. Dunque c ab e qualunque numero rimo che divida c dividerà anche ab. Ne segue che o a oure b è divisibile er tale numero rimo (oichè esso è necessariamente iù iccolo di e dunque è, er costruzione, uno dei numeri rimi er cui il Lemma è noto essere vero). Otterremo erciò numeri a, b, c tali che a b = c. Continuando in questa maniera ossiamo dividere er un divisore rimo di c ottenendo a 2, b 2, c 2 er cui a 2 b 2 = c 2 e così via fino a che otteniamo a n b n = (cioè c n = ). Ma questa ultima uguaglianza è imossibile oichè contraddice l iotesi che è rimo. Lemma.4. Ogni numero intero a N ha una unica esressione della forma a = k kn n dove { i } sono numeri rimi e {k i } sono interi. Proof. Suoniamo che esistano due tali decomosizioni a = k kn n e a = q j qjm n. Suoniamo inoltre che esista q i {,..., n }, allora q i k kn n ma se alichiamo il Lemma.3 rietutamente otteniamo che q i deve dividere uno dei { i } cosa assurda erchè essi sono rimi. Dunque {q i } = { i }. La sola ossibilità che rimane è che {k i } {j i } ma dividendo oortunamente ci si riconduce immediatamente al caso recedente. Con alle salle Lemma.3 e Lemma.4 è ora facili convincersi che la frase in italico nella dimostrazione del lemma. è corretta, lasciamo come utile esercizio al lettore. 2. Algoritmo Euclideo e frazioni continue Il roblema aerto dalla sezione redente è quello di ridurre una frazione alla sua forma standard, ovvero trovare il massimo comun divisore tra due numeri dati. Questo roblema ha una elegante soluzione conosciuta come algoritmo Euclideo. Siano, q N, > q, allora esiste a N tale che (2) = a q +, < q e q = a + q se q e hanno un divisore comune (chiamiamolo b) allora anche b (da (2)) e quindi b è divisore comune di, q. D altro canto se b e b q allora b (questa è ancora una volta conseguenza di (2)). Dunque, q hanno gli stessi divisori comuni di q, e quindi lo stesso massimo comun divisore. Poichè q = a 2 + q, q < ossiamo scrivere q = a + a 2 + q dove q, hanno gli stessi divisori comuni di q, e quindi anche di, q. Questa rocedura uò essere iterata fino a che non si ottiene un resto nullo. Per esemio se q n = a 2n n, cioè q n = 0, allora q n e n sono entrambi divisibili er n e quindi n (l ultimo resto non nullo) è il massimo comun divisore.
3 NUMERI RAZIONALI E REALI 3 Per di iù abbiamo ottenuto un altra maniera univoca di scrivere una frazione chiamata frazione continua: q = a + a a2n Esemio 2.. Si trovi il massimo comun divisore tra = 855 e q = = = = =2 9. Dunque il massimo comun divisore è 9 e si ha la seguente raresentazione in frazione continua = I Numeri Razionali non bastano Allo stesso modo in cui i numeri razionali devono essere introdotti er attribuire un risultato ad ogni divisione, i numeri irrazionali emergono naturalmente nello studio della oerazione inversa della otenza: l estrazione di radice. Il caso iù semlice che si uo considerare è il seguente: esiste un numero a tale che a 2 = 2? (Stiamo arlando di 2.) Lemma 3.. Non esiste alcun numero razionale tale che il suo quadrato sia 2. Proof. Suoniamo che esistano, q N, rimi tra loro, tali che ( ) 2 = 2. q Allora 2 = 2q 2, dunque er il Lemma.3 2. Dunque, = 2 e quindi 4 2 = 2q2 che imlica q 2 = 2 2. Ma allora, semre er il Lemma.3, 2 q cosa che contraddice l iotesi che, q siano rimi tra loro. La cosa è seccante ma, come remio di consolazione, esistono numeri razionali molto vicini a quello voluto. Lemma 3.2. Per ogni n N esiste un numero razionale a Q tale che a 2 2 n. Proof. Sia a 0 = e a = 2, chiaramente a 2 0 < 2 e a2 > 2. Consideriamo il unto intermedio a 2 = a0+a 2 = 3 2, risulta che a2 2 > 2. Allora 2 [a2 0, a2 2 ]. Possiamo nuovamente considerare il unto intermedio a 3 = a0+a2 2 e verificare se a 2 3 è maggiore o minore di due (accade che a 2 3 < 2). Possiamo dunque dire che 2 è contenuto nell intervallo iù stretto [a 2 3, a2 2 ]. Si uò continuare nello stesso modo quante volte si vuole (diciamo m volte) ottenedo cosi 2 [a 2 k, a2 j ] con a2 k a2 j 2 m+2. Basta dunque che 2 m 2 > n er dimostrare il Lemma.
4 4 CARLANGELO LIVERANI Una cosa interessante della dimostrazione del Lemma recedente è che si tratta di una dimostrazione costruttiva, cioè viene secificata una rocedura eslicita er costruire i numeri richiesti. Vediamo un oco meglio che succede: a 4 = 5 4, a2 4 < 2, thus a 5 = 8, a 6 = 23 6, a 7 = 45 32, a 8 = 9 64, a 9 = 8 28, a 0 = , a = , a 2 = Per cui risulta che 2 [a2 9, a 2 2] quindi qualunque significato si voglia dare a 2 deve essere un oggetto nell intervallo [ , ], ichè l intervallo ha lunghezza 024 sembra invitabile affermare che le rime cifre di 2 dovranno essere.44 oure.45. Tuttavia la rocedura secificata non è nè l unica nè la iù efficiente. Nuovamente ci troviamo davanti ad una ambiguità. Ciononostante, se numeri diversi soddisfano alle iotesi del Lemma 3.2 allora devono essere molto vicini tra loro. Lemma 3.3. Se a, b Q sono tali che a 2 2 n n N, allora Proof. Si noti che a b n. a 2 b 2 a b n. e b2 2 n, er qualche Per di iú a 2 2 /n imlica a 2, cioè a, b >. Dunque a 2 b 2 = (a + b) a b 2 a b. Collezionando le recedenti disuguaglianze abbiamo a b n. Per quanto detto rima è interessante vedere una dimostrazione alternativa del Lemma 3.2. Per costruire un altra successione di numeri con la rorietà desiderata alichiamo formalmente l algoritmo Euclideo al misterioso numero 2. (3) 2 = 2 = + = = Iterando la equazione (3) si ottiene 2 = e, usando nuovamente (3), 2 = Le formule recedenti suggeriscono un nuovo modo di costruire una sequenza di numeri il cui quadrato si avvicini semre iù a 2. Nel seguito renderemo rigorosa e chiarificheremo tale intuizione. La formula (3) suggerisce di definite la funzione f : Q Q (4) f(x) := + + x. Studiamo le rorietà della funzione f. Prima di tutto notiamo che f(x) 2 = x + 2x + x 2.
5 NUMERI RAZIONALI E REALI 5 Da questa formula segue immediatamente che se x 2 > 2 allora f(x) 2 < 2 e se x 2 < 2 allora f(x) 2 > 2. Inoltre f() = 3 2 < 2 f(2) = 4 3 >. Infine la funzione f inverte l ordine, cioè se 0 < x < y allora f(x) = + + x > + + y = f(y). Tutto cio significa che f([, 2]) [, 2] e che se noi rendiamo un qualunque numero a [, 2] allora f(a), f 2 (a) = f(f(a)), f 3 (a) = f(f(f(a))) sono tutti numeri nell intervallo [, 2]. Per di iù continuano a saltare a destra ed a sinistra di 2. La domanda che rimane è se questi numeri si avvicinano a 2 oure no. Siano x, y [, 2] allora f(x) f(y) = + x + y = x y ( + x)( + y) x y. 4 Dunque f ([, 2]) è un intervallo di lunghezza /4; f 2 ([, 2]) è un intervallo di lunghezza 4 2 e f n ([, 2]) è un intervallo di lunghezza 4 n. D altro canto se a < b sono gli estremi dell intervallo f n ([, 2]) allora deve essere a 2 < 2 e b 2 > 2. Questo dimostra che scegliendo, er esemio, a 0 =, a n+ = f(a n ) si ottiene un altra successione del tio richiesto dal Lemma 3.2, solo questa volta la raidità con cui si raggiunge una data recisione è doia. Per esemio a = f(a 0 ) = f() = + 2 = 3 2 ; a 2 = f(a ) = f(3/2) = + a 3 = f(a 2 ) = f(7/5) = = 7 2 a 4 = 4 29 ; a 5 = ; a 6 = ; a 7 = e così via. Si noti che 2 [a 2 6, a2 7 ], quindi qualunque cosa vorremmo chiamare 2 dovrebbe comunque stare nell intervallo [ , ], e dunque in [.4420,.4422]. I quadrati dei numeri nell intervallo cadono tutti in [ , ]. Dunque abbiamo trovato dei numeri razionali il cui quadrato è 2 a meno di un decimillesimo! Si noti che abbiamo ottenuto una recisione dieci volte sueriore al metodo di bisezione con solo la meta dei assi. Abbiamo dunque una nuova, iù efficiente, dimostrazione del Lemma 3.2. Concludendo tutta questa discussione, siamo arrivati alla comrensione del fatto che 2 è un numero ben definito, infatti si uò arlare senza ambiguità della sua n-esima cifra decimale. Tuttavia risulta che 2 è definibile solo attraverso una rocedura di arossimazione che ci ermetta di calcolarne tante cifre quante vogliamo (almeno in linea di rinciio). Queste rocedure di arossimazione non sono uniche (ne abbiamo viste due differenti ma ne esistono infinite altre) ma sono tutte equivalenti, nel senso che stabilita la recisione richiesta danno tutti numeri che differiscono tra di loro er un errore inferiore alla quantità secificata. Queste rocedure di arossimazione sono formalizzate nel concetto di limite di = 7 5
6 6 CARLANGELO LIVERANI cui discuteremo tra oco. L insieme dei numeri definibili attraverso tali rocedure è detto insieme dei numeri reali (in simboli R) e i numeri reali ma non razionali ({x R x Q}) sono detti numeri irraziomali. 4. Numeri Irrazionali Nella sezione recedente abbiamo visto che 2 uò essere arossimato con recisone arbitraria. Questo concetto è formalizzato in maniera recisa nella seguente definizione di limite. Definitione 4.. Data una successione {a n } n N, si dice che il limite di {a n } n N è b, e si scrive lim n a n = b, se er ogni ε > 0 esiste n N tale che a n b ε er ogni n n. Per esemio è facile verificare che lim n n = 0. La cosa seccante della definizione recedente è che richiede l esistenza del numero b e quindi non si uò alicare alla nostra recedente discussione, sebbene da essa siamo convinti che 2 è un numero ben definito. Come abbiamo già detto questa convinzione deriva dal fatto che ossiamo calcolarne quante cifre vogliamo. Anche questa rorietà uò essere formalizzata rigorosamente nel concetto di successioni di Cauchy. Definitione 4.2. Si dice che una successione {a n } n N è di Cauchy se er ogni ε > 0 esiste n N tale che a n a m ε er ogni n, m n. Chiaramente le successioni che abbiamo trovato in relazione a 2 sono Cauchy. È facile verificare che se una successione di numeri razionali ha limite allora è di Cauchy mentre, come abbiamo visto, il contrario non è necessariamente vero. A questo unto ossiamo aggiungere tutte le radici quadrate ai numeri razionali ed ottenere un insieme di numeri in cui si uò semre fare l oerazione di radice quadrata. Ma che dire delle radici cubiche? Il rocesso di allargamento dei numeri sembra non avere fine e aarentemente ci servono semre iù numeri man mano che consideriamo nuove oerazioni, la situazione è alquanto intollerabile. D altro canto la nostra discussione di 2 ci ha insegnato che si uo aggiungere un numero solo se questo è conoscibile con recisione arbitraria, altrimenti non si sa di che si sta arlando. Ciò significa che la soluzione del roblema dell allargamento dei numeri deve risiedere nella richiesta che ogni successione di Cauchy abbia limite. Il modo ovvio di fare ciò è di dire che i numeri sono aunto tali successioni di Cauchy. Ovviamente diverse successioni di Cauchy ossono dare luogo allo stesso numero (lo abbiamo visto er 2) ma questo non ci uò saventare iù di tanto visto che è una situazione che si è già resentata con i numneri razionali raresentati come frazioni. Tuttavia questa ambiguità er i numeri razionali ha dato luogo a arecchie riflessioni er convincersi che era innoqua. Non uò dunque sorrendere che er rendere recisa l idea di comletamento di cui sora siano necessarie arecchie riflessioni che tuttavia esulano dallo scoo del resente corso in cui ci accontenteremo della recedente idea intuiva di numero reale. Si noti comunque che le varie rorietà dei limiti (e.g. il limite della somma è la somma dei limiti, lo stesso er il rodotto, sottrazione, etc.) ci dicono esattamente che la nostra estensione dei numeri è consistente: oichè i numeri reali sono essenzialmente definiti come limiti, il fatto che le oerazioni sui limiti siano quelle
7 NUMERI RAZIONALI E REALI 7 ovvie ci dice che i numeri reali si sommano, moltilicano, dividono etc. risettando le rorietà già note er i numeri razionali. 4.. Esercizi. () Sia a 0 =, a =, 3, a 2 =, 33, a 3 =, 333, a 4 =, 3333, a 5 =, e così via. Si dimostri che lim n a n = 3. (2) Sia a 0 = 0, a = 0, 9, a 2 = 0, 99, a 3 = 0, 999, a 4 = 0, 9999, e così via. Si dimostri che lim n a n =. Diartimento di Matematica, Università di Roma (Tor Vergata), Via della Ricerca Scientifica, 0033 Roma, Italy, liverani@mat.uniroma2.it
NUMERI 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
DettagliEsercizi proposti - Gruppo 7
Argomenti di Matematica er l Ingegneria - Volume I - Esercizi roosti Esercizi roosti - Gruo 7 1) Verificare che ognuina delle seguenti coie di numeri razionali ( ) r + 1, r + 1, r Q {0} r ha la rorietà
Dettagli1 PRELIMINARI 1.1 NOTAZIONI. denota l insieme vuoto. a A si legge a appartiene a A oppure a è elemento di A.
1 PRELIMINARI 1.1 NOTAZIONI denota l insieme vuoto. a A si legge a appartiene a A oppure a è elemento di A. B A si legge B è un sottoinsieme di A e significa che ogni elemento di B è anche elemento di
Dettagli1. (A1) Quali tra le seguenti uguaglianze sono vere? 2. (A1) Una sola delle seguenti affermazioni è vera. Quale?
M ============= (A) Aritmetica ===================== rappresentazione dei numeri algebra dei numeri proprietà delle operazioni. (A) Quali tra le seguenti uguaglianze sono vere? e. 2 + 2 2 2 + = 2 2 + =
Dettaglia 11 s 1 + a 12 s a 1n s n = b 1 a 21 s 1 + a 22 s a 2n s n = b 2..
Matematica II 020304 Ogni sistema di m equazioni lineari in n incognite x 1 x 2 x n si uo raresentare nella forma a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2 a m1 x 1
DettagliNUMERI COMPLESSI E POLINOMI
NUMERI COMPLESSI E POLINOMI CARLANGELO LIVERANI 1. Perchè i numeri complessi Sappiamo tutti (?) cosa sono i numeri reali (R) ma che sono i numeri complessi (C) e a che servono? Non potevamo vivere felicemente
DettagliB = {n N : n primo} (3) allora l intersezione di B e P è l insieme dei numeri naturali che sono sia primi che pari, quindi
Lezione n.1 - Insiemi e numeri La matematica è innanzi tutto un linguaggio. Questo linguaggio è basato innanzi tutto sulla teoria degli insiemi. Un insieme è una collezione di oggetti, e uò essere secificato
DettagliUniversità Politecnica delle Marche Facoltà di Ingegneria Ing. Informatica e Automatica Ing. delle Telecomunicazioni Teledidattica
Università Politecnica delle Marche Facoltà di ngegneria ng. nformatica e Automatica ng. delle Telecomunicazioni Teledidattica ANALS NUMERCA TEMA D (Prof. A. M. Perdon) Ancona, 7 luglio 6 PARTE - SOLUZONE
DettagliCAPITOLO 1. Spazi metrici. 1. Definizioni ed esempi
CAPITOLO 1 Sazi metrici 1. Definizioni ed esemi Definizione 1.1. Sia X un insieme qualsiasi. Una distanza su X è un alicazione d : X X R tale che i) d(x, y) 0 er ogni x, y in X, e d(x, y) = 0 se e solo
Dettagli4 Interi somma di più di due quadrati
4 Interi somma di iù di due quadrati Abbiamo già osservato, risolvendo l equazione diofantea X 2 + Y 2 = n, che non ogni intero ositivo si uò scrivere come somma di due quadrati di interi (ad esemio: 3
DettagliUniversità Politecnica delle Marche Facoltà di Ingegneria Ing. Informatica e Automatica Ing. delle Telecomunicazioni Teledidattica
Università Politecnica delle Marche Facoltà di Ingegneria Ing. Informatica e Automatica Ing. delle Telecomunicazioni Teledidattica ANALISI NUMERICA TEMA C (Prof. A. M. Perdon) Ancona, 7 luglio 6 PARTE
DettagliComportamento asintotico delle Catene di Markov
Comortamento asintotico delle Catene di Markov In queste note analizzeremo il comortamento asintotico della catene di Markov a temo discreto omogenee, con sazio degli stati di dimensione finita. I risultati
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
DettagliElementi di Logica matematica. Elementi di logica matematica
1 Elementi di logica matematica Molte grammatiche definiscono la roosizione come un giudizio della mente esresso con arole, cioè da un unto di vista grammaticale la arola roosizione sta ad indicare l esressione
Dettaglik=0 a k k=0 a k, quando si voglia precisare qual è l indice iniziale: si possono infatti considerare anche serie del tipo k=1 a k, k=50 a k,
2.2 Serie Le serie numeriche sono semplicemente successioni reali o complesse di tipo particolare, che però, per la loro importanza pratica e teorica, meritano una trattazione a parte. Data una successione
DettagliCORSO ZERO DI MATEMATICA
UNIVERSITÀ DEGLI STUDI DI PALERMO FACOLTÀ DI ARCHITETTURA CORSO ZERO DI MATEMATICA RADICALI Dr. Erasmo Modica erasmo@galois.it LE RADICI Abbiamo visto che l insieme dei numeri reali è costituito da tutti
DettagliRADICE QUADRATA ARITMETICA 2 IL CALCOLO DELLA RADICE QUADRATA. richiami della teoria MEDIANTE LE TAVOLE NUMERICHE COMPRENSIONE DELLA TEORIA
RADICE QUADRATA ARITMETICA RADICE QUADRATA Q ISTITUTO ITALIANO EDIZIONI ATLAS IL CALCOLO DELLA RADICE QUADRATA MEDIANTE LE TAVOLE NUMERICHE richiami della teoria n L'oerazione di estrazione di radice o
DettagliMATEMATICA. a.a. 2014/ LIMITI (I parte): Definizione, proprietà e calcolo. Limiti di funzioni, continuità e asintoti.
MATEMATICA a.a. 2014/15 2. LIMITI (I parte): Definizione, proprietà e calcolo. Limiti di funzioni, continuità e asintoti. Definizione Il campo di esistenza è l insieme di tutti i punti nei quali la funzione
DettagliParte Seconda. Prova di selezione culturale
Parte Seconda Prova di selezione culturale TEORIA DEGLI INSIEMI MATEMATICA ARITMETICA Insieme = gruppo di elementi di cui si può stabilire inequivocabilmente almeno una caratteristica in comune. Esempi:
DettagliPrimo modulo: Aritmetica
Primo modulo: Aritmetica Obiettivi 1. ordinamento e confronto di numeri;. riconoscere la rappresentazione di un numero in base diversa dalla base 10; 3. conoscere differenza tra numeri razionali e irrazionali;
DettagliNumeri primi e serie
Numeri rimi e serie Fabio Durastante 5 ottobre 0 Sommario Dimostrazione dell infinità dei numeri rimi, divergenza serie degli inversi dei rimi e teorema di Mertens. Infinità dei numeri rimi Iniziamo dal
DettagliSu alcuni numeri irrazionali
Su alcuni numeri irrazionali M. Olivieri classe IV E, L.S. E. Majorana Guidonia Scopo di questa breve nota 1 è quello di fornire una dimostrazione elementare dell irrazionalità di alcuni numeri reali.
DettagliCONOSCENZE 1. gli elementi dell'estrazione della radice quadrata di un numero 2. le proprietaá delle radici quadrate
ARITMETICA PREREQUISITI l conoscere le rorietaá delle quattro oerazioni e oerare con esse l conoscere le rorietaá delle otenze l fattorizzare un numero l oerare con le frazioni l arrotondare un numero
Dettagli1. (A1) Quali tra le seguenti uguaglianze sono vere? = vera. 2. (A1) Una sola delle seguenti affermazioni è vera. Quale?
M Commenti generali I test sono divisi in cinque gruppi (A) Aritmetica (A2) Aritmetica 2 (C) Calcolo (O) Ordinamenti (D) Divisioni Osservazione (/2/20): Sono stati sperimentati sugli studenti aggiungendo
DettagliEsercizi con martingale Pietro Caputo 23 novembre 2006
Esercizi con martingale Pietro Cauto 23 novembre 2006 Esercizio 1. Sia {X n } la asseggiata aleatoria simmetrica su Z con X 0 = 0, vale a dire che Z k = X k X k 1, k = 1, 2,... sono indiendenti e valgono
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
DettagliTEORIA DELLA PROBABILITÁ
TEORIA DELLA PROBABILITÁ Cenni storici i rimi arocci alla teoria della robabilità sono della metà del XVII secolo (Pascal, Fermat, Bernoulli) gli ambiti di alicazione sono i giochi d azzardo e roblemi
Dettagli23 INVERTIBILITÀ E CONTINUITÀ
23 INVERTIBILITÀ E CONTINUITÀ Ricordiamo che se A, B sono insiemi e f : A B è una funzione iniettiva, ovvero a 1 a 2 = fa 1 ) fa 2 ), allora la relazione gb) = a fa) = b definisce una funzione g : Im f
DettagliNUMERI PRIMI E CRITTOGRAFIA
NUMERI PRIMI E CRITTOGRAFIA Parte I. Crittografia a chiave simmetrica dall antichità all era del computer Parte II. Note della Teoria dei Numeri concetti ed algoritmi a supporto della Crittografia Parte
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
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,...}
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
DettagliCapitolo 2. Funzioni
Caitolo 2 Funzioni 2.1. De nizioni Un concetto di fondamentale imortanza è quello di funzione. roosito la seguente de nizione: Vale a questo De nizione 10 Dati due insiemi (non vuoti) X e Y, si chiama
DettagliSOLUZIONE = p 4 x = 1 4 x2 +
SOLUIONE (a) Per rovare che F () = + arcsin è una rimitiva di f() = sull intervallo (, ) è su ciente rovare che F () =f(), er ogni (, ) F () = + + / / = + + = = + + = + = f() (b) Sicuramente G() è una
Dettaglin L insieme dei numeri reali n La retta reale n Calcolo approssimato
n L insieme dei numeri reali n La retta reale n Calcolo arossimato n L insieme dei numeri reali 1 Amliamento degli insiemi numerici Nelle recedenti unità, doo aver introdotto l insieme N dei numeri naturali,
Dettagli15. Gli spazi L p Funzioni di classe L p.
5. Gli sazi L. In questo caitolo, dati lo sazio di misura (Ω, A, µ) e un esonente ]0, + [, soffermiamo la nostra attenzione sulle funzioni numeriche f, A-misurabili in Ω, er le quali l integrale f dµ assume
DettagliComplemento 1 Gli insiemi N, Z e Q
AM110 Mat, Univ. Roma Tre (AA 2010/11 L. Chierchia) 30/9/10 1 Complemento 1 Gli insiemi N, Z e Q Il sistema dei numeri reali (R, +,, ) può essere definito tramite sedici assiomi: quindici assiomi algebrici
Dettagli3/10/ Divisibilità e massimo comun divisore
MCD in N e Polinomi 3/10/2013 1 Divisibilità e massimo comun divisore 1.1 Divisibilità in N In questa sezione introdurremo il concetto di divisibilità e di massimo comun divisore di due numeri naturali
DettagliGli insiemi N, Z e Q. I numeri naturali
Università Roma Tre L. Chierchia 1 Gli insiemi N, Z e Q Il sistema dei numeri reali (R, +,, ) può essere definito tramite sedici assiomi: quindici assiomi algebrici (si veda ad esempio 2.3 in [Giusti,
DettagliParte I. Incontro del 6 dicembre 2011
Parte I Incontro del 6 dicembre 20 3 Notazioni Si suppone che il lettore sia familiare con le notazioni insiemistiche, in particolare con quelle che riguardano gli insiemi numerici: N = { 0,, 2, 3, } (numeri
DettagliLa funzione esponenziale e logaritmica
La funzione esponenziale e logaritmica Roberto Boggiani Versione 4. 8 aprile 24 Le potenze dei numeri reali. Potenza con esponente intero di un numero reale Diamo la seguente Definizione. Sia a R ed n
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
DettagliCapitolo 5 Campi finiti
Capitolo 5 Campi finiti Definizione 5.1. Un campo finito K (cioè composto da un numero finito di elementi) si dice campo di Galois. Il numero dei suoi elementi si dice ordine e si denota con K. Un campo
DettagliTEOREMA DEL RESTO E REGOLA DI RUFFINI
TEOREMA DEL RESTO E REGOLA DI RUFFINI ALCUNI TEOREMI IMPORTANTI Prendiamo una divisione intera tra numeri: 6 : 3 = 2. Il resto di questa divisione è 0, e questo significa che moltiplicando il quoziente
DettagliRadicali. Consideriamo la funzione che associa ad un numero reale il suo quadrato:
Radicali Radice quadrata Consideriamo la funzione che associa ad un numero reale il suo quadrato: il cui grafico è il seguente: Il grafico della funzione si trova al di sopra dell asse delle x ed è simmetrico
DettagliGiovanna Carnovale. October 18, Divisibilità e massimo comun divisore
MCD in N e Polinomi Giovanna Carnovale October 18, 2011 1 Divisibilità e massimo comun divisore 1.1 Divisibilità in N In questa sezione introdurremo il concetto di divisibilità e di massimo comun divisore
DettagliESERCITAZIONE 4: MONOPOLIO E CONCORRENZA PERFETTA
ESERCITAZIONE 4: MONOPOLIO E CONCORRENZA PERFETTA Esercizio : Scelta ottimale di un monoolista e imoste Si consideri un monoolista con la seguente funzione di costo totale: C ( ) = 400 + + 0 0 La domanda
DettagliNote sull algoritmo di Gauss
Note sull algoritmo di Gauss 29 settembre 2009 Generalità Un sistema lineare di m equazioni in n incognite x,..., x n è un espressione del tipo: a x + a 2 x 2 + + a n x n = b a 2 x + a 22 x 2 + + a 2n
Dettagli1. Esistono numeri della forma , ottenuti cioè ripetendo le cifre 2006 un certo numero di volte, che siano quadrati perfetti?
1 Congruenze 1. Esistono numeri della forma 200620062006...2006, ottenuti cioè ripetendo le cifre 2006 un certo numero di volte, che siano quadrati perfetti? No, in quanto tutti questi numeri sono congrui
DettagliProblemi sulle equazioni parametriche
A Problemi sulle equazioni arametriche Le soluzioni di un equazione letterale sono funzioni dei arametri che in essa comaiono e ci si uò chiedere er quali valori di tali arametri un equazione ha delle
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
DettagliANNO ACCADEMICO 2017/2018 CORSO di LAUREA in BIOTECNOLOGIE MATEMATICA V appello 12/2/2019 1
ANNO ACCADEMICO 07/08 CORSO di LAUREA in BIOTECNOLOGIE MATEMATICA V aello //09 Esercizio. Una oolazione P è c o m o s t a a l 5 % d a f e m m i n e e a l 8 % d a m a s c h i. La malattia M ha un incidenza
DettagliGeneralizzazione dell equazione logistica (UN) Autore: Antonello Urso - 07/07/07
Generalizzazione dell equazione logistica (UN) Autore: Antonello Urso - 07/07/07 Pianetagalileo - (ultimo aggiornamento: 23/07/07) Introduzione: L equazione logistica uò descrivere lo sviluo di una oolazione
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
Dettagli2.1 Numeri naturali, interi relativi, razionali
2.1 Numeri naturali, interi relativi, razionali Definizione L insieme N = {0, 1, 2, 3,...} costituito dallo 0 e dai numeri interi positivi è l insieme dei numeri naturali. Se a, b 2 N, allora mentre non
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;
DettagliScomposizione di un numero primo come somma di due quadrati
Scomposizione di un numero primo come somma di due quadrati M. Alessandra De Angelis Relatore : Prof. Andrea Loi Università degli studi di Cagliari Corso di laurea triennale in Matematica 31 Marzo 2015
DettagliUniversità degli Studi del Piemonte Orientale Facoltà di Scienze M.F.N. Precorso di Matematica APPUNTI (preparati da Pier Luigi Ferrari)
Università degli Studi del Piemonte Orientale Facoltà di Scienze M.F.N. Precorso di Matematica APPUNTI (preparati da Pier Luigi Ferrari) 0. Come usare questi appunti In questi appunti troverete alcune
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
DettagliCalcolo algebrico e polinomi 1 / 38
Calcolo algebrico e polinomi 1 / 38 2 / 38 Calcolo Algebrico e Polinomi: introduzione In questa lezione esporremo i principali concetti relativi al calcolo algebrico elementare e ai polinomi. In particolare,
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
DettagliAM Sett. 11. IL TEOREMA DI COMPATTEZZA DI RELLICH. u n p. c(r) sup. u n (x + h) u n (x) dx
AM30 0- Sett.. IL TEOREMA DI COMPATTEZZA DI RELLICH. Sia u n C 0 (B R ), con su n ( u n ) < +. Allora (i) se < < N, u n ha una sottosuccessione convergente in L r (B R ) r < N N. (ii) se = N, u n ha una
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:
DettagliDue numeri naturali non nulli a, b tali che MCD(a,b) = 1 si dicono coprimi o relativamente primi.
MASSIMO COMUNE DIVISORE E ALGORITMO DI EUCLIDE L algoritmo di Euclide permette di calcolare il massimo comun divisore tra due numeri, anche se questi sono molto grandi, senza aver bisogno di fattorizzarli
DettagliMatematica Lezione 2
Università di Cagliari Corso di Laurea in Farmacia Matematica Lezione 2 Sonia Cannas 12/10/2018 Avviso Le lezioni di martedì dalle 9:00 alle 11:00 sono spostate in aula DELTA. Insieme complementare Definizione
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 +
DettagliMETODI MATEMATICI PER L INFORMATICA. Canale E O a.a Docente: C. Malvenuto Prova intermedia 12 novembre 2009
METODI MATEMATICI PER L INFORMATICA Canale E O a.a. 2009 10 Docente: C. Malvenuto Prova intermedia 12 novembre 2009 Esercizio 1. (10 punti) 1. Siano A = {1, 2, 3} e B = {1, 3, 5, 7}. Determinare il prodotto
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.
DettagliSappiamo che una funzione definita in un intervallo aperto I ed ivi derivabile è anche differenziabile, ossia che, fissato x 0 I, si ha.
La formula di Taylor Sappiamo che una funzione definita in un intervallo aperto I ed ivi derivabile è anche differenziabile, ossia che, fissato x 0 I, si ha dove f(x) = f(x 0 ) + f (x 0 )(x x 0 ) + ω(x)(x
Dettaglif(x) := lim f n (x) Se introduciamo la norma uniforme di una funzione f (sull insieme A) mediante := sup f(x)
Capitolo 2 Successioni e serie di funzioni 2. Convergenza puntuale e orme Supponiamo che sia un sottoinsieme di R N e supponiamo che per ogni intero n sia data una funzione f n : R M. Diremo in questo
DettagliInsiemi, Numeri, Terminologia. Prof. Simone Sbaraglia
Insiemi, Numeri, Terminologia Prof. Simone Sbaraglia Corso Rapido di Logica Matematica La logica formale definisce le regole cui deve obbedire qualsiasi teoria deduttiva. Una proposizione e` una affermazione
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.
DettagliPREPARAZIONE ALLE GARE DI MATEMATICA - CORSO BASE
Liceo Scientifico Gullace PREPARAZIONE ALLE GARE DI MATEMATICA - CORSO BASE Aritmetica 014-15 1 Lezione 1 DIVISIBILITÀ, PRIMI E FATTORIZZAZIONE Definizioni DIVISIBILITÀ': dati due interi a e b, diciamo
DettagliIIASS International Institute for Advanced Scientific Studies
IIASS International Institute for Advanced Scientific Studies Eduardo R. Caianiello Circolo di Matematica e Fisica Diartimento di Fisica E.R. Caianiello Università di Salerno Premio Eduardo R. Caianiello
DettagliIL TEOREMA FONDAMENTALE DELL ARITMETICA: DIMOSTRAZIONE VELOCE.
IL TEOREMA FONDAMENTALE DELL ARITMETICA: DIMOSTRAZIONE VELOCE. PH. ELLIA Indice Introduzione 1 1. Divisori di un numero. 1 2. Il Teorema Fondamentale dell Aritmetica. 2 3. L insieme dei numeri primi è
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
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
DettagliLiceo Scientifico Statale S. Cannizzaro Palermo Classe III D EQUAZIONI POLINOMIALI Divisione di polinomi, teorema del resto e teorema di Ruffini
Divisione di polinomi, teorema del resto e teorema di Ruffini Teorema (della divisione con resto tra due polinomi in una variabile). Dati due polinomi A x e B x, con B x 0, esistono sempre, e sono unici,
DettagliLA PARABOLA E LE DISEQUAZIONI
LA PARABOLA E LE DISEQUAZIONI DI SECONDO GRADO 6 Per ricordare H Una funzione di secondo grado la cui equazione assume la forma y ˆ a b c si chiama arabola. Le sue caratteristiche sono le seguenti (osserva
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
DettagliLEZIONE 15. (15.1.2) p(x) = a 0 x n + a 1 x n a n 1 x + a n = a h x n h.
LEZIONE 15 15.1. Polinomi a coefficienti complessi e loro e loro radici. In questo paragrafo descriveremo alcune proprietà dei polinomi a coefficienti complessi e delle loro radici. Già nel precedente
DettagliLimiti di successioni
Capitolo 5 Limiti di successioni 5.1 Successioni Quando l insieme di definizione di una funzione coincide con l insieme N costituito dagli infiniti numeri naturali 1, 2, 3,... talvolta si considera anche
DettagliCP110 Probabilità: Esame 2 settembre 2013 Testo e soluzione
Diartimento di Matematica, Roma Tre Pietro Cauto 212-13, II semestre 2 settembre, 213 CP11 Probabilità: Esame 2 settembre 213 Testo e soluzione 1. (6 ts) Abbiamo due mazzi di carte francesi, il mazzo A
Dettagli13 LIMITI DI FUNZIONI
3 LIMITI DI FUNZIONI Estendiamo la nozione di ite a funzioni reali di variabile reale. Definizione caratterizzazione per successioni) Si ha fx) = L x 0, L R) se e solo se per ogni successione a n x 0 con
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
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
Dettagliii) d(x, y) =d(y, x) per ogni x, y in X (simmetria); Uno spazio metrico è una coppia (X, d) con X insieme qualsiasi, e d distanza su X.
Caitolo 1 Sazi metrici 1.1 Definizioni ed esemi Definizione 1.1.1 Sia X un insieme qualsiasi. Una distanza su X è un alicazione d : X X R tale che i) d(x, y) 0 er ogni x, y in X, e d(x, y) = 0 se e solo
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
DettagliEsempi di insiemi infiniti. Un numero p 1 si dice primo se è divisibile solo per 1 e per se stesso.
Lezione 2 1 Esempi di insiemi infiniti L insieme dei numeri pari P = {p N p = 2n, n N} L insieme dei numeri primi P = {p N p è primo} Un numero p 1 si dice primo se è divisibile solo per 1 e per se stesso.
DettagliCP110 Probabilità: Esonero 1
Diartimento di Matematica, Roma Tre Pietro Cauto 2010-11, II semestre 12 arile, 2011 CP110 Probabilità: Esonero 1 Cognome Nome Matricola Firma Nota: 1. L unica cosa che si uo usare durante l esame è una
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
DettagliCorrezione del test d ingresso CLEF-CLEI proposto l 11 settembre 2003
Correzione del test d ingresso CLEF-CLEI proposto l 11 settembre 2003 Sotto alle domande trovate le risposte corrette e, in testo enfatizzato, alcune considerazioni sulla valutazione del singolo quesito.
Dettaglim = a k n k + + a 1 n + a 0 Tale scrittura si chiama rappresentazione del numero m in base n e si indica
G. Pareschi COMPLEMENTI ED ESEMPI SUI NUMERI INTERI. 1. Divisione con resto di numeri interi 1.1. Divisione con resto. Per evitare fraintendimenti nel caso in cui il numero a del Teorema 0.4 sia negativo,
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:
DettagliSoluzioni degli esercizi di Analisi Matematica I
Soluzioni degli esercizi di Analisi Matematica I (Prof. Pierpaolo Natalini) Roberta Bianchini 30 ottobre 07 FOGLIO. Determinare il dominio e il segno della funzione ( ) f(x) = arccos x x + π/3.. Verificare
Dettagli1 L estrazione di radice
1 L estrazione di radice Consideriamo la potenza 3 2 = 9 di cui conosciamo: Esponente 3 2 = 9 Valore della potenza Base L operazione di radice quadrata consiste nel chiedersi qual è quel numero x che elevato
DettagliEsercizi di Geometria 1 - Foglio 1
Esercizi di Geometria 1 - Foglio 1 Alessandro Rubin (alex.rubin@outlook.com) Si ringrazia Ricardo Tzantzoglou per il codice L A TEX condiviso 22 dicembre 2017 Esercizio 1. Sia V uno spazio vettoriale sul
DettagliTeoria del consumo. Dott.ssa Alessandra Porfido
Teoria del consumo Dott.ssa Alessandra orfido Esercizio 1 Siano = 20 e = 40 i rezzi unitari di mercato di due beni le cui quantità sono indicate con e. Il reddito R di cui disone il consumatore è ari a
DettagliIndice. NUMERI REALI Mauro Saita Versione provvisoria. Ottobre 2017.
NUMERI REALI Mauro Saita e-mail: maurosaita@tiscalinet.it Versione provvisoria. Ottobre 2017. Indice 1 Numeri reali 2 1.1 Il lato e la diagonale del quadrato sono incommensurabili: la scoperta dei numeri
Dettagli