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

learn more… | top users | synonyms (2)

1
vote
1answer
112 views

Conic Sections and Complex numbers

If $\omega$ is a complex number such that |$\omega$| does not equal 1, then the complex number $$z = \omega + \frac{1}{\omega}$$ describes a conic. The distance between the foci of the conic described ...
1
vote
3answers
88 views

Infinite Sum of products

What is the infinite sum $$S = {1 + \frac{1}{3} + \frac{1\cdot 3}{3\cdot 6} + \frac{1\cdot 3\cdot 5}{3\cdot 6\cdot 9}+ ....}?$$ I attempted messing around with the $n$ th term in the series but didnt ...
1
vote
2answers
996 views

Given perimeter of triangle and one side, find other two sides

In triangle ABC, all three sides have integer lengths. If AB = 21, the perimeter is 54, and the area is a positive integer, what are the lengths of BC and AC? I tried using Heron's Formula, but I ...
0
votes
1answer
104 views

Series Summation involving factorials, and powers.

What is the value of $\dfrac{1.2}{3!} + \dfrac{2.2^2}{4!} + \dfrac{3.2^3}{5!} + ...... + \dfrac{15.2^{15}}{17!}$ How would you proceed with this? I attempted writing the general term and tried some ...
1
vote
1answer
80 views

Why there are two different values of θ for same quadrant?

Let Sin θ = 1/2 is function. Let us find its solution set. sine is +ve in I and II quadrant with reference angle π/6 θ = π/6 (I quadrant) Now here is my problem. We can use π-θ and (π/2)+θ to find ...
6
votes
1answer
133 views

2014 USAMO #6, analytic number theory

