2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Остаток при делении суммы цифр на число делителей
Сообщение23.07.2016, 23:40 
Аватара пользователя


01/12/11

8634
Для каждого натурального числа выпишем остаток, даваемый суммой его десятичных цифр при делении на число его делителей.
Получим последовательность:
0 0 1 1 1 2 1 0 0 1 0 3 0 1 2 ...

Верно ли, что в вышеописанной последовательности встречаются все натуральные числа?

(Оффтоп)

И почему этой последовательности нет в OEIS?

 Профиль  
                  
 
 Re: OEIS не резиновое
Сообщение22.08.2016, 02:45 
Аватара пользователя


10/08/16
102
Ktina в сообщении #1139772 писал(а):
Для каждого натурального числа выпишем остаток, даваемый суммой его десятичных цифр при делении на число его делителей.
Получим последовательность:
0 0 1 1 1 2 1 0 0 1 0 3 0 1 2 ...

Верно ли, что в вышеописанной последовательности встречаются все натуральные числа?

(Оффтоп)

И почему этой последовательности нет в OEIS?

В OEIS имеются две последовательности: A007953 и A000005 (сумма цифр и число делителей соответственно) Ваша последовательность - производная от этих двух.
Если бы в OEIS каждой паре сопоставлялась ещё хотя бы одна (а почему тогда одна?), то OEIS накрылось бы медным тазом.
ИМХО.

 Профиль  
                  
 
 Re: Остаток при делении суммы цифр на число делителей
Сообщение11.09.2016, 02:59 
Модератор
Аватара пользователя


11/01/06
5710
Ktina в сообщении #1139772 писал(а):
И почему этой последовательности нет в OEIS?

Стандартный ответ: нет -- добавьте!

 Профиль  
                  
 
 Re: Остаток при делении суммы цифр на число делителей
Сообщение13.09.2016, 07:26 
Аватара пользователя


21/09/12

1871
Сумма цифр чисел натурального ряда может принимать все значения.
Отсюда постановку проблемы можно упростить:
Правда ли, что остаток деления чисел натурального ряда на суммы их делителей может принимать любые значения?
Такая последовательность есть: A054008
Новые значения она "принимает" очень неохотно. Привожу пары: (первое число, где последовательность принимает новое значение; само значение): $(1, 0), (3,1), (6,2), (15,3), (28, 4), (30,6), (48,8)$
Ничего подобного в OEIS я не нашёл.
Так может, стоит рассмотреть - для начала - именно мою постановку задачи? Если она до сих не решена.

 Профиль  
                  
 
 Re: Остаток при делении суммы цифр на число делителей
Сообщение15.09.2016, 03:30 
Аватара пользователя


21/09/12

1871
Ktina
Ваша задача решается неожиданно просто.
Когда я искал продолжение "своего" ряда:
atlakatl в сообщении #1150864 писал(а):
$(1, 0), (3,1), (6,2), (15,3), (28, 4), (30,6), (48,8)$

, то заодно выводил и Ваш.
И вот что я увидел:
Нам надо получить число $36$. Это четырежды девять. Ставим 4 девятки и ... добавляем "достаточное" количество нулей справа! Делителей будет много! Больше, чем 36!
А значит и остаток автоматически становится 36.

 Профиль  
                  
 
 Re: Остаток при делении суммы цифр на число делителей
Сообщение15.09.2016, 08:52 
Аватара пользователя


01/12/11

8634
atlakatl
Большое спасибо!

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group