ESERCITAZIONE N.8. Il calcolatore ad orologio di Gauss. L aritmetica dell orologio di Gauss. Operazioni e calcoli in Z n
|
|
- Eva Bianchi
- 7 anni fa
- Visualizzazioni
Transcript
1 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 le e se aggiungiamo 5 ore, l'orologio indicherà le 8. Scriviamo +5 =8. Sono le 9 e aggiungiamo 5 ore, l'orologio indicherà le 2. Scriviamo 9+5=2. Ogni volta che passiamo dallo zero ( le 12), ricominciamo a contare le ore da 1. Tutti i multipli di 12 equivalgono a 0. 1
2 Quindi per convertire numeri interi ai numeri equivalenti modulo 12 ( 0, 1, 2,, 4,..., 11), dividiamo per 12 il numero e prendiamo il resto, che è l'unico che ci interessa, ed è UNICO! ( per la divisibilità! ) Dunque in modulo 12 usiamo solo i numeri : 0,1,2,,4,5,6,7,8,9,10,11 ( il resto della divisione di qualunque intero per 12 ) Siamo partiti da Z che è un insieme infinito e siamo arrivati a Z 12, un insieme finito di 12 elementi. Ogni numero intero è rappresentato da un UNICO numero compreso tra 0 e 11. Formalizziamo come fa Gauss: Scriviamo le classi di equivalenza modulo 12: Per ogni x Z vale x r ( x congruo ad r) dove r è il resto della divisione x:12. I resti possibili sono 0,1,2,,4,,11, quindi ci sono 12 classi di equivalenza (con la notazione seguente): 0 = {tutti gli elementi congruenti a 0} = {,-24,-12,0,12,24, } = {12k al variare di k in Z} 1 = {tutti gli elementi congruenti a 1} = {,-2,-11,1,1,25, } etc. = {12k+1 al variare di k in Z} ( n=12k+1 n diviso per 12 dà come quoziente k e come resto 1 (teorema di divisibilità, Eserc.N.2,pag. 1,2)) 11 = = {12k+11 al variare di k in Z} DEFINIZIONE DI CONGRUENZA MODULO n Sia n ù, n>1. Due numeri interi a, b Z si dicono congruenti modulo n, in simboli a b (mod n) se n divide la differenza a-b,ossia se vale a-b=kn con k Z. La congruenza è una relazione di equivalenza e si può e- sprimere anche così : a, b Z sono congruenti modulo n se hanno lo stesso resto quando vengono divisi per n L insieme quoziente ( l insieme delle classi di equiv.) è : Z 12 = { 0,1,2,, 4,,11}. Ma gli orologi con 12 ore non hanno nulla di speciale! Gauss crea così l aritmetica modulare ( orologi con un n. qualsiasi di ore). Ma quale è il vantaggio di lavorare con Z n anziché con Z? Calcoli che in Z sono impraticabili, diventano possibili in Z n e a volte addirittura elementari. 2
3 UN ESEMPIO Senza sapere quanto fa 7 99, Gauss sa che il numero 7 99 diviso per 12 dà resto 7! 7 7 = 49, ma il calcolatore ad orologio di Gauss dà come risultato 1, ossia il resto di 49: = invece di fare 49 7, Gauss può limitarsi a fare 1 7 e ottenere così 7. L informazione ottenuta dice che 7 è il resto di (=4, ma non occorre saperlo!) diviso per TABELLE di somma e prodotto in Z 12 Come eseguire le operazioni classiche in Z 12? Così come indicano le tabelle seguenti : SOMMA =? il calcolatore ad orologio dà come risultato 7, che vuol dire il resto di 7 99 : 12 è Perché? sappiamo che 7 7 1, ossia 7 2 1, notiamo che possiamo scrivere 7 99 = = (7 2 ) (1) L informazione può essere così generalizzata: 7 pari 1, 7 dispari Sono omessi per semplificare la tabella i segni di classe 1+11 = 0, 2+10= = = 9... Ogni riga si incrementa di 1 rispetto alla riga precedente, com è naturale che sia! Nota di rilievo : numeri identici sulle diagonali da sin a dx. Si leggono gli opposti: ad es. a partire dallo 0 segnato in verde, si risale a 4+8 =0 e 8+4=0: 8 è l opposto di 4 e viceversa. 4 5
4 PRODOTTO Più interessante della tabella preced. per la presenza di vari pattern. Le righe (colonne) corrispondenti a numeri primi con 12 contengono tutti i numeri da 1 ad 11.Le altre contengono blocchi ripetuti. Non prendendo in considerazione R 1 e C 1, nelle righe o colonne in cui appare 0 non appare 1 e viceversa. Ciò si interpreta così: un elemento non nullo o è 0 divisore o è invertibile! Ad es. 8 =0 ( fatto impossibile in Z!! ), ossia 8 (opp. ) divide 0, e in tal caso né 8, né sono invertibili, ossia n t.c. 8 n=1, n =1 (n 8=1, n =1), infatti nella riga (colonna) di 8 e di non compare 1. Osservando le righe ( risp. le colonne) si vede che 1 compare solo nelle righe relative a 1,5,7,11. Ciò conferma quanto visto a teoria:un elemento è invertibile se e solo se è primo con n ( qui n=12). 6 Operazioni ESERCIZIO 1. def. di somma in Z n : a +b = a + b def. di prodotto in Z n a b = a b def. di potenza in Z n ( ) ( discende dal prodotto) n a = a Calcoli in Z 10 Determinare(*) : a) il resto della divisione di 245 per 10 b) l ultima cifra di 245 a) Per determinare il resto dobbiamo trovare in Z 10 la classe a t.c. a = 245 con 0 a<9 ( c è un unico a che soddisfa a questa proprietà, il resto della divisione di 245 per 10). 245 = 245 ( def. potenza in Z 10 ) Riduciamo la base 245 modulo 10, cioè determiniamo n, 0 n 9 t.c. n=245. Sappiamo che n è il resto della divisione di 245 per 10 : 245 = n=5. Ne segue : 245 = 5. Si tratta di moltiplicare 5 per sé stesso volte! Iniziamo 5 2 = 5 5 = 5 2 (per def. prodotto o equiv. di potenza! ) = 25 = 5 ( il resto di 25:10). Allora è immediato concludere che 5 = 5. b) L ultima cifra di un numero scritto in base decimale è il resto della divisione del numero per 10. Quindi per a) è 5. (*) la formulazione più corretta dell ex.è: Determinare, facendo uso dell aritmetica modulare... perché altrimenti, in questo caso, si può lavorare in modo elementare sull ultima cifra e non è indispensabile ricorrere all aritmetica modulare. n 7
5 ESERCIZIO 2. L orologio: la congruenza modulo 12 a) Per ciascuno dei numeri seguenti determinare il minimo intero positivo modulo 12 a cui è congruente: 19, 149, -11, -128 b) Se adesso sono le ore 14 (= 2 P.M.) che ora del giorno ( o della notte) sarà tra 1000 ore? c) Se lo scorso anno Natale era Martedì, in che giorno cadrà Natale quest anno e nel 2020? a) 19? (mod 12) 19 = (mod 12) (pensare all orologio!) 149? (mod 12) 149 = ? (mod 12) -11 = ( giriamo in senso antiorario ) Per gli interi negativi, come ad es si può procedere ad es. così: prima si divide 128 per 12 e si ha 128 = si cambia segno : -128 = 12(-10) - 8 per def. di congruenza: (cfr. pag.2 : in pratica i multipli di 12 non contano!) Ora Osservazione In modo equivalente si può passare alle classi e usare le operazioni tra classi. Così : da 128 = si cambia segno e si passa alla scrittura tramite classi 8 128= = ( 8) = 8 = 12 + ( 8) = 12 8 = 4 128= ( due classi sono uguali se e solo se i loro rappresentanti sono equivalenti, ossia qui congruenti ). b) Se adesso sono le ore 14 (= 2 P.M.) che ora del giorno (o della notte) sarà tra 1000 ore? Determiniamo x, 0 x <24 tale che x = mod (24). x = 1014 = = 6 (1014: 24 = 42 con resto 6) Risposta: saranno quindi le 6 del mattino. c) Se lo scorso anno Natale era di martedì, in che giorno cadrà Natale quest anno? e nel 2020? Il 2007 ha 66 giorni (anno bisestile).poniamo: 0 = domenica, 1= lunedì, 2=martedì,=mercoledì, 4= giovedì, 5= venerdì, 6= sabato Troviamo x, 0 x <6 tale che x = in Z 7 x = 68 = ( 68= in Z), quindi x =4. Allora quest anno Natale cade di Giovedì. Per il 2020 attenti al n di anni bisestili (quelli divisibili per 4, ossia le ultime due cifre sono divisibili per 4: ce ne sono ) 0= {12k al variare di k in Z} 0 = 12 10= qualsiasi multiplo di 12 x = = 487 =5 Natale 2020 è venerdì 9
6 ESERCIZIO C. Calcoli in Z n a) E' divisibile per 26 il numero 12-1? b) Sia n= Determinare il resto della divisione di n per 7. c) Sia n=1! + 2! +! !. Determinare il resto della divisione di n per 12. d) Con quale cifra termina il numero 222? a) ( 12 1) è divisibile per 26 ( 12 1)= 26 h con h Z (passando alle classi) 12-1 = 0 in Z 26 (somma e opposto in Z n ) =1 in Z 26 = 1 (proprietà potenze in Z n : a n = a n ) Con un po di esercizio si possono semplificare i calcoli. Notiamo che in Z 26 2 = 9, = 1. Ma analizziamo bene i singoli passaggi in Z 26 : = ( def. di potenza in Z n ) Ora, sapendo che = 1, eleviamo ambo i membri alla quarta, così otteniamo 4 4 ( ) = 1 e poiché valgono le solite proprietà delle potenze, concludiamo che 12 = 1. b) n= Quale è il resto della divisione di n per 7? Per dire quale è il resto dobbiamo trovare a= con a tale che 0 a<7 ( a è l unico che ha questa proprietà). Calcoliamo in Z 7 : 29 19= ( def. prodotto in Z 7 ) Dividiamo per 7 : 29 = , 19 =2 7+5 passiamo alle classi in Z 7 : 29 = = 6, Quindi = 6 5 = 0 19 = = 5 Riduciamo ancora modulo 7 : 0= 2. Finito : 2 è il resto di (29 19) : 7 = 27 = ( sotto la barra siamo in Z ) = ( somma in Z 26 ) = = 1 (0 è l el. neutro risp. alla somma in Z n )
7 c) Sia n=1! + 2! +! !. Determinare il resto della divisione di n per 12. Per def. si ha a! = a(a-1)(a-2) 1, quindi 1!=1, 2!=2 1=2,! = 2 1=6, 4!=4 2 1=24 stop! 24 è multiplo di 12 e così sono i fattoriali successivi, perché 5!=5 4!, 6!=6 5! etc n!=n (n-1)! Quindi in Z 12 si ha : n = 1! + 2! +! + 4! + 100! (per def. di somma negli Z n ) = = 9 Poiché 9 è minore di 12, 9 è il resto di n:12. d) Con quale cifra termina il numero 222? Ogni intero è congruo all'ultima cifra ( le unità del numero nella sua rappresentazione decimale) modulo 10. Quindi con il calcolo in Z 10 : 222 = 222 = 222 ( perché = ) comodo con i negativi! 2 = ( ) 111 (ma in Z 10 = 111 (-1) = - 1 = 9 2 = 2 = - 1 ) Finito! 9 è il resto di 222 :10 e quindi 9 è l'ultima cifra. 12
35 è congruo a 11 modulo 12
ARITMETICA MODULARE Scegliamo un numero m che chiameremo MODULO Identifichiamo ogni altro numero con il suo resto nella divisione per m Tutti i numeri col medesimo resto si trovano insieme nella classe
Dettagli7 2 =7 2=3,5. Casi particolari. Definizione. propria se < impropria se > e non è multiplo di b. apparente se è un multiplo di. Esempi.
NUMERI RAZIONALI Q Nell insieme dei numeri naturali e nell insieme dei numeri interi relativi non è sempre possibile effettuare l operazione di divisione. Infatti, eseguendo la divisione 7 2 si ottiene
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
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:
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
Dettagli4 0 = 4 2 = 4 4 = 4 6 = 0.
Elementi di Algebra e Logica 2008. Esercizi 4. Gruppi, anelli e campi. 1. Determinare la tabella additiva e la tabella moltiplicativa di Z 6. (a) Verificare dalla tabella moltiplicativa di Z 6 che esistono
DettagliCONGRUENZE. 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
DettagliUn ripasso di aritmetica: Conversione dalla base 10 alla base 2
Un ripasso di aritmetica: Conversione dalla base 10 alla base 2 Dato un numero N rappresentato in base dieci, la sua rappresentazione in base due sarà del tipo: c m c m-1... c 1 c 0 (le c i sono cifre
DettagliIl Sistema di numerazione decimale
Il Sistema di numerazione decimale Il NUMERO è un oggetto astratto, rappresentato da un simbolo (o cifra) ed è usato per contare e misurare. I numeri usati per contare, 0,1,2,3,4,5,. sono detti NUMERI
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:
DettagliLe quattro operazioni fondamentali
Le quattro operazioni fondamentali ADDIZIONE Def: Si dice ADDIZIONE l operazione con la quale si calcola la somma; i numeri da addizionare si dicono ADDENDI e il risultato si dice SOMMA o TOTALE. Proprietà:
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
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
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
DettagliLa codifica digitale
La codifica digitale Codifica digitale Il computer e il sistema binario Il computer elabora esclusivamente numeri. Ogni immagine, ogni suono, ogni informazione per essere compresa e rielaborata dal calcolatore
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,
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
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
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;
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
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
DettagliLe quattro operazioni fondamentali
1. ADDIZIONE Le quattro operazioni fondamentali Def: Si dice ADDIZIONE l operazione con la quale si calcola la somma; i numeri da addizionare si dicono ADDENDI e il risultato si dice SOMMA o TOTALE. Proprietà:
DettagliLe operazioni fondamentali in R
La REGOLA DEI SEGNI: 1. ADDIZIONE Le operazioni fondamentali in R + per + dà + per dà + + per dà per + dà Esempi: (+5) + (+9) = + 5 + 9 = + 14 (+5) + ( 3) = + 5 3 = + 2 ( 5) + ( 9) = 5 9 = 14 ( 5) + (+3)
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
DettagliFattorizzazione di interi e crittografia
Fattorizzazione di interi e crittografia Anna Barbieri Università degli Studi di Udine Corso di Laurea in Matematica (Fattorizzazione e crittografia) 14 Maggio 2012 1 / 46 Il teorema fondamentale dell
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
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
DettagliSi ottiene facendo precedere i numeri naturali dal segno + o dal segno -.
I numeri naturali non sono adatti per risolvere tutti i problemi. Esempio. La temperatura atmosferica di un mattino estivo, sopra lo zero, viene indicata con un numero preceduto dal segno + (+19 C, +25
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
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 è
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
DettagliSistemi di numerazione
Sistemi di numerazione Sistema di numerazione decimale Sapete già che il problema fondamentale della numerazione consiste nel rappresentare con un limitato numero di segni particolari, detti cifre, tutti
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
DettagliNumero decimale con la virgola -- numero binario
Numero decimale con la virgola -- numero binario Parlando del SISTEMA DI NUMERAZIONE BINARIO abbiamo visto come è possibile trasformare un NUMERO decimale INTERO in un numero binario. La conversione avviene
DettagliLEZIONE DI MATEMATICA SISTEMI DI NUMERAZIONE. (Prof. Daniele Baldissin)
LEZIONE DI MATEMATICA SISTEMI DI NUMERAZIONE (Prof. Daniele Baldissin) L'uomo usa normalmente il sistema di numerazione decimale, probabilmente perché ha dieci dita. Il sistema decimale è collegato direttamente
DettagliCriteri di divisibilità
Criteri di divisibilità Criterio di divisibilità per 9. Supponiamo, ad esempio, di voler dividere 2365 palline a 9 persone. Sappiamo che per stabilire se un numero è divisibile per 9 occorre sommare tutte
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
DettagliConversione di base. Conversione decimale binario. Si calcolano i resti delle divisioni per due
Conversione di base Dato N>0 intero convertirlo in base b dividiamo N per b, otteniamo un quoto Q 0 ed un resto R 0 dividiamo Q 0 per b, otteniamo un quoto Q 1 ed un resto R 1 ripetiamo finché Q n < b
DettagliAnno 1. Divisione fra polinomi
Anno 1 Divisione fra polinomi 1 Introduzione In questa lezione impareremo a eseguire la divisione fra polinomi. In questo modo completiamo il quadro delle 4 operazioni con i polinomi. Al termine di questa
DettagliGiuseppe Accascina. Note del corso di Geometria e Algebra
Giuseppe Accascina Note del corso di Geometria e Algebra Corso di Laurea Specialistica in Ingegneria Gestionale Anno Accademico 26-27 ii Istruzioni per l uso Faremo spesso riferimento a ciò che è stato
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
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
DettagliNotazione scientifica e inversione di formule
Notazione scientifica e inversione di formule M. Spezziga Liceo Margherita di Castelvì Sassari Indice 1 Calcoli in notazione scientifica 2 1.1 Moltiplicazioni per potenze di dieci.......................................
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
DettagliAncora sui criteri di divisibilità di Marco Bono
Ancora sui criteri di divisibilità di Talvolta può essere utile conoscere i divisori di un numero senza effettuare le divisioni, anche se la diffusione delle calcolatrici elettroniche, sotto varie forme,
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
DettagliDivisibilità per 4. Riprendiamo il nostro numero. se e solo se
Divisibilità per 4 Riprendiamo il nostro numero N = a n 10 n + a n 1 10 n 1 + + a 2 10 2 + a 1 10 + a 0 Osserviamo che le potenze di dieci sono divisibili per 4 a partire da 10 2 e quindi tutti gli addendi
DettagliCONVERSIONE BINARIO DECIMALE NB: Convertire in decimale il numero binario N = N =
NOTAZIONE BINARIA, OTTALE, ESADECIMALE CODIFICA DI NUMERI INTERI RELATIVI 1 CONVERSIONE BINARIO DECIMALE Convertire in decimale il numero binario N = 101011.1011 2 N = 1 2 5 + 0 2 4 + 1 2 3 + 0 2 2 + 1
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
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
DettagliSviluppi e derivate delle funzioni elementari
Sviluppi e derivate delle funzioni elementari In queste pagine dimostriamo gli sviluppi del prim ordine e le formule di derivazioni delle principali funzioni elementari. Utilizzeremo le uguaglianze lim
DettagliRADICE QUADRATA:LA CRISI DEI PITAGORICI
MATEMATICA RADICE QUADRATA:LA CRISI DEI PITAGORICI Prof.ssa M. Rosa Casparriello Scuola media di Fontanarosa PREREQUISITI Conoscere le potenze e saper operare con esse; Saper applicare la tecnica di scomposizione
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
Dettaglix 2 + (x+4) 2 = 20 Alle equazioni di secondo grado si possono applicare i PRINCIPI di EQUIVALENZA utilizzati per le EQUAZIONI di PRIMO GRADO.
EQUAZIONI DI SECONDO GRADO Un'equazione del tipo x 2 + (x+4) 2 = 20 è un'equazione DI SECONDO GRADO IN UNA INCOGNITA. Alle equazioni di secondo grado si possono applicare i PRINCIPI di EQUIVALENZA utilizzati
DettagliInformatica (Sistemi di elaborazione delle informazioni)
Informatica (Sistemi di elaborazione delle informazioni) Corso di laurea in Scienze dell'educazione Lezione 6 Conversioni di base (parte 2) Mario Alviano Divisione intera Dividendo 2374 16 16 148 7 7 64
DettagliLA TRASMISSIONE DELLE INFORMAZIONI SECONDA PARTE 1
LA TRASMISSIONE DELLE INFORMAZIONI SECONDA PARTE 1 La rappresentazione dei numeri con la virgola 1 Conversione da decimale in altre basi di numeri con virgola 2 La moltiplicazione in binario 9 Divisione
DettagliMAPPA 1 NUMERI. Strumenti e rappresentazioni grafiche
MAPPA 1 Strumenti e rappresentazioni grafiche Tabella a doppia entrata Una tabella a doppia entrata è formata da righe e colonne. Per convenzione, si legge in senso orario (nel verso indicato dalla freccia).
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
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
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
DettagliConsideriamo un numero a e un numero naturale n positivo. Per dare una definizione corretta di radicale con indice n, o radice n-esima di a
RADICALI E PROPRIETÀ DEI RADICALI I radicali in Matematica sono numeri definiti mediante radici con indice intero. I radicali possono essere espressi sotto forma di potenze con esponente fratto mediante
DettagliIl primo insieme numerico che abbiamo scoperto è stato l insieme dei numeri naturali, l insieme N. L impossibilità di trovare in N il quoziente tra
Il primo insieme numerico che abbiamo scoperto è stato l insieme dei numeri naturali, l insieme N. L impossibilità di trovare in N il quoziente tra due numeri naturali ci ha portati a vedere la frazione
DettagliGLOSSARIO MATEMATICO. ,0,, 2, 3,,... = {razionali e irrazionali}
GLOSSARIO MATEMATICO SIMBOLI MATEMATICI N insieme dei naturali { 0,,,,,... } Z insieme dei interi relativi {...,,,0,,,... } Q insieme dei razionali...,,,0, +, +,... 7 Q a insieme dei razionali positivi
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
DettagliLa codifica. dell informazione
La codifica dell informazione (continua) Codifica dei numeri Il codice ASCII consente di codificare le cifre decimali da 0 a 9 fornendo in questo modo un metodo per la rappresentazione dei numeri Il numero
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
DettagliOPERAZIONI IN Q = + = = = =
OPERAZIONI IN Q A proposito delle operazioni tra numeri razionali, affinché il passaggio da N a vero e proprio ampliamento è necessario che avvengano tre cose: Q risulti un ) le proprietà di ciascuna operazione
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)
Dettaglimodificato da andynaz Cambiamenti di base Tecniche Informatiche di Base
Cambiamenti di base Tecniche Informatiche di Base TIB 1 Il sistema posizionale decimale L idea del sistema posizionale: ogni cifra ha un peso Esempio: 132 = 100 + 30 + 2 = 1 10 2 + 3 10 1 + 2 10 0 Un numero
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
DettagliAritmetica dei Calcolatori Elettronici
Aritmetica dei Calcolatori Elettronici Prof. Orazio Mirabella L informazione Analogica Segnale analogico: variabile continua assume un numero infinito di valori entro l intervallo di variazione intervallo
DettagliAnno 4 Matrice inversa
Anno 4 Matrice inversa 1 Introduzione In questa lezione parleremo della matrice inversa di una matrice quadrata: definizione metodo per individuarla Al termine della lezione sarai in grado di: descrivere
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à
DettagliNumeri interi relativi
Numeri interi relativi 2 2.1 I numeri che precedono lo zero Con i numeri naturali non sempre è possibile eseguire l operazione di sottrazione. In particolare, non è possibile sottrarre un numero più grande
DettagliAmpliamento di N: le frazioni
L insieme dei numeri Razionali ITIS Feltrinelli anno scolastico 2007-2008 R. Folgieri 2007-2008 1 Ampliamento di N: le frazioni Nell insieme N non possiamo fare operazioni quali 13:5 perché il risultato
DettagliSistema di numerazione binario, operazioni relative e trasformazione da base due a base dieci e viceversa di Luciano Porta
Sistema di numerazione binario, operazioni relative e trasformazione da base due a base dieci e viceversa di Luciano Porta Anche se spesso si afferma che il sistema binario, o in base 2, fu inventato in
DettagliUn ripasso di aritmetica: Conversione dalla base 10 alla base 2
Un ripasso di aritmetica: Conversione dalla base 10 alla base 2 Dato un numero N rappresentato in base dieci, la sua rappresentazione in base due sarà del tipo: c m c m-1... c 1 c 0 (le c i sono cifre
DettagliRappresentazione dell Informazione
Rappresentazione dell Informazione Rappresentazione delle informazioni in codice binario Caratteri Naturali e Reali positivi Interi Razionali Rappresentazione del testo Una stringa di bit per ogni simbolo
DettagliCodifica binaria. Rappresentazioni medianti basi diverse
Codifica binaria Rappresentazione di numeri Notazione di tipo posizionale (come la notazione decimale). Ogni numero è rappresentato da una sequenza di simboli Il valore del numero dipende non solo dalla
DettagliSistemi lineari. Lorenzo Pareschi. Dipartimento di Matematica & Facoltá di Architettura Universitá di Ferrara
Sistemi lineari Lorenzo Pareschi Dipartimento di Matematica & Facoltá di Architettura Universitá di Ferrara http://utenti.unife.it/lorenzo.pareschi/ lorenzo.pareschi@unife.it Lorenzo Pareschi (Univ. Ferrara)
DettagliLiceo scientifico Pascal Manerbio Esercizi di matematica per le vacanze estive
Di alcuni esercizi non verranno riportati i risultati perché renderebbero inutile lo svolgimento degli stessi. Gli esercizi seguenti risulteranno utili se i calcoli saranno eseguiti mentalmente applicando
DettagliDipendenza e indipendenza lineare
Dipendenza e indipendenza lineare Luciano Battaia Questi appunti () ad uso degli studenti del corso di Matematica (A-La) del corso di laurea in Commercio Estero dell Università Ca Foscari di Venezia campus
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)
DettagliCalcolatori: Sistemi di Numerazione
Calcolatori: Sistemi di Numerazione Sistemi di Numerazione: introduzione In un Calcolatore, i Dati e le Istruzioni di un Programma sono codificate in forma inaria, ossia in una sequenza finita di e. Un
Dettagli1 Definizione di sistema lineare omogeneo.
Geometria Lingotto. LeLing1: Sistemi lineari omogenei. Ārgomenti svolti: Definizione di sistema lineare omogeneo. La matrice associata. Concetto di soluzione. Sistemi equivalenti. Operazioni elementari
DettagliCodifica dei Numeri. Informatica ICA (LC) 12 Novembre 2015 Giacomo Boracchi
Codifica dei Numeri Informatica ICA (LC) 12 Novembre 2015 Giacomo Boracchi giacomo.boracchi@polimi.it Rappresentazione dei Numeri Codifica dei Numeri in Base 10 Le cifre che abbiamo a disposizione sono
Dettagli0ROWLSOLFD]LRQHH'LYLVLRQH WUDQXPHULUHODWLYL
0ROWLSOLFD]LRQHH'LYLVLRQH WUDQXPHULUHODWLYL Salvatore Orlando & Marta Simeoni Arch. Elab. - S. Orlando 1 0ROWLSOLFD]LRQHWUDQXPHULLQWHUL Oltre ai circuiti per realizzare somme e sottrazioni di interi, è
Dettagli1 (UNO) INDICA LA QUANTITÀ DI ELEMENTI DELL INSIEME UNITARIO B = (CLASSI CHE HANNO LA LIM) SOLO LA 4ª A HA LA LIM QUINDI L INSIEME È UNITARIO.
I NUMERI NATURALI DEFINIAMO NUMERI NATURALI I NUMERI A CUI CORRISPONDE UN INSIEME. 0 (ZERO) INDICA LA QUANTITÀ DI ELEMENTI DELL INSIEME VUOTO. A = (ALUNNI DI 4ª A CON I CAPELLI ROSSI) NESSUN ALUNNO HA
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
DettagliElementi di informatica
Elementi di informatica Sistemi di numerazione posizionali Rappresentazione dei numeri Sistemi di numerazione posizionali La rappresentazione dei numeri richiede ovviamente una codifica, ovvero la definizione
Dettagli4 + 7 = 11. Possiamo quindi dire che:
Consideriamo due numeri naturali, per esempio 4 e 7. Contando successivamente, dopo le unità del primo, le unità del secondo si esegue l operazione aritmetica detta addizione, il cui simbolo è + ; 4 +
DettagliLe operazioni fondamentali con i numeri relativi
SINTESI Unità Le operazioni fondamentali con i numeri relativi Addizione La somma di due numeri relativi concordi è il numero relativo che ha lo stesso segno degli addendi e come valore assoluto la somma
DettagliAPPUNTI DI MATEMATICA ALGEBRA \ CALCOLO LETTERALE \ MONOMI (1)
LGEBR \ CLCOLO LETTERLE \ MONOMI (1) Un monomio è un prodotto di numeri e lettere; gli (eventuali) esponenti delle lettere sono numeri naturali (0 incluso). Ogni numero (reale) può essere considerato come
DettagliSistemi di numerazione
Sistemi di numerazione Introduzione Un sistema di numerazione è un sistema utilizzato per esprimere i numeri e possibilmente alcune operazioni che si possono effettuare su di essi. Storicamente i sistemi
Dettagliù ={0,1,2,3, } la cui prima funzione è contare.
ESERCITAZIONE N.3 1 ottobre 007 I NUMERI NATURALI L'insieme dei numeri naturali è l insieme infinito ù {0,1,,3, } la cui prima funzione è contare. Abbiamo già visto che la scrittura ù {0,1,,3, } è scorretta,
DettagliProgrammazione I Paolo Valente /2017. Lezione 6. Notazione posizionale
Lezione 6 Notazione posizionale Ci sono solo 10 tipi di persone al mondo: quelle che conoscono la rappresentazione dei numeri in base 2, e quelle che non la conoscono... Programmazione I Paolo Valente
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
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
DettagliLa tabella è completa perché l'addizione è un'operazione sempre possibile.
Operazioni aritmetiche fondamentali in N Addizione Operazione che a due numeri (addendi) ne associa un terzo (somma) ottenuto contando di seguito al primo tante unità quante ne rappresenta il secondo.
DettagliLEZIONE N 3 METODI E TECNOLOGIE PER L INSEGNAMENTO DELLA MATEMATICA
LEZIONE N 3 METODI E TECNOLOGIE PER L INSEGNAMENTO DELLA MATEMATICA GLI INSIEMI NUMERICI N Numeri naturali Z : Numeri interi Q : Numeri razionali R : Numeri reali Q A meno di isomorfismi!!! R 5 π 2 3 11
Dettagli