Komutativní a nekomutativní polookruhy ve školské matematice

Transkript

Komutativní a nekomutativní polookruhy ve školské matematice
The Mathematics Education into the 21st Century Project
Proceedings of the International Conference
The Decidable and the Undecidable in Mathematics Education
Brno, Czech Republic, September 2003
Komutativní a nekomutativní
polookruhy ve školské matematice
Drahomíra Holubová
Resume
Polookruhy, které nejsou okruhy, mají významné zastoupení ve školské matematice.
Tento příspěvek uvádí příklady komutativních a nekomutativních polookruhů, které nejsou
okruhy.
Commutative and non-commutative
semi-rings in educational
mathematics
Resume
The semi-rings, which are not rings, play a considerable role in educational
mathematics. This article show examples of commutative and of non-commutative semirings,
which are not rings.
The Mathematics Education into the 21st Century Project
Proceedings of the International Conference
The Decidable and the Undecidable in Mathematics Education
Brno, Czech Republic, September 2003
Algebraická struktura polookruh je z hlediska četnosti výskytu ve školské matematice
základní školy nejvýznamnější algebraickou strukturou se dvěma operacemi.
Bude proto tato část příspěvku věnována přehledu pojmů týkajicích se především
algebraických operací a algebraických struktur se dvěma operacemi.
Definice 1. Binární (algebraická) operace o v (neprázdné) množině M je zobrazení
z množiny M × M do množiny M .Místo [ x, y, z ] ∈ o píšeme x o y = z a místo „binární
(algebraická) operce“ budeme obvykle říkat jen „operace“.
Definice 2. Vlastnosti binární operace o v množině M :
a) ND: neomezeně definovaná – právě když pro každé prvky x, y ∈ M existuje z ∈ M ,
že x o y = z .
b) K: komutativní – právě když pro každé prvky x, y ∈ M platí x o y = y o x .
c) A: asociativní – právě když pro každé prvky x, y, z ∈ M platí ( x o y ) o z =
= x o ( y o z) .
d) EN: v množině M existuje neutrální prvek vzhledem k operaci o - právě když
existuje e ∈ M , že pro každé x ∈ M platí x o e = e o x = x ; e je neutrální prvek množiny M
vzhledem k operaci o .
e) EI: v množině M ke každému prvku existuje prvek inverzní vzhledem k
operaci o - právě když ke každému x ∈ M existuje x ∈ M , že platí
x o x = x o x = e; x je inverzní prvek k prvku x ∈ M vzhledem k operaci o .
f) ZR: v množině M jsou řešitelné základní rovnice vzhledem k operaci o - právě
když ke každým prvkům a, b ∈ M existuji prvky x, y ∈ M , že platí a o x = b a y o a = b .
Pro každou operaci o v množině M platí:
• Existuje nejvýše jeden neutrální prvek v množině M vzhledem k operaci o .
• Je-li operace asociativní, pak ke každému prvku existuje nejvýše jeden
prvek inverzní.
• Aby operace o mohla mít některou z vlastností K, A, ZR musí mit
vlastnost ND ( K ⇒ ND, A ⇒ ND, ZR ⇒ ND ).
• Aby operace o mohla mít vlastnost EI, musí mít vlastnost EN ( EI ⇒ EN ).
• Jestliže má operace o vlastnost A pak má vlastnost EI právě tehdy, když má
vlastnost ZR ( A ⇒ ( EI ⇔ ZR ) ).
∗D o : jsou-li v množině M definovány dvě binární operace oa ∗ a pro každé tři prvky
x, y, z ∈ M platí: x ∗ ( y o z ) = ( x ∗ y ) o ( x ∗ z ) a ( y o z ) ∗ x = ( y ∗ x) o ( z ∗ x) , pak říkáme, že
operace ∗ je distributivní vzhledem k operaci o .
Definice 3. Algebraické struktury typu ( M , ⊕, ) se dvěma operacemi:
a) polookruh – operace ⊕ má vlastnosti K a A, operace má vlastnost A a platí D ⊕ ,
b) okruh – polookruh, jehož operace ⊕ má vlastnost EI, neutrální prvek množiny M
vzhledem k operaci ⊕ nazýváme nulový a začínáme o,
c) těleso – okruh, kde platí ( M − {o}, ) je grupa ( značí tentokrát tzv. restrikci, tj.
zúžení původní operace ze struktury ( M , ⊕, ) na množinu M − {o}) .
The Mathematics Education into the 21st Century Project
Proceedings of the International Conference
The Decidable and the Undecidable in Mathematics Education
Brno, Czech Republic, September 2003
komutativní, půjde vždy o algebraickou strukturu komutativní,
Je-li operace
v opačném případě o nekomutativní.
Operace ⊕, po řadě nazýváme sčítání a násobení.Prvky inverzní u operace ⊕
nazýváme opačné.U operace
nazýváme neutrální prvek jednotkový, značíme 1, inverzní
prvky nazýváme převrácené.
V předcházejícím odstavci jsme se seznámili s některými důležitými typy algebraických
struktur se dvěma operacemi.Ve školské matematice, jmenovitě v aritmetice, nalézáme pouze
polookruhy komutativní (pro úplnost uvedeme na závěr odstavce i příklad nekomutativního
polookruhu).Proto po uvedení příkladů polookruhů majících širší a základní působnost
sestavíme přehled nejdůležitějších vlastností komutativních polookruhů.
Příklady komutativních polookruhů, které nejsou okruhy a jsou, případně mohou být
studovány ve školské matematice (a to i na základní škole), jsou přehledně uvedeny v [3],
kde jsou též stručně připomenuty jejich základní vlastnosti.
Výčet uvedených příkladů doplníme ještě několika dalšími příklady komutativních
polookruhů, které nejsou okruhy, uvedenými v [2].
množina všech nezáporných reálných čísel, pak algebraická struktura ( , +, ⋅) ,
Je-li
kde + , ⋅ jsou obvyklá sčítání a násobení reálných čísel, je komutativní polookruh, který není
okruh, s nulovým a jednotkovým prvkem a s neomezeně proveditelným dělením.
množina všech kladných reálných čísel, pak algebraická struktura ( , +, ⋅) , kde
Je-li
+, ⋅ jsou obvyklá sčítání a násobení reálných čísel, je komutativní polookruh, který není
okruh, bez nulového prvku, s jednotkovým prvkem a s neomezeně proveditelným dělením.
, kde
je množina všech
Algebraická struktura
racionálních čísel, + a ⋅ jsou obvyklá sčítání a násobení racionálních čísel, je komutativní
polookruh, který není okruh, bez nulového prvku a bez jednotkového prvku (a nemůže tedy
být s neomezeně proveditelným dělením).
, kde
je množina všech
Algebraická struktura
reálných čísel, + a ⋅ obvyklá sčítání a násobení reálných čísel, je komutativní polookruh,
který není okruh, bez nulového prvku a bez jednotkového prvku.
Dále uvedeme některé vlastnosti komutativního polookruhu ( M , ⊕, ):
Sčítání i násobení jsou obecně komutativní a obecně asociativní operace v množině M
(tzn., že například n sčítanců můžeme v libovolném pořadí a libovolně uskupené do závorek
sečíst a dostaneme vždy stejný výsledek). Násobení je obecně distributivní vzhledem ke
sčítání (tzn. násobíme-li m sčítanců n sčítanci, vynásobíme po řadě každý z m sčítanců každý
z n sčítanců a všechny vzniklé součiny dvou prvků sečteme).
Pro každé prvky a,b,c libovolného komutativního polookruhu ( M , ⊕, ) platí (většina
uvedených vět je v [1] , kde jsou některé i dokázány):
Existuje-li rozdíl a b , pak platí (a b) ⊕ b = a, (a ⊕ c) (b ⊕ c) = a
(a ⊕ b) b = a.
b
The Mathematics Education into the 21st Century Project
Proceedings of the International Conference
The Decidable and the Undecidable in Mathematics Education
Brno, Czech Republic, September 2003
Existují-li rozdíly a
c ,b
c, pak platí ( a ⊕ b ) c = (a
c) ⊕ b = a ⊕ (b c).
Existují-li rozdíly b c,a b,a (b c), pak platí a (b c) = (a ⊕ c) b =
= (a Ө b) ⊕ c .
Existuje-li rozdíl a
(b ⊕ c), pak platí a (b ⊕ c) = (a
b ) c=(a c) b.
(b c)= (a ⊕ c)
Existují-li rozdíly a b,a c,b c. pak platí (a c)
(b ⊕ c) =a b.
Existuje-li podíl a b, pak platí (a b) b = a .
Je-li b ≠ o , pak (a b) b = a.
Existují-li podíly a c,b c, pak platí (a b)
c=(a c)
Existují-li podíly b c,a (b c), pak platí a (b c) = (a
b = a (b c).
c) b.
Existuje-li podíl a (b c) a je b ≠ o, c ≠ o , pak platí a (b c) = (a
Existuje-li podíl a b a c ≠ o , pak platí (a c )
b)
c.
(b c) = a b.
Existují-li podíly a b, a c, b c, pak platí (a c)
(b c) = a b.
Lze říci, že všechny běžně studované polookruhy (zejména číselné polookruhy) ve
školské matematice jsou komutativními polookruhy. Existují však i nekomutativní
polookruhy, které nejsou okruhy a o kterých je možno říci, že nejsou komplikované. Pro
potvrzení předcházejícího sdělení uvedeme dva takové případy:
1. případ: Je daná množina M = {a, b} a ostré lineární uspořádání a < b .Binární operace
⊕ a jsou definovány takto:
x ⊕ y = max{x, y},
x y = y.
Operační tabulky obou operací tedy vypadají následovně:
Pro vlastnosti jednotlivých operací platí:
⊕ : ND ∧ A ∧ K ∧ EN ∧ ¬ EI ∧ ¬ ZR
: ND ∧ A ∧ ¬ K ∧ ¬ EN ∧ ¬ EI ∧ ¬ ZR ∧
Vlastnost A pro operaci a vlastnost D ⊕ je asi nutné potvrdit experimentálně,
zbývající vlastnosti jsou patrné z tvarů operačních tabulek operací. Můžeme proto vyslovit
následující závěr:
The Mathematics Education into the 21st Century Project
Proceedings of the International Conference
The Decidable and the Undecidable in Mathematics Education
Brno, Czech Republic, September 2003
Algebraická struktura ( M , ⊕, ) je konečný nekomutativní polookruh s nulovým
prvkem (je to prvek a), bez jednotkového prvku, který není okruh.
Ke stejnému závěru bychom zřejmě dospěli i pro případy:
M = {a, b, c} , ostré lineární uspořádání a < b < c;
M = {a, b, c, d }, ostré lineární uspořádání a < b < c < d atd.
2. případ: Je dána množina všech čtvercových matic 2. řádu nad
jsou po řadě sčítání a násobení matic.
0
a binární operace ⊕,
Není těžké zjistit, že operace mají tyto vlastnosti:
⊕ : ND ∧ K ∧ A ∧ EN ∧ ¬ EI ∧ ¬ ZR
: ND ∧ ¬ K ∧ A ∧ EN ∧ ¬ EI ∧ ¬ ZR ∧ D ⊕
Tzn. že algebraická struktura ( M , ⊕, ) je nekonečný nekomutativní polookruh
 0, 0 
