olymmath

IN-TST 2010 Problem 8

    Call a positive integer good if either N=1N=1 or NN can be written as product of even number of prime numbers, not necessarily distinct. Let P(x)=(x−a)(x−b),P(x)=(x-a)(x-b), where a,ba,b are positive integers.

    (a) Show that there exist distinct positive integers a,ba,b such that P(1),P(2),⋯ ,P(2010)P(1),P(2),\cdots ,P(2010) are all good numbers. (b) Suppose a,ba,b are such that P(n)P(n) is a good number for all positive integers nn . Prove that a=ba=b .

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator in-tst/2010/p8 · Tag SWWDC9MA1N · Edit this page on GitHub · Keys: j next, k previous