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 \( f: \mathbb{R} \to \mathbb{R} \) be a continuous function. A chord is defined as a segment of integer length, parallel to the x-axis, whose endpoints lie on the graph of \( f \). It is known that the graph of \( f \) contains exactly \( N \) chords, one of which has length 2025. Find the minimum possible value of \( N \).
Let $G$ be group with identity $e$ and $\phi :G\to G$ be a function such that : \[ \phi(g_1)\cdot \phi(g_2)\cdot \phi(g_3)=\phi(h_1)\cdot \phi(h_2)\cdot \phi(h_3) \] Whenever $g_1\cdot g_2\cdot g_3=e=h_1\cdot h_2\cdot h_3$ Show there exists $a\in G$ such that $\psi(x)=a\phi(x)$ is a homomorphism. (that is $\psi(x\cdot y)=\psi (x)\cdot \psi(y)$ for all $x,y\in G$ )
Show that the improper integral \[ \lim_{B \rightarrow \infty} \displaystyle\int_{0}^{B} \sin (x) \sin (x^2) dx \] converges.
Let $a,b,c$ be reals and \[f(a, b, c) = \left| \frac{ |b-a|}{|ab|} +\frac{b+a}{ab} -\frac 2c \right| +\frac{ |b-a|}{|ab|} +\frac{b+a}{ab} +\frac 2c\] Prove that $f(a, b, c) = 4 \max \{\frac 1a, \frac 1b,\frac 1c \}.$
Determine all functions $f: \mathbb N\to \mathbb N$ such that for every positive integer $n$ we have: \[ 2n+2001\leq f(f(n))+f(n)\leq 2n+2002. \]
Let $ x_0$ be a fixed real number, and let $ f$ be a regular complex function in the half-plane $ \Re z>x_0$ for which there exists a nonnegative function $ F \in L_1(- \infty, +\infty)$ satisfying $ |f(\alpha+i\beta)| \leq F(\beta)$ whenever $ \alpha > x_0$ , $ -\infty <\beta < +\infty$. Prove that \[ \int_{\alpha-i \infty} ^{\alpha+i \infty} f(z)dz=0.\] [i]L. Czach[/i]
Given is a function $f:\mathbb{R}\rightarrow \mathbb{R}$ such that $|f(x+y)-f(x)-f(y)|\leq 1$. Prove the existence of an additive function $g:\mathbb{R}\rightarrow \mathbb{R}$ (that is $g(x+y)=g(x)+g(y)$) such that $|f(x)-g(x)|\leq 1$ for any $x \in \mathbb{R}$
Find all functions $ f : \mathbb R \rightarrow \mathbb R$ such that $ (x \plus{} y)(f(x) \minus{} f(y)) \equal{} (x \minus{}y)f(x \plus{} y)$ for all $ x, y\in \mathbb R$
Find all functions $f:\mathbb{R}^{+}\rightarrow \mathbb{R}^{+}$ such that $x,y\in \mathbb{R}^{+},$ \[ f\left(\frac{y}{f(x+1)}\right)+f\left(\frac{x+1}{xf(y)}\right)=f(y) \]
Find all function $f:\mathbb{R}^+$ $\rightarrow \mathbb{R}^+$ such that: $f(f(x) + y)f(x) = f(xy + 1) \forall x, y \in \mathbb{R}^+$
$a > 0$ and $b$, $c$ are integers such that $ac$ – $b^2$ is a square-free positive integer P. [hide="For example"] P could be $3*5$, but not $3^2*5$.[/hide] Let $f(n)$ be the number of pairs of integers $d, e$ such that $ad^2 + 2bde + ce^2= n$. Show that$f(n)$ is finite and that $f(n) = f(P^{k}n)$ for every positive integer $k$. [b]Original Statement:[/b] Let $a,b,c$ be given integers $a > 0,$ $ac-b^2 = P = P_1 \cdots P_n$ where $P_1 \cdots P_n$ are (distinct) prime numbers. Let $M(n)$ denote the number of pairs of integers $(x,y)$ for which \[ ax^2 + 2bxy + cy^2 = n. \] Prove that $M(n)$ is finite and $M(n) = M(P_k \cdot n)$ for every integer $k \geq 0.$ Note that the "$n$" in $P_N$ and the "$n$" in $M(n)$ do not have to be the same.
$a_1, a_2, ..., a_{95}$ are positive reals. Show that $\displaystyle \sum_{k=1}^{95}{a_k} \le 94+ \prod_{k=1}^{95}{\max{\{1,a_k\}}}$
Let $\mathbb{Z}_+=\{1,2,3,4...\}$ be the set of all positive integers. Find, with proof, all functions $f : \mathbb{Z}_+ \mapsto \mathbb{Z}_+$ with the property that $$f(x+f(y)+f(f(z)))=z+f(y)+f(f(x))$$ for all positive integers $x,y,z$.
There are two non-decreasing sequences $\{a_i\}$ and $\{b_i\}$ of $n$ real numbers each, such that $a_i\le a_{i+1}$ for each $1\le i\le n-1$, and $b_i\le b_{i+1}$ for each $1\le i\le n-1$, and $\sum_{k=1}^{m}{a_k}\ge \sum_{k=1}^{m}{b_k}$ where $m\le n$ with equality for $m=n$. For a convex function $f$ defined on the real numbers, prove that $\sum_{k=1}^{n}{f(a_k)}\le \sum_{k=1}^{n}{f(b_k)}$.
The graph of $ y \equal{} 2x^2 \plus{} 4x \plus{} 3$ has its: $ \textbf{(A)}\ \text{lowest point at } {(\minus{}1,9)}\qquad \textbf{(B)}\ \text{lowest point at } {(1,1)}\qquad \\ \textbf{(C)}\ \text{lowest point at } {(\minus{}1,1)}\qquad \textbf{(D)}\ \text{highest point at } {(\minus{}1,9)}\qquad \\ \textbf{(E)}\ \text{highest point at } {(\minus{}1,1)}$
Inside or on the faces of a tetrahedron with five edges of length $2$ and one edge of lenght $1$, there is a point $P$ having distances $a, b, c, d$ to the four faces of the tetrahedron. Determine the locus of all points $P$ such that $a+b+c+d$ is minimal and the locus of all points $P$ such that $a+b+c+d$ is maximal.
On a board are drawn the points $A,B,C,D$. Yetti constructs the points $A^\prime,B^\prime,C^\prime,D^\prime$ in the following way: $A^\prime$ is the symmetric of $A$ with respect to $B$, $B^\prime$ is the symmetric of $B$ wrt $C$, $C^\prime$ is the symmetric of $C$ wrt $D$ and $D^\prime$ is the symmetric of $D$ wrt $A$. Suppose that Armpist erases the points $A,B,C,D$. Can Yetti rebuild them? $\star \, \, \star \, \, \star$ [b]Note.[/b] [i]Any similarity to real persons is purely accidental.[/i]
Find the volume of the part bounded by $z=x+y,\ z=x^2+y^2$ in the $xyz$ space.
Find all $ f: \mathbb{N}\to\mathbb{N}$ so that : $ f(n) \plus{} f(n \plus{} 1) \equal{} f(n \plus{} 2)f(n \plus{} 3) \minus{} 1996$
Let $ \alpha,\beta$ be real numbers satisfying $ 1 < \alpha < \beta.$ Find the greatest positive integer $ r$ having the following property: each of positive integers is colored by one of $ r$ colors arbitrarily, there always exist two integers $ x,y$ having the same color such that $ \alpha\le \frac {x}{y}\le\beta.$
Find all functions $ f: \mathbb{N} \to \mathbb{Z} $ satisfying $$ n \mid f\left(m\right) \Longleftrightarrow m \mid \sum\limits_{d \mid n}{f\left(d\right)} $$ holds for all positive integers $ m,n $
Prove that if the function $ f : \mathbb{R}^2 \rightarrow [0,1]$ is continuous and its average on every circle of radius $ 1$ equals the function value at the center of the circle, then $ f$ is constant. [i]V. Totik[/i]
Point $O$ is inside triangle $ABC$ such that $\angle AOB = \angle BOC = \angle COA = 120^\circ .$ Prove that \[\frac{AO^2}{BC}+\frac{BO^2}{CA}+\frac{CO^2}{AB} \geq \frac{AO+BO+CO}{\sqrt 3}.\]
[b](a) [/b] Find the minimal distance between the points of the graph of the function $y=\ln x$ from the line $y=x$. [b](b)[/b] Find the minimal distance between two points, one of the point is in the graph of the function $y=e^x$ and the other point in the graph of the function $y=ln x$.
An ordered quadruple $(y_1,y_2,y_3,y_4)$ is $\textbf{quadratic}$ if there exist real numbers $a$, $b$, and $c$ such that \[y_n=an^2+bn+c\] for $n=1,2,3,4$. Prove that if $16$ numbers are placed in a $4\times 4$ grid such that all four rows are quadratic and the first three columns are also quadratic then the fourth column must also be quadratic. [i](We say that a row is quadratic if its entries, in order, are quadratic. We say the same for a column.)[/i] [asy] size(100); defaultpen(linewidth(0.8)); for(int i=0;i<=4;i=i+1) draw((i,0)--(i,4)); for(int i=0;i<=4;i=i+1) draw((0,i)--(4,i)); [/asy]