Browse · MathNet
PrintSAUDI 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 .
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:
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