Let $ x,y,z$ be positive integers. If $ 7$ divides $ (x\plus{}6y)(2x\plus{}5y)(3x\plus{}4y)$ than prove that $ 343$ also divides it.

[b]p1.[/b] Twenty five horses participate in a competition. The competition consists of seven runs, five horse compete in each run. Each horse shows the same result in any run it takes part. No two horses will give the same result. After each run you can decide what horses participate in the next run. Could you determine the three fastest horses? (You don’t have stopwatch. You can only remember the order of the horses.) [b]p2.[/b] Prove that the equation $x^6-143x^5-917x^4+51x^3+77x^2+291x+1575=0$ does not have solutions in integer numbers. [b]p3.[/b] Show how we can cut the figure shown in the picture into two parts for us to be able to assemble a square out of these two parts. Show how we can assemble a square. [img]https://cdn.artofproblemsolving.com/attachments/7/b/b0b1bb2a5a99195688638425cf10fe4f7b065b.png[/img] [b]p4.[/b] The city of Vyatka in Russia produces local drink, called “Vyatka Cola”. «Vyatka Cola» is sold in $1$, $3/4$, and $1/2$-gallon bottles. Ivan and John bought $4$ gallons of “Vyatka Cola”. Can we say for sure, that they can split the Cola evenly between them without opening the bottles? [b]p5.[/b] Positive numbers a, b and c satisfy the condition $a + bc = (a + b)(a + c)$. Prove that $b + ac = (b + a)(b + c)$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find the least positive integer, which may not be represented as ${2^a-2^b\over 2^c-2^d}$, where $a,\,b,\,c,\,d$ are positive integers.

Solve the following equation in the set of integer numbers: \[ x^{2010}-2006=4y^{2009}+4y^{2008}+2007y. \]

Let $K$ be an odd number st $S_2{(K)} = 2$ and let $ab=K$ where $a,b$ are positive integers. Show that if $a,b>1$ and $l,m >2$ are positive integers st:$S_2{(a)} < l$ and $S_2{(b)} < m$ then : $$K \leq 2^{lm-6} +1$$ ($S_2{(n)}$ is the sum of digits of $n$ written in base 2)

Find all non-negative integer numbers $n$ for which there exists integers $a$ and $b$ such that $n^2=a+b$ and $n^3=a^2+b^2.$

Find the number of positive integer pairs $1\leqslant a,b \leqslant 2027$ that satisfy \[ 2027 \mid a^6+b^5+b^2.\] (Note: For integers $a$ and $b$, the notation $a \mid b$ means that there is an integer $c$ such that $ac=b$.) [i]Proposed by Valentio Iverson, Indonesia[/i]

Let $n \ge 2018$ be an integer, and let $a_1, a_2, \dots, a_n, b_1, b_2, \dots, b_n$ be pairwise distinct positive integers not exceeding $5n$. Suppose that the sequence \[ \frac{a_1}{b_1}, \frac{a_2}{b_2}, \dots, \frac{a_n}{b_n} \] forms an arithmetic progression. Prove that the terms of the sequence are equal.

Find all triples (p,a,m); p is a prime number, $a,m\in \mathbb{N}$, which satisfy: $a\leq 5p^2$ and $(p-1)!+a=p^m$.

Let $k$ and $n$ be positive integers with $n>2$. Show that the equation: \[x^n-y^n=2^k\] has no positive integer solutions.

Let $a_1 , a_2 ,... , a_n$ be an arrangement of the integers $1,2,..., n$. Let $$S=\frac{a_1}{1}+\frac{a_2}{2}+\frac{a_3}{3}+...+\frac{a_n}{1}.$$ Find a natural number $n$ such that among the values of $S$ for all arrangements $a_1 , a_2 ,... , a_n$ , all the integers from $n$ to $n + 100$ appear .

