Бат, Великобритания

Найдите все пары $(k,n)$ целых положительных чисел такие, что $k!=(2^n-1)(2^n-2)(2^n-4)\cdots(2^n-2^{n-1}).$

Комментарий/решение

Найдем пары: $(1:1) , (3:2)$.

Теперь $n>2$. Давайте переведем формулу на более приятный лад:

$$k!=(2^n-2^{n-1})(2^n-2^{n-2})...(2^n-2)(2^n-1)=2^{n-1}(2-1)2^{n-2}(2^2-1)...2^1(2^{n-1}-1)2^0(2^n-1)=2^{\frac{n(n-1)}{2}}(2-1)(2^2-1)...(2^n-1)$$

Заметим что в конце слогов после $2^{\frac{n(n-1)}{2}}$, $n$ количество(имею ввиду про слоги типа:$(2-1)(2^2-1)...(2^n-1)$) . Ну по сути $k$-тый этот слог больше или равно $k$, соответственно $2^{\frac{n(n-1)}{2}}(2-1)(2^2-1)...(2^n-1)\geq n!$. Значит $n\geq k$.

Моя цель тут объяснить что в произведении разности степеней двоек справа имеет вид $2^{\frac{n(n-1)}{2}}(2-1)(2^2-1)...(2^n-1)$, соответственно максимальная степень двойки на которую делится наше $k!$ которому это число равно равна $\frac{n(n-1)}{2}$, а $k$ кстати меньше равно $n$, значит $n!$ хотя бы должен нацело делиться на $2^{\frac{n(n-1)}{2}}$.

Дело за малым, посмотрим на $k!$, четных слогов у него максимум $\frac{k}{2}$, или же максимум $\frac{n}{2}$, но по сути каждый этот четный слог меньше чем $2^{n-1}$ (по индукции $2^{n-1}>n$ для $n>2$) и получается делиться не могут на $2^{n-1}$. Умножаем на максимальное количество четных слогов $\frac{n}{2}$(типо пройдемся по каждому четному слогу), получается произведение четных слогов вместе не смогут поделиться на степень двойки $\frac{n}{2}*n-1$ (где $\frac{n}{2}$ это количество четных слогов, а $n-1$ степень на которую они не смогут поделиться). Получается $n!$ не сможет поделиться на $2^{\frac{n(n-1)}{2}}$, но так как $n \geq k$ то и $k!$ не сможет поделиться, соответственно ответы где $n>2$ невозможны.

там же получается $$k!\geq n!$$ откуда $$k\geq n$$

Очевидно что $k> V_2(k!)=\frac{n(n-1)}{2}$

Также $\frac{k}{3}<\frac{k-S_3(k)}{2}=V_3(k!)=\frac{n}{2}+V_3(\frac{n}{2}!)<\frac{4n}{3}$ отсюда $n \leq 5$.

$$(2^n-1)(2^n-2)…….(2^n-2^{n-1})=2^{\frac{n(n-1)}{2}}(2^n-1)(2^{n-1}-1)…….(2^{2}-1) $$$$\Rightarrow V_\text{2}(k!)=\frac{n(n-1)}{2}$$

Из книги MONT 6.2 мы знаем формулу лежандре, которая гласит:

$$V_\text{2}(k!)=\sum \limits_{i=1}^{\infty}{[\frac{k}{2^i}]} \le \sum \limits_{i=1}^{\infty}{\frac{k}{2^i}}=k$$ $$\Rightarrow k \ge \frac{n(n-1)}{2}$$

По индукции, не трудно доказать, что

$$\frac{n(n-1)}{2}!>2^{n^{2}}>(2^n-1)(2^n-2)….(2^n-2^{n-1})$$ для n>=6. Рассмотрев n=1,2,3,4,5 получаем ответы:

$$(k,n)=(1,1);(3,2)$$

Просто переписал мое решение

я не читал ваше решение, ну и я по другому добил