2014 dxdy logo

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

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




 
 Задача с неполными частными
Сообщение03.03.2015, 11:02 
Аватара пользователя
Пусть $a_i=1,2,3,5,6,7,10,...,a_n$ - конечная последовательность членов нат. ряда свободных от квадратов $>1$, не превышающих некоторого фиксированного $m$ $(a_n\leq m\in N)$. Будем суммировать неполные (или полные) частные от деления $m/a_i$ при чем знак перед слагаемыми брать в зависимости от четности количества простых делителей $a_i$ т.е.
$\left \lfloor \frac{m}{1} \right \rfloor-\left \lfloor \frac{m}{2} \right \rfloor-\left \lfloor \frac{m}{3} \right \rfloor-\left \lfloor \frac{m}{5} \right \rfloor+\left \lfloor \frac{m}{6} \right \rfloor-\left \lfloor \frac{m}{7} \right \rfloor+\left \lfloor \frac{m}{10} \right \rfloor...$ и т.д. Верно ли, что для любого $m$ получим в сумме единицу?
Проверено до $m=211$, но решение мне не известно.

 
 
 
 Re: Задача с неполными частными
Сообщение03.03.2015, 11:18 
Доказывается индукцией по $m$. Функцию Мёбиуса знаете? Запишите вашу сумму через неё.

 
 
 
 Re: Задача с неполными частными
Сообщение03.03.2015, 12:32 
Аватара пользователя
Ага, спасибо, вижу эту сумму в Вики. Док-во там не приводится, но разберусь.

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


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