Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 18. 02. 2025 12:12

vanok
Příspěvky: 14598
Reputace:   742 
 

Konecne telesa

Pozdravujem.

Co viete o konecnych telesach?


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#2 18. 02. 2025 14:48 — Editoval vanok (22. 02. 2025 20:35)

vanok
Příspěvky: 14598
Reputace:   742 
 

Re: Konecne telesa

Pozdravujem.

Predpokladam, ze pojem cisiel modulo n a aj pocitanie s nimi vsetci ovladate. 
Pozrite napriklad sem Odkaz .

Nech p je dane prvocislo.
Oznacme (Zp,+,.) teleso vytvorene  zvyskami  celych cisiel delenim prvocislom p, pre ich scitanie a nasobenie.

Taketo telesa su prikladom konecnych telies.


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#3 18. 02. 2025 18:37

check_drummer
Příspěvky: 5171
Reputace:   106 
 

Re: Konecne telesa

↑ vanok:
Ahoj, matně si vzpomínám, že konečná tělesa by měla být tvaru p^n pro p prvočíslo. Ale nejsem si jist, zda je to pravda a zda těleso o daném počtu prvků existuje právě jedno (až na izomorfismus).


"Máte úhel beta." "No to nemám."

Offline

 

#4 18. 02. 2025 21:02 — Editoval vanok (22. 02. 2025 20:34)

vanok
Příspěvky: 14598
Reputace:   742 
 

Re: Konecne telesa

Pozdravujem,

Tvoje spomienky su vyborne ( i ked neuplne).

No vsak konecne telesa, maju aj ine zaujimave vlasnosti.
Najznamejsia je asi ta, ze konecne telesa su komutativne. 
V tomto vlakne sa budem snazit ukazat take ich vlasnosti, ktore by mal kazdy vediet.
Tiez ukazem, na prikladoch, ako sa taketo telesa konstruhuju a aj ine vlasnosti.  ( ak sa ukaze, ze to tu niekoho zaujima!)


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#5 22. 02. 2025 23:55

vanok
Příspěvky: 14598
Reputace:   742 
 

Re: Konecne telesa

Pozdravujem,
Ako sme  pripomenuli v #2 je jasne, ze (Zn,+,.)  ( kde n je nenulove prirodzne cislo) je komutativny okruh z jednotkou 1.


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#6 23. 02. 2025 08:21

check_drummer
Příspěvky: 5171
Reputace:   106 
 

Re: Konecne telesa

↑ vanok:
Ahoj, myslím že by se dalo postupovat tak, že ukážeme, že Zp je těleso a pak se sestrojí vhodný faktorokruh polynomů nad Zp, o kterém se ukáže že je to těleso.


"Máte úhel beta." "No to nemám."

Offline

 

#7 23. 02. 2025 09:40

Richard Tuček
Místo: Liberec
Příspěvky: 1206
Reputace:   19 
Web
 

Re: Konecne telesa

↑ vanok:
Konečná tělesa (Galoisova) obsahují p^n prvků, kde p je prvočíslo a n přirozené číslo.
Faktor okruh Zp je těleso právě tehdy, když p je prvočíslo. Je to okruh celých čísel rozložený podle kongruence modulo p.
Konečná tělesa, která obsahují p^n prvků se sestrojí takto:
Najdu si ireducibilní polynom stupně n nad Zp. Sestrojím k němu kořenové nadtěleso,
tj. obor integrity polynomů nad Zp rozložený podle ideálu generovaného tím ireducibilním polynomem.

   Více o tom je též na mém webu www.tucekweb.info, sekce matematika.

Offline

 

#8 23. 02. 2025 14:05 — Editoval vanok (23. 02. 2025 15:21)

vanok
Příspěvky: 14598
Reputace:   742 
 

Re: Konecne telesa

Pozdravujem,

Posledne dva prispevky su zaujimave.

Tu ukazem  postupne co moze byt uzitocne vediet  na tuto temu. 

