39

I'm reading Galois Theory by Steven H. Weintraub (second edition), and finding that I'm at least somewhat short on the prerequisites. However the following proof looks wrong to me - am I misunderstanding something, or is it actually an incorrect proof?

Lemma 2.2.3. Let $F$ be a field and $R$ an integral domain that is a finite-dimensional $F$-vector space. Then $R$ is a field.

Proof. We need to show that any nonzero $r \in R$ has an inverse. Consider $\{1, r, r^2, \cdots\}$. This is an infinite set of elements of $R$, and by hypothesis $R$ is finite dimensional as an $F$-vector space, so this set is linearly dependent. Hence $\sum_{i=0}^n{c_i r^i} = 0$ for some $n$ and some $c_i \in F$ not all zero.

It then goes on to show, given the above, that we can derive an inverse for $r$.

However, if I consider examples like $r = 2 \in Q[\sqrt{2}]$, $r = \sqrt{2} \in Q[\sqrt{2}]$ or $r = 2 \in Q[X]/{<X^2>}$, the set $\{1, r, r^2, ...\}$ doesn't look linearly dependent to me.

I do believe the lemma is true (and might even be able to prove it), but this does not look like a correct proof to me. Am I missing something?

[Edit] Well yes, I am. Somehow I had managed to discount the possibility of any $c_i$ being negative, despite repeatedly looking at each fragment of the quoted text in an attempt to find what I might be misunderstanding.

KReiser
  • 65,137
  • 6
    You should check if the set is linearly dependent or not... For example, if $r=\sqrt2$ in $\mathbb Q[\sqrt2]$, is the set ${1,r,r^2,\dots}$ linearly independent or not? Notice I am not asking if you believe it is, or if it looks so, but if it is :) – Mariano Suárez-Álvarez Sep 12 '11 at 18:23
  • 2
    Note that $\mathbb Q[X]/\langle X^2\rangle$ is not an integral domain (since $XX=0$ there), so the lemma is not supposed to hold there. – hmakholm left over Monica Sep 12 '11 at 18:28
  • You probably meant $Q[X]/\langle X^2-2\rangle$... still true that ${1,2,4,8,\ldots}$ ( or perhaps ${1+(X^2-2), 2+(X^2-2), 4+(X^2-2),\ldots}$) is $\mathbb{Q}$-linearly dependent. – Arturo Magidin Sep 12 '11 at 18:34
  • @Henning: ah sorry, clearly I need to look again at precisely what $\mathbb{Q}[X]/<X^2>$ means. But it turns out my question was deeply misguided in any case (or at least, revolved solely around the "what have I misunderstood" part). – Hugo van der Sanden Sep 12 '11 at 18:47
  • For some extended discussion see my answer here. See also this duplicate question. – Bill Dubuque May 19 '12 at 00:40

4 Answers4

85

Weintraub's 15-line proof is correct but clumsy. Here is a 2-line proof:

Given $0\neq r\in R$ the $F$-linear map $R\to R:x\mapsto rx$ is injective ($R$ is an integral domain!), hence surjective ($R$ is finite-dimensional!). So $1$ is the image of some $s\in R$, i.e. $sr=1$ and so $s=r^{-1}$ belongs to $R$.

  • 1
    Nice simple proof indeed but does it answer the question as asked? – lhf Sep 12 '11 at 21:46
  • 32
    @lhf: The OP asks twice (line 3 and last line before the edit) if Weintraub's proof is correct and I have answered that it is. As for his other questions, there is no need to repeat what has been well explained by Arturo and the commentators. On the other hand I thought it could be psychologically useful for the OP to know that his difficulties are due in great part to the suboptimal quality of the proposed proof: students tend to think that it is always their fault if they fail to understand something. That is false. – Georges Elencwajg Sep 12 '11 at 22:04
  • @GeorgesElencwajg :Is $r$ taken from $R$ ? –  Mar 13 '15 at 15:29
  • Dear @Saun: yes. I have edited my answer to make that explicit. – Georges Elencwajg Mar 13 '15 at 18:08
  • 3
    @GeorgesElencwajg : But then can you please explain why $x \to rx$ is $F$-linear ? I am having trouble with the homogeneous part ; let $\alpha \in F$ , then $f(\alpha .x)=r(\alpha . x)=(\alpha.x)r$ (as $R$ is assumed to be commutative) and $\alpha.f(x)=\alpha .(rx)=\alpha.(xr)$ , I am unable to see then how $f(\alpha .x)$ and $\alpha.f(x)$ are equal . Please help –  Mar 14 '15 at 13:31
  • Sorry, I fail to understand why the condition that $R$ be finite-dimensional implies the surjectivity of the map. Could you explain it please? – user557 Oct 14 '16 at 20:08
  • Any injective endomorphism of a finite-dimensional vector space is surjective. This is basic linear algebra: it is proved in most linear algebra textbooks. – Georges Elencwajg Oct 14 '16 at 20:50
  • Dear @Georges: sorry to comment on an old post, but I too am concerned about the issue raised in user217921's comment. It seems that this answer works if $R$ is an $F$-algebra, whereas Weintraub's proof (while indeed clumsier) only uses that $R$ is an $F$-vector space. Perhaps I am mistaken, but it is not clear to me that the vector space multiplication should always ''commute'' with ring multiplication. Could you please weigh in? Thanks! – Alex Wertheim Aug 30 '18 at 07:34
  • Dear @Alex Yes, vector space multiplication definitely "commutes" with ring multiplication: this is part of the definition of an algebra. All books I know give the same definition as Wikipedia in the link above . From what book did you study the definition of algebra? – Georges Elencwajg Aug 30 '18 at 10:21
  • Dear @Georges: I'm sorry to have been unclear. My definition of algebra agrees with those listed on Wikipedia, and I am aware that if $R$ is an $F$-algebra, the two structural multiplications commute. The point I had hoped to make was that it does not appear in the theorem statement (at least as transcribed by the OP) that $R$ is given to be an $F$-algebra, but only the weaker structure of an $F$-vector space. Perhaps this concern is needlessly pedantic, since most of the rings which are vectors spaces in my life arise as algebras over a field, but I was merely wondering whether or not... – Alex Wertheim Aug 30 '18 at 16:46
  • ...your answer still applies in this weaker setting. (Although, upon reflection, it seems that the proof that Weintraub had in mind also needs these multiplications to commute, so I retract my earlier remark on this.) – Alex Wertheim Aug 30 '18 at 16:46
