5 - Obory integrity a dělitelnost (okruhy polynomů, pravidla dělitelnosti, Gaussovy a Eukleidovy okruhy) Flashcards

1
Q

Obor integrity

A

Obor integrity je komutativní okruh R s jednotkovým prvkem, pro který navíc platí axiom
• ∀a∈R, a≠0 ∀b∈R,b≠0 a⋅b≠0 (Oborem integrity je tedy každý komutativní okruh s jednotkovým prvkem, ve kterém nejsou netriviální dělitelé nuly.)
Trošku jiný pohled na obor integity je, že se skládá z komutativní (Abelovské) grupy a monoidu: (M, ⊕, ⊗)
• (M, ⊕) je komutativní (Abelovská) grupa
• (M, ⊗) je monoid
a ⊗ b ≠ „0“

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Okruhy polynomů

A

Okruh polynomů je takový okruh, který je tvořen množinou polynomů s koeficienty z nějakého jiného okruhu. Jedná se o důležitý algebraický koncept a lze se s ním setkat například při konstrukci rozkladových těles nebo v Hilbertově větě o bázi.

Zachovává vztahy

Prostě 4a³ + 8,2a² − 5 je polynom neurčité a nad R.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Dělitelnost

A

Prvek a je dělitelný dělitelem b (značíme b|a) právě tehdy pokud platí: ∃c∈I:a=bc

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Pravidla dělitelnosti

A

Prvek a je dělitelný b (značíme b|a) pokud existuje nějaké c kdy a = b ⊗ c.
• a|„0“ („0“ lze dělit čímkoliv)
• „1“|a (cokoli je dělitelné „1“)
• a|a (cokoli je dělitelné samo sebou)
• a|b ∧ b|c ⇒ a|c (dělitel mého dělitele je i můj dělitel)
• a|b ⇒ a|bc (můj dělitel je i dělitel mého násobku)
• a|b ∧ a|c ⇒ a|(b + c) (součet je dělitelný společným dělitelem sčítanců)
• c ≠ „0“, a|b ⇒ ac|bc (vynásobením dělence i dělitele stejným nenulovým číslem se dělitelnost nemění)
• a|b ∧ c|d ⇒ ac|bd (vynásobením dělenců mezi sebou a dělitelů mezi sebou se dělitelnost nemění)
• a|b ⇒ aⁿ|bⁿ (umocnění dělence i dělitele stejným číslem dělitelnost nemění)

• Dělitel „1“ se označuje jako jednotka. Množinu všech jednotek oboru integrity I značíme E(I).
• Asociované prvky se liší jen vynásobením některou jednotkou. Asociované prvky jsou navzájem svými děliteli.
• Triviální dělitelé prvku a jsou všechny jednotky a všechny prvky asociované s prvkem a.
• Vlastní dělitelé jsou všichni netriviální dělitelé.
• Ireducibilní prvek má pouze triviální dělitele („1“ a sám sebe, např. prvočísla)
	○ Ireducibilní = "nerozložitelný". Platí to i pro polynomy, které nelze rozložit (ireducibilní polynomy).
• Pokud plati: a|(b ⊗ c) ⇒ a|b ∨ a|c pak je a prvočinitel.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Prvočinitel

A

Název prvočinitel vznikl z názvů prvočíslo a činitel. Prvočinitel je prvočíslo, které dělí nějaké číslo. Každé složené číslo jde napsat jako součin prvočinitelů.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Gaussovy okruhy

A

Každý prvek tohoto okruhu je buďto 0, 1, prvočinitel nebo ho lze rozložit na prvočinitele

Gaussův obor integrity neboli obor integrity s jednoznačným rozkladem je v algebře, volně řečeno, takový okruh, ve kterém platí analogie Základní věty aritmetiky, totiž že každý jeho prvek (až na určité výjimky) je možno v jistém smyslu jednoznačně vyjádřit jako součin prvočinitelů.
(Základní vlastností Gaussových okruhů je jednoznačnost rozkladu na prvočinitele, tj. každý prvek, který není „0“ nebo „1“, je prvočinitelem, nebo ho lze jednoznačně rozložit na součin prvočinitelů.)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Největší společný dělitel (NSD) a Nejmenší společný násobek(NSN)

A

NSD: vezmu všechna prvočísla, která se vyskytují v obou prvočíselných rozkladech (pokud žádné takové není, je největší společný dělitel 1) a u každého použiji minimální mocninu, ve které se vyskytuje. Získávám tím prvočíselný rozklad největšího společného dělitele. (136 = 2³×17 a 204 =2²×3×17 -> 2²×17 = 68)

NSN: vezmu všechna prvočísla, která se vyskytují v rozkladu prvního nebo druhého čísla a u každého z nich použiji maximální mocninu, ve které se vyskytuje. Získávám tím prvočíselný rozklad nejmenšího společného násobku

	1. Zadaná čísla: 15, 20, 90
	2. 15 = 3 × 5
	3. 20 = 2 × 2 × 5
	4. 90 = 2 × 3 × 3 × 5
	5. n(15, 20, 90) = 2 × 2 × 3 × 3 × 5 = 180
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Normované prvky a svaz dělitelů

A

NP: množinu I rozdelíme na triedy podľa relácie asociácie (~) a z každej triedy vybereme jedného zástupcu
príklad: celé čísla: triedy sú {0}, {+-1}, … {+-n} a ako normované prvky vyberieme len kladné (použijeme absolútnu hodnotu)

normované prvočinitele: zástupcovia tried, ktoré obsahujú prvočinitele

SD: je svaz nad množinou I/~ (faktorová množina asociovaných prvků) kde je relace uspořádání definována jako [a]~≤[b]~⇔a|b

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Eukleidovy okruhy

A

Okruhy na kterých je definováno dělení se zbytkem. Každý Eukleidův okruh je Gaussův okruh.

Dělení se zbytkem:
	• ∀ a ∈ I \ „0“ (dělitel)
	• ∀ b ∈ I (dělenec)
	• ∃ q ∈ I (výsledek)
	• ∃ r ∈ I (zbytek)
	• b = aq + r
r < a
How well did you know this?
1
Not at all
2
3
4
5
Perfectly