Found problems: 4776
Is there a continuous function $f : \mathbb R \backslash \mathbb Q \to \mathbb R \backslash \mathbb Q$ for which the archetype of every irrational number has a positive Hausdorff dimension?
Let $f(z)=\frac{z+a}{z+b}$ and $g(z)=f(f(z))$, where $a$ and $b$ are complex numbers. Suppose that $|a|=1$ and $g(g(z))=z$ for all $z$ for which $g(g(z))$ is defined. What is the difference between the largest and smallest possible values of $|b|$?
$\textbf{(A)}\ 0 \qquad
\textbf{(B)}\ \sqrt{2}-1 \qquad
\textbf{(C)}\ \sqrt{3}-1 \qquad
\textbf{(D)}\ 1 \qquad
\textbf{(E)}\ 2$
Let $P$ be the set of points in the plane and $D$ the set of lines in the plane. Determine whether there exists a bijective function $f: P \rightarrow D$ such that for any three collinear points $A$, $B$, $C$, the lines $f(A)$, $f(B)$, $f(C)$ are either parallel or concurrent.
[i]Gefry Barad[/i]
Consider the function $f_k:\mathbb{Z}^{+}\rightarrow\mathbb{Z}^{+}$ satisfying
\[f_k(x)=x+k\varphi(x)\]
where $\varphi(x)$ is Euler's totient function, that is, the number of positive integers up to $x$ coprime to $x$. We define a sequence $a_1,a_2,...,a_{10}$ with
[list]
[*] $a_1=c$, and
[*] $a_n=f_k(a_{n-1}) \text{ }\forall \text{ } 2\le n\le 10$
[/list]
Is it possible to choose the initial value $c\ne 1$ such that each term is a multiple of the previous, if
(a) $k=2025$ ?
(b) $k=2065$ ?
[i]Proposed by chorn[/i]
Two numbers are written on each vertex of a convex $100$-gon. Prove that it is possible to remove a number from each vertex so that the remaining numbers on any two adjacent vertices are different.
[i]F. Petrov [/i]
Let $f:[-1,1]\to\mathbb{R}$ be a continuous function such that
(i) $f(x)=\frac{2-x^2}{2}f\left(\frac{x^2}{2-x^2}\right)$ for every $x$ in $[-1,1],$
(ii) $ f(0)=1,$ and
(iii) $\lim_{x\to 1^-}\frac{f(x)}{\sqrt{1-x}}$ exists and is finite.
Prove that $f$ is unique, and express $f(x)$ in closed form.
For two real intervals $ I,J, $ we say that two functions $ f,g:I\longrightarrow J $ have property $ \mathcal{P} $ if they are differentiable and $ (fg)'=f'g'. $
[b]a)[/b] Provide example of two nonconstant functions $ a,b:\mathbb{R}\longrightarrow\mathbb{R} $ that have property $ \mathcal{P} . $
[b]b)[/b] Find the functions $ \lambda :(2019,\infty )\longrightarrow (0,\infty ) $ having the property that $ \lambda $ along with $ \theta :(2019,\infty )\longrightarrow (0,\infty ), \theta (x)=x^{2019} $ have property $ \mathcal{P} . $
[i]Dan Nedeianu[/i]
Find all functions $f$ defined on the non-negative reals and taking non-negative real values such that: $f(2)=0,f(x)\ne0$ for $0\le x<2$, and $f(xf(y))f(y)=f(x+y)$ for all $x,y$.
Let $\mathbb{R}$ be the set of all real numbers. Find all functions $f:\mathbb{R}\to\mathbb{R}$ such that for any $x,y\in \mathbb{R}$, there holds
\[f(x+f(y))+f(xy)=yf(x)+f(y)+f(f(x)).\]
We denote by $\mathbb{R}^\plus{}$ the set of all positive real numbers.
Find all functions $f: \mathbb R^ \plus{} \rightarrow\mathbb R^ \plus{}$ which have the property:
\[f(x)f(y)\equal{}2f(x\plus{}yf(x))\]
for all positive real numbers $x$ and $y$.
[i]Proposed by Nikolai Nikolov, Bulgaria[/i]
$k$ is a fixed positive integer. Let $a_n$ be the number of maps $f$ from the subsets of $\{1, 2, ... , n\}$ to $\{1, 2, ... , k\}$ such that for all subsets $A, B$ of $\{1, 2, ... , n\}$ we have $f(A \cap B) = \min (f(A), f(B))$. Find $\lim_{n \to \infty} \sqrt[n]{a_n}$.
Let $ n\geq 3 $ be an integer and let $ p\geq 2n-3 $ be a prime number. For a set $ M $ of $ n $ points in the plane, no 3 collinear, let $ f: M\to \{0,1,\ldots, p-1\} $ be a function such that
(i) exactly one point of $ M $ maps to 0,
(ii) if a circle $ \mathcal{C} $ passes through 3 distinct points of $ A,B,C\in M $ then $ \sum_{P\in M\cap \mathcal{C}} f(P) \equiv 0 \pmod p $.
Prove that all the points in $ M $ lie on a circle.
On the coordinate plane, Let $C$ be the graph of $y=(\ln x)^2\ (x>0)$ and for $\alpha >0$, denote $L(\alpha)$ be the tangent line of $C$ at the point $(\alpha ,\ (\ln \alpha)^2).$
(1) Draw the graph.
(2) Let $n(\alpha)$ be the number of the intersection points of $C$ and $L(\alpha)$. Find $n(\alpha)$.
(3) For $0<\alpha <1$, let $S(\alpha)$ be the area of the region bounded by $C,\ L(\alpha)$ and the $x$-axis. Find $S(\alpha)$.
2010 Tokyo Institute of Technology entrance exam, Second Exam.
Define a function given the following $2$ rules:
$\qquad$ 1) for prime $p$, $f(p)=p+1$.
$\qquad$ 2) for positive integers $a$ and $b$, $f(ab)=f(a)\cdot f(b)$.
For how many positive integers $n\leq 100$ is $f(n)$ divisible by $3$?
Find all functions $f:\mathbb{R}\backslash\{0\}\rightarrow\mathbb{R}$ for which $xf(xy) + f(-y) = xf(x)$ for all non-zero real numbers $x, y$.
If the polynomials $f(x)$ and $g(x)$ are written on a blackboard then we can also write down the polynomials $f(x)\pm g(x)$, $f(x)g(x)$, $f(g(x))$ and $cf(x)$, where $c$ is an arbitrary real constant. The polynomials $x^3-3x^2+5$ and $x^2-4x$ are written on the blackboard. Can we write a nonzero polynomial of form $x^n-1$ after a finite number of steps?
In a plane a circle with radius $R$ and center $w$ and a line $\Lambda$ are given. The distance between $w$ and $\Lambda$ is $d, d > R$. The points $M$ and $N$ are chosen on $\Lambda$ in such a way that the circle with diameter $MN$ is externally tangent to the given circle. Show that there exists a point $A$ in the plane such that all the segments $MN$ are seen in a constant angle from $A.$
For every natural number $ r$, the set of $ r$-tuples of natural numbers is partitioned into finitely many classes. Show that if $ f(r)$ is a function such that $ f(r)\geq 1$ and $ \lim _{r\rightarrow \infty} f(r)\equal{}\plus{}\infty$, then there exists an infinite set of natural numbers that, for all $ r$, contains $ r$-triples from at most $ f(r)$ classes. Show that if $ f(r) \not \rightarrow \plus{}\infty$, then there is a family of partitions such that no such infinite set exists.
[i]P. Erdos, A. Hajnal[/i]
5. Let $f : R \to R$ be a function that satisfies for all $x \in R$
(i) $| f(x)| \le 1$, and
(ii) $f\left(x+\frac{13}{42}\right)+ f(x) = f\left(x+\frac{1}{6}\right)+f\left(x+\frac{1}{7}\right)$
Prove that $f$ is a periodic function
Let $\mathbb Z$ be the set of integers, and let $f\colon \mathbb Z \to \mathbb Z$ be a function. Prove that there are infinitely many integers $c$ such that the function $g\colon \mathbb Z \to \mathbb Z$ defined by $g(x) = f(x) + cx$ is not bijective.
[i]Note: [/i] A function $g\colon \mathbb Z \to \mathbb Z$ is bijective if for every integer $b$, there exists exactly one integer $a$ such that $g(a) = b$.
For reals $x\ge3$, let $f(x)$ denote the function
\[f(x) = \frac {-x + x\sqrt{4x-3} } { 2} .\]Let $a_1, a_2, \ldots$, be the sequence satisfying $a_1 > 3$, $a_{2013} = 2013$, and for $n=1,2,\ldots,2012$, $a_{n+1} = f(a_n)$. Determine the value of
\[a_1 + \sum_{i=1}^{2012} \frac{a_{i+1}^3} {a_i^2 + a_ia_{i+1} + a_{i+1}^2} .\]
[i]Ray Li.[/i]
Prove that any polynomial of the form $1+a_nx^n + a_{n+1}x^{n+1} + \cdots + a_kx^k$ ($k\ge n$) has at least $n-2$ non-real roots (counting multiplicity), where the $a_i$ ($n\le i\le k$) are real and $a_k\ne 0$.
[i]David Yang.[/i]
Let $f:\mathbb{R}\to \mathbb{R}$ a function which transforms any closed bounded interval in a closed bounded interval and any open bounded interval in an open bounded interval.
Prove that $f$ is continuous.
[i]Mihai Piticari[/i]
The function $f : (0,...2005) \rightarrow N$ has the properties that $f(2x+1)=f(2x)$, $f(3x+1)=f(3x)$ and $f(5x+1)=f(5x)$ with $x \in (0,1,2,...,2005)$. How many different values can the function assume?
Determine all functions $f: \mathbb{Z}\to\mathbb{Z}$ satisfying the following property: For each pair of integers $m$ and $n$ (not necessarily distinct), $\mathrm{gcd}(m, n)$ divides $f(m) + f(n)$.
Note: If $n\in\mathbb{Z}$, $\mathrm{gcd}(m, n)=\mathrm{gcd}(|m|, |n|)$ and $\mathrm{gcd}(n, 0)=n$.