Školjka

%V0 For each positive integer $n$, let $f(n)$ denote the number of ways of representing $n$ as a sum of powers of 2 with nonnegative integer exponents. Representations which differ only in the ordering of their summands are considered to be the same. For instance, $f(4) = 4$, because the number 4 can be represented in the following four ways: 4; 2+2; 2+1+1; 1+1+1+1. Prove that, for any integer $n \geq 3$ we have $2^{\frac {n^2}{4}} < f(2^n) < 2^{\frac {n^2}2}$.

%V0 Let $f$ and $g$ be two integer-valued functions defined on the set of all integers such that (a) $f(m + f(f(n))) = -f(f(m+ 1) - n$ for all integers $m$ and $n;$ (b) $g$ is a polynomial function with integer coefficients and g(n) = $g(f(n))$ $\forall n \in \mathbb{Z}.$

%V0 A function $f$ defined on the positive integers (and taking positive integers values) is given by: $\begin{matrix} f(1) = 1, f(3) = 3 \\ f(2n) = f(n) \\ f(4n + 1) = 2f(2n + 1) - f(n) \\ f(4n + 3) = 3f(2n + 1) - 2f(n)\text{,} \end{matrix}$ for all positive integers $n.$ Determine with proof the number of positive integers $\leq 1988$ for which $f(n) = n.$

%V0 Let $f(n)$ be a function defined on the set of all positive integers and having its values in the same set. Suppose that $f(f(n) + f(m)) = m + n$ for all positive integers $n,m.$ Find the possible value for $f(1988).$

%V0 The function $f(n)$ is defined on the positive integers and takes non-negative integer values. $f(2)=0,f(3)>0,f(9999)=3333$ and for all $m,n:$ $$f(m+n)-f(m)-f(n)=0 \text{ or } 1.$$ Determine $f(1982)$.

%V0 Solve the equation $|x^2 -1|+ |x^2 - 4| = mx$ as a function of the parameter $m$. Which pairs $(x,m)$ of integers satisfy this equation ?