MHB Verifying Solutions to Isomorphism Problem: Need Help!

  • Thread starter Thread starter Joe20
  • Start date Start date
  • Tags Tags
    Isomorphism
Joe20
Messages
53
Reaction score
1
Hi, I have attached the question and the solutions to part a and b of this question. Would like someone to verify if I have done anything wrong. Greatly appreciate it! Thanks.

Would also like to check if there is a simpler method to prove f is an isomorphism? Thanks
 

Attachments

  • q4.png
    q4.png
    10.4 KB · Views: 111
  • Webp.net-resizeimage.jpg
    Webp.net-resizeimage.jpg
    107.6 KB · Views: 114
Physics news on Phys.org
Hi Alexis87,

Your proof for part (a) is somewhat circular — the goal was to prove $[a]_6 = _6$ implies $([a]_2,[a]_3) = (_2, _3)$, but you started with that claim. Remove it.

For part (b), remove the beginning part of your proof. To show that $f$ is bijective, you could show that the images $f(j)$, $j = 0,\ldots, 5$, are distinct, and so $f$ is injective. Since $f$ is an injective mapping between two sets of the same cardinality, it is also surjective. Hence, $f$ is bijective.
 
Thread 'Determine whether ##125## is a unit in ##\mathbb{Z_471}##'
This is the question, I understand the concept, in ##\mathbb{Z_n}## an element is a is a unit if and only if gcd( a,n) =1. My understanding of backwards substitution, ... i have using Euclidean algorithm, ##471 = 3⋅121 + 108## ##121 = 1⋅108 + 13## ##108 =8⋅13+4## ##13=3⋅4+1## ##4=4⋅1+0## using back-substitution, ##1=13-3⋅4## ##=(121-1⋅108)-3(108-8⋅13)## ... ##= 121-(471-3⋅121)-3⋅471+9⋅121+24⋅121-24(471-3⋅121## ##=121-471+3⋅121-3⋅471+9⋅121+24⋅121-24⋅471+72⋅121##...
Back
Top