d2jsp
Log InRegister
d2jsp Forums > Off-Topic > General Chat > Homework Help > Isomorphisms
Add Reply New Topic New Poll
Member
Posts: 15,275
Joined: Sep 30 2009
Gold: 1,790.00
Dec 11 2013 11:41pm
I'm having a brain cramp, lol.
Doing some practice problems for a Final, and am showing groups are isomorphic.
I'm trying to show integers with addition are isomorphic with

I'm good on everything except showing a surjection, could I get a quick refresher?
Member
Posts: 14,433
Joined: Oct 14 2013
Gold: Locked
Trader: Scammer
Dec 11 2013 11:46pm
just check if it's one-to-one and onto
Member
Posts: 15,275
Joined: Sep 30 2009
Gold: 1,790.00
Dec 11 2013 11:49pm
Quote (JDota72 @ Dec 12 2013 12:46am)
just check if it's one-to-one and onto


That's exactly what i'm asking about. I'm good on showing the injection (1-1), I'm stuck on the surjection (onto)
Member
Posts: 14,433
Joined: Oct 14 2013
Gold: Locked
Trader: Scammer
Member
Posts: 16,662
Joined: Nov 24 2007
Gold: 15,245.00
Trader: Trusted
Dec 12 2013 12:08am
Well, you probably already noticed that [[ 1 m ] [ 0 1 ]] x [[ 1 n ] [ 0 1 ]] = [[ 1 m+n ] [ 0 1 ]]

Now the bijection ( = injection and surjection) is quiete obvious :

(Z,+) ----> (G,x)
n ----> [[ 1 n ][ 0 1 ]]

since, to each element of G, corresponds 1 and 1 only integer n.
Member
Posts: 15,275
Joined: Sep 30 2009
Gold: 1,790.00
Dec 12 2013 12:11am
Quote (feanur @ Dec 12 2013 01:08am)
Well, you probably already noticed that [[ 1 m ] [ 0 1 ]] x [[ 1 n ] [ 0 1 ]] = [[ 1 m+n ] [ 0 1 ]]

Now the bijection ( = injection and surjection) is quiete obvious :

(Z,+) ----> (G,x)
n ----> [[ 1 n ][ 0 1 ]]

since, to each element of G, corresponds 1 and 1 only integer n.


Thank you, that makes sense and makes me feel like my brain is fried right now.
I think I need some sleep, lol.
Go Back To Homework Help Topic List
Add Reply New Topic New Poll