Division algorithm and unique Gaussian integers

Click For Summary
SUMMARY

The discussion centers on the uniqueness of Gaussian integers \(\tau\) and \(\rho\) in the context of the division algorithm. According to the theorem, for any non-zero Gaussian integer \(\alpha\) and another Gaussian integer \(\beta\), there exist unique integers \(\tau\) and \(\rho\) such that \(\beta = \tau\alpha + \rho\) with \(N(\rho) < N(\alpha)\). The uniqueness of \(\tau\) and \(\rho\) is established if and only if \(\beta\) is a multiple of \(\alpha\). Participants in the forum seek guidance on proving this uniqueness and applying the theorem effectively.

PREREQUISITES
  • Understanding of Gaussian integers and their properties
  • Familiarity with the concept of norms in number theory
  • Knowledge of the division algorithm as it applies to integers
  • Basic proof techniques in abstract algebra
NEXT STEPS
  • Study the properties of Gaussian integers and their norms
  • Learn about the division algorithm specifically for Gaussian integers
  • Explore proofs of uniqueness in the context of number theory
  • Investigate examples of multiples of Gaussian integers to solidify understanding
USEFUL FOR

This discussion is beneficial for students of abstract algebra, mathematicians interested in number theory, and anyone studying the properties of Gaussian integers and their applications in proofs.

Proggy99
Messages
49
Reaction score
0

Homework Statement


Theorem
Let \alpha\neq0 and \beta be Gaussian integers. Then there are Gaussian integers \tau and \rho such that \beta=\tau\alpha+\rho and N\left(\rho\right)&lt;N\left(\alpha\right)

Problem
Show that the Guassian integers \tau and \rho in the Theorem are unique if and only if \beta is a multiple of \alpha

Homework Equations





The Attempt at a Solution


Can someone please give me a jumping off point for this question because I am not sure how to proceed? I used the theorem in previous problems to actually solve for \tau and \rho given \beta and \alpha, but I am not sure how to go about this problem. Thanks
 
Physics news on Phys.org
Proggy99 said:

Homework Statement


Theorem
Let \alpha\neq0 and \beta be Gaussian integers. Then there are Gaussian integers \tau and \rho such that \beta=\tau\alpha+\rho and N\left(\rho\right)&lt;N\left(\alpha\right)

Problem
Show that the Guassian integers \tau and \rho in the Theorem are unique if and only if \beta is a multiple of \alpha

Homework Equations





The Attempt at a Solution


Can someone please give me a jumping off point for this question because I am not sure how to proceed? I used the theorem in previous problems to actually solve for \tau and \rho given \beta and \alpha, but I am not sure how to go about this problem. Thanks

I did some poking around trying to find hints but can not seem to find any beyond proving uniqueness for the division algorith for real numbers. I can not seem to find a way to apply a similar method here. Help please.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
600
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
8
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
Replies
2
Views
2K
  • · Replies 13 ·
Replies
13
Views
1K
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K