Relation between abelian and free abelian group











up vote
2
down vote

favorite












I am trying to understand the basic theory of free abelian groups and let me ask you the following question. This is the excerpt of the book which I'm reading.




Lemma (Universal property of free abelian group): Let $X$- theset of generators of abelian group $F$, $|X|=n$. Then the following
statements are equivalent:



(i) $F=F^{ab}_n$ - free abelian groups and $X$- the set of its
generators.



(ii) Any mapping $varphi:Xto A$ where $A$ - abelian group
induces the homomorphism $tilde{varphi}:Fto A$.



Corollary: Any abelian group with $n$ generators is homomorphic image of some free abelian group $F^{ab}_n$.



Proof: Follows immediately from univeral property.




However, for me is not clear how it follows from lemma. But I have done in the following way: suppose that $(A,+)$ is abelian group with generators ${a_1,a_2,dots, a_n}$. Let $F^{ab}_n$ be some free abelian group with generators $X={x_1,dots,x_n}$. Consider the mapping $varphi:Xto A$ by $varphi: x_imapsto a_i$ then we can consider the homomorphism $tilde varphi: F^{ab}_nto A$ defined via $$tilde varphi:sum k_ix_i mapsto sum k_ia_i.$$



Then easy to see that $tilde varphi(F^{ab}_n)=A$.



Is my proof looks correct?



But I was not able to derive it immediately from Universal property.



Would be very grateful for help!










share|cite|improve this question




















  • 1




    The condition (ii) seems to be completely out of way. The usual (for me) universal property (ii) states that any map $;phi: Xto A;$ , with $;A;$ any abelian group, can be uniquely extended to a homomorphism of abelian groups $;overlinephi: F_n^{ab}to A;$ ...Nothing about bijection.
    – DonAntonio
    Nov 17 at 22:06












  • @DonAntonio, Is my proof looks correct?
    – ZFR
    Nov 17 at 22:13










  • Yes, it is. Extremely easy...and useful. Delete that "bijective" there. Completely nonsense.
    – DonAntonio
    Nov 17 at 22:15










  • @DonAntonio, thanks a lot! Firstly I thought that without bijection the induced homomorphism will not be surjective.
    – ZFR
    Nov 17 at 22:17










  • If you leave the word "bijective, it'd mean $;|A|=n;$ , which of course not necessarily is true. It'd be true if you'd ask that the map be from $;X;$ to a generating set with $;n;$ elements of $;A;$ ...! Observe you also teh very important property of uniqueness ...which, btw, you did not prove as you didn't mention it. Read about this universal property anywhere in the web...even in Wikipedia
    – DonAntonio
    Nov 17 at 22:25

















up vote
2
down vote

favorite












I am trying to understand the basic theory of free abelian groups and let me ask you the following question. This is the excerpt of the book which I'm reading.




Lemma (Universal property of free abelian group): Let $X$- theset of generators of abelian group $F$, $|X|=n$. Then the following
statements are equivalent:



(i) $F=F^{ab}_n$ - free abelian groups and $X$- the set of its
generators.



(ii) Any mapping $varphi:Xto A$ where $A$ - abelian group
induces the homomorphism $tilde{varphi}:Fto A$.



Corollary: Any abelian group with $n$ generators is homomorphic image of some free abelian group $F^{ab}_n$.



Proof: Follows immediately from univeral property.




However, for me is not clear how it follows from lemma. But I have done in the following way: suppose that $(A,+)$ is abelian group with generators ${a_1,a_2,dots, a_n}$. Let $F^{ab}_n$ be some free abelian group with generators $X={x_1,dots,x_n}$. Consider the mapping $varphi:Xto A$ by $varphi: x_imapsto a_i$ then we can consider the homomorphism $tilde varphi: F^{ab}_nto A$ defined via $$tilde varphi:sum k_ix_i mapsto sum k_ia_i.$$



Then easy to see that $tilde varphi(F^{ab}_n)=A$.



Is my proof looks correct?



But I was not able to derive it immediately from Universal property.



Would be very grateful for help!










share|cite|improve this question




















  • 1




    The condition (ii) seems to be completely out of way. The usual (for me) universal property (ii) states that any map $;phi: Xto A;$ , with $;A;$ any abelian group, can be uniquely extended to a homomorphism of abelian groups $;overlinephi: F_n^{ab}to A;$ ...Nothing about bijection.
    – DonAntonio
    Nov 17 at 22:06












  • @DonAntonio, Is my proof looks correct?
    – ZFR
    Nov 17 at 22:13










  • Yes, it is. Extremely easy...and useful. Delete that "bijective" there. Completely nonsense.
    – DonAntonio
    Nov 17 at 22:15










  • @DonAntonio, thanks a lot! Firstly I thought that without bijection the induced homomorphism will not be surjective.
    – ZFR
    Nov 17 at 22:17










  • If you leave the word "bijective, it'd mean $;|A|=n;$ , which of course not necessarily is true. It'd be true if you'd ask that the map be from $;X;$ to a generating set with $;n;$ elements of $;A;$ ...! Observe you also teh very important property of uniqueness ...which, btw, you did not prove as you didn't mention it. Read about this universal property anywhere in the web...even in Wikipedia
    – DonAntonio
    Nov 17 at 22:25















