Procedure
with gives
Algebra • Functions
Formula
If for all natural numbers , and , then for every natural number .
How to use it
- 1Why it works: ; then . Each step adds to the input and multiplies the output by .
- 2So replace by in whatever is asked, and the question becomes one about powers of , often a GP.
Worked example
for all natural , and . Find .
Step-by-step
- 1
Why: Split the input 2 as 1 + 1.
- 2
Why: Split 4 as 2 + 2.
- 3, as says
Answer
Watch out
The rule gives powers only on the natural numbers from . Do not mix it up with , which gives .
Builds on
Also known as
exponential functional equation, f(x+y) = f(x) f(y), Cauchy multiplicative equation