Aritmetica modulare

Click here to load reader

  • date post

    15-Apr-2017
  • Category

    Education

  • view

    273
  • download

    0

Embed Size (px)

Transcript of Aritmetica modulare

Presentazione standard di PowerPoint

Aritmetica modulare ( GAUSS ) Ogni colonna forma una classe di resto linsieme dei numeri che danno lo stesso resto quando sono divisi per il numero di palline della riga Numeri congrui a 4 modulo 6 numeri che hanno 4 unit in pi di un multiplo di 6Due numeri sono congrui modulo n quando la loro differenza divisibile per n

Si dice che due numeri a e b sono congrui modulo pSe divisi per p danno lo stesso resto.

1

13

-111, 13, -11 , sono tra loro equivalenti ( modulo 12 )9+4 = 139+4 1

77 = 49,il resto di 49:12 77 1777 = 77 7 7

(=343, ma non occorre saperlo!)

I quadrati perfetti dispari sono congrui a 1 mod 8I quadrati sono sempre congrui a 0,1 4 mod 5Quadrati perfetti