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

2008 Gheorghe Vranceanu, 1

Determine all functions $ f: \mathbb{R} \to \mathbb{R}$ satisfying the condition $ f(xy) \le xf(y)$ for all real numbers $ x$ and $ y$.

2008 IMS, 3

Let $ A,B$ be different points on a parabola. Prove that we can find $ P_1,P_2,\dots,P_{n}$ between $ A,B$ on the parabola such that area of the convex polygon $ AP_1P_2\dots P_nB$ is maximum. In this case prove that the ratio of $ S(AP_1P_2\dots P_nB)$ to the sector between $ A$ and $ B$ doesn't depend on $ A$ and $ B$, and only depends on $ n$.

1998 Baltic Way, 1

Find all functions $f$ of two variables, whose arguments $x,y$ and values $f(x,y)$ are positive integers, satisfying the following conditions (for all positive integers $x$ and $y$): \begin{align*} f(x,x)& =x,\\ f(x,y)& =f(y,x),\\ (x+y)f(x,y)& =yf(x,x+y).\end{align*}

2018 Peru IMO TST, 9

Tags: function , algebra
A sequence of real numbers $a_1,a_2,\ldots$ satisfies the relation $$a_n=-\max_{i+j=n}(a_i+a_j)\qquad\text{for all}\quad n>2017.$$ Prove that the sequence is bounded, i.e., there is a constant $M$ such that $|a_n|\leq M$ for all positive integers $n$.

2007 Purple Comet Problems, 7

Allowing $x$ to be a real number, what is the largest value that can be obtained by the function $25\sin(4x)-60\cos(4x)?$

2011 Morocco National Olympiad, 3

Two circles are tangent to each other internally at a point $\ T $. Let the chord $\ AB $ of the larger circle be tangent to the smaller circle at a point $\ P $. Prove that the line $\ TP $ bisects $\ \angle ATB $.

2019 Jozsef Wildt International Math Competition, W. 30

[list=1] [*] Prove that $$\lim \limits_{n \to \infty} \left(n+\frac{1}{4}-\zeta(3)-\zeta(5)-\cdots -\zeta(2n+1)\right)=0$$ [*] Calculate $$\sum \limits_{n=1}^{\infty} \left(n+\frac{1}{4}-\zeta(3)-\zeta(5)-\cdots -\zeta(2n+1)\right)$$ [/list]

OMMC POTM, 2023 2

Find all functions $f$ from the set of reals to itself so that for all reals $x,y,$ $$f(x)f(f(x)+y) = f(x^2) + f(xy).$$ [i]Proposed by Culver Kwan[/i]

2006 Bulgaria Team Selection Test, 3

[b]Problem 3.[/b] Let $n\geq 3$ is given natural number, and $M$ is the set of the first $n$ primes. For any nonempty subset $X$ of $M$ with $P(X)$ denote the product of its elements. Let $N$ be a set of the kind $\ds\frac{P(A)}{P(B)}$, $A\subset M, B\subset M, A\cap B=\emptyset$ such that the product of any 7 elements of $N$ is integer. What is the maximal number of elements of $N$? [i]Alexandar Ivanov[/i]

2017 Romania National Olympiad, 1

Let be a surjective function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ that has the property that if the sequence $ \left( f\left( x_n \right) \right)_{n\ge 1} $ is convergent, then the sequence $ \left( x_n \right)_{n\ge 1} $ is convergent. Prove that it is continuous.

2004 India IMO Training Camp, 2

Tags: function , algebra
Define a function $g: \mathbb{N} \mapsto \mathbb{N}$ by the following rule: (a) $g$ is nondecrasing (b) for each $n$, $g(n)$ i sthe number of times $n$ appears in the range of $g$, Prove that $g(1) = 1$ and $g(n+1) = 1 + g( n +1 - g(g(n)))$ for all $n \in \mathbb{N}$

2014 Korea National Olympiad, 4

Prove that there exists a function $f : \mathbb{N} \rightarrow \mathbb{N}$ that satisfies the following (1) $\{f(n) : n\in\mathbb{N}\}$ is a finite set; and (2) For nonzero integers $x_1, x_2, \ldots, x_{1000}$ that satisfy $f(\left|x_1\right|)=f(\left|x_2\right|)=\cdots=f(\left|x_{1000}\right|)$, then $x_1+2x_2+2^2x_3+2^3x_4+2^4x_5+\cdots+2^{999}x_{1000}\ne 0$.

2004 Nicolae Coculescu, 4

Let $ f:\mathbb{R}\longrightarrow\mathbb{R} $ be a continuous function having a primitive $ F $ having the property that $ f-F $ is positive globally. Calculate $ \lim_{x\to\infty } f(x) . $ [i]Florian Dumitrel[/i]

2012 Today's Calculation Of Integral, 810

Given the functions $f(x)=xe^{x}+2x\int_0^2 |g(t)|dt-1,\ g(x)=x^2-x\int_0^1 f(t)dt$, evaluate $\int_0^2 |g(t)|dt.$

