Math Central - mathcentral.uregina.ca
Problem of the Month
 Currentproblem Recent problemswith solutions
 Older problems from 2005/2006 06/07 07/08 08/09 09/10 10/11 11/12

Solution to November 2005 Problem

The Problem:
Professor Adams wrote on the blackboard a polynomial, f(x), with integral coefficients and said, "Today is my son's birthday, and when we substitute his age A for x, then f(A) = A. You will also note that f(0) = p, and that p is a prime number greater than A." How old is Professor Adams' son?

This month's problem was found in an Ontario Secondary School Mathematics Bulletin from the late 60's.

We received correct solutions from

 Anurag Agarwal (USA) Xavier Hecquet (France) Saïd Amghibech (Québec) Wolfgang Kais (Germany) Daniel Bitin (internet) Normand Laliberté (Ontario) Pierre Bornsztein (France) Matthew Lim (internet) Bernard Carpentier (France) Arne Loosveldt (Belgium) Stéphane Charpentier (France) Juan Mir Pieras (Spain) K.A. Chandrashekara (internet) Anonymous Zdravko Cvetkovski (Macedonia) Mark Pilloff (USA) Sasir Kumar Das (India) Jose Luis Requena (Spain) Sébastien Dumortier (France) A. Teitelman (Israel) Philippe Fondanaiche (France) William D. Volterman (internet) Giovanni Gherdovich (Italy) Vincent Bardoux (France) Aleksandar Ilic (Serbia and Montenegro)

Solution:

We can write the polynomial as

f(x) = anxn + ··· + a1x + a0

with the coefficients ai all integers.  Since f(0) = p, we must have a0 = p; and since f(A) = A our polynomial must satisfy

f(A) = anAn + ··· + a1A + p  = A.

Because A represents the son's age, it is a positive integer.  From the last equation we deduce that A divides p (because it divides all the other terms).  But p is a prime that is greater than A.  The only positive integer less than p that divides it must be 1.  We conclude that A = 1 — the child is one year old.  Happy Birthday.

Note that f(x) can be any polynomial having constant term a prime p, and integer coefficients that sum to 1.  A simple example from Mark Pilloff:

f(x) = 3 – 2x.

 Math Central is supported by the University of Regina and the Pacific Institute for the Mathematical Sciences.
 about math central :: site map :: links :: notre site français