21

Another easy solution. I will explicitly construct the inverse.

Since $R$ is finite dimensional over $F$, we have $\{1,r,r^{2},...,r^{n}\}$ is a linear dependent set for some finite $n$ over $F$. In particular, if $r \neq 0$ and $r \in R$, then $a_{n}r^{n}+a_{n-1}r^{n-1}+\cdots+a_{0} =0$ has a nontrivial solution where each $a_{i} \in F$. If $a_{0}=0$ then $$a_{n}r^{n}+a_{n-1}r^{n-1}+\cdots+a_{1}r=0 \implies r(a_{n}r^{n-1}+a_{n-1}r^{n-2}+\cdots+a_{1})=0 \implies a_{n}r^{n-1}+a_{n-1}r^{n-2}+\cdots+a_{1}=0$$ since $R$ is an integral domain. If $a_{1}=0$ repeat the previous step. Clearly this process will terminate once we get to some nonzero $a_{i}$. Therefore we may assume WLOG that $a_{0} \neq 0$. But then $$a_{n}r^{n}+a_{n-1}r^{n-1}+\cdots+a_{0} =0 \implies a_{n}r^{n}+a_{n-1}r^{n-1}+\cdots+a_{1}r=-a_{0} \implies b_{n}r^{n}+b_{n-1}r^{n-1}+\cdots+b_{1}r=r(b_{n}r^{n-1}+b_{n-1}r^{n-2}+\cdots+b_{1}) =1$$ where $b_{i}=-a^{-1}_{0}a_{i}$, showing that $r$ has an inverse in $R$.

Tuo
  • 4,556
10

$\{1,2,4,8,\ldots\}$ is certainly $\mathbb{Q}$-linearly dependent in $\mathbb{Q}[\sqrt{2}]$; in fact, it is linearly dependent in $\mathbb{Q}$ already! $0 = 2(1) -1(2)$, with the elements in parentheses being the vectors. So this is a nontrivial linear combination of the vectors in the set which is equal to $0$.

For $\sqrt{2}$, the set is $\{1,\sqrt{2},2,2\sqrt{2},4,\ldots\}$. Again, this is $\mathbb{Q}$-linearly dependent, since $0 = 2(1) + 0(\sqrt{2}) -1(2)$. Again, this is a nontrivial linear combination of the vectors in the set which is equal to $0$.

What is it that makes it look "not dependent" to you?

Arturo Magidin
  • 398,050
0

This proof is "similar" to some of the above proofs, but not identical:

Lemma 2.2.3. Let $F$ be a field and $R$ an integral domain that is a finite-dimensional $F$-vector space. Then $R$ is a field.

Proof: Let $0\neq x\in R$ and let $\phi: F[t]\rightarrow k\{1,x,x^2,..,\}$ be the map defined by $\phi(t):=x$. Since $R$ is a ring it follows $\phi$ is a ring homomorphism, and since $dim_F(R) < \infty$ it follows there is an integer $n$ with $x^{n+1}\in F\{1,x,x^2,..,x^n\}$. Hence the map $\phi$ is a surjective map of $F$-algebras with $ker(\phi)=(p(t))$, where $p(t)$ is a non-zero polynomial. Since $R$ is an integral domain and $Im(\phi) \subseteq R$ is a sub ring it follows $F[t]/(p(t))$ is an integral domain, hence $p(t)$ is an irreducible polynomial. Since $p(t) \neq 0$ it follows $(p(t)) \subseteq F[t]$ is a maximal ideal, hence $Im(\phi)\subseteq R$ is a field containing $x$. It follows there is an element $0\neq y\in Im(\phi)$ with $xy=yx=1$ and it follows $R$ is a field. QED

Question: "However the following proof looks wrong to me - am I misunderstanding something, or is it actually an incorrect proof? ........ It then goes on to show, given the above, that we can derive an inverse for r. ..... I do believe the lemma is true (and might even be able to prove it), but this does not look like a correct proof to me. Am I missing something?"

Answer: The claim of the Lemma is correct but the proof you give above is incomplete. Above I give a(nother) compete proof of the Lemma.

PS: I do not have a copy of the book you mention, hence I cannot comment on the proof given in the book.

hm2020
  • 1