2014 dxdy logo

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

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




 
 Вопрос по вычислению
Сообщение12.01.2011, 11:41 
Аватара пользователя
Вот что позабыл, как посчитать без компьютера и прочей вычислительной техники
$x=(113*79+97)mod2^{8}$
может какими-нибудь свойствами сравнений надо пользоваться?

Ну только адекватными способами... :roll:

 
 
 
 Re: Вопрос по вычислению
Сообщение12.01.2011, 11:54 
Аватара пользователя
$113=7 \cdot 2^4 +1$
$79=5 \cdot 2^4 -1$
$97=6 \cdot 2^4 +1$
Отсюда $x=4 \cdot 2^4$

 
 
 
 Re: Вопрос по вычислению
Сообщение12.01.2011, 12:07 
Аватара пользователя
TOTAL
Я не совсем понял, и что эти разложения надо просто подставить? а то я подставил и не получилось как у вас.

 
 
 
 Re: Вопрос по вычислению
Сообщение12.01.2011, 12:12 
Аватара пользователя
maxmatem в сообщении #398707 писал(а):
TOTAL
Я не совсем понял, и что эти разложения надо просто подставить? а то я подставил и не получилось как у вас.
Покажите здесь, как не получилось.

 
 
 
 Re: Вопрос по вычислению
Сообщение12.01.2011, 12:15 
Аватара пользователя
$(7*2^{4}+1)(5*2^{4}-1)+6*2^{4}=35*2^{8}+2^{6}$

 
 
 
 Re: Вопрос по вычислению
Сообщение12.01.2011, 12:23 
Аватара пользователя
TOTAL - он такой, всегда что-нибудь да оставит. Вот и сейчас он оставил для самостоятельного разбора проверку равенства $4\cdot 2^4=2^6$

 
 
 
 Re: Вопрос по вычислению
Сообщение12.01.2011, 12:26 
Аватара пользователя
maxmatem в сообщении #398710 писал(а):
$(7*2^{4}+1)(5*2^{4}-1)+6*2^{4}=35*2^{8}+2^{6}$


$35*2^{8}+2^{6} = 4 \cdot 2^4 \mod 2^8$ - верное ли это равенство?

 
 
 
 Re: Вопрос по вычислению
Сообщение12.01.2011, 12:29 
Аватара пользователя
Да!

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


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