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
SUMMARY

The discussion focuses on calculating the number of divisors for the expression pa * pb * rc, where p, q, and r are prime numbers and a, b, and c are positive integers. The correct formula for determining the total number of divisors is (a+1)(b+1)(c+1), which accounts for all combinations of the prime factors raised to their respective powers. A participant initially misstated the formula by using (r+1) instead of (c+1), which was later corrected as a typographical error.

PREREQUISITES
  • Understanding of prime numbers and their properties
  • Familiarity with exponentiation in mathematical expressions
  • Knowledge of the divisor function in number theory
  • Basic multiplication rules in combinatorics
NEXT STEPS
  • Study the divisor function in number theory
  • Learn about prime factorization and its applications
  • Explore combinatorial principles related to counting
  • Investigate advanced topics in number theory, such as the Fundamental Theorem of Arithmetic
USEFUL FOR

Mathematicians, students studying number theory, educators teaching combinatorial mathematics, and anyone interested in the properties of prime numbers and divisors.

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.
 

Similar threads

Replies
3
Views
2K
  • · Replies 13 ·
Replies
13
Views
4K
Replies
4
Views
3K
  • · Replies 16 ·
Replies
16
Views
3K
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
48
Views
6K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K