olymmath

OIM 1990 Problem 3

    Let bb , cc be integer numbers, and define f(x)=(x+b)2−cf(x)=(x+b)^2-c .

    i) If pp is a prime number such that cc is divisible by pp but not by p2p^{2} , show that for every integer nn , f(n)f(n) is not divisible by p2p^{2} .

    ii) Let q≠2q \neq 2 be a prime divisor of cc . If qq divides f(n)f(n) for some integer nn , show that for every integer rr there exists an integer n′n' such that f(n′)f(n') is divisible by qrqr .

    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 ibero/1990/p3 · Tag RET6G40JQ0 · Edit this page on GitHub · Keys: j next, k previous