Found problems: 15925
2023 Bundeswettbewerb Mathematik, 2
Determine all triples $(x, y, z)$ of integers that satisfy the equation $x^2+ y^2+ z^2 - xy - yz - zx = 3$
2006 Federal Math Competition of S&M, Problem 1
Let $x,y,z$ be positive numbers with the sum $1$. Prove that
$$\frac x{y^2+z}+\frac y{z^2+x}+\frac z{x^2+y}\ge\frac94.$$
2004 German National Olympiad, 4
For a positive integer $n,$ let $a_n$ be the integer closest to $\sqrt{n}.$ Compute
$$ \frac{1}{a_1 } + \frac{1}{a_2 }+ \cdots + \frac{1}{a_{2004}}.$$
2006 Princeton University Math Competition, 4
Suppose that $n>1$ and $P_n(x)$ is a polynomial of degree $n$. For $k =1,2, . . . ,n$ we have $P_n(k)=k(k+1)$. Also $P_n(0) = 1$. For all $n$ there exists an integer $m > n$ such that $P_n(m) = P_{n+2}(m)$. Find the value of $m$ for $n = 10$.
2016 Estonia Team Selection Test, 4
Prove that for any positive integer $n\ge $, $2 \cdot \sqrt3 \cdot \sqrt[3]{4} ...\sqrt[n-1]{n} > n$
2025 Romania National Olympiad, 4
Let $p$ be an odd prime number, and $k$ be an odd number not divisible by $p$. Consider a field $K$ be a field with $kp+1$ elements, and $A = \{x_1,x_2, \dots, x_t\}$ be the set of elements of $K^*$, whose order is not $k$ in the multiplicative group $(K^*,\cdot)$. Prove that the polynomial $P(X)=(X+x_1)(X+x_2)\dots(X+x_t)$ has at least $p$ coefficients equal to $1$.
2013 Princeton University Math Competition, 16
Is $\cos 1^\circ$ rational? Prove.
MathLinks Contest 7th, 4.3
Let $ a,b,c$ be positive real numbers such that $ ab\plus{}bc\plus{}ca\equal{}3$. Prove that
\[ \frac 1{1\plus{}a^2(b\plus{}c)} \plus{} \frac 1{1\plus{}b^2(c\plus{}a)} \plus{} \frac 1 {1\plus{}c^2(a\plus{}b) } \leq \frac 3 {1\plus{}2abc} .\]
1974 Swedish Mathematical Competition, 1
Let $a_n = 2^{n-1}$ for $n > 0$. Let
\[
b_n = \sum\limits_{r+s \leq n} a_ra_s
\]
Find $b_n-b_{n-1}$, $b_n-2b_{n-1}$ and $b_n$.
2019 Miklós Schweitzer, 9
Does there exist a functional equation[sup]1[/sup] that has a solution and the range of any of its solutions is the set of integers?
[sup]1[/sup][size=75]A [i]functional equation[/i] has the form $\mbox{\footnotesize \(E = 0\)}$, where $\mbox{\footnotesize \(E\)}$ is a function form. The set of function forms is the smallest set $\mbox{\footnotesize \(\mathcal{F}\)}$ which contains the variables $\mbox{\footnotesize \(x_1, x_2, \dots\)}$, the real numbers $\mbox{\footnotesize \(r \in \mathbb{R}\)}$, and for which $\mbox{\footnotesize \(E, E_1, E_2 \in \mathcal{F}\)}$ implies $\mbox{\footnotesize \(E_1+E_2 \in \mathcal{F}\)}$, $\mbox{\footnotesize \(E_1 \cdot E_2 \in \mathcal{F}\)}$, and $\mbox{\footnotesize \(f(E) \in \mathcal{F}\)}$, where $\mbox{\footnotesize \(f\)}$ is a fixed function symbol. The solution of the functional equation $\mbox{\footnotesize \(E = 0\)}$ is a function $\mbox{\footnotesize \(f: \mathbb{R} \to \mathbb{R}\)}$ such that $\mbox{\footnotesize \(E = 0\)}$ holds for all values of the variables. E.g. $\mbox{\footnotesize \(f\big(x_1 + f(\sqrt{2} \cdot x_2 \cdot x_2)\big) + (-\pi) + (-1) \cdot x_1 \cdot x_1 \cdot x_2 = 0\)}$ is a functional equation.[/size]
2017 Latvia Baltic Way TST, 2
Find all pairs of real numbers $(x, y)$ that satisfy the equation
$$\frac{(x+y)(2-\sin(x+y))}{4\sin^2(x+y)}=\frac{xy}{x+y}$$
2011 Puerto Rico Team Selection Test, 3
(a) Prove that (p^2)-1 is divisible by 24 if p is a prime number greater than 3.
(b) Prove that (p^2)-(q^2) is divisible by 24 if p and q are prime numbers greater than 3.
1999 IMO Shortlist, 4
Prove that the set of positive integers cannot be partitioned into three nonempty subsets such that, for any two integers $x,y$ taken from two different subsets, the number $x^2-xy+y^2$ belongs to the third subset.
2019 Finnish National High School Mathematics Comp, 2
Prove that the number $\lfloor (2+\sqrt5)^{2019} \rfloor$ is not prime.
1992 Spain Mathematical Olympiad, 6
For a positive integer $n$, let $S(n) $be the set of complex numbers $z = x+iy$ ($x,y \in R$) with $ |z| = 1$ satisfying
$(x+iy)^n+(x-iy)^n = 2x^n$ .
(a) Determine $S(n)$ for $n = 2,3,4$.
(b) Find an upper bound (depending on $n$) of the number of elements of $S(n)$ for $n > 5$.
2007 Germany Team Selection Test, 1
A sequence of real numbers $ a_{0},\ a_{1},\ a_{2},\dots$ is defined by the formula
\[ a_{i \plus{} 1} \equal{} \left\lfloor a_{i}\right\rfloor\cdot \left\langle a_{i}\right\rangle\qquad\text{for}\quad i\geq 0;
\]here $a_0$ is an arbitrary real number, $\lfloor a_i\rfloor$ denotes the greatest integer not exceeding $a_i$, and $\left\langle a_i\right\rangle=a_i-\lfloor a_i\rfloor$. Prove that $a_i=a_{i+2}$ for $i$ sufficiently large.
[i]Proposed by Harmel Nestra, Estionia[/i]
2001 Singapore Senior Math Olympiad, 2
Let $n$ be a positive integer, and let $f(n) =1^n + 2^{n-1} + 3^{n-2}+ 4^{n-3}+... + (n-1)^2 + n^1$
Find the smallest possible value of $\frac{f(n+2)}{f(n)}$ .Justify your answer.
2004 Poland - First Round, 1
1. Solve in real numbers x,y,z :
$\{\begin{array}{ccc} x^2=yz+1 \\ y^2=zx+2 \\ z^2=xy+4 \\ \end{array}$
EMCC Speed Rounds, 2020
[i]20 problems for 25 minutes.[/i]
[b]p1.[/b] What is $20 \div 2 - 0 \times 1 + 2 \times 5$?
[b]p2.[/b] Today is Saturday, January $25$, $2020$. Exactly four hundred years from today, January $25$, $2420$, is again a Saturday. How many weekend days (Saturdays and Sundays) are in February, $2420$? (January has $31$ days and in year $2040$, February has $29$ days.)
[b]p3.[/b] Given that there are four people sitting around a circular table, and two of them stand up, what is the probability that the two of them were originally sitting next to each other?
[b]p4.[/b] What is the area of a triangle with side lengths $5$, $5$, and $6$?
[b]p5.[/b] Six people go to OBA Noodles on Main Street. Each person has $1/2$ probability to order Duck Noodle Soup, $1/3$ probability to order OBA Ramen, and $1/6$ probability to order Kimchi Udon Soup. What is the probability that three people get Duck Noodle Soup, two people get OBA Ramen, and one person gets Kimchi Udon Soup?
[b]p6.[/b] Among all positive integers $a$ and $b$ that satisfy $a^b = 64$, what is the minimum possible value of $a+b$?
[b]p7.[/b] A positive integer $n$ is called trivial if its tens digit divides $n$. How many two-digit trivial numbers are there?
[b]p8.[/b] Triangle $ABC$ has $AB = 5$, $BC = 13$, and $AC = 12$. Square $BCDE$ is constructed outside of the triangle. The perpendicular line from $A$ to side $DE$ cuts the square into two parts. What is the positive difference in their areas?
[b]p9.[/b] In an increasing arithmetic sequence, the first, third, and ninth terms form an increasing geometric sequence (in that order). Given that the first term is $5$, find the sum of the first nine terms of the arithmetic sequence.
[b]p10.[/b] Square $ABCD$ has side length $1$. Let points $C'$ and $D'$ be the reflections of points $C$ and $D$ over lines $AB$ and $BC$, respectively. Let P be the center of square $ABCD$. What is the area of the concave quadrilateral $PD'BC'$?
[b]p11.[/b] How many four-digit palindromes are multiples of $7$? (A palindrome is a number which reads the same forwards and backwards.)
[b]p12.[/b] Let $A$ and $B$ be positive integers such that the absolute value of the difference between the sum of the digits of $A$ and the sum of the digits of $(A + B)$ is $14$. What is the minimum possible value for $B$?
[b]p13.[/b] Clark writes the following set of congruences: $x \equiv a$ (mod $6$), $x \equiv b$ (mod $10$), $x \equiv c$ (mod $15$), and he picks $a$, $b$, and $c$ to be three randomly chosen integers. What is the probability that a solution for $x$ exists?
[b]p14.[/b] Vincent the bug is crawling on the real number line starting from $2020$. Each second, he may crawl from $x$ to $x - 1$, or teleport from $x$ to $\frac{x}{3}$ . What is the least number of seconds needed for Vincent to get to $0$?
[b]p15.[/b] How many positive divisors of $2020$ do not also divide $1010$?
[b]p16.[/b] A bishop is a piece in the game of chess that can move in any direction along a diagonal on which it stands. Two bishops attack each other if the two bishops lie on the same diagonal of a chessboard. Find the maximum number of bishops that can be placed on an $8\times 8$ chessboard such that no two bishops attack each other.
[b]p17.[/b] Let $ABC$ be a right triangle with hypotenuse $20$ and perimeter $41$. What is the area of $ABC$?
[b]p18.[/b] What is the remainder when $x^{19} + 2x^{18} + 3x^{17} +...+ 20$ is divided by $x^2 + 1$?
[b]p19.[/b] Ben splits the integers from $1$ to $1000$ into $50$ groups of $20$ consecutive integers each, starting with $\{1, 2,...,20\}$. How many of these groups contain at least one perfect square?
[b]p20.[/b] Trapezoid $ABCD$ with $AB$ parallel to $CD$ has $AB = 10$, $BC = 20$, $CD = 35$, and $AD = 15$. Let $AD$ and $BC$ intersect at $P$ and let $AC$ and $BD$ intersect at $Q$. Line $PQ$ intersects $AB$ at $R$. What is the length of $AR$?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2023 CCA Math Bonanza, T7
The positive integer equal to the expression
\[ \sum_{i=0}^{9} \left(i+(-9)^i\right)8^{9-i} \binom{9}{i}\]
is divisible by exactly six distinct primes. Find the sum of these six distinct prime factors.
[i]Team #7[/i]
2015 239 Open Mathematical Olympiad, 8
On a circle $100$ points are chosen and for each point we wrote the multiple of its distances to the rest. Could the written numbers be $1,2,\dots, 100$ in some order?
1992 IMO Shortlist, 18
Let $ \lfloor x \rfloor$ denote the greatest integer less than or equal to $ x.$ Pick any $ x_1$ in $ [0, 1)$ and define the sequence $ x_1, x_2, x_3, \ldots$ by $ x_{n\plus{}1} \equal{} 0$ if $ x_n \equal{} 0$ and $ x_{n\plus{}1} \equal{} \frac{1}{x_n} \minus{} \left \lfloor \frac{1}{x_n} \right \rfloor$ otherwise. Prove that
\[ x_1 \plus{} x_2 \plus{} \ldots \plus{} x_n < \frac{F_1}{F_2} \plus{} \frac{F_2}{F_3} \plus{} \ldots \plus{} \frac{F_n}{F_{n\plus{}1}},\]
where $ F_1 \equal{} F_2 \equal{} 1$ and $ F_{n\plus{}2} \equal{} F_{n\plus{}1} \plus{} F_n$ for $ n \geq 1.$
2020 BMT Fall, Tie 3
Let $x$ and $y$ be integers from $-10$ to $10$, inclusive, with $xy \ne1$. Compute the number of ordered pairs $(x, y) $ such that $$\left| \frac{x + y}{1 - xy} \right|\le 1.$$
2022 Irish Math Olympiad, 9
9. Let [i]k[/i] be a positive integer and let $x_0, x_1, x_2, \cdots$ be an infinite sequence defined by the relationship
$$x_0 = 0$$
$$x_1 = 1$$
$$x_{n+1} = kx_n +x_{n-1}$$
For all [i]n[/i] $\ge$ 1
(a) For the special case [i]k[/i] = 1, prove that $x_{n-1}x_{n+1}$ is never a perfect square for [i]n[/i] $\ge$ 2
(b) For the general case of integers [i]k[/i] $\ge$ 1, prove that $x_{n-1}x_{n+1}$ is never a perfect square for [i]n[/i] $\ge$ 2
2012 Pre-Preparation Course Examination, 5
Suppose that for the linear transformation $T:V \longrightarrow V$ where $V$ is a vector space, there is no trivial subspace $W\subset V$ such that $T(W)\subseteq W$. Prove that for every polynomial $p(x)$, the transformation $p(T)$ is invertible or zero.