Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Ercole Suppa
Sistemi di numerazione
Divisibilit`
a, numeri primi, fattorizzazione
MCD, MCM, teorema di Bezout
Algoritmo euclideo
Algoritmo euclideo esteso
Aritmetica modulare
Funzione di Eulero
Piccolo teorema di Fermat e teorema di Eulero
Congruenze simultanee e teorema cinese dei resti
Equazioni diofantee lineari
Struttura moltiplicativa di Zp (p primo)
Equazione di Pell e equazioni diofantee di secondo grado
USR Abruzzo - PLS 2014-2015, Formazione Docenti, LS Einstein TE 2 / 19
Sistemi di numerazione
Teorema. Fissato un intero b > 1 possiamo rappresentare un
numero naturale a > 0 in modo unico nella forma seguente
a = rn bn + rn1 bn1 + + r1 b + r0 ()
a = (rn rn1 r1 r0 )b
oppure con
a = (rn rn1 r1 r0 )b
Se b = 10 si ha la rappresentazione decimale e il pedice 10 viene
omesso
(a, b)[a, b] = ab
a b q r
348 124 2 100
124 100 1 24
100 24 4 4
24 4 6 0
Pertanto
a b (mod m)
allora:
a + c b + d (mod m)
a c b d (mod m)
ac bd (mod m)
ak bk (mod m), k N
ka kb (mod m) e (k, m) = 1 a b (mod m).
ab 1 (mod m)
Criterio di invertibilit` a.
Un intero a `e invertibile (mod m) se e solo se (a, m) = 1.
ha + km = 1 ah 1 (mod m)
ap a (mod p)
a(m) 1 (mod m)
x = x0 + t m1 m2 mk , tZ
ax + by = c ()
ax0 + by0 = c
ax0 + by0 = c
ax + by = c
x0 = cm , y0 = cn