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 call a function $f : R \to R$ [i]cool[/i] if there are real numbers $a$ and $b$ such that $f(x + a)$ is an even function and $f(x + b)$ is an odd function. (a) Prove that every cool function is periodic. (b) Give an example of a periodic function that is not cool.
[b]4.[/b] Find all functions of two variables defined over the entire plane that satisfy the relations $f(x+u,y+u)=f(x,y)+u$ and $f(xv,yv)= f(x,y) v$ for any real numbers $x,y,u,v$. [b](R.12)[/b]
Find all functions $f$ from the reals into the reals such that \[ f(ab) = f(a+b) \] for all irrational $a, b$.
Let $ a$ and $ b$ be positive real numbers with $ a\ge b$. Let $ \rho$ be the maximum possible value of $ \frac{a}{b}$ for which the system of equations \[ a^2\plus{}y^2\equal{}b^2\plus{}x^2\equal{}(a\minus{}x)^2\plus{}(b\minus{}y)^2\]has a solution in $ (x,y)$ satisfying $ 0\le x<a$ and $ 0\le y<b$. Then $ \rho^2$ can be expressed as a fraction $ \frac{m}{n}$, where $ m$ and $ n$ are relatively prime positive integers. Find $ m\plus{}n$.
Find all functions $ f:\mathbb{R}\rightarrow\mathbb{R} $ such that $f(x^2 - y^2) = (x+y)(f(x) - f(y))$ for all real numbers $x$ and $y$.
$f(x)=ax^2-c$. If$-4\leq f(1)\leq -1,-z\leq f(2)\leq 5$, then $\text{(A)}7\leq f(3)\leq26\qquad\text{(B)}-4\leq f(3)\leq15\qquad\text{(C)}-1\leq f(3)\leq23\qquad\text{(D)}-\frac{28}{3}\leq f(3)\leq\frac{35}{3}$
Let $S_1$ and $S_2$ be two spheres with distinct radii that touch externally. The spheres lie inside a cone $C$, and each sphere touches the cone in a full circle. Inside the cone there are $n$ additional solid spheres arranged in a ring in such a way that each solid sphere touches the cone $C$, both of the spheres $S_1$ and $S_2$ externally, as well as the two neighboring solid spheres. What are the possible values of $n$? [i]Proposed by Iceland.[/i]
Suppose from $(m+2)\times(n+2)$ rectangle we cut $4$, $1\times1$ corners. Now on first and last row first and last columns we write $2(m+n)$ real numbers. Prove we can fill the interior $m\times n$ rectangle with real numbers that every number is average of it's $4$ neighbors.
Consider the set $\mathcal{F}$ of functions $f:\mathbb{N}\to\mathbb{N}$ (where $\mathbb{N}$ is the set of non-negative integers) having the property that \[f(a^2-b^2)=f(a)^2-f(b)^2,\ \text{for all }a,b\in\mathbb{N},\ a\ge b.\] a) Determine the set $\{f(1)\mid f\in\mathcal{F}\}$. b) Prove that $\mathcal{F}$ has exactly two elements. [i]Nelu Chichirim[/i]
Let $\mathbb N_0$ be the set of non-negative integers. There is a triple $(f,a,b)$, where $f$ is a function from $\mathbb N_0$ to $\mathbb N_0$ and $a,b\in\mathbb N_0$ that satisfies the following conditions: [list] [*]$f(1)=2$ [*]$f(a)+f(b)\leq 2\sqrt{f(a)}$ [*]For all $n>0$, we have $f(n)=f(n-1)f(b)+2n-f(b)$ [/list] Find the sum of all possible values of $f(b+100)$.
Let $m$ and $n$ be positive integers. Show that $\frac{(m+n)!}{(m+n)^{m+n}} < \frac{m!}{m^m}\cdot\frac{n!}{n^n}$
Find all reals $x$ satisfying $0 \le x \le 5$ and $\lfloor x^2-2x \rfloor = \lfloor x \rfloor ^2 - 2 \lfloor x \rfloor$.
We call a subset $B$ of natural numbers [i]loyal[/i] if there exists natural numbers $i\le j$ such that $B=\{i,i+1,\ldots,j\}$. Let $Q$ be the set of all [i]loyal[/i] sets. For every subset $A=\{a_1<a_2<\ldots<a_k\}$ of $\{1,2,\ldots,n\}$ we set \[f(A)=\max_{1\le i \le k-1}{a_{i+1}-a_i}\qquad\text{and}\qquad g(A)=\max_{B\subseteq A, B\in Q} |B|.\] Furthermore, we define \[F(n)=\sum_{A\subseteq \{1,2,\ldots,n\}} f(A)\qquad\text{and}\qquad G(n)=\sum_{A\subseteq \{1,2,\ldots,n\}} g(A).\] Prove that there exists $m\in \mathbb N$ such that for each natural number $n>m$ we have $F(n)>G(n)$. (By $|A|$ we mean the number of elements of $A$, and if $|A|\le 1$, we define $f(A)$ to be zero). [i]Proposed by Javad Abedi[/i]
Let $\mathbb{N}$ denote the set of positive integers. Find all functions $f: \mathbb{N} \to \mathbb{N}$ such that \[ f(m+n)f(m-n) = f(m^2) \] for $m,n \in \mathbb{N}$.
Find all function $f:\mathbb{Z}\rightarrow\mathbb{Z}$ such that $f(f(x)+f(y))+f(x)f(y)=f(x+y)f(x-y)$ for all integer $x,y$
The function $f: \mathbb{Z}_{>0} \times \mathbb{Z}_{>0} \to \mathbb{Z}_{>0}$ is such that $f(a,b) + f(b,c) = f(ac, b^2) + 1$ for any positive integers $a,b,c$. Assume there exists a positive integer $n$ such that $f(n, m) \leq f(n, m + 1)$ for all positive integers $m$. Determine all possible values of $f(2025, 2025)$.
Let be a function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ satisfying the conditions: $$ \left\{\begin{matrix} f(x+y) &\le & f(x)+f(y) \\ f(tx+(1-t)y) &\le & t(f(x)) +(1-t)f(y) \end{matrix}\right. , $$ for all real numbers $ x,y,t $ with $ t\in [0,1] . $ Prove that: [b]a)[/b] $ f(b)+f(c)\le f(a)+f(d) , $ for any real numbers $ a,b,c,d $ such that $ a\le b\le c\le d $ and $ d-c=b-a. $ [b]b)[/b] for any natural number $ n\ge 3 $ and any $ n $ real numbers $ x_1,x_2,\ldots ,x_n, $ the following inequality holds. $$ f\left( \sum_{1\le i\le n} x_i \right) +(n-2)\sum_{1\le i\le n} f\left( x_i \right)\ge \sum_{1\le i<j\le n} f\left( x_i+x_j \right) $$
Let $f(x) = x^{2}(1-x)^{2}$. What is the value of the sum \begin{align*} f\left(\frac{1}{2019}\right)-f\left(\frac{2}{2019}\right)+f\left(\frac{3}{2019}\right)-&f\left(\frac{4}{2019}\right)+\cdots\\ &\,+f\left(\frac{2017}{2019}\right) - f\left(\frac{2018}{2019}\right)? \end{align*} $\textbf{(A) }0\qquad\textbf{(B) }\frac{1}{2019^{4}}\qquad\textbf{(C) }\frac{2018^{2}}{2019^{4}}\qquad\textbf{(D) }\frac{2020^{2}}{2019^{4}}\qquad\textbf{(E) }1$
For any two nonnegative integers $n$ and $k$ satisfying $n\geq k$, we define the number $c(n,k)$ as follows: - $c\left(n,0\right)=c\left(n,n\right)=1$ for all $n\geq 0$; - $c\left(n+1,k\right)=2^{k}c\left(n,k\right)+c\left(n,k-1\right)$ for $n\geq k\geq 1$. Prove that $c\left(n,k\right)=c\left(n,n-k\right)$ for all $n\geq k\geq 0$.
Given $n$ real numbers $a_1$, $a_2$ $\ldots$ $a_n$. ($n\geq 1$). Prove that there exists real numbers $b_1$, $b_2$ $\ldots$ $b_n$ satisfying: (a) For any $1 \leq i \leq n$, $a_i - b_i$ is a positive integer. (b)$\sum_{1 \leq i < j \leq n} (b_i - b_j)^2 \leq \frac{n^2-1}{12}$
Let $f(x) = \frac{x+1}{x-1}$. Then for $x^2 \neq 1$, $f(-x)$ is $ \textbf{(A)}\ \frac{1}{f(x)}\qquad\textbf{(B)}\ -f(x)\qquad\textbf{(C)}\ \frac{1}{f(-x)}\qquad\textbf{(D)}\ -f(-x)\qquad\textbf{(E)}\ f(x) $
Let $f : \{ 1, 2, 3, \dots \} \to \{ 2, 3, \dots \}$ be a function such that $f(m + n) | f(m) + f(n) $ for all pairs $m,n$ of positive integers. Prove that there exists a positive integer $c > 1$ which divides all values of $f$.
Find the smallest positive integer $k$ for which there exists a colouring of the positive integers $\mathbb{Z}_{>0}$ with $k$ colours and a function $f:\mathbb{Z}_{>0}\to \mathbb{Z}_{>0}$ with the following two properties: $(i)$ For all positive integers $m,n$ of the same colour, $f(m+n)=f(m)+f(n).$ $(ii)$ There are positive integers $m,n$ such that $f(m+n)\ne f(m)+f(n).$ [i]In a colouring of $\mathbb{Z}_{>0}$ with $k$ colours, every integer is coloured in exactly one of the $k$ colours. In both $(i)$ and $(ii)$ the positive integers $m,n$ are not necessarily distinct.[/i]
Find all real functions $f$ defined on the real numbers except zero, satisfying $f(2019) = 1$ and $f(x)f(y)+ f\left(\frac{2019}{x}\right) f\left(\frac{2019}{y}\right) =2f(xy)$ for all $x,y \ne 0$
Find all functions $f: \mathbb{Z}^+\rightarrow \mathbb{Z}^+$ such that for all positive integers $m,n$ with $m\ge n$, $$f(m\varphi(n^3)) = f(m)\cdot \varphi(n^3).$$ Here $\varphi(n)$ denotes the number of positive integers coprime to $n$ and not exceeding $n$.