Grupy, tělesa a vektorové prostory
Grupa, okruh, těleso, vektorový prostor, podprostor.
Algebraické struktury v lidské řeči: jak ověřit, že něco je grupa, a rychlý test, jestli je množina podprostor.
Přednáška 3b
5.1Množina a operace
Množina je soubor objektů (prvků). Například je množina celých čísel a množina reálných čísel.
Binární operace na množině vezme dva prvky a přiřadí jim jeden prvek . Důležitá podmínka je uzavřenost: výsledek opět patří do .
Například sčítání na je uzavřené: součet dvou celých čísel je celé číslo. Dělení na uzavřené není: .
5.2Co je grupa
Dvojice se nazývá grupa, pokud splňuje:
- Asociativita: pro všechna .
- Neutrální prvek : pro všechna .
- Inverzní prvek ke každému : existuje tak, aby .
- Operace je definovaná na (tedy uzavřenost).
Je-li navíc pro všechna , grupa je abelovská (komutativní).
Neutrální prvek nemění hodnotu; nemusí to být vždy 0 nebo 1. Záleží na operaci.
Příklady, které musíš rozumět
| Struktura | Je grupa? | Důvod |
|---|---|---|
| ano, abelovská | neutrální prvek 0, inverzní k je | |
| ne | k 1 většinou chybí aditivní inverze -1; záleží i na konvenci, zda | |
| ano, abelovská | stejně jako celá čísla | |
| ne | nula nemá multiplikativní inverzi | |
| ano, abelovská | inverze existuje | |
| ne | např. 2 nemá celočíselnou multiplikativní inverzi | |
| ano | inverze a jednotková matice existují; pro obecně není abelovská |
Pozor na : některé zdroje do přirozených čísel zahrnují nulu, některé ne. V obou běžných konvencích ale není grupa, protože většina prvků nemá aditivní inverzi v .
5.3Univerzální metoda: je to grupa?Postup
Dostaneš množinu a operaci . Postupuj vždy ve stejném pořadí:
- Uzavřenost: najdi nebo ověř, že pro každé dva prvky je výsledek stále v .
- Asociativita: zkontroluj výraz proti .
- Neutrální prvek: řeš rovnice a .
- Inverze: pro obecný prvek řeš i .
- Komutativita (jen když se žádá abelovská grupa): porovnej a .
Pokud kterákoli povinná podmínka selže, není to grupa. Pro vyvrácení obecného tvrzení často stačí jeden konkrétní protipříklad.
Příklad nestandardní operace: na definuj .
- Uzavřenost: součet reálných čísel a 1 je reálný.
- Asociativita: .
- Neutrální prvek musí splňovat , tedy .
- Inverzní prvek k splňuje , tedy .
- Komutativita: .
Jde tedy o abelovskou grupu, i když neutrální prvek není obvyklá 0.
5.4Důležité vlastnosti grup
Jednoznačnost neutrálního prvku: Kdyby existovaly dva neutrální prvky a , pak .
Jednoznačnost inverze: Pokud a jsou dvě inverze , pak
Inverze součinu:
Proč opačné pořadí? Protože
To je stejný důvod, proč u matic platí .
5.5Okruh
Okruh je množina vybavená dvěma operacemi, které se chovají zhruba jako sčítání a násobení:
- tvoří abelovskou grupu.
- Násobení je asociativní.
- Platí distributivita: i .
Zvlášť se rozlišuje, zda má okruh násobící jednotku a zda je násobení komutativní.
Příklady: je komutativní okruh s jednotkou. Matice tvoří pro nekomutativní okruh s jednotkou .
Proč celé číslo není těleso: nenulová 2 nemá v násobící inverzi .
5.6Těleso
Těleso je komutativní okruh s , kde každý nenulový prvek má multiplikativní inverzi. Typické příklady:
Například těleso není. Počítáme-li nad , koeficienty mohou být reálná čísla; nad komplexní čísla.
5.7Vektorový prostor: proč vektorem nemusí být jen šipka
Vektorový prostor nad tělesem je množina objektů („vektorů“), se kterými umíme:
- sčítat dva vektory: ;
- násobit vektor číslem : ;
- dodržovat běžná pravidla asociativity, komutativity sčítání, existence nuly a opačného vektoru a distributivity.
Zásadní změna myšlení: vektorem může být uspořádaná n-tice, polynom, matice nebo funkce. Důležité jsou operace, ne vizuální tvar objektu.
Základní axiomy
Pro , :
Uzavřenost obou operací se také vyžaduje. Z těchto axiomů mimo jiné plyne , , .
Typické příklady prostorů
- , , .
- Množina všech matic nad , tedy .
- : polynomy stupně nejvýše (včetně nulového polynomu).
- Prostory spojitých nebo diferencovatelných funkcí na intervalu, pokud jsou uzavřené pro součet a násobení skalárem.
Proč a ne „polynomy přesně stupně “? Součet dvou polynomů stupně se může zkrátit na nižší stupeň nebo na nulu, takže množina polynomů přesně stupně není uzavřená na sčítání.
5.8Podprostor: nejrychlejší test
Podmnožina je vektorový podprostor, pokud:
- obsahuje nulový vektor;
- je uzavřená pro součet;
- je uzavřená pro násobení skalárem.
Ekvivalentně stačí ověřit, že pro libovolná a platí
Aby se vyloučila prázdná množina, podprostor musí být neprázdný, takže v důkazu vždy ukaž, že tam patří 0.
Příklad podprostoru:
- vyhovuje.
- Pokud a , pak pro je součet složek .
Tedy je podprostor.
Protipříklad: není podprostor, protože podmínku nesplňuje.
5.9Co se u zkoušky často plete
- Grupa má jednu operaci; okruh a těleso dvě.
- Inverze v aditivní grupě se píše , v multiplikativní .
- je multiplikativní grupa, ale není aditivní podprostor (neobsahuje nulu).
- Každý vektorový prostor musí obsahovat nulový vektor.
- Nulový vektor funkčního prostoru je nulová funkce, v prostoru matic nulová matice.
Minitest: zkus vysvětlit, proč je grupa, proč není, a proč je podprostor .