MathDB
Polynomic Prime Product Generator

Source: Indonesian Stage 1 TST for IMO 2022, Test 2 (Number Theory), Canadian MO Qualification Repechage 2018 No 7

December 23, 2021
polynomialnumber theoryprimeProductinfinite

Problem Statement

Let nn be a natural number, with the prime factorisation n=p1e1p2e2prer n = p_1^{e_1} p_2^{e_2} \cdots p_r^{e_r} where p1,,prp_1, \ldots, p_r are distinct primes, and eie_i is a natural number. Define rad(n)=p1p2pr rad(n) = p_1p_2 \cdots p_r to be the product of all distinct prime factors of nn. Determine all polynomials P(x)P(x) with rational coefficients such that there exists infinitely many naturals nn satisfying P(n)=rad(n)P(n) = rad(n).