LS9-24 - S UMMARY OF 9/24 L ECTURE We started lecture by...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

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

Unformatted text preview: S UMMARY OF 9/24 L ECTURE We started lecture by talking more about Z n , a cyclic group of order n which is generated by the element 1 + subject to the condition n 0 ( mod n ) . In other words, Z n = { , 1 , 2 ,...,n- 1 } under the binary operation addition ( mod n ) : just like ordinary addition except that n is the same thing as 0, which we write in the form n 0 ( mod n ) . From this it follows that n + 1 1 ( mod n ) , n + 5 5 ( mod n ) , etc. A natural question is, if we can do addition ( mod n ) on Z n , how about multiplication ( mod n ) ? In other words, is Z n a group under multiplication ( mod n ) ? Well, its certainly closed, asso- ciative, and has an identity namely, 1. But, not every element is an inverse... as usual, 0 isnt. (Because 0 times anything is 0, and therefore will never give the identity.) OK, so we remove 0 from Z n . Now do we have a group under multiplication? After some playing around, we determined that the answer is, sometimes. The way we played around withplaying around, we determined that the answer is, sometimes....
View Full Document

This note was uploaded on 03/26/2011 for the course MAT 301 taught by Professor Gideonmaschler during the Fall '10 term at University of Toronto- Toronto.

Page1 / 3

LS9-24 - S UMMARY OF 9/24 L ECTURE We started lecture by...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online