2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Последние цифры делителей
Сообщение02.01.2011, 14:06 


07/11/10

5
Верно ли, что для каждого натурального числа n количество его натуральных делителей, оканчивающихся на 1 или 9 в десятичной записи, не меньше количества его натуральных делителей, оканчивающихся на 3 или 7 в десятичной записи?
Если верно - доказать, если нет - привести контрпример.

 Профиль  
                  
 
 Re: Последние цифры делителей
Сообщение02.01.2011, 14:22 
Заслуженный участник
Аватара пользователя


13/08/08
14495
$1\times 1=1;\,1\times 9=9;\,\,\,\,9\times 9=81$
$3\times 3=9;\,7\times 7=49;\,3\times 7=21$

$1\times 7=7;\,1\times 3=3;\,\,\,\,9\times 3=27;\,9\times 7=63$

 Профиль  
                  
 
 Re: Последние цифры делителей
Сообщение02.01.2011, 19:55 
Заслуженный участник
Аватара пользователя


11/01/06
3828
Пусть $\chi$ --- неглавный вещественный характер Дирихле по модулю $10$ (то есть $\chi(3)=-1$). Надо проверить, что для любого натурального $n$ выполнено $\sum_{d|n}\chi(d)\ge0$, а это очевидно справедливо для любого вещественного числового характера.

 Профиль  
                  
 
 Re: Последние цифры делителей
Сообщение02.01.2011, 23:45 
Заслуженный участник


09/02/06
4401
Москва
Можно ответить точнее.
Если $n=2^{\alpha}5^{\beta}p_1^{k_1}...p_m^{k_m}q_1^{l_1}...q_s^{l_s}$, где
$p_i=3,7\mod 10, q_i=1,9\mod 10$, то количество делителей окончивающихся на 3 или 7 столько же, сколько и делителей окончивающихся на 1 или 9 в том и только в том случае, когда хотя бы одно из чисел $k_i$ нечетное. Если $k_i$ нечетное, то каждому делителю, содержащему $p_i^a$ сопоставляем такой же делитель только содержащий $p_i^{k_i-a}$.
Если все $k_i$ четные, то делителям содержащим $\prod_ip_i^{k_i}$ нам нечего сопоставить. Соответственно, обозначив через $\tau =(l_1+1)...(l_s+1)$ получаем, что количество делителей, окончивающихся на 1 или 9 больше количества делителей окончивающихся на 3 или 7 в точности на $\tau$..

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

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



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

Сейчас этот форум просматривают: nnosipov, Shadow


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

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