Нека N\mathbb N е множеството на положителните цели числа. Нека f:NNf:\mathbb N\to\mathbb N е функция, която удовлетворява следните две условия: (a) f(m)f(m) и f(n)f(n) са взаимно прости, когато mm и nn са взаимно прости; (b) nf(n)n+2012n\le f(n)\le n+2012 за всяко nn. Докажете, че за всяко естествено число nn и всяко просто число pp, ако pp дели f(n)f(n), то pp дели nn.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол