2003 Pan African MO Problems

Day 1

Problem 1

Let $\mathbb{N}_0=\{0, 1, 2 \cdots \}$ . Find all functions: $\mathbb{N}_0 \to \mathbb{N}_0$ such that:

(1) $f(n) < f(n+1)$ , all $n \in \mathbb{N}_0$ ;

(2) $f(2)=2$ ;

(3) $f(mn)=f(m)f(n)$ , all $m, n \in \mathbb{N}_0$ .

Problem 2

The circumference of a circle is arbitrarily divided into four arcs. The midpoints of the arcs are connected by segments. Show that two of these segments are perpendicular.

Solution

Problem 3

Does there exists a base in which the numbers of the form: $10101, 101010101, 1010101010101,\cdots$ are all prime numbers?

Solution

Day 2

Problem 4

Let $\mathbb{N}_0=\{0,1,2 \cdots \}$ . Does there exist a function $f: \mathbb{N}_0 \to \mathbb{N}_0$ such that: $f^{2003}(n)=5n, \forall n \in \mathbb{N}_0$ where we define: $f^1(n)=f(n)$ and $f^{k+1}(n)=f(f^k(n))$ , $\forall k \in \mathbb{N}_0$ ?

Solution

Problem 5

Find all positive integers $n$ such that $21$ divides $2^{2^n}+2^n+1$ .

Solution

Problem 6

Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that: $f(x^2)-f(y^2)=(x+y)(f(x)-f(y))$ for $x,y \in \mathbb{R}$ .

Solution

2003 Pan African MO (Problems)
Preceded by 2002 Pan African MO	1 • 2 • 3 • 4 • 5 • 6	Followed by 2004 Pan African MO
All Pan African MO Problems and Solutions

Page

Toolbox

Search

2003 Pan African MO Problems

Contents

Day 1

Problem 1

Problem 2

Problem 3

Day 2

Problem 4

Problem 5

Problem 6

See Also