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: 884

2007 Mathematics for Its Sake, 1

Prove that the parity of each term of the sequence $ \left( \left\lfloor \left( \lfloor \sqrt q \rfloor +\sqrt{q} \right)^n \right\rfloor \right)_{n\ge 1} $ is opposite to the parity of its index, where $ q $ is a squarefree natural number.

1999 IMC, 4

Prove that there's no function $f: \mathbb{R}^+\rightarrow\mathbb{R}^+$ such that $f(x)^2\ge f(x+y)\left(f(x)+y\right)$ for all $x,y>0$.

2007 Grigore Moisil Intercounty, 4

Let $ \left( x_n \right)_{n\ge 1} $ be a sequence of positive real numbers, verifying the inequality $ x_n\le \frac{x_{n-1}+x_{n-2}}{2} , $ for any natural number $ n\ge 3. $ Show that $ \left( x_n \right)_{n\ge 1} $ is convergent.

1985 Traian Lălescu, 1.2

Is there a real interval $ I $ for which there exists a primitivable function $ f:I\longrightarrow I $ with the property that $ (f\circ f) (x)=-x, $ for all $ x\in I $ ?

2023 Romania National Olympiad, 4

We consider a function $f:\mathbb{R} \rightarrow \mathbb{R}$ for which there exist a differentiable function $g : \mathbb{R} \rightarrow \mathbb{R}$ and exist a sequence $(a_n)_{n \geq 1}$ of real positive numbers, convergent to $0,$ such that \[ g'(x) = \lim_{n \to \infty} \frac{f(x + a_n) - f(x)}{a_n}, \forall x \in \mathbb{R}. \] a) Give an example of such a function f that is not differentiable at any point $x \in \mathbb{R}.$ b) Show that if $f$ is continuous on $\mathbb{R}$, then $f$ is differentiable on $\mathbb{R}.$

1954 Miklós Schweitzer, 9

[b]9.[/b] Lep $p$ be a connected non-closed broken line without self-intersection in the plane $\varphi $. Prove that if $v$ is a non-zero vector in $\varphi $ and $p$ has a commom point with the broken line $p+v$, then $p$ has a common point with the broken line $p+\alpha v$ too, where $\alpha =\frac{1}{n}$ and $n$ is a positive integer. Does a similar statemente hold for other positive values of $\alpha$? ($p+v$ denotes the broken line obtained from $p$ through displacemente by the vector $v$.) [b](G. 1)[/b]

2016 District Olympiad, 3

Find the continuous functions $ f:\mathbb{R}\longrightarrow\mathbb{R} $ having the following property: $$ f\left( x+\frac{1}{n}\right) \le f(x) +\frac{1}{n},\quad\forall n\in\mathbb{Z}^* ,\quad\forall x\in\mathbb{R} . $$

2017 Korea USCM, 5

Evaluate the following limit. \[\lim_{n\to\infty} \sqrt{n} \int_0^\pi \sin^n x dx\]

2019 Teodor Topan, 3

Let be two real numbers $ a<b, $ a natural number $ n\ge 2, $ and a continuous function $ f:[a,b]\longrightarrow (0,\infty ) $ whose image contains $ 1 $ and that admits a primitive $ F:[a,b]\longrightarrow [a,b] . $ Prove that there is a real number $ c\in (a,b) $ such that $$ (\underbrace{F\circ\cdots\circ F}_{\text{n times}} )(b) -(\underbrace{F\circ\cdots\circ F}_{\text{n times}} )(a) =(f(c))^{n+1} (b-a) $$ [i]Vlad Mihaly[/i]

2013 Romania Team Selection Test, 4

Let $f$ and $g$ be two nonzero polynomials with integer coefficients and $\deg f>\deg g$. Suppose that for infinitely many primes $p$ the polynomial $pf+g$ has a rational root. Prove that $f$ has a rational root.

2012 Putnam, 6

Let $f(x,y)$ be a continuous, real-valued function on $\mathbb{R}^2.$ Suppose that, for every rectangular region $R$ of area $1,$ the double integral of $f(x,y)$ over $R$ equals $0.$ Must $f(x,y)$ be identically $0?$

2005 Grigore Moisil Urziceni, 2

Let be a function $ f:\mathbb{R}\longrightarrow\mathbb{R}_{\ge 0} $ that admits primitives and such that $ \lim_{x\to 0 } \frac{f(x)}{x} =0. $ Prove that the function $ g:\mathbb{R}\longrightarrow\mathbb{R} , $ defined as $$ g(x)=\left\{ \begin{matrix} f(x)/x ,&\quad x\neq 0\\ 0,& \quad x=0 \end{matrix} \right. , $$ is primitivable.

2007 VJIMC, Problem 3

A function $f:[0,\infty)\to\mathbb R\setminus\{0\}$ is called [i]slowly changing[/i] if for any $t>1$ the limit $\lim_{x\to\infty}\frac{f(tx)}{f(x)}$ exists and is equal to $1$. Is it true that every slowly changing function has for sufficiently large $x$ a constant sign (i.e., is it true that for every slowly changing $f$ there exists an $N$ such that for every $x,y>N$ we have $f(x)f(y)>0$?)

2009 District Olympiad, 4

a) Prove that the function $F:\mathbb{R}\rightarrow \mathbb{R},\ F(x)=2\lfloor x\rfloor-\cos(3\pi\{x\})$ is continuous over $\mathbb{R}$ and for any $y\in \mathbb{R}$, the equation $F(x)=y$ has exactly three solutions. b) Let $k$ a positive even integer. Prove that there is no function $f:\mathbb{R}\rightarrow \mathbb{R}$ such that $f$ is continuous over $\mathbb{R}$ and that for any $y\in \text{Im}\ f$, the equation $f(x)=y$ has exactly $k$ solutions $(\text{Im}\ f=f(\mathbb{R}))$.

