Matematyka dyskretna 2/Test 6: Ciała skończone: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Rogoda (dyskusja | edycje)
Nie podano opisu zmian
m Zastępowanie tekstu - "{\sf" na "\mathsf{"
Linia 29: Linia 29:


<quiz>Dla wielomianów <math>\displaystyle a(x), b(x)</math> nad pierścieniem <math>\displaystyle {\mathbf R}</math>:
<quiz>Dla wielomianów <math>\displaystyle a(x), b(x)</math> nad pierścieniem <math>\displaystyle {\mathbf R}</math>:
<wrongoption> <math>\displaystyle {\sf deg}(a(x)\cdot b(x))={\sf deg}(a(x))+{\sf deg}(b(x))</math></wrongoption>
<wrongoption> <math>\displaystyle \mathsf{ deg}(a(x)\cdot b(x))=\mathsf{ deg}(a(x))+\mathsf{ deg}(b(x))</math></wrongoption>
<rightoption>  <math>\displaystyle {\sf deg}(a(x)+b(x))\leqslant\max\left( {{\sf deg}(a(x))},{{\sf deg}(b(x))} \right)</math></rightoption>
<rightoption>  <math>\displaystyle \mathsf{ deg}(a(x)+b(x))\leqslant\max\left( {\mathsf{ deg}(a(x))},{\mathsf{ deg}(b(x))} \right)</math></rightoption>
<rightoption>  <math>\displaystyle {\sf deg}(a(x)+b(x))\leqslant{\sf deg}(a(x))+{\sf deg}(b(x))</math></rightoption>
<rightoption>  <math>\displaystyle \mathsf{ deg}(a(x)+b(x))\leqslant\mathsf{ deg}(a(x))+\mathsf{ deg}(b(x))</math></rightoption>
<wrongoption>  <math>\displaystyle {\sf deg}(a(x)\cdot b(x))\leq{\sf deg}(a(x))\cdot{\sf deg}(b(x))</math></wrongoption>
<wrongoption>  <math>\displaystyle \mathsf{ deg}(a(x)\cdot b(x))\leq\mathsf{ deg}(a(x))\cdot\mathsf{ deg}(b(x))</math></wrongoption>
</quiz>
</quiz>


Linia 54: Linia 54:


<quiz>Dla dowolnego <math>\displaystyle p(x)</math> nierozkładalnego wielomianu nad ciałem <math>\displaystyle {\bf F}</math>:
<quiz>Dla dowolnego <math>\displaystyle p(x)</math> nierozkładalnego wielomianu nad ciałem <math>\displaystyle {\bf F}</math>:
<wrongoption> <math>\displaystyle {\sf deg}(p(x))\leq \left\vert F \right\vert</math> </wrongoption>
<wrongoption> <math>\displaystyle \mathsf{ deg}(p(x))\leq \left\vert F \right\vert</math> </wrongoption>
<wrongoption> <math>\displaystyle p(x)</math> jest odwracalny, </wrongoption>
<wrongoption> <math>\displaystyle p(x)</math> jest odwracalny, </wrongoption>
<rightoption>  jeśli <math>\displaystyle p(x)=a(x)b(x)</math>,  
<rightoption>  jeśli <math>\displaystyle p(x)=a(x)b(x)</math>,  
to <math>\displaystyle {\sf deg}(a(x))=0</math> lub <math>\displaystyle {\sf deg}(b(x))=0</math></rightoption>
to <math>\displaystyle \mathsf{ deg}(a(x))=0</math> lub <math>\displaystyle \mathsf{ deg}(b(x))=0</math></rightoption>
<rightoption>  jeśli <math>\displaystyle p(x)|a(x)b(x)</math>, to <math>\displaystyle p(x)|a(x)</math> lub <math>\displaystyle p(x)|b(x)</math></rightoption>
<rightoption>  jeśli <math>\displaystyle p(x)|a(x)b(x)</math>, to <math>\displaystyle p(x)|a(x)</math> lub <math>\displaystyle p(x)|b(x)</math></rightoption>
</quiz>
</quiz>

Wersja z 13:00, 9 cze 2020

Dla dowolnego x w pierścieniu 𝐑

x0=x(0+0)=x0+x0

czyli

0=x0.

W przedstawionym rozumowaniu:

pierwsza równość jest błędna

druga równość jest błędna

implikacja dająca trzecią równość jest błędna

żadne z powyższych


Zbiór M3×3 wszystkich macierzy wymiaru 3×3 wypełnionych liczbami całkowitymi wraz z dodawaniem i mnożeniem macierzy jest:

pierścieniem

pierścieniem przemiennym

pierścieniem bez dzielników zera

ciałem


Dla wielomianów a(x),b(x) nad pierścieniem 𝐑:

deg(a(x)b(x))=deg(a(x))+deg(b(x))

deg(a(x)+b(x))max(deg(a(x)),deg(b(x)))

deg(a(x)+b(x))deg(a(x))+deg(b(x))

deg(a(x)b(x))deg(a(x))deg(b(x))


Jeśli 1 jest największym wspólnym dzielnikiem wielomianów a(x) i b(x) nad 3, to ich największym wspólnym dzielnikiem jest także:

0

2

x+1

żaden z pozostałych


W pierścieniu wielomianów nad 3 ideał główny generowany przez x2+2 zawiera:

0

x

2x2+2

2x3+x


Dla dowolnego p(x) nierozkładalnego wielomianu nad ciałem 𝐅:

deg(p(x))|F|

p(x) jest odwracalny,

jeśli p(x)=a(x)b(x), to deg(a(x))=0 lub deg(b(x))=0

jeśli p(x)|a(x)b(x), to p(x)|a(x) lub p(x)|b(x)


Wskaż wielomiany nierozkładalne nad 3

2x+1

2x3+x2+x+2

x2+2

x2+1


Dla p(x) wielomianu nad ciałem 𝐅 jeśli (xc)2|p(x) to:

p(c)=0

p(x)=(xc)2q(x) i q(c)=0, dla pewnego wielomianu q(x)

p(x)=(xc)q(x) i q(c)=0, dla pewnego wielomianu q(x)

p(x)=(xc)q(x) i xc|q(x), dla pewnego wielomianu q(x)


Stopień dowolnego niezerowego elementu ciała p to:

0

1

p1

p


Istnieje ciało o liczności:

8

9

10

11