Purchase Solution

Euclidean Domains and PIDS

Not what you're looking for?

Ask Custom Question

Please help with the following problem.

Show that the ring Z[i] = Z[x] / (x^2 + 1) is a Euclidean Domain, under N(n+mi) = n^2 + m^2. Then, conclude that Z[i] is a Principal Ideal Domain.

Purchase this Solution

Solution Summary

This solution discusses Euclidean domains and principal ideal domains. Step by step calculations are provided.

Solution Preview

Problem: Show that the ring Z[i] = Z[x] / (x^2 + 1) is a Euclidean Domain, under N(n+mi) = n^2 + m^2. Then, conclude that Z[i] is a Principal Ideal Domain.

Solution:

See two attachments for full workings of the solution.

Consider the multiples of a Gaussian integer z=k+mi. We have
(k+mi)(l+ni)=(kl-mn)+(kn+lm)i (1)
Let us consider the following particular cases:
l=1. In that case the right-hand ...

Purchase this Solution


Free BrainMass Quizzes
Balance Sheet

The Fundamental Classified Balance Sheet. What to know to make it easy.

Introduction to Finance

This quiz test introductory finance topics.

Situational Leadership

This quiz will help you better understand Situational Leadership and its theories.

Transformational Leadership

This quiz covers the topic of transformational leadership. Specifically, this quiz covers the theories proposed by James MacGregor Burns and Bernard Bass. Students familiar with transformational leadership should easily be able to answer the questions detailed below.

Operations Management

This quiz tests a student's knowledge about Operations Management