comp2 - Crittografia e Teoria dei Codici Compito 2 1.) Per...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Crittografia e Teoria dei Codici Compito 2 1.) Per ogni gruppo dato trovare l’ordine degli elementi. a.) (ZZ / 20ZZ ) * b.) (ZZ / 31ZZ ) * c.) (ZZ / 30ZZ ) * 2.) Per ogni coppia ( a, m ) trovare l’inverse di [ a ] m in ZZ /m ZZ , usando tre mettodi diversi. a.) (2 , 31) b.) (10 , 31) c.) (7 , 625) d.) (27 , 625) d.) (2 , 103) e.) (47 , 103) 3.) Sia C n un gruppo ciclico di ordine n . a.) Dimostrare: per ogni divisore positivo e di n ci sono esattamente φ ( e ) elementi di ordine e in C n . b.) Per ogni n dato e ogni divisore positivo e di n stabilire il numero di elementi di ordine e in C n . b1.) n = 45 b2.) n = 27 b3.) n = 4051 b4.) n = 1050 4.) Per ogni elemento stabelire se ` e un generatore del gruppo e trovare l’inverse. a.) [3] 10 ∈ (ZZ / 10ZZ ) * b.) [5] 14 ∈ (ZZ / 14ZZ ) * c.) [5] 168 ∈ (ZZ / 168ZZ ) * 5.) Stabelire se il elemento g ` e un generatore del sotto gruppo H di G ....
View Full Document

This note was uploaded on 07/17/2011 for the course MAT 207 taught by Professor Bon during the Winter '10 term at Università della Calabria.

Ask a homework question - tutors are online