как найти перестановочную матрицу
Вы искали как найти перестановочную матрицу? На нашем сайте вы можете получить ответ на любой математический вопрос здесь. Подробное решение с описанием и пояснениями поможет вам разобраться даже с самой сложной задачей и найти все матрицы перестановочные с матрицей, не исключение. Мы поможем вам подготовиться к домашним работам, контрольным, олимпиадам, а так же к поступлению в вуз. И какой бы пример, какой бы запрос по математике вы не ввели — у нас уже есть решение. Например, «как найти перестановочную матрицу».

Применение различных математических задач, калькуляторов, уравнений и функций широко распространено в нашей жизни. Они используются во многих расчетах, строительстве сооружений и даже спорте. Математику человек использовал еще в древности и с тех пор их применение только возрастает. Однако сейчас наука не стоит на месте и мы можем наслаждаться плодами ее деятельности, такими, например, как онлайн-калькулятор, который может решить задачи, такие, как как найти перестановочную матрицу,найти все матрицы перестановочные с матрицей,найти все перестановочные матрицы с матрицей. На этой странице вы найдёте калькулятор, который поможет решить любой вопрос, в том числе и как найти перестановочную матрицу. Просто введите задачу в окошко и нажмите «решить» здесь (например, найти все перестановочные матрицы с матрицей).
Где можно решить любую задачу по математике, а так же как найти перестановочную матрицу Онлайн?
Решить задачу как найти перестановочную матрицу вы можете на нашем сайте https://pocketteacher.ru. Бесплатный онлайн решатель позволит решить онлайн задачу любой сложности за считанные секунды. Все, что вам необходимо сделать — это просто ввести свои данные в решателе. Так же вы можете посмотреть видео инструкцию и узнать, как правильно ввести вашу задачу на нашем сайте. А если у вас остались вопросы, то вы можете задать их в чате снизу слева на странице калькулятора.
Наш искусственный интеллект решает сложные математические задания за секунды.
Мы решим вам контрольные, домашние задания, олимпиадные задачи с подробными шагами. Останется только переписать в тетрадь!
Научный форум dxdy
Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе «Помогите решить/разобраться (М)».
Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.
Не ищите на этом форуме халяву , правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.
Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.
Найти все матрицы n*n,коммутирующие с любой другой матр. n*n
Найти все матрицы n*n,коммутирующие с любой другой матр. n*n
09.01.2007, 19:47
Подходит k*E, k-любое действительное число, Е-еденичная матр n*n. как доказать, что других решений нет, а если есть, то как их найти?
09.01.2007, 19:57
Очень просто: если
, запишите неизвестную матрицу
в виде
и возьмите
.
09.01.2007, 20:01
Это так, но ведь это не док-во того, что нет других решений, а проверка уже найденного
09.01.2007, 20:05
А вот и нет. Матрица
и с 0 на всех остальных. Перемножьте матрицы и приравняйте получившиеся элементы (тождества не получится!).
09.01.2007, 20:09
Отчего же не решение? Вполне логично: Если
коммутирует со всеми, то она коммутирует и с выбранными нами. Если после этого
, и
коммутирует, то задача решена.
09.01.2007, 20:24
незваный гость писал(а):
👿
Отчего же не решение?
Я думаю, что KoDeX хочет показать, что нет других матриц, кроме единичных, которые он к тому-же уже рассмотрел..
Я так думаю, что надо доказывать от противного в общем виде для любой матрицы, т.е. предположить, что кроме единичной есть ещё какая-та матрица, которая выполняет условие коммутативности. Далее рассмотреть просто все новые элементы произведения в общем виде и прийти к противоречию.
PS Есть глубокии подозрения, что сиё дело может быть уже описано в каком-нибудь учебнике по ЛинАгу.
PPS А вообще эта задача из теории групп, а не ЛинАга — матрицы не образуют коммутативную группу относительно операции умножения
09.01.2007, 20:49
Capella писал(а):
незваный гость писал(а):
👿
Отчего же не решение?
Я думаю, что KoDeX хочет показать, что нет других матриц, кроме единичных, которые он к тому-же уже рассмотрел.
Именно это мы с незваным гостем и показали.
Еще раз. Предположим, что матрица
коммутирует со всеми матрицами: 
. Значит, матрица
коммутирует, в частности, с матричными единицами
и
, получатся соотношения на элементы матрицы
. Немного посчитав, можно получить, что
и
. Отсюда следует, что
. Непосредственной проверкой легко удедиться, что такие матрицы коммутируют и со всеми остальными матрицами.
09.01.2007, 21:03
По-моему Вы не очень хорошо понимаете, что Вас спрашивают. Вы безусловно доказываете существование какого-то решения, но где Вы доказываете его единственность ?
Я Вам задую, вообще говоря, какую-ту матрицу \forall<\lambda>$» /> и буду утверждать, что она коммутирует и что Вы будете делать? Доказателства проводятся в общем виде, а не высчитываются под всякий конкретный.
Достаточно сравнить суммы
для какой-то матрицы. (Рассмотрите например, когда какии-то элементы из левой стороны неравенства строго больше из правой стороны)
09.01.2007, 21:33
Capella , либо Вы чего-то не понимаете, либо я туплю. Я доказал, что если существует матрица, коммутирующая со всеми, то она имеет вид . В то же время очевидно, что все такие матрицы подходят. По-моему, это и означает, что матрицы, коммутирующие со всеми — это в точности .