up vote
2
down vote

favorite









up vote
2
down vote

favorite











I am trying to understand the basic theory of free abelian groups and let me ask you the following question. This is the excerpt of the book which I'm reading.




Lemma (Universal property of free abelian group): Let $X$- theset of generators of abelian group $F$, $|X|=n$. Then the following
statements are equivalent:



(i) $F=F^{ab}_n$ - free abelian groups and $X$- the set of its
generators.



(ii) Any mapping $varphi:Xto A$ where $A$ - abelian group
induces the homomorphism $tilde{varphi}:Fto A$.



Corollary: Any abelian group with $n$ generators is homomorphic image of some free abelian group $F^{ab}_n$.



Proof: Follows immediately from univeral property.




However, for me is not clear how it follows from lemma. But I have done in the following way: suppose that $(A,+)$ is abelian group with generators ${a_1,a_2,dots, a_n}$. Let $F^{ab}_n$ be some free abelian group with generators $X={x_1,dots,x_n}$. Consider the mapping $varphi:Xto A$ by $varphi: x_imapsto a_i$ then we can consider the homomorphism $tilde varphi: F^{ab}_nto A$ defined via $$tilde varphi:sum k_ix_i mapsto sum k_ia_i.$$



Then easy to see that $tilde varphi(F^{ab}_n)=A$.



Is my proof looks correct?



But I was not able to derive it immediately from Universal property.



Would be very grateful for help!










share|cite|improve this question















I am trying to understand the basic theory of free abelian groups and let me ask you the following question. This is the excerpt of the book which I'm reading.




Lemma (Universal property of free abelian group): Let $X$- theset of generators of abelian group $F$, $|X|=n$. Then the following
statements are equivalent:



(i) $F=F^{ab}_n$ - free abelian groups and $X$- the set of its
generators.



(ii) Any mapping $varphi:Xto A$ where $A$ - abelian group
induces the homomorphism $tilde{varphi}:Fto A$.



Corollary: Any abelian group with $n$ generators is homomorphic image of some free abelian group $F^{ab}_n$.



Proof: Follows immediately from univeral property.




However, for me is not clear how it follows from lemma. But I have done in the following way: suppose that $(A,+)$ is abelian group with generators ${a_1,a_2,dots, a_n}$. Let $F^{ab}_n$ be some free abelian group with generators $X={x_1,dots,x_n}$. Consider the mapping $varphi:Xto A$ by $varphi: x_imapsto a_i$ then we can consider the homomorphism $tilde varphi: F^{ab}_nto A$ defined via $$tilde varphi:sum k_ix_i mapsto sum k_ia_i.$$



Then easy to see that $tilde varphi(F^{ab}_n)=A$.



Is my proof looks correct?



But I was not able to derive it immediately from Universal property.



Would be very grateful for help!







group-theory






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Nov 17 at 22:16

























asked Nov 17 at 21:57









ZFR

4,90831337




4,90831337








  • 1




    The condition (ii) seems to be completely out of way. The usual (for me) universal property (ii) states that any map $;phi: Xto A;$ , with $;A;$ any abelian group, can be uniquely extended to a homomorphism of abelian groups $;overlinephi: F_n^{ab}to A;$ ...Nothing about bijection.
    – DonAntonio
    Nov 17 at 22:06












  • @DonAntonio, Is my proof looks correct?
    – ZFR
    Nov 17 at 22:13










  • Yes, it is. Extremely easy...and useful. Delete that "bijective" there. Completely nonsense.
    – DonAntonio
    Nov 17 at 22:15










  • @DonAntonio, thanks a lot! Firstly I thought that without bijection the induced homomorphism will not be surjective.
    – ZFR
    Nov 17 at 22:17










  • If you leave the word "bijective, it'd mean $;|A|=n;$ , which of course not necessarily is true. It'd be true if you'd ask that the map be from $;X;$ to a generating set with $;n;$ elements of $;A;$ ...! Observe you also teh very important property of uniqueness ...which, btw, you did not prove as you didn't mention it. Read about this universal property anywhere in the web...even in Wikipedia
    – DonAntonio
    Nov 17 at 22:25
















  • 1




    The condition (ii) seems to be completely out of way. The usual (for me) universal property (ii) states that any map $;phi: Xto A;$ , with $;A;$ any abelian group, can be uniquely extended to a homomorphism of abelian groups $;overlinephi: F_n^{ab}to A;$ ...Nothing about bijection.
    – DonAntonio
    Nov 17 at 22:06












  • @DonAntonio, Is my proof looks correct?
    – ZFR
    Nov 17 at 22:13










  • Yes, it is. Extremely easy...and useful. Delete that "bijective" there. Completely nonsense.
    – DonAntonio
    Nov 17 at 22:15










  • @DonAntonio, thanks a lot! Firstly I thought that without bijection the induced homomorphism will not be surjective.
    – ZFR
    Nov 17 at 22:17










  • If you leave the word "bijective, it'd mean $;|A|=n;$ , which of course not necessarily is true. It'd be true if you'd ask that the map be from $;X;$ to a generating set with $;n;$ elements of $;A;$ ...! Observe you also teh very important property of uniqueness ...which, btw, you did not prove as you didn't mention it. Read about this universal property anywhere in the web...even in Wikipedia
    – DonAntonio
    Nov 17 at 22:25










