Доказать, что если число $p$ простое, то число $C^{p}_{2p} – 2$ делится на $p^{2}$.
Подробнее
Решить уравнение
$1! + 2! + \cdots + (x+1)!=y^{z+1}$
в натуральных числах.
Подробнее
Для заданного значения $n \in \mathbf{N}$, большего 1, обозначено
$m_{k}=n! + k, k \in \mathbf{N}$.
доказать, что для любого значения $k \in {1; \cdots ; n}$ существует простое число $p$, на которое делится число $m_{k}$ и не делится ни одно из остальных чисел
$m_{1}, \cdots , m_{k-1},m_{k+1}, \cdots , m_{n}$.
Подробнее
Доказать, что для любого значения $n \in \mathbf{N}$ и простого числа $p$ следующие условия эквивалентны:
а) ни одно из чисел $C^{k}_{n}$ при $k = 0, 1, \cdots , n$ не делится на $p$.
б) $n=p^{s}m-1$, где $s \in \mathbf{Z}^{+},m \in \mathbf{N}, m < p$.
Подробнее
Доказать, что при любом разбиении множества
$X = {1;2; 3; 4; 5; 6; 7; 8; 9}$
на два подмножества хотя бы одно из полученных подмножеств содержит 3 таких числа, что сумма двух из них равна удвоенному третьему.
Подробнее
Найти сумму всех $7!$ чисел, которые можно получить всевозможными перестановками цифр в числе 1234567.
Подробнее
Натуральные числа $a_{1},a_{2}, \cdots , a_{n}$ при делении на некоторое число $m \in \mathbf{N}$ дают разные остатки, причем $n > m/2$. Доказать, что для каждого числа $k \in \mathbf{Z}$ существуют такие номера
$i,j \in {1; \cdots ; n}$
(не обязательно различные), что число $a_{i} + a_{j} – k$ делится на $m$.
Подробнее
Даны 20 натуральных чисел $a_{1} < a_{2} < \cdots a_{20}$, не превосходящих 70. Доказать, что среди разностей $a_{j} – a_{k} (j > k)$ найдутся хотя бы 4 одинаковых числа.
Подробнее
Множество чисел $1, 2, \cdots , 100$ разбито на 7 подмножеств. Доказать, что хотя бы в одном из этих подмножеств найдутся или 4 числа $a, b, c ,d$ для которых $a + b = c + d$, или 3 числа $e, f, g$, для которых $e + f = 2g$.
Подробнее
На числовой оси взят интервал длины $1/n (n \in \mathbf{N})$. Доказать, что в этом интервале содержится не более $(n+1)/2$ несократимых дробей вида $p/q$, где $p,q \in \mathbf{Z}, 1 \leq 7 \leq n$.
Подробнее
Для заданного значения $n \in \mathbf{N}$ определить, сколько существует троек натуральных чисел, сумма которых равна $6n$.
Подробнее
Доказать, что число способов, которыми из набора $1, 2, \cdots ,49$ можно выбрать шестерку различных чисел так, чтобы хотя бы два из них были последовательными, равно
$C_{49}^{6}-C_{44}^{6}$.
Подробнее
Для заданного положительного рационального значения $c \neq 1$ доказать, что множество натуральных чисел можно представить в виде объединения двух непересекающихся подмножеств А и В так, чтобы отношение любых двух чисел из множества А, а также отношение любых двух чисел из множества В не равнялось числу $c$.
Подробнее
Сумма целых чисел $a_{1},a_{2}, \cdots , a_{n}$ равна единице. Доказать, что тогда среди чисел
$b_{i}=a_{i}+2 a_{i+1}+3 a_{i+2}+ \cdots + (n-i+1) a_{n} + (n-i+2)a_{1}+ (n-i+3) a_{2} +$
$+ \cdots + na_{i-1}(i=1,2, \cdots , n)$
нет одинаковых.
Подробнее