math 311w homework8

math 311w homework8 - a )5 x 1 mod 29 b )3 x 1 mod 19...

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

View Full Document Right Arrow Icon
Homework 8. Due Monday, April 5 Problem 1. Prove that if p is a prime number and p does not divide a then a p - 1 1 mod p Problem 2. Assume that G n = { g 1 ,g 2 ...,g k } . Prove that ( g 1 · g 2 · ... · g k ) 2 1 mod n Problem 3. Find all solutions of the equation
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: a )5 x 1 mod 29 b )3 x 1 mod 19 Problem 4. Find (120) , (200) , (2700) Problem 5. Prove that ( p 2 ) = p 2-p . 1...
View Full Document

Ask a homework question - tutors are online