Proving Z[√(-3)] is not a euclidean domain

In summary, the conversation discusses the attempt to prove that $\mathbb{Z}[\sqrt{-3}]$ is not a euclidean domain. It is mentioned that in euclidean domains, an element is prime if and only if it is irreducible. The goal is to find an irreducible element of $\mathbb{Z}[\sqrt{-3}]$ that is not prime, but no such element can be thought of. The suggestion is made to try 2, which is shown to be irreducible but not prime in this domain.
  • #1
hmmmmm
28
0
I am trying to show that $\mathbb{Z}[\sqrt{-3}]$ is not a euclidean domain, now I know that in every euclidean domain we have that an element is prime iff it is irreducible so I need to find an irreducible element of $\mathbb{Z}[\sqrt{-3}]$ that is not prime, I can't seem to think of one though, is there a general method for finding one?

Thanks for any help
 
Physics news on Phys.org
  • #2
Re: Proving $\mathbb{Z}[\sqrt{-3}]$ is not a euclidean domain

how about 2? 2 is irreducible, since N(ab) = N(2) = 4 implies N(a) = 1,2 or 4. if N(a) = 1, then a = 1 or -1, which are both units. there are no solutions to N(a) = 2, and if N(a) = 4, then b is a unit.

but 2 divides 4 = (1+√(-3))(1-√(-3)), and 2 does not divide either factor, so 2 is not prime.
 

FAQ: Proving Z[√(-3)] is not a euclidean domain

What is a euclidean domain?

A euclidean domain is a type of mathematical structure in which the division algorithm holds. This means that any two elements in the domain can be divided, with a remainder, resulting in a unique quotient and remainder.

Why is proving that Z[√(-3)] is not a euclidean domain important?

Proving that Z[√(-3)] is not a euclidean domain is important because it helps us understand the limitations of this mathematical structure. It also allows us to explore other possible structures that may be better suited for certain mathematical problems.

What is Z[√(-3)]?

Z[√(-3)] is the set of all numbers of the form a + b√(-3), where a and b are integers. This set is also known as the ring of integers in the imaginary quadratic field Q(√(-3)).

What is the division algorithm?

The division algorithm is a mathematical process for dividing one number by another. It states that given two integers a and b, with b ≠ 0, there exist unique integers q and r such that a = bq + r, where r is the remainder and 0 ≤ r < |b|.

How can we prove that Z[√(-3)] is not a euclidean domain?

We can prove that Z[√(-3)] is not a euclidean domain by showing that the division algorithm does not hold for all elements in this structure. This can be done by providing a counterexample where the remainder is not unique, or by showing that there exists an element for which the division algorithm cannot be applied.

Similar threads

Replies
8
Views
1K
Replies
8
Views
2K
Replies
6
Views
2K
Replies
2
Views
2K
Replies
1
Views
1K
Replies
2
Views
2K
Back
Top