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

Let $S$ be a finite set, and let $F$ be a family of subsets of $S$ such that a) If $A\subseteq S$, then $A\in F$ if and only if $S\setminus A\notin F$; b) If $A\subseteq B\subseteq S$ and $B\in F$, then $A\in F$. Determine if there must exist a function $f:S\to\mathbb{R}$ such that for every $A\subseteq S$, $A\in F$ if and only if \[\sum_{s\in A}f(s)<\sum_{s\in S\setminus A}f(s).\] [i]Evan O'Dorney.[/i]
Find all monotonic functions $f: \mathbb{R} \rightarrow \mathbb{R}$ satisfying \[f(f(x) - y) + f(x+y) = 0,\] for every real $x, y$. (Note that monotonic means that function is not increasing or not decreasing)
Find continuous functions $ f(x),\ g(x)$ which takes positive value for any real number $ x$, satisfying $ g(x)\equal{}\int_0^x f(t)\ dt$ and $ \{f(x)\}^2\minus{}\{g(x)\}^2\equal{}1$.
Find all the continuous bounded functions $f: \mathbb R \to \mathbb R$ such that \[(f(x))^2 -(f(y))^2 = f(x + y)f(x - y) \text{ for all } x, y \in \mathbb R.\]
Let $\mathcal F = \{ f: [0,1] \to [0,\infty) \mid f$ continuous $\}$ and $n$ an integer, $n\geq 2$. Find the smallest real constant $c$ such that for any $f\in \mathcal F$ the following inequality takes place \[ \int^1_0 f \left( \sqrt [n] x \right) dx \leq c \int^1_0 f(x) dx. \]
Find all triplets $(x,y,n)$ of positive integers which satisfy: \[ (x-y)^n=xy \]
Let $a > 1$ and $r > 1$ be real numbers. (a) Prove that if $f : \mathbb{R}^{+}\to\mathbb{ R}^{+}$ is a function satisfying the conditions (i) $f (x)^{2}\leq ax^{r}f (\frac{x}{a})$ for all $x > 0$, (ii) $f (x) < 2^{2000}$ for all $x < \frac{1}{2^{2000}}$, then $f (x) \leq x^{r}a^{1-r}$ for all $x > 0$. (b) Construct a function $f : \mathbb{R}^{+}\to\mathbb{ R}^{+}$ satisfying condition (i) such that for all $x > 0, f (x) > x^{r}a^{1-r}$ .
(a) Show that if $f:[-1,1]\to \mathbb{R}$ is a convex and $C^2$ function such that $f(1),f(-1)\geq 0$, then: \[\min_{x\in[-1,1]} \{f(x)\} \geq - \int_{-1}^1 f''\] (b) Let $B\subset \mathbb{R}^2$ the closed ball with center $0$ and radius $1$. Show that if $f: B \to \mathbb{R}$ is a convex and $C^2$ function and $f\geq 0$ in $\partial B$, then: \[f(0)\geq -\frac{1}{\sqrt{\pi}} \left( \int_{B} (f_{xx}f_{yy}-f_{xy}^2) \right)^{1/2}\]
Let $ R$ be an infinite ring such that every subring of $ R$ different from $ \{0 \}$ has a finite index in $ R$. (By the index of a subring, we mean the index of its additive group in the additive group of $ R$.) Prove that the additive group of $ R$ is cyclic. [i]L. Lovasz, J. Pelikan[/i]
Let $ n\geq 2$ be natural number. Answer the following questions. (1) Evaluate the definite integral $ \int_1^n x\ln x\ dx.$ (2) Prove the following inequality. $ \frac 12n^2\ln n \minus{} \frac 14(n^2 \minus{} 1) < \sum_{k \equal{} 1}^n k\ln k < \frac 12n^2\ln n \minus{} \frac 14 (n^2 \minus{} 1) \plus{} n\ln n.$ (3) Find $ \lim_{n\to\infty} (1^1\cdot 2^2\cdot 3^3\cdots\cdots n^n)^{\frac {1}{n^2 \ln n}}.$
Find the pairs of functions $ f,g:\mathbb{R}\longrightarrow\mathbb{R} $ with $ f $ continuous, $ g $ differentiable and satisfying: $$ -\sin g(x) + \int \cos f(x)dx =\cos g(x) +\int \sin f(x)dx $$
A function $ f:\mathbb{R}_{\ge 0}\longrightarrow\mathbb{R} $ has the property that $ \lim_{x\to\infty } \frac{1}{x^2}\int_0^x f(t)dt=1. $ [b]a)[/b] Give an example of what $ f $ could be if it's continuous and $ f/\text{id.} $ doesn't have a limit at $ \infty . $ [b]b)[/b] Prove that if $ f $ is nondecreasing then $ f/\text{id.} $ has a limit at $ \infty , $ and determine it.
In the accompanying figure , $y=f(x)$ is the graph of a one-to-one continuous function $f$ . At each point $P$ on the graph of $y=2x^2$ , assume that the areas $OAP$ and $OBP$ are equal . Here $PA,PB$ are the horizontal and vertical segments . Determine the function $f$. [asy] Label f; xaxis(0,60,blue); yaxis(0,60,blue); real f(real x) { return (x^2)/60; } draw(graph(f,0,53),red); label("$y=x^2$",(30,15),E); real f(real x) { return (x^2)/25; } draw(graph(f,0,38),red); label("$y=2x^2$",(37,37^2/25),E); real f(real x) { return (x^2)/10; } draw(graph(f,0,25),red); label("$y=f(x)$",(24,576/10),W); label("$O(0,0)$",(0,0),S); dot((20,400/25)); dot((20,400/60)); label("$P$",(20,400/25),E); label("$B$",(20,400/60),SE); dot(((4000/25)^(0.5),400/25)); label("$A$",((4000/25)^(0.5),400/25),W); draw((20,400/25)..((4000/25)^(0.5),400/25)); draw((20,400/25)..(20,400/60)); [/asy]
Farmer Tim is lost in the densely-forested Cartesian plane. Starting from the origin he walks a sinusoidal path in search of home; that is, after $t$ minutes he is at position $(t,\sin t)$. Five minutes after he sets out, Alex enters the forest at the origin and sets out in search of Tim. He walks in such a way that after he has been in the forest for $m$ minutes, his position is $(m,\cos t)$. What is the greatest distance between Alex and Farmer Tim while they are walking in these paths?
$f(x)$ is defined for $x \geq 0$ and has a continuous derivative. It satisfies $f(0)=1$, $f'(0)=0$ and $(1+f(x))f''(x)=1+x$. Show that $f$ is increasing and that $f(1) \leq 4/3$.
For each even positive integer $x$, let $g(x)$ denote the greatest power of $2$ that divides $x$. For example, $g(20)=4$ and $g(16)=16$. For each positive integer $n$, let $S_n=\sum_{k=1}^{2^{n-1}}g(2k).$ Find the greatest integer $n$ less than $1000$ such that $S_n$ is a perfect square.
Let $m\geq 2$ be an integer. A positive integer $n$ has the property that for any positive integer $a$ coprime with $n$, we have $a^m - 1\equiv 0 \pmod n$. Prove that $n \leq 4m(2^m-1)$. Created by Harazi, modified by Marian Andronache.
Let $ f_i (x), i \equal{} 1,2,3 \cdots$ be defined by $ f_1 (x) \equal{} \frac{1}{1 \minus{} x}$ and $ f_{i\plus{}1} (x) \equal{} f_i (f_1 (x))$. Then $ f_{1998} (1998)$ equals A. 0 B. 1998 C. -1/1997 D. 1997/1998 E. None of these
Determine all real numbers $ a$ such that the inequality $ |x^2 \plus{} 2ax \plus{} 3a|\le2$ has exactly one solution in $ x$.
Let $f : (0,+\infty) \to \mathbb{R}$ a convex function and $\alpha, \beta, \gamma > 0$. Then $$\frac{1}{6\alpha}\int \limits_0^{6\alpha}f(x)dx\ +\ \frac{1}{6\beta}\int \limits_0^{6\beta}f(x)dx\ +\ \frac{1}{6\gamma}\int \limits_0^{6\gamma}f(x)dx$$ $$\geq \frac{1}{3\alpha +2\beta +\gamma}\int \limits_0^{3\alpha +2\beta +\gamma}f(x)dx\ +\ \frac{1}{\alpha +3\beta +2\gamma}\int \limits_0^{\alpha +3\beta +2\gamma}f(x)dx\ $$ $$+\ \frac{1}{2\alpha +\beta +3\gamma}\int \limits_0^{2\alpha +\beta +3\gamma}f(x)dx$$
Let $f,g:\mathbb{R}\to\mathbb{R}$ be two nondecreasing functions. [list=a] [*]Show that for any $a\in\mathbb{R},$ $b\in[f(a-0),f(a+0)]$ and $x\in\mathbb{R},$ the following inequality holds \[\int_a^xf(t) \ dt\geq b(x-a).\] [*]Given that $[f(a-0),f(a+0)]\cap[g(a-0),g(a+0)]\neq\emptyset$ for any $a\in\mathbb{R},$ prove that for any real numbers $a<b$\[\int_a^b f(t) \ dt=\int_a^b g(t) \ dt.\] [/list] [i]Note: $h(a-0)$ and $h(a+0)$ denote the limits to the left and to the right respectively of a function $h$ at point $a\in\mathbb{R}.$[/i]
Let $ n \equal{} 2k \minus{} 1$ where $ k \geq 6$ is an integer. Let $ T$ be the set of all $ n\minus{}$tuples $ (x_1, x_2, \ldots, x_n)$ where $ x_i \in \{0,1\}$ $ \forall i \equal{} \{1,2, \ldots, n\}$ For $ x \equal{} (x_1, x_2, \ldots, x_n) \in T$ and $ y \equal{} (y_1, y_2, \ldots, y_n) \in T$ let $ d(x,y)$ denote the number of integers $ j$ with $ 1 \leq j \leq n$ such that $ x_i \neq x_j$, in particular $ d(x,x) \equal{} 0.$ Suppose that there exists a subset $ S$ of $ T$ with $ 2^k$ elements that has the following property: Given any element $ x \in T,$ there is a unique element $ y \in S$ with $ d(x, y) \leq 3.$ Prove that $ n \equal{} 23.$
Let $n\ge 2$ be a positive integer. Find the number of functions $f:\{1,2,\ldots ,n\}\rightarrow\{1,2,3,4,5 \}$ which have the following property: $|f(k+1)-f(k)|\ge 3$, for any $k=1,2,\ldots n-1$. [i]Vasile Pop[/i]
Find all functions $f : \mathbb{Z} \rightarrow \mathbb{Z}$ such that for all integers $m,n$, \[f(m - n + f(n)) = f(m) + f(n).\]
A function $f$, defined for the set of integers, is such that $f(x)=x-10$ if $x>100$ and $f(x)=f(f(x+11))$ if $x \leq 100$. Determine, justifying your answer, the set of all possible values for $f$.