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

1991 China Team Selection Test, 1

Let real coefficient polynomial $f(x) = x^n + a_1 \cdot x^{n-1} + \ldots + a_n$ has real roots $b_1, b_2, \ldots, b_n$, $n \geq 2,$ prove that $\forall x \geq max\{b_1, b_2, \ldots, b_n\}$, we have \[f(x+1) \geq \frac{2 \cdot n^2}{\frac{1}{x-b_1} + \frac{1}{x-b_2} + \ldots + \frac{1}{x-b_n}}.\]

2000 South africa National Olympiad, 5

Tags: function , algebra
Find all functions $f: \mathbb{Z} \rightarrow \mathbb{Z}$ (where $\mathbb{Z}$ is the set of all integers) such that \[ 2000f(f(x)) - 3999f(x) + 1999x = 0\textrm{ for all }x \in \mathbb{Z}. \]

2011 South africa National Olympiad, 4

An airline company is planning to introduce a network of connections between the ten different airports of Sawubonia. The airports are ranked by priority from first to last (with no ties). We call such a network [i]feasible[/i] if it satisfies the following conditions: [list] [*] All connections operate in both directions [*] If there is a direct connection between two airports A and B, and C has higher priority than B, then there must also be a direct connection between A and C.[/list] Some of the airports may not be served, and even the empty network (no connections at all) is allowed. How many feasible networks are there?

1989 Cono Sur Olympiad, 3

Tags: function
A number $p$ is $perfect$ if the sum of its divisors, except $p$ is $p$. Let $f$ be a function such that: $f(n)=0$, if n is perfect $f(n)=0$, if the last digit of n is 4 $f(a.b)=f(a)+f(b)$ Find $f(1998)$

2001 Putnam, 5

Tags: function
Let $a$ and $b$ be real numbers in the interval $\left(0,\tfrac{1}{2}\right)$, and let $g$ be a continuous real-valued function such that $g(g(x))=ag(x)+bx$ for all real $x$. Prove that $g(x)=cx$ for some constant $c$.

2001 Cono Sur Olympiad, 3

A function $g$ defined for all positive integers $n$ satisfies [list][*]$g(1) = 1$; [*]for all $n\ge 1$, either $g(n+1)=g(n)+1$ or $g(n+1)=g(n)-1$; [*]for all $n\ge 1$, $g(3n) = g(n)$; and [*]$g(k)=2001$ for some positive integer $k$.[/list] Find, with proof, the smallest possible value of $k$.

1997 Brazil National Olympiad, 3

Tags: function , algebra
a) Show that there are no functions $f, g: \mathbb R \to \mathbb R$ such that $g(f(x)) = x^3$ and $f(g(x)) = x^2$ for all $x \in \mathbb R$. b) Let $S$ be the set of all real numbers greater than 1. Show that there are functions $f, g : S \to S$ satsfying the condition above.

Today's calculation of integrals, 886

Find the functions $f(x),\ g(x)$ such that $f(x)=e^{x}\sin x+\int_0^{\pi} ug(u)\ du$ $g(x)=e^{x}\cos x+\int_0^{\pi} uf(u)\ du$

2012 Online Math Open Problems, 36

Let $s_n$ be the number of solutions to $a_1 + a_2 + a_3 +a _4 + b_1 + b_2 = n$, where $a_1,a_2,a_3$ and $a_4$ are elements of the set $\{2, 3, 5, 7\}$ and $b_1$ and $b_2$ are elements of the set $\{ 1, 2, 3, 4\}$. Find the number of $n$ for which $s_n$ is odd. [i]Author: Alex Zhu[/i] [hide="Clarification"]$s_n$ is the number of [i]ordered[/i] solutions $(a_1, a_2, a_3, a_4, b_1, b_2)$ to the equation, where each $a_i$ lies in $\{2, 3, 5, 7\}$ and each $b_i$ lies in $\{1, 2, 3, 4\}$. [/hide]

2021 AMC 10 Fall, 19

Tags: function
Let $N$ be the positive integer $7777\ldots777$, a $313$-digit number where each digit is a $7$. Let $f(r)$ be the leading digit of the $r{ }$th root of $N$. What is$$f(2) + f(3) + f(4) + f(5)+ f(6)?$$ $(\textbf{A})\: 8\qquad(\textbf{B}) \: 9\qquad(\textbf{C}) \: 11\qquad(\textbf{D}) \: 22\qquad(\textbf{E}) \: 29$

2013 Today's Calculation Of Integral, 878

A cubic function $f(x)$ satisfies the equation $\sin 3t=f(\sin t)$ for all real numbers $t$. Evaluate $\int_0^1 f(x)^2\sqrt{1-x^2}\ dx$.

2015 Romania National Olympiad, 2

