Дискуссионный математический форумМатематический форум

Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 4 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 8 ] 
Автор Сообщение
 Заголовок сообщения: Вопрос про перестановки
СообщениеДобавлено: 24 ноя 2017, 22:15 
Не в сети
Начинающий
Аватара пользователя
Зарегистрирован:
12 июл 2017, 13:47
Сообщений: 17
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
какой должна быть перестановка [math]\tau[/math], которая нейтрализует перестановку [math]\delta[/math]
Вопрос возникает при попытке доказать 2 утверждение :
рассматриваются перестановки чисел-элементов из множества {1,2,3 ..., n }
каждое из которых может быть перемешено на любое местоположение и c присвоением нового значение местоположения,которые выполняются в последовательности с право на лево,
[math]\begin{pmatrix} 1 & 2 & 3 & ... & n \\ i1 & i2 & i3 & ... & i n \end{pmatrix}[/math],
конечных результат может быть получен композицией 2 -х и более перестановок подряд, и записывается присвоением некоторому элементу, последовательности {1,2,3...,n}, соответствующее окончательное значение положения.
к примеру набор из 3-х элементов будет иметь следующую композицию
[math]\begin{pmatrix} 1 & 2 & 3 \\ 2 & 3 & 1 \end{pmatrix}[/math]=[math]\begin{pmatrix} 1 & 2 & 3 \\ 1 & 3 & 2 \end{pmatrix}[/math]*[math]\begin{pmatrix} 1 & 2 & 3 \\ 3 & 2 & 1 \end{pmatrix}[/math] отсюда следует
1 утверждение каждому элементу будет соответствовать уникальное значение в последовательности,
2 утверждение, все перестановки образуют повторяющийся набор последовательностей, цикл, который возвращает значение местоположения элементов, равное значению этих элементов,
для этого просто необходимо показать, что цикл возможен при условиях: для композиции перестановок [math]\delta[/math], [math]\tau , \rho[/math] выполняется ассоциативность, [math]\delta[/math]*([math]\tau[/math]* [math]\rho[/math])=([math]\delta[/math]* [math]\tau[/math] )* [math]\rho[/math]
для [math]\forall[/math] [math]\delta[/math] [math]\exists[/math] [math]\tau[/math] : [math]\tau[/math]*[math]\delta[/math] = [math]\delta[/math] *[math]\tau[/math]=Id
должна ли [math]\tau[/math] =[math]\delta[/math], либо [math]\tau[/math]^d=[math]\delta[/math], либо [math]\tau[/math]=[math]\delta[/math]^d, d>0 быть строго такой? :unknown:
либо [math]\tau[/math] может быть любой?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Вопрос про перестановки
СообщениеДобавлено: 24 ноя 2017, 22:29 
Не в сети
Начинающий
Аватара пользователя
Зарегистрирован:
12 июл 2017, 13:47
Сообщений: 17
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
информация для размышления, для таких вопросов, была взята из лекций профессора Алексея Савватеева "100 вопросов математики" из русскоязычного YouTube,
так что за любой, сколь угодно полезный, ответ буду признателен, даже ссылки на книги или статьи

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Вопрос про перестановки
СообщениеДобавлено: 25 ноя 2017, 01:37 
В сети
Light & Truth
Аватара пользователя
Зарегистрирован:
16 июл 2011, 09:33
Сообщений: 17089
Откуда: Беларусь, Минск
Cпасибо сказано: 1165
Спасибо получено:
3672 раз в 3398 сообщениях
Очков репутации: 699

Добавить очки репутацииУменьшить очки репутации
UkrFreeman
Я думаю, что для начала нужно различать перестановки и подстановки.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Вопрос про перестановки
СообщениеДобавлено: 24 мар 2018, 22:01 
Не в сети
Начинающий
Аватара пользователя
Зарегистрирован:
12 июл 2017, 13:47
Сообщений: 17
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Andy писал(а):
UkrFreeman
Я думаю, что для начала нужно различать перестановки и подстановки.

