From: Martin Mares Date: Fri, 8 Feb 2008 09:49:05 +0000 (+0100) Subject: Uz jde zkompilovat. X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=3c2f63d931c1c8cacc4fe55b2491f50cbff73df6;p=ads2.git Uz jde zkompilovat. --- diff --git a/13-cisla/13-cisla.tex b/13-cisla/13-cisla.tex index 8ebe4ab..9af8df0 100644 --- a/13-cisla/13-cisla.tex +++ b/13-cisla/13-cisla.tex @@ -9,7 +9,7 @@ Na t nìkteré ze základních pojmù: \itemize\ibull -\:$a \\ b$ ($a$ dìlí $b$) $\Leftrightarrow$ $\exists c: b = a \cdot c$. +\:$a \\ b$ ($a$ dìlí $b$) $\Leftrightarrow \exists c: b = a \cdot c$. \:$\gcd(a,b)$ je oznaèení nejvìt¹ího spoleèného dìlitele èísel $a$ a $b$. \:$a \equiv_n b \Leftrightarrow n \perp (a-b)$ (nebo také $a \bmod n = b \bmod n$). \:$a \perp b$ ($a$ a $b$ jsou nesoudìlná) $\Leftrightarrow \gcd(a,b) = 1$. @@ -107,7 +107,7 @@ a $y = k \cdot y_0$ pak plat Z pøedchozí vìty vyplývá, ¾e invertibilní jsou právì taková $a \in {\bb Z}_n$, která jsou nesoudìlná s $n$. Zbývá u¾ jenom urèit, jak vypadají prvky k nim inverzní. -\s{Definice:} {\I Eulerova funkce} $\varphi(n) = \vert\{ x~\vert~1 \le x < n$ a zároveò $x$ \perp $n\}\vert$. +\s{Definice:} {\I Eulerova funkce} $\varphi(n) = \vert\{ x~\vert~1 \le x < n$ a zároveò $x \perp n\}\vert$. \s{Pozorování:} {\I(vlastnosti Eulerovy funkce)}