If $R^n$ is generated by $e_1, cdots e_m$ as an $R$-module, then $nleq m$

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
1
down vote

favorite












Given a commutative ring $R$, I want to show




If $R^n$ is generated by $e_1, cdots e_m$ as an $R$-module, then $m geq n$.




This follows from the standard result that if there exists a surjection from $R^m rightarrow R^n$, then $mgeq n$. Then standard proof is tensoring with $R/mathfrakm$ which gives a surjection of vector spaces $(R/mathfrakm)^m rightarrow R/mathfrakm)^n$.



Other argument will need to use Cayley-Hamilton.



Like a vector space $R^n$ has a free basis $k_1, cdots, k_n$.
What is the main obstacle that there cannot be a simple argument like in vector spaces?



Edit:
For vector space, the argument I had in mind is using basis. Given $mathbb F^n$, we know any basis has $n$ elements, but if $n>m$, and some set $k_1, cdots k_m$ spans $mathbb F^n$, then this is a contradiction. Now any (free) basis of $R^n$ have $n$ elements, if there exists a small set which spans $R^n$, isn't this a contradiction?







share|cite|improve this question





















  • Have you written out an argument for the analogous result for vector spaces? I'm guessing several obstructions would leap out at you, depending on what path you chose. From my point of view, the essential thing is: linear relations in a vector space are much more powerful/flexible, because you can divide by any coefficient. This is, of course, not the case for modules over a commutative ring. But I guess I can be more explicit:
    – Alex Wertheim
    Jul 28 at 17:51










  • To prove this result for vector spaces, I would probably use rank nullity; how does one prove this? One "higher level" view would be: given a map of finite-dimensional vector spaces $f: V to W$, there is a short exact sequence of vector spaces $0 to ker(f) to V to W to 0$. One can then prove an alternating sum formula for dimensions in a short exact sequences of vector spaces, which gives the result. Alternatively, one can be more hands on: take a basis for $ker(f)$, and extend it to a basis for $V$. Then show that $im(f)$ has basis spanned by the images of non-kernel vectors.
    – Alex Wertheim
    Jul 28 at 17:58










  • You can see where these arguments go wrong. In the exact sequence argument, all vector spaces are free (including $ker(f)$), so there is no problem with dimension. In the commutative ring argument, there is a notion of dimension for free things (which one has to prove is well-defined!), but even then, there's no reason why the kernel of the surjection should be free, and one would still have to prove this alternating sum formula for dimensions. Similarly, the argument of extending a subset of linearly independent vectors to a basis does not carry over well to the commutative ring setting.
    – Alex Wertheim
    Jul 28 at 18:01










  • @AlexWertheim Thank you for the reply. For vector space, the argument I had in mind is using basis. Given $mathbb F^n$, we know any basis has $n$ elements, but if $n>m$, and some set $k_1, cdots k_m$ spans $mathbb F^n$, then this is a contradiction. Now any (free) basis of $R^n$ have $n$ elements, if there exists a small set which spans $R^n$, isn't this a contradiction?
    – Xiao
    Jul 28 at 18:55















up vote
1
down vote

favorite












Given a commutative ring $R$, I want to show




If $R^n$ is generated by $e_1, cdots e_m$ as an $R$-module, then $m geq n$.




This follows from the standard result that if there exists a surjection from $R^m rightarrow R^n$, then $mgeq n$. Then standard proof is tensoring with $R/mathfrakm$ which gives a surjection of vector spaces $(R/mathfrakm)^m rightarrow R/mathfrakm)^n$.



Other argument will need to use Cayley-Hamilton.



Like a vector space $R^n$ has a free basis $k_1, cdots, k_n$.
What is the main obstacle that there cannot be a simple argument like in vector spaces?



Edit:
For vector space, the argument I had in mind is using basis. Given $mathbb F^n$, we know any basis has $n$ elements, but if $n>m$, and some set $k_1, cdots k_m$ spans $mathbb F^n$, then this is a contradiction. Now any (free) basis of $R^n$ have $n$ elements, if there exists a small set which spans $R^n$, isn't this a contradiction?







