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

2002 Turkey Team Selection Test, 1

If a function $f$ defined on all real numbers has at least two centers of symmetry, show that this function can be written as sum of a linear function and a periodic function. [For every real number $x$, if there is a real number $a$ such that $f(a-x) + f(a+x) =2f(a)$, the point $(a,f(a))$ is called a center of symmetry of the function $f$.]

2015 India IMO Training Camp, 2

Find all functions from $\mathbb{N}\cup\{0\}\to\mathbb{N}\cup\{0\}$ such that $f(m^2+mf(n))=mf(m+n)$, for all $m,n\in \mathbb{N}\cup\{0\}$.

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 Dutch BxMO TST, 2

Let define a function $f: \mathbb{N} \rightarrow \mathbb{Z}$ such that : $i)$$f(p)=1$ for all prime numbers $p$. $ii)$$f(xy)=xf(y)+yf(x)$ for all positive integers $x,y$ find the smallest $n \geq 2016$ such that $f(n)=n$

1993 AMC 12/AHSME, 30

Given $0 \le x_0 <1$, let \[ x_n= \begin{cases} 2x_{n-1} & \text{if}\ 2x_{n-1} <1 \\ 2x_{n-1}-1 & \text{if}\ 2x_{n-1} \ge 1 \end{cases} \] for all integers $n>0$. For how many $x_0$ is it true that $x_0=x_5$? $ \textbf{(A)}\ 0 \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ 5 \qquad\textbf{(D)}\ 31 \qquad\textbf{(E)}\ \text{infinitely many} $

2007 India IMO Training Camp, 2

Let $a,b,c$ be non-negative real numbers such that $a+b\leq c+1, b+c\leq a+1$ and $c+a\leq b+1.$ Show that \[a^2+b^2+c^2\leq 2abc+1.\]

2013 ELMO Shortlist, 6

Let $\mathbb N$ denote the set of positive integers, and for a function $f$, let $f^k(n)$ denote the function $f$ applied $k$ times. Call a function $f : \mathbb N \to \mathbb N$ [i]saturated[/i] if \[ f^{f^{f(n)}(n)}(n) = n \] for every positive integer $n$. Find all positive integers $m$ for which the following holds: every saturated function $f$ satisfies $f^{2014}(m) = m$. [i]Proposed by Evan Chen[/i]

1989 USAMO, 5

Let $u$ and $v$ be real numbers such that \[ (u + u^2 + u^3 + \cdots + u^8) + 10u^9 = (v + v^2 + v^3 + \cdots + v^{10}) + 10v^{11} = 8. \] Determine, with proof, which of the two numbers, $u$ or $v$, is larger.

2018 Iran Team Selection Test, 1

Find all functions $f:\mathbb{R}\rightarrow \mathbb{R}$ that satisfy the following conditions: a. $x+f(y+f(x))=y+f(x+f(y)) \quad \forall x,y \in \mathbb{R}$ b. The set $I=\left\{\frac{f(x)-f(y)}{x-y}\mid x,y\in \mathbb{R},x\neq y \right\}$ is an interval. [i]Proposed by Navid Safaei[/i]

2011 Switzerland - Final Round, 4

Tags: algebra , function
Find all functions $f:\mathbb{R}^+\to\mathbb{R}^+$ such that for any real numbers $a, b, c, d >0$ satisfying $abcd=1$,\[(f(a)+f(b))(f(c)+f(d))=(a+b)(c+d)\] holds true. [i](Swiss Mathematical Olympiad 2011, Final round, problem 4)[/i]

2005 Germany Team Selection Test, 3

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$.

2024 Indonesia TST, N

Find all functions $f:\mathbb{N} \rightarrow \mathbb{N}$ such that for every prime number $p$ and natural number $x$, $$\{ x,f(x),\cdots f^{p-1}(x) \} $$ is a complete residue system modulo $p$. With $f^{k+1}(x)=f(f^k(x))$ for every natural number $k$ and $f^1(x)=f(x)$. [i]Proposed by IndoMathXdZ[/i]

2011 Pre-Preparation Course Examination, 1

[b]a)[/b] prove that the function $\zeta(s)=\sum_{n=1}^\infty\frac{1}{n^s}$ that is defined on the area $Re(s)>1$, is an analytic function. [b]b)[/b] prove that the function $\zeta(s)-\frac{1}{s-1}$ can be spanned to an analytic function over $\mathbb C$. [b]c)[/b] using the span of part [b]b[/b] show that $\zeta(1-n)=-\frac{B_n}{n}$ that $B_n$ is the $n$th bernoli number that is defined by generating function $\frac{t}{e^t-1}=\sum_{n=0}^{\infty}B_n\frac{t^n}{n!}$.

1969 Miklós Schweitzer, 5

Find all continuous real functions $ f,g$ and $ h$ defined on the set of positive real numbers and satisfying the relation \[ f(x\plus{}y)\plus{}g(xy)\equal{}h(x)\plus{}h(y)\] for all $ x>0$ and $ y>0$. [i]Z. Daroczy[/i]

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*}

Today's calculation of integrals, 890

