Relatively Prime Quadratic Integers

Click For Summary

Discussion Overview

The discussion revolves around the factorization of the number 32 into relatively prime quadratic integers within the context of Gaussian integers in the complex number system. Participants explore the relationships between different representations of 32 and the implications for unique factorization in this mathematical framework.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • Omar seeks clarification on the factorization of 32 as a product of relatively prime quadratic integers in the form of \(\alpha = \epsilon \gamma^2\).
  • Robert provides an example of multiplying \((1+i)\) and \((1-i)\) to yield 2, prompting a request for clarification on its relevance to 32.
  • CR Greathouse notes that any factor of 32 can be expressed in terms of units and powers of \((1-i)\) and \((1+i)\), suggesting a general form for factorization.
  • Omar attempts to relate the factorization of 32 to the proposed form and questions the roles of \(\epsilon\) and \(\gamma\) in this context.
  • Participants discuss the possibility of expressing \(\alpha\) as \((1-i)^5\) and \(\beta\) as \((1+i)^5\), leading to further questions about the values of \(\epsilon\) and \(\gamma\).
  • There is a suggestion that both \(\epsilon\) and \(\gamma\) could be 1, but the necessity of proving that all factorizations conform to the proposed form is emphasized.
  • A later post raises the question of whether the prime factorization of complex numbers is unique, indicating a broader inquiry into the nature of factorization in this mathematical system.
  • Another participant mentions the unique factorization of Gaussian integers, providing a reference to further details on the topic.

Areas of Agreement / Disagreement

Participants express uncertainty regarding the relationships between their proposed factorizations and the definitions of \(\epsilon\) and \(\gamma\). There is no consensus on the uniqueness of prime factorization in the context of complex numbers, and the discussion remains unresolved with multiple competing views.

Contextual Notes

Participants have not fully resolved assumptions regarding the definitions of quadratic integers and the implications of unique factorization in the Gaussian integer context. The discussion reflects varying interpretations of the factorization process and its mathematical properties.

stoolie77
Messages
7
Reaction score
0
Hello everybody. I found this example online and I was looking for some clarification.

Assume [itex]32 = \alpha\beta[/itex] for [itex]\alpha,\beta[/itex] relatively prime quadratic integers in [itex]\mathbb{Q}[/itex]. It can be shown that [itex]\alpha = \epsilon \gamma^2[/itex] for some unit [itex]\epsilon[/itex] and some quadratic [itex]\gamma[/itex] in [itex]\mathbb{Q}[/itex].

Can someone shed some light on why this is so?

Many Thanks - Omar
 
Physics news on Phys.org
(1+i)*(1-i)= 2.
 
robert Ihnot said:
(1+i)*(1-i)= 2.

Hello Robert, could you expand on this? I don't see how it directly relates to my example of 32 considering you used values that net a 2. Could you use some of the variables as well (some sort of General notation)? I'm just lost in connecting what you're saying to what I'm trying to figure out.

Many Thanks - Omar
 
I'm almost hesitant to point out that 2^5 = 32, and so any factor of 32 is of the form unit * (1 - i)^a * (1 + i)^b.
 
CRGreathouse said:
I'm almost hesitant to point out that 2^5 = 32, and so any factor of 32 is of the form unit * (1 - i)^a * (1 + i)^b.

Thank you CR Greathouse! I'm still confused on how to relate this to the variables though and what you have written above. I think this is what you have written above:

[itex]32=2^5=(1-i)^5 (1+i)^5[/itex]

So when I try to relate that to something of the form [itex]32=\alpha\beta[/itex] where [itex]\alpha=\epsilon \gamma^2[/itex],

is [itex]\alpha=(1-i)^5[/itex] , [itex]\beta=(1+i)^5[/itex] ? If so, then what would [itex]\epsilon[/itex] and [itex]\gamma[/itex] be?

Can [itex]\alpha[/itex] be re-written so it is [itex](1-i)*(1-i)^4[/itex] thus making [itex]\epsilon[/itex] the first [itex](1-i)[/itex] term because it is a unit, and then [itex]\gamma[/itex] would be [itex](1-i)^2[/itex] ?

To me that seems like it would satisfy it!
 
stoolie77 said:
is [itex]\alpha=(1-i)^5[/itex] , [itex]\beta=(1+i)^5[/itex] ? If so, then what would [itex]\epsilon[/itex] and [itex]\gamma[/itex] be?

1 and 1 would work. But what you need to show is that any factorization is of this form, not just that there is some factorization of this form. You now have all the tools you need to prove that.
 
stoolie77 said:
Can [itex]\alpha[/itex] be re-written so it is [itex](1-i)*(1-i)^4[/itex] thus making [itex]\epsilon[/itex] the first [itex](1-i)[/itex] term because it is a unit, and then [itex]\gamma[/itex] would be [itex](1-i)^2[/itex] ?

So CRGreathouse, my assumption above fails then?

And then you're saying that [itex]\epsilon[/itex] and [itex]\gamma[/itex] are both 1, and then you say that any factorization is of this form, not just this example, right?
 
stoolie77 said:
So CRGreathouse, my assumption above fails then?

And then you're saying that [itex]\epsilon[/itex] and [itex]\gamma[/itex] are both 1, and then you say that any factorization is of this form, not just this example, right?

I believe this fails but perhaps CRGreathouse could explain why better than I could.
 
CRGreathouse said:
I'm almost hesitant to point out that 2^5 = 32, and so any factor of 32 is of the form unit * (1 - i)^a * (1 + i)^b.
So then is it true that the prime factorization of a complex number is unique? That is is it true that if a,b,c,d are each unique primes in the complex number system, then ab <> cd?
 
  • #10
It can be shown that Gaussian integers Z(i) (integer + i*integer) can be uniquely factored as:

(unit)*(factors f with form Re(f) >= |Im(f)| and Re(f) > 0)

where (unit) is any of 1, -1, i, and -i.

I've found a page with some more detail on that subject: Integral Domains, Gaussian Integer, Unique Factorization
 

Similar threads

  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 20 ·
Replies
20
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
3
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 9 ·
Replies
9
Views
5K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
3
Views
2K
Replies
4
Views
3K