2014 dxdy logo

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

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




На страницу 1, 2  След.
 
 Возвести подстановку в степень.
Сообщение04.05.2013, 21:55 
${\begin{pmatrix} 1 & 2 & 3 & 4 & 5 \\ 4 & 5 & 2 & 1 & 3 \end{pmatrix}}$^{100}

Как это сделать?

 
 
 
 Re: Возвести подстановку в степень.
Сообщение04.05.2013, 21:57 
В виде произведения независимых циклов представьте. Или просто начните перемножать, заметите закономерность.

 
 
 
 Re: Возвести подстановку в степень.
Сообщение04.05.2013, 22:07 
$(1 4)(2 5 3) = (1 4)^{100} (2 5 3)^{100}$ а дальше?

 
 
 
 Re: Возвести подстановку в степень.
Сообщение04.05.2013, 22:22 
qwertz
1 это 4, 4 это 1, 1 это 4, 4 это 1..

 
 
 
 Re: Возвести подстановку в степень.
Сообщение04.05.2013, 22:40 

(Оффтоп)

Даже я уже понял, хотя до сего момента ничего не слышал о подстановках и перестановках :lol: http://www.intuit.ru/studies/courses/10 ... 728?page=3

 
 
 
 Re: Возвести подстановку в степень.
Сообщение04.05.2013, 22:54 
_Ivana

(Оффтоп)

не повод.

 
 
 
 Re: Возвести подстановку в степень.
Сообщение05.05.2013, 00:21 
qwertz в сообщении #719645 писал(а):
$(1 4)(2 5 3) = (1 4)^{100} (2 5 3)^{100}$
Надеюсь, вы хотели написать «$\left((1 4)(2 5 3)\right)^{100} = (1 4)^{100} (2 5 3)^{100}$».

 
 
 
 Re: Возвести подстановку в степень.
Сообщение05.05.2013, 00:59 
Аватара пользователя
qwertz в сообщении #719645 писал(а):
$(1 4)(2 5 3) = (1 4)^{100} (2 5 3)^{100}$ а дальше?

Почему равно? Вы имели в виду, что левую часть надо тоже в сотую степень возвести?

Сегодняшнее пасхальное настроение привело меня к такому совету: будьте как дети! То есть попробуйте решить задачу без теории, экспериментально. Ну вот, цикл $(14)$ что означает? Что будет, если применить его 2 раза? Три раза? Во что перейдут 1 и 4?

 
 
 
 Re: Возвести подстановку в степень.
Сообщение05.05.2013, 10:05 
Цикл $(1 4)$ означает, что элемент $1$ отображается в $4$. Пробовал возводить цикл $(1 4)$ во вторую степень (применить два раза), получилось, что $1$ перейдет в $1$, а $4$ в $4$, т.е тождественная подстановка. Если в третью (применить три раза), то $(1 4)^3 = (1 4)$, т.е получился сам же цикл. Стало быть, если цикл длины $n$ возвести в степень $n$, то получится тождественная подстановка.
$((1 4) (2 5 3))^{100} = (1 4)^{100} (2 5 3)^{100} = ((1 4)^2)^{50} ((2 5 3)^3)^{33} (2 5 3) = (1)(4)(2)(5)(3) \cod (2 5 3)$
Получилось, что тождественная подстановка $(1)(4)(2)(5)(3)$ умножается на цикл $(2 5 3)$, т.е:
$\begin{pmatrix} 1 & 2 & 3 & 4 & 5 \\ 1 & 2 & 3 & 4 & 5 \end{pmatrix} \begin{pmatrix} 2 & 5 & 3 \\ 5 & 3 & 2 \end{pmatrix}$
Никогда не умножал подстановки разных размеров, но полагаю, что получится:
$\begin{pmatrix} 1 & 2 & 3 & 4 & 5 \\  1 & 5 & 2 & 4 & 3 \end{pmatrix}$

 
 
 
 Re: Возвести подстановку в степень.
Сообщение05.05.2013, 10:41 
Аватара пользователя
Ответ верный.

 
 
 
 Re: Возвести подстановку в степень.
Сообщение05.05.2013, 14:18 
Аватара пользователя
qwertz в сообщении #719764 писал(а):
Никогда не умножал подстановки разных размеров

А почему разложению не удивлялись? Циклы-то ведь были "разных размеров" :-)

 
 
 
 Re: Возвести подстановку в степень.
Сообщение05.05.2013, 16:03 
qwertz в сообщении #719764 писал(а):
Получилось, что тождественная подстановка $(1)(4)(2)(5)(3)$ умножается на цикл $(2 5 3)$
Обычно такие $(1)(4)(2)(5)(3)$ записывают как $()$ — ничего же не меняется. При умножении на другие циклы и вовсе не пишут.

 
 
 
 Re: Возвести подстановку в степень.
Сообщение05.05.2013, 16:15 
Аватара пользователя
arseniiv в сообщении #719932 писал(а):
qwertz в сообщении #719764 писал(а):
Получилось, что тождественная подстановка $(1)(4)(2)(5)(3)$ умножается на цикл $(2 5 3)$
Обычно такие $(1)(4)(2)(5)(3)$ записывают как $()$ — ничего же не меняется. При умножении на другие циклы и вовсе не пишут.

Именно это я и имела в виду, сказав, что ответ верный. Впрочем, это мелочи - как человеку понятнее, так пусть и записывает.

 
 
 
 Re: Возвести подстановку в степень.
Сообщение05.05.2013, 18:54 
bot в сообщении #719895 писал(а):
А почему разложению не удивлялись? Циклы-то ведь были "разных размеров"

Совсем недавно начал изучать подстановки. Опыта мало, многие вещи становятся понятными не сразу. Но с вами процесс понимания идет быстрее, чем с литературой. Всем большое спасибо!
Кстати, насчет литературы. Скачал уже не одну книгу, в каждой чуть теории по этим подстановкам. А в книжках по теории чисел (Бухштаб, Виноградов) вообще ничего. Скорее, в книгах по Алгебре много информации по ним. Может, посоветуете?

 
 
 
 Re: Возвести подстановку в степень.
Сообщение05.05.2013, 21:52 

(Оффтоп)

provincialka в сообщении #719945 писал(а):
arseniiv в сообщении #719932 писал(а):
Обычно такие $(1)(4)(2)(5)(3)$ записывают как $()$ — ничего же не меняется. При умножении на другие циклы и вовсе не пишут.

Именно это я и имела в виду, сказав, что ответ верный. Впрочем, это мелочи - как человеку понятнее, так пусть и записывает.
Я этого и не оспаривал. Знание, что не обязательно писать $(81)(82)(83)$, не будет лишним. :-)

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


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