2014 dxdy logo

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

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




 
 Количество составных чисел в последовательности
Сообщение31.03.2011, 17:24 
Даны числа:

$11, 101, 1001, 10001, \dots , 10^k+1, \dots , 10^{2011}+1$

Доказать, что среди этих чисел

а) не менее 300 составных
б) не менее 2000 составных

Пункт а) мне понятен. Каждое шестое число указанного вида делится на 7. Это следует из арифметики остатков, получаемых при делении степеней десятки на 7: $3, 2, 6, 4, 5, 1$.

В пункте б) если воспользоваться суммой кубов (например, $1001=10^3+1^3$, следовательно, делится на 10+1=11), можно получить 670 составных чисел, но до 2000 всё равно не дотягивает. Нужна нестандартная идея, или я просто о чём-то забыла?

 
 
 
 
Сообщение31.03.2011, 17:32 
каждое второе делится на 11

 
 
 
 Re:
Сообщение31.03.2011, 17:33 
zhekas в сообщении #429593 писал(а):
каждое второе делится на 11

И что? Всё равно не 2000.

 
 
 
 
Сообщение31.03.2011, 17:34 
ну уже и не 670

 
 
 
 
Сообщение31.03.2011, 17:39 
Аватара пользователя
Тут надо подумать о простых числах Ферма и о том, почему их стали искать в таком виде.
В сущности, все экземпляры, у которых показатель не степень двойки, на что-нибудь да делятся.

 
 
 
 Re:
Сообщение31.03.2011, 17:42 
ИСН в сообщении #429597 писал(а):
Тут надо подумать о простых числах Ферма и о том, почему их стали искать в таком виде.
В сущности, все экземпляры, у которых показатель не степень двойки, на что-нибудь да делятся.

Числа Ферма - это степени двойки плюс единичка, а не степени десятки. Или есть связь?

 
 
 
 
Сообщение31.03.2011, 17:55 
Аватара пользователя
Не то чтобы связь, но аналогия прямая.

 
 
 
 Re:
Сообщение31.03.2011, 17:59 
ИСН в сообщении #429603 писал(а):
Не то чтобы связь, но аналогия прямая.

А то, что $a^{2k+1}+b^{2k+1}$ делится на a+b, это надо доказывать? Если нет, то я догадалась, как решить.

 
 
 
 
Сообщение31.03.2011, 18:02 
Аватара пользователя
Вот-вот.

 
 
 
 Re:
Сообщение31.03.2011, 18:32 
ИСН в сообщении #429608 писал(а):
Вот-вот.

Я имею в виду, могу ли я на олимпиаде использовать делимость суммы нечётных степеней на сумму первых степеней как доказанный факт, или я должна его доказывать?

 
 
 
 
Сообщение31.03.2011, 18:46 
Аватара пользователя
Ой, ну если есть лишнее время, можете доказать по индукции, там просто.

 
 
 
 Re: Re:
Сообщение31.03.2011, 21:22 
Xenia1996 в сообщении #429606 писал(а):
ИСН в сообщении #429603 писал(а):
Не то чтобы связь, но аналогия прямая.

А то, что $a^{2k+1}+b^{2k+1}$ делится на a+b, это надо доказывать? Если нет, то я догадалась, как решить.

Имхо, доказывать это не надо, достаточно только показать, что это следует из того, что:
$a^{2k+1}+b^{2k+1}=(a+b)(a^{2k}-a^{2k-1}b+...-ab^{2k-1}+b^{2k})$

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


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