A number $p$ is $perfect$ if the sum of its divisors, except $p$ is $p$. Let $f$ be a function such that: $f(n)=0$, if n is perfect $f(n)=0$, if the last digit of n is 4 $f(a.b)=f(a)+f(b)$ Find $f(1998)$
Problem
Source: Cono Sur Olympiad, Uruguay 1989, Problem#3
Tags: function
t0rajir0u
14.05.2006 08:38
Huh... nevermind.
Let us prove a stronger statement: $5 \not | n \implies f(n) = 0$.
$f(6) = f(2) + f(3) = 0$
$f(4) = 2 f(2) = 0$
$f(2) = f(3) = 0$
Lemma: Given an odd integer $k, 5 \not | k$, then some $n$ exists such that $2^n k \equiv 4 \bmod 10$.
Proof: Clearly $2^n k$ is even, so we only require $\equiv 2 \bmod 5$. If $k \not \equiv 0 \bmod 5$ then such $n$ obviously exists.
From our lemma, for such $n, k$ we have
$f(2^n k) = n f(2) + f(k) = f(k) = 0$
From which our claim follows.
Therefore, $f(1998) = \boxed{0}$.
mathmanman
14.05.2006 20:11
See also : http://www.mathlinks.ro/Forum/viewtopic.php?t=81054 . (Spanish section)
toetoe
15.05.2006 00:08
i think that the exercice is obviously not hard because the fact that we don't know any f(x) # 0 $\Rightarrow$ the result must be 0 .
Joao Pedro Santos
30.07.2009 04:09
M4RI0 wrote: Find $ f(1998)$ It's not $ f(1998)$ but $ f(1988)$. Anyway, it doesn't change the problem. The result is 0. But it's a bit strange that we can easily solve the problem without making reference to perfect numbers.