Prove that there is a constant $c > 0$ with the following property: If $a, b, n$ are positive integers such that $ \gcd(a+i, b+j)>1 $ for all $ i, j\in\{0, 1,\ldots, n\} $ then $$ \min\{a, ...
10
votes
3answers
1k views

Algebra Iranian Olympiad Problem

If: $x^2+y^2+z^2=2(xy+xz+zy)$ and $x,y,z \in R^+$ Prove: $\frac{x+y+z}{3} \ge \sqrt[3]{2xyz}$ I tried my best to solve this thing but no use. Hope you guys can help me.Thanks in advance.
3
votes
1answer
92 views

Proof that infinitely many $f$ exist if $f(f(x))=f(x)^{2013}$

Suppose $f(x)$ is function from $\mathbb{R}$ to $\mathbb{R}$ such that $f(f(x))=f(x)^{2013}$. Show that there are infinitely many such functions, of which exactly four are polynomials. If $f$ is ...
0
votes
1answer
67 views

Squares constructed externally on the sides of a triangle and concurrent lines

On the sides $BC, CA$ and $AB$ of the triangle $ABC$ we construct externally the squares $BCDE, ACFG $ and $ABHI$. Denote $A', B'$ and $C'$ the intersectiond points of the lines $BF$ and $CH$, $AD$ ...
11
votes
5answers
2k views

Tricky Triangle Area Problem

This was from a recent math competition that I was in. So, a triangle has sides $2$ , $5$, and $\sqrt{33}$. How can I derive the area? I can't use a calculator, and (the form of) Heron's formula (that ...
2
votes
1answer
148 views

What are some of the more efficient ways of studying for an Olympiad?

This September I am participating in a competition called the Australian Intermediate Mathematics olympiad, and you may not have heard of it but it's very similar to the AIME. Could you please tell me ...
1
vote
2answers
87 views

Knot theory: Genus of a surface

Use Euler characteristic to determine the genus of the surface in Figure 4.24 in picture below. I am stuck with this question 4.10 from Colin Adams, the Knot Book.
3
votes
3answers
209 views

Find the maximum value of $abc$

$a,b,c$ are three positive real numbers such that $ab+bc+ca=12$. Then find the maximum value of $abc$
1
vote
2answers
134 views

Difficult infinite trigonometric series

Evaluate the sum of the following infinite series. $$\left(\sin{\frac{\pi}{3}}\right) + \left(\frac{1}{2}\sin{\frac{2\pi}{3}}\right) + \left(\frac{1}{3}\sin{\frac{3\pi}{3}}\right) + \ldots$$
1
vote
1answer
60 views

Number theory problem, trigonometry

Suppose $p$ and $q$ are relatively prime positive integers, and that $x$ is a positive rational number. Given that $x \in [-\frac{1}{2}, \frac{1}{2}]$ and $$q\sin{\pi x} = p$$ how can we compute $p, ...
2
votes
3answers
139 views

Maximize $\sqrt{2x + 13} + \sqrt[3]{3y+5} + \sqrt[4]{8z+12}$

Given three non-negative (as pointed out by Calvin Lin) real numbers $x+y+z = 3$, find the maximum value of $\sqrt{2x + 13} + \sqrt[3]{3y+5} + \sqrt[4]{8z+12}$. (Source : Singapore Math Olympiad ...
1
vote
1answer
100 views

Euclidean Geometry problem: prove that $C'$ is the midpoint of $A'B'$.

The tangents to a circumference centered at $O$, passing through an exterior point $C$, meet the circumference at the points $A$ and $B$. Let $S$ be an arbitrary point on the circumference. The ...
2
votes
0answers
141 views

Problem solution by model theory

Sorry if that's not the right place for asking this, but didn't have anywhere else to go. I was cheking out some math problems in the Mathematical Olympiad site, and I found this one: Let $\mathbb ...
3
votes
2answers
81 views

Almost perfect numbers

A positive integer $n$ is called almost perfect if the sum of its divisors smaller than $n$ is $n-1$. What are all almost perfect numbers $n$ such that some power $n^k$ is also almost perfect for at ...
4
votes
1answer
61 views

Lines covering points on napkin

Suppose we place a $100\times 100$ napkin on an infinite lattice plane. What is the minimum number of lines that can always cover all the lattice points lying inside or on the border of the napkin, no ...
1
vote
2answers
63 views

Let $n$ be a positive integer. Show that if $2^n -1$ is a prime number, then $n$ is a prime number.

Let $n$ be a positive integer. Show that if $2^n -1$ is a prime number, then $n$ is a prime number. This is how I started to tackle this question: Assume that instead of $n$ being a prime number, it ...
5
votes
2answers
137 views

A different type binomial expansion problem

Suppose we have $$(1+x+x^2)^n = a_0 + a_1 x + a_2 x^2 + \cdots + a_{2n} x^{2n}.$$ What will be the value of $a_0^2 - a_1^2 + a_2^2 - \cdots + a_{2n}^2$? The answer is $a_n$, but I can't solve it. ...
5
votes
3answers
129 views

How to solve $\ln x+x=1$

How can I solve this equation: $$\ln x+x=1$$ We had it on a local Olympiad math contest problem.
6
votes
4answers
207 views

Finding all primes $(p,q)$ for perfect squares.

Find all prime pairs $(p,q)$ such that $2p-1, 2q-1, 2pq-1$ are all perfect squares. Source: St.Petersburg Olympiad 2011 I have only found the pair $(5,5)$ so I am thinking that maybe a modulo $5$ ...
1
vote
1answer
134 views

question from russian math olympiad

Let $f(x,y)=\frac{1}{2}(x+y-1)(x+y-2)$ be a function of two positive integers. Prove that for any positive integer $z$ there exists a single pair $x,y$ such that $f(x,y)=z$. Isn't this clearly ...
1
vote
4answers
86 views

Let $p(x) = 1+a_1x+a_2x^2+\cdots+a_nx^n$ be a polynomial where $a_1,\ldots,a_n$ are integers, and $a_1 + … + a_n$ is even.

Let $p(x) = 1+a_1x+a_2x^2+\cdots+a_nx^n$ be a polynomial where $a_1,\ldots,a_n$ are integers, and $a_1 + \cdots + a_n$ is even. Prove that there is no integer x such that $p(x) =0$ I have started ...
1
vote
4answers
70 views

A function $f$ has the property that $f(x+y)=f(x)+f(y)+3xy$. If $f(1)=2$, what is $f(8)$?

A function $f$ has the property that $f(x+y)=f(x)+f(y)+3xy$. If f(1)=2, what is f(8)? I would like to try to tackle this problem but I need somewhere to start as I really have no idea at all on how ...
2
votes
3answers
67 views

If $x^2+bx+a=0$ and $x^2+ax+b=0$ have a common root $c$, Then what values of $(a,b)$ would work?

Let $a$ and $b$ be distinct integers. If $x^2+bx+a=0$ and $x^2+ax+b=0$ have a common root $c$, Then which of the following statements are true? 1) $c*(a+c)=-b$ 2) $a+b=-1$ 3) $a+b+c=0$ 4) $c=0$ ...
15
votes
2answers
741 views

Problem 6 - IMO 1985

For every real number $x_1$ construct the sequence $x_1,x_2,x_3,\ldots$ by setting $x_{n+1}=x_n(x_n+\frac{1}{n})$ for each $n \ge 1$. Prove that there exists exactly one value of $x_1$ for which $0 ...
2
votes
2answers
45 views

Maximum of a function from integers to integers

Suppose $f$ is a function form positive integers to positive integers satisfying $f(1)=1$, $f(2n)=f(n)$, and $f(2n+1)=f(2n)+1$ for all positive integers $n$. Job: Find the maximum of $f(n)$ when $n$ ...
0
votes
1answer
58 views

1995 MathCounts State Team #8

In professional football, it is possible to score 2 points (for a safety), 3 points (for a field goal), or 6 points (for a touchdown). If a touchdown is scored, it is possible to score 1 additional ...
11
votes
1answer
237 views

Curious number theory problem

$k,m,n\in\mathbb{N}$ satisfy $k^{m+n}=nm^n$. How can I show that $m=k$ and $n=k^k\,?$
3
votes
2answers
90 views

Knot Theory: Mutations

Show that if we have three tangles as in Figure 2.33a, we can mutate several times in order to permute the tangles. Note that we can then permute n tangles in a row. This is from Colin Adams; The ...
33
votes
2answers
867 views

