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
5702
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 ] 

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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