Модераторы: Poseidon
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [Линейная алгебра] Ассоциативность и коммутативн. операции ((a,b),(c,d))->(a+c,b+d) 
V
    Опции темы
En_t_end
Дата 17.9.2006, 15:45 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 2074
Регистрация: 4.12.2004

Репутация: 2
Всего: 20



Я знаю, как определять коммутативность и ассоциативность операций.
Как можно определить коммутативность и ассоциативность отображения ?
Вот задание:
((a,b),(c,d))->(a+c,b+d)
Каким образом определить сабж ? Вообще это возможно ?
PM MAIL ICQ Skype GTalk Jabber   Вверх
Kuvaldis
Дата 17.9.2006, 17:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


механик-вредитель
***


Профиль
Группа: Участник Клуба
Сообщений: 1189
Регистрация: 16.6.2006
Где: Минск

Репутация: 32
Всего: 61



En_t_end
Пусть исходное множество задания коммутативно и ассоциативно, т.е. в твоем случае a, b, c, d принадлежат мн-ву К, в котором выполняются законы ассоциативности и коммутативности. 
Тогда совершаем проверку
((a,b),(c,d))->(a+c,b+d)  == ((c,d), (a,b))->(с+а, d+b )  ?

Исходя из коммутативности операции в поле задания с + а == a + c   => значит, операция коммутативна
Аналогично для ассоциативности.
Т.е. самое главное, установить выполняются ли данные законы в исходном поле
Если, например, у тебя a, b, c, d - это матрицы, то коммутативности не видать, если числа - то выполняется.


--------------------
Помни - когда ты спишь, враг не дремлет
Спи чаще и дольше, изматывай врага бессоницей
PM MAIL ICQ   Вверх
Cr@$h
Дата 18.9.2006, 03:49 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Исследователь
***


Профиль
Группа: Участник Клуба
Сообщений: 1693
Регистрация: 3.4.2005
Где: Санкт-Петербург, Россия

Репутация: 3
Всего: 41



Цитата(Kuvaldis @  17.9.2006,  18:26 Найти цитируемый пост)
Если, например, у тебя a, b, c, d - это матрицы, то коммутативности не видать, если числа - то выполняется.

Прости, не понял, почему с матрицами не выходит?
PM MAIL ICQ   Вверх
Kuvaldis
Дата 18.9.2006, 07:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


механик-вредитель
***


Профиль
Группа: Участник Клуба
Сообщений: 1189
Регистрация: 16.6.2006
Где: Минск

Репутация: 32
Всего: 61



Cr@$h
Матрицы в общем случае не обладают коммутативностью. Если обладают, то одни даже специальное название имеют: перестановочные

Возьмем произвольные
А = |  2   1 |     
      | -1   3 | 

B = |  1   1 |     
      |  2   1 | 

A * B =  |  4   3 |     
              | 5   2 | 

B * A =  |  1   4 |     
              | 3   5 | 

A * B != B * A      smile 

Это сообщение отредактировал(а) Kuvaldis - 18.9.2006, 07:21


--------------------
Помни - когда ты спишь, враг не дремлет
Спи чаще и дольше, изматывай врага бессоницей
PM MAIL ICQ   Вверх
Cr@$h
Дата 18.9.2006, 11:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Исследователь
***


Профиль
Группа: Участник Клуба
Сообщений: 1693
Регистрация: 3.4.2005
Где: Санкт-Петербург, Россия

Репутация: 3
Всего: 41



Цитата(Kuvaldis @  18.9.2006,  08:20 Найти цитируемый пост)
Матрицы в общем случае не обладают коммутативностью. Если обладают, то одни даже специальное название имеют: перестановочные


Kuvaldis, спасибо, это я знаю, но мы же "+" в отображении рассматриваем. Вот и спросил. С плюсом всё нормально, ИМХО.
PM MAIL ICQ   Вверх
Kuvaldis
Дата 18.9.2006, 17:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


механик-вредитель
***


Профиль
Группа: Участник Клуба
Сообщений: 1189
Регистрация: 16.6.2006
Где: Минск

Репутация: 32
Всего: 61



Упс-  smile 
Точно, а я подумал, что там умножение
Если сложение, то и матрицы проходят

Ну, общей идеи это не меняет


Это сообщение отредактировал(а) Kuvaldis - 18.9.2006, 17:19


--------------------
Помни - когда ты спишь, враг не дремлет
Спи чаще и дольше, изматывай врага бессоницей
PM MAIL ICQ   Вверх
Cr@$h
Дата 18.9.2006, 17:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Исследователь
***


Профиль
Группа: Участник Клуба
Сообщений: 1693
Регистрация: 3.4.2005
Где: Санкт-Петербург, Россия

Репутация: 3
Всего: 41



Цитата(Kuvaldis @  18.9.2006,  18:16 Найти цитируемый пост)
Если сложение, то и матрицы проходят

Вот, я рад, что так.
Цитата(Kuvaldis @  18.9.2006,  18:16 Найти цитируемый пост)
Ну, общей идеи это не меняет

Да, спасибо, что напомнил, как это делается.
PM MAIL ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »


 




[ Время генерации скрипта: 0.1100 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.