1, 0 
) a jednotkovým prvkem (matice 
s nulovým prvkem (matice 

 ), který není
 0, 0 
 0, 1 
okruh.
Vezmeme-li místo množiny množinu (množina všech nenulových přirozených
čísel), dostaneme nekonečný nekomutativní polookruh bez nulového a jednotkového prvku,
který není okruh.
Je zřejmé, že ke stejným závěrům dospějeme i v případech, když vezmeme množinu
všech čtvercových matic n-tého řádu, pro n > 2.
Literatura
[1] Drábek, Jaroslav – Liška, Jan – Viktora, Václav et al.: Základy elementární aritmetiky
pro učitelství 1. stupně ZŠ. 1. vydání, Praha: Státní pedagogické nakladatelství, 1985, 223 s.
[2] Holubová, Drahomíra: Izomorfní vnoření polookruhu všech nezáporných racionálních
čísel.Rigorózní práce obhájena 1.2.2002 na Pedagogické fakultě Masarykovy univerzity v
Brně, 124 s.
[3] Viktora, Václav: Izomorfní vnoření polookruhů.In Sborník prací Pedagogické fakulty
UJEP v Brně, svazek 40, Brno: UJEP v Brně, 1974, s. 45-57.

Podobné dokumenty

5 Předmluva 9 1 Základní pojmy 11 1.1 Definice grafu

5 Předmluva 9 1 Základní pojmy 11 1.1 Definice grafu 2 Aplikace úloh o cestách 2.1 Druhy modelů a úloh . . . . . . . . . 2.2 Změny stavů a posloupnosti operací 2.3 Paralelně probíhající činnosti . . . . 2.4 Hledání statických konfigurací . . . .

Více

Úvod do studia matematiky Petr Emanovský

Úvod do studia matematiky Petr Emanovský bychom za obor proměnnosti mohli vzít množinu všech přirozených čísel. Po dosazení jakéhokoliv přirozeného čísla za x dostaneme výrok. Pravdivý výrok dostaneme pouze tehdy, dosadíme-li za x přiroze...

Více

MATEMATICké MoDEloVání A InžEnýRSká InfoRMATIkA

MATEMATICké MoDEloVání A InžEnýRSká InfoRMATIkA 20    Pražská technika 6 / 07

Více

Hypergroupoids on Partially Ordered Sets

Hypergroupoids on Partially Ordered Sets In the beginning of the second chapter a definition of congruence on a commutative hypergroupoid M is given. By a congruence we call a relation of equivalence ρ on M such that for every quadruple o...

Více

1. Hradlové sítě

1. Hradlové sítě Pojďme se podívat na zajímavější problém: Mějme dvě čísla zapsané ve dvojkové soustavě jako xn−1 . . . x1 x0 a yn−1 . . . y1 y0 . Budeme chtít spočítat jejich součet

Více

některé poznatky z teorie grup a jejich praktické aplikace

některé poznatky z teorie grup a jejich praktické aplikace Každý budoucí učitel matematiky musí projít vysokoškolskou přípravou, kde se setkává a učí různým matematickým disciplínám. Patří mezi ně také algebra, která se mimo jiné zabývá právě studiem algeb...

Více

Bc. Martin Hanus, Bc. Petr Prikryl

Bc. Martin Hanus, Bc. Petr Prikryl Logickou funkci lze zapisovat několika způsoby. První způsob zápisu je pravdivostní tabulka. Tato tabulka obsahuje pouze logické hodnoty 0, 1 nebo neurčité stavy označovány znakem X. Velikost tabul...

Více