2011 Laurențiu Duican, 4

[b]a)[/b] Provide an example of a sequence $ \left( a_n \right)_{n\ge 1} $ of positive real numbers whose series converges, and has the property that each member (sequence) of the family of sequences $ \left(\left( n^{\alpha } a_n \right)_{n\ge 1}\right)_{\alpha >0} $ is unbounded. [b]b)[/b] Let $ \left( b_n \right)_{n\ge 1} $ be a sequence of positive real numbers, having the property that $$ nb_{n+1}\leqslant b_1+b_2+\cdots +b_n, $$ for any natural number $ n. $ Prove that the following relations are equivalent: $\text{(i)} $ there exists a convergent member (series) of the family of series $ \left( \sum_{i=1}^{\infty } b_i^{\beta } \right)_{\beta >0} $ $ \text{(ii)} $ there exists a member (sequence) of the family of sequences $ \left(\left( n^{\beta } b_n \right)_{n\ge 1}\right)_{\beta >0} $ that is convergent to $ 0. $ [i]Eugen Păltănea[/i]

2009 Olympic Revenge, 2

Prove that $\int_{0}^{\frac{\pi}{2}} arctg (1 - \sin^2x\cos^2x)dx = \frac{\pi^2}{4} - \pi arctg\sqrt{\frac{\sqrt{2}-1}{2}}$

1997 Romania National Olympiad, 3

Let $\mathcal{F}$ be the set of the differentiable functions $f: \mathbb{R} \to \mathbb{R}$ satisfying $f(x) \ge f(x+ \sin x)$ for any $x \in \mathbb{R}.$ a) Prove that there exist nonconstant functions in $\mathcal{F}.$ b) Prove that if $f \in \mathcal{F},$ then the set of solutions of the equation $f'(x)=0$ is infinite.

2016 Korea USCM, 1

Find the following limit. \[\lim_{n\to\infty} \frac{1}{n} \log \left(\sum_{k=2}^{2^n} k^{1/n^2} \right)\]

2006 District Olympiad, 1

Let $f_1,f_2,\ldots,f_n : [0,1]\to (0,\infty)$ be $n$ continuous functions, $n\geq 1$, and let $\sigma$ be a permutation of the set $\{1,2,\ldots, n\}$. Prove that \[ \prod^n_{i=1} \int^1_0 \frac{ f_i^2(x) }{ f_{\sigma(i)}(x) } dx \geq \prod^n_{i=1} \int^1_0 f_i(x) dx. \]

2024 Miklos Schweitzer, 3

Do there exist continuous functions $f, g: \mathbb{R} \to \mathbb{R}$, both nowhere differentiable, such that $f \circ g$ is differentiable?

1982 Putnam, A2

For positive real $x$, let $$B_n(x)=1^x+2^x+\ldots+n^x.$$Prove or disprove the convergence of $$\sum_{n=2}^\infty\frac{B_n(\log_n2)}{(n\log_2n)^2}.$$

2008 District Olympiad, 1

Let $ f:[0,1]\longrightarrow\mathbb{R} $ be a countinuous function such that $$ \int_0^1 f(x)dx=\int_0^1 xf(x)dx. $$ Show that there is a $ c\in (0,1) $ such that $ f(c)=\int_0^c f(x)dx. $

2021 Brazil Undergrad MO, Problem 3

Find all positive integers $k$ for which there is an irrational $\alpha>1$ and a positive integer $N$ such that $\left\lfloor\alpha^{n}\right\rfloor$ is of the form $m^2-k$ com $m \in \mathbb{Z}$ for every integer $n>N$.

1959 Putnam, A4

If $f$ and $g$ are real-valued functions of one real variable, show that there exist $x$ and $y$ in $[0,1]$ such that $$|xy-f(x)-g(y)|\geq \frac{1}{4}.$$

2008 Moldova National Olympiad, 12.4

Define the sequence $ (a_p)_{p\ge0}$ as follows: $ a_p\equal{}\displaystyle\frac{\binom p0}{2\cdot 4}\minus{}\frac{\binom p1}{3\cdot5}\plus{}\frac{\binom p2}{4\cdot6}\minus{}\ldots\plus{}(\minus{}1)^p\cdot\frac{\binom pp}{(p\plus{}2)(p\plus{}4)}$. Find $ \lim_{n\to\infty}(a_0\plus{}a_1\plus{}\ldots\plus{}a_n)$.