hw7 - MAT 312/AMS 351 Fall 2010 Homework 7 1. Explain why...

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

View Full Document Right Arrow Icon
MAT 312/AMS 351 – Fall 2010 Homework 7 1. Explain why if n > 2 then ϕ ( n ) is even. 2. Fill in this table according to the map Z * 5 × Z * 12 Z * 60 calculated from the algorithm in the proof that ϕ ( ab ) = ϕ ( a ) ϕ ( b ). Show your work. Note that vertically this table will not have the same regularity as the one done in class for Z * 5 × Z * 8 . [1] 5 [2] 5 [3] 5 [4] 5 [1] 12 [5] 12 [7] 12 [11] 12 3. The multiplicative order of the non-zero congruence class [ a ] n is by de±nition the smallest
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/19/2010 for the course AMS 351 taught by Professor Staff during the Fall '08 term at SUNY Stony Brook.

Ask a homework question - tutors are online