Stage di preparazione olimpica - Lucca
|
|
- Sebastiano Paoli
- 7 anni fa
- Visualizzazioni
Transcript
1 Stage di preparazione olimpica - Lucca Esercizi di Aritmetica - docente Luca Ghidelli - luca.ghidelli@sns.it 18 gennaio Diofantea risolubile Trovare tutti gli interi (relativi) x e y tali che xy = x + y Eliminazione di cifre Un numero naturale scritto in base dieci è tale che dopo la soppressione di una qualunque delle sue cifre, si ottiene un multiplo di 7; dimostrare che nella sua scrittura non contiene cifre 4 oppure contiene solo cifre 4. 3 Contare i soldati Prima di una battaglia per la conquista della Dacia, l imperatore Traiano ordinò che i soldati del suo esercito si schierassero in modo da creare gruppi in formazione quadrata. Provò a suddividere i suoi uomini in quadrati 2 per 2, 3 per 3, 4 per 4, 5 per 5 e 6 per 6, ma restava fuori sempre esattamente un legionario. Alla fine però riuscì ad organizzarli in quadrati di 49 unità. Sapendo che sicuramente l esercito era formato da meno di soldati, sapresti contare quanti erano? 4 IMO 1959,1 Dimostrare che la frazione 21n+4 14n+3 5 I numeri primi sono rari è irriducibile per ogni numero naturale n. Dimostrare che esistono 1000 numeri consecutivi che non sono primi. 6 Diofantea irrisolubile Provare che non esistono numeri interi (relativi) tali che x 3 + y = z 3. 1
2 Soluzione esercizio 1 Idea 1: tentare di scomporre l espressione. Portando allo stesso membro i termini con le x e le y ottenamo la seguente equazione xy x y = 36 che deve essere risolta negli interi. Cerchiamo di rendere scomponibile il membro di sinistra, in modo da poter far intervenire argomenti di divisibilità. Ci si accorge facilmente che aggiungendo 1 da entrambi i lati otteniamo: xy x y + 1 = ()(y 1) = 37 Ma 37 è un numero primo e quindi ci sono ben pochi modi di scriverlo come prodotto di numeri interi: 37 = 1 37 = 37 1 = ( 1) ( 37) = ( 37) ( 1) A seconda dei casi, otteniamo le soluzioni (x, y) di eguito elencate: (2, 38) (38, 2) (0, 36) ( 36, 0) Idea 2: quando x e y sono grandi, il loro prodotto è più grande della loro somma. In particolare è ragionevole pensare che per x e y di valore assoluto abbastanza grande (almeno 8, per esempio, potrà bastare), allora il membro di sinistra dell equazione sarà più grosso dell altro. In particolare, non potranno essere uguali! Vediamo come si può formalizzare questa intuizione. Supponiamo, che, ad esempio, y x 8. Allora di sicuro xy 8 y Inoltre, essendo x y e y, otteniamo che x + y + 36 x + y + 36 y + y + 5 y = 7 y Ma, aspetta... xy 8 y e x + y y... allora xy x + y + 36 perché sono uno più grande dell altro. Questo significa che se abbiamo una soluzione, allora uno fra x e y deve essere compreso fra 7 e 7. Beh, cosa aspettiamo? Rimbocchiamoci le maniche, sostituiamo nell equazione i valori di x e risolviamo in y. Il nostro obiettivo è avere y intera. L espressione di y in funzione di x è facile: Si scopre che questo numero è intero solo quando sostituiamo x = 0 e x = 2, trovando le soluzioni di cui sopra. Idea 3: risolviamo normalmente e facciamo la divisione fra polinomi. Cominciamo esplicitando y: 2
3 Noi vogliamo trovare dei valori interi di x tali per cui anche l espressione di y dia un numero intero. A scuola si impara a fare la divisione fra due polinomi, con quoziente e resto. Noi abbiamo una frazione con numeratore e denominatore che sono dei polinomi... possiamo quindi trovare un senso a quello che viene insegnato a lezione! La divisione fra x + 36 e produce quoziente 1 e resto 37. Infatti Riscriviamo il valore di y x + 36 = 1 () + 37 = 1 () + 37 = + 37 = Appare evidente che y Z se e solo se 37 x 1 è intero, ovvero se e solo se x 1 è un divisore di 37. Ovvero quando x assume uno dei seguenti valori Soluzione esercizio 2 x = 36, 0, 2, 38 Sia α = a n 10 n a 0 il nostro numero scritto in base 10. Supponiamo che una delle sue cifre (ad esempio, a k ) sia uguale a 4. Mostriamo che allora anche le cifre vicine devono essere uguali a 4! In tal modo è chiaro che allora si possono presentare solo due casi: o α non contiene la cifra 4, o comprende solamente cifre 4. Scriviamo i numeri ottenuti dalla soppressione delle cifre a k+1, a k, a k 1, con a k = 4. Essi sono congrui a 0 modulo 7 in quanto sono multipli di 7 per ipotesi. Scriviamolo. a n 10 n 1 + blablabla k + a k 1 10 k blablabla2 0 (mod 7) a n 10 n 1 + blablabla a k+1 10 k + a k 1 10 k blablabla2 0 (mod 7) a n 10 n 1 + blablabla a k+1 10 k k blablabla2 0 (mod 7) In particolare saranno multipli di 7 i numeri ottenuti sottraendo fra loro quei numeroni e dividendo per 10 k 1. Notiamo che si verificano delle rincuoranti cancellazioni. Otteniamo infatti, ad esempio: ( a k 1 ) (a k a k 1 ) 0 (mod 7) (a k a k 1 ) (a k ) 0 (mod 7) e si vede che quindi a k 1 a k+1 4 (mod 7). Tuttavia le cifre possono essere solo 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 e tra queste l unica congrua a 4 modulo 7 è proprio 4. Ergo a k 1 = a k+1 = 4. Soluzione esercizio 3 Dal testo ricaviamo le seguenti equazioni n 1 (mod 4) n 1 (mod 9) n 1 (mod 16) n 1 (mod 25) n 1 (mod 36) n 0 (mod 49) 3
4 Riconosciamo che le prime 5 equazioni significano esattamente che il numero n 1 è divisibile per 4, 9, 16, 25 e 36. Riassumendo, che n 1 è divisibile per mcm(4, 9, 16, 25, 36) = Riscriviamo dunque le prime cinque equazioni e l ultima come segue n = k n = 49h per adeguati interi h e k. Eguagliando le espressioni e trasportando 3600k ricaviamo un equazione che siamo in grado di risolvere Applichiamo l algoritmo di Euclide Ricostruisco le operazioni 49h 3600k = 1 MCD(49, 3600) = = 23 = MCD(49, 23) = = 6 = MCD(6, 23) = = 1 1 = = ( ) = = ( ) 1 = Ecco allora tutte le soluzioni per h e k, al variare di z Z: k = z h = z Quindi n = k = (9 + 49z) L unico modo per avere un numero di soldati compreso fra zero e consiste nel porre z = 0 n = = Soluzione esercizio 4 Una frazione è irriducibile se e solo se il numeratore e il denominatore hanno massimo comun divisore pari a 1. Calcoliamo allora il MCD fra 21n + 4 e 14n + 3, con l algoritmo di Euclide. MCD(21n + 4, 14n + 3) = MCD(7n + 1, 14n + 3) = MCD(7n + 1, 1) = 1 Soluzione esercizio 5 Mah, l esercizio non è difficile, ma richiede un po di fantasia e fiducia o lungimiranza. Un possibile approccio è il seguente: se si riuscissero a trovare dei numeri consecutivi e maggiori di 1000 tali che il primo sia multiplo di 2, il secondo sia multiplo di 3, il terzo sia multiplo di 4 e così via... certamente avremmo tanti numeri che non sono primi, 4
5 giacché avrebbero dei divisori non banali. Si prenda allora N = mcm(2, 3, 4,..., 1001) Si nota che per ogni k {2,..., 1001}, k N e quindi k N + k. In altre parole, i numeri N + 2, N + 3,..., N sono 1000 numeri consecutivi che verificano la nostra speranza e che quindi non sono primi. Soluzione esercizio 6 Servono due idee per risolvere questo esercizio, abbastanza difficile. La prima è che i cubi possono assumere, modulo 9, solo i valori 0, 1, 1. Questa proprietà è facilmente verificabile a mano ed è giustificata da fatti generali che non abbiamo trattato a lezione. Intanto verifichiamola a manina: (mod 9) (mod 9) (mod 9) (mod 9) (mod 9) (mod 9) (mod 9) (mod 9) (mod 9) La seconda idea è che, se esistono dei numeri interi che rendono vera l uguaglianza x 3 + y = z 3, allora esistono anche dei numeri interi (per esempio, loro stessi) che rendono vera la congruenza x 3 + y z 3 (mod 9). Ciò vuol dire che se la seconda è irrisolubile, anche la prima lo deve essere! Ovvero, una speranza che può nascere nel risolvere l esercizio, è la seguente: se per caso esiste un m tale per cui x 3 (e quindi y 3 e z 3 ) può assumere pochi valori modulo m, magari non si riesce a creare una soluzione all equazione, con quei pochi numeri a disposizione... Si scopre, facendo qualche tentativo, che m = 9 calza a pennello con questa speranza. Adesso quindi notiamo che, potendo i cubi valere solo 0, 1, 1 modulo 9, abbiamo che la quantità z 3 x 3 y 3 può assumere, modulo 9, solo i valori 3, 2, 1, 0, 1, 2, 3 4. In altre parole: z 3 x 3 y 3 4 (mod 9), che è equivalente a x 3 + y z 3 (mod 9), è irrisolubile! Quindi lo è anche x 3 + y = z 3, con x, y, z Z. 5
623 = , 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
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
Dettagli( ) ( ) 2 + 3( a + b) = ( ) + b( x 1) = ( ) ( ) b( x + y) = ( ) x 2 ( a + b) y 2 + ( a + b) = ( ) + ( a b) = ( ) a( 4x + 7) = ( ) + 3a( 2 5y) =
1 Scomposizione in fattori di un polinomio Scomporre in fattori un polinomio significa trasformare il polinomio, che è una somma algebrica di monomi, nel prodotto di fattori con il grado più basso possibile.
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
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.
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
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
DettagliArgomenti della lezione. Criteri di divisibilità fattorizzazione m.c.m. e M.C.D. frazioni ed espressioni
Argomenti della lezione Criteri di divisibilità fattorizzazione m.c.m. e M.C.D. frazioni ed espressioni Quale cifra deve assumere la lettera c affinché i numeri 821c e 82c1 siano divisibili per 2? Un numero
DettagliLezione 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
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
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
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:
DettagliEquazioni di primo grado
Equazioni di primo grado 15 15.1 Identità ed equazioni Analizziamo le seguenti proposizioni: a ) cinque è uguale alla differenza tra sette e due ; b ) la somma di quattro e due è uguale a otto ; c ) il
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)
Dettagli24 : 3 = 8 con resto 0 26 : 4 = 6 con resto 2
Dati due numeri naturali a e b, diremo che a è divisibile per b se la divisione a : b è esatta, cioè con resto 0. In questo caso diremo anche che b è un divisore di a. 24 : 3 = 8 con resto 0 26 : 4 = 6
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:
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
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
DettagliMATEMATICA EQUAZIONI FRATTE, DI SECONDO GRADO O SUPERIORE GSCATULLO
MATEMATICA EQUAZIONI FRATTE, DI SECONDO GRADO O SUPERIORE GSCATULLO Equazioni fratte, di secondo grado o superiore Le equazioni di secondo grado Un equazione è di secondo grado se si può scrivere nella
DettagliSoluzioni. 1. Calcolare la parte reale e immaginaria del numero complesso. z = i i. 3 (2 + i) = i i = i.
20 Roberto Tauraso - Analisi 2 Soluzioni 1. Calcolare la parte reale e immaginaria del numero complesso R. z = i + 3 2 i. z = i + 3 2 i 2 i = 6 5 + ( 1 + 3 5 3 (2 + i) = i + 2 4 + 1 ) i = 6 5 + 8 5 i.
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
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
Dettagli1 Multipli di un numero
Multipli di un numero DEFINIZIONE. I multipli di un numero sono costituiti dall insieme dei prodotti ottenuti moltiplicando quel numero per la successione dei numeri naturali. I multipli del numero 4 costituiscono
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
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,
DettagliCongruenze. Trovare la cifra dell unità dei seguenti numeri 2013 2013 [3] 2014 2014 [6] 2015 2015 [5]
Congruenze Trovare la cifra dell unità dei seguenti numeri 2013 2013 [3] 2014 2014 [6] 2015 2015 [5] (basta fare una congruenza modulo 10) Trovare la cifra dell unità e la cifra delle decine dei seguenti
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
Dettagli1 La frazione come numero razionale assoluto
1 La frazione come numero razionale assoluto DEFINIZIONE. La frazione che dà origine ad un numero decimale si dice frazione generatrice. Consideriamo le frazioni e determiniamo i corrispondenti valori
DettagliL insieme dei numeri naturali N Prof. Walter Pugliese
L insieme dei numeri naturali N Prof. Walter Pugliese Che cosa sono i numeri naturali I numeri naturali sono: 0,1,2,3,4,5,6,7,8,9,10, Sono chiamati così perché sono stati i primi numeri che abbiamo conosciuto,
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
DettagliQuando possiamo dire che un numero a è sottomultiplo del numero b? Al posto dei puntini inserisci è divisibile per oppure è divisore di
ESERCIZI Quando possiamo dire che un numero a è divisibile per un numero b? Quando possiamo dire che un numero a è sottomultiplo del numero b? Quando un numero si dice primo? Al posto dei puntini inserisci
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
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,
DettagliSCOMPOSIZIONE IN FATTORI PRIMI:
SCOMPOSIZIONE IN FATTORI PRIMI: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229
DettagliUniversità del Piemonte Orientale
Compito di Algebra del 13 Gennaio 2009 1) Trovare l ordine di [11] 112 in Z 112. Si dica poi per quali valori di k si ha [11] k 112 [34] 112 = [31] 112. Soluzione. L ordine di [11] 112 è 12. k 12 8. 2)
DettagliDEFINIZIONE. L unità frazionaria 1n (con n 0) rappresenta una sola delle n parti uguali in cui è stato diviso l intero.
L unità frazionaria DEFINIZIONE. L unità frazionaria n con n 0 rappresenta una sola delle n parti uguali in cui è stato diviso l intero. Sono unità frazionarie: ognuna di esse indica che l intero è stato
DettagliDisequazioni fratte. Una disequazione in cui l'incognita compare a denominatore si chiama fratta o frazionaria.
1 Disequazioni fratte Una disequazione in cui l'incognita compare a denominatore si chiama fratta o frazionaria. Prima di affrontare le disequazioni fratte, ricordiamo il procedimento che utilizziamo per
DettagliSi dice multiplo di un numero a diverso da zero, ogni numero naturale che si ottiene moltiplicando a per ciascun elemento di N.
MULTIPLI E DIVISORI Si dice multiplo di un numero a diverso da zero, ogni numero naturale che si ottiene moltiplicando a per ciascun elemento di N. Poiché N = 0,1,2,3...7...95,..104.. Zero è multiplo di
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
DettagliCOMPITI VACANZE ESTIVE 2017 MATEMATICA Scuola Media Montessori Cardano al Campo (VA)
COMPITI VACANZE ESTIVE 2017 MATEMATICA Scuola Media Montessori Cardano al Campo (VA) Nel presente documento sono elencati gli esercizi da svolgere nel corso delle vacanze estive 2017 da parte degli studenti
Dettagli01) Identità ed equazioni 02) Equazione di primo grado ad una incognita 03) Equazione di primo grado frazionarie
Unità Didattica N 07 Le equazioni di primo grado ad una incognita 6 U.D. N 07 Le equazioni di primo grado ad una incognita 0) Identità ed equazioni 0) Equazione di primo grado ad una incognita 0) Equazione
DettagliII Esonero di Matematica Discreta - a.a. 06/07. Versione B
II Esonero di Matematica Discreta - a.a. 06/07 1. Nell anello dei numeri interi Z: Versione B a. Determinare la scrittura posizionale in base 9 del numero che in base 10 si scrive) 5293 e la scrittura
DettagliLE EQUAZIONI DI SECONDO GRADO
LE EQUAZIONI DI SECONDO GRADO Definizione: un equazione è di secondo grado se, dopo aver applicato i principi di equivalenza, si può scrivere nella forma, detta normale: ax + bx + c 0!!!!!con!a 0 Le lettere
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,
DettagliProva scritta di Algebra 9 settembre x 5 mod 7 11x 1 mod 13 x 3 mod 9
Prova scritta di Algebra 9 settembre 2016 1. Si risolva il seguente sistema di congruenze lineari x 5 mod 7 11x 1 mod 13 x 3 mod 9 Si determini la sua minima soluzione positiva. 2. In S 9 sia α = (4, 9)(9,
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
DettagliMonomi e Polinomi. Monomio Si dice monomio un espressione letterale in cui figurano solo operazioni di moltiplicazione.
Monomi e Polinomi Monomio Si dice monomio un espressione letterale in cui figurano solo operazioni di moltiplicazione. ) Sono monomi: 5 a 3 b 2 z; 2 3 a2 c 9 ; +7; 8a b 3 a 2. Non sono monomi: a + 2; xyz
DettagliFrazioni e numeri decimali
Frazioni e numeri decimali Sappiamo che uno stesso numero razionale può essere rappresentato sia sotto forma di frazione (in infiniti modi tra loro equivalenti) che sotto forma di numero decimale. Precisiamo
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
DettagliINTEGRALI INDEFINITI e DEFINITI Esercizi risolti
INTEGRALI INDEFINITI e DEFINITI Esercizi risolti E data la funzione f( = (a Provare che la funzione F ( = + arcsin è una primitiva di f( sull intervallo (, (b Provare che la funzione G( = + arcsin π è
DettagliL insieme dei numeri razionali Q Prof. Walter Pugliese
L insieme dei numeri razionali Q Prof. Walter Pugliese Concetto di frazione Abbiamo visto che la divisione non è un operazione interna né in N né in Z. L esigenza di renderla sempre possibile ci porterà
Dettagli= < < < < < Matematica 1
NUMERI NATURALI N I numeri naturali sono: 0,1,2,3,4,5,6,7,8,9,10,11,12,13,... L insieme dei numeri naturali è indicato con la lettera. Si ha cioè: N= 0,1,2,3,4,5,6,7,.... L insieme dei naturali privato
DettagliMAPPA MULTIPLI E DIVISORI
MAPPA MULTIPLI E DIVISORI 1 MULTIPLI E DIVISORI divisibilità definizione di multiplo criteri di divisibilità definizione di divisore numeri primi e numeri composti scomposizione in fattori primi calcolo
DettagliAPPUNTI DI MATEMATICA LE EQUAZIONI DI SECONDO GRADO
APPUNTI DI MATEMATICA I radicali LE EQUAZIONI DI SECONDO GRADO Le equazioni di secondo grado ALESSANDRO BOCCONI Indice 1 I radicali 1.1 Introduzione......................................... 1. Definizione
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
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
DettagliTEORIA DEI NUMERI. Progetto Giochi matematici. Mail:
TEORIA DEI NUMERI Progetto Giochi matematici Referente: prof. Antonio Fanelli Mail: fanelli.xy@gmail.com TEORIA DEI NUMERI Parte della Matematica che studia i numeri naturali ed interi e le relative proprietà.
DettagliTeoria dei Numeri. Lezione del 31/01/2011. Stage di Massa Progetto Olimpiadi
Teoria dei Numeri Lezione del 31/01/2011 Stage di Massa Progetto Olimpiadi Criteri di Divisibilità 2: ultima cifra pari 3: somma (o somma della somma) delle cifre divisibile per 3 4: ultime due cifre divisibili
DettagliScomposizione in fattori di un polinomio. Prof. Walter Pugliese
Scomposizione in fattori di un polinomio Prof. Walter Pugliese La scomposizione in fattori dei polinomi Scomporre in fattori un polinomio significa scriverlo sotto forma di prodotto di polinomi di grado
DettagliMONOMI. Donatella Candelo 13/11/2004 1
Donatella Candelo 1/11/00 1 MONOMI Un monomio è una qualunque espressione algebrica intera data dal prodotto di fattori qualsiasi, numerici o letterali. Praticamente in ogni monomio si può distinguere
DettagliMoltiplicazione. Divisione. Multipli e divisori
Addizione Sottrazione Potenze Moltiplicazione Divisione Multipli e divisori LE QUATTRO OPERAZIONI Una operazione aritmetica è quel procedimento che fa corrispondere ad una coppia ordinata di numeri (termini
DettagliEquazioni di 2 grado
Equazioni di grado Antonino Leonardis Introduzione Solitamente per trovare la formula risolutiva delle equazioni di secondo grado si utilizza il completamento del quadrato Adesso vedremo un modo leggermente
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
DettagliTEORIA DEI NUMERI. 1. Numeri naturali, interi relativi e principi d induzione
TEORIA DEI NUMERI. Numeri naturali, interi relativi e principi d induzione Le proprietà dell insieme N = {0,, 2, } dei numeri naturali possono essere dedotte dai seguenti assiomi di Peano:. C è un applicazione
DettagliLA FRAZIONE. Una frazione può essere: propria: se il numeratore è minore del denominatore; Es: 3 5
LA FRAZIONE Una frazione è un modo per esprimere una quantità basandosi sulla divisione di un oggetto in un certo numero di parti della stessa dimensione. ES: Il denominatore: indica il numero totale di
Dettagli1 Multipli e sottomultipli. Divisibilità
Multipli e sottomultipli. Divisibilità LA TEORIA Se la divisione fra due numeri naturali è propria (cioè il resto è uguale a 0) i due numeri si dicono divisibili. Per esempio, nella divisione 8 : diciamo
Dettagli3 Dispense di Matematica per il primo anno dell Istituto I.S.I.S. Gaetano Filangieri di Frattamaggiore Frazioni Algebriche
3 Dispense di Matematica per il primo anno dell Istituto I.S.I.S. Gaetano Filangieri di Frattamaggiore Frazioni Algebriche 100 Per l esercitazioni on-line visita le pagine : www.chihapauradellamatematica.org
DettagliPREVISIONE DEL TIPO DI NUMERO DECIMALE GENERATO DA UNA FRAZIONE di Luciano Porta
PREVISIONE DEL TIPO DI NUMERO DECIMALE GENERATO DA UNA FRAZIONE di Luciano Porta Lo studio dei numeri decimali, se non si limita all utilizzo non ragionato di formule, ci può condurre molto lontano e ci
DettagliEsercizi sulle radici
Esercizi sulle radici Semplificazione Per semplificare una radice utilizzando, quando necessario, i valori assoluti, dobbiamo ricordare che se una radice ha indice pari, il suo radicando (il numero che
DettagliAnno 1. Frazioni algebriche: definizione e operazioni fondamentali
Anno Frazioni algebriche: definizione e operazioni fondamentali Introduzione In questa lezione introdurremo il concetto di frazione algebrica. Al termine di questa lezione sarai in grado di: definire il
DettagliGARA DI MATEMATICA ON-LINE (17/10/2016) 1428+x a 1428
GR DI MTEMTIC ON-LINE (17/10/016) 1 UN PROBLEM PER BTTIST [9600] Se le ruote fossero state solo quattro, ciascuna avrebbe percorso 1000 km per un totale di 48000 km Dividendo questo totale per ciascuna
Dettagli3x + x 5x = x = = 4 + 3x ; che equivale, moltiplicando entrambi i membri per 2, a risolvere. 4x + 6 x = 4 + 3x.
1 Soluzioni esercizi 1.1 Equazioni di 1 e grado Risolvere le seguenti equazioni di 1 grado: 1) 3x 5x = 1 x. Abbiamo: 3x + x 5x = 1 + x = 1 + 4 x = 5. ) x + 3 x = + 3x. Facciamo il m.c.m. : 4x + 6 x = 4
DettagliESERCITAZIONE N.8. Il calcolatore ad orologio di Gauss. L aritmetica dell orologio di Gauss. Operazioni e calcoli in Z n
Il calcolatore ad orologio di Gauss ESERCITAZIONE N.8 18 novembre L aritmetica dell orologio di Gauss Operazioni e calcoli in Z n 1, 1, -11, sono tra loro equivalenti ( modulo 12 ) Rosalba Barattero Sono
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
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
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)
DettagliESERCIZI SVOLTI SUL CALCOLO INTEGRALE
ESERCIZI SVOLTI SUL CALCOLO INTEGRALE * Tratti dagli appunti delle lezioni del corso di Matematica Generale Dipartimento di Economia - Università degli Studi di Foggia Prof. Luca Grilli Dott. Michele Bisceglia
DettagliLe frazioni algebriche
Le frazioni algebriche Le frazioni algebriche, a differenza delle frazioni numeriche, sono frazioni che prevedono al denominatore espressioni polinomiali. Le seguenti, ad esempio, sono frazioni algebriche
DettagliLe equazioni. 2x 3 = x + 1. Definizione e caratteristiche
1 Definizione e caratteristiche Chiamiamo equazione l uguaglianza tra due espressioni algebriche, che è verificata solo per particolari valori che vengono attribuiti alle variabili. L espressione che si
DettagliDr. Erasmo Modica
UNIVERSITÀ DEGLI STUDI DI PALERMO FACOLTÀ DI ARCHITETTURA CORSO ZERO DI MATEMATICA EQUAZIONI E DISEQUAZIONI DI PRIMO GRADO Dr. Erasmo Modica erasmo@galois.it IDENTITÀ ED EQUAZIONI Si consideri un uguaglianza
DettagliLa divisione di numeri naturali: esercizi svolti
La divisione di numeri naturali: esercizi svolti Come abbiamo fatto per la sottrazione, ci chiediamo adesso se, effettuata una operazione di moltiplicazione, sia possibile definire (trovare) una operazione
DettagliRichiami di aritmetica
Richiami di aritmetica I numeri naturali L insieme dei numeri naturali, che si indica con N, comprende tutti i numeri interi maggiori di zero. Operazioni fondamentali OPERAZIONE SIMBOLO RISULTATO TERMINI
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
DettagliESERCIZIARIO DI MATEMATICA
Dipartimento di rete matematica ESERCIZIARIO DI MATEMATICA PER PREPARARSI ALLA SCUOLA SUPERIORE progetto Continuità SCUOLA SECONDARIA DI I GRADO Istituti comprensivi: Riva Riva Arco Dro Valle dei Laghi
DettagliNUMERI COMPLESSI Esercizi svolti. d) (1 i) 3. b) (1 + i)(1 i)(1 + 3 i) c) 1 i 1
Calcolare le seguenti potenze di i: NUMERI COMPLESSI Esercizi svolti a) i b) i 7 c) i d) i e) i f) i 9 Semplificare le seguenti espressioni: a) i) i i) b) + i) i) + ) 0 i c) i) i) i) d) i) Verificare che
DettagliScomposizione in fattori
Corso di Laurea: Biologia Tutor: Marta Floris, Max Artizzu PRECORSI DI MATEMATICA 1 Introduzione Scomposizione in fattori La scomposizione in fattori dei polinomi assume un importanza speciale quando si
DettagliMATEMATICA DI BASE 1
MATEMATICA DI BASE 1 Francesco Oliveri Dipartimento di Matematica, Università di Messina 30 Agosto 2010 MATEMATICA DI BASE MODULO 1 Insiemi Logica Numeri Insiemi Intuitivamente, con il termine insieme
DettagliIDENTITÀ ED EQUAZIONI
IDENTITÀ ED EQUAZIONI Una identità è una eguaglianza tra due espressioni letterali che è verificata per qualsiasi valore attribuito alle lettere contenute nell espressione. Ad esempio le seguenti eguaglianze
DettagliLe disequazioni di primo grado. Prof. Walter Pugliese
Le disequazioni di primo grado Prof. Walter Pugliese Concetto di disequazione Consideriamo la seguente disuguaglianza: 2x 3 < 5 + x Procedendo per tentativi, attribuiamo alla lettera x alcuni valori e
Dettagli10. Soluzione degli esercizi su: equazioni esponenziali in 8.
M. arlotti Soluzioni per gli Esercizi di Algebra v.!". Capitolo 10 Pag. 1 10. Soluzione degli esercizi su: equazioni esponenziali in 8. Esercizio 10.1 "!!!!! Calcolare il resto della divisione per (( di.
DettagliRichiami di aritmetica (1)
Richiami di aritmetica (1) Operazioni fondamentali e loro proprietà Elevamento a potenza e proprietà potenze Espressioni aritmetiche Scomposizione: M.C.D. e m.c.m Materia: Matematica Autore: Mario De Leo
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 +
DettagliEsercizio. Sia a R non nullo e siano m, n numeri interi non nulli con m n. Allora a m /a n è uguale a. [1] 1/a n m [2] 1/a m n [3] 1/a n m [4] a n m
Sia a R non nullo e siano m, n numeri interi non nulli con m n. Allora a m /a n è uguale a [1] 1/a n m [2] 1/a m n [3] 1/a n m [4] a n m Vale la [1] perché per le proprietà delle potenze risulta a m a
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
DettagliEsercizi 2016/17 - Analisi I - Ing. Edile Architettura Esponenziali e logaritmi
Esercizi 06/7 - Analisi I - Ing. Edile Architettura Esponenziali e logaritmi Esercizio. Risolvere la seguente equazione: Soluzione. ) x+ ) x 7 x = 0 7 L equazione è definita per ogni x 0, valore in cui
DettagliNUMERI INTERI, RAZIONALI E IRRAZIONALI DOTATI DI SEGNO (POSITIVO O NEGATIVO)
NUMERI RELATIVI NUMERI INTERI, RAZIONALI E IRRAZIONALI DOTATI DI SEGNO (POSITIVO O NEGATIVO) L INSIEME DEI NUMERI RELATIVI Z COMPRENDE I NUMERI INTERI POSITIVI E NEGATIVI RAPPRESENTAZIONE SULLA RETTA DEI
DettagliCalcolo algebrico. Maria Simonetta Bernabei & Horst Thaler
Calcolo algebrico Maria Simonetta Bernabei & Horst Thaler CALCOLO LETTERALE Perché? E opportuno rappresentare i numeri con lettere dell alfabeto per fare affermazioni che valgono indipendentemente dal
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
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
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
Dettagli