Tak dokazme ako to navrhuje kolega ↑ check_drummer:,  ze Zp ( p je prvocislo) je komutativne teleso ( za prepokladu ano v #5).
Tak nam ostava dokazat ze vsetky nenulove prvky vZp su inverzibilne .

Viete to dokazat ?   
( jeden mozny dokaz):
Z, cislo a vybrane medzi  1, 2, …, p-1 je nesuldelitelne z p.
Tak existuju x a y take, ze ax+py=1 ( Bézout ), co da. ax1 ( mod p), co znamena,
ze  a est inversibilne v Zp.


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#9 01. 03. 2025 14:57 — Editoval vanok (02. 03. 2025 09:22)

vanok
Příspěvky: 14598
Reputace:   742 
 

Re: Konecne telesa

Pozdravujem,

Mozme teraz trochu porozmyslat o uzitocnisti  inversibilnich prvkoch okruhu Zn (podla kongruncie modulo n).

Tak, na priklad, ak ab=ac nam da b=c pre a nesudelitelne z n.  ( staci vynasobit na lavo obe strany rovnice z a1).

No to neplati vseobecne.
Priklad :   Rovnost 2¯.1¯=2¯.3¯=2¯  v Z4 neda,  ze 1¯=3¯. ( lebo 2 a 4 maju spolocneho delitela 2 a tak  2¯nie je inversibilny v Z4).


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#10 05. 03. 2025 23:26 — Editoval vanok (08. 03. 2025 00:19)

vanok
Příspěvky: 14598
Reputace:   742 
 

Re: Konecne telesa

Pozdravujem.

Iste je tiez uzitocne porozmyslat o polynomoch na Z/pZ.

Urcite nemozte stotoznit, ako je to mozne, naprilad  s polynomom v R a jeho asociovanov funkciou zR do R.

Iste viete (dokazat), ze pre dvojicu polynomov [A,B] existuje jedina dvojica polynomov [ Q,R] takych A=Q . B  + R, kde  deg(R)<deq(B).  (Cf. Euklidovske delenie polynomov).

Priklad. Pre A=5¯.X3+2¯X2+5¯.X a B=3¯X2+6¯.X+2¯  na Z/7Z, dostaneme Q=4¯.X+2¯R=6¯.X+3¯  .


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#11 08. 03. 2025 13:16

vanok
Příspěvky: 14598
Reputace:   742 
 

Re: Konecne telesa

Pozdravujem,
Tieto vlasnosti polynomiale iste poznate.

Nech  P je polynom v Z/pZ a ma koren α, tak  P je delitelny polynomom (Xα) .

Polynom  P v Z/pZ stupna n
ma najviac n korenov.

Cvicenie;
Vyrieste v Z/12Z rovnicu x2+3¯x+2¯=0..
(Pozor 12 nie je prvociislo!).


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#12 08. 03. 2025 15:43

vanok
Příspěvky: 14598
Reputace:   742 
 

Re: Konecne telesa

Riesenie cvicenia z #11.
Faktorisacia  x2+3¯x+2¯=(x+1¯)(x+2¯)=0 neznamena , ze x=1¯ alebo x=2¯ su v  Z/12Z, vsetky riesenia danej rovnice pretoze  tento okruh nie je obor interiity.
Tu ak vyskusame vsetky moznosti dostaneme tiez x=2¯ a aj x=5¯.
Cize tu dana rovnica ma 4 riesenia ! ( ano, tu kvadraticka rovnica  ma 4 riesenia.)


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#13 11. 03. 2025 15:57

vanok
Příspěvky: 14598
Reputace:   742 
 

Re: Konecne telesa

Pozdravujem,
Tu najdete dalsie cvicenie.

Nech p5 je prvocislo. A  nech a;bZ su take, ze
1+12++1p1=ab.
Dokazte ze  p2a.


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#14 12. 03. 2025 11:55

vanok
Příspěvky: 14598
Reputace:   742 
 

Re: Konecne telesa

Pozdravujem,
Cvicenie z #13.
(Mozny) navod, vynasobte danu rovnost z ( p-1)! , co da (p1)!.a=b.c1.
A porozmyslajte o c1.


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#15 12. 03. 2025 19:20

vanok
Příspěvky: 14598
Reputace:   742 
 

Re: Konecne telesa

Pokracovanie #14.

Iste ste si vsimli, ze c1, je sucet, je vytvoreny ako sucet vsetkych cisiel vytvorenych zo sucinu
(p-1)! =1.2.3…(p-2).(p-1) tak, ze vynechame vzdy jedno cislo z tohto sucinu.
Vlastne ide o koeficient termu X v polynome P(X)=(X-1)…. (X-(p-1)) .
Vysetrite vhodne vlasnosti tohto polynomu na riesenie nasho problemu.


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#16 13. 03. 2025 12:45

vanok
Příspěvky: 14598
Reputace:   742 
 

Re: Konecne telesa

Dokoncenie #15.

Oznacme P(X)=k=0p1ckXk
P(p) nam da  (p1)!=k=0p1ckpk a aj c0=(p1)!
a tak k=1p1ckpk1=0.
Modulo p2 mame c2p+c1=0(modp2),
a tiez c2 je delitelne p ( co vidime ked vyjadrime polynome P modulo p).


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#17 13. 03. 2025 12:52 — Editoval vanok (13. 03. 2025 12:53)

vanok
Příspěvky: 14598
Reputace:   742 
 

Re: Konecne telesa

Tiez mozte porozmyslat o Wilson-oves teoreme.
( pozrire napriklad https://en.wikipedia.org/wiki/Wilson%27s_theorem , a aj fr, cz a sk sa oplatia pzriet).


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson