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

2010 Today's Calculation Of Integral, 657

A sequence $a_n$ is defined by $\int_{a_n}^{a_{n+1}} (1+|\sin x|)dx=(n+1)^2\ (n=1,\ 2,\ \cdots),\ a_1=0$. Find $\lim_{n\to\infty} \frac{a_n}{n^3}$.

1992 Vietnam Team Selection Test, 3

Let $ABC$ a triangle be given with $BC = a$, $CA = b$, $AB = c$ ($a \neq b \neq c \neq a$). In plane ($ABC$) take the points $A'$, $B'$, $C'$ such that: [b]I.[/b] The pairs of points $A$ and $A'$, $B$ and $B'$, $C$ and $C'$ either all lie in one side either all lie in different sides under the lines $BC$, $CA$, $AB$ respectively; [b]II.[/b] Triangles $A'BC$, $B'CA$, $C'AB$ are similar isosceles triangles. Find the value of angle $A'BC$ as function of $a, b, c$ such that lengths $AA', BB', CC'$ are not sides of an triangle. (The word "triangle" must be understood in its ordinary meaning: its vertices are not collinear.)

2008 National Olympiad First Round, 19

Let $f:(0,\infty) \rightarrow (0,\infty)$ be a function such that \[ 10\cdot \frac{x+y}{xy}=f(x)\cdot f(y)-f(xy)-90 \] for every $x,y \in (0,\infty)$. What is $f(\frac 1{11})$? $ \textbf{(A)}\ 1 \qquad\textbf{(B)}\ 11 \qquad\textbf{(C)}\ 21 \qquad\textbf{(D)}\ 31 \qquad\textbf{(E)}\ \text{There is more than one solution} $

1977 IMO, 1

Let $a,b,A,B$ be given reals. We consider the function defined by \[ f(x) = 1 - a \cdot \cos(x) - b \cdot \sin(x) - A \cdot \cos(2x) - B \cdot \sin(2x). \] Prove that if for any real number $x$ we have $f(x) \geq 0$ then $a^2 + b^2 \leq 2$ and $A^2 + B^2 \leq 1.$

2008 Germany Team Selection Test, 3

Tags: function , algebra
Determine all functions $ f: \mathbb{R} \mapsto \mathbb{R}$ with $ x,y \in \mathbb{R}$ such that \[ f(x \minus{} f(y)) \equal{} f(x\plus{}y) \plus{} f(y)\]

2000 France Team Selection Test, 2

A function from the positive integers to the positive integers satisfies these properties 1. $f(ab)=f(a)f(b)$ for any two coprime positive integers $a,b$. 2. $f(p+q)=f(p)+f(q)$ for any two primes $p,q$. Prove that $f(2)=2, f(3)=3, f(1999)=1999$.

1977 Miklós Schweitzer, 7

Let $ G$ be a locally compact solvable group, let $ c_1,\ldots, c_n$ be complex numbers, and assume that the complex-valued functions $ f$ and $ g$ on $ G$ satisfy \[ \sum_{k=1}^n c_k f(xy^k)=f(x)g(y) \;\textrm{for all} \;x,y \in G \ \ .\] Prove that if $ f$ is a bounded function and \[ \inf_{x \in G} \textrm{Re} f(x) \chi(x) >0\] for some continuous (complex) character $ \chi$ of $ G$, then $ g$ is continuous. [i]L. Szekelyhidi[/i]

2010 Tournament Of Towns, 2

Let $f(x)$ be a function such that every straight line has the same number of intersection points with the graph $y = f(x)$ and with the graph $y = x^2$. Prove that $f(x) = x^2.$

1977 AMC 12/AHSME, 16

If $i^2 = -1$, then the sum \[ \cos{45^\circ} + i\cos{135^\circ} + \cdots + i^n\cos{(45 + 90n)^\circ} \] \[ + \cdots + i^{40}\cos{3645^\circ} \] equals \[ \text{(A)}\ \frac{\sqrt{2}}{2} \qquad \text{(B)}\ -10i\sqrt{2} \qquad \text{(C)}\ \frac{21\sqrt{2}}{2} \] \[ \text{(D)}\ \frac{\sqrt{2}}{2}(21 - 20i) \qquad \text{(E)}\ \frac{\sqrt{2}}{2}(21 + 20i) \]

2012 Romanian Masters In Mathematics, 3

Each positive integer is coloured red or blue. A function $f$ from the set of positive integers to itself has the following two properties: (a) if $x\le y$, then $f(x)\le f(y)$; and (b) if $x,y$ and $z$ are (not necessarily distinct) positive integers of the same colour and $x+y=z$, then $f(x)+f(y)=f(z)$. Prove that there exists a positive number $a$ such that $f(x)\le ax$ for all positive integers $x$. [i](United Kingdom) Ben Elliott[/i]

2014 Math Prize for Girls Olympiad, 2

Let $f$ be the function defined by $f(x) = 4x(1 - x)$. Let $n$ be a positive integer. Prove that there exist distinct real numbers $x_1$, $x_2$, $\ldots\,$, $x_n$ such that $x_{i + 1} = f(x_i)$ for each integer $i$ with $1 \le i \le n - 1$, and such that $x_1 = f(x_n)$.

2017 NIMO Summer Contest, 15

