olymmath

HMIC 2019 Problem 5

  • Answer

Let p=2017p=2017 be a prime and Fp\mathbb{F}_{p} be the integers modulo pp. A function f:Z→Fpf: \mathbb{Z} \rightarrow \mathbb{F}_{p} is called good if there is α∈Fp\alpha \in \mathbb{F}_{p} with α≢0( mod p)\alpha \not \equiv 0(\bmod p) such that

f(x)f(y)=f(x+y)+αyf(x−y)( mod p)f(x) f(y)=f(x+y)+\alpha^{y} f(x-y) (\bmod p)

for all x,y∈Zx, y \in \mathbb{Z}. How many good functions are there that are periodic with minimal period 2016 ?

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

1327392

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 hmic/2019/p5 · Tag CPGJ03K6SW · Edit this page on GitHub · Keys: j next, k previous