Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Let $P(x)$ be a polynomial with integer coefficients such that the equation $P(x)=0$ has no positive integer solutions. Find all polynomials $P(x)$ such that for all positive integers $n$ we have $\phi(n) \mid \phi(P(n))$. It is conjectured there are none (other than the trivial $P(x) = x^k Q(x)$).

NOTE: For $\phi(P(n))$ to be well-defined, it has been suggested that we require $P(n) > 0$ for all positive integers $n$.

share|improve this question
@Amir, better be long and clear. –  lhf Jun 3 '11 at 14:30
@DJC: What about $p(x)=x$. –  Eric Naslund Jun 3 '11 at 16:35
@Eric: The point of the problem is to find all such polynomials. I only ask for one. If indeed there are no such polynomials, then these two tasks are one and the same. By the words "Classifying all such polynomials" I assumed that there might have been some nontrivial polynomials that fit the bill (other than those of the form $P(n) = n^kQ(n)$ which are excluded by the question). –  JavaMan Jun 3 '11 at 18:25
Actually, this problem was posted here. The first part have been solved, but the second part (this problem) is still unsolved. –  Amir Hossein Jun 4 '11 at 7:26
Shouldn't we actually require that $P(x) > 0$ for positive integers $x$, so that $\phi(P(x))$ is defined? For example, $P(x) = x^2-200$ is never zero but is negative for some values of $x$. –  Srivatsan Aug 13 '11 at 3:35
show 18 more comments

protected by Asaf Karagila Mar 14 at 11:22

Thank you for your interest in this question. Because it has attracted low-quality answers, posting an answer now requires 10 reputation on this site.

Would you like to answer one of these unanswered questions instead?

Browse other questions tagged or ask your own question.