A function $f_n(x)\ (n=1,\ 2,\ \cdots)$ is defined by $f_1(x)=x$ and \[f_n(x)=x+\frac{e}{2}\int_0^1 f_{n-1}(t)e^{x-t}dt\ (n=2,\ 3,\ \cdots)\]. Find $f_n(x)$.

1989 IMO Longlists, 52

Tags: search , algebra , function
Let $ f$ be a function from the real numbers to the real numbers such that $ f(1) \equal{} 1, f(a\plus{}b) \equal{} f(a)\plus{}f(b)$ for all $ a, b,$ and $ f(x)f \left( \frac{1}{x} \right) \equal{} 1$ for all $ x \neq 0.$ Prove that $ f(x) \equal{} x$ for all real numbers $ x.$

2019 LIMIT Category B, Problem 8

Tags: function
If $f(x)=\cos(x)-1+\frac{x^2}2$, then $\textbf{(A)}~f(x)\text{ is an increasing function on the real line}$ $\textbf{(B)}~f(x)\text{ is a decreasing function on the real line}$ $\textbf{(C)}~f(x)\text{ is increasing on }-\infty<x\le0\text{ and decreasing on }0\le x<\infty$ $\textbf{(D)}~f(x)\text{ is decreasing on }-\infty<x\le0\text{ and increasing on }0\le x<\infty$

2023 India IMO Training Camp, 2

Let $g:\mathbb{N}\to \mathbb{N}$ be a bijective function and suppose that $f:\mathbb{N}\to \mathbb{N}$ is a function such that: [list] [*] For all naturals $x$, $$\underbrace{f(\cdots (f}_{x^{2023}\;f\text{'s}}(x)))=x. $$ [*] For all naturals $x,y$ such that $x|y$, we have $f(x)|g(y)$. [/list] Prove that $f(x)=x$. [i]Proposed by Pulkit Sinha[/i]

2010 ELMO Shortlist, 1

For a positive integer $n$, let $\mu(n) = 0$ if $n$ is not squarefree and $(-1)^k$ if $n$ is a product of $k$ primes, and let $\sigma(n)$ be the sum of the divisors of $n$. Prove that for all $n$ we have \[\left|\sum_{d|n}\frac{\mu(d)\sigma(d)}{d}\right| \geq \frac{1}{n}, \] and determine when equality holds. [i]Wenyu Cao.[/i]

2002 AMC 12/AHSME, 10

Let $f_n(x)=\sin^n x + \cos^n x$. For how many $x$ in $[0,\pi]$ is it true that \[6f_4(x)-4f_6(x)=2f_2(x)?\] $\textbf{(A) }2\qquad\textbf{(B) }4\qquad\textbf{(C) }6\qquad\textbf{(D) }8\qquad\textbf{(E) }\text{more than 8}$

2004 Harvard-MIT Mathematics Tournament, 2

Suppose the function $f(x)-f(2x)$ has derivative $5$ at $x=1$ and derivative $7$ at $x=2$. Find the derivative of $f(x)-f(4x)$ at $x=1$.

2015 AoPS Mathematical Olympiad, 8

Consider the function $f(x)=5x^4-12x^3+30x^2-12x+5$. Let $f(x_1)=p$, wher $x_1$ and $p$ are non-negative integers, and $p$ is prime. Find with proof the largest possible value of $p$. [i]Proposed by tkhalid[/i]

1989 AMC 12/AHSME, 10

Hi guys, I was just reading over old posts that I made last year ( :P ) and saw how much the level of Getting Started became harder. To encourage more people from posting, I decided to start a Problem of the Day. This is how I'll conduct this: 1. In each post (not including this one since it has rules, etc) everyday, I'll post the problem. I may post another thread after it to give hints though. 2. Level of problem.. This is VERY important. All problems in this thread will be all AHSME or problems similar to this level. No AIME. Some AHSME problems, however, that involve tough insight or skills will not be posted. The chosen problems will be usually ones that everyone can solve after working. Calculators are allowed when you solve problems but it is NOT necessary. 3. Response.. All you have to do is simply solve the problem and post the solution. There is no credit given or taken away if you get the problem wrong. This isn't like other threads where the number of problems you get right or not matters. As for posting, post your solutions here in this thread. Do NOT PM me. Also, here are some more restrictions when posting solutions: A. No single answer post. It doesn't matter if you put hide and say "Answer is ###..." If you don't put explanation, it simply means you cheated off from some other people. I've seen several posts that went like "I know the answer" and simply post the letter. What is the purpose of even posting then? Huh? B. Do NOT go back to the previous problem(s). This causes too much confusion. C. You're FREE to give hints and post different idea, way or answer in some cases in problems. If you see someone did wrong or you don't understand what they did, post here. That's what this thread is for. 4. Main purpose.. This is for anyone who visits this forum to enjoy math. I rememeber when I first came into this forum, I was poor at math compared to other people. But I kindly got help from many people such as JBL, joml88, tokenadult, and many other people that would take too much time to type. Perhaps without them, I wouldn't be even a moderator in this forum now. This site clearly made me to enjoy math more and more and I'd like to do the same thing. That's about the rule.. Have fun problem solving! Next post will contain the Day 1 Problem. You can post the solutions until I post one. :D

1992 Polish MO Finals, 2

Tags: algebra , function
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$.