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

Версия 20:23, 22 сентября 2014

ДЗ на 24.09.

1. Пусть ${\displaystyle X}$ - множество всех делителей ${\displaystyle 2002^{2002}}$. Обозначим НОД чисел за ${\displaystyle (a,b)}$, а НОК за ${\displaystyle [a,b]}$. Введём отношение эквивалентности: ${\displaystyle a\sim b\iff ({\frac {[a,b]}{(a,b)}},77)=1}$. Сколько элементов в фактормножестве ${\displaystyle X/R}$?
2. Найти минимальное отношение эквивалентности ${\displaystyle \sim }$, содержащее данное отношение ${\displaystyle R}$ (т.е. ${\displaystyle \sim }$ есть транзитивное замыкание ${\displaystyle R}$) и количество элементов в фактормножестве ${\displaystyle X/\sim }$.
   1. ${\displaystyle X=\mathbb {R} _{+}}$ (положительные числа), ${\displaystyle aRb\iff ab(b+1)>a^{2}+b^{3}}$
   2. ${\displaystyle X=\mathbb {Z} }$, ${\displaystyle aRb\iff (a-3b)\vdots 121}$
3. Найти количество отображений ${\displaystyle f:\{1,2,3,\dots ,n\}\to \{1,2,3,\dots ,n\}}$, обладающих указанными свойствами:
   1. ${\displaystyle f(f(x))=x}$ при любом x
   2. ${\displaystyle f(f(x))=1}$ при любом x.