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$.
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)}