Skip to content
Procedure

with gives

Algebra • Functions

Formula

If for all natural numbers , and , then for every natural number .

How to use it

  1. 1Why it works: ; then . Each step adds to the input and multiplies the output by .
  2. 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. 1

    Why: Split the input 2 as 1 + 1.

  2. 2

    Why: Split 4 as 2 + 2.

  3. 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

Appears in past papers

2022 (II)