1




1




The condition (ii) seems to be completely out of way. The usual (for me) universal property (ii) states that any map $;phi: Xto A;$ , with $;A;$ any abelian group, can be uniquely extended to a homomorphism of abelian groups $;overlinephi: F_n^{ab}to A;$ ...Nothing about bijection.
– DonAntonio
Nov 17 at 22:06






The condition (ii) seems to be completely out of way. The usual (for me) universal property (ii) states that any map $;phi: Xto A;$ , with $;A;$ any abelian group, can be uniquely extended to a homomorphism of abelian groups $;overlinephi: F_n^{ab}to A;$ ...Nothing about bijection.
– DonAntonio
Nov 17 at 22:06














@DonAntonio, Is my proof looks correct?
– ZFR
Nov 17 at 22:13




@DonAntonio, Is my proof looks correct?
– ZFR
Nov 17 at 22:13












Yes, it is. Extremely easy...and useful. Delete that "bijective" there. Completely nonsense.
– DonAntonio
Nov 17 at 22:15




Yes, it is. Extremely easy...and useful. Delete that "bijective" there. Completely nonsense.
– DonAntonio
Nov 17 at 22:15












@DonAntonio, thanks a lot! Firstly I thought that without bijection the induced homomorphism will not be surjective.
– ZFR
Nov 17 at 22:17




@DonAntonio, thanks a lot! Firstly I thought that without bijection the induced homomorphism will not be surjective.
– ZFR
Nov 17 at 22:17












If you leave the word "bijective, it'd mean $;|A|=n;$ , which of course not necessarily is true. It'd be true if you'd ask that the map be from $;X;$ to a generating set with $;n;$ elements of $;A;$ ...! Observe you also teh very important property of uniqueness ...which, btw, you did not prove as you didn't mention it. Read about this universal property anywhere in the web...even in Wikipedia
– DonAntonio
Nov 17 at 22:25






If you leave the word "bijective, it'd mean $;|A|=n;$ , which of course not necessarily is true. It'd be true if you'd ask that the map be from $;X;$ to a generating set with $;n;$ elements of $;A;$ ...! Observe you also teh very important property of uniqueness ...which, btw, you did not prove as you didn't mention it. Read about this universal property anywhere in the web...even in Wikipedia
– DonAntonio
Nov 17 at 22:25












1 Answer
1






active

oldest

votes

















up vote
1
down vote



accepted










You are sort of partially reproving the universal property for this case, which is not needed.



The universal property ought to be stated as




For every function $phi: X to A$ where $A$ is an Abelian group, there is a unique homomorphism $f:F= F^{textrm{ab}}_n to A$ such that $f| X=phi$.




Now, if $A$ is Abelian group with your $n$ generators, indeed define $phi(x_i) =a_i$ when ${x_1,ldots,x_n} = X$. Then by the universal property, a homomorphism $f: F to A$ exists, extending $phi$.
As $f[X]=phi[X]$ is a set of generators for $A$, $f[F]=A$, as $f[F]$ is a subgroup containing the $a_i$, and the smallest subgroup containing the $a_i$ is $A$ (that is what it means to be a generating set). So surjectivity is almost automatic, and we're done proving the corollary.






share|cite|improve this answer





















  • Very nice and good answer! +1
    – ZFR
    Nov 17 at 23:59











Your Answer





StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");

StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});

function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});


}
});














draft saved

draft discarded


















StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3002861%2frelation-between-abelian-and-free-abelian-group%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown

























1 Answer
1






active

oldest

votes








1 Answer
1






active

oldest

votes









active

oldest

votes






active

oldest

votes








up vote
1
down vote



accepted










You are sort of partially reproving the universal property for this case, which is not needed.



The universal property ought to be stated as




For every function $phi: X to A$ where $A$ is an Abelian group, there is a unique homomorphism $f:F= F^{textrm{ab}}_n to A$ such that $f| X=phi$.