share|cite|improve this question





















  • Have you written out an argument for the analogous result for vector spaces? I'm guessing several obstructions would leap out at you, depending on what path you chose. From my point of view, the essential thing is: linear relations in a vector space are much more powerful/flexible, because you can divide by any coefficient. This is, of course, not the case for modules over a commutative ring. But I guess I can be more explicit:
    – Alex Wertheim
    Jul 28 at 17:51










  • To prove this result for vector spaces, I would probably use rank nullity; how does one prove this? One "higher level" view would be: given a map of finite-dimensional vector spaces $f: V to W$, there is a short exact sequence of vector spaces $0 to ker(f) to V to W to 0$. One can then prove an alternating sum formula for dimensions in a short exact sequences of vector spaces, which gives the result. Alternatively, one can be more hands on: take a basis for $ker(f)$, and extend it to a basis for $V$. Then show that $im(f)$ has basis spanned by the images of non-kernel vectors.
    – Alex Wertheim
    Jul 28 at 17:58










  • You can see where these arguments go wrong. In the exact sequence argument, all vector spaces are free (including $ker(f)$), so there is no problem with dimension. In the commutative ring argument, there is a notion of dimension for free things (which one has to prove is well-defined!), but even then, there's no reason why the kernel of the surjection should be free, and one would still have to prove this alternating sum formula for dimensions. Similarly, the argument of extending a subset of linearly independent vectors to a basis does not carry over well to the commutative ring setting.
    – Alex Wertheim
    Jul 28 at 18:01










  • @AlexWertheim Thank you for the reply. For vector space, the argument I had in mind is using basis. Given $mathbb F^n$, we know any basis has $n$ elements, but if $n>m$, and some set $k_1, cdots k_m$ spans $mathbb F^n$, then this is a contradiction. Now any (free) basis of $R^n$ have $n$ elements, if there exists a small set which spans $R^n$, isn't this a contradiction?
    – Xiao
    Jul 28 at 18:55













up vote
1
down vote

favorite









up vote
1
down vote

favorite











Given a commutative ring $R$, I want to show




If $R^n$ is generated by $e_1, cdots e_m$ as an $R$-module, then $m geq n$.




This follows from the standard result that if there exists a surjection from $R^m rightarrow R^n$, then $mgeq n$. Then standard proof is tensoring with $R/mathfrakm$ which gives a surjection of vector spaces $(R/mathfrakm)^m rightarrow R/mathfrakm)^n$.



Other argument will need to use Cayley-Hamilton.



Like a vector space $R^n$ has a free basis $k_1, cdots, k_n$.
What is the main obstacle that there cannot be a simple argument like in vector spaces?



Edit:
For vector space, the argument I had in mind is using basis. Given $mathbb F^n$, we know any basis has $n$ elements, but if $n>m$, and some set $k_1, cdots k_m$ spans $mathbb F^n$, then this is a contradiction. Now any (free) basis of $R^n$ have $n$ elements, if there exists a small set which spans $R^n$, isn't this a contradiction?







share|cite|improve this question













Given a commutative ring $R$, I want to show




If $R^n$ is generated by $e_1, cdots e_m$ as an $R$-module, then $m geq n$.




This follows from the standard result that if there exists a surjection from $R^m rightarrow R^n$, then $mgeq n$. Then standard proof is tensoring with $R/mathfrakm$ which gives a surjection of vector spaces $(R/mathfrakm)^m rightarrow R/mathfrakm)^n$.



Other argument will need to use Cayley-Hamilton.



Like a vector space $R^n$ has a free basis $k_1, cdots, k_n$.
What is the main obstacle that there cannot be a simple argument like in vector spaces?



Edit:
For vector space, the argument I had in mind is using basis. Given $mathbb F^n$, we know any basis has $n$ elements, but if $n>m$, and some set $k_1, cdots k_m$ spans $mathbb F^n$, then this is a contradiction. Now any (free) basis of $R^n$ have $n$ elements, if there exists a small set which spans $R^n$, isn't this a contradiction?









share|cite|improve this question












share|cite|improve this question




share|cite|improve this question








edited Jul 28 at 18:58
























asked Jul 28 at 16:40









Xiao

4,32411333




