What is Nonunique Factorization Theory in Number Theory?

  • Context: Graduate 
  • Thread starter Thread starter camilus
  • Start date Start date
  • Tags Tags
    Factorization Theory
Click For Summary

Discussion Overview

The discussion centers around Nonunique Factorization Theory within the context of Number Theory. Participants explore the concept, its implications, and related examples, particularly in relation to an upcoming REU program.

Discussion Character

  • Exploratory
  • Technical explanation
  • Homework-related

Main Points Raised

  • One participant expresses a lack of understanding of Nonunique Factorization Theory and seeks information about it in relation to an REU program.
  • Another participant suggests that a basic understanding of number theory, including primes and factorizations, would be beneficial for the REU, indicating that expertise is not required.
  • A participant describes a construction involving integers with an even number of distinct prime factors, proposing that such numbers can demonstrate non-unique factorization, using the example of p^2*q^2=(pq)^2 as a counterexample.
  • This construction is reiterated by multiple participants, emphasizing the idea that certain sets of integers may not allow for unique factorization.
  • One participant acknowledges a misunderstanding of the original request and apologizes for repeating information that may not be directly relevant.
  • A suggestion is made to conduct an internet search for more resources on Nonunique Factorization Theory, indicating that additional material is available for those interested.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the specifics of Nonunique Factorization Theory, and multiple viewpoints and examples are presented without resolution.

Contextual Notes

Some discussions involve assumptions about the nature of prime factors and their role in unique versus non-unique factorization, but these assumptions are not universally agreed upon.

Who May Find This Useful

Individuals interested in advanced number theory, particularly those exploring concepts related to factorization and its implications in mathematical structures.

camilus
Messages
146
Reaction score
0
Im applying to an REU in San Diego State where the focus will be Nonunique factorization theory but I'm clueless as to what this actually is. Does anybody know anything about this?

The general area of study will be Number Theory, specifically Nonunique Factorization Theory. An Arithmetic Congruence Monoid, or ACM, is a multiplicatively closed subset of the naturals, such as {6, 36, 66, 96, 126, 156, 186, ...} with {1} included for convenience. We are concerned with the multiplicative structure. For example, 66*66=6*726, a factorization into "primes" in two different ways.
 
Physics news on Phys.org
I know nothing about this, but brush up of your knowledge of basic number theory, including primes and factorizations, and you should be fine. This is an REU, so they don't expect you do be an expert, especially on a relatively obscure field such as this. It sounds very interesting. Enjoy!
 
I have heard of a construction that gives a set of integers that cannot be factorized uniquely. Consider the numbers that have an even number of distinct primes as factors. It is not hard to see that the primes of this set are those integers that have at most two distinct prime factors. Let p and q be two ordinary prime numbers. Then, p^2*q^2=(pq)^2. Since p^2, q^2, and pq have no factors in this set, p^2*q^2 is a counterexample to unique factorization in this set. I suspect that something similar may happen when an even number is replaced with multiples of any integer. Maybe something like this is what you were looking for? You might be looking for something a great deal more advanced. This is just what I've heard that might be related to what you want.

Um, something is happening. I am not reposting this. I think something's going wrong with my computer. I keep clicking edit and i get a new post. SORRY!
 
Mathguy15 said:
I have heard of a construction that gives a set of integers that cannot be factorized uniquely. Consider the numbers that have an even number of distinct primes as factors. It is not hard to see that the primes of this set are those integers that have at most two distinct prime factors. Let p and q be two ordinary prime numbers. Then, p^2*q^2=(pq)^2. Since p^2, q^2, and pq have no factors in this set, p^2*q^2 is a counterexample to unique factorization in this set. I suspect that something similar may happen when an even number is replaced with multiples of any integer. Maybe something like this is what you were looking for? You might be looking for something a great deal more advanced. This is just what I've heard that might be related to what you want.

EDIT:SORRY, I did not carefully read your post. You are looking for something specifically about the REU. Sorry for my redundant ramblings.
 
Mathguy15 said:
I have heard of a construction that gives a set of integers that cannot be factorized uniquely. Consider the numbers that have an even number of distinct primes as factors. It is not hard to see that the primes of this set are those integers that have at most two distinct prime factors. Let p and q be two ordinary prime numbers. Then, p^2*q^2=(pq)^2. Since p^2, q^2, and pq have no factors in this set, p^2*q^2 is a counterexample to unique factorization in this set. I suspect that something similar may happen when an even number is replaced with multiples of any integer. Maybe something like this is what you were looking for? You might be looking for something a great deal more advanced. This is just what I've heard that might be related to what you want.

SORRY, I did not carefully read your post. You are looking for something specifically about the REU. Sorry for my redundant ramblings.

edit:Sorry for the repost.
 
do an internet search for Non Unique factorization. A lot of material is available out there.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
908
Replies
6
Views
5K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 21 ·
Replies
21
Views
4K