Triangles packed into a unit circle

2014 triangles have non-overlapping interiors contained in a unit circle.What is the largest possible value of the sum of their areas? What are some ideas that might help me start this? Note that ...
7
votes
2answers
148 views

$a^3+3a^2+a$ is never a perfect square.

Prove that no number of the form $ a^3+3a^2+a $, for a positive integer $a$, is a perfect square. This problem was published in the Italian national competition (Cesenatico 1991). I've been ...
1
vote
1answer
87 views

Knot theory: pretzel knot

Prove that pretzel knot $K(p_1,p_2,p_3,\dots,p_n)$ with all $p_i >0$ is an alternating knot or link? I think since all $p_i$'s are positive, the sign has a lot to do with it but how to prove it is ...
2
votes
3answers
130 views

For any positive integers $a$ and $b$, the number $(36a+b)(a+36b)$ can never be a power of $2$.

APMO 1998: Show that for any positive integers $a$ and $b$, the number $(36a+b)(a+36b)$ can never be a power of $2$. The solution I've read substitutes $a=2^Ap,b=2^Bq$ where $p$ and $q$ are ...
0
votes
1answer
94 views

If $x + \frac{1}{x} = k$, what's the value of this sum?

Friends, if $x + \frac{1}{x} = k$, with $k$ positive real number, what's the value of $$1+ x^6 + x^{12} + x^{18} + x^{24}+x^{30}$$ I tried with the substitution $u= x^6$: $$a= 1+ u + u^2 + u^3 + u^4 ...
4
votes
1answer
248 views

Math Olympiads: GCD of terms in a sequence equals GCD of terms in other sequence

Recently, someone asked for a proof of a problem from the Russian Mathematical Olympiad, 1995. Math Olympiads: GCD of terms in a sequence equals GCD of their indices. The problem was to show that if ...
1
vote
3answers
77 views

Ratio Math Problem

This is from a competition math problem I had recently that I just couldn't figure out. If $ (x+y):(y+z):(x+z) = 1:2:4$ and $x+y+z=35$ compute the value of x. I can tell that $7*(x+y)=2x+2y+2z$ ...
2
votes
3answers
2k views

Maths brain teaser. Fifty minutes ago it was four times as many minutes past three o'clock

Fifty minutes ago it was four times as many minutes past three o'clock. How many minutes is it to six o'clock..? I have got the solution online but have doubts in it : ...
5
votes
2answers
187 views

Math Olympiads: GCD of terms in a sequence equals GCD of their indices.

The sequence $a_1 ,a_2 ,a_3 ,...$ of positive integers satisfies $\text{gcd}(a_i ,a_j ) = \text{gcd} (i, j)$ for $i \neq j$. Prove that $a_i = i$ for all $i$. Source: Russian Mathematical Olympiad, ...
1
vote
2answers
54 views

Maximize the inradius given the base and the area of the triangle

BdMO 2013 Secondary: A triangle has base of length 8 and area 12. What is the radius of the largest circle that can be inscribed in this triangle? Let $A,r,s$ denote the area,inradius and ...
2
votes
4answers
101 views

Prove that $(2m+1)^2 - 4(2n+1)$ can never be a perfect square where m, n are integers

I could prove it hit and trial method. But I was thinking to come up with a general and a more 'mathematically' correct method, but I did not reach anywhere. Thanks a lot for any help.
1
vote
3answers
50 views

What's the probability that $y\ge x+1$?

"Two numbers, $x$ and $y$ are selected at random from the interval $(0,3)$. What is the probability that $y\ge x+1$?" The answer key says $\frac 29$, but I can't figure out how to get to that answer. ...
2
votes
1answer
105 views

Find the sum of the maximum and minimum

For a real number $x$ find the sum of the maximum and minimum. $$y=\frac{x^2-2x-3}{2x^2+2x+1}$$ This is a sample question for a math competition. It seems like calculus would be used to solve this, ...
3
votes
1answer
120 views

Locus of the centres of equilateral triangles (contest problem)

Given a triangle $A_0A_1A_2$ determine the locus of the centres of the equilateral triangles $X_0X_1X_2$ satisfying the condition that each of the lines $X_kX_{k+1}$, $k=0,1,2$ passes through ...
1
vote
1answer
57 views

Bound the Number of Acute-angled Triangles

I encounter the following problem with solution. But I do not quite understand the argument for 5, 10 points and eventually 100 points. Can someone elucidate the details? Problem In a plane there ...
1
vote
1answer
68 views

How many zeros does this expression end in?

How many zeroes does $$\frac{50!}{2^95^5}$$ end in?
4
votes
0answers
238 views

The Monster PolyLog Integral $\int_0^\infty \frac{Li_n(-\sigma x)Li_m(-\omega x^2)}{x^3}dx$

I am trying to solve this integral $$ \int_{0}^{\infty} {{\rm Li}_{n}\left(-\sigma x\right){\rm Li}_m\left(-\omega x^{2}\right) \over x^{3}}\,{\rm d}x $$ which is from some high school training ...