Found problems: 15460
2016 India Regional Mathematical Olympiad, 5
a.) A 7-tuple $(a_1,a_2,a_3,a_4,b_1,b_2,b_3)$ of pairwise distinct positive integers with no common factor is called a shy tuple if $$ a_1^2+a_2^2+a_3^2+a_4^2=b_1^2+b_2^2+b_3^2$$and for all $1 \le i<j \le 4$ and $1 \le k \le 3$, $a_i^2+a_j^2 \not= b_k^2$. Prove that there exists infinitely many shy tuples.
b.) Show that $2016$ can be written as a sum of squares of four distinct natural numbers.
2014 BMT Spring, 3
Together, Abe and Bob have less than or equal to \$ $100$. When Corey asks them how much money they have, Abe says that the reciprocal of his money added to Bob’s money is thirteen times as much as the sum of Abe’s money and the reciprocal of Bob’s money. If Abe and Bob both have integer amounts of money, how many possible values are there for Abe’s money?
2009 Germany Team Selection Test, 1
For which $ n \geq 2, n \in \mathbb{N}$ are there positive integers $ A_1, A_2, \ldots, A_n$ which are not the same pairwise and have the property that the product $ \prod^n_{i \equal{} 1} (A_i \plus{} k)$ is a power for each natural number $ k.$
2022 Dutch BxMO TST, 1
Find all functions $f : Z_{>0} \to Z_{>0}$ for which $f(n) | f(m) - n$ if and only if $n | m$ for all natural numbers $m$ and $n$.
2005 Tournament of Towns, 2
Prove that one of the digits 1, 2 and 9 must appear in the base-ten expression of $n$ or $3n$ for any positive integer $n$.
[i](4 points)[/i]
2003 China Team Selection Test, 2
Let $x<y$ be positive integers and $P=\frac{x^3-y}{1+xy}$. Find all integer values that $P$ can take.
2002 Putnam, 5
Define a sequence by $a_0=1$, together with the rules $a_{2n+1}=a_n$ and $a_{2n+2}=a_n+a_{n+1}$ for each integer $n\ge0$. Prove that every positive rational number appears in the set $ \left\{ \tfrac {a_{n-1}}{a_n}: n \ge 1 \right\} = \left\{ \tfrac {1}{1}, \tfrac {1}{2}, \tfrac {2}{1}, \tfrac {1}{3}, \tfrac {3}{2}, \cdots \right\} $.
2008 Regional Competition For Advanced Students, 4
For every positive integer $ n$ let
\[ a_n\equal{}\sum_{k\equal{}n}^{2n}\frac{(2k\plus{}1)^n}{k}\]
Show that there exists no $ n$, for which $ a_n$ is a non-negative integer.
2017 Hanoi Open Mathematics Competitions, 3
The number of real triples $(x , y , z )$ that satisfy the equation $x^4 + 4y^4 + z^4 + 4 = 8xyz$ is
(A): $0$, (B): $1$, (C): $2$, (D): $8$, (E): None of the above.
2002 Hungary-Israel Binational, 3
Let $p \geq 5$ be a prime number. Prove that there exists a positive integer $a < p-1$ such that neither of $a^{p-1}-1$ and $(a+1)^{p-1}-1$ is divisible by $p^{2}$ .
Russian TST 2019, P2
Prove that for every odd prime number $p{}$, the following congruence holds \[\sum_{n=1}^{p-1}n^{p-1}\equiv (p-1)!+p\pmod{p^2}.\]
2009 Hungary-Israel Binational, 3
(a) Do there exist 2009 distinct positive integers such that their sum is divisible by each of the given numbers?
(b) Do there exist 2009 distinct positive integers such that their sum is divisible by the sum of any two of the given numbers?
2022 Israel Olympic Revenge, 2
A triple $(a,b,c)$ of positive integers is called [b]strong[/b] if the following holds: for each integer $m>1$, the number $a+b+c$ does not divide $a^m+b^m+c^m$. The [b]sum[/b] of a strong triple $(a,b,c)$ is defined as $a+b+c$.
Prove that there exists an infinite collection of strong triples, the sums of which are all pairwise coprime.
2022 Korea National Olympiad, 3
Suppose that the sequence $\{a_n\}$ of positive integers satisfies the following conditions:
[list]
[*]For an integer $i \geq 2022$, define $a_i$ as the smallest positive integer $x$ such that $x+\sum_{k=i-2021}^{i-1}a_k$ is a perfect square.
[*]There exists infinitely many positive integers $n$ such that $a_n=4\times 2022-3$.
[/list]
Prove that there exists a positive integer $N$ such that $\sum_{k=n}^{n+2021}a_k$ is constant for every integer $n \geq N$.
And determine the value of $\sum_{k=N}^{N+2021}a_k$.
1924 Eotvos Mathematical Competition, 1
Let $a, b, c$ be fìxed natural numbers. Suppose that, for every positive integer n, there is a triangle whose sides have lengths $a^n$, $b^n$, and $c^n$ respectively. Prove that these triangles are isosceles.
2009 USAMO, 6
Let $s_1, s_2, s_3, \dots$ be an infinite, nonconstant sequence of rational numbers, meaning it is not the case that $s_1 = s_2 = s_3 = \dots.$ Suppose that $t_1, t_2, t_3, \dots$ is also an infinite, nonconstant sequence of rational numbers with the property that $(s_i - s_j)(t_i - t_j)$ is an integer for all $i$ and $j$. Prove that there exists a rational number $r$ such that $(s_i - s_j)r$ and $(t_i - t_j)/r$ are integers for all $i$ and $j$.
1981 IMO Shortlist, 10
Determine the smallest natural number $n$ having the following property: For every integer $p, p \geq n$, it is possible to subdivide (partition) a given square into $p$ squares (not necessarily equal).
2020 CIIM, 2
Find all triples of positive integers $(a,b,c)$ such that the following equations are both true:
I- $a^2+b^2=c^2$
II- $a^3+b^3+1=(c-1)^3$
2010 Purple Comet Problems, 18
When $4 \cos \theta - 3 \sin \theta = \tfrac{13}{3},$ it follows that $7 \cos 2\theta - 24 \sin 2\theta = \tfrac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n.$
2008 Denmark MO - Mohr Contest, 5
For each positive integer $n$, a new number $t_n$ is formed from the numbers $2^n$ and $5^n$ which consists of the digits from $2^n$ followed by the digits from $5^n$. For example, $t_4$ is $16625$. How many digits does the number $t_{2008}$ have?
2018 Federal Competition For Advanced Students, P1, 4
Let $M$ be a set containing positive integers with the following three properties:
(1) $2018 \in M$.
(2) If $m \in M$, then all positive divisors of m are also elements of $M$.
(3) For all elements $k, m \in M$ with $1 < k < m$, the number $km + 1$ is also an element of $M$.
Prove that $M = Z_{\ge 1}$.
[i](Proposed by Walther Janous)[/i]
MMPC Part II 1958 - 95, 1976
[b]p1.[/b] The total cost of $1$ football, $3$ tennis balls and $7$ golf balls is $\$14$ , while that of $1$ football, $4$ tennis balls and $10$ golf balls is $\$17$.If one has $\$20$ to spend, is this sufficient to buy
a) $3$ footballs and $2$ tennis balls?
b) $2$ footballs and $3$ tennis balls?
[b]p2.[/b] Let $\overline{AB}$ and $\overline{CD}$ be two chords in a circle intersecting at a point $P$ (inside the circle).
a) Prove that $AP \cdot PB = CP\cdot PD$.
b) If $\overline{AB}$ is perpendicular to $\overline{CD}$ and the length of $\overline{AP}$ is $2$, the length of $\overline{PB}$ is $6$, and the length of $\overline{PD}$ is $3$, find the radius of the circle.
[b]p3.[/b] A polynomial $P(x)$ of degree greater than one has the remainder $2$ when divided by $x-2$ and the remainder $3$ when divided by $x-3$. Find the remainder when $P(x)$ is divided by $x^2-5x+6$.
[b]p4.[/b] Let $x_1= 2$ and $x_{n+1}=x_n+ (3n+2)$ for all $n$ greater than or equal to one.
a) Find a formula expressing $x_n$ as a function of$ n$.
b) Prove your result.
[b]p5.[/b] The point $M$ is the midpoint of side $\overline{BC}$ of a triangle $ABC$.
a) Prove that $AM \le \frac12 AB + \frac12 AC$.
b) A fly takes off from a certain point and flies a total distance of $4$ meters, returning to the starting point. Explain why the fly never gets outside of some sphere with a radius of one meter.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2004 Indonesia Juniors, day 1
p1. Known points $A (-1.2)$, $B (0,2)$, $C (3,0)$, and $D (3, -1)$ as seen in the following picture.
Determine the measure of the angle $AOD$ .
[img]https://cdn.artofproblemsolving.com/attachments/f/2/ca857aaf54c803db34d8d52505ef9a80e7130f.png[/img]
p2. Determine all prime numbers $p> 2$ until $p$ divides $71^2 - 37^2 - 51$.
p3. A ball if dropped perpendicular to the ground from a height then it will bounce back perpendicular along the high third again, down back upright and bouncing back a third of its height, and next. If the distance traveled by the ball when it touches the ground the fourth time is equal to $106$ meters. From what height is the ball was dropped?
p4. The beam $ABCD.EFGH$ is obtained by pasting two unit cubes $ABCD.PQRS$ and $PQRS.EFGH$. The point K is the midpoint of the edge $AB$, while the point $L$ is the midpoint of the edge $SH$. What is the length of the line segment $KL$?
p5. How many integer numbers are no greater than $2004$, with remainder $1$ when divided by $2$, with remainder $2$ when divided by $3$, with remainder $3$ when divided by $4$, and with remainder $4$ when divided by $5$?
Mid-Michigan MO, Grades 5-6, 2013
[b]p1.[/b] The clock is $2$ hours $20$ minutes ahead of the correct time each week. The clock is set to the correct time at midnight Sunday to Monday. What time does this clock show at 6pm correct time on Thursday?
[b]p2.[/b] Five cities $A,B,C,D$, and $E$ are located along the straight road in the alphabetical order. The sum of distances from $B$ to $A,C,D$ and $E$ is $20$ miles. The sum of distances from $C$ to the other four cities is $18$ miles. Find the distance between $B$ and $C$.
[b]p3.[/b] Does there exist distinct digits $a, b, c$, and $d$ such that $\overline{abc}+\overline{c} = \overline{bda}$?
Here $\overline{abc}$ means the three digit number with digits $a, b$, and $c$.
[b]p4.[/b] Kuzya, Fyokla, Dunya, and Senya participated in a mathematical competition. Kuzya solved $8$ problems, more than anybody else. Senya solved $5$ problem, less than anybody else. Each problem was solved by exactly $3$ participants. How many problems were there?
[b]p5.[/b] Mr Mouse got to the cellar where he noticed three heads of cheese weighing $50$ grams, $80$ grams, and $120$ grams. Mr. Mouse is allowed to cut simultaneously $10$ grams from any two of the heads and eat them. He can repeat this procedure as many times as he wants. Can he make the weights of all three pieces equal?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2015 Brazil National Olympiad, 4
Let $n$ be a integer and let $n=d_1>d_2>\cdots>d_k=1$ its positive divisors.
a) Prove that $$d_1-d_2+d_3-\cdots+(-1)^{k-1}d_k=n-1$$ iff $n$ is prime or $n=4$.
b) Determine the three positive integers such that $$d_1-d_2+d_3-...+(-1)^{k-1}d_k=n-4.$$