For any real $ x$, let $ \lfloor x\rfloor$ be the largest integer that is not more than $ x$. Given a sequence of positive integers $ a_1,a_2,a_3,\ldots$ such that $ a_1>1$ and \[ \left\lfloor\frac{a_1\plus{}1}{a_2}\right\rfloor\equal{}\left\lfloor\frac{a_2\plus{}1}{a_3}\right\rfloor\equal{}\left\lfloor\frac{a_3\plus{}1}{a_4}\right\rfloor\equal{}\cdots\] Prove that \[ \left\lfloor\frac{a_n\plus{}1}{a_{n\plus{}1}}\right\rfloor\leq1\] holds for every positive integer $ n$.

[b]a.)[/b] For which $n>2$ is there a set of $n$ consecutive positive integers such that the largest number in the set is a divisor of the least common multiple of the remaining $n-1$ numbers? [b]b.)[/b] For which $n>2$ is there exactly one set having this property?

Prove that a natural number can be written as a sum of two or more consecutive positive integers if and only if that number is not a power of two.

Find two smallest natural numbers $n$ for which each of the fractions $\frac{68}{n+70},\frac{69}{n+71},\frac{70}{n+72},...,\frac{133}{n+135}$ is irreducible.

Let $ X$ be a set of 10,000 integers, none of them is divisible by 47. Prove that there exists a 2007-element subset $ Y$ of $ X$ such that $ a \minus{} b \plus{} c \minus{} d \plus{} e$ is not divisible by 47 for any $ a,b,c,d,e \in Y.$ [i]Author: Gerhard Wöginger, Netherlands[/i]

The positive integers $a$ and $b$ are such that the numbers $15a+16b$ and $16a-15b$ are both squares of positive integers. What is the least possible value that can be taken on by the smaller of these two squares?

Let $A$ be a set of positive integers such that a) if $a\in A$, the all the positive divisors of $a$ are also in $A$; b) if $a,b\in A$, with $1<a<b$, then $1+ab \in A$. Prove that if $A$ has at least 3 elements, then $A$ is the set of all positive integers.

Given a sequence of positive integers $a_1, a_2, a_3, \ldots$ such that for any positive integers $k$, $l$ we have $k+l ~ | ~ a_k + a_l$. Prove that for all positive integers $k > l$, $a_k - a_l$ is divisible by $k-l$.

Given is a number with $1998$ digits which is divisible by $9$. Let $x$ be the sum of its digits, let $y$ be the sum of the digits of $x$, and $z$ the sum of the digits of $y$. Find $z$.

Four frogs are positioned at four points on a straight line such that the distance between any two neighbouring points is 1 unit length. Suppose the every frog can jump to its corresponding point of reflection, by taking any one of the other 3 frogs as the reference point. Prove that, there is no such case that the distance between any two neighbouring points, where the frogs stay, are all equal to 2008 unit length.

We consider the sequence $\{u_n\}$ defined by recursion $u_{n+1} =\frac{u_n(u_n + 1)}{n}$ for $n \ge 1$. (a) Determine the terms of the sequence for $u_1 = 1$. (b) Show that if a member of the sequence is rational, then all subsequent members are also rational numbers. (c) Show that for every natural number $K$ there is a $u_1 > 1$ such that the first $K$ terms of the sequence are natural numbers.

The sizes of the freshmen class and the sophomore class are in the ratio $5:4$. The sizes of the sophomore class and the junior class are in the ratio $7:8$. The sizes of the junior class and the senior class are in the ratio $9:7$. If these four classes together have a total of $2158$ students, how many of the students are freshmen?

Let $S=\{a+np : n=0,1,2,3,... \}$ where $a$ is a positive integer and $p$ is a prime. Suppose there exist positive integers $x$ and $y$ st $x^{41}$ and $y^{49}$ are in $S$. Determine if there exists a positive integer $z$ st $z^{2009}$ is in $S$.

Find all triples $ (a,b,c)$ of positive integers such that $ a^2\plus{}2^{b\plus{}1}\equal{}3^c$.