Search problems

2 problems match “multiplicative functions”. Clear

Visitors search a sample. Sign in for free to search every problem. Sign in

1. Minimal f(2007) for a functional equation ●●●●○ 100 ptsLet $f$ be a function taking the positive integers to the positive integers, such that $f(mf(n)) = nf(m)$ for all positive integers $m$ and $n$. Find the smallest possible value of $f(2007)$.
2. Minimum density of a special set ●●●●● 200 ptsLet $S$ be a set of positive integers satisfying the following two conditions: (i) for each positive integer $n$, at least one of $n, 2n, \ldots, 100n$ is in $S$; (ii) if $a_1, a_2, b_1, b_2$ are positive integers such that $\gcd(a_1a_2, b_1b_2)=1$ and $a_1b_1, a_2b_2 \in S$, then $a_2b_1, a_1b_2 \in S$. Suppose that $S$ has natural density $r$, meaning $\lim_{n\to\infty}\frac{1}{n}|S\cap\{1,\ldots,n\}| = r$. Compute the minimum possible value of $\lfloor 10^5 r\rfloor$.