Prime Factorization (Arithmetic)

Click For Summary
The discussion centers on the assumption that the prime factors p's and q's in the equation n = p_1*p_2*...*p_r = q_1*q_2*...*q_s are not equal. Participants reference the Fundamental Theorem of Arithmetic, which states that every integer greater than or equal to 2 has a unique prime factorization, implying that if two factorizations are equal, the primes must also be equal. One participant suggests that the lack of specification regarding n being greater than or equal to 2 could allow for negative primes, but this contradicts the definition of primes as positive integers. The consensus is that the question's premise is flawed, as it contradicts established mathematical principles. The discussion highlights the importance of clarity in mathematical statements and the implications of prime factorization.
cheiney
Messages
11
Reaction score
0

Homework Statement



Assume n = p_1*p_2*p_3*...*p_r = q_1*q_2*q_3*...*q_s, where the p's and q's are primes. We can assume that none of the p's are equal to any of the q's. Why?

Homework Equations





The Attempt at a Solution



I am completely stuck on this. My understanding of the Fundamental Theorem of Arithmetic is that each number n\geq2 has a unique prime factorization. So how could we possibly assume that the p's aren't equal to the q's?
 
Physics news on Phys.org
Is this literally the statement of your homework question?
 
I'm with you. The question doesn't make any sense to me either.
 
Office_Shredder said:
Is this literally the statement of your homework question?

Yes. The only 2 approaches I could really think of is that, since they didn't specify that n is greater than or equal to 2, so if all of q_j are negative and if j is an even number, then it would hold up. The other approach would be to describe n as a member of a set with "primes" in the sense that they cannot be divisible by other numbers in the set other than 1 and itself.
 
I would be inclined to say that "prime" implies positive and so the "unique factorization property" says, to the contrary of what this purports, that if p_1*p_2*p_3*...*p_r = q_1*q_2*q_3*...*q_s, then the "p"s and "q"s must be equal.
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 22 ·
Replies
22
Views
4K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
Replies
15
Views
4K
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
4
Views
1K