MathDB
MMATHS 2023 Individual Problem 3: SFFT polynomials

Source:

September 23, 2024
YaleMMATHS

Problem Statement

Simon expands factored polynomials with his favorite AI, ChatSFFT. However, he has not paid for a premium ChatSFFT account, so when he goes to expand (ma)(nb),(m - a)(n - b), where a,b,m,na, b, m, n are integers, ChatSFFT returns the sum of the two factors instead of the product. However, when Simon plugs in certain pairs of integer values for mm and n,n, he realizes that the value of ChatSFFT’s result is the same as the real result in terms of aa and bb. How many such pairs are there?