Found problems: 387
For what values o f $n$ is it possible to place the integers from $1$ to $n$ inclusive on a circle (not necessarily in order) so that the sum of any two successive integers in the circle is divisible by the next one in the clockwise order?
(A Shapovalov)
Prove that the number $9^n+8^n+7^n+6^n-4^n-3^n-2^n-1^n$ is divisible by $10$ for all non-negative $n$.
Given the positive integer $n$, find the integer $f(n)$ so that $f(n)$ is the next positive integer that is always a number whose all digits are divisible by $n$.
Is there an integer $n$ such that $n^2 + n + 1$ is divisible by $1955$ ?
Find a five-digit positive integer $n$ (in base $10$) such that $n^3 - 1$ is divisible by $2556$ and which minimizes the sum of digits of $n$.
We will say that two positive integers $a$ and $b$ form a [i]suitable pair[/i] if $a+b$ divides $ab$ (its sum divides its multiplication). Find $24$ positive integers that can be distribute into $12$ suitable pairs, and so that each integer number appears in only one pair and the largest of the $24$ numbers is as small as possible.
Find all integers $n \ge 3$ with the following property:
it is possible to assign pairwise different positive integers to the vertices of an $n$-gonal prism in such a way that vertices with labels $a$ and $b$ are connected by an edge if and only if $a | b$ or $b | a$.
Poland
$a, b, c, d$ are integers such that $ad + bc$ divides each of $a, b, c$ and $d$. Prove that $ad + bc =\pm 1$
Do there exist integers $a$ and $b$ such that none of the numbers $a,a+1,\ldots,a+2023,b,b+1,\ldots,b+2023$ divides any of the $4047$ other numbers, but $a(a+1)(a+2)\cdots(a+2023)$ divides $b(b+1)\cdots(b+2023)$?
The number $1- \frac12 +\frac13-\frac14+...+\frac{1}{2n-1}-\frac{1}{2n}$ is represented as an irreducible fraction. If $3n+1$ is a prime number, prove that the numerator of this fraction is a multiple of $3n + 1$.
Let $n$ be a positive integer. Prove that the numbers $$1^1, 3^3, 5^5, ..., (2n-1)^{2n-1}$$ all give different remainders when divided by $2^n$.
Let $m$ and $n$ be positive integers such that $5m+ n$ is a divisor of $5n +m$.
Prove that $m$ is a divisor of $n$.
Let $g$ be an even positive integer and $f(n) = g^n + 1$ , $(n \in N^* )$.
Prove that for every positive integer $n$ we have:
a) $f(n)$ divides each of the numbers $f(3n), f(5n), f(7n)$
b) $f(n)$ is relative prime to each of the numbers $f(2n), f(4n),f(6n),...$
Let the integers $a, b, c, d$ be relatively prime to $$m = ad - bc.$$
Prove that the pairs of integers $(x,y)$ for which $ax+by$ is a multiple of $m$ are identical with those for which $cx + dy$ is a multiple of $m$.
Show that there are coprime positive integers $m$ and $n$ such that $2549 | (25 \cdot 49)^m + 25^n - 2 \cdot 49^n$
Given $N = 2^ap_1p_2...p_m$, $m \ge 1$, $a \in N$ with $p_1, p_2,..., p_m$ are different primes. It is known that $\sigma (N) = 3N $ where $\sigma (N)$ is the sum of all positive integers which are factors of $N$. Show that there exists a prime number $p$ such that $2^p- 1$ is also a prime, and $2^p - 1|N$.
Show that no triples of primes $p, q, r$ satisfy $p > r, q > r$, and $pq | r^p + r^q$
A positive integer $k > 1$ is called nice if for any pair $(m, n)$ of positive integers satisfying the condition $kn + m | km + n$ we have $n | m$.
1. Prove that $5$ is a nice number.
2. Find all the nice numbers.
Prove that among any $43$ positive integers there exist two $a$ and $b$ such that $a^2 - b^2$ is divisible by $100$.
Prove that if $$\frac{p}{q}=1-\frac{1}{2} + \frac{1}{3}- \frac{1}{4} + ... -\frac{1}{1334} + \frac{1}{1335}$$ where $p, q \in Z_+$ then $p$ is divisible by $2003$.
Determine if there exists pairwise distinct positive integers $a_1$, $a_2$,$ ...$, $a_{101}$, $b_1$, $b_2$,$ ...$, $b_{101}$ satisfying the following property: for each non-empty subset $S$ of $\{1, 2, ..., 101\}$ the sum $\sum_{i \in S} a_i$ divides $100! + \sum_{i \in S} b_i$.
Show that there are infinitely many pairs $(m, n)$ of natural numbers $m, n \ge 2$, for $m^m- 1$ is divisible by $n$ and $n^n- 1$ is divisible by $m$.
We say that a positive integer is [i]quad-divi[/i] if it is divisible by the sum of the squares of its digits, and also none of its digits is equal to zero.
a) Find a quad-divi number such that the sum of its digits is $24$.
b) Find a quad-divi number such that the sum of its digits is $1001$.
The natural numbers $a$ and $b$ are such that $a^a$ is divisible by $b^b$. Can we say that then $a$ is divisible by $b$?
Let $p$ be a prime number and $n \ge 2$ a positive integer, such that $p | (n^6 -1)$. Prove that $n > \sqrt{p}-1$.