Product Perfect Powers

The product of all the positive divisors of some positive integer N N (greater than 1) is N 2017 N^{2017} .

How many possible values of N N are there?

Infinitely many No solution exist There exists some finite number of solutions

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

Zee Ell
Sep 17, 2017

Let N = p 2 × 2017 1 = p 4033 , where p is prime. \text {Let } N = p^{2×2017 - 1} = p^{4033} \text {, where p is prime.}

The number of the positive divisors N has:

ϕ N = ϕ ( p 4033 ) = 4033 + 1 = 4034 = 2 × 2017 \phi {N} = \phi (p^{4033}) = 4033 + 1 = 4034 = 2 × 2017

Now, these divisors can be organised into 2017 pairs in such a way, that:

( a i , b i ) , i ( 1 , 2 , , 2017 ) : b i = N a i N = a i × b i \forall (a_i , b_i), i \in (1, 2, \ldots , 2017) : b_i = \frac {N}{a_i} \Rightarrow N = a_i × b_i

Therefore, the product of all positive divisors of N is the product of all 2017 pairs, each equal to N: ( N ) 2017 = N 2017 (N)^{2017} = N^{2017} .

Hence, the numbers in the form of p 4033 are possible values of N. \text {Hence, the numbers in the form of } p^{4033} \text { are possible values of N. }

Since p can be any prime number, and there are infinitely many primes, therefore our answer should be:

Infinitely many \boxed { \text {Infinitely many} }

Cantdo Math
May 1, 2020

For any non-perfect square ,we have the product of its divisors= N τ ( N / 2 ) N^{\tau(N/2)} .

Hence,we just need N N to have 2017 2 2017*2 divisors which can easily be found by taking N = ( p r i m e ) 4033 N=(prime)^{4033} .

Yay! That's the generalization!

Pi Han Goh - 1 year, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...