Matematyka dyskretna 2/Test 6: Ciała skończone

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

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 𝐑:

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf deg}(a(x)\cdot b(x))={\sf deg}(a(x))+{\sf deg}(b(x))}

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf deg}(a(x)+b(x))\leqslant\max\left( {{\sf deg}(a(x))},{{\sf deg}(b(x))} \right)}

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf deg}(a(x)+b(x))\leqslant{\sf deg}(a(x))+{\sf deg}(b(x))}

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf deg}(a(x)\cdot b(x))\leq{\sf deg}(a(x))\cdot{\sf 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 𝐅:

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf deg}(p(x))\leq \left\vert F \right\vert}

p(x) jest odwracalny,

jeśli p(x)=a(x)b(x), to Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf deg}(a(x))=0} lub Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle {\sf 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