4,32411333











  • Have you written out an argument for the analogous result for vector spaces? I'm guessing several obstructions would leap out at you, depending on what path you chose. From my point of view, the essential thing is: linear relations in a vector space are much more powerful/flexible, because you can divide by any coefficient. This is, of course, not the case for modules over a commutative ring. But I guess I can be more explicit:
    – Alex Wertheim
    Jul 28 at 17:51










  • To prove this result for vector spaces, I would probably use rank nullity; how does one prove this? One "higher level" view would be: given a map of finite-dimensional vector spaces $f: V to W$, there is a short exact sequence of vector spaces $0 to ker(f) to V to W to 0$. One can then prove an alternating sum formula for dimensions in a short exact sequences of vector spaces, which gives the result. Alternatively, one can be more hands on: take a basis for $ker(f)$, and extend it to a basis for $V$. Then show that $im(f)$ has basis spanned by the images of non-kernel vectors.
    – Alex Wertheim
    Jul 28 at 17:58










  • You can see where these arguments go wrong. In the exact sequence argument, all vector spaces are free (including $ker(f)$), so there is no problem with dimension. In the commutative ring argument, there is a notion of dimension for free things (which one has to prove is well-defined!), but even then, there's no reason why the kernel of the surjection should be free, and one would still have to prove this alternating sum formula for dimensions. Similarly, the argument of extending a subset of linearly independent vectors to a basis does not carry over well to the commutative ring setting.
    – Alex Wertheim
    Jul 28 at 18:01










  • @AlexWertheim Thank you for the reply. For vector space, the argument I had in mind is using basis. Given $mathbb F^n$, we know any basis has $n$ elements, but if $n>m$, and some set $k_1, cdots k_m$ spans $mathbb F^n$, then this is a contradiction. Now any (free) basis of $R^n$ have $n$ elements, if there exists a small set which spans $R^n$, isn't this a contradiction?
    – Xiao
    Jul 28 at 18:55

















  • Have you written out an argument for the analogous result for vector spaces? I'm guessing several obstructions would leap out at you, depending on what path you chose. From my point of view, the essential thing is: linear relations in a vector space are much more powerful/flexible, because you can divide by any coefficient. This is, of course, not the case for modules over a commutative ring. But I guess I can be more explicit:
    – Alex Wertheim
    Jul 28 at 17:51










  • To prove this result for vector spaces, I would probably use rank nullity; how does one prove this? One "higher level" view would be: given a map of finite-dimensional vector spaces $f: V to W$, there is a short exact sequence of vector spaces $0 to ker(f) to V to W to 0$. One can then prove an alternating sum formula for dimensions in a short exact sequences of vector spaces, which gives the result. Alternatively, one can be more hands on: take a basis for $ker(f)$, and extend it to a basis for $V$. Then show that $im(f)$ has basis spanned by the images of non-kernel vectors.
    – Alex Wertheim
    Jul 28 at 17:58










  • You can see where these arguments go wrong. In the exact sequence argument, all vector spaces are free (including $ker(f)$), so there is no problem with dimension. In the commutative ring argument, there is a notion of dimension for free things (which one has to prove is well-defined!), but even then, there's no reason why the kernel of the surjection should be free, and one would still have to prove this alternating sum formula for dimensions. Similarly, the argument of extending a subset of linearly independent vectors to a basis does not carry over well to the commutative ring setting.
    – Alex Wertheim
    Jul 28 at 18:01










  • @AlexWertheim Thank you for the reply. For vector space, the argument I had in mind is using basis. Given $mathbb F^n$, we know any basis has $n$ elements, but if $n>m$, and some set $k_1, cdots k_m$ spans $mathbb F^n$, then this is a contradiction. Now any (free) basis of $R^n$ have $n$ elements, if there exists a small set which spans $R^n$, isn't this a contradiction?
    – Xiao
    Jul 28 at 18:55
















Have you written out an argument for the analogous result for vector spaces? I'm guessing several obstructions would leap out at you, depending on what path you chose. From my point of view, the essential thing is: linear relations in a vector space are much more powerful/flexible, because you can divide by any coefficient. This is, of course, not the case for modules over a commutative ring. But I guess I can be more explicit:
– Alex Wertheim
Jul 28 at 17:51




