 |
|
Модераторы: Poseidon |
 
|
|
[Алгебра] Перестановки 
| Ak47black |
|
|||
 Эксперт  Профиль Группа: Завсегдатай Сообщений: 2205 Регистрация: 2.12.2005 Репутация: нет Всего: 0 |
Здравствуйте.
Можете ктонибудь помочь понять что такое таблица чисел (в определении перестановок) и как она составляется. Просмотрел много определении но так и немогу понять что это такое. Например  (Что такое перестановка и биекция мне понятно) Но как понять
Ктонибудь может своими словами объяснить? |
|||
|
||||
Дата 11.10.2008, 20:09 (
Загрузка ...
| kBepTu |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 68 Регистрация: 6.12.2007 Репутация: 2 Всего: 2 |
Если мне не изменяет память, биекция и отображеие синонимы. Т.е. твое множество переходит в себя же. Под числом в таблице чисел пишется образ, в который переходит твое число, при заданой перестановке. например:
1 2 3 4 А = 2 4 1 3 Здесь перестановка А перевордит '1' в '2', '2' в '4', '3' в '1' и тд. Панятна? |
|||
|
||||
| Ak47black |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 2205 Регистрация: 2.12.2005 Репутация: нет Всего: 0 |
Откуда числа берутся которые в нижней строке мне непонятно. Тоесть - как понять из самого в себя (вот этот момент никак недоходит)?  |
|||
|
||||
| | IKM2007 |
|
||||||
 Зима близко Профиль Группа: Участник Сообщений: 702 Регистрация: 26.4.2008 Где: olmedreca Репутация: 4 Всего: 40 |
Ну, с помощью таблицы чисел записывают перестоновку.
Инекция: для каждого x1 из X, и x2 из X, если f(x1)=f(x2) => x1=x2. Например. 123412 Множество X 324132 Множество f(x) Сурьекция: для каждого y из Y, существует x из X, так что f(x)=y. X={1,2,3,4,5} Y={1,2,3,4,5} 12345 23451 но здесь X={1,2,3,4,5} Y={3,4,5,6,7} 12345 73664 для числа 3 из Y существует число 2 из X, так что f(2)=3. для числа 4 из Y существует число 5 из X, так что f(5)=4. НО для числа 5 из Y не существует числа из X, так что f(число)=5. То есть здесь нет сурьекции. Отображение является биективным, если оно одновременно инективно и сурьективно.
То есть X=Y. Например дано перестановка. 1 2 3 ... n m1 m2 m3 . . . mn означает, что вместо 1-ого элемента из X надо поставить m1-ий из X, вместо второго m2-ий, и т.д. Например. 1 2 3 4 1 2 3 4 1 2 3 4 = 4 3 2 1 2 3 1 4 4 1 3 2 Вместо 1-ого поставить 4-ий, затем вместо 4-ого 4-ий.(1->4->4) Вместо 2-ого поставить 3-ий, затем вместо 3-его 1-ий.(2->3->1) Вместо 3-его поставить 2-ой, затем вместо 2-ого 3-ий.(3->2->3) Вместо 4-ого поставить 1-ий, затем вместо 1-ого 2-ой.(4->1->2) Это сообщение отредактировал(а) IKM2007 - 11.10.2008, 22:17 -------------------- "К чёрту обстоятельства, я создаю возможности." Брюс Ли |
||||||
|
|||||||
| Ak47black |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 2205 Регистрация: 2.12.2005 Репутация: нет Всего: 0 |
IKM2007, вроде теперь ясней стало. Тоесть понял что такое перестановка
 . +Но немогу понять всеровно вот этот случай  Почему инверсию образуют такие пары?  Это сообщение отредактировал(а) Ak47black - 11.10.2008, 22:44 |
|||
|
||||
| IKM2007 |
|
|||
|
Зима близко Профиль Группа: Участник Сообщений: 702 Регистрация: 26.4.2008 Где: olmedreca Репутация: 4 Всего: 40 |
Потому-что для этих пар истино утверждение i<j, ai>aj. Иными словами, смотришь, какие пары не сортированы по возрастанию. Это сообщение отредактировал(а) IKM2007 - 11.10.2008, 22:53 -------------------- "К чёрту обстоятельства, я создаю возможности." Брюс Ли |
|||
|
||||
| Ak47black |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 2205 Регистрация: 2.12.2005 Репутация: нет Всего: 0 |
Аааа теперь дошло всё
.Спасибо большое IKM2007. |
|||
|
||||
|
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
[ Время генерации скрипта: 0.0667 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |