MathDB
Problems
Contests
National and Regional Contests
Ireland Contests
Ireland National Math Olympiad
1990 Irish Math Olympiad
3
Determine if f(x) exists
Determine if f(x) exists
Source:
July 16, 2009
function
induction
Problem Statement
Determine whether there exists a function
f
:
N
⟶
N
f: \mathbb{N}\longrightarrow \mathbb{N}
f
:
N
⟶
N
such that f(n)\equal{}f(f(n\minus{}1))\plus{}f(f(n\plus{}1)) for all natural numbers
n
≥
2
n\ge 2
n
≥
2
.
Back to Problems
View on AoPS