olymmath

BALKAN 2010 Problem 4

  • Paper

For every integer n≥2n \geq 2, denote by f(n)f(n) the sum of positive integers not exceeding nn that are not coprime to nn. Prove that f(n+p)≠f(n)f(n+p) \neq f(n) for any such nn and any prime number pp. (Turkey)

Time allowed: 270 minutes. Each problem is worth 10 points.

Dataset text NuminaMath olympiads. 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 balkan/2010/p4 · Tag NZF1JYT1AA · Edit this page on GitHub · Keys: j next, k previous