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

For each real number $ r$, $ [r]$ denotes the largest integer less than or equal to $ r$, e.g. $ [6] \equal{} 6, [\pi] \equal{} 3, [\minus{}1.5] \equal{} \minus{}2$. Indicate on the $ (x,y)$-plane the set of all points $ (x,y)$ for which $ [x]^2 \plus{} [y]^2 \equal{} 4$.
If $x^2+\frac{1}{x^2}=7,$ find all possible values of $x^5+\frac{1}{x^5}.$
Find all $f : N \longmapsto N$ that there exist $k \in N$ and a prime $p$ that: $\forall n \geq k \ f(n+p)=f(n)$ and also if $m \mid n$ then $f(m+1) \mid f(n)+1$
Find all functions $f: N_0 \to N_0$, (where $N_0$ is the set of all non-negative integers) such that $f(f(n))=f(n)+1$ for all $n \in N_0$ and the minimum of the set $\{ f(0), f(1), f(2) \cdots \}$ is $1$.
Find all function $f:\mathbb R^+ \rightarrow \mathbb R^+$ such that: \[f\left(\frac{f(x)}{x}+y\right)=1+f(y), \quad \forall x,y \in \mathbb R^+.\]
For an arbitrary ordinal number $\alpha$ let $H(\alpha)$ denote the set of functions $f\colon \alpha \rightarrow \{ -1,0,1\}$ that map all but finitely many elements of $\alpha$ to $0$. Order $H(\alpha)$ according to the last difference, that is, for $f, g\in H(\alpha)$ let $f\prec g$ if $f(\beta) < g(\beta)$ holds for the maximum ordinal number $\beta < \alpha$ with $f(\beta) \neq g(\beta)$. Prove that the ordered set $(H(\alpha), \prec)$ is scattered (i.e. it doesn't contain a subset isomorphic to the set of rational numbers with the usual order), and that any scattered order type can be embedded into some $(H(\alpha), \prec)$.
Let $ p$ be a positive integer. Define the function $ f: \mathbb{N}\to\mathbb{N}$ by $ f(n)\equal{}a_1^p\plus{}a_2^p\plus{}\cdots\plus{}a_m^p$, where $ a_1, a_2,\ldots, a_m$ are the decimal digits of $ n$ ($ n\equal{}\overline{a_1a_2\ldots a_m}$). Prove that every sequence $ (b_k)^\infty_{k\equal{}0}$ of positive integer that satisfy $ b_{k\plus{}1}\equal{}f(b_k)$ for all $ k\in\mathbb{N}$, has a finite number of distinct terms. $ \mathbb{N}\equal{}\{1,2,3\ldots\}$
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$.
Find all functions $f: \mathbb R \to \mathbb R$ such that for all reals $x$ and $y$, \[f(f(x - y)) = f(x)f(y) + f(x) - f(y) - xy.\]
For a function $f:[0,1]\to\mathbb R$ the secant of $f$ at points $a,b\in[0,1]$, $a<b$, is the line in $\mathbb R^2$ passing through $(a,f(a))$ and $(b,f(b))$. A function is said to intersect its secant at $a,b$ if there exists a point $c\in(a,b)$ such that $(c,f(c))$ lies on the secant of $f$ at $a,b$. 1. Find the set $\mathcal F$ of all continuous functions $f$ such that for any $a,b\in[0,1]$, $a<b$, the function $f$ intersects its secant at $a,b$. 2. Does there exist a continuous function $f\notin\mathcal F$ such that for any rational $a,b\in[0,1],a<b$, the function $f$ intersects its secant at $a,b$?
Let $A$ and $B$ be rectangles in the plane and $f : A \rightarrow B$ be a mapping which is uniform on the interior of $A$, maps the boundary of $A$ homeomorphically to the boundary of $B$ by mapping the sides of $A$ to corresponding sides in $B$. Prove that $f$ is an affine transformation.
If $a,b,c$ are three real numbers and \[ a + \dfrac{1}{b} = b + \dfrac{1}{c} = c + \dfrac{1}{a} = t \] for some real number $t$, prove that $abc + t = 0 .$
Let $f(x)$ be a periodic function of period $T > 0$ defined over $\mathbb R$. Its first derivative is continuous on $\mathbb R$. Prove that there exist $x, y \in [0, T )$ such that $x \neq y$ and \[f(x)f'(y)=f'(x)f(y).\]
For any positive integer $n$ and $0 \leqslant i \leqslant n$, denote $C_n^i \equiv c(n,i)\pmod{2}$, where $c(n,i) \in \left\{ {0,1} \right\}$. Define \[f(n,q) = \sum\limits_{i = 0}^n {c(n,i){q^i}}\] where $m,n,q$ are positive integers and $q + 1 \ne {2^\alpha }$ for any $\alpha \in \mathbb N$. Prove that if $f(m,q)\left| {f(n,q)} \right.$, then $f(m,r)\left| {f(n,r)} \right.$ for any positive integer $r$.
Let $f$ be any function that maps the set of real numbers into the set of real numbers. Prove that there exist real numbers $x$ and $y$ such that \[f\left(x-f(y)\right)>yf(x)+x\] [i]Proposed by Igor Voronovich, Belarus[/i]
With about six hours left on the van ride home from vacation, Wendy looks for something to do. She starts working on a project for the math team. There are sixteen students, including Wendy, who are about to be sophomores on the math team. Elected as a math team officer, one of Wendy's jobs is to schedule groups of the sophomores to tutor geometry students after school on Tuesdays. The way things have been done in the past, the same number of sophomores tutor every week, but the same group of students never works together. Wendy notices that there are even numbers of groups she could select whether she chooses $4$ or $5$ students at a time to tutor geometry each week: \begin{align*}\dbinom{16}4&=1820,\\\dbinom{16}5&=4368.\end{align*} Playing around a bit more, Wendy realizes that unless she chooses all or none of the students on the math team to tutor each week that the number of possible combinations of the sophomore math teamers is always even. This gives her an idea for a problem for the $2008$ Jupiter Falls High School Math Meet team test: \[\text{How many of the 2009 numbers on Row 2008 of Pascal's Triangle are even?}\] Wendy works the solution out correctly. What is her answer?
Determine all functions $f:\mathbb{R} \to \mathbb{R}$ such that \[ xf(y) + f(xf(y)) - xf(f(y)) - f(xy) = 2x + f(y) - f(x+y)\] holds for all $x,y \in \mathbb{R}$.
For function $f:\mathbb Z^+ \to \mathbb R$ and coprime positive integers $p,q$ ; define $f_p,f_q$ as $$f_p(x)=f(px)-f(x), f_q(x)=f(qx)-f(x) \space \space (x\in\mathbb Z^+)$$ $f$ satisfies following conditions. $ $ $ $ $(i)$ $ $ for all $r$ that isn't multiple of $pq$, $f(r)=0$ $ $ $ $ $(ii)$ $ $ $\exists m\in \mathbb Z^+$ $ $ $s.t.$ $ $ $\forall x\in \mathbb Z^+, f_p(x+m)=f_p(x)$ and $f_q(x+m)=f_q(x)$ Prove that if $x\equiv y$ $ $ $(mod m)$, then $f(x)=f(y)$ $ $ ($x, y\in \mathbb Z^+$).
Prove the inequalities \[\frac{u}{v}\le \frac{\sin u}{\sin v}\le \frac{\pi}{2}\times\frac{u}{v},\text{ for }0 \le u < v \le \frac{\pi}{2}\]
Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that $$ f\left(x^2\right) - yf(y) = f(x + y) (f(x) - y) $$ for all real numbers $x$ and $y$.
[b]9.[/b] Let $w=f(x)$ be regular in $ \left | z \right |\leq 1$. For $0\leq r \leq 1$, denote by c, the image by $f(z)$ of the circle $\left | z \right | = r$. Show that if the maximal length of the chords of $c_{1}$ is $1$, then for every $r$ such that $0\leq r \leq 1$, the maximal length of the chords of c, is not greater than $r$. [b](F. 1)[/b]
Determine all functions $ f: \mathbb{R}^\plus{} \mapsto \mathbb{R}^\plus{}$ which satisfy \[ f \left(\frac {f(x)}{yf(x) \plus{} 1}\right) \equal{} \frac {x}{xf(y)\plus{}1} \quad \forall x,y > 0\]
Suppose that the differentiable functions $a, b, f, g:\mathbb{R} \rightarrow \mathbb{R} $ satisfy \[ f(x)\geq 0, f'(x) \geq 0,g(x)\geq 0, g'(x) \geq 0 \text{ for all } x \in \mathbb{R}, \] \[\lim_{x\rightarrow \infty} a(x)=A\geq 0,\lim_{x\rightarrow \infty} b(x)=B\geq 0, \lim_{x\rightarrow \infty} f(x)=\lim_{x\rightarrow \infty} g(x)=\infty,\] and \[\frac{f'(x)}{g'(x)}+a(x)\frac{f(x)}{g(x)}=b(x).\] Prove that $\lim_{x\rightarrow\infty}\frac{f(x)}{g(x)}=\frac{B}{A+1}$.
$f(x)$ is a decreasing function defined on $(0,+\infty)$, if $f(2a^2+a+1)<f(3a^2-4a+1)$, then the range value of $a$ is________.
Do there exist polynomials $a(x)$, $b(x)$, $c(y)$, $d(y)$ such that \[1 + xy + x^2y^2= a(x)c(y) + b(x)d(y)\] holds identically?