Now, if $A$ is Abelian group with your $n$ generators, indeed define $phi(x_i) =a_i$ when ${x_1,ldots,x_n} = X$. Then by the universal property, a homomorphism $f: F to A$ exists, extending $phi$.
As $f[X]=phi[X]$ is a set of generators for $A$, $f[F]=A$, as $f[F]$ is a subgroup containing the $a_i$, and the smallest subgroup containing the $a_i$ is $A$ (that is what it means to be a generating set). So surjectivity is almost automatic, and we're done proving the corollary.






share|cite|improve this answer





















  • Very nice and good answer! +1
    – ZFR
    Nov 17 at 23:59















up vote
1
down vote



accepted










You are sort of partially reproving the universal property for this case, which is not needed.



The universal property ought to be stated as




For every function $phi: X to A$ where $A$ is an Abelian group, there is a unique homomorphism $f:F= F^{textrm{ab}}_n to A$ such that $f| X=phi$.




Now, if $A$ is Abelian group with your $n$ generators, indeed define $phi(x_i) =a_i$ when ${x_1,ldots,x_n} = X$. Then by the universal property, a homomorphism $f: F to A$ exists, extending $phi$.
As $f[X]=phi[X]$ is a set of generators for $A$, $f[F]=A$, as $f[F]$ is a subgroup containing the $a_i$, and the smallest subgroup containing the $a_i$ is $A$ (that is what it means to be a generating set). So surjectivity is almost automatic, and we're done proving the corollary.






share|cite|improve this answer





















  • Very nice and good answer! +1
    – ZFR
    Nov 17 at 23:59













up vote
1
down vote



accepted







up vote
1
down vote



accepted






You are sort of partially reproving the universal property for this case, which is not needed.



The universal property ought to be stated as




For every function $phi: X to A$ where $A$ is an Abelian group, there is a unique homomorphism $f:F= F^{textrm{ab}}_n to A$ such that $f| X=phi$.




Now, if $A$ is Abelian group with your $n$ generators, indeed define $phi(x_i) =a_i$ when ${x_1,ldots,x_n} = X$. Then by the universal property, a homomorphism $f: F to A$ exists, extending $phi$.
As $f[X]=phi[X]$ is a set of generators for $A$, $f[F]=A$, as $f[F]$ is a subgroup containing the $a_i$, and the smallest subgroup containing the $a_i$ is $A$ (that is what it means to be a generating set). So surjectivity is almost automatic, and we're done proving the corollary.






share|cite|improve this answer












You are sort of partially reproving the universal property for this case, which is not needed.



The universal property ought to be stated as




For every function $phi: X to A$ where $A$ is an Abelian group, there is a unique homomorphism $f:F= F^{textrm{ab}}_n to A$ such that $f| X=phi$.




Now, if $A$ is Abelian group with your $n$ generators, indeed define $phi(x_i) =a_i$ when ${x_1,ldots,x_n} = X$. Then by the universal property, a homomorphism $f: F to A$ exists, extending $phi$.
As $f[X]=phi[X]$ is a set of generators for $A$, $f[F]=A$, as $f[F]$ is a subgroup containing the $a_i$, and the smallest subgroup containing the $a_i$ is $A$ (that is what it means to be a generating set). So surjectivity is almost automatic, and we're done proving the corollary.







share|cite|improve this answer












share|cite|improve this answer



share|cite|improve this answer










answered Nov 17 at 23:27









Henno Brandsma

102k344108




102k344108












  • Very nice and good answer! +1
    – ZFR
    Nov 17 at 23:59


















  • Very nice and good answer! +1
    – ZFR
    Nov 17 at 23:59
















Very nice and good answer! +1
– ZFR
Nov 17 at 23:59




Very nice and good answer! +1
– ZFR
Nov 17 at 23:59


















draft saved

draft discarded




















































Thanks for contributing an answer to Mathematics Stack Exchange!


  • Please be sure to answer the question. Provide details and share your research!

But avoid



  • Asking for help, clarification, or responding to other answers.

  • Making statements based on opinion; back them up with references or personal experience.


Use MathJax to format equations. MathJax reference.


To learn more, see our tips on writing great answers.





Some of your past answers have not been well-received, and you're in danger of being blocked from answering.


Please pay close attention to the following guidance:


  • Please be sure to answer the question. Provide details and share your research!

But avoid



  • Asking for help, clarification, or responding to other answers.

  • Making statements based on opinion; back them up with references or personal experience.


To learn more, see our tips on writing great answers.




draft saved


draft discarded














StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3002861%2frelation-between-abelian-and-free-abelian-group%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown





















































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown

































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown







Popular posts from this blog

How do I know what Microsoft account the skydrive app is syncing to?

When does type information flow backwards in C++?

Grease: Live!