Found problems: 5802
Let $f$ be a non-constant function from the set of positive integers into the set of positive integer, such that $a-b$ divides $f(a)-f(b)$ for all distinct positive integers $a$, $b$. Prove that there exist infinitely many primes $p$ such that $p$ divides $f(c)$ for some positive integer $c$.
[i]Proposed by Juhan Aru, Estonia[/i]
Show that for any $n \not \equiv 0 \pmod{10}$ there exists a multiple of $n$ not containing the digit $0$ in its decimal expansion.
Let $p$ be a prime number. Troy and Abed are playing a game. Troy writes a positive integer $X$ on the board, and gives a sequence $(a_n)_{n\in\mathbb{N}}$ of positive integers to Abed. Abed now makes a sequence of moves. The $n$-th move is the following:
$$\text{ Replace } Y \text{ currently written on the board with either } Y + a_n \text{ or } Y \cdot a_n.$$
Abed wins if at some point the number on the board is a multiple of $p$. Determine whether Abed can win, regardless of Troy’s choices, if
$a) p = 10^9 + 7$;
$b) p = 10^9 + 9$.
[i]Remark[/i]: Both $10^9 + 7$ and $10^9 + 9$ are prime.
[i]Proposed by Ivan Novak[/i]
Let $(a_n)$ be sequnce of positive integers such that first $k$ members $a_1,a_2,...,a_k$ are distinct positive integers, and for each $n>k$, number $a_n$ is the smallest positive integer that can't be represented as a sum of several (possibly one) of the numbers $a_1,a_2,...,a_{n-1}$. Prove that $a_n=2a_{n-1}$ for all sufficently large $n$.
Does there exist a sequence $a_1,a_2,a_3,\ldots $ of positive integers such that the sum of every $n$ consecutive elements is divisible by $n^2$ for every positive integer $n$?
Determine all nonempty finite sets of positive integers $\{a_1, \dots, a_n\}$ such that $a_1 \cdots a_n$ divides $(x + a_1) \cdots (x + a_n)$ for every positive integer $x$.
[i]Proposed by Ankan Bhattacharya[/i]
Let $\mathbb{Q}_{>0}$ denote the set of all positive rational numbers. Determine all functions $f:\mathbb{Q}_{>0}\to \mathbb{Q}_{>0}$ satisfying $$f(x^2f(y)^2)=f(x)^2f(y)$$ for all $x,y\in\mathbb{Q}_{>0}$
Problem 4. Angel has a warehouse, which initially contains $100$ piles of $100$ pieces of rubbish each. Each morning, Angel performs exactly one of the following moves:
(a) He clears every piece of rubbish from a single pile.
(b) He clears one piece of rubbish from each pile.
However, every evening, a demon sneaks into the warehouse and performs exactly one of the
following moves:
(a) He adds one piece of rubbish to each non-empty pile.
(b) He creates a new pile with one piece of rubbish.
What is the first morning when Angel can guarantee to have cleared all the rubbish from the
warehouse?
On sport games there was 1991 participant from which every participant knows at least n other participants(friendship is mutual). Determine the lowest possible n for which we can be sure that there are 6 participants between which any two participants know each other.
Prove that the sum $1^3 + 2^3 +...+ n^3$ is a perfect square for all $n$.
Let $G=(V,E)$ be a tree graph with $n$ vertices, and let $P$ be a set of $n$ points in the plane with no three points collinear. Is it true that for any choice of graph $G$ and set $P$, we can embed $G$ in $P$, i.e., we can find a bijection $f:V\to P$ such that when we draw line segment $[f(x),f(y)]$ for all $(x,y)\in E$, no two such segments intersect each other?
The sequence $ \{a_n\}$ satisfies $ a_0 \equal{} 0, a_{n \plus{} 1} \equal{} ka_n \plus{} \sqrt {(k^2 \minus{} 1)a_n^2 \plus{} 1}, n \equal{} 0, 1, 2, \ldots$, where $ k$ is a fixed positive integer. Prove that all the terms of the sequence are integral and that $ 2k$ divides $ a_{2n}, n \equal{} 0, 1, 2, \ldots$.
$S$ is the set of functions $f:\mathbb{N} \to \mathbb{R}$ that satisfy the following conditions:
[b]I.[/b] $f(1) = 2$
[b]II.[/b] $f(n+1) \geq f(n) \geq \frac{n}{n + 1} f(2n)$ for $n = 1, 2, \ldots$
Find the smallest $M \in \mathbb{N}$ such that for any $f \in S$ and any $n \in \mathbb{N}, f(n) < M$.
Positive integers $x_1, x_2, \dots, x_n$ ($n \ge 4$) are arranged in a circle such that each $x_i$ divides the sum of the neighbors; that is \[ \frac{x_{i-1}+x_{i+1}}{x_i} = k_i \] is an integer for each $i$, where $x_0 = x_n$, $x_{n+1} = x_1$. Prove that \[ 2n \le k_1 + k_2 + \dots + k_n < 3n. \]
consider $n\geq 6$ points $x_1,x_2,\dots,x_n$ on the plane such that no three of them are colinear. We call graph with vertices $x_1,x_2,\dots,x_n$ a "road network" if it is connected, each edge is a line segment, and no two edges intersect each other at points other than the vertices. Prove that there are three road networks $G_1,G_2,G_3$ such that $G_i$ and $G_j$ don't have a common edge for $1\leq i,j\leq 3$.
Proposed by Morteza Saghafian
All positive divisors of a positive integer $N$ are written on a blackboard. Two players $A$ and $B$ play the following game taking alternate moves. In the firt move, the player $A$ erases $N$. If the last erased number is $d$, then the next player erases either a divisor of $d$ or a multiple of $d$. The player who cannot make a move loses. Determine all numbers $N$ for which $A$ can win independently of the moves of $B$.
[i](4th Middle European Mathematical Olympiad, Individual Competition, Problem 2)[/i]
A set of lines in the plane is in [i]general position[/i] if no two are parallel and no three pass through the same point. A set of lines in general position cuts the plane into regions, some of which have finite area; we call these its [i]finite regions[/i]. Prove that for all sufficiently large $n$, in any set of $n$ lines in general position it is possible to colour at least $\sqrt{n}$ lines blue in such a way that none of its finite regions has a completely blue boundary.
[i]Note[/i]: Results with $\sqrt{n}$ replaced by $c\sqrt{n}$ will be awarded points depending on the value of the constant $c$.
Let $d(n)$ be the number of positive divisors of a positive integer $n$. Let $\mathbb{N}$ be the set of all positive integers. Say that a function $F$ from $\mathbb{N}$ to $\mathbb{N}$ is [i]divisor-respecting[/i] if $d(F(mn)) = d(F(m)) d(F(n))$ for all positive integers $m$ and $n$, and $d(F(n)) \le d(n)$ for all positive integers $n$. Find all divisor-respecting functions. Justify your answer.
Let $G$ be a group and $A$ a nonempty subset of $G$. Let $AA=\{xy\mid x,y\in A\}$.
[list=a]
[*] Prove that if $G$ is finite, then $AA=A$ if and only if $|A|=|AA|$ and $e\in A$.
[*] Give an example of a group $G$ and a nonempty subset $A$ of $G$ such that $AA\neq A$, $|AA|=|A|$ and $AA$ is a proper subgroup of $G$.
[/list]
[i]Mathematical Gazette - Robert Rogozsan[/i]
Define a function $w:\mathbb{Z}\times\mathbb{Z}\to\mathbb{Z}$ as follows. For $|a|,|b|\le 2,$ let $w(a,b)$ be as in the table shown; otherwise, let $w(a,b)=0.$
\[\begin{array}{|lr|rrrrr|}\hline &&&&b&&\\
&w(a,b)&-2&-1&0&1&2\\ \hline
&-2&-1&-2&2&-2&-1\\
&-1&-2&4&-4&4&-2\\
a&0&2&-4&12&-4&2\\
&1&-2&4&-4&4&-2\\
&2&-1&-2&2&-2&-1\\ \hline\end{array}\]
For every finite subset $S$ of $\mathbb{Z}\times\mathbb{Z},$ define \[A(S)=\sum_{(\mathbf{s},\mathbf{s'})\in S\times S} w(\mathbf{s}-\mathbf{s'}).\] Prove that if $S$ is any finite nonempty subset of $\mathbb{Z}\times\mathbb{Z},$ then $A(S)>0.$ (For example, if $S=\{(0,1),(0,2),(2,0),(3,1)\},$ then the terms in $A(S)$ are $12,12,12,12,4,4,0,0,0,0,-1,-1,-2,-2,-4,-4.$)
Given a triangle $ABC$ for which $C=90$ degrees, prove that given $n$ points inside it, we can name them $P_1, P_2 , \ldots , P_n$ in some way such that:
$\sum^{n-1}_{k=1} \left( P_K P_{k+1} \right)^2 \leq AB^2$ (the sum is over the consecutive square of the segments from $1$ up to $n-1$).
[i]Edited by orl.[/i]
Find all positive integers $n$ such that $A=2^{n+2}(2^n-1)-8\cdot 3^n +1$ is a perfect square.
This problem is generalization of [url=http://www.mathlinks.ro/Forum/viewtopic.php?t=5918]this one[/url].
Suppose $G$ is a graph and $S\subset V(G)$. Suppose we have arbitrarily assign real numbers to each element of $S$. Prove that we can assign numbers to each vertex in $G\backslash S$ that for each $v\in G\backslash S$ number assigned to $v$ is average of its neighbors.
Let $p$ be an odd prime number. Let $S=a_1,a_2,\dots$ be the sequence defined as follows: $a_1=1,a_2=2,\dots,a_{p-1}=p-1$, and for $n\ge p$, $a_n$ is the smallest integer greater than $a_{n-1}$ such that in $a_1,a_2,\dots,a_n$ there are no arithmetic progressions of length $p$. We say that a positive integer is a [i]ghost[/i] if it doesn’t appear in $S$.
What is the smallest ghost that is not a multiple of $p$?
[i]Proposed by Guerrero[/i]
It is known that $a^{2005} + b^{2005}$ can be expressed as the polynomial of $a + b$ and $ab$. Find the coefficients' sum of this polynomial.