Determine all pairs $(a,b)$ of positive integers such that $(a+b)^3-2a^3-2b^3$ is a power of two.

1 - Prove that $55 < (1+\sqrt{3})^4 < 56$ . 2 - Find the largest power of $2$ that divides $\lceil(1+\sqrt{3})^{2n}\rceil$ for the positive integer $n$

On the squares $a1, a2,... , a8$ of a chessboard there are respectively $2^0, 2^1, ..., 2^7$ grains of oat, on the squares $b8, b7,..., b1$ respectively $2^8, 2^9, ..., 2^{15}$ grains of oat, on the squares $c1, c2,..., c8$ respectively $2^{16}, 2^{17}, ..., 2^{23}$ grains of oat etc. (so there are $2^{63}$ grains of oat on the square $h1$). A knight starts moving from some square and eats after each move all the grains of oat on the square to which it had jumped, but immediately after the knight leaves the square the same number of grains of oat reappear. With the last move the knight arrives to the same square from which it started moving. Prove that the number of grains of oat eaten by the knight is divisible by $3$.

Let $n$ be a natural number. We define sequences $\langle a_i\rangle$ and $\langle b_i\rangle$ of integers as follows. We let $a_0=1$ and $b_0=n$. For $i>0$, we let $$\left( a_i,b_i\right)=\begin{cases} \left(2a_{i-1}+1,b_{i-1}-a_{i-1}-1\right) & \text{if } a_{i-1}<b_{i-1},\\ \left( a_{i-1}-b_{i-1}-1,2b_{i-1}+1\right) & \text{if } a_{i-1}>b_{i-1},\\ \left(a_{i-1},b_{i-1}\right) & \text{if } a_{i-1}=b_{i-1}.\end{cases}$$ Given that $a_k=b_k$ for some natural number $k$, prove that $n+3$ is a power of two.

Let $n$ be a natural number. We define sequences $\langle a_i\rangle$ and $\langle b_i\rangle$ of integers as follows. We let $a_0=1$ and $b_0=n$. For $i>0$, we let $$\left( a_i,b_i\right)=\begin{cases} \left(2a_{i-1}+1,b_{i-1}-a_{i-1}-1\right) & \text{if } a_{i-1}<b_{i-1},\\ \left( a_{i-1}-b_{i-1}-1,2b_{i-1}+1\right) & \text{if } a_{i-1}>b_{i-1},\\ \left(a_{i-1},b_{i-1}\right) & \text{if } a_{i-1}=b_{i-1}.\end{cases}$$ Given that $a_k=b_k$ for some natural number $k$, prove that $n+3$ is a power of two.

For every $n$ positive integers we denote $$\frac{x_n}{y_n}=\sum_{k=1}^{n}{\frac{1}{k {n \choose k}}}$$ where $x_n, y_n$ are coprime positive integers. Prove that $y_n$ is not divisible by $2^n$ for any positive integers $n$. Ha Duy Hung, high school specializing in the Ha University of Education, Hanoi, Xuan Thuy, Cau Giay, Hanoi

$f(n)$ denotes the largest integer $k$ such that that $2^k|n$. $2006$ integers $a_i$ are such that $a_1<a_2<...<a_{2016}$. Is it possible to find integers $k$ where $1 \le k\le 2006$ and $f(a_i-a_j)\ne k$ for every $1 \le j \le i \le 2006$ ?

$n$ is a positive integer, $F_n=2^{2^{n}}+1$. Prove that for $n \geq 3$, there exists a prime factor of $F_n$ which is larger than $2^{n+2}(n+1)$.

For each positive integer $ n$, let $ f(n)$ denote the number of ways of representing $ n$ as a sum of powers of 2 with nonnegative integer exponents. Representations which differ only in the ordering of their summands are considered to be the same. For instance, $ f(4) \equal{} 4$, because the number 4 can be represented in the following four ways: 4; 2+2; 2+1+1; 1+1+1+1. Prove that, for any integer $ n \geq 3$ we have $ 2^{\frac {n^2}{4}} < f(2^n) < 2^{\frac {n^2}2}$.

Determine the highest power of $2$ that divides $2^n!$.

Show that there are infinitely many triangles with side lengths $a$, $b$, $c$, where $a$ is a prime, $b$ is a power of $2$ and $c$ is the square of an odd integer.

Let $n$ be a positive integer. Prove that $n$ is a power of two if and only if there exists an integer $m$ such that $2^n-1$ is a divisor of $m^2 +9$.

In the first $1999$ cells of the computer are written numbers in the specified order:: $1$, $2$, $4$,$... $, $2^{1998}$. Two programmers take turns reducing in one move per unit number in five different cells. If a negative number appears in one of the cells, then the computer breaks down and the broken repairs are paid for. Which programmer can protect himself from financial losses, regardless of his partner’s moves, and how should he do this act?

Some distinct positive integers were written on a blackboard such that the sum of any two integers is a power of $2$. What is the maximal possible number written on the blackboard?

Find all integers of the form $2^n$ (where $n$ is a natural number) such that after deleting the first digit of its decimal representation we again get a power of $2$.

Find all numbers that can be expressed in exactly $2010$ different ways as the sum of powers of two with non-negative exponents, each power appearing as a summand at most three times. A sum can also be made from just one summand.

Show that if $n \ge 4, n \in N$ and $\big [ \frac{2^n}{n} ]$ is a power of $2$, then $n$ is a power of $2$.

Consider a sequence of 100 positive integers. Each member of the sequence, starting from the second one, is derived by either multiplying the previous number by 2 or dividing it by 16. Is it possible for the sum of these 100 numbers to be equal to $2^{2023}$? [i]Proposed by Nika Glunchadze, Georgia[/i]

Find all natural numbers $n$ for which the number of all positive divisors of the number lcm $(1,2,..., n)$ is equal to $2^k$ for some non-negative integer $k$.

Let $a,b,c,d$ be odd integers such that $0<a<b<c<d$ and $ad=bc$. Prove that if $a+d=2^k$ and $b+c=2^m$ for some integers $k$ and $m$, then $a=1$.

You are given a positive integer $n$. Find the smallest positive integer $k$, for which there exist integers $a_1, a_2, \ldots, a_k$, for which the following equality holds: $$2^{a_1} + 2^{a_2} + \ldots + 2^{a_k} = 2^n - n + k$$ [i]Proposed by Mykhailo Shtandenko[/i]

$(SWE 4)$ Let $a_0, a_1, a_2, \cdots$ be determined with $a_0 = 0, a_{n+1} = 2a_n + 2^n$. Prove that if $n$ is power of $2$, then so is $a_n$

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.

$(SWE 4)$ Let $a_0, a_1, a_2, \cdots$ be determined with $a_0 = 0, a_{n+1} = 2a_n + 2^n$. Prove that if $n$ is power of $2$, then so is $a_n$

Find the smallest positive integer $n$ which can not be expressed as $n =\frac{2^a - 2^b}{2^c - 2^d}$ for some positive integers $a, b, c, d$