A quadratic function has the property that for any interval of length $ 1, $ the length of its image is at least $ 1. $ Show that for any interval of length $ 2, $ the length of its image is at least $ 4. $

1968 AMC 12/AHSME, 4

Tags: function
Define an operation $*$ for positve real numbers as $a*b=\dfrac{ab}{a+b}$. Then $4*(4*4)$ equals: $\textbf{(A)}\ \frac{3}{4} \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ \dfrac{4}{3} \qquad \textbf{(D)}\ 2 \qquad \textbf{(E)}\ \dfrac{16}{3} $

2017 Abels Math Contest (Norwegian MO) Final, 1a

Find all functions $f : R \to R$ which satisfy $f(x)f(y) = f(xy) + xy$ for all $x, y \in R$.

Dumbest FE I ever created, 7.

Tags: algebra , sus , function
Find all function $f : \mathbb{R} \to \mathbb{R}$ such that for all $x,y \in \mathbb{R}$ . $$f(x+f(y))+f(x+y)=2x+f(y)+f(f(y))$$ . [hide=Original]$$f(x+f(y))+f(x+y)=2x+f(y)+y$$[/hide]

2006 Costa Rica - Final Round, 1

Tags: function
Let $f$ be a function that satisfies : \[ \displaystyle f(x)+2f\left(\frac{x+\frac{2001}2}{x-1}\right) = 4014-x. \] Find $f(2004)$.

2006 Taiwan National Olympiad, 2

Find all reals $x$ satisfying $0 \le x \le 5$ and $\lfloor x^2-2x \rfloor = \lfloor x \rfloor ^2 - 2 \lfloor x \rfloor$.

2013 Online Math Open Problems, 16

Tags: function
Al has the cards $1,2,\dots,10$ in a row in increasing order. He first chooses the cards labeled $1$, $2$, and $3$, and rearranges them among their positions in the row in one of six ways (he can leave the positions unchanged). He then chooses the cards labeled $2$, $3$, and $4$, and rearranges them among their positions in the row in one of six ways. (For example, his first move could have made the sequence $3,2,1,4,5,\dots,$ and his second move could have rearranged that to $2,4,1,3,5,\dots$.) He continues this process until he has rearranged the cards with labels $8$, $9$, $10$. Determine the number of possible orderings of cards he can end up with. [i]Proposed by Ray Li[/i]

2011 AMC 10, 23

What is the hundreds digit of $2011^{2011}$? $ \textbf{(A)}\ 1 \qquad \textbf{(B)}\ 4 \qquad \textbf{(C)}\ 5 \qquad \textbf{(D)}\ 6 \qquad \textbf{(E)}\ 9 $

1996 Vietnam National Olympiad, 1

Tags: function , algebra
Find all $ f: \mathbb{N}\to\mathbb{N}$ so that : $ f(n) \plus{} f(n \plus{} 1) \equal{} f(n \plus{} 2)f(n \plus{} 3) \minus{} 1996$

2009 Iran Team Selection Test, 3

Suppose that $ a$,$ b$,$ c$ be three positive real numbers such that $ a\plus{}b\plus{}c\equal{}3$ . Prove that : $ \frac{1}{2\plus{}a^{2}\plus{}b^{2}}\plus{}\frac{1}{2\plus{}b^{2}\plus{}c^{2}}\plus{}\frac{1}{2\plus{}c^{2}\plus{}a^{2}} \leq \frac{3}{4}$

2013 USAJMO, 4

Let $f(n)$ be the number of ways to write $n$ as a sum of powers of $2$, where we keep track of the order of the summation. For example, $f(4)=6$ because $4$ can be written as $4$, $2+2$, $2+1+1$, $1+2+1$, $1+1+2$, and $1+1+1+1$. Find the smallest $n$ greater than $2013$ for which $f(n)$ is odd.

2016 Taiwan TST Round 3, 2

Determine all functions $f:\mathbb{R}^+\rightarrow \mathbb{R}^+$ satisfying $f(x+y+f(y))=4030x-f(x)+f(2016y), \forall x,y \in \mathbb{R}^+$.

PEN K Problems, 16

Find all functions $f: \mathbb{Z}\to \mathbb{Z}$ such that for all $m,n\in \mathbb{Z}$: \[f(m+f(n)) = f(m)+n.\]

2007 China Team Selection Test, 3

Consider a $ 7\times 7$ numbers table $ a_{ij} \equal{} (i^2 \plus{} j)(i \plus{} j^2), 1\le i,j\le 7.$ When we add arbitrarily each term of an arithmetical progression consisting of $ 7$ integers to corresponding to term of certain row (or column) in turn, call it an operation. Determine whether such that each row of numbers table is an arithmetical progression, after a finite number of operations.