2010 Contests, 2

Let $\mathbb{N}_0$ and $\mathbb{Z}$ be the set of all non-negative integers and the set of all integers, respectively. Let $f:\mathbb{N}_0\rightarrow\mathbb{Z}$ be a function defined as \[f(n)=-f\left(\left\lfloor\frac{n}{3}\right\rfloor \right)-3\left\{\frac{n}{3}\right\} \] where $\lfloor x \rfloor$ is the greatest integer smaller than or equal to $x$ and $\{ x\}=x-\lfloor x \rfloor$. Find the smallest integer $n$ such that $f(n)=2010$.

2018 Thailand TST, 2

Tags: function , algebra
A sequence of real numbers $a_1,a_2,\ldots$ satisfies the relation $$a_n=-\max_{i+j=n}(a_i+a_j)\qquad\text{for all}\quad n>2017.$$ Prove that the sequence is bounded, i.e., there is a constant $M$ such that $|a_n|\leq M$ for all positive integers $n$.

2003 Balkan MO, 3

Tags: function , algebra
Find all functions $f: \mathbb{Q}\to\mathbb{R}$ which fulfill the following conditions: a) $f(1)+1>0$; b) $f(x+y) -xf(y) -yf(x) = f(x)f(y) -x-y +xy$, for all $x,y\in\mathbb{Q}$; c) $f(x) = 2f(x+1) +x+2$, for every $x\in\mathbb{Q}$.

2007 Indonesia TST, 3

Find all pairs of function $ f: \mathbb{N} \rightarrow \mathbb{N}$ and polynomial with integer coefficients $ p$ such that: (i) $ p(mn) \equal{} p(m)p(n)$ for all positive integers $ m,n > 1$ with $ \gcd(m,n) \equal{} 1$, and (ii) $ \sum_{d|n}f(d) \equal{} p(n)$ for all positive integers $ n$.

1985 Vietnam Team Selection Test, 3

Suppose a function $ f: \mathbb R\to \mathbb R$ satisfies $ f(f(x)) \equal{} \minus{} x$ for all $ x\in \mathbb R$. Prove that $ f$ has infinitely many points of discontinuity.

2003 India National Olympiad, 3

Show that $8x^4 - 16x^3 + 16x^2 - 8x + k = 0$ has at least one real root for all real $k$. Find the sum of the non-real roots.

2003 AIME Problems, 1

Tags: function
The product $N$ of three positive integers is $6$ times their sum, and one of the integers is the sum of the other two. Find the sum of all possible values of $N.$

Oliforum Contest II 2009, 5

Define the function $ g(\cdot): \mathbb{Z} \to \{0,1\}$ such that $ g(n) \equal{} 0$ if $ n < 0$, and $ g(n) \equal{} 1$ otherwise. Define the function $ f(\cdot): \mathbb{Z} \to \mathbb{Z}$ such that $ f(n) \equal{} n \minus{} 1024g(n \minus{} 1024)$ for all $ n \in \mathbb{Z}$. Define also the sequence of integers $ \{a_i\}_{i \in \mathbb{N}}$ such that $ a_0 \equal{} 1$ e $ a_{n \plus{} 1} \equal{} 2f(a_n) \plus{} \ell$, where $ \ell \equal{} 0$ if $ \displaystyle \prod_{i \equal{} 0}^n{\left(2f(a_n) \plus{} 1 \minus{} a_i\right)} \equal{} 0$, and $ \ell \equal{} 1$ otherwise. How many distinct elements are in the set $ S: \equal{} \{a_0,a_1,\ldots,a_{2009}\}$? [i](Paolo Leonetti)[/i]

2014 Saudi Arabia BMO TST, 2

Let $\mathbb{N}$ denote the set of positive integers, and let $S$ be a set. There exists a function $f :\mathbb{N} \rightarrow S$ such that if $x$ and $y$ are a pair of positive integers with their difference being a prime number, then $f(x) \neq f(y)$. Determine the minimum number of elements in $S$.

2010 Turkey Team Selection Test, 3

Let $\Lambda$ be the set of points in the plane whose coordinates are integers and let $F$ be the collection of all functions from $\Lambda$ to $\{1,-1\}.$ We call a function $f$ in $F$ [i]perfect[/i] if every function $g$ in $F$ that differs from $f$ at finitely many points satisfies the condition \[ \sum_{0<d(P,Q)<2010} \frac{f(P)f(Q)-g(P)g(Q)}{d(P,Q)} \geq 0 \] where $d(P,Q)$ denotes the distance between $P$ and $Q.$ Show that there exist infinitely many [i]perfect[/i] functions that are not translates of each other.

2018 Macedonia National Olympiad, Problem 3

Tags: function , algebra
Determine all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ such that:$$f(\max \left\{ x, y \right\} + \min \left\{ f(x), f(y) \right\}) = x+y $$ for all real $x,y \in \mathbb{R}$ [i]Proposed by Nikola Velov[/i]