Ок, но в данном случае рассматриваются только перестановки.
тк элементы меняются местами в зависимости от того на какую позицию их перенесли
вы хоть литературу соответствующую подкиньте, а то как видите до сих пор сижу на одном месте :hh:)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Вопрос про перестановки
СообщениеДобавлено: 24 мар 2018, 22:18 
В сети
Light & Truth
Аватара пользователя
Зарегистрирован:
15 мар 2016, 16:08
Сообщений: 3895
Cпасибо сказано: 39
Спасибо получено:
580 раз в 550 сообщениях
Очков репутации: 133

Добавить очки репутацииУменьшить очки репутации
UkrFreeman
К сожалению, я вам помочь не смогу. Просто маленькое замечание. Лично я в следующем наборе слов
UkrFreeman писал(а):
2 утверждение, все перестановки образуют повторяющийся набор последовательностей, цикл, который возвращает значение местоположения элементов, равное значению этих элементов,

не понял вообще ничего. Возможно я буду в этом не единственный. Поэтому советую писать проще. Мне не надо ничего пояснять. Надеюсь вам помогут другие.
P.S. Возможно вы хотели сказать "Все перестановки образуют симметрическую группу."
P.P.S. По перестановкам и подстановкам есть книга Калужнина и Сущанского "Преобразования и перестановки".

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Вопрос про перестановки
СообщениеДобавлено: 24 мар 2018, 22:46 
Не в сети
Оракул
Зарегистрирован:
12 окт 2017, 14:50
Сообщений: 910
Cпасибо сказано: 35
Спасибо получено:
266 раз в 252 сообщениях
Очков репутации: 67

Добавить очки репутацииУменьшить очки репутации
Вот и ссылку на этой книжечко о которой [math]searcher[/math], Вам писал! По-моему она будеть полезна Вам.
http://vmate.ru/load/uchebniki/vysshaja ... 37-1-0-321

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Вопрос про перестановки
СообщениеДобавлено: 25 мар 2018, 01:41 
Не в сети
Начинающий
Аватара пользователя
Зарегистрирован:
12 июл 2017, 13:47
Сообщений: 17
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Цитата:
Калужнина и Сущанского "Преобразования и перестановки"


не та ли это книга, в которой приведен пример перестановки в игре 15-ки, с ошибкой?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Вопрос про перестановки
СообщениеДобавлено: 05 май 2018, 22:25 
Не в сети
Начинающий
Аватара пользователя
Зарегистрирован:
12 июл 2017, 13:47
Сообщений: 17
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Цитата:
К сожалению, я вам помочь не смогу. Просто маленькое замечание. Лично я в следующем наборе слов

Лично я так же оборвал ваше сообщение, чтобы не было понятно на что именно вам даю ответ,
аналогично вашему совету,
в котором вы объясняете непонятное через неопределенное,
немного неприятно, даже послать хочется, на чей то орган половой,
еще и источник информации предложили сомнительный,
в общем желаю, что бы вам так же отвечали

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 8 ] 

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Вопрос про сочетания и перестановки

в форуме Комбинаторика и Теория вероятностей

ivashenko

0

156

04 окт 2015, 11:13

Перестановки

в форуме Комбинаторика и Теория вероятностей

Gluck

1

923

20 апр 2013, 23:13

Задача на перестановки

в форуме Теория вероятностей

aleksskay

4

595

12 янв 2013, 20:30

Задача про перестановки

в форуме Комбинаторика и Теория вероятностей

zasyadko

32

1261

18 июл 2014, 23:25

Перестановки и подстановки

в форуме Линейная и Абстрактная алгебра

math_student

12

371

14 сен 2016, 23:29

Перестановки с повторениями

в форуме Комбинаторика и Теория вероятностей

gagat

4

550

03 окт 2014, 13:16

Перестановки с несовпадающими номерами

в форуме Теория вероятностей

Human

3

228

25 май 2014, 17:38

Включение, исключение, перестановки

в форуме Комбинаторика и Теория вероятностей

AnaK

0

180

11 окт 2016, 15:31

Генерация перестановки в Mathematica

в форуме Mathematica

goos

0

895

01 дек 2013, 12:28

Комбинаторная задача на перестановки

в форуме Комбинаторика и Теория вероятностей

Jazzman

5

455

16 июн 2014, 18:25


Часовой пояс: UTC + 4 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 7


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2016 MathHelpPlanet.com. All rights reserved