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

A uniform pool ball of radius $r$ and mass $m$ begins at rest on a pool table. The ball is given a horizontal impulse $J$ of fixed magnitude at a distance $\beta r$ above its center, where $-1 \le \beta \le 1$. The coefficient of kinetic friction between the ball and the pool table is $\mu$. You may assume the ball and the table are perfectly rigid. Ignore effects due to deformation. (The moment of inertia about the center of mass of a solid sphere of mass $m$ and radius $r$ is $I_{cm} = \frac{2}{5}mr^2$.) [asy] size(250); pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); filldraw(circle((0,0),1),gray(.8)); draw((-3,-1)--(3,-1)); draw((-2.4,0.1)--(-2.4,0.6),EndArrow); draw((-2.5,0)--(2.5,0),dashed); draw((-2.75,0.7)--(-0.8,0.7),EndArrow); label("$J$",(-2.8,0.7),W); label("$\beta r$",(-2.3,0.35),E); draw((0,-1.5)--(0,1.5),dashed); draw((1.7,-0.1)--(1.7,-0.9),BeginArrow,EndArrow); label("$r$",(1.75,-0.5),E); [/asy] (a) Find an expression for the final speed of the ball as a function of $J$, $m$, and $\beta$. (b) For what value of $\beta$ does the ball immediately begin to roll without slipping, regardless of the value of $\mu$?
Let $f(x)$ be a function such that $f(1) = 1234$, $f(2)=1800$, and $f(x) = f(x-1) + 2f(x-2)-1$ for all integers $x$. Evaluate the number of divisors of \[\sum_{i=1}^{2022}f(i)\] [i]2022 CCA Math Bonanza Tiebreaker Round #4[/i]
Let $ f(x,y,z)$ be a nonnegative harmonic function in the unit ball of $ \mathbb{R}^3$ for which the inequality $ f(x_0,0,0) \leq \varepsilon^2$ holds for some $ 0\leq x_0 \leq 1$ and $ 0<\varepsilon<(1\minus{}x_0)^2$. Prove that $ f(x,y,z) \leq \varepsilon$ in the ball with center at the origin an radius $ (1\minus{}3\varepsilon^{1/4}).$ [i]P. Turan[/i]
For the function $f(x)=\int_0^x \frac{dt}{1+t^2}$, answer the questions as follows. Note : Please solve the problems without using directly the formula $\int \frac{1}{1+x^2}\ dx=\tan^{-1}x +C$ for Japanese High School students those who don't study arc sin x, arc cos x, arc tanx. (1) Find $f(\sqrt{3})$ (2) Find $\int_0^{\sqrt{3}} xf(x)\ dx$ (3) Prove that for $x>0$. $f(x)+f\left(\frac{1}{x}\right)$ is constant, then find the value.
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]
A real-valued function $f$ has the property that for all real numbers $a$ and $b,$ $$f(a + b) + f(a - b) = 2f(a) f(b).$$ Which one of the following cannot be the value of $f(1)?$ $ \textbf{(A) } 0 \qquad \textbf{(B) } 1 \qquad \textbf{(C) } -1 \qquad \textbf{(D) } 2 \qquad \textbf{(E) } -2$
Find all functions $f:\mathbb{Q}\rightarrow\mathbb{R} \setminus \{ 0 \}$ such that \[(f(x))^2f(2y)+(f(y))^2f(2x)=2f(x)f(y)f(x+y)\] for all $x,y\in\mathbb{Q}$
[color=darkred]Find all functions $f:\mathbb{R}\to\mathbb{R}$ with the following property: for any open bounded interval $I$, the set $f(I)$ is an open interval having the same length with $I$ .[/color]
Find all $ f: Q^ \plus{} \to\ Z$ functions that satisfy $ f \left(\frac {1}{x} \right) \equal{} f(x)$ and $ (x \plus{} 1)f(x \minus{} 1) \equal{} xf(x)$ for all rational numbers that are bigger than 1.
Let $f: \mathbb N \to \mathbb N$ be a function such that $f(1)=1$ and \[f(n)=n - f(f(n-1)), \quad \forall n \geq 2.\] Prove that $f(n+f(n))=n $ for each positive integer $n.$
Find all finite and non-empty sets $A$ of functions $f: \mathbb{R} \mapsto \mathbb{R}$ such that for all $f_1, f_2 \in A$, there exists $g \in A$ such that for all $x, y \in \mathbb{R}$ $$f_1 \left(f_2 (y)-x\right)+2x=g(x+y)$$
Let $n\geq 2$ and consider the functions $f,g:\{1,2,\dots ,n\}\rightarrow\{1,2,\dots ,n\}$ such that $$g(k)=|\{i\mid f(i)\leq f(k)\}|$$ for all $1\leq k\leq n$. [list=a] [*] Show that $f$ is bijective if and only if $g$ is bijective. [*] If $g$ is a given function, find how many functions $f$ (in terms of $g$) satisfy the hypothesis. [/list] [i]Silviu Cristea[/i]
[list=a] [*]Let $f\colon\mathbb{R}\rightarrow\mathbb{R}$ be a function such that $g\colon\mathbb{R}\rightarrow\mathbb{R}$, $g(x)=f(x)+f(2x)$, and $h\colon\mathbb{R}\rightarrow\mathbb{R}$, $h(x)=f(x)+f(4x)$, are continuous functions. Prove that $f$ is also continuous. [*]Give an example of a discontinuous function $f\colon\mathbb{R} \rightarrow\mathbb{R}$, with the following property: there exists an interval $I\subset\mathbb{R}$, such that, for any $a$ in $I$, the function $g_{a} \colon\mathbb{R}\rightarrow\mathbb{R}$, $g_{a}(x)=f(x)+f(ax)$, is continuous.[/list]
By number-theoretical functions, we will understand integer-valued functions defined on the set of all integers. Are there number-theoretical functions $ f_0(x),f_1(x),f_2(x),\dots$ such that every number theoretical function $ F(x)$ can be uniquely represented in the form $ F(x)\equal{}\sum_{k\equal{}0}^{\infty}a_kf_k(x)$, $ a_0,a_1,a_2,\dots$ being integers?
Let $f : (0,+\infty) \to \mathbb R$ be a function having the property that $f(x) = f\left(\frac{1}{x}\right)$ for all $x > 0.$ Prove that there exists a function $u : [1,+\infty) \to \mathbb R$ satisfying $u\left(\frac{x+\frac 1x }{2} \right) = f(x)$ for all $x > 0.$
It is given function $f : A \rightarrow \mathbb{R}$, $(A\subseteq \mathbb{R})$ such that $$f(x+y)=f(x)\cdot f(y)-f(xy)+1; (\forall x,y \in A)$$ If $f : A \rightarrow \mathbb{R}$, $(\mathbb{N} \subseteq A\subseteq \mathbb{R})$ is solution of given functional equation, prove that: $$f(n)=\begin{cases} \frac{c^{n+1}-1}{c-1} \text{, } \forall n \in \mathbb{N}, c \neq 1 \\ n+1 \text{, } \forall n \in \mathbb{N}, c = 1 \end{cases}$$ where $c=f(1)-1$ $a)$ Solve given functional equation for $A=\mathbb{N}$ $b)$ With $A=\mathbb{Q}$, find all functions $f$ which are solutions of the given functional equation and also $f(1997) \neq f(1998)$
For how many values of $ x$ in $ [0,\pi]$ is $ \sin^{\minus{}1}(\sin 6x)\equal{}\cos^{\minus{}1}(\cos x)$? Note: The functions $ \sin^{\minus{}1}\equal{}\arcsin$ and $ \cos^{\minus{}1}\equal{}\arccos$ denote inverse trigonometric functions. $ \textbf{(A)}\ 3\qquad \textbf{(B)}\ 4\qquad \textbf{(C)}\ 5\qquad \textbf{(D)}\ 6\qquad \textbf{(E)}\ 7$
Compute \[\sum_{k=0}^{100}\left\lfloor\dfrac{2^{100}}{2^{50}+2^k}\right\rfloor.\] (Here, if $x$ is a real number, then $\lfloor x\rfloor$ denotes the largest integer less than or equal to $x$.)
Answer the following questions: (1) Let $f(x)$ be a function such that $f''(x)$ is continuous and $f'(a)=f'(b)=0$ for some $a<b$. Prove that $f(b)-f(a)=\int_a^b \left(\frac{a+b}{2}-x\right)f''(x)dx$. (2) Consider the running a car on straight road. After a car which is at standstill at a traffic light started at time 0, it stopped again at the next traffic light apart a distance $L$ at time $T$. During the period, prove that there is an instant for which the absolute value of the acceleration of the car is more than or equal to $\frac{4L}{T^2}.$
Let $n$ be a positive integer, and denote by $\mathbb{Z}_n$ the ring of integers modulo $n$. Suppose that there exists a function $f:\mathbb{Z}_n\to\mathbb{Z}_n$ satisfying the following three properties: (i) $f(x)\neq x$, (ii) $f(f(x))=x$, (iii) $f(f(f(x+1)+1)+1)=x$ for all $x\in\mathbb{Z}_n$. Prove that $n\equiv 2 \pmod4$. (Proposed by Ander Lamaison Vidarte, Berlin Mathematical School, Germany)
Let $d(n)$ be the number of positive integers that divide the integer $n$. For all positive integral divisors $k$ of $64800$, what is the sum of numbers $d(k)$? $ \textbf{(A)}\ 1440 \qquad\textbf{(B)}\ 1650 \qquad\textbf{(C)}\ 1890 \qquad\textbf{(D)}\ 2010 \qquad\textbf{(E)}\ \text{None of above} $
Find all functions $f\colon\mathbb R\to\mathbb R$ such that for all real numbers $x$ and $y$, \[f(xf(y))+f(y)=f(x+y)+f(xy).\] [i]Milan Haiman[/i]
Find all monotonous functions $ f: \mathbb{R} \to \mathbb{R}$ that satisfy the following functional equation: \[f(f(x)) \equal{} f( \minus{} f(x)) \equal{} f(x)^2.\]
[b]a)[/b] Let $ u $ be a polynom in $ \mathbb{Q}[X] . $ Prove that the function $ E_u:\mathbb{Q}[X]\longrightarrow\mathbb{Q}[X] $ defined as $ E_u(P)=P(u) $ is an endomorphism. [b]b)[/b] Let $ E $ be an injective endomorphism of $ \mathbb{Q} [X] . $ Show that there exists a nonconstant polynom $ v $ in $ \mathbb{Q}[X] $ such that $ E(P)=P(v) , $ for any $ P $ in $ \mathbb{Q}[X] . $ [b]c)[/b] Let $ A $ be an automorphism of $ \mathbb{Q}[X] . $ Demonstrate that there is a nonzero constant polynom $ w $ in $ \mathbb{Q}[X] $ which has the property that $ A(P)=P(w) , $ for any $ P $ in $ \mathbb{Q}[X] . $ [i]Marcel Țena[/i]
Construct a scalene triangle such that \[a(\tan B - \tan C) = b(\tan A - \tan C)\]