Are n1 and n2 Prime Factors of n?

  • Thread starter Thread starter Calu
  • Start date Start date
  • Tags Tags
    Primes
Click For Summary
SUMMARY

The discussion centers on the relationship between a non-prime integer n and its factors n1 and n2, specifically when n is expressed as the product of these factors. The smallest non-prime integer, 4, can be factored into 2 and 2, while 6 can be factored into 2 and 3. The conclusion drawn is that for any non-prime n, its factors n1 and n2 must have prime factors, as they are less than n and greater than or equal to 2. The confusion arises from the implication that n > n1 and n > n2 guarantees that n1 and n2 are prime factors.

PREREQUISITES
  • Understanding of non-prime integers and their properties
  • Knowledge of prime factorization
  • Familiarity with basic algebraic expressions
  • Concept of irreducibility in integers
NEXT STEPS
  • Study the properties of prime and composite numbers
  • Learn about prime factorization techniques
  • Explore the concept of irreducibility in number theory
  • Investigate the implications of integer factorization in algebra
USEFUL FOR

This discussion is beneficial for students studying number theory, mathematicians interested in factorization, and educators teaching the concepts of prime and composite numbers.

Calu
Messages
73
Reaction score
0

Homework Statement



We have n ≥ 2, n not prime, n ∈ ℤ. Take the smallest such n. n is not prime and as such n is not irreducible and can be written as n = n1.n2; n1, n2 not units. We may take n1, n2 ≥ 2. However we have n > n1, n > n2 so n1, n2 have prime factors.

I'm not sure how n > n1, n > n2 implies that n1, n2 have prime factors.

Homework Equations


I'm not sure what's relevant here.

The Attempt at a Solution



From what I can see, the lowest possible n which meets the criteria is 6. 6 has the prime factors 2 and 3, which means that obviously what is stated is true. I'm just not sure how n > n1, n > n2 implies that its true.
 
Physics news on Phys.org
6 is not the smallest non-prime integer larger than or equal to 2, 4 is.

Anyway, if n is the smallest non-prime integer and n1 < n, what does this imply?
 
  • Like
Likes   Reactions: Calu
Do you mean, "n1, n2 are prime factors"?
 

Similar threads

Replies
9
Views
2K
Replies
4
Views
2K
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
17
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
12
Views
2K