- #1
Benny
- 584
- 0
Hi I'm not sure what the following two questions (actually there are a few more but if I know how to do the following the others should be ok) is asking for.
In the following systems Z_n, write down the sets of elements that have inverses. ( (n) is equal to the number of elements in these sets.)
a) Z_7
d) Z_13
The answers to 'a' and 'd' are 4 and 12 respectively.
The question asks for "the sets of elements that have inverses" but 4 and 12 are just numbers, so how can they be the answers to the questions? I learned that if a number n(bar) is in z_m then n(bar) has a multiplicative inverse iff gcd(m,n) = 1 but I'm not sure how to apply this here. Can someone help me with this?
In the following systems Z_n, write down the sets of elements that have inverses. ( (n) is equal to the number of elements in these sets.)
a) Z_7
d) Z_13
The answers to 'a' and 'd' are 4 and 12 respectively.
The question asks for "the sets of elements that have inverses" but 4 and 12 are just numbers, so how can they be the answers to the questions? I learned that if a number n(bar) is in z_m then n(bar) has a multiplicative inverse iff gcd(m,n) = 1 but I'm not sure how to apply this here. Can someone help me with this?