- #36
- 19,689
- 25,659
You can also calculate in ##R/(p)## and prove it has no zero divisors.
fresh_42 said:You can also calculate in ##R/(p)## and prove it has no zero divisors.
Math Amateur said:=======================================================================================
We wish to prove that ## p = \sqrt{5} i ## is prime in ## R = \{ a + b \sqrt{5} i \ | \ a, b \in \mathbb{Z} \} ##
If ##p## is prime then it is a non-unit and would have the property that whenever ##p## divides ##s \cdot t## we have that ##p## divides ##s## or ##t## ...To show that ##p## is not a unit ... ...
If ## p = \sqrt{5} i ## is a unit then ##\exists \ x \in R## such that ##px = 1## ...
Suppose ##x = y + z \sqrt{5} i##
... then we have ...
##px = 1##
##\Longrightarrow ( \sqrt{5} i ) ( y + z \sqrt{5} i ) = 1##
##\Longrightarrow N( \sqrt{5} i ) N( y + z \sqrt{5} i ) = N(1) = 1##
##\Longrightarrow 5 ( y^2 + 5 z^2 ) = 1## ... ... ... ... (1)
Now ... no integers ##y, z## satisfy equation (1) and hence there is no element ##x \in R## such that ##px = 1## ...
So ... ##p## is not a unit ...
To show that ##p = \sqrt{5} i ## is prime in ##R##
Let ##p = \sqrt{5} i## and ##s = f + g \sqrt{5} i## and ##t = h + k \sqrt{5} i##
Suppose ##p|st## ... ...We have ... ...
##p|st##
##\Longrightarrow \exists \ v = c + d \sqrt{5} i## such that ##st = pv##
##\Longrightarrow \exists \ v = c + d \sqrt{5} i## such that ##( f + g \sqrt{5} i ) ( h + k \sqrt{5} i ) = ( \sqrt{5} i ) ( c + d \sqrt{5} i )##
Now ... have to show ##p|s## or ##p|t## ...
Focus on ##p|s## ... ...##p|s##
##\Longrightarrow \exists \ w = m + n \sqrt{5} i## such that ##s = pw## ... ...
##\Longrightarrow \exists \ w = m + n \sqrt{5} i## such that ##( f + g \sqrt{5} i ) = ( \sqrt{5} i ) ( m + n \sqrt{5} i )## ... ... ... ... (2)We have to show that there exists ##( m + n \sqrt{5} i )## such that (2) is satisfied ... ...BUT ... how do we proceed ... where do we go from here ...
Can you help ...
Peter
Math Amateur said:Thanks for the suggestion ...
Peter
fresh_42 said:To be honest, this is a bit of a mess. (Means, too late here ...)
From ##pv=st## and with the notation ##N(a+b\sqrt{5}i)=a^2+5b^2## (norm squared), you get ##N(p)N(v)=N(s)N(t)##.
If you multiply the right hand side and take both sides modulo ##5##, you get ##5 \,\vert \, f^2h^2## and therefore ##5 \,\vert \, f## or ##5\,\vert \,h##.
Let's say ##5\,\vert \, f##. Can you divide ##s\, : \,p## with this information?
Math Amateur said:Hi Lavinia, fresh_42
If ##5 \mid f^2## ... then since ##5## is prime, ##5 \mid f## ...
Why not? ##5 = ||p||^2, f^2=||f||^2 \in \mathbb{Z} \subseteq \mathbb{R}## . We left the ring ##R## the moment we applied the norm. And in ##\mathbb{Z} \subseteq \mathbb{R}## we have a prime factor decomposition. As the second factor ##y## is an integer there, it is as well an element of ##R##. And because the multiplication rules are identical to those in ##\mathbb{R}##, we can transport the result back to ##R##.lavinia said:So you cannot conclude that if ##5## divides ##||f||^2## that it divides ##f##.
Math Amateur said:Hi Lavinia, fresh_42
Still puzzling over this exercise ... but just a few thoughts ...
If ##5 \mid f^2## ... then since ##5## is prime, ##5 \mid f## ...Now ... ...
Showing that ##p \mid s## means showing that ##\sqrt{5}i \mid ( f+ g \sqrt{5}i )## ...
But if ##\sqrt{5} i \mid f## and ##\sqrt{5}i \mid g \sqrt{5}i## then ##\sqrt{5}i \mid ( f+ g \sqrt{5}i )## ... ...
BUT ... we certainly have ##\sqrt{5}i \mid g \sqrt{5}i## ... ...
We need to show ##\sqrt{5}i \mid f## ... but how ...
... ... we have that ##5 \mid f## ... but how do we use this, exactly ...Can you help further ...
Peter*** EDIT ***
Just some further thoughts on showing that ##\sqrt{5} i \mid f## ... ...
We have ##5 \mid f## where ##f \in \mathbb{Z}## ...
so ... ##f = 5y## where ##y \in \mathbb{Z}##
Thus ...
##f = \sqrt{5} \sqrt{5} y##
##= -i^2 \sqrt{5} \sqrt{5} y##
##= ( \sqrt{5} i ) ( \sqrt{5} i ) (-y)##
... ... hmmm ... not at all sure of this ... but it seems to indicate (demonstrate?) that ##\sqrt{5} i \mid f## ...Is that correct ... or am I sadly way off (it's late here in southern Tasmania ... ... )
Peter
I hope working through this exercise clarified the idea of integral domain and the definitions of unit, irreducible, and prime in a ring.Math Amateur said:Thanks Lavinia ...
... and many thanks to you and fresh_42 for all your help and guidance ... I really appreciate it ...
Peter
Hi fresh_42, Laviniafresh_42 said:Hi Peter,
how about this?
A commutative ring ##R## with ##1## is called Boolean, if every element is idempotent, that is ##x^2=x##.
1.) Show that ##2x=0## for all ##x \in R##.
2.) Every prime ideal ##P## is maximal and ##R/P## is a field with two elements.
=======================================================================================================================fresh_42 said:Yes, that's correct. For the other part, a general hint, which often applies in various situations:
You can start to think from the end. If you know, where you expect to end up, then you can think about what this means and develop ideas what to consider. Sometimes proofs work even in both directions, and it doesn't matter where to start. But even if not, it can help to approach a problem. In the given case, ##R/P## is expected to have two elements. But there are already two elements, which have to be at least in a field.
##ab + P = 0 \Longrightarrow \ a + P = 0## or ##b + P = 0##Math Amateur said:##ab + P \ \Longrightarrow \ a + P = 0## or ##b + P = 0##
Sorry fresh_42 ... typo only ...fresh_42 said:##ab + P = 0 \Longrightarrow \ a + P = 0## or ##b + P = 0##
Yes.
Fine until here. The cancellation rule doesn't apply if one factor is zero. Therefore you have to distinguish the two cases here which gives you the result. Do you know why ##P## is maximal then?Math Amateur said:... ... or we can write ##\overline{x}^2 \cdot \overline{x} = \overline{1} \cdot \overline{x} \in R/P## ...But ... ##R/P## is an integral domain (Lemma 2) ... so the cancellation law applies ...
You already had this by Lemma 1.Thus for arbitrary ## \overline{x} \in R/P## we have that ##\overline{x}^2 = \overline{x} .##..
Thus ##R/P## is a Boolean ring ... ...
Hi Lavinia, fresh_42lavinia said:Here is another problem in the ring ##R=Z[\sqrt -5]##
Show that if the normed squared ##N(s)## is a prime in the integers then ##s## is a prime in ##R##.
Here is a sequence of steps for one proof.
- Let ##p = N(s)## be a prime in the integers. Show that the ring ##R/R(p)## the quotient of ##R## by the principal ideal generated by ##p## is a finite ring of order ##p^2##. (For instance, in the case of ##\sqrt -5## the quotient ring has order 25.)
- Show that the principal ideal generated by the coset of ##s## in ##R/R(p)## is a non-zero proper subset of ##R/R(p)##. Use LaGrange's Theorem for subgroups of a finite group to conclude that this principal ideal has order ##p##.
- Conclude that ##R/R(s)## has order ##p##.
- Show that any ring of prime order that has an identity element is an integral domain.
- Conclude that ##s## is prime in ##R##
Remarks:
- For ##\sqrt -5## the proof is easy to see by inspection because any multiple ##(a + b\sqrt -5)\sqrt -5## of ##\sqrt -5## is of the form ##-5b + a\sqrt -5## from which it is clear that the complex part can be arbitrary and that there are 5 equivalences classes in ##R/R(\sqrt -5)## and they are represented by the elements of the form ##n + a\sqrt -5 ## where ##n ## is between ##0## and ##4##.
- It is important that a ring of prime order has an identity element in order to conclude that it is an integral domain. Without an identity the trivial ring ##st = 0## for all ##s## and ##t## works. One concludes that for each prime ##p## there are exactly two rings, the trivial ring and ##Z/Z(p)##.
- It would be interesting to see a direct proof rather than one that uses ideals and quotient rings.
- Does this proof depend upon ##\sqrt -5##? Would it work for say for ##\sqrt -3## or ##\sqrt -29##?