2014 dxdy logo

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

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




На страницу 1, 2  След.
 
 Делимость чисел
Сообщение21.05.2010, 10:23 
Подскажите, пожалуйста, как доказать, что $5^{2n+1}+3^{n+2}\cdot 2^{n-1}$ делится на 19.

 
 
 
 Re: Делимость чисел
Сообщение21.05.2010, 10:30 
Аватара пользователя
По-моему, боян. Если по-простому делать, то можно проверить остатки при всех n, пока не начнут повторяться.

 
 
 
 Re: Делимость чисел
Сообщение21.05.2010, 10:32 
Аватара пользователя
Marina в сообщении #322276 писал(а):
Подскажите, пожалуйста, как доказать, что $5^{2n+1}+3^{n+2}\cdot 2^{n-1}$ делится на 19.

$5 \cdot 25^n+3^{n+2}\cdot 2^{n-1}$

 
 
 
 Re: Делимость чисел
Сообщение21.05.2010, 10:32 
Еще можете по индукции попробовать - тоже прикольно.

 
 
 
 Re: Делимость чисел
Сообщение21.05.2010, 10:51 
$5 \cdot 25^n+ \frac {9\cdot 3^n\cdot 2^n}{2}=5 \cdot 25^n+ \frac {9\cdot 6^n}{2}$?

 
 
 
 Re: Делимость чисел
Сообщение21.05.2010, 10:55 
Аватара пользователя
Я вот в очередной раз недоумеваю, почему действительно в задачах на делимость не использовать индукцию? Ведь тут сразу бросается в глаза, что $5^2-2\cdot3=19$
Или индукцию типа ещё не проходили?

 
 
 
 Re: Делимость чисел
Сообщение21.05.2010, 11:04 
Аватара пользователя
Marina в сообщении #322294 писал(а):
$5 \cdot 25^n+ \frac {9\cdot 3^n\cdot 2^n}{2}=5 \cdot 25^n+ \frac {9\cdot 6^n}{2}$?

$5 \cdot 25^n+ \frac {9\cdot 6^n}{2}=5 \cdot 25^n-5 \cdot 6^n+ \frac {19\cdot 6^n}{2}$

 
 
 
 Re: Делимость чисел
Сообщение21.05.2010, 12:07 
$5^{2n+1}+3^{n+2}2^{n-1}=5*25^n+\frac{9}{2}6^n=6^n\frac{5*2+9}{2}mod 19 =0\mod 19$.

 
 
 
 Re: Делимость чисел
Сообщение21.05.2010, 12:59 
Руст Спасибо. Но не поняла, если есть возможность сделайте, пожалуйста, небольшие пояснения.

-- Пт май 21, 2010 13:01:49 --

TOTAL Спасибо.Но как пришли к: $5 \cdot 25^n-5 \cdot 6^n+ \frac {19\cdot 6^n}{2}$?

 
 
 
 Re: Делимость чисел
Сообщение21.05.2010, 13:09 
Аватара пользователя
$ \frac {9\cdot 6^n}{2}= \frac {(19-10)\cdot 6^n}{2} = \frac {19\cdot 6^n}{2} - \frac {10\cdot 6^n}{2}= \frac {19\cdot 6^n}{2} - 5\cdot 6^n$

 
 
 
 Re: Делимость чисел
Сообщение21.05.2010, 13:20 
TOTAL
Но как быть с первым слагаемым: $5\cdot 25^n-5\cdot 6^n$

 
 
 
 Re: Делимость чисел
Сообщение21.05.2010, 13:23 
Аватара пользователя
Marina в сообщении #322365 писал(а):
TOTAL
Но как быть с первым слагаемым: $5\cdot 25^n-5\cdot 6^n$
Докажите, что $ 25^n- 6^n$ делится на $19$

 
 
 
 Re: Делимость чисел
Сообщение21.05.2010, 13:55 
$ 25^n- 6^n=(25-6)(25^{n-1}+25^{n-2}\cdot 6+...+25\cdot 6^{n-2}+6^{n-1})= 19\cdot (25^{n-1}+25^{n-2}\cdot 6+...+25\cdot 6^{n-2}+6^{n-1})$
Так?

 
 
 
 Re: Делимость чисел
Сообщение21.05.2010, 13:58 
Аватара пользователя
Да хоть так.

 
 
 
 Re: Делимость чисел
Сообщение21.05.2010, 14:04 
ИСН. А где Ваши предложения, варианты...? Что получилось, то и имеем.

 
 
 [ Сообщений: 17 ]  На страницу 1, 2  След.


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