This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 4776

A sequence of real numbers $u_1, u_2, u_3, \dots$ is determined by $u_1$ and the following recurrence relation for $n \geq 1$: \[4u_{n+1} = \sqrt[3]{ 64u_n + 15.}\] Describe, with proof, the behavior of $u_n$ as $n \to \infty.$
$S$ is the set of functions $f:\mathbb{N} \to \mathbb{R}$ that satisfy the following conditions: [b]I.[/b] $f(1) = 2$ [b]II.[/b] $f(n+1) \geq f(n) \geq \frac{n}{n + 1} f(2n)$ for $n = 1, 2, \ldots$ Find the smallest $M \in \mathbb{N}$ such that for any $f \in S$ and any $n \in \mathbb{N}, f(n) < M$.
Find all function pairs $(f,g)$ where each $f$ and $g$ is a function defined on the integers and with values, such that, for all integers $a$ and $b$, \[f(a+b)=f(a)g(b)+g(a)f(b)\\ g(a+b)=g(a)g(b)-f(a)f(b).\]
Given $0 \le x_0 <1$, let \[ x_n= \begin{cases} 2x_{n-1} & \text{if}\ 2x_{n-1} <1 \\ 2x_{n-1}-1 & \text{if}\ 2x_{n-1} \ge 1 \end{cases} \] for all integers $n>0$. For how many $x_0$ is it true that $x_0=x_5$? $ \textbf{(A)}\ 0 \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ 5 \qquad\textbf{(D)}\ 31 \qquad\textbf{(E)}\ \text{infinitely many} $
Evaluate $\int_1^{e^2} \frac{(2x^2+2x+1)e^{x}}{\sqrt{x}}\ dx.$
Find the least positive integer $n$ such that $\cos\frac{\pi}{n}$ cannot be written in the form $p+\sqrt{q}+\sqrt[3]{r}$ with $p,q,r\in\mathbb{Q}$. [i]O. Mushkarov, N. Nikolov[/i] [hide]No-one in the competition scored more than 2 points[/hide]
Let $y=f(x)$ be a function of the graph of broken line connected by points $(-1,\ 0),\ (0,\ 1),\ (1,\ 4)$ in the $x$ -$y$ plane. Find the minimum value of $\int_{-1}^1 \{f(x)-(a|x|+b)\}^2dx.$ [i]2010 Tohoku University entrance exam/Economics, 2nd exam[/i]
Let $f$ be a function from the set $Q$ of the rational numbers onto itself such that $f(x+y)=f(x)+f(y)+2547$ for all rational numbers $x,y$. Moreover $f(2004) = 2547$. Determine $f(2547).$ Pierre.
Define a function $w:\mathbb{Z}\times\mathbb{Z}\to\mathbb{Z}$ as follows. For $|a|,|b|\le 2,$ let $w(a,b)$ be as in the table shown; otherwise, let $w(a,b)=0.$ \[\begin{array}{|lr|rrrrr|}\hline &&&&b&&\\ &w(a,b)&-2&-1&0&1&2\\ \hline &-2&-1&-2&2&-2&-1\\ &-1&-2&4&-4&4&-2\\ a&0&2&-4&12&-4&2\\ &1&-2&4&-4&4&-2\\ &2&-1&-2&2&-2&-1\\ \hline\end{array}\] For every finite subset $S$ of $\mathbb{Z}\times\mathbb{Z},$ define \[A(S)=\sum_{(\mathbf{s},\mathbf{s'})\in S\times S} w(\mathbf{s}-\mathbf{s'}).\] Prove that if $S$ is any finite nonempty subset of $\mathbb{Z}\times\mathbb{Z},$ then $A(S)>0.$ (For example, if $S=\{(0,1),(0,2),(2,0),(3,1)\},$ then the terms in $A(S)$ are $12,12,12,12,4,4,0,0,0,0,-1,-1,-2,-2,-4,-4.$)
A monic quadratic polynomial $f$ with integer coefficients attains prime values at three consecutive integer points.show that it attains a prime value at some other integer point as well.
Find all functions $g:R\rightarrow R$ for which there exists a strictly increasing function $ f:R\rightarrow R $ such that $f(x+y)=f(x)g(y)+f(y)$ $\forall x,y \in R$.
Let $\mathbb{N}$ and $\mathbb{N}^*$ be the sets containing the natural numbers/positive integers respectively. We define a binary relation on $\mathbb{N}$ by $a\acute{\in}b$ iff the $a$-th bit in the binary representation of $b$ is $1$. We define a binary relation on $\mathbb{N}^*$ by $a\tilde{\in}b$ iff $b$ is a multiple of the $a$-th prime number $p_a$. i) Prove that there is no bijection $f:\mathbb{N}\to \mathbb{N}^*$ such that $a\acute{\in}b\Leftrightarrow f(a)\tilde{\in}f(b)$. ii) Prove that there is a bijection $g:\mathbb{N}\to \mathbb{N}^*$ such that $(a\acute{\in}b \vee b\acute{\in}a)\Leftrightarrow (g(a)\tilde{\in}g(b) \vee g(b)\tilde{\in}g(a))$.
Find all functions $f: \mathbb{N}_{0}\rightarrow \mathbb{N}_{0}$ such that for all $n\in \mathbb{N}_{0}$: \[f(f(n))+f(n)=2n+6.\]
Let $f:\mathbb{R}\to \mathbb{R}$ be a function. Suppose that for every $\varepsilon >0$ , there exists a function $g:\mathbb{R}\to (0,\infty)$ such that for every pair $(x,y)$ of real numbers, if $|x-y|<\text{min}\{g(x),g(y)\}$, then $|f(x)-f(y)|<\varepsilon$ Prove that $f$ is pointwise limit of a squence of continuous $\mathbb{R}\to \mathbb{R}$ functions i.e., there is a squence $h_1,h_2,...,$ of continuous $\mathbb{R}\to \mathbb{R}$ such that $\lim_{n\to \infty}h_n(x)=f(x)$ for every $x\in \mathbb{R}$
Suppose that the measurement of time during the day is converted to the metric system so that each day has $10$ metric hours, and each metric hour has $100$ metric minutes. Digital clocks would then be produced that would read $9{:}99$ just before midnight, $0{:}00$ at midnight, $1{:}25$ at the former $3{:}00$ $\textsc{am}$, and $7{:}50$ at the former $6{:}00$ $\textsc{pm}$. After the conversion, a person who wanted to wake up at the equivalent of the former $6{:}36$ $\textsc{am}$ would have to set his new digital alarm clock for $\text{A:BC}$, where $\text{A}$, $\text{B}$, and $\text{C}$ are digits. Find $100\text{A} + 10\text{B} + \text{C}$.
The function $f (x)$ satisfies the relation $f(x+\pi)=\frac{f(x)}{3f(x) -1}$ for any real number $x$. Prove that the function $f (x)$ is periodic.
Let $f : (0, \infty) \to \mathbb{R}$ is differentiable such that $\lim \limits_{x \to \infty} f(x)=2019$ Then which of the following is correct? [list=1] [*] $\lim \limits_{x \to \infty} f'(x)$ always exists but not necessarily zero. [*] $\lim \limits_{x \to \infty} f'(x)$ always exists and is equal to zero. [*] $\lim \limits_{x \to \infty} f'(x)$ may not exist. [*] $\lim \limits_{x \to \infty} f'(x)$ exists if $f$ is twice differentiable. [/list]
Let $P(x),\ Q(x)$ be polynomials such that : \[\int_0^2 \{P(x)\}^2dx=14,\ \int_0^2 P(x)dx=4,\ \int_0^2 \{Q(x)\}^2dx=26,\ \int_0^2 Q(x)dx=2.\] Find the maximum and the minimum value of $\int_0^2 P(x)Q(x)dx$.
Find the number of $f:\{1,\ldots, 5\}\to \{1,\ldots, 5\}$ such that $f(f(x))=x$ (A)$26$ (B)$41$ (C)$120$ (D)$60$
For a positive integer $n$, let $\mu(n) = 0$ if $n$ is not squarefree and $(-1)^k$ if $n$ is a product of $k$ primes, and let $\sigma(n)$ be the sum of the divisors of $n$. Prove that for all $n$ we have \[\left|\sum_{d|n}\frac{\mu(d)\sigma(d)}{d}\right| \geq \frac{1}{n}, \] and determine when equality holds. [i]Wenyu Cao.[/i]
Let $x_i \in \{0, 1\} (i = 1, 2, \cdots, n)$. If the function $f = f(x_1, x_2, \cdots, x_n)$ only equals $0$ or $1$, then define $f$ as an "$n$-variable Boolean function" and denote $$D_n (f) = \{ (x_1, x_2, \cdots, x_n) | f(x_1, x_2, \cdots, x_n) = 0 \}$$. $(1)$ Determine the number of $n$-variable Boolean functions; $(2)$ Let $g$ be a $10$-variable Boolean function satisfying $$g(x_1, x_2, \cdots, x_{10}) \equiv 1 + x_1 + x_1 x_2 + x_1 x_2 x_3 + \cdots + x_1 x_2\cdots x_{10} \pmod{2}$$ Evaluate the size of the set $D_{10} (g)$ and $\sum\limits_{(x_1, x_2, \cdots, x_{10}) \in D_{10} (g)} (x_1 + x_2 + x_3 + \cdots + x_{10})$.
Let $f:\mathbb{N}\mapsto\mathbb{R}$ be the function \[f(n)=\sum_{k=1}^\infty\dfrac{1}{\operatorname{lcm}(k,n)^2}.\] It is well-known that $f(1)=\tfrac{\pi^2}6$. What is the smallest positive integer $m$ such that $m\cdot f(10)$ is the square of a rational multiple of $\pi$?
Let $n, k, \ell$ be positive integers and $\sigma : \lbrace 1, 2, \ldots, n \rbrace \rightarrow \lbrace 1, 2, \ldots, n \rbrace$ an injection such that $\sigma(x)-x\in \lbrace k, -\ell \rbrace$ for all $x\in \lbrace 1, 2, \ldots, n \rbrace$. Prove that $k+\ell|n$.
Define $ n!!$ to be $ n(n\minus{}2)(n\minus{}4)\ldots3\cdot1$ for $ n$ odd and $ n(n\minus{}2)(n\minus{}4)\ldots4\cdot2$ for $ n$ even. When $ \displaystyle \sum_{i\equal{}1}^{2009} \frac{(2i\minus{}1)!!}{(2i)!!}$ is expressed as a fraction in lowest terms, its denominator is $ 2^ab$ with $ b$ odd. Find $ \displaystyle \frac{ab}{10}$.
Find all functions $f : \mathbb{R} \rightarrow \mathbb{R}$ such that \[f(x+y) + f(x)f(y) = f(xy) + (y+1)f(x) + (x+1)f(y)\] for all $x,y \in \mathbb{R}$.