Found problems: 86
Let $ b, m, n$ be positive integers such that $ b > 1$ and $ m \neq n.$ Prove that if $ b^m \minus{} 1$ and $ b^n \minus{} 1$ have the same prime divisors, then $ b \plus{} 1$ is a power of 2.
Let $a_1$ be a natural number not divisible by $5$. The sequence $a_1,a_2,a_3, . . .$ is defined by $a_{n+1} =a_n+b_n$, where $b_n$ is the last digit of $a_n$. Prove that the sequence contains infinitely many powers of two.
(N. Agakhanov)
$(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$
Is there a power of $2$ that when written in the decimal system has all its digits different from zero and it is possible to reorder them to form another power of $2$?
$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)$.
Let $m$ and $n$ be positive integers. Prove that if $m^{4^n+1} - 1$ is a prime number, then there exists an integer $t \ge 0$ such that $n = 2^t$.
a) A positive integer is called [i]nice [/i] if it can be represented as an arithmetic mean of some (not necessarily distinct) positive integers each being a nonnegative power of $2$.
Prove that all positive integers are nice.
b) A positive integer is called [i]ugly [/i] if it can not be represented as an arithmetic mean of some pairwise distinct positive integers each being a nonnegative power of $2$.
Prove that there exist infinitely many ugly positive integers.
(A. Romanenko, D. Zmeikov)
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.
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$.
Prove that for any integer $k$ ($k \ge 2$) there exists a power of $2$ that among its last $k$ digits, the nines constitute no less than half. For example, for $k = 2$ and $k = 3$ we have the powers $2^{12} = ... 96$ and $2^{53} = ... 992$.
[hide=original wording]
Probar que para cualquier k entero existe una potencia de 2 que entre sus ultimos k dıgitos, los nueves constituyen no menos de la mitad. [/hide]
We have a set of weights with masses $1$ gm, $2$ gm, $4$ gm and so on, all values being powers of $2$ . Some of these weights may have equal mass. Some weights were put on both sides of a balance beam, resulting in equilibrium. It is known that on the left hand side all weights were distinct . Prove that on the right hand side there were no fewer weights than on the left hand side.
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$.
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.
A sequence $(u_{n})$ is defined by \[ u_{0}=2 \quad u_{1}=\frac{5}{2}, u_{n+1}=u_{n}(u_{n-1}^{2}-2)-u_{1} \quad \textnormal{for } n=1,\ldots \] Prove that for any positive integer $n$ we have \[ [u_{n}]=2^{\frac{(2^{n}-(-1)^{n})}{3}} \](where $[x]$ denotes the smallest integer $\leq x)$
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?
For every positive integer $n$, define the remainder sum $r(n)$ as the sum of the remainders upon division of $n$ by each of the numbers $1$ through $n$. Prove that $r(2^{k}-1) =r(2^{k})$ for every $k\geq 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}$.
Let $ b, m, n$ be positive integers such that $ b > 1$ and $ m \neq n.$ Prove that if $ b^m \minus{} 1$ and $ b^n \minus{} 1$ have the same prime divisors, then $ b \plus{} 1$ is a power of 2.
Let $M$ be a subset of $\{1,2,..., 1998\}$ with $1000$ elements. Prove that it is always possible to find two elements $a$ and $b$ in $M$, not necessarily distinct, such that $a + b$ is a power of $2$.
For a positive integer $s$, denote with $v_2(s)$ the maximum power of $2$ that divides $s$.
Prove that for any positive integer $m$ that: $$v_2\left(\prod_{n=1}^{2^m}\binom{2n}{n}\right)=m2^{m-1}+1.$$
(FYROM)
For $n\in\mathbb{N}$, prove that $2^n$ can begin with any sequence of digits.
Hint: $\log 2$ is irrational number.
Find all positive integers $n$, such that $n$ is a perfect number and $\varphi (n)$ is power of $2$.
[i]Note:a positive integer $n$, is called perfect if the sum of all its positive divisors is equal to $2n$.[/i]
Let $a_1, a_2, a_3, . . . , a_n, . . . $ be an infinite sequence of natural numbers in which $a_1$ is not divisible by $5$. Suppose $a_{n+1} = a_n + b_n$ where bn is the last digit of $a_n$, for every $n$. Prove that the sequence $\{a_n\}$ contains infinitely many powers of 2.
Let $ b, m, n$ be positive integers such that $ b > 1$ and $ m \neq n.$ Prove that if $ b^m \minus{} 1$ and $ b^n \minus{} 1$ have the same prime divisors, then $ b \plus{} 1$ is a power of 2.
Several positive integers are written on a blackboard. The sum of any two of them is some power of two (for example, $2, 4, 8,...$). What is the maximal possible number of different integers on the blackboard?