Aritm` etica curs 2010-11 Exercicis per divendres dia 1 dabril

1. a) Escriu els elements invertibles de Z/7, els de Z/8 i els de Z/10. b) Quins s on els divisors de zero dels anells Z/8, Z/10 i Z/12? 2. Calcula linvers dels seg uents elements si en tenen: a) de 7 a Z/11, b) de 6 a Z/12, c) de 4 a Z/11, d) de 12 a Z/25.

3. Resol les congru` encies seg uents i donan totes les solucions. a) 154 x 112 (mod 280), b) 525 x 735 (mod 1000), c) 55 x 77 (mod 121), d) 68 x 153 (mod 170), e) 45 x 105 (mod 100). 4. Resol el sistema de congru` encies x 1 (mod 6) x 2 (mod 7) x 3 (mod 17) D onan la soluci o positiva m es petita. 5. Resol el sistema de congru` encies 3x 2 (mod 4) 4x 7 (mod 15) 5x 1 (mod 7) 6. Resol el sistema de congru` encies 3x 6 (mod 12) 10x 15 (mod 25) D onan totes les solucions positives inferiors a 300. 7. Resol el sistema de congru` encies x 1 (mod 5) x 3 (mod 8) x 3 (mod 12)