Found problems: 4776
If $\log_{2x}216 = x$, where $x$ is real, then $x$ is:
$ \textbf{(A)}\ \text{A non-square, non-cube integer} \qquad$
$\textbf{(B)}\ \text{A non-square, non-cube, non-integral rational number} \qquad$
$\textbf{(C)}\ \text{An irrational number} \qquad$
$\textbf{(D)}\ \text{A perfect square}\qquad$
$\textbf{(E)}\ \text{A perfect cube} $
The set $\{1,2,\dots\>,n\}$ is called $P$. The function $f: P \to \{1,2,\dots\>,m\}$ satisfies \[f(A\cap B)=\min (f(A), f(B)).\] What is the relationship between the number of possible functions $f$ with the sum $\displaystyle \sum_{j=1}^m j^n$?
There is a nice and easy solution to this. Too bad I did not think of it...
A function $ f$ defined on the positive integers (and taking positive integers values) is given by:
$ \begin{matrix} f(1) \equal{} 1, f(3) \equal{} 3 \\
f(2 \cdot n) \equal{} f(n) \\
f(4 \cdot n \plus{} 1) \equal{} 2 \cdot f(2 \cdot n \plus{} 1) \minus{} f(n) \\
f(4 \cdot n \plus{} 3) \equal{} 3 \cdot f(2 \cdot n \plus{} 1) \minus{} 2 \cdot f(n), \end{matrix}$
for all positive integers $ n.$ Determine with proof the number of positive integers $ \leq 1988$ for which $ f(n) \equal{} n.$
Determine all integers $n > 1$ such that \[\frac{2^{n}+1}{n^{2}}\] is an integer.
Let $ f:\mathbb{R}\longrightarrow\mathbb{R} $ be a function that satisfies the conditions:
$ \text{(i)}\quad \lim_{x\to\infty} (f\circ f) (x) =\infty =-\lim_{x\to -\infty} (f\circ f) (x) $
$ \text{(ii)}\quad f $ has Darboux’s property
[b]a)[/b] Prove that the limits of $ f $ at $ \pm\infty $ exist.
[b]b)[/b] Is possible for the limits from [b]a)[/b] to be finite?
Find the smallest constant $ C$ such that for all real $ x,y$
\[ 1\plus{}(x\plus{}y)^2 \leq C \cdot (1\plus{}x^2) \cdot (1\plus{}y^2)\]
holds.
Function $f(n), n \in \mathbb N$, is defined as follows:
Let $\frac{(2n)!}{n!(n+1000)!} = \frac{A(n)}{B(n)}$ , where $A(n), B(n)$ are coprime positive integers; if $B(n) = 1$, then $f(n) = 1$; if $B(n) \neq 1$, then $f(n)$ is the largest prime factor of $B(n)$. Prove that the values of $f(n)$ are finite, and find the maximum value of $f(n).$
Let $f(x)$ be a real-valued function defined on the positive reals such that
(1) if $x < y$, then $f(x) < f(y)$,
(2) $f\left(2xy\over x+y\right) \geq {f(x) + f(y)\over2}$ for all $x$.
Show that $f(x) < 0$ for some value of $x$.
Let the base $2$ representation of $x\in[0;1)$ be $x=\sum_{i=0}^\infty \frac{x_i}{2^{i+1}}$. (If $x$ is dyadically rational, i.e. $x\in\left\{\frac{k}{2^n}\,:\, k,n\in\mathbb{Z}\right\}$, then we choose the finite representation.) Define function $f_n:[0;1)\to\mathbb{Z}$ by
$$f_n(x)=\sum_{j=0}^{n-1}(-1)^{\sum_{i=0}^j x_i}.$$Does there exist a function $\varphi:[0;\infty)\to[0;\infty)$ such that $\lim_{x\to\infty} \varphi(x)=\infty$ and
$$\sup_{n\in\mathbb{N}}\int_0^1 \varphi(|f_n(x)|)\mathrm{d}x<\infty\, ?$$
What is the product of the real roots of the equation \[x^2 + 18x + 30 = 2 \sqrt{x^2 + 18x + 45}\,\,?\]
Let $\phi(n)$ denote the number of positive integers less than or equal to $n$ that are coprime to $n$. Find the sum of all $1<n<100$ such that $\phi(n)\mid n$.
Find every twice-differentiable function $f: \mathbb{R} \rightarrow \mathbb{R}$ that satisfies the functional equation
$$ f(x)^2 -f(y)^2 =f(x+y)f(x-y)$$
for all $x,y \in \mathbb{R}. $
Let ABC be a triangle and let $r, r_a, r_b, r_c$ denote the inradius and ex-radii opposite to the vertices $A, B, C$, respectively. Suppose that $a>r_a, b>r_b, c>r_c$. Prove that
[b](a)[/b] $\triangle ABC$ is acute.
[b](b)[/b] $a+b+c > r+r_a+r_b+r_c$.
In a word formed with the letters $a,b$ we can change some blocks: $aba$ in $b$ and back, $bba$ in $a$ and backwards. If the initial word is $aaa\ldots ab$ where $a$ appears 2003 times can we reach the word $baaa\ldots a$, where $a$ appears 2003 times.
Find all functions $f$ from the set of real numbers into the set of real numbers which satisfy for all $x$, $y$ the identity \[ f\left(xf(x+y)\right) = f\left(yf(x)\right) +x^2\]
[i]Proposed by Japan[/i]
Let
\[ S_1 \equal{} \{ (x,y)\ | \ \log_{10} (1 \plus{} x^2 \plus{} y^2)\le 1 \plus{} \log_{10}(x \plus{} y)\}
\]and
\[ S_2 \equal{} \{ (x,y)\ | \ \log_{10} (2 \plus{} x^2 \plus{} y^2)\le 2 \plus{} \log_{10}(x \plus{} y)\}.
\]What is the ratio of the area of $ S_2$ to the area of $ S_1$?
$ \textbf{(A) } 98\qquad \textbf{(B) } 99\qquad \textbf{(C) } 100\qquad \textbf{(D) } 101\qquad \textbf{(E) } 102$
Assume that $x_1,x_2,\ldots,x_7$ are real numbers such that
\[ \begin{array}{r} x_1+4x_2+9x_3+16x_4+25x_5+36x_6+49x_7=1\,\,\,\,\,\,\,\, \\ 4x_1+9x_2+16x_3+25x_4+36x_5+49x_6+64x_7=12\,\,\,\,\, \\ 9x_1+16x_2+25x_3+36x_4+49x_5+64x_6+81x_7=123. \\ \end{array} \] Find the value of \[16x_1+25x_2+36x_3+49x_4+64x_5+81x_6+100x_7.\]
Let $\mathcal M$ be the set of all polynomial functions $f$ of degree at most 3 such that \[\forall x\in[-1,1]:\ |f(x)|\le 1.\] Denote $a$ the (possibly zero) coefficient of $f$ at $x^3.$ Show that there is a positive number $k$ such that \[\forall f\in\mathcal M:\ |a|\le k\] and find the least $k$ with this property.
Find all functions $ f :\mathbb{Z}\mapsto\mathbb{Z} $ such that following conditions holds:
$a)$ $f(n) \cdot f(-n)=f(n^2)$ for all $n\in\mathbb{Z}$
$b)$ $f(m+n)=f(m)+f(n)+2mn$ for all $m,n\in\mathbb{Z}$
Function ${{f\colon \mathbb[0, +\infty)}\to\mathbb[0, +\infty)}$ satisfies the condition $f(x)+f(y){\ge}2f(x+y)$ for all $x,y{\ge}0$.
Prove that $f(x)+f(y)+f(z){\ge}3f(x+y+z)$ for all $x,y,z{\ge}0$.
Mathematical induction?
__________________________________
Azerbaijan Land of the Fire :lol:
Let $f:\mathbb{N}\to\mathbb{N}$ be a function satisfying the following conditions:
(a) $f(1)=1$.
(b) $f(a)\leq f(b)$ whenever $a$ and $b$ are positive integers with $a\leq b$.
(c) $f(2a)=f(a)+1$ for all positive integers $a$.
How many possible values can the $2014$-tuple $(f(1),f(2),\ldots,f(2014))$ take?
Determine all function $f$ from the set of real numbers to itself such that for every $x$ and $y$,
\[f(x^2-y^2)=(x-y)(f(x)+f(y))\]
Let $ \lambda $ be the Lebesgue measure in the plane, let $ u,v\in\mathbb{R}^2, $ let $ A\subset\mathbb{R}^2 $ such that $ \lambda (A)>0 $ and let be the function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ defined as
$$ f(t)=\int_A \chi_{A+tu}\cdot\chi_{A+tv}\cdot d\lambda $$
[b]a)[/b] Show that $ f $ is continuous.
[b]b)[/b] Prove that any Lebesgue measurable subset of the plane that has nonzero Lebesgue measure contains the vertices of an equilateral triangle.
For a function $ f(x) \equal{} 6x(1 \minus{} x)$, suppose that positive constant $ c$ and a linear function $ g(x) \equal{} ax \plus{} b\ (a,\ b: \text{constants}\,\ a > 0)$ satisfy the following 3 conditions: $ c^2\int_0^1 f(x)\ dx \equal{} 1,\ \int_0^1 f(x)\{g(x)\}^2\ dx \equal{} 1,\ \int_0^1 f(x)g(x)\ dx \equal{} 0$. Answer the following questions.
(1) Find the constants $ a,\ b,\ c$.
(2) For natural number $ n$, let $ I_n \equal{} \int_0^1 x^ne^x\ dx$. Express $ I_{n \plus{} 1}$ in terms of $ I_n$. Then evaluate $ I_1,\ I_2,\ I_3$.
(3) Evaluate the definite integrals $ \int_0^1 e^xf(x)\ dx$ and $ \int_0^1 e^xf(x)g(x)\ dx$.
(4) For real numbers $ s,\ t$, define $ J \equal{} \int_0^1 \{e^x \minus{} cs \minus{} tg(x)\}^2\ dx$. Find the constants $ A,\ B,\ C,\ D,\ E$ by setting $ J \equal{} As^2 \plus{} Bst \plus{} Ct^2 \plus{} Ds\plus{}Et \plus{} F$.
(You don't need to find the constant $ F$).
(5) Find the values of $ s,\ t$ for which $ J$ is minimal.
Let $\ell$ be a positive integer, and let $m,n$ be positive integers with $m\geq n$, such that $A_1,A_2,\cdots,A_m,B_1,\cdots,B_m$ are $m+n$ pairwise distinct subsets of the set $\{1,2,\cdots,\ell\}$. It is known that $A_i\Delta B_j$ are pairwise distinct, $1\leq i\leq m, 1\leq j\leq n$, and runs over all nonempty subsets of $\{1,2,\cdots,\ell\}$. Find all possible values of $m,n$.