ax + by = c ( ) (x 0 + bh, y 0 ah)
|
|
- Biaggio Casali
- 6 anni fa
- Visualizzazioni
Transcript
1 SOLUZIONE PROBLEMA DI AGOSTO 2003 Il problema si colloca nell ambito dell analisi indeterminata. Premettiamo quindi il teorema principale per le equazioni di Diofanto lineari in due incognite e una serie di corollari propedeutici alla soluzione del problema. TEOREMA 1. Un equazione del tipo: con a, b e c interi e primi tra loro ha soluzioni intere sse a e b sono primi tra loro. Se la coppia di interi (x 0, y 0 ) è una soluzione, allora ogni soluzione ha la forma: dove h è un intero arbitrario. (x 0 + bh, y 0 ah) Caso 1): a = 0. se inoltre b =1 allora a e b sono primi tra loro. L equazione si riduce a: y=c che ha come soluzione particolare la coppia (0, c) e come soluzione generale le coppie del tipo ( h, c ) = ( 0 + bh, c ah ) dove h è un intero arbitrario; se inoltre b 1 allora a e b non sono primi tra loro e l equazione si riduce a: by=c che non ha soluzioni intere (altrimenti a, b e c non sarebbero primi tra loro); Caso 2): b = 0. Analogo al caso 1). Caso 3): a > 0 e b 0. Se l equazione ( ) ha una soluzione (x, y ) allora si può scrivere: ax + by =c. Se ora fosse d = M.C.D.(a,b) > 1 allora d dividerebbe anche c, e a,b e c non sarebbero primi tra loro. Viceversa sia d = M.C.D.(a,b) = 1. Consideriamo le divisioni per a: c ib = aq i + r i con 0 r i < a dove i = 0, 1,, (a 1). I resti r i sono tutti diversi; infatti se per h e k con 0 h < k (a 1) risultasse: r h = r k si avrebbe: a (q h q k ) = aq h aq k = c hb r h ( c kb r k ) = kb hb = (k h) b da cui (a e b sono primi tra loro) ne seguirebbe che (k h) è un multiplo positivo di a: ma questo è impossibile perché k h < k < a. Concludendo dovendo essere tutti diversi, uno dei resti varrà 0. Se r j = 0 allora: c jb = aq j aq j + jb = c la coppia di interi (q j, j) è una soluzione dell equazione ( ). Supponiamo ora che la coppia di interi (x 0, y 0 ) sia una soluzione dell equazione ( ). Se la coppia di interi (x, y ) è una generica soluzione, allora:
2 ax 0 +by 0 =c e ax +by =c a(x x 0 ) + b(y y 0 ) = 0 a(x x 0 ) = b(y 0 y ) quindi b divide a(x x 0 ) ed essendo primo con a dovrà dividere (x x 0 ): esiste cioè h intero tale che: x x 0 = bh, da cui: x = x 0 + bh e abh + b(y y 0 ) = 0 ah + y y 0 = 0 y = y 0 ah Viceversa per ogni coppia di interi della forma (x 0 + bh, y 0 ah) dove h è un intero arbitrario si ha: a(x 0 + bh) + b(y 0 ah) = ax 0 + abh + by 0 bah = ax 0 + by 0 =c, cioè la coppia: (x 0 + bh, y 0 ah) è una soluzione dell equazione ( ). Caso 4): a < 0, b 0. Si utilizza il caso 3) introducendo l equazione: ax + by=c e tenendo presente che: a,b,c e in particolare a e b sono primi tra loro sse lo sono rispettivamente a,b,c e a e b; la coppia di interi (x, y ) è una soluzione dell equazione: ax + by=c sse la coppia di interi ( x, y ) è una soluzione dell equazione: ax + by=c; e si sfrutta infine il fatto che nella tesi del teorema h è un intero generico. COROLLARIO 1. Se a, b N + (insieme dei numeri naturali diversi da zero) sono tali che M.C.D. (a,b) =1, l equazione nelle incognite x e y: ax by = 1 ( ) ha soluzioni in N + N +. Per il teorema 1 (a, b, 1 sono primi tra loro come lo sono a e b ) l equazione ( ) è risolubile in Z Z, e se (x 0, y 0 ) è una soluzione particolare, tutte le soluzioni sono della forma: (x 0 bh, y 0 ah) con h Z Scegliamo ora h Z t.c.: h < infatti: x0 y0 min,. La soluzione (x 0 bh, y 0 ah ) sta in N + N + ; b a h < b x 0 bh < b b x 0 = x0 0 < x 0 bh h < a y 0 ah < a a y 0 = y0 0 < y 0 ah
3 COROLLARIO 2. Se a, b e c N + sono tali che M.C.D. (a,b) =1 e c > ab, l equazione nelle incognite x e y: ha soluzioni in N + N +. Per il corollario 1 esiste una coppia (u, v) N + N + tale che: au bv = 1 ma allora: auc bvc = c > ab da cui dividendo per ab: ne segue che esiste un k N + tale che: vc a uc b vc a uc < k < vc < ak e bk < uc ak vc > 0 e uc bk > 0 b > 1 La coppia (uc bk, ak vc) N + N + è una soluzione di ( ), infatti: a(uc bk) + b(ak vc) = auc abk + bak bvc = auc bvc = c. COROLLARIO 3. Se a, b N + e c Z sono tali che M.C.D. (a,b) =1 e c > ab a b, l equazione nelle incognite x e y: ha soluzioni in N N. Se c > ab allora la tesi segue immediatamente dal corollario 2. Sia dunque: ab c > ab a b da cui segue c + a + b > ab ; ma allora per il corollario 2 (osserviamo che c + a + b > ab > 0) l equazione: ax + by = c + a + b
4 ha soluzioni in N + N + ; sia ora (x, y ) una di queste: la coppia (x 1, y 1) N N è una soluzione dell equazione ( ), infatti: a(x 1) + b(y 1) = ax a + by b = c + a + b a b = c COROLLARIO 4. Se a, b N + sono tali che M.C.D. (a,b) =1, l equazione nelle incognite x e y: ax + by = ab non ha soluzioni in N + N +. Se per assurdo esistesse una coppia (x, y ) N + N + tale che: ax + by = ab ne seguirebbe: by < ax + by = ab y < a 0 < a y e inoltre: ax = b (a y ) da cui (essendo a e b primi tra loro) si avrebbe (a y ) multiplo positivo di a, ma questo è impossibile perché a y < a. COROLLARIO 5. Se a, b N + sono tali che M.C.D. (a,b) =1, l equazione nelle incognite x e y: ax + by = ab a b non ha soluzioni in N N. Se per assurdo esistesse una coppia (x, y ) N N tale che: ax + by = ab a b allora la coppia (x +1, y +1) N + N + sarebbe una soluzione dell equazione: ax + by = ab
5 infatti: a (x +1) + b(y +1) = ax +a + by + b = ab a b + a + b = ab, ma questo è assurdo in virtù del corollario precedente. Siamo ora in grado di rispondere al quesito del mese di Agosto 2003 PROPOSIZIONE Si consideri la relazione: ax + by = c. Si supponga che a e b siano due numeri naturali primi fra di loro e che x ed y siano interi non negativi. Il più grande intero c che non può essere espresso nella forma suddetta è: ab a b Indichiamo con S l insieme { c Z : l equazione ax + by = c non ha soluzioni in N N }. 1 Caso: a e b N +. Dobbiamo mostrare che: Per il corollario 5 si ha : ab a b = max S ab a b S Inoltre se c S, non può essere c > ab a b, altrimenti per il corollario 3 l equazione: ax + by = c avrebbe soluzioni in N N. 2 Caso: a=0 e b=1 (oppure b=0 e a=1) (essendo a e b primi tra loro, se uno è nullo l altro deve valere 1). La relazione si riduce a: y = c; ne segue che c può essere espresso nella forma suddetta sse c N (y è un intero non negativo). Quindi S è l insieme dei numeri interi negativi e il suo massimo è 1.
Piccolo 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
DettagliESERCITAZIONE N.5. La relazione divide in Z. E data in Z * la corrispondenza x~y x divide y. Stabilire se è riflessiva, simmetrica, transitiva.
ESERCIZIO 1. ESERCITAZIONE N.5 6 novembre 2007 La relazione divide in Z E data in Z * la corrispondenza x~y x divide y. Stabilire se è riflessiva, simmetrica, transitiva. Divisione euclidea in Z Algoritmo
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
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
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
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
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
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
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
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,
Dettagli1. riconoscere la risolubilità di equazioni e disequazioni in casi particolari
Secondo modulo: Algebra Obiettivi 1. riconoscere la risolubilità di equazioni e disequazioni in casi particolari 2. risolvere equazioni intere e frazionarie di primo grado, secondo grado, grado superiore
DettagliAlgebra Numeri Interi (Unimib)
Algebra Numeri Interi (Unimib) 20 novembre 2017 This book is the result of a collaborative effort of a community of people like you, who believe that knowledge only grows if shared. We are waiting for
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
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
Dettagli1.1 Coordinate sulla retta e nel piano; rette nel piano
1 Sistemi lineari 11 Coordinate sulla retta e nel piano; rette nel piano Coordinate sulla retta Scelti su una retta un primo punto O (origine) ed un diverso secondo punto U (unita ), l identificazione
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
Dettagli1. Un sistema di m equazioni lineari in n incognite x 1,... x n aventi tutte termine noto nullo A =...
Algebra/ Algebra Lineare, 230207 1 Un sistema di m equazioni lineari in n incognite x 1, x n aventi tutte termine noto nullo a i1 x 1 + a i2 x 2 + + a in x n = 0, i = 1,, m si dice omogeneo; ponendo x
Dettagli1. LA GEOMETRIA ANALITICA
LA GEOMETRIA ANALITICA IL PIANO CARTESIANO Coordinate cartesiane Due rette orientate nel piano perpendicolari tra loro, aventi come punto d intersezione il punto O, costituiscono un sistema di riferimento
DettagliAppunti di matematica per le Scienze Sociali Parte 1
Appunti di matematica per le Scienze Sociali Parte 1 1 Equazioni 1.1 Definizioni preliminari 1.1.1 Monomi Si definisce monomio ogni prodotto indicato di fattori qualsiasi, cioè uguali o diseguali, numerici
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
DettagliCorso di Geometria BIAR, BSIR Esercizi 2: soluzioni
Corso di Geometria 2- BIAR, BSIR Esercizi 2: soluzioni Esercizio Calcolare il determinante della matrice 2 3 : 3 2 a) con lo sviluppo lungo la prima riga, b) con lo sviluppo lungo la terza colonna, c)
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
DettagliTemi di Aritmetica Modulare
Temi di Aritmetica Modulare Incontri Olimpici 013 SALVATORE DAMANTINO I.S.I.S. MALIGNANI 000 - CERVIGNANO DEL FRIULI (UD) 15 Ottobre 013 1 Relazione di congruenza modulo un intero Definizione 1.1. Sia
DettagliMassimo limite e minimo limite di una funzione
Massimo limite e minimo limite di una funzione Sia f : A R una funzione, e sia p DA). Per ogni r > 0, l insieme ) E f p r) = { fx) x A I r p) \ {p} } è non vuoto; inoltre E f p r ) E f p r ) se 0 < r r.
DettagliSoluzioni dei quesiti della maturità scientifica A.S. 2009/2010
Soluzioni dei quesiti della maturità scientifica AS 009/010 Nicola Gigli Sun-Ra Mosconi giugno 010 Quesito 1 Un generico polinomio di grado n si può scrivere nella forma p(x) a 0 + a 1 x + + a n x n dove
Dettagli1 Geometria analitica nel piano
Lezioni di Geometria a.a. 2007-2008 cdl SIE prof. C. Franchetti 1 Geometria analitica nel piano 1.1 Distanza di due punti Siano P 1 = (x 1, y 1 ), P 2 = (x 2, y 2 ) due punti del piano, se d(p 1, P 2 )
DettagliI TEOREMI DI EUCLIDE
I TEOREMI DI EUCLIDE 1 Teorema di Euclide Dato il triangolo rettangolo ABC: consideriamo i triangoli ABC e ABH simili I due triangoli sono simili perché se consideriamo gli angoli: - l'angolo A è comune
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,
DettagliEsercizi sui sistemi di equazioni lineari.
Esercizi sui sistemi di equazioni lineari Risolvere il sistema di equazioni lineari x y + z 6 x + y z x y z Si tratta di un sistema di tre equazioni lineari nelle tre incognite x, y e z Poichè m n, la
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 è
Dettagliz =[a 4 a 3 a 2 a 1 a 0 ] 10
Esercizio 1. Sia z =[a 4 a 3 a 2 a 1 a 0 ] 10 un numero intero (la notazione significa che le cifre con cui rappresento z in base 10 sono a 4,..., a 0 {0, 1,..., 9}, ecioè z = a 4 10 4 + a 3 10 3 + a 2
DettagliLEZIONE 2. ( ) a 1 x 1 + a 2 x a n x n = b, ove a j, b R sono fissati.
LEZIONE 2 2 Sistemi di equazioni lineari Definizione 2 Un equazione lineare nelle n incognite x, x 2,, x n a coefficienti reali, è un equazione della forma (2 a x + a 2 x 2 + + a n x n = b, ove a j, b
DettagliVerifica di matematica, classe II liceo scientifico sistemi, problemi con sistemi, radicali, equiestensione. risolvere con il metodo di Cramer
Verifica di matematica, classe II liceo scientifico sistemi, problemi con sistemi, radicali, equiestensione 1. 5 x y x 3y 1 risolvere con il metodo di Cramer. x 1 3 y y x 3 risolvere con il metodo di riduzione
Dettagli4. Determina le misure dei tre lati x, y, z di un triangolo sapendo che il perimetro è 53cm, inoltre
www.matematicamente.it Verifica II liceo scientifico: Sistemi, Radicali, Equiestensione 1 Verifica di matematica, classe II liceo scientifico Sistemi, problemi con sistemi, radicali, equiestensione 1.
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
DettagliEquazioni e disequazioni. M.Simonetta Bernabei, Horst Thaler
Equazioni e disequazioni M.Simonetta Bernabei, Horst Thaler A(x)=0 x si chiama incognita dell equazione. Se oltre all incognita non compaiono altre lettere l equazione si dice numerica, altrimenti letterale.
DettagliGeometria analitica: rette e piani
Geometria analitica: rette e piani Equazioni del piano Intersezioni di piani. Rette nello spazio Fasci di piani e rette Intersezioni fra piani e rette Piani e rette ortogonali Piani di forma parametrica
DettagliGeometria analitica del piano pag 12 Adolfo Scimone
Geometria analitica del piano pag 12 Adolfo Scimone Fasci di rette Siano r e r' due rette distinte di equazioni r: ax + by + c r': a' x + b' y + c' Consideriamo la retta combinazione lineare delle due
DettagliOperazioni tra matrici e n-uple
CAPITOLO Operazioni tra matrici e n-uple Esercizio.. Date le matrici 0 4 e dati λ = 5, µ =, si calcoli AB, BA, A+B, B A, λa+µb. Esercizio.. Per ognuna delle seguenti coppie di matrici A, B e scalari λ,
DettagliL1 L2 L3 L4. Esercizio. Infatti, osserviamo che p non può essere un multiplo di 3 perché è primo. Pertanto, abbiamo solo due casi
Sia p 5 un numero primo. Allora, p è sempre divisibile per 4. Scriviamo p (p ) (p + ). Ora, p 5 è primo e, quindi, dispari. Dunque, p e p + sono entrambi pari. Facciamo vedere anche che uno tra p e p +
DettagliAlgebra Lineare e Geometria. Il teorema fondamentale dell algebra. 1 Non c è un ordine totale sull insieme dei complessi
Università di Bergamo Anno accademico 2008 2009 Primo anno di Ingegneria Algebra Lineare e Geometria Il teorema fondamentale dell algebra 1 Non c è un ordine totale sull insieme dei complessi Vogliamo
DettagliElementi di Algebra e di Matematica Discreta Strutture algebriche: anelli
Elementi di Algebra e di Matematica Discreta Strutture algebriche: anelli Cristina Turrini UNIMI - 2016/2017 Cristina Turrini (UNIMI - 2016/2017) Elementi di Algebra e di Matematica Discreta 1 / 29 index
DettagliLimiti e continuità. Teoremi sui limiti. Teorema di unicità del limite Teorema di permanenza del segno Teoremi del confronto Algebra dei limiti
Limiti e continuità Teorema di unicità del ite Teorema di permanenza del segno Teoremi del confronto Algebra dei iti 2 2006 Politecnico di Torino 1 Se f(x) =` ` è unico Per assurdo, siano ` 6= `0 con f(x)
DettagliNUMERI REALI. x(y + z) = xy + xz. Nel seguito faremo uso delle seguenti notazioni. IR+ 0 = {x IR : 0 x} IR 0 = {x IR : 0 x}
NUMERI REALI In quanto segue non diremo che cosa è un numero reale ma definiremo per via assiomatica l insieme dei numeri reali. Insieme che denotiamo con IR. L insieme dei numeri reali è un campo totalmente
DettagliEquazioni esponenziali e logaritmi
Copyright c 2008 Pasquale Terrecuso Tutti i diritti sono riservati. Equazioni esponenziali e logaritmi 2 equazioni esponenziali..................................................... 3 casi particolari............................................................
DettagliLE COORDINATE CARTESIANE
CORSO ZERO DI MATEMATICA per Ing. Chimica e Ing. delle Telecomunicazioni GEOMETRIA ANALITICA Prof. Erasmo Modica erasmo@galois.it LE COORDINATE CARTESIANE Quando si vuole fissare un sistema di coordinate
DettagliPer equazione lineare nelle incognite x, y intendo un equazione del tipo. ax = b,
Matematica II 161110 1 Equazioni lineari in una incognita Per equazione lineare nell incognita x intendo un equazione del tipo ax = b dove a b sono due costanti reali a e il coefficiente e b e il termine
DettagliStudieremo le congruenze lineari, cioe le equazioni del tipo
Congruenze lineari 1. Oggetto di studio - Definizione 1. Studieremo le congruenze lineari, cioe le equazioni del tipo dove ax b (mod n) (1) n, il modulo della congruenza, e un intero positivo fissato x,
DettagliParte 4. Spazi vettoriali
Parte 4. Spazi vettoriali A. Savo Appunti del Corso di Geometria 23-4 Indice delle sezioni Spazi vettoriali, 2 Prime proprietà, 3 3 Dipendenza e indipendenza lineare, 4 4 Generatori, 6 5 Basi, 8 6 Sottospazi,
Dettagli5. EQUAZIONI e DISEQUAZIONI
5. EQUAZIONI e DISEQUAZIONI 1. Per ognuna delle affermazioni seguenti, indicare se e vera o falsa, motivando la risposta (a) L equazione di primo grado (1 2)x = 2 ha soluzione x = 2(1+ 2). V F (b) La disequazione
DettagliLEZIONE 3. a + b + 2c + e = 1 b + d + g = 0 3b + f + 3g = 2. a b c d e f g
LEZIONE 3 3.. Matrici fortemente ridotte per righe. Nella precedente lezione abbiamo introdotto la nozione di soluzione di un sistema di equazioni lineari. In questa lezione ci poniamo il problema di descrivere
DettagliUn polinomio è un espressione algebrica data dalla somma di più monomi.
1 I polinomi 1.1 Terminologia sui polinomi Un polinomio è un espressione algebrica data dalla somma di più monomi. I termini di un polinomio sono i monomi che compaiono come addendi nel polinomio. Il termine
DettagliRegistro Lezioni di Algebra lineare del 15 e 16 novembre 2016.
Registro Lezioni di Algebra lineare del 15 e 16 novembre 2016 Di seguito si riporta il riassunto degli argomenti svolti; i riferimenti sono a parti del Cap8 Elementi di geometria e algebra lineare Par5
DettagliSi dice che q è il quoziente e r è il resto della divisione di a per b. Inotre, si ha: c = qa. Quindi b ± c = pa ± qa = (p ± q)a e pertanto a (b ± c).
I numeri interi Teorema 1 (divisione in Z) Siano a, b Z, b 0 Allora esistono e sono unici q, r Z tali che (1) a = bq + r () 0 r < b Si dice che q è il quoziente e r è il resto della divisione di a per
DettagliIl concetto delle equazioni reciproche risale ad A. De Moivre ( ) ed il nome è dovuto a L. Euler ( ).
Il concetto delle equazioni reciproche risale ad A. De Moivre (1667-1754) ed il nome è dovuto a L. Euler (1707-1783). Girard nel 1629 enunciò, e Gauss poi dimostrò rigorosamente nel 1799, che un equazione
Dettagli3 Interi somma di due quadrati
3 Interi somma di due quadrati Uno dei primi problemi che Fermat prese in esame fu quello della rappresentazione dei numeri naturali come somma di due quadrati di interi, cercando di chiarire alcuni passaggi
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
Dettagli623 = , 413 = , 210 = , 203 =
Elementi di Algebra e Logica 2008. 3. Aritmetica dei numeri interi. 1. Determinare tutti i numeri primi 100 p 120. Sol. :) :) :) 2. (i) Dimostrare che se n 2 non è primo, allora esiste un primo p che divide
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
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
DettagliComplemento 5 Coseno, seno, e pi greco
AM110 Mat, Univ. Roma Tre (AA 010/11 L. Chierchia 6/1/10 1 Complemento 5 Coseno, seno, e pi greco Definizione 1 Per ogni x R poniamo cos x := ( 1 k xk (k! = 1 x + x4 4 x6 70 + x8 4030 sen x := k=0 ( 1
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
DettagliFrazioni algebriche. Osserviamo che un espressione di questo tipo si ottiene talvolta quando ci si propone di ottenere il quoziente di due monomi.
Frazioni algebriche 14 14.1 Definizione di frazione algebrica Diamo la seguente definizione: Definizione 14.1. Si definisce frazione algebrica un espressione del tipo A B polinomi. dove A e B sono Osserviamo
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
Dettagliy 5z = 7 y +8z = 10 +3z = 3
Sistemi lineari Sistemi lineari in tre incognite; esempi tipici Tre equazioni incognite x, y, z Consideriamo il seguente sistema di tre equazioni lineari nelle tre x 2y +6z = 11 x +3y 11z = 18 2x 5y +20z
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
Dettagliax 1 + bx 2 + c = 0, r : 2x 1 3x 2 + 1 = 0.
. Rette in R ; circonferenze. In questo paragrafo studiamo le rette e le circonferenze in R. Ci sono due modi per descrivere una retta in R : mediante una equazione cartesiana oppure mediante una equazione
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,...}
DettagliNUMERI PRIMI E TEORMA FONDAMENTALE DELL ARITMETICA Definizione 1. Sia p Z, p ±1. Si dice che p è primo se
NUMERI PRIMI E TEORMA FONDAMENTALE DELL ARITMETICA Definizione 1. Sia p Z, p ±1. Si dice che p è primo se ( a, b Z) (p ab = (p a p b). Teorema 1. Sia p Z, p ±1. Allora p è primo se e solo se ( a, b Z)
Dettagli22 Coniche proiettive
Geometria e Topologia I (U1-4) 2006-giu-06 95 22 Coniche proiettive (22.1) Definizione. Sia K[x 0, x 1,..., x n ] l anello dei polinomi nelle indeterminate (variabili) x 0, x 1,..., x n. Un polinomio di
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
DettagliESERCIZI sui VETTORI
ESERCIZI sui VETTORI 1. Calcolare la somma di v 1 (2, 3) e v 2 (1, 4). 2. Calcolare la somma di v 1 (1, 5, 4) e v 2 (6, 8, 2). 3. Calcolare il prodotto di α = 2 e v 1 (1, 4). 4. Calcolare il prodotto di
DettagliInsiemi numerici. Teoria in sintesi NUMERI NATURALI
Insiemi numerici Teoria in sintesi NUMERI NATURALI Una delle prime attività matematiche che viene esercitata è il contare gli elementi di un dato insieme. I numeri con cui si conta 0,,,. sono i numeri
DettagliSistemi II. Sistemi II. Elisabetta Colombo
Corso di Approfondimenti di Matematica per Biotecnologie, Anno Accademico 2011-2012, http://users.mat.unimi.it/users/colombo/programmabio.html 1 2 3 con R.C.+ o 1.10 Rango massimo e determinante con R.C.+
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
DettagliLa circonferenza nel piano cartesiano
6 La circonferenza nel piano cartesiano onsideriamo la circonferenza in figura in cui il centro è ; e il raggio 5 r : se indichiamo con P ; un punto della circonferenza avremo, per definizione, che la
DettagliPOLINOMI. (p+q)(x) = p(x)+q(x) (p q)(x) = p(x) q(x) x K
POLINOMI 1. Funzioni polinomiali e polinomi Sono noti campi infiniti (es. il campo dei complessi C, quello dei reali R, quello dei razionali Q) e campi finiti (es. Z p la classe dei resti modp con p numero
DettagliLa lunghezza dei vettori e legata alle operazioni sui vettori nel modo seguente: Consideriamo due vettori v, w e il vettore v + w loro somma.
Matematica II, 20.2.. Lunghezza di un vettore nel piano Consideriamo il piano vettoriale geometrico P O. Scelto un segmento come unita, possiamo parlare di lunghezza di un vettore v P O rispetto a tale
DettagliMonomi L insieme dei monomi
Monomi 10 10.1 L insieme dei monomi Definizione 10.1. Un espressione letterale in cui numeri e lettere sono legati dalla sola moltiplicazione si chiama monomio. Esempio 10.1. L espressione nelle due variabili
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
DettagliIL TEOREMA DEGLI ZERI Una dimostrazione di Ezio Fornero
IL TEOREMA DEGLI ZERI Una dimostrazione di Ezio Fornero Il teorema degli zeri è fondamentale per determinare se una funzione continua in un intervallo chiuso [ a ; b ] si annulla in almeno un punto interno
DettagliLa circonferenza e la sua equazione
La circonferenza e la sua equazione 1. I termini Ricordiamo che la circonferenza è una linea chiusa del piano costituita da tutti e soli i punti che hanno una data distanza da un punto fissato. In altri
Dettagli3. (Da Medicina 2003) Moltiplicando i due membri di un'equazione per il numero -1, le soluzioni dell'equazione che si ottiene:
1 EQUAZIONI 1. (Da Veterinaria 2006) L equazione di secondo grado che ammette per soluzioni x1 = 3 e x2 = -1/ 2 è: a) 2x 2 + (2 3-2)x - 6 = 0 b) 2x 2 - (2 3-2)x - 6 = 0 c) 2x 2 - (2 3-2)x + 6 = 0 d) 2x
DettagliAlgebra Lineare (Matematica C.I.), 12.11.13. Sistemi di equazioni lineari. 1. Un equazione lineare in una incognita reale x e un equazione del tipo
Algebra Lineare (Matematica C.I.), 12.11.13 Sistemi di equazioni lineari 1. Un equazione lineare in una incognita reale x e un equazione del tipo ax = b, dove a e b sono numeri reali dati; a e il coefficiente
DettagliCONICHE. Esercizi Esercizio 1. Nel piano con riferimento cartesiano ortogonale Oxy sia data la conica C di equazione
CONICHE Esercizi Esercizio 1. Nel piano con riferimento cartesiano ortogonale Oy sia data la conica C di equazione 7 2 + 2 3y + 5y 2 + 32 3 = 0. Calcolare le equazioni di una rototraslazione che riduce
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
DettagliCAPITOLO 6. Polinomi. (f(0), f(1),..., f(n),... ).
CAPITOLO 6 Polinomi I polinomi compaiono già nella scuola media; tuttavia il modo in cui sono presentati è spesso lacunoso. Cercheremo in questo capitolo di fondare la teoria dei polinomi su basi più solide.
DettagliUn monomio è in forma normale se è il prodotto di un solo fattore numerico e di fattori letterali con basi diverse. Tutto quanto sarà detto di
DEFINIZIONE Espressione algebrica costituita dal prodotto tra una parte numerica (coefficiente) e una o più variabili e/o costanti (parte letterale). Variabili e costanti possono comparire elevate a potenza
Dettagli4 Sistemi di equazioni.
4 Sistemi di equazioni. Risolvere un sistema significa erminare le soluzioni comuni a tutte le equazioni che lo compongono. Il grado di un sistema è il prodotto dei gradi di tali equazioni. 4. Sistemi
DettagliESERCIZI SULLE DISEQUAZIONI I
ESERCIZI SULLE DISEQUAZIONI I Risolvere le seguenti disequazioni: 1 1) { x < x + 1 4x + 4 x ) { x + 1 > x 4x x 10 ) x 4 x 5 4x + > ; 4) ; 5) x 1 x + 1 x + 1 0 ) x > x 0 7) x > 4x + 1; 8) 4 5 x 1 < 1 x
DettagliEventi Condizionati. se E ed H sono entrambi veri se E è f a l s o e H è v e r o. indeterminato
Dati due eventi E ed H, con H 6= logico a tre valori E H = 8 < : Eventi Condizionati vero falso indeterminato, si definisce evento condizionato il seguente ente se E ed H sono entrambi veri se E è f a
DettagliLe derivate parziali
Sia f(x, y) una funzione definita in un insieme aperto A R 2 e sia P 0 = x 0, y 0 un punto di A. Essendo A un aperto, esiste un intorno I(P 0, δ) A. Preso un punto P(x, y) I(P 0, δ), P P 0, possiamo definire
DettagliCorso di Matematica per la Chimica
Dott.ssa Maria Carmela De Bonis a.a. 2013-14 Pivoting e stabilità Se la matrice A non appartiene a nessuna delle categorie precedenti può accadere che al k esimo passo risulti a (k) k,k = 0, e quindi il
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)
DettagliPrecorso CLEF-CLEI, esercizi di preparazione al test finale con soluzioni
Precorso CLEF-CLEI, esercizi di preparazione al test finale con soluzioni ARITMETICA 1. Scomporre in fattori primi 2500 e 5600. Soluzione: Osserviamo che entrambi i numeri sono multipli di 100 = 2 2 5
DettagliCorso di Calcolo Numerico
Corso di Laurea in Ingegneria Gestionale Sede di Fermo Corso di 8 - METODI ITERATIVI PER I SISTEMI LINEARI Norme Una norma in R n è una funzione. : R n R tale che x 0 x R n ; x = 0 x = 0; αx = α x ; x
DettagliProprietà globali delle funzioni continue
Limiti e continuità Teorema di esistenza degli zeri Teorema dei valori intermedi Teorema di Weierstrass Teoremi sulla continuità della funzione inversa 2 2006 Politecnico di Torino 1 Data una funzione
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.
DettagliEquazioni di secondo grado
Equazioni di secondo grado Un equazione di secondo grado può sempre essere ridotta nella forma: a + bx + c 0 forma normale con a 0. Le lettere a, b, c sono rappresentano i coefficienti. Solo b e c possono
DettagliCLASSE LIMITE DI UNA SUCCESSIONE DI NUMERI REALI C. MADERNA, G. MOLTENI, M. VIGNATI
CLASSE LIMITE DI UNA SUCCESSIONE DI NUMERI REALI C. MADERNA, G. MOLTENI, M. VIGNATI Consideriamo l insieme R = R {, + } ottenuto aggiungendo all insieme dei numeri reali i simboli e +. Introduciamo in
Dettagli