0
$\begingroup$

Possible Duplicate:
Euler $\Phi$ Function

$\underline{Question}$ Compute $\phi(24)$. For each element $\mathbb Z /24$ decide whether the element is a unit or a zero divisor. If the element is a unit, give its order and find its inverse.

$\underline {Answer}$ let $\,\,n=24=2\cdot3\cdot 3 \,\,,\, (\mathbb Z /24)$ ={$\bar1,\bar5,\bar7,\bar11,\bar13,\bar17,\bar19,\bar23$}

$\phi(24)=8$

How would i go about deciding whether each of the elements are a unit or zero divisor?

  • 4
    Looks like one of your classmates is on Math.SE too. http://math.stackexchange.com/questions/246440/euler-phi-function2012-11-29

2 Answers 2

1

$\mathbb{Z}/24\mathbb{Z}$ contains all of the integers from $0\ldots 23$

Units of $\mathbb{Z}/24\mathbb{Z}$ are numbers that are coprime with 24 (this provides you the list in your answer).

  • 1
    Well, no. First, to say that $\,\Bbb Z/24\Bbb Z\,$ "contains integers" is, at best, pretty misleading, and at worse (and usual, I'd add), it is completely wrong. What it does contain is the set of *integer* residues modulo $\,23\,$2012-11-29
0

This sounds as if it might be a homework problem so I won't give a detailed solution. Let $m$ be a positive integer greater than 1. If $a$ is another integer, then $d=\mathrm {gcd}(a,m)$ can be written in the form $sa+tm = d$ for suitable integers $s, t$. If $d=1$, take congruence classes of both sides and use the arithmetic of congruence classes to see that $a$ is a unit. If $d \neq 1$, use the fact that $\mathrm{lcm}(a,m) = a \frac{m}{d}$ . Now take congruence classes of both sides to see that the class of $a$ is a zero divisor.

You might want to take note of conventions on zero divisors. Some people, myself included, allow 0 to be a zero divisor. Others do not.