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: 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

Tags: algebra
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$.

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

Tags: sequence , algebra , sum
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

Tags: algebra
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

Tags: algebra
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

Tags: algebra
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

Tags: algebra
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.