Have you written out an argument for the analogous result for vector spaces? I'm guessing several obstructions would leap out at you, depending on what path you chose. From my point of view, the essential thing is: linear relations in a vector space are much more powerful/flexible, because you can divide by any coefficient. This is, of course, not the case for modules over a commutative ring. But I guess I can be more explicit:
– Alex Wertheim
Jul 28 at 17:51












To prove this result for vector spaces, I would probably use rank nullity; how does one prove this? One "higher level" view would be: given a map of finite-dimensional vector spaces $f: V to W$, there is a short exact sequence of vector spaces $0 to ker(f) to V to W to 0$. One can then prove an alternating sum formula for dimensions in a short exact sequences of vector spaces, which gives the result. Alternatively, one can be more hands on: take a basis for $ker(f)$, and extend it to a basis for $V$. Then show that $im(f)$ has basis spanned by the images of non-kernel vectors.
– Alex Wertheim
Jul 28 at 17:58




To prove this result for vector spaces, I would probably use rank nullity; how does one prove this? One "higher level" view would be: given a map of finite-dimensional vector spaces $f: V to W$, there is a short exact sequence of vector spaces $0 to ker(f) to V to W to 0$. One can then prove an alternating sum formula for dimensions in a short exact sequences of vector spaces, which gives the result. Alternatively, one can be more hands on: take a basis for $ker(f)$, and extend it to a basis for $V$. Then show that $im(f)$ has basis spanned by the images of non-kernel vectors.
– Alex Wertheim
Jul 28 at 17:58












You can see where these arguments go wrong. In the exact sequence argument, all vector spaces are free (including $ker(f)$), so there is no problem with dimension. In the commutative ring argument, there is a notion of dimension for free things (which one has to prove is well-defined!), but even then, there's no reason why the kernel of the surjection should be free, and one would still have to prove this alternating sum formula for dimensions. Similarly, the argument of extending a subset of linearly independent vectors to a basis does not carry over well to the commutative ring setting.
– Alex Wertheim
Jul 28 at 18:01




You can see where these arguments go wrong. In the exact sequence argument, all vector spaces are free (including $ker(f)$), so there is no problem with dimension. In the commutative ring argument, there is a notion of dimension for free things (which one has to prove is well-defined!), but even then, there's no reason why the kernel of the surjection should be free, and one would still have to prove this alternating sum formula for dimensions. Similarly, the argument of extending a subset of linearly independent vectors to a basis does not carry over well to the commutative ring setting.
– Alex Wertheim
Jul 28 at 18:01












@AlexWertheim Thank you for the reply. For vector space, the argument I had in mind is using basis. Given $mathbb F^n$, we know any basis has $n$ elements, but if $n>m$, and some set $k_1, cdots k_m$ spans $mathbb F^n$, then this is a contradiction. Now any (free) basis of $R^n$ have $n$ elements, if there exists a small set which spans $R^n$, isn't this a contradiction?
– Xiao
Jul 28 at 18:55





@AlexWertheim Thank you for the reply. For vector space, the argument I had in mind is using basis. Given $mathbb F^n$, we know any basis has $n$ elements, but if $n>m$, and some set $k_1, cdots k_m$ spans $mathbb F^n$, then this is a contradiction. Now any (free) basis of $R^n$ have $n$ elements, if there exists a small set which spans $R^n$, isn't this a contradiction?
– Xiao
Jul 28 at 18:55
















active

oldest

votes











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: false,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
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%2f2865385%2fif-rn-is-generated-by-e-1-cdots-e-m-as-an-r-module-then-n-leq-m%23new-answer', 'question_page');

);

Post as a guest



































active

oldest

votes













active

oldest

votes









active

oldest

votes






active

oldest

votes










 

draft saved


draft discarded


























 


draft saved


draft discarded














StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2865385%2fif-rn-is-generated-by-e-1-cdots-e-m-as-an-r-module-then-n-leq-m%23new-answer', 'question_page');

);

Post as a guest













































































Comments

Popular posts from this blog

Color the edges and diagonals of a regular polygon

Relationship between determinant of matrix and determinant of adjoint?

What is the equation of a 3D cone with generalised tilt?