MathDB
Irreducibilty Polynomials

Source: Tuymadaa Senior 2024 P7

July 7, 2024
algebrapolynomial

Problem Statement

Given are two polynomial ff and gg of degree 100100 with real coefficients. For each positive integer nn there is an integer kk such that f(k)g(k)=n+1n.\frac{f(k)}{g(k)}=\frac{n+1}{n}. Prove that ff and gg have a common non-constant factor.