MathDB
P(n) = rad(n) for infinitely many n

Source: Canada Repêchage 2018/7

April 9, 2018
number theoryprime factorizationalgebrapolynomial

Problem Statement

Let nn be a positive integer, with prime factorization n=p1e1p2e2prern = p_1^{e_1}p_2^{e_2} \cdots p_r^{e_r} for distinct primes p1,,prp_1, \ldots, p_r and eie_i positive integers. Define rad(n)=p1p2pr,rad(n) = p_1p_2\cdots p_r, the product of all distinct prime factors of nn.
Find all polynomials P(x)P(x) with rational coefficients such that there exists infinitely many positive integers nn with P(n)=rad(n)P(n) = rad(n).