Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Combinations ab=x?

  1. Oct 1, 2005 #1
    I have a problem that I'm not aware of how to solve. I know about permutations and combinations, but...

    Given that the possible values for a are all integers such that [tex]2 \leq a \leq m_{a}[/tex], and the possible values for b are all integers such that [tex]2 \leq b \leq m_{b}[/tex]; how many combinations of a and b give [tex]ab=x[/tex], when order matters (ab is counted seperately from ba)?

    Could someone please help me out by explaining how this is solved or by providing an answer (preferably both, but whatever you could do would be greatly appreciated)?

    Thank you very much for your help...
     
    Last edited: Oct 1, 2005
  2. jcsd
  3. Oct 1, 2005 #2

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    That depends very strongly on what x is! If x is not an integer (and you didn't say it was) the answer is 0. If x is an integer and x>mamb the answer is still 0. Providing an answer would be easier if you would say exactly what the question is!
     
  4. Oct 1, 2005 #3
    Thank you for replying despite my typo ("how many combinations of n and k give..." should have been, and has now been changed to, "how many combinations of a and b give...")! And I'm sorry about not defining x, it slipped my mind.

    x is any integer such that [tex]4 \leq x \leq m_{a}m_{b}[/tex]

    Is there even a known solution to my problem?
     
  5. Oct 1, 2005 #4
    I'd say that the probability that [tex]ab=x[/tex] is equal to the number of factors of [itex]x[/itex], not including 1 and [itex]x[/itex], divided by the number of possibilities for [itex]a[/itex] and [itex]b[/itex].

    That is, [tex]P=\frac{F(x)-2}{(m_a-1)(m_b-1)}[/tex], where [tex]F(x)[/tex] stands for the number of factors of [itex]x[/itex].
     
    Last edited: Oct 1, 2005
  6. Oct 1, 2005 #5
    Is there any known method for calculating the value of F(x) exactly?
     
  7. Oct 2, 2005 #6

    uart

    User Avatar
    Science Advisor

    What! Every possible value of "a" and "b" (as given in the first post) satisfys that "x".

    Isn't this whole thing a bit like the old "How many legs has a three legged stool?" question.
     
    Last edited: Oct 2, 2005
  8. Oct 2, 2005 #7
    The question is how many values of "a" and "b" satisfy any one specific instance of x.

    For instance... When x is 4, the only possible values are (a,b):
    (2, 2)

    When x is 20, the possible values are:
    (2 * 10)
    (10 * 2)
    (4 * 5)
    (5 * 4)


    We could actually do away with the and constraints and get the same results, since the values are restricted to integers.

    In any case, in the above examples I don't actually need to know WHAT the values are; just how many possibilites there are. What it boils down to, I realize now, is the number of distinct (but not necessarily prime) factors of other than x and one. For x=4, it would be 1. For x=20 it would be 4.

    Hopefully that cleared it up?
     
  9. Oct 2, 2005 #8

    uart

    User Avatar
    Science Advisor

    "The question is how many values of "a" and "b" satisfy any one specific instance of x".

    Ok, now I'm with you. :)

    Here's a hint then. Think in terms of the total number of prime factors of x (By "total" I mean including repeated factors as seperate factors, like saying 8=2*2*2 has three prime factors for example). I think that the problem you're asking should be related to how many ways can you partition that set of prime factors into two groups. Taking account of different limits on the maxima (m_a and m_b) might make it a little tricky though.
     
    Last edited: Oct 2, 2005
  10. Oct 2, 2005 #9

    uart

    User Avatar
    Science Advisor

    Oh forget that last post or mine. It's not as simple as that, repeated factors make it more complicated.
     
  11. Oct 4, 2005 #10
    It's okay... I solved it. ^^
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Combinations ab=x?
  1. (x^a)^b = x^(ab)? (Replies: 18)

  2. Abs(x-y) dydx (Replies: 6)

Loading...