Алгебра, 1 семестр, 2014/15 — различия между версиями

Материал из SEWiki
Перейти к: навигация, поиск
(ДЗ на 08.09)
Строка 1: Строка 1:
== ДЗ на 08.09 ==
+
== ДЗ на 08.10 ==
 
# Найдите наибольший возможный порядок в группе перестановок на 15 элементах.
 
# Найдите наибольший возможный порядок в группе перестановок на 15 элементах.
 
#
 
#

Версия 13:26, 6 октября 2014

ДЗ на 08.10

  1. Найдите наибольший возможный порядок в группе перестановок на 15 элементах.
    1. Выпишите всевозможные цикловые типы четных и нечетных перестановок в группе перестановок на 5 элементах
    2. Докажите, что перестановка четна если в разложении её на циклы количество четных циклов четно (а иначе нечетна).
  2. Докажите, что любую перестановку на 5 элементах можно записать как произведение циклов длины 3.

ДЗ на 24.09.

  1. Пусть - множество всех делителей . Обозначим НОД чисел за , а НОК за . Введём отношение эквивалентности: . Сколько элементов в фактормножестве ?
  2. Найти минимальное отношение эквивалентности , содержащее данное отношение (т.е. есть транзитивное замыкание ) и количество элементов в фактормножестве .
    1. (положительные числа);
    2. ; ( обозначает " делится на без остатка")
  3. Найти количество отображений , обладающих указанными свойствами:
    1. при любом x
    2. при любом x.