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

PEN D Problems, 16

Determine all positive integers $n \ge 2$ that satisfy the following condition; For all integers $a, b$ relatively prime to $n$, \[a \equiv b \; \pmod{n}\Longleftrightarrow ab \equiv 1 \; \pmod{n}.\]

2016 India Regional Mathematical Olympiad, 4

Tags: number theory , odd , game
A box contains answer $4032$ scripts out of which exactly half have odd number of marks. We choose 2 scripts randomly and, if the scores on both of them are odd number, we add one mark to one of them, put the script back in the box and keep the other script outside. If both scripts have even scores, we put back one of the scripts and keep the other outside. If there is one script with even score and the other with odd score, we put back the script with the odd score and keep the other script outside. After following this procedure a number of times, there are 3 scripts left among which there is at least one script each with odd and even scores. Find, with proof, the number of scripts with odd scores among the three left.

2016 Belarus Team Selection Test, 1

Tags: geometry , triangle
Let $ABC$ be an acute triangle with orthocenter $H$. Let $G$ be the point such that the quadrilateral $ABGH$ is a parallelogram. Let $I$ be the point on the line $GH$ such that $AC$ bisects $HI$. Suppose that the line $AC$ intersects the circumcircle of the triangle $GCI$ at $C$ and $J$. Prove that $IJ = AH$.

2006 MOP Homework, 4

1.14. Let P and Q be interior points of triangle ABC such that \ACP = \BCQ and \CAP = \BAQ. Denote by D;E and F the feet of the perpendiculars from P to the lines BC, CA and AB, respectively. Prove that if \DEF = 90, then Q is the orthocenter of triangle BDF.

2022 Dutch IMO TST, 4

Determine all positive integers $d,$ such that there exists an integer $k\geq 3,$ such that One can arrange the numbers $d,2d,\ldots,kd$ in a row, such that the sum of every two consecutive of them is a perfect square.

1975 Chisinau City MO, 113

Prove that any integer $n$ satisfying the inequality $n <(44 + \sqrt{1975})^100 <n + 1$ is odd.

2012 Greece Junior Math Olympiad, 1

Let $ABC$ be an acute angled triangle (with $AB<AC<BC$) inscribed in circle $c(O,R)$ (with center $O$ and radius $R$). Circle $c_1(A,AB)$ (with center $A$ and radius $AB$) intersects side $BC$ at point $D$ and the circumcircle $c(O,R)$ at point $E$. Prove that side $AC$ bisects angle $\angle DAE$.

1967 IMO Shortlist, 3

Suppose that $p$ and $q$ are two different positive integers and $x$ is a real number. Form the product $(x+p)(x+q).$ Find the sum $S(x,n) = \sum (x+p)(x+q),$ where $p$ and $q$ take values from 1 to $n.$ Does there exist integer values of $x$ for which $S(x,n) = 0.$

2006 Switzerland - Final Round, 9

Let $a, b, c, d$ be real numbers. Prove that is $$(a^2 + b^2 + 1)(c^2 + d^2 + 1) \ge 2(a + c)(b + d).$$

2018 All-Russian Olympiad, 5

Tags: algebra
In a $10\times 10$ table, positive numbers are written. It is known that, looking left-right, the numbers in each row form an arithmetic progression and, looking up-down, the numbers is each column form a geometric progression. Prove that all the ratios of the geometric progressions are equal.