Let P 1 , P 2 , P 3 , ⋯ P 1 0 be distinct primes, and let n = i = 1 ∏ 1 0 P i . For some x , y ∈ N we have
n 1 = x 1 + y 1
Surprisingly, the number of ordered solutions for this equation is always p k for a prime p and integer k . What is p + k ?
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.
Can you generalize this? That is, if n factors to p 1 r 1 p 2 r 2 ⋯ p n r n for distinct prime numbers p i and positive integers r i , what can we say about the number of integer solutions ( x , y ) that satisfy the equation x 1 + y 1 = n 1 ?
Challenge Master: It still depends on the number of factors of n 2 , which is ( 2 ∗ r 1 + 1 ) ( 2 ∗ r 2 + 1 ) ...
It will be proven that for arbitrary primes p 1 , p 2 , . . . , p 1 0 , the number of ordered solution ( x , y ) is exactly 3 1 0 with x , y ∈ N .
Obviously the equality n 1 = x 1 + y 1 is coungruent to the equality ( x − n ) ( y − n ) = n 2 .
For n = p 1 p 2 p 3 . . . p 1 0 . Therefore, n 2 = p 1 2 p 2 2 . . . p 1 0 2 .
Because p k ∈ p r i m e ∀ k ∈ N , therefore n 2 have exactly 3 1 0 positive factors. It implies that there exist exactly 3 1 0 different possible values of ( x − n ) . Therefore, so does n .
Problem Loading...
Note Loading...
Set Loading...
Re-arranging, you get that
n 1 = x y x + y
so n ( x + y ) = x y . We know x > n and y > n , so let x − n = a and y − n = b . n ( a + b + 2 n ) = ( a + n ) ( b + n )
We may cancel to get a b = n 2 . Since there are the same number of solutions of ( a , b ) as ( x , y ) we really are interested in how many factors n 2 has. You already know its prime factorization:
n 2 = P 1 2 P 2 2 . . . P 1 0 2
You can choose 0, 1, or 2 of each prime factor to find a and then b = a n 2 . So there are 3 1 0 ordered pairs!