Tags: function
For all positive integers $n$, denote by $\sigma(n)$ the sum of the positive divisors of $n$ and $\nu_p(n)$ the largest power of $p$ which divides $n$. Compute the largest positive integer $k$ such that $5^k$ divides \[\sum_{d|N}\nu_3(d!)(-1)^{\sigma(d)},\] where $N=6^{1999}$. [i]Proposed by David Altizio[/i]

2003 SNSB Admission, 1

Show that if a holomorphic function $ f:\mathbb{C}\longrightarrow\mathbb{C} $ has the property that the modulus of any of its derivatives (of any order) is everywhere dominated by $ 1, $ then $ |f(z)|\le e^{|\text{Im} (z)|} , $ for all complex numbers $ z. $

2002 Iran MO (3rd Round), 15

Let A be be a point outside the circle C, and AB and AC be the two tangents from A to this circle C. Let L be an arbitrary tangent to C that cuts AB and AC in P and Q. A line through P parallel to AC cuts BC in R. Prove that while L varies, QR passes through a fixed point. :)

Dumbest FE I ever created, 4.

Tags: function , algebra
Find all $f: \mathbb{R} \to \mathbb{Z^+}$ such that $$f(x+f(y))=f(x)+f(y)+1\quad\text{ or }\quad f(x)+f(y)-1$$ for all real number $x$ and $y$

2015 IFYM, Sozopol, 4

Let $k$ be a natural number. For each natural number $n$ we define $f_k (n)$ to be the least number, greater than $kn$, for which $nf_k (n)$ is a perfect square. Prove that $f_k (n)$ is injective.

1996 Greece National Olympiad, 4

Find the number of functions $f : \{1, 2, . . . , n\} \to \{1995, 1996\}$ such that $f(1) + f(2) + ... + f(1996)$ is odd.

2024 Irish Math Olympiad, P3

Let $\mathbb{Z}_+=\{1,2,3,4...\}$ be the set of all positive integers. Determine all functions $f : \mathbb{Z}_+ \mapsto \mathbb{Z}_+$ that satisfy: [list] [*]$f(mn)+1=f(m)+f(n)$ for all positive integers $m$ and $n$; [*]$f(2024)=1$; [*]$f(n)=1$ for all positive $n\equiv22\pmod{23}$. [/list]

2009 Postal Coaching, 3

Let $N_0$ denote the set of nonnegative integers and $Z$ the set of all integers. Let a function $f : N_0 \times Z \to Z$ satisfy the conditions (i) $f(0, 0) = 1$, $f(0, 1) = 1$ (ii) for all $k, k \ne 0, k \ne 1$, $f(0, k) = 0$ and (iii) for all $n \ge 1$ and $k, f(n, k) = f(n -1, k) + f(n- 1, k - 2n)$. Find the value of $$\sum_{k=0}^{2009 \choose 2} f(2008, k)$$

1965 AMC 12/AHSME, 34

For $ x \ge 0$ the smallest value of $ \frac {4x^2 \plus{} 8x \plus{} 13}{6(1 \plus{} x)}$ is: $ \textbf{(A)}\ 1 \qquad \textbf{(B)}\ 2 \qquad \textbf{(C)}\ \frac {25}{12} \qquad \textbf{(D)}\ \frac {13}{6} \qquad \textbf{(E)}\ \frac {34}{5}$

2011 Today's Calculation Of Integral, 696

Let $P(x),\ Q(x)$ be polynomials such that : \[\int_0^2 \{P(x)\}^2dx=14,\ \int_0^2 P(x)dx=4,\ \int_0^2 \{Q(x)\}^2dx=26,\ \int_0^2 Q(x)dx=2.\] Find the maximum and the minimum value of $\int_0^2 P(x)Q(x)dx$.

2024 Philippine Math Olympiad, P4

Let $n$ be a positive integer. Suppose for any $\mathcal{S} \subseteq \{1, 2, \cdots, n\}$, $f(\mathcal{S})$ is the set containing all positive integers at most $n$ that have an odd number of factors in $\mathcal{S}$. How many subsets of $\{1, 2, \cdots, n\}$ can be turned into $\{1\}$ after finitely many (possibly zero) applications of $f$?

1992 Polish MO Finals, 2

Tags: function , algebra
Find all functions $f : \mathbb{Q}^{+} \rightarrow \mathbb{Q}^{+}$, where $\mathbb{Q}^{+}$ is the set of positive rationals, such that $f(x+1) = f(x) + 1$ and $f(x^3) = f(x)^3$ for all $x$.

2019 South East Mathematical Olympiad, 3

Let $f:\mathbb{N}\rightarrow \mathbb{N}$ be a function such that $f(ab)$ divides $\max \{f(a),b\}$ for any positive integers $a,b$. Must there exist infinitely many positive integers $k$ such that $f(k)=1$?

2015 Belarus Team Selection Test, 2

Define the function $f:(0,1)\to (0,1)$ by \[\displaystyle f(x) = \left\{ \begin{array}{lr} x+\frac 12 & \text{if}\ \ x < \frac 12\\ x^2 & \text{if}\ \ x \ge \frac 12 \end{array} \right.\] Let $a$ and $b$ be two real numbers such that $0 < a < b < 1$. We define the sequences $a_n$ and $b_n$ by $a_0 = a, b_0 = b$, and $a_n = f( a_{n -1})$, $b_n = f (b_{n -1} )$ for $n > 0$. Show that there exists a positive integer $n$ such that \[(a_n - a_{n-1})(b_n-b_{n-1})<0.\] [i]Proposed by Denmark[/i]