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

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

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

@@ Строка 1: / Строка 1: @@
 == ДЗ на 24.09. ==
-# Пусть <math>X</math> - множество всех делителей <math>2002^{2002}</math>. Обозначим НОД чисел за <math>(a, b)</math>, а НОК за <math>[a, b]</math>. Введём отношение эквивалентности: <math>a \sim b \iff (\frac{[a,b]}{(a,b)}, 77) = 1</math>. Сколько элементов в фактормножестве <math>X/R</math>?
+# Пусть <math>X</math> - множество всех делителей <math>2002^{2002}</math>. Обозначим НОД чисел за <math>(a, b)</math>, а НОК за <math>[a, b]</math>. Введём отношение эквивалентности: <math>a \sim b \iff (\frac{[a,b]}{(a,b)}, 77) = 1</math>. Сколько элементов в фактормножестве <math>X/\sim</math>?
 # Найти минимальное отношение эквивалентности <math>\sim</math>, содержащее данное отношение <math>R</math> (т.е. <math>\sim</math> есть транзитивное замыкание <math>R</math>) и количество элементов в фактормножестве <math>X/\sim</math>.
 ## <math>X=\mathbb{R}_+</math> (положительные числа); <math>a R b \iff ab(b+1)>a^2+b^3</math>