Re: Prednášky LS 2023/24 - algebra
Posted: Mon Apr 29, 2024 6:05 pm
10. prednáška (29.4.):
Veta o delení so zvyškom. Zopakoval som vetu o delení so zvyškom v okruhu $F[x]$, t.j. pre polynómy nad poľom. Dokázali sme jednoznačnosť v tejto vete. (Existenciu sme dokázali už minule.)
Porovnali sme ju na vetu o delení so zvyškom pre okruh $\mathbb Z$. (Viacero vecí, ktorými sa budeme zaoberať pre okruh $F[x]$, má prirodzené analógie v celých číslach.)
Deliteľnosť v okruhoch.
Viaceré veci v tejto časti sme definovali (a dokázali) pre ľubovoľný obor integrity, zaujímajú nás najmä prípady $\mathbb Z$ a $F[x]$.
Definícia a základné vlastnosti deliteľnosti, asociované prvky, delitele jednotky. Dva prvky sú asociované práve vtedy, keď sa líšia iba vynásobením deliteľom jednotky. (Nedokazoval som, že $(U(R),\cdot)$ je grupa.)
Rozmysleli sme si, že $U(\mathbb Z)=\{\pm1\}$ a $U(F[x])$ pozostáva zo všetkých nenulových konštantných polynómov. (Tým dostávame aj popis asociovanosť v okruhoch $\mathbb Z$ a $F[x]$.)
Najväčší spoločný deliteľ a Euklidov algoritmus
Definícia n.s.d. Rozmysleli sme si, že je určený jednoznačne až na asociovanosť.
Ukázali sme, že $\gcd(qb+r)=\gcd(b,r)$. V $\mathbb Z$ aj v $F[x]$ vieme deliť so zvyškom, teda táto rovnosť nám dáva možnosť ako vypočítať n.s.d.
Povedali sme si o rozšírenom Euklidovom algoritme, Videli sme, že z neho sa dá pre $d=\gcd(a,b)$ nájsť vyjadrenie v tvare $d=ax+by$. Tvrdenie o existencii takých $x,y\in R$ sa nazýva Bézoutova identita.
Rozšírený Euklidov algoritmus je detailne popísaný v poznámkach, niečo o ňom sa dá nájsť aj na fóre: viewtopic.php?t=1346 a viewtopic.php?t=298
Ukázali sme, že ak $\gcd(a,b)=1$ a $a\mid bc$, tak $a\mid c$.
Ireducibilné prvky a jednoznačnosť rozkladu.
Spomenul som, k čomu sa chceme dostať nabudúce, chceme dokázať pre okruhy $\mathbb Z$ aj v $F[x]$ niečo, čo sa podobá na existenciu a jednoznačnosť rozkladu čísla na súčin prvočísel.
Veta o delení so zvyškom. Zopakoval som vetu o delení so zvyškom v okruhu $F[x]$, t.j. pre polynómy nad poľom. Dokázali sme jednoznačnosť v tejto vete. (Existenciu sme dokázali už minule.)
Porovnali sme ju na vetu o delení so zvyškom pre okruh $\mathbb Z$. (Viacero vecí, ktorými sa budeme zaoberať pre okruh $F[x]$, má prirodzené analógie v celých číslach.)
Deliteľnosť v okruhoch.
Viaceré veci v tejto časti sme definovali (a dokázali) pre ľubovoľný obor integrity, zaujímajú nás najmä prípady $\mathbb Z$ a $F[x]$.
Definícia a základné vlastnosti deliteľnosti, asociované prvky, delitele jednotky. Dva prvky sú asociované práve vtedy, keď sa líšia iba vynásobením deliteľom jednotky. (Nedokazoval som, že $(U(R),\cdot)$ je grupa.)
Rozmysleli sme si, že $U(\mathbb Z)=\{\pm1\}$ a $U(F[x])$ pozostáva zo všetkých nenulových konštantných polynómov. (Tým dostávame aj popis asociovanosť v okruhoch $\mathbb Z$ a $F[x]$.)
Najväčší spoločný deliteľ a Euklidov algoritmus
Definícia n.s.d. Rozmysleli sme si, že je určený jednoznačne až na asociovanosť.
Ukázali sme, že $\gcd(qb+r)=\gcd(b,r)$. V $\mathbb Z$ aj v $F[x]$ vieme deliť so zvyškom, teda táto rovnosť nám dáva možnosť ako vypočítať n.s.d.
Povedali sme si o rozšírenom Euklidovom algoritme, Videli sme, že z neho sa dá pre $d=\gcd(a,b)$ nájsť vyjadrenie v tvare $d=ax+by$. Tvrdenie o existencii takých $x,y\in R$ sa nazýva Bézoutova identita.
Rozšírený Euklidov algoritmus je detailne popísaný v poznámkach, niečo o ňom sa dá nájsť aj na fóre: viewtopic.php?t=1346 a viewtopic.php?t=298
Ukázali sme, že ak $\gcd(a,b)=1$ a $a\mid bc$, tak $a\mid c$.
Ireducibilné prvky a jednoznačnosť rozkladu.
Spomenul som, k čomu sa chceme dostať nabudúce, chceme dokázať pre okruhy $\mathbb Z$ aj v $F[x]$ niečo, čo sa podobá na existenciu a jednoznačnosť rozkladu čísla na súčin prvočísel.