$%(m_{2})$% равно $%( x_{1}... x_{n})$% - Двоичная запись $%m=x_1\ast2^{n-1}+...+x_n\ast2^0$%.

Доказать, что $%(m_{2})\leq(l_{2})$% равносильно тому, что $%C_l^m$% нечетно.

задан 14 Фев '18 23:59

изменен 15 Фев '18 0:08

falcao's gravatar image


253k23650

1

@Kane: используйте скобки вида $% (доллар плюс процент), чтобы маленькая формула не занимала целую строку.

Это хорошо известный факт, и он много где должен быть изложен. На форуме, по-моему, тоже где-то оно было. Попробую сейчас поискать.

(15 Фев '18 0:10) falcao
1

Вот одна из ссылок. Идея в том, чтобы рассмотреть числа треугольника Паскаля по модулю 2.

(15 Фев '18 0:12) falcao
1

@falcao, cпасибо

(15 Фев '18 0:19) Kane
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,476

задан
14 Фев '18 23:59

показан
162 раза

обновлен
15 Фев '18 0:19

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru