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

Consider a sequence of positive integers with total sum $20$ such that no number and no sum of a set of consecutive numbers is equal to $3$. Is it possible for such a sequence to contain more than $10$ numbers? (Alexandr Shapovalov)
Consider the $4(N-1)$ squares on the boundary of an $N$ by $N$ array of squares. We wish to insert in these squares $4 (N-1)$ consecutive integers (not necessarily positive) so that the sum of the numbers at the four vertices of any rectangle with sides parallel to the diagonals of the array (in the case of a “degenerate” rectangle, i.e. a diagonal, we refer to the sum of the two numbers in its corner squares) are one and the same number. Is this possible? Consider the cases (a) $N = 3$ (b) $N = 4$ (c) $N = 5$ (VG Boltyanskiy, Moscow)
Prove that the sum of the squares of five consecutive integers cannot be a perfect square.
The numbers $0, 1, 2, . . . , 9$ are written (in some order) on the circumference. Prove that a) there are three consecutive numbers with the sum being at least $15$, b) it is not necessarily the case that there exist three consecutive numbers with the sum more than $15$.
Does there exist $2017$ consecutive positive integers, none of which could be written as $a^2 + b^2$ for some integers $a, b$? Justify your answer.
Prove that if the product of four consecutive natural numbers is added one unit, the result is a perfect square.
Prove that for every $n \in N$ there exists exactly one sequence of $2n + 1$ consecutive numbers, such that the sum of the squares of the first $n+1$ numbers is equal to the sum of the squares of the last $n$ numbers. Also express the smallest number of that sequence in terms of $n$.
The numbers $1,2,...,n$ ($n \ge 5$) are written on the circle in the clockwise order. Per move it is allowed to exchange any couple of consecutive numbers $a, b$ to the couple $\frac{a+b}{2}, \frac{a+b}{2}$. Is it possible to make all numbers equal using these operations?
The values of the polynomial $P(x) = 2x^3-30x^2+cx$ for any three consecutive integers are also three consecutive integers. Find these values.
Let $a_n$ be the number of n-digit integers formed by $1, 2$ and $3$ which do not contain any consecutive $1$’s. Prove that $a_n$ is equal to $$\left( \frac12 + \frac{1}{\sqrt3}\right)(\sqrt{3} + 1)^n$$ rounded off to the nearest integer.
Given $m,n \in N$ such that $M>n^{n-1}$ and the numbers $m+1, m+2, ..., m+n$ are composite. Prove that exist distinct primes $p_1,p_2,...,p_n$ such that $M+k$ is divisible by $p_k$ for any $k=1,2,...,n$. Tuymaada Olympiad 2004, C.A.Grimm. USA
What is the greatest number of integers that can be selected from a set of $2015$ consecutive numbers so that no sum of any two selected numbers is divisible by their difference?
A positive integer is called [i]saturated [/i]i f any prime factor occurs at a power greater than or equal to $2$ in its factorisation. For example, numbers $8 = 2^3$ and $9 = 3^2$ are saturated, moreover, they are consecutive. Prove that there exist infinitely many saturated consecutive numbers.
Do there exist $10$ consecutive positive integers such that the sum of their squares is equal to the sum of squares of the next $9$ integers? (Inspired by a diagram in an old text book)
Let $T = \{n \in N|$n consists of $2$ digits $\}$ and $$P = \{x|x = n(n + 1)... (n + 7); n,n + 1,..., n + 7 \in T\}.$$ Determine the gcd of the elements of $P$.
Vukasin, Dimitrije, Dusan, Stefan and Filip asked their teacher to guess three consecutive positive integers, after these true statements: Vukasin: " The sum of the digits of one number is prime number. The sum of the digits of another of the other two is, an even perfect number.($n$ is perfect if $\sigma\left(n\right)=2n$). The sum of the digits of the third number equals to the number of it's positive divisors". Dimitrije:"Everyone of those three numbers has at most two digits equal to $1$ in their decimal representation". Dusan:"If we add $11$ to exactly one of them, then we have a perfect square of an integer" Stefan:"Everyone of them has exactly one prime divisor less than $10$". Filip:"The three numbers are square free". Professor found the right answer. Which numbers did he mention?
Prove that the product of four consecutive natural numbers cannot be the square of an integer.
A number is called polite if it can be written as $ m + (m+1)+...+ n$, for certain positive integers $ m <n$ . For example: $18$ is polite, since $18 =5 + 6 + 7$. A number is called a power of two if it can be written as $2^{\ell}$ for some integer $\ell \ge 0$. (a) Show that no number is both polite and a power of two. (b) Show that every positive integer is polite or a power of two.
Set $A$ consists of $7$ consecutive positive integers less than $2011$, while set $B$ consists of $11$ consecutive positive integers. If the sum of the numbers in $A$ is equal to the sum of the numbers in $B$ , what is the maximum possible element that $A$ could contain?
Prove that for any positive integer $n$ there is an equiangular hexagon whose sidelengths are $n + 1, n + 2 ,..., n + 6$ in some order.
Let $n$ be a natural number, $n \ge 5$, and $a_1, a_2, . . . , a_n$ real numbers such that all possible sums $a_i + a_j$, where $1 \le i < j \le n$, form $\frac{n(n-1)}{2}$ consecutive members of an arithmetic progression when taken in some order. Prove that $a_1 = a_2 = . . . = a_n$.
The number $1000$ can be written as the sum of $16$ consecutive natural numbers: $$1000 = 55 + 56 + ... + 70.$$ Determines all natural numbers that cannot be written as the sum of two or more consecutive natural numbers .
Find $4$ consecutive positive integers whose product is $1680$.
Let $n$ be a natural integer and let $k$ be the number of ways to write $n$ as the sum of one or more consecutive natural integers. Prove that $k$ is equal to the number of odd positive divisors of $n$. Example: $9$ has three positive odd divisors and $9 = 9$, $9 = 4 + 5$, $9 = 2 + 3 + 4$.
In base $10$ there exist two-digit natural numbers that can be factorized into two natural factors such that the two digits and the two factors form a sequence of four consecutive integers (for example, $12 = 3 \cdot 4$). Determine all such numbers in all bases.