P.S. Если Вы задаете произвольную матрицу , я применяю те же рассуждения и прихожу к противоречию.
09.01.2007, 21:53

Хорошо, я Вам объясню по-другому. Я беру какую-то (вообще говоря любую) матрицу и говорю, что выполняется сл равенство:
, я использую 3 различные матрицы, с коэффициентами не равными 0. Вы-же в своём доказательстве используете только свойство скаляра, чем сводите опять-же к случаю нейтрального элемента относительно умножения матриц
, что уже было рассмотрено автором темы. Поэтому он и спрашивал о доказательстве неналичия других решений. На мой взгляд доказательство заключатся в том, что всегда можно так подобрать коэффициенты не равные 0, что суммы стоящии в одной ячейки не будут равняться. Но это ествественно надо показать для всех матриц — именно несуществование такой матрицы, кроме выше разобранных.
Конечно мы все понимаем, что такой матрицы не существует (опять-же не образуют абелеву группу) и можно кустарно просто перемножать все матрицы Но единственность решения следует из общей формулы
09.01.2007, 22:21
Может, все дело вот в этом:
Lion писал(а):
Матрица
и с 0 на всех остальных.
В своем доказательстве я и подобрал матрицы
(равные
Ладно, мне больше не хочется переливать из пустого в пороженное. Я надеюсь, автор темы понял правильное решение, а остальное уже не так важно.
Про скаляр Вы можете прочитать здесь, а свойство это то, что Вы можете вынести его за матрицу, если он умножен со всеми её элементами (следует из написаного мною равенства)
09.01.2007, 23:41
Capella ,
Lion прав, его доказательство является верным.
10.01.2007, 00:07
Я либо чего-то не понимаю, либо одно из двух. Вот доказательство:
Lion писал(а):
Очень просто: если
, запишите неизвестную матрицу
в виде 
и возьмите
.
Покажи мне момент, из которого следует единственность решения? По моему именно этот вопрос и спрашивался, как доказать единственность. Для меня это сигнал — как доказать несуществования других решений. Из существования какого-то решения не следует, что оно единственно — на мой взгляд надо рассмотреть случай для любой матрицы.
10.01.2007, 00:45
Capella писал(а):
(то, что Вы назвали
) и утверждается, что она коммутирует со всеми. Из этих условий выводится, что она имеет вид
. Таким образом, любая матрица, коммутирующая со всеми остальными, имеет вид
, что и требовалось доказать.
| Страница 1 из 4 |
[ Сообщений: 49 ] |
На страницу 1 , 2 , 3 , 4 След. |
матрица — Найти все матрицы, коммутирующие с данной
Как решить это при помощи уравнений?
Если я правильно понимаю, то получаем $%AX=XA$%. Называю элементы матрицы $%X$% от $%x_1$% до $%x_9$%.
Составляю систему уравнений. Получаю, что $%x_1=x_9$%, $%x_3$%, $%x_4, x_5$%, $%x_6$% неизвестны, все остальные элементы равны $%0$%. И тупик. Дальше не знаю, как найти оставшиеся элементы.
задан 6 Окт ’14 19:26
1 ответ
Это близко к полному решению, но у Вас ещё не учтены два уравнения. Из того, что уже найдено, можно сделать вывод, что матрицы $$ \begin x_1 & 0 & x_3 \\ x_4 & x_5 & x_6 \\ 0 & 0 & x_1 \end\begin 1 & 0 & 1\\ 1 & -1 & 1 \\ 0 & 0 & 1 \end=\begin x_1 & 0 & x_1+x_3 \\ x_4+x_5 & -x_5 & x_4+x_5+x_6 \\ 0 & 0 & x_1 \end$$ и $$\begin 1 & 0 & 1\\ 1 & -1 & 1 \\ 0 & 0 & 1 \end \begin x_1 & 0 & x_3 \\ x_4 & x_5 & x_6 \\ 0 & 0 & x_1 \end=\begin x_1 & 0 & x_1+x_3 \\ x_1-x_4 & -x_5 & x_1+x_3-x_6 \\ 0 & 0 & x_1 \end$$ равны. Здесь всё совпадает кроме 4-го и 6-го элементов, поэтому надо рассмотреть ещё два уравнения. Одно из них даёт $%x_4+x_5=x_1-x_4$%, откуда $%x_1=2x_4+x_5$%, а второе выражает $%x_3=-x_1+x_4+x_5+2x_6=-x_4+2x_6$%. Таким образом, элементы второй строки задаются свободно, а все остальные элементы через них однозначно выражаются, то есть $$X=\begin 2x_4+x_5 & 0 & -x_4+2x_6\\ x_4 & x_5 & x_6 \\ 0 & 0 & 2x_4+x_5 \end.$$ Такую форму записи можно уже считать ответом, так как она описывает в точности все матрицы, перестановочные с $%A$%. Но можно пойти чуть дальше, разложив матрицу $%X$% по трём числовым матрицам с коэффициентами. Получится выражение вида $%X=x_4P+x_5Q+x_6R$%. Нетрудно при этом заметить, что $%Q=E$%. Поскольку с матрицей $%A$% заведомо перестановочна матрица $%A^2$%, можно её вычислить и прийти к выводу, что все три матрицы могут быть выражены через $%E$%, $%A$% и $%A^2$%. Таким образом, все матрицы, перестановочные с $%A$%, описываются формулой $%\lambda E+\mu A+\nu A^2$%, где $%\lambda,\mu,\nu\in\mathbb R$% — произвольные числа.
отвечен 6 Окт ’14 23:06
falcao
299k ● 9 ● 38 ● 53
Спасибо большое, оказалось достаточно просто. Почему-то я не попытался вывести х1 и х3 из остальных элементов, думал, что не получится. А ещё странно то, что в инете почти нет подобных примеров, буквально 3-4 страницы.
(6 Окт ’14 23:35) Mathman
Здесь всё сводится к решению систем линейных уравнений, и множество решений получается бесконечным, потому что как минимум матрицы вида $%\lambda E+\mu A$% всегда войдут. То есть надо понять, какие переменные можно выбирать свободно, а какие через них выражаются. Примеры такого типа в задачниках по линейной алгебре встречаются достаточно часто. Какие-то из них, наверное, где-то должны разбираться. Но здесь специальных знаний не требуется: вопрос решается при помощи расследования. Надо только заранее знать, какого результата можно ожидать в итоге.
Как найти коммутирующую матрицу
БлогNot. Mathcad: найти коммутативную матрицу для заданной
Mathcad: найти коммутативную матрицу для заданной
Матрицы A и B перестановочны (коммутативны), если A*B = B*A .
Например, нам нужно по заданной матрице
` | a b | A = | | | c d |
найти элементы матрицы B той же размерности
` | e f | B = | | | g h |
то есть, подобрать такие e , f , g , h , что A*B = B*A .
Так как эта система уравнений имеет бесконечно много решений (соответственно, перестановочная с данной матрица определена с точностью до постоянного множителя), один элемент искомой матрицы надо зафиксировать, например, положив e=1 . В остальном всё решится в символьном виде обычным блоком Given-Find:

поиск перестановочной матрицы в символьном виде (Mathcad)
А вот с дополнительными ограничениями вида «a,b. h не равны 0», или «определители A и B не равны 0», ничего не выйдет. Mathcad просто возьмёт «ближайшее» решение, состоящее из всех нулей.
Сказанное не значит, что Mathcad найдёт «наиболее короткое» или ещё в каком-то смысле «лучшее» решение задачи, имеющей бесконечное множество вариантов ответа. Например, такую простую перестановочную матрицу как
` | a-d b | B = | | | c 0 |
он не найдёт, если поставить до Given оператор h:=0 и искать значения e , f , g . Будут выданы всё те же нули, как «ближайшее подходящее» решение.
Если же матрица A задана не символьно, а в числах, всё ещё тривиальней (для удобства использован «дробный» формат при выводе матриц):

поиск перестановочной матрицы в аналитическом виде (Mathcad)
23.12.2015, 01:00 [13909 просмотров]