Probability - equation involving prime number

  • Thread starter Thread starter Saitama
  • Start date Start date
  • Tags Tags
    Prime Probability
AI Thread Summary
The discussion revolves around the equation 1/x + 1/y = 1/p, where p is a prime number and x, y are positive integers. Participants explore the probabilities of relationships between x and y, such as x < y, x > y, x ≠ y, and x = y, with various probabilities suggested. A method involving factoring x and y into coprime components is proposed to derive the solution set of ordered pairs (x, y). The conversation emphasizes finding an elegant solution rather than relying on trial and error with specific values. Ultimately, the goal is to determine which probability statements are accurate based on the derived relationships.
Saitama
Messages
4,244
Reaction score
93

Homework Statement


Consider the equation as given ##\displaystyle \frac{1}{x}+\frac{1}{y}=\frac{1}{p}## where ##x, y, z, p \in I^+## and ##p## is a prime number & ##(x,y)## represents the solution pair then
A)probability x<y is 1/3
B)probability that x>y is 5/6
C)probability that x≠y is 2/3
D)probability that x=y is 1/6

(There can be more than one answers correct)

Homework Equations





The Attempt at a Solution


I am a dumb at these probability questions so I need a few hints to start with. The only thing I can think of is start with plugging a few numbers. For p=3, x=y=6, for p=5, x=y=10 but this is definitely not the way to solve the problem. I believe that there is a much better and an elegant way to solve this problem.

Any help is appreciated. Thanks!
 
Physics news on Phys.org
Anyone?
 
Factor x and y into ab, ac, where b and c are defined to be coprime. What can you deduce about b and c?
 
haruspex said:
Factor x and y into ab, ac, where b and c are defined to be coprime. What can you deduce about b and c?

I am having trouble understanding your reply. Are you asking me to rewrite it like this:
##(x-p)(y-p)=p^2##? :confused:
 
The way I did this was to rearrange the equation thus:

$$p(x+y)=xy$$

which leads to the conclusion that at least one of x or y is a multiple of p.

Consider two cases: where x is a multiple of p and y is a multiple of p.

You should be able to find the complete solution set (x,y) with this.

You will be left with 3 infinite disjoint sets of ordered pairs (x,y) of equal cardinality (they are ennumerable with an index running through all primes).

From this, you should be able to deduce which of the relationships is/are true (hint: exactly two).
 
Pranav-Arora said:
I am having trouble understanding your reply. Are you asking me to rewrite it like this:
##(x-p)(y-p)=p^2##? :confused:
I was defining a to be the HCF of x and y, thus x = ab, y = ac, where b and c are coprime.
p(x+y)=xy gives p(b+c) = abc. Suppose q is a factor of b. Can it be a factor of b+c?
 
I tried to combine those 2 formulas but it didn't work. I tried using another case where there are 2 red balls and 2 blue balls only so when combining the formula I got ##\frac{(4-1)!}{2!2!}=\frac{3}{2}## which does not make sense. Is there any formula to calculate cyclic permutation of identical objects or I have to do it by listing all the possibilities? Thanks
Since ##px^9+q## is the factor, then ##x^9=\frac{-q}{p}## will be one of the roots. Let ##f(x)=27x^{18}+bx^9+70##, then: $$27\left(\frac{-q}{p}\right)^2+b\left(\frac{-q}{p}\right)+70=0$$ $$b=27 \frac{q}{p}+70 \frac{p}{q}$$ $$b=\frac{27q^2+70p^2}{pq}$$ From this expression, it looks like there is no greatest value of ##b## because increasing the value of ##p## and ##q## will also increase the value of ##b##. How to find the greatest value of ##b##? Thanks
Back
Top