Skip to main content
OlympiadHQ

Browse · MathNet

Print

SAUDI ARABIAN MATHEMATICAL COMPETITIONS

Saudi Arabia algebra

Problem

For each pair of positive integers , a nonnegative integer is defined. It's known that for all positive integers and the following equalities hold:

i. .

ii. .

Find values of the expressions and .
Solution
Let us analyze the properties:

i.

ii.

From i., for fixed , the function satisfies for . This means is an affine function in :

Let . Then implies for some constant depending on .

But let's check the initial value. For , for some .

Then , so .

But now consider property ii: for all .

This means for any , at least one of or is zero.

Suppose . Then by i., , , etc. So for fixed , there is a unique such that , and for , .

Similarly, for fixed , there is a unique such that .

But for all , at least one of or is zero. This is only possible if for all , either or .

Let us try to construct such a function. Suppose if , and if .

Check property i:

If , then , so .

, so .

But , . These are equal only if .

Alternatively, try if , if , if .

Check property i:

If , .

Case 1: so .

: - If , , so . - If , , . - If , , .

But always.

So for , , , .

So only possible if .

Alternatively, try if , if .

Check property i:

If , , so . , .

But , .

Alternatively, try if , if .

Alternatively, try if , if .

Check property i:

If , , so . , .

But , .

Alternatively, try if , if .

Check property i:

If , , so . , .

But , .

Alternatively, try if , if .

If , . If , .

Check property i:

: - If , , not possible for positive integers. - If , .

: - If , , . - If , , .

But .

If , , .

So only possible if .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

If , . If , .

Check property i:

: - If , , not possible for positive integers. - If , .

: - If , , . - If , , .

But .

If , , .

So only possible if .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

If , . If , .

Check property i:

: - If , , not possible for positive integers. - If , .

: - If , , . - If , , .

But .

If , , .

So only possible if .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

If , . If , .

Check property i:

: - If , , not possible for positive integers. - If , .

: - If , , . - If , , .

But .

If , , .

So only possible if .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

If , . If , .

Check property i:

: - If , , not possible for positive integers. - If , .

: - If , , . - If , , .

But .

If , , .

So only possible if .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

If , . If , .

Check property i:

: - If , , not possible for positive integers. - If , .

: - If , , . - If , , .

But .

If , , .

So only possible if .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

If , . If , .

Check property i:

: - If , , not possible for positive integers. - If , .

: - If , , . - If , , .

But .

If , , .

So only possible if .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

If , . If , .

Check property i:

: - If , , not possible for positive integers. - If , .

: - If , , . - If , , .

But .

If , , .

So only possible if .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

If , . If , .

Check property i:

: - If , , not possible for positive integers. - If , .

: - If , , . - If , , .

But .

If , , .

So only possible if .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

If , . If , .

Check property i:

: - If , , not possible for positive integers. - If , .

: - If , , . - If , , .

But .

If , , .

So only possible if .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

If , . If , .

Check property i:

: - If , , not possible for positive integers. - If , .

: - If , , . - If , , .

But .

If , , .

So only possible if .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

If , . If , .

Check property i:

: - If , , not possible for positive integers. - If , .

: - If , , . - If , , .

But .

If , , .

So only possible if .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

If , . If , .

Check property i:

: - If , , not possible for positive integers. - If , .

: - If , , . - If , , .

But .

If , , .

So only possible if .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

Check property i:

If , , . , .

But , .

Alternatively, try if , if .

If , . If , .

Check property i:

: - If , , not possible for positive integers. - If , .

: - If , , . - If , , .

But .

If , , .

So only possible if .

Therefore, the only possible function is if , if .

Thus, (since ), (since ).

Answer:



Final answer
2016 Δ 121 = 16; 2016 Δ 144 = 13

Techniques

Functional EquationsRecurrence relationsIntegers