P, q, and r are prime #'s and a, b, and c are positve intgers, how many divisors

  • Thread starter Thread starter mr_coffee
  • Start date Start date
  • Tags Tags
    Prime
Click For Summary
When calculating the number of divisors for the expression p^a * q^b * r^c, where p, q, and r are prime numbers and a, b, and c are positive integers, the correct formula is (a+1)(b+1)(c+1). Initially, one participant mistakenly used (r+1) instead of (c+1) in their calculation. The discussion clarified that each prime raised to its respective power contributes to the total number of divisors. The multiplication rule applies, combining the counts from each prime factor. Typos were acknowledged and corrected during the conversation.
mr_coffee
Messages
1,613
Reaction score
1
Hello everyone.

I think i got this right but i want to make sure...
If p, q and r are prime numbers and a, b, and c are positive integers, how many possible divisors does p^a*p^b*r^c have?

I said...
There are a+1 divisors: 1, p, p^2...,p^a
A divisor is a product of anyone of the a+1 numbers listed above times anyone of the b+1 numbers 1, q, q^2...q^b. We also have r+1...1, r, r^2...,r^c so by the muliplication rule, there are (a+1)(b+1)(r+1) divisors in all.
 
Physics news on Phys.org
Yes, that looks good, except for one part. The answer should be (a+1)(b+1)(c+1). You wrote (r+1) instead of (c+1), but I think this was just a typo.
 
ahh yes! thanks for picking that up, it was a typo.
Thanks for the responce.
 
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
Views
1K
  • · Replies 13 ·
Replies
13
Views
4K
Replies
4
Views
2K
  • · Replies 16 ·
Replies
16
Views
3K
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
48
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K