Egyptian fractions

Let P 1 , P 2 , P 3 , P 10 P_1,P_2,P_3, \cdots P_{10} be distinct primes, and let n = i = 1 10 P i \displaystyle n=\prod_{i=1}^{10} P_i . For some x , y N x,y\in\mathbb{N} we have

1 n = 1 x + 1 y \frac{1}{n}=\frac{1}{x}+\frac{1}{y}

Surprisingly, the number of ordered solutions for this equation is always p k p^k for a prime p p and integer k k . What is p + k p+k ?


The answer is 13.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Dylan Pentland
Jul 15, 2015

Re-arranging, you get that

1 n = x + y x y \frac{1}{n}=\frac{x+y}{xy}

so n ( x + y ) = x y n(x+y)=xy . We know x > n x>n and y > n y>n , so let x n = a x-n=a and y n = b y-n=b . n ( a + b + 2 n ) = ( a + n ) ( b + n ) n(a+b+2n)=(a+n)(b+n)

We may cancel to get a b = n 2 ab=n^2 . Since there are the same number of solutions of ( a , b ) (a,b) as ( x , y ) (x,y) we really are interested in how many factors n 2 n^2 has. You already know its prime factorization:

n 2 = P 1 2 P 2 2 . . . P 10 2 n^2={P_1}^2{P_2}^2...{P_{10}}^2

You can choose 0, 1, or 2 of each prime factor to find a a and then b = n 2 a b=\frac{n^2}{a} . So there are 3 10 3^{10} ordered pairs!

Moderator note:

Can you generalize this? That is, if n n factors to p 1 r 1 p 2 r 2 p n r n p_1^{r_1} p_2^{r_2} \cdots p_n^{r_n} for distinct prime numbers p i p_i and positive integers r i r_i , what can we say about the number of integer solutions ( x , y ) (x,y) that satisfy the equation 1 x + 1 y = 1 n \frac1x + \frac1y = \frac1n ?

Challenge Master: It still depends on the number of factors of n 2 {n}^{2} , which is ( 2 r 1 + 1 ) (2* r_1 + 1) ( 2 r 2 + 1 ) (2*r_2 +1) ...

Aadil Bhore - 5 years, 11 months ago
Billy Sugiarto
Jul 18, 2015

It will be proven that for arbitrary primes p 1 , p 2 , . . . , p 10 p_{1}, p_{2}, ..., p_{10} , the number of ordered solution ( x , y ) (x, y) is exactly 3 10 3^{10} with x , y N x, y \in N .

Obviously the equality 1 n = 1 x + 1 y \frac{1}{n} = \frac{1}{x} + \frac{1}{y} is coungruent to the equality ( x n ) ( y n ) = n 2 (x-n)(y-n) = n^{2} .

For n = p 1 p 2 p 3 . . . p 10 n = p_{1} p_{2} p_{3} ...p_{10} . Therefore, n 2 = p 1 2 p 2 2 . . . p 10 2 n^{2} = p_{1}^{2} p_{2}^{2} ...p_{10}^{2} .

Because p k p r i m e k N p_{k} \in prime \forall k \in N , therefore n 2 n^{2} have exactly 3 10 3^{10} positive factors. It implies that there exist exactly 3 10 3^{10} different possible values of ( x n ) (x-n) . Therefore, so does n n .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...