Found problems: 5802
For all positive integers $n$, show that there exists a positive integer $m$ such that $n$ divides $2^{m} + m$.
[i]Proposed by Juhan Aru, Estonia[/i]
For any nonempty set $\,S\,$ of numbers, let $\,\sigma(S)\,$ and $\,\pi(S)\,$ denote the sum and product, respectively, of the elements of $\,S\,$. Prove that
\[ \sum \frac{\sigma(S)}{\pi(S)} = (n^2 + 2n) - \left(1 + \frac{1}{2} + \frac{1}{3} + \cdots + \frac{1}{n} \right) (n+1), \]
where ``$\Sigma$'' denotes a sum involving all nonempty subsets $S$ of $\{1,2,3, \ldots,n\}$.
Prove that for $n\ge 2$ the following inequality holds:
$$\frac{1}{n+1}\left(1+\frac{1}{3}+\ldots +\frac{1}{2n-1}\right) >\frac{1}{n}\left(\frac{1}{2}+\ldots+\frac{1}{2n}\right).$$
Find all functions $f: \mathbb{N}_{0}\rightarrow \mathbb{N}_{0}$ such that for all $n\in \mathbb{N}_{0}$: \[f(f(n))+f(n)=2n+6.\]
The natural number $n$ can be replaced by $ab$ if $a + b = n$, where $a$ and $b$ are natural numbers. Can the number $2001$ be obtained from $22$ after a sequence of such replacements?
Find the smallest positive integer $n$ or show no such $n$ exists, with the following property: there are infinitely many distinct $n$-tuples of positive rational numbers $(a_1, a_2, \ldots, a_n)$ such that both
$$a_1+a_2+\dots +a_n \quad \text{and} \quad \frac{1}{a_1} + \frac{1}{a_2} + \dots + \frac{1}{a_n}$$
are integers.
Let $ \sigma = (a_1, a_2, \cdots , a_n)$ be permutation of $ (1, 2 ,\cdots, n)$. A pair $ (a_i, a_j)$ is said to correspond to an [b]inversion[/b] of $\sigma$ if $ i<j$ but $ a_i>a_j$. How many permutations of $ (1,2,\cdots,n)$, $ n \ge 3$, have exactly [b]two[/b] inversions?
For example, In the permutation $(2,4,5,3,1)$, there are 6 inversions corresponding to the pairs $ (2,1),(4,3),(4,1),(5,3),(5,1),(3,1)$.
We draw $n$ convex quadrilaterals in the plane. They divide the plane into regions (one of the regions is infinite). Determine the maximal possible number of these regions.
Find all pairs of integers $a,b$ for which there exists a polynomial $P(x) \in \mathbb{Z}[X]$ such that product $(x^2+ax+b)\cdot P(x)$ is a polynomial of a form \[ x^n+c_{n-1}x^{n-1}+\cdots+c_1x+c_0 \] where each of $c_0,c_1,\ldots,c_{n-1}$ is equal to $1$ or $-1$.
We call the [i]tribi [/i] of a positive integer $k$ (denoted $T(k)$) the number of all pairs $11$ in the binary representation of $k$. e.g $$T(1)=T(2)=0,\, T(3)=1, \,T(4)=T(5)=0,\,T(6)=1,\,T(7)=2.$$
Calculate $S_n=\sum_{k=1}^{2^n}T(K)$.
Call a set of 3 positive integers $\{a,b,c\}$ a [i]Pythagorean[/i] set if $a,b,c$ are the lengths of the 3 sides of a right-angled triangle. Prove that for any 2 Pythagorean sets $P,Q$, there exists a positive integer $m\ge 2$ and Pythagorean sets $P_1,P_2,\ldots ,P_m$ such that $P=P_1, Q=P_m$, and $\forall 1\le i\le m-1$, $P_i\cap P_{i+1}\neq \emptyset$.
Let $n>1$ be an integer. Prove that there exists an integer $n-1 \ge m \ge \left \lfloor \frac{n}{2} \right \rfloor$ such that the following equation has integer solutions with $a_m>0:$
$$\frac{a_{m}}{m+1}+\frac{a_{m+1}}{m+2}+ \cdots + \frac{a_{n-1}}{n}=\frac{1}{\textrm{lcm}\left ( 1,2, \cdots , n \right )}$$
[i]Proposed by Navid Safaei[/i]
A nonconstant polynomial $f$ with integral coefficients has the property that, for each prime $p$, there exist a prime $q$ and a positive integer $m$ such that $f(p) = q^m$. Prove that $f = X^n$ for some positive integer $n$.
[i]AMM Magazine[/i]
Solve equation :
$\sqrt{x+\sqrt{4x+\sqrt{16x}+..+\sqrt{4^nx+3}}}-\sqrt{x}=1$
For which positive integers $n$, one can find real numbers $x_1,x_2,\cdots ,x_n$ such that $$\dfrac{x_1^2+x_2^2+\cdots+x_n^2}{\left(x_1+2x_2+\cdots+nx_n\right)^2}=\dfrac{27}{4n(n+1)(2n+1)}$$ and $i\leq x_i\leq 2i$ for all $i=1,2,\cdots ,n$ ?
Let $\mathbb R$ be the set of real numbers. We denote by $\mathcal F$ the set of all functions $f\colon\mathbb R\to\mathbb R$ such that
$$f(x + f(y)) = f(x) + f(y)$$
for every $x,y\in\mathbb R$ Find all rational numbers $q$ such that for every function $f\in\mathcal F$, there exists some $z\in\mathbb R$ satisfying $f(z)=qz$.
The sequence $\left(a_{n}\right)_{n\in\mathbb{N}}$ is defined recursively as $a_{0}=a_{1}=1$, $a_{n+2}=5a_{n+1}-a_{n}-1$, $\forall n\in\mathbb{N}$
Prove that
$$a_{n}\mid a_{n+1}^{2}+a_{n+1}+1$$
for any $n\in\mathbb{N}$
Find the smallest positive integer $n$ or show no such $n$ exists, with the following property: there are infinitely many distinct $n$-tuples of positive rational numbers $(a_1, a_2, \ldots, a_n)$ such that both
$$a_1+a_2+\dots +a_n \quad \text{and} \quad \frac{1}{a_1} + \frac{1}{a_2} + \dots + \frac{1}{a_n}$$
are integers.
Each vertex of a finite graph can be coloured either black or white. Initially all vertices are black. We are allowed to pick a vertex $P$ and change the colour of $P$ and all of its neighbours. Is it possible to change the colour of every vertex from black to white by a
sequence of operations of this type?
Note: A finite graph consists of a finite set of vertices and a finite set of edges between vertices. If there is an edge between vertex $A$ and vertex $B,$ then $A$ and $B$ are neighbours of each other.
Prove that for every natural number $n$, and for every real number $x \neq \frac{k\pi}{2^t}$ ($t=0,1, \dots, n$; $k$ any integer) \[ \frac{1}{\sin{2x}}+\frac{1}{\sin{4x}}+\dots+\frac{1}{\sin{2^nx}}=\cot{x}-\cot{2^nx} \]
$n$ points are given on a circle $\omega$. There is a circle with radius smaller than $\omega$ such that all these points lie inside or on the boundary of this circle. Prove that we can draw a diameter of $\omega$ with endpoints not belonging to the given points such that all the $n$ given points remain in one side of the diameter.
Find all natural numbers $n$ the product of whose decimal digits is $n^2-10n-22$.
Find all functions $\,f: {\mathbb{N}}\rightarrow {\mathbb{N}}\,$ such that\[f(a)^{bf(b^2)}\le a^{f(b)^3}\hspace{0.2in}\text{for all}\,a,b\in \mathbb{N}. \]
Let $\alpha$ be an irrational number with $0<\alpha < 1$, and draw a circle in the plane whose circumference has length $1$. Given any integer $n\ge 3$, define a sequence of points $P_1, P_2, \ldots , P_n$ as follows. First select any point $P_1$ on the circle, and for $2\le k\le n$ define $P_k$ as the point on the circle for which the length of arc $P_{k-1}P_k$ is $\alpha$, when travelling counterclockwise around the circle from $P_{k-1}$ to $P_k$. Suppose that $P_a$ and $P_b$ are the nearest adjacent points on either side of $P_n$. Prove that $a+b\le n$.
There were finitely many persons at a party among whom some were friends. Among any $4$ of them there were either $3$ who were all friends among each other or $3$ who weren't friend with each other. Prove that you can separate all the people at the party in two groups in such a way that in the first group everyone is friends with each other and that all the people in the second group are not friends to anyone else in second group. (Friendship is a mutual relation).