Problems from or inspired by mathematics competitions. Questions regarding mathematics competitions.

learn more… | top users | synonyms (2)

0
votes
1answer
27 views

How do I formulate a specific formula for a sequence?

I have three arrays, for instance s = [1:2], j = [1:20] and b = [1:8], and I am trying to build a single row. The problem that I actually have is that I need to find a formula f(s,j,b) such that ...
0
votes
1answer
30 views

Proof inequality using Lagrange Multipliers

Is it possible: $a,b,c$ are non-negative real numbers for which holds that $a+b+c=3.$ Prove the following inequality: $$ 4\ge a^2b+b^2c+c^2a+abc $$ Is it possible using Lagrange Multipliers. I ...
5
votes
1answer
58 views

Function equation, find the function evaluated at the certain point.

Let $f(x)$ be a polynomial with real coefficients such that $f(0) = 1,$ $f(2)+f(3)=125,$ and for all $x$, $f(x)f(2x^{2})=f(2x^{3}+x).$ Find $f(5).$ The constant term, $a_0 = f(0) = 1$. Let: ...
1
vote
2answers
63 views

Proving inequalities using Calculus

In general how do you prove inequalities using calculus, I believe it is using maxima or minima right? For example $$a^2b+b^2c+c^2a \le 3, \qquad a,b,c \ge 0,\quad a+b+c=3.$$ How would you use ...
3
votes
2answers
75 views

Partitioning $\{1,2,\cdots ,n\}$ into $2$ sets guarantees $3$ numbers $a,b,c$ in the same set with $ab=c$ for some $n$

(ISL-20-$1988$) Find the least natural number $ n$ such that, if the set $ \{1,2, \ldots, n\}$ is arbitrarily divided into two non-intersecting subsets, then one of the subsets contains 3 distinct ...
10
votes
4answers
1k views

N gunmen in a field

Let n be an odd integer. In some field, n gunmen are placed such that all pairwise distances between them are different. At a signal, every gunman takes out his gun and shoots the closest gunman. ...
1
vote
1answer
84 views

how can one show that if $m$ and $n$ are co-prime, then $U_n$ and $U_m$ are also co-prime?

Given that $$U_n=\underbrace{1\cdots1}_{n\text{ times}}$$ and $n >2$, how can one show that if $m$ and $n$ are co-prime, then $U_n$ and $U_m$ are also co-prime? Because $U_m= ...
3
votes
2answers
57 views

Logic problem involving sum of digits

Good one guys! I'm studying to the national maths olympiad (brazil) by myself, and I ran up to the following question: Let $S(n)$ be the sum of the digits of n. For example $S(77) = 14$ and ...
6
votes
0answers
115 views

why this three complex are equal (2014 Pan African olympaid problem) [on hold]

EDIT(This following is 2014 Pan African olympiad problem) Let $$H(p,q)=\dfrac{\omega p}{\omega-1+a(\omega p-q)},a>0$$ where $\omega^3=1,\omega\neq 1$,if ...
0
votes
2answers
31 views

Summation of “products”

Ok, I am pretty sure I won't get an answer because the question is somewhat hard, and I have done research to no prevail but how can I find the summation of ab if I know the summation of a and the ...
1
vote
2answers
52 views

What kind of geometry is useful to study for mathematical competitions?

I'm bad in geometry but I would like to be better. What kind of geometry is useful to learn olympiad level geometry? I mean, can projective geometry solve more problems than geometry with complex ...
0
votes
3answers
66 views

Polynomial whose one of its roots is $\cos(\pi/7)$

Let $P(x)$ be a 3rd-degree polynomial with integer coefficients, one of whose roots is $\cos(\pi/7)$. Compute $\frac{P(1)}{P(-1)}$ I saw this question in a contest math problem, and I know that it ...
0
votes
2answers
36 views

Find the sum of the roots of the exponential equation

The equation $$2^{333x - 2} + 2^{111x + 2} = 2^{222x + 1} + 1$$ has three real roots. Find their sum. I'll simplify it first as: $$\frac{1}{4}2^{333x} + (4)2^{111x} = (2)2^{222x } + 1$$ Let ...
6
votes
2answers
93 views

$ \lim_{n\to+\infty} \frac{1\times 3\times \ldots \times (2n+1)}{2\times 4\times \ldots\times 2n}\times\frac{1}{\sqrt{n}}$

Knowing that : $$I_n=\int_0^{\frac{\pi}{2}}\cos^n(t) \, dt$$ $$I_{2n}=\frac{1\times 3\times \ldots \times (2n-1)}{2\times 4\times \ldots\times 2n}\times\dfrac{\pi}{2}\quad \forall n\geq 1$$ ...
2
votes
3answers
52 views

Find the sum of the roots given no multiple roots.

Find the sum of the roots, real and non-real, of the equation $$ x^{2001} + \left( \frac{1}{2} - x \right)^{2001} = 0 $$ given that there are no multiple roots. I am in a weird situation here. ...
2
votes
3answers
67 views

$I_{2n}=\dfrac{1\times 3\times \ldots \times (2n-1)}{2\times 4\times \ldots\times 2n}\times\dfrac{\pi}{2}\quad \forall n\geq 1$

let $$I_n=\int_0^{\frac{\pi}{2}}\cos^n(t) \, dt$$ show that $$I_{2n}=\frac{1\times 3\times \ldots \times (2n-1)}{2\times 4\times \ldots\times 2n}\times\dfrac{\pi}{2}\quad \forall n\geq ...
1
vote
1answer
45 views

What is the depth of water above the prism?

I have been practising for a math competition and came across the following question: A fishtank with base $100\,\rm cm$by $200\,\rm cm$ and depth $100\,\rm cm$ contains water to a depth of ...
4
votes
1answer
124 views

Integer solutions of $a^3+2a+1=2^b$

What are the solutions in integers of $a^3+2a+1=2^b$? [Source: Serbian competition problem]
-1
votes
1answer
46 views

Proof exist infinitely many $n$ such that $f_{n}(x)$ has two integers roots

The two integer sequence $\{a_{n}\},\{b_{n}\}$ such $$a_{n+1}=a_{n}+1,2b_{n+1}=a_{n}+2b_{n}$$ Define function $f_{n}(x)=x^2+a_{n}x+b_{n}$, if there exisit $k$ such $f_{k}(x)=0$ has two ...
4
votes
0answers
60 views

Long polynomial expansion with 34 roots

This is a very tricky problem, I just need a few hints. I think the $(-x^{17})$ is also there for a specific trick. In the end if it is $ax^{17}$, I see that $a = 17 - 1 + 1 = 17$. Also, another ...
3
votes
2answers
75 views

If $\frac{(b−c)}{a} + \frac{(a+c)}{b} + \frac{(a−b)}{c}=1$ and $a-b+c \neq 0 $, then prove that $\frac 1a = \frac 1b + \frac 1c$

The question given is If $\dfrac{(b−c)}{a} + \dfrac{(a+c)}{b} + \dfrac{(a−b)}{c}=1$ and $a-b+c \neq 0 $ then prove that $\dfrac 1a = \dfrac 1b + \dfrac 1c$ I tried to take $abc$ on the right ...
2
votes
1answer
130 views

If $a,b,c>0, a+b+c=3$, minimize $\frac{2-a^3}{a}+\frac{2-b^3}{b}+\frac{3-c^3}{c}$ [duplicate]

Let $a,b,c$ be positive real numbers such that $a+b+c=3$. Find the minimum value of the expression $A= \frac{2-a^3}{a}+\frac{2-b^3}{b}+\frac{3-c^3}{c}$ I tried solving it, but I got nothing
2
votes
4answers
75 views

Find all functions $\mathbb{R}^{+}\rightarrow \mathbb{R}$

Find all functions $f$: $\mathbb{R}^{+}\rightarrow \mathbb{R}$ such that $$f\left ( \frac{x}{y} \right )= f(x)+f(y)-f(x)f(y)$$ for all $x,y\in\mathbb{R}^{+}$. Here, $\mathbb{R}^{+}$, denotes the ...
4
votes
0answers
25 views

Proving that there exist products of $a_k \equiv 1 \pmod {a_i}$ [on hold]

Let $n>2$ be an integer. Prove that there exist numbers $a_1, a_2, \ldots ,a_n$ such that $$a_1a_2\cdots \widehat{a_i}\cdots a_n \equiv 1 \pmod{a_i}$$ for $i=1,2,3,\ldots,n$. Here ...
12
votes
4answers
159 views

Integrate $\frac{1}{(1+x^2)(1+x^c)}$ from $0$ to $\infty$ for any $c$.

The question is to evaluate $$ \int_0^\infty \frac{dx}{(1+x^2)(1+x^c)} $$ for arbitrary $c\geq0$. Here are my attempts: (The methods behave somewhat differently for $c=0$ but that case is trivial so ...
0
votes
1answer
23 views

Diagonals of $2n$-gon bisecting area implies?

For a convex (or no diagonals connecting opposite vertices leaving the hexagon) hexagon $ABCDEF,$ if $AD, BE,$ and $CF$ all bisect the area, then they are concurrent. This can be proven in multiple ...
7
votes
1answer
176 views

What branches are these (contest) maths questions from?

The OP is studying for his local math competition (Australian), and when running through past papers I found some questions subtle to handle. I decide to buy some books to aid my study, but there are ...
1
vote
3answers
75 views

Maximize the following sum

Let $a, b, c, d, e$ be nonnegative integers such that $625a + 250b + 100c + 40d + 16e = 15^3$ . What is the maximum possible value of $a + b + c + d + e$? Quick arithmetic gives: ...
0
votes
1answer
44 views

Evaluate this continued trigonometric sum

$$\sin^2(4) + \sin^2(8) + \sin^2(12) + ... + \sin^2(176)$$ Where the number is in degrees not radians. $$\cos(x) = \sin(90 - x) \implies \cos(x) = \sin(90 + x)$$ $$\implies \sin(x) = \cos(x - ...
0
votes
1answer
47 views

3 variable symmetric inequality

Show that for positive reals $a,b,c$, $\frac{a^2}{b+c}+\frac{b^2}{c+a}+\frac{c^2}{a+b}\geq \frac{3a^3+3b^3+3c^3}{2a^2+2b^2+2c^2}$ What I did was WLOG $a+b+c=1$ (since the inequality is homogenous) ...
1
vote
0answers
49 views

The minute hand of a clock overtakes the hour hand at intervals of 65 minutes of correct time. How much a day does the clock gain?

The question in the textbook is: The minute hand of a clock overtakes the hour hand at intervals of 65 minutes of correct time. How much a day does the clock gain? My method: The correct ...
6
votes
1answer
69 views

A runs 7/4 times as fast as B. If A gives B a start of 84m, how far must the winning post be…?

The problem statement in the book is: $A$ runs $7/4$ times as fast as $B$. If $A$ gives $B$ a start of $84$m, how far must the winning post be so that $A$ and $B$ might reach it at the same time? ...
1
vote
2answers
54 views

Tough Polynomial Root Problem

Let $S$ be the set of all polynomials of the form $z^3 + az^2 + bz + c$, where $a$, $b$, and $c$ are integers. Find the number of polynomials in $S$ such that each of its roots $z$ satisfies either ...
0
votes
2answers
73 views

BMO1 2004/05 Question 2 Geometry Problem

$2$. Let $ABC$ be an acute-angled triangle, and let $D$,$E$ be the feet of the perpendiculars from $A$, $B$ to $BC$, $CA$ respectively. Let $P$ be the point where the line $AD$ meets the semicircle ...
28
votes
7answers
4k views

Find $f(x)$ such that $f(f(x)) = x^2 - 2$

Find all $f(x)$ satisfying $f(f(x)) = x^2 - 2$. Presumably $f(x)$ is supposed to be a function from $\mathbb R$ to $\mathbb R$ with no further restrictions (we don't assume continuity, etc), but ...
1
vote
0answers
48 views

Books for Problem-Solving Skills + How to Prepare for Putnam Competition [closed]

Dear Math Stack Exchange advisers, My name is Phoenix Kim, a rising junior with major in mathematics and an aspiring applied mathematician & algebraist. I wrote this email to seek your ...
-5
votes
0answers
30 views
5
votes
2answers
359 views

Prove the inequality using AM-GM inequality

Given that $a,b,u,v \geq 0$ and $$a^5+b^5 \leq 1$$ $$u^5+v^5 \leq 1$$ Prove that $$a^2u^3+b^2v^3 \leq 1$$ This looks like Holder's inequality, but I found this problem in a book just after the AM-GM ...
2
votes
1answer
51 views

Sum of Square-Weights

For positive reals $a,b,c$, prove that $$\frac{a^3+b^3+c^3}{3abc}+\sum_{\text{cyc}} \frac{a(b+c)}{b^2+c^2}\geq 4$$ I've heard of a lemma stating if a polynomial expression $f(a,b,c)$ satisfies both ...
-1
votes
3answers
88 views

Integral Solutions of $x+y=x^2-xy+y^2$

Find all integral solutions of $$x+y=x^2-xy+y^2$$ A modulo 2 analysis does not work here, only says cannot both be odd.
1
vote
0answers
51 views

Find all $f:\mathbb{R}\rightarrow\mathbb{R}$ for which $f(x^3)+f(y^3)=(x+y)(f(x^2)+f(y^2)-f(xy))$ [duplicate]

Problem Find all $f:\mathbb{R}\rightarrow\mathbb{R}$ which satisfy $$f(x^3)+f(y^3)=(x+y)(f(x^2)+f(y^2)-f(xy))$$ for all $x,y\in\mathbb{R}$. This is a contest math problem, and I have very little ...
4
votes
1answer
190 views

An $n$th root inequality: $\sqrt[n]{n} < 1 + \sqrt{2/n}$

Prove that for any positive integer $n$, $$n^{1/n} < 1 + \sqrt{\frac{2}{n}}.$$ This due to Victor Linis, Eureka, Vol. 2, No. 2, February 1976, p. 29. Hint:
1
vote
6answers
248 views

Find $(a,b)$ such that in $x^2+ax+b$, whenever $v$ is a root, then $v^2 - 2$ is also a root

Find $(a,b)$ such that in $x^2+ax+b$, whenever $v$ is a root, then $v^2 - 2$ is also a root $a,b$ are real numbers. Roots may or may not be real. In this question, the aim is to find values of and b ...
2
votes
0answers
47 views

Fixed Points of Function from Rationals to Reals

Consider a function $f$ from the positive rationals to the reals such that $f(x)f(y)\ge f(xy)$ and $f(x+y)\ge f(x)+f(y)$. Further assume this function has a fixed point greater than $1$. Prove this ...
0
votes
1answer
39 views

Cutting the Plane

Into how many parts at most is a plane cut by $n$ lines? Into how many parts is space divided by $n$ planes in general position? My approach: $$p(n+1)=p(n)+n+1$$ $$s(n+1)=s(n)+p(n)$$ This solution ...
12
votes
3answers
73 views

“Rationalizing the denominator” of $1/(a + b\sqrt[3]{2} + c\sqrt[3]{4})$?

If $(a, b, c) \in \mathbb{Q}^3 \setminus \{(0, 0, 0)\}$, so that $a + b\sqrt[3]{2} + c\sqrt[3]{4}$ is a nonzero element of $\mathbb{Q}(\sqrt[3]{2})$, is there a formula for $${1\over{a + b\sqrt[3]{2} ...
0
votes
1answer
50 views

Another olympiad question related to External principle (regarding geometry problem)

Into how many parts at most is a plane cut by $n$ lines? (b) Into how many parts is space divided by $n$ planes in general position First i was thinking about the approach (not able to find it). ...
1
vote
1answer
23 views

Circular cross-sections characterize spheres

The intersection of a set $A \subset \mathbb{R^3}$ with all planes is always a circle. Prove that $A$ is a sphere. We regard single points and $\emptyset$ as degenerate circles & spheres. I ...
7
votes
4answers
109 views

Suppose $a_n>0$ and $\sum_{n=1}^{\infty}{a_n}$ diverges. Determine convergence of $\sum_{n=1}^{\infty}{\frac{a_n}{s_n^2}}$, where $s_n=\sum^n a_n$.

Suppose $a_n>0$ and $\sum_{n=1}^{\infty}{a_n}$ diverges. Determine whether $\sum_{n=1}^{\infty}{\frac{a_n}{s_n^2}}$ converges, where $s_n=a_1+a_2+ \cdots + a_n$. My attempt: By testing a few ...
0
votes
1answer
39 views

another olympiad problem from Arthur Engel related to invariant

The vertices of an n-gon are labeled by real numbers $x_1,...,x_n$ . Let $a, b, c, d$ be four successive labels. If $(a − d)(b − c) < 0$, then we may switch $b$ with $c$. Decide if this switching ...