MathDB
Problems
Contests
National and Regional Contests
PEN Problems
PEN K Problems
12
K 12
K 12
Source:
May 25, 2007
function
induction
Functional Equations
Problem Statement
Find all functions
f
:
N
→
N
f:\mathbb{N} \to \mathbb{N}
f
:
N
→
N
such that for all
m
,
n
∈
N
m,n\in \mathbb{N}
m
,
n
∈
N
: [*]
f
(
2
)
=
2
f(2)=2
f
(
2
)
=
2
, [*]
f
(
m
n
)
=
f
(
m
)
f
(
n
)
f(mn)=f(m)f(n)
f
(
mn
)
=
f
(
m
)
f
(
n
)
, [*]
f
(
n
+
1
)
>
f
(
n
)
f(n+1)>f(n)
f
(
n
+
1
)
>
f
(
n
)
.
Back to Problems
View on AoPS