Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 Единственно ли число 83232?
К произведению десятичных цифр натурального числа прибавили квадрат этого произведения и получили само число. Одним из чисел, обладающих таким свойством, является число 83232.

Пусть $N$ — такое число, $p$ — произведение его цифр; тогда $N=p(p+1)$. Число $N$ чётно и не содержит нулей, поэтому в его записи нет и цифры $5$, откуда $p=2^a\cdot 3^b\cdot 7^c$, $a\geqslant 1$. Компьютерный перебор всех таких $p<10^{1000}$ других решений не даёт, то есть среди чисел, в записи которых не более $2000$ цифр, число $83232$ единственное.

Можно ли доказать, что других таких чисел нет вообще?

 Re: Единственно ли число 83232?
Есть такая гипотеза, приписываемая Эрдёшу, которая носит название "гипотеза 86".
Согласно ей, в десятичной записи степени двойки, начиная со степени 87, обязательно есть цифра ноль.
"Гипотеза 86" проверена до каких-то очень больших степеней, но не доказана.
Я проверил для степенпй тройки - похоже, что ноль есть начиная с $3^{69}$ и для семерки начиная с $7^{36}$
Если доказать эти три гипотезы, то начиная с $p=2^{87} \cdot 3^{69} \cdot 7^{36}$ решений нет :mrgreen:

А если искать не нули, а пятёрки, в десятичной записи степеней 2,3 и 7, то граница снижается к $p=2^{37}\cdot 3^{32} \cdot 7^{12}$

Осталось доказать эти гипотезы :mrgreen:

 Re: Единственно ли число 83232?
wrest

Наличие нуля в десятичной записи множителя не означает, что нуль будет присутствовать в произведении.

Например, $2^{12}=4096$ содержит нуль, однако

$$4096\cdot4097=16781312$$

не содержит ни нуля, ни пятёрки.

Поэтому из наличия нулей в десятичных записях $2^a$, $3^b$ и $7^c$ ещё не следует наличие нуля в числе $p(p+1)$, где $p=2^a\cdot3^b\cdot7^c$.

 Re: Единственно ли число 83232?
Любопытно, что в некоторых сс решений нет (очевидно для двоичной).
qwen поискал в разных сс (до по основанию 12 включительно), но до $p=2000000$.
В системах счисления по основанию 3, 6, 8 и 12 на этом интервале решений не обнаружено.
$12_4, 132_5, 215_7, 3612_7, 22145454122_7, 13_9, 22_9, 291_{11}$ - решения

 Re: Единственно ли число 83232?
gipokrat в сообщении #1738218 писал(а):
Поэтому из наличия нулей в десятичных записях $2^a$, $3^b$ и $7^c$ ещё не следует наличие нуля в числе $p(p+1)$, где $p=2^a\cdot3^b\cdot7^c$.

Да, это я что-то не то написал.

 Re: Единственно ли число 83232?
Аватара пользователя
Обозначим:
$n$ - число разрядов исходного числа.
$x$ - среднее геометрическое цифр исходного числа.

Тогда $x^n = p$, и получаем систему неравенств:

$10^{n-1} < x^n + x^{2n} < 10^n$
$1 \le x \le 9 $
$n > 1$

Решение этой системы даёт ограничение $n < 23$
Поэтому достаточно перебрать до $n = 22$

-- добавлено через 14 минут --

Booker48 в сообщении #1738221 писал(а):
Любопытно, что в некоторых сс решений нет (очевидно для двоичной).


метода, описанная выше, подходит для любых систем счисления.
пусть $b$ - основание системы счисления
Тогда неравенства переписываются так:

$b^{n-1} < x^n + x^{2n} < b^n$
$1 \le x \le (b-1)$
$n > 1$

$x \le (b-1)$ гарантирует, что получим ограничение сверху на $n$

 Re: Единственно ли число 83232?
EUgeneUS в сообщении #1738250 писал(а):
Решение этой системы даёт ограничение $n < 23$

Не понял, честно говоря, решения.
Например, $3^{30}+3^{60}=42 391 158 275 216 409 405 426 527 850<5 \cdot 10^{28}$

 Re: Единственно ли число 83232?
EUgeneUS в сообщении #1738250 писал(а):
получаем систему неравенств:

$10^{n-1} < x^n + x^{2n} < 10^n$
$1 \le x \le 9 $
$n > 1$

Решение этой системы даёт ограничение $n < 23$

Подставим $ n=100, x=3{,}15$
Имеем
Код:
? n=100;x=3.15;Nx=x^n+x^(2*n)
%1 = 4.5931513682730699708661124932672720669 E99
? (10^99<Nx) && (Nx<10^100) && (1<=x) && (x<=9) && (n>23)
%2 = 1
?

$n=100,n>23$, неравенства выполнены.

 Re: Единственно ли число 83232?
Аватара пользователя
Да, сорри, при решений неравенств допустил ошибку :roll:

-- добавлено через 37 минут --

после перепроверки решений неравенств :roll: теперь получилось так:

1. Ограничения на $n$ не получается.
2. Допустимые $x$ лежат между двух линий, которые при $n \to \infty$ обе стремятся к $\sqrt{10}$

То есть допустимые значение для $x$ зажимаются во всё более узком диапазоне, границы которого меньше $\sqrt{10}$, но обе стремятся к $\sqrt{10}$.


Как доказать, что, начиная с какого-нибудь $n$, значения $x$ (а их для каждого $n$ ограниченное количество) не попадают в эту всё более узкую полосу - не знаю :roll:

 Re: Единственно ли число 83232?
EUgeneUS в сообщении #1738259 писал(а):
То есть допустимые значение для $x$ зажимаются во всё более узком диапазоне, границы которого меньше $\sqrt{10}$, но обе стремятся к $\sqrt{10}$.

Да.
EUgeneUS в сообщении #1738259 писал(а):
Как доказать, что, начиная с какого-нибудь $n$, значения $x$ (а их для каждого $n$ ограниченное количество) не попадают в эту всё более узкую полосу - не знаю :roll:

Ага. Покашта - никак.

 Re: Единственно ли число 83232?
ГуглИИ говорит вообще нельзя: "Для любого натурального $n \ge 1$ всегда можно подобрать набор из $n$ цифр, среднее геометрическое $x$ которых удовлетворяет двойному неравенству $10^{n-1} < x^n + x^{2n} < 10^n$".
Приводится метод построения такого числа, через удвоение произведения цифр, предварительно доказывая что длина интервала при любом $n$ больше двухкратной, так что минимум одно произведение в него обязательно попадёт.
Правда в записи числа может встретиться и 0 и 5, можно ли доказать без них - вопрос.

 [ Сообщений: 11 ] 


Соглашение о конфиденциальности | Общие правила

Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group