• Nie Znaleziono Wyników

Zad 1. Czy struktura algebraiczna 

N/A
N/A
Protected

Academic year: 2021

Share "Zad 1. Czy struktura algebraiczna "

Copied!
7
0
0

Pełen tekst

(1)

Zestaw Z2

Zad 1. Czy struktura algebraiczna

R,,

 jest pierścieniem:

R

fC(0,2): f(1)1

 , 

zwykłe dodawanie i mnożenie funkcji.

Zad 2. Znaleźć elementy odwracalne i dzielniki zera w pierścieniach

Z2Z6

Zad 3. Czy funkcja jest homomorfizmem pierścieni . Jeżeli tak to wyznaczyć

Kerf , Imf

. a).

f :M22(Q)R f(M)detM

b).

f :Z

 

XR f(g(X))g(0)

Zad 4. Wyznaczyć wszystkie ideały pierścienia

Z4Z2Z7

. Które z nich są maksymalne.

Zad 5. Które z zbiorów pierścienia

R

 

X

są ideałami:

 

: (2) 0, (0) 0

3 fR X ff

zb

zb4

fR

 

X :nie ma miejsc zerowych

Które z nich są maksymalne i pierwsze a które nie.

Zad 6. Znaleźć najmniejszą liczbę m aby

   

30 ,11 24

7

1 Z

Z m

Zad 7. Czy wielomian jest rozkładalny w pierścieniu

R

 

X Q

R w x

x X X

f( ) 52 46 14 

Zad 8. Wyznaczyć wszystkie elementy pierścienia ilorazowego  

) 3 2 ( 3

i i

Z

Zad 9. Niech

a17i

b 5i

Znaleźć

u,vZ

 

i

takie, że

uavbNWD( ba, ).

Zad 10. Korzystając z twierdzenia o homomorfizmie pierścieni uzasadnić izomorfizm.

Z   X ( X

2

7 ) Z   7

Zad 11. Czy element 2 jest elementem pierwszym w pierścieniu

Z

 

i 5

(wykorzystać

46 ) 5 3 1 )(

5 3 1

( i i

)

Zad 1. Czy struktura algebraiczna

R,,

 jest pierścieniem:

R

fC(0,2): f(1)1

 , 

zwykłe dodawanie i mnożenie funkcji.

Odp.

Nie jest pierścieniem ponieważ dla f(X) X,g(X)1R

mamy

fg

(1) f(1)g(1)110

. Zatem

f gR

co oznacza, że działanie jest dodawania funkcji jest źle określone.

Zad 2. Znaleźć elementy odwracalne i dzielniki zera w pierścieniach

Z2Z6

Odp.

2 6

6

2 Z (a,b): a Z , b Z

Z     . Element (a,b)Z2Z6 jest odwracalny

istnieje (c,d)ZZ6 takie, że

( , )( , ) ( . , . ) ( 1 , 1 )

6

2

a c b d d

c b

a . A więc

element

a

jest odwracalny w Z i b odwracalny w 2 Z6. U

   

Z2  1,2 U

   

Z6  1,5

Możliwe kombinacje (1,1) (1,5) (2,1) (2,5) i to są wszystkie elementy odwracalne.

Element (a,b)Z2Z6 (a,b)(0,0) jest dzielnikiem zera

istnieje

) 0 , 0 ( ) , ( )

,

(c dZ2Z6 c d  takie, że

( , )( , ) ( . , . ) ( 0 , 0 )

6

2

a c c d d

c b

a .

element

a

(2)

jest dzielnikiem zera w Z lub b dzielnikiem zera w 2 Z6 lub a0 i b 0 lub a0 i

0 b .

Trywialny dowód tych własności wynikający z przedstawionej definicji w skrypcie wykładu twierdzenie 7.11 str. 61.

W pierścieniu Z nie ma dzielników zera a w pierścieniu 2 Z6 dzielniki zera to

  

Z6  2,3,4

Dz .

A więc możliwe wszystkie kombinacje

, 2

, ln

) 4 , ( ) 3 , ( ) 2 ,

(k l m dla dowo ych k l mZ i

0,k

kZ6 k0 i

 

l,0 lZ2 l0. A więc dzielnik zera to

(2,4) (2,3), (2,2), (2,0), (1,4), (1,3), (1,2), (1,0), , ) 5 , 0 ( ), 4 , 0 ( ), 3 , 0 ( , ) 2 , 0 ( (0,1),

Stąd nie istnieją elementy nieodwracalnie i nie będącymi dzielnikami zera. Każdy element jest odwracalny lub dzielnikiem zera o czym mówiliśmy ogólnie na ćwiczeniach dla pierścieni skończonych przemiennych z jedynką.

Zad 3. Czy funkcja jest homomorfizmem pierścieni . Jeżeli tak to wyznaczyć

Kerf , Imf

. a).

f :M22(Q)R f(M)detM

b).

f :Z

 

XR f(g(X))g(0) Odp.

a). Nie jest homomorfizmem pierścieni ponieważ dla

 

 

 

 

  1 0 0 1 1 0

0 1 BA ( Af ) fB  0 0 0 0  0

2 1 1 ) ( )

(Af B   

f

.

b). Jest homomorfizmem pierścieni ponieważ dla

h(X),g(X)Z

 

X

mamy

))

( ((

)) ( ((

) 0 ( ) 0 ( ) 0 )(

( )) )(

((g h X f g f g f g X f h X

f       

)) ( ((

)) ( ((

) 0 ( ) 0 ( ) 0 )(

( )) )(

((gh X fg f g f g X f h X

f   

 

g X Z X f g X

 

g X Z

 

X g

 

g X Z

 

X X g x

XZ

 

X

Kerf ( ) : ( ( ))0 ( ) : (0)0 ( ) : ( )

Ponieważ

f(g(X))g(0)Z

i dla dowolnego

aZ

biorąc

g(X)a

mamy

a

X g

f( ( ))

zatem

Imf Z

.

Zad 4. Wyznaczyć wszystkie ideały pierścienia

Z4Z2Z7

. Które z nich są maksymalne.

Odp.

Twierdzenie. Dla pierścieni R,S

IRS

jest ideałem  istnieją ideały

S J R

IR  , S

takie, że

IIRJS

.

Dowód. Twierdzenie 8.9 Skrypt wykładu str. 66.

(3)

Wszystkie ideały pierścienia Zn są postaci dZn dn dZn. Przykład 5. Skrypt wykładu str.

66 . Dowód tego faktu . Dla dn , dZn : dZn kZn NWD(k,n)d. Inkluzja kZndZn

jest trywialna. Ponadto istnieją liczby x,yZ xkynd . Wtedy dla dowolnego lZn

lyn ld

lxk

lxklyn

  

nld n

 

lx k

 d

l

n n

nn

. ( ) .

dZnkZndZnkZn. Implikacja d

n k NWD kZ

dZnn  ( , ) jest trywialna.

Ponieważ homomorfizm f :ZZn f(x)x(modn)(x)n dla xZ

jest epimorfizmem to obraz i przeciw obraz ideału jest ideałem to oznacza, że pierścień

Zn

jest dziedziną ideałów głównych.

Można powyższy fakt sformułować w inny sposób. Obrazem dowolnego ideału

kZ pierścienia Z dla powyższego homomorfizmu f jest ideał dZn pierścienia Zn gdzie

) , ( nk NWD

d  dowodząc analogicznie.

Znając te fakty można łatwo znaleźć wszystkie pierścienie, uogólniając pierwsze twierdzenie na trzy czynniki, otrzymamy:

Ideały pierścienia Z4

to

I00Z124Z4

 

0

,

I1 1Z4Z4

,

I2  Z2 4

 

0,2

Ideały pierścienia Z2

to

J0 0Z2 2Z2

 

0

J1 1Z2Z2

 

0,1

.

Ideały pierścienia Z7

to

K0 0Z7 7Z7

 

0

K1 1Z7Z7

0,1,3,4,5,6

 .

Ideały pierścienia Z4Z2Z7

(0,0,0)

      

0 0 0

0 0 0 0 , 0 ,

0IJK    

I

(0,0,0),(0,1,0)

  

0 2

 

0

0 1 0 0 , 1 ,

0IJK   Z

I

2 7

  

2 7

1 1 0 1 , 1 ,

0 I J K (0,k,l) k Z l Z 0 Z Z

I         

7

    

7

1 0 0 1 , 0 ,

0 I J K (0,0,l) :l Z 0 0 Z

I        

(0,0,0),(1,0,0),(2,0,0),(3,0,0)

4

   

0 0

0 0 1 0 , 0 ,

1IJK  Z  

I

( ,0,0),( ,1,0): 4 2

4 2

 

0

0 1 1 0 , 1 ,

1IJKk l kZ lZZZ

I

7 2 4 1 1 1 1 , 1 ,

1 I J K Z Z Z

I      

4 7

4

 

7

1 0 1 1 , 0 ,

1 I J K (k,0,l),):k Z ,l Z Z 0 Z

I         

(0,0,0),(2,0,0)

      

0,2 0 0

0 0 2 0 , 0 ,

2IJK    

I

 

( ,0,0),( ,1,0): , 0,2

  

0,2 2

 

0

0 1 2 0 , 1 ,

2IJKk l k l  Z

I

 

2 7

1 1 2 1 , 1 ,

2 I J K 0,2 Z Z

I      

 

7

    

7

1 0 2 1 , 0 ,

2 I J K (k,0,l):k 0,2 l Z 0,2 0 Z

I         

Twierdzenie. Dla pierścieni R,S,D

IRSD

jest ideałem maksymalny  istnieją ideały maksymalne

IRR , JSS , KDD

takie, że

D S

R S D I R J D I R S K

I

I    lub    lub   

.

W pierścieniu

Z4

ideałami maksymalnymi są ideały

I2  Z2 12

 

0,2

natomiast w pierścieniu

Z2

jest ideał

J00Z22Z2

 

0

a w pierścieniu

Z7

jest ideał

 

0 7

0 7 7

0ZZ

K

Ideały maksymalne pierścienia Z4Z2Z7

to

 

2 7

1 1 2 1 , 1 ,

2 I J K 0,2 Z Z

I      

( ,0,0),( ,1,0): , 4

4 2

 

0

0 1 1 0 , 1 ,

1IJKk l k lZZZ

I

4 7

4

 

7

1 0 1 1 , 0 ,

1 I J K (k,0,l),):k Z ,l Z Z 0 Z

I         

(4)

Zad 5. Które z zbiorów pierścienia

R

 

X

są ideałami:

 

: (2) 0, (0) 0

3 fR X ff

zb

zb4

f R

 

X :nie ma miejsc zerowych

Które z nich są maksymalne i pierwsze a które nie.

Odp.

a). Niech

f(X),g(X)zb3

f R

 

X : f(2)0,f(0)0

h(X)R

 

X

Wtedy:

0 0 0 ) 2 ( ) 2 ( ) 2 )(

(fgfg   

0 0 0 ) 0 ( ) 0 ( ) 0 )(

(fgfg   

.

0 ) 0 ( 0 ) 0 ( ) 0 ( ) 0 )(

(fhf hh

. Analogicznie

(hf)(0)0

.

A więc zbiór

zb3

jest ideałem w pierścieniu

R

 

X

. Ideał

zb3

nie jest ideałem

maksymalnym ponieważ

zb3J

fR

 

X :f(2)0

J

jest ideałem i

zb3JR

 

X

Np.

f(X) X 2J i f(X)X 2zb3

i

f(X)XJ i f(X)XR

 

X

. b). Wielomiany

f(X)X21,g(X)1zb4

fR

 

X :f niema miejsc zerowych

lecz

f(X)g(X)X2zb4

co oznacza, że zbiór

zb4

nie jest ideałem w pierścieniu

 

X

R

.

Zad 6. Znaleźć najmniejszą liczbę m aby

    30 ,11 24

7

1 Z

Z m

Odp.

Niech

  30 ,11 24 Z 7

A

i  





    



 

 1 : 0

N t Z k m Q

k Z m

B t

. Jak wiemy ponadto, że

pierścienie

A,B

są to najmniejsze pierścienie w ciele

Q

zawierające wszystkie liczby całkowite i liczby wewnątrz nawiasów.

Wartość wyrażenia

A 30 4 1 30

1111

a więc dla

m30

mamy

B

 . Ponadto

A

B

 30 11 30

11 1

i

 B

24 7 30

3 5 7

3 2 3

to

A

 co w konsekwencji

B A

 czyli

B







 

30 ,11 24

7 30

1 Z

Z

.

Pytanie jak wpaść na taką drogę postępowania i czy ta wartość jest najmniejsza. W przypadku jak tutaj, bierzemy liczbę m która jest podzielna przez wszystkie różne liczby pierwsze które dzielą mianownik ułamka pierwszego lub drugiego. W naszym przypadku takimi liczbami pierwszymi są 2,3,5 i innych nie ma. Brak takiego czynnika liczby m

powoduje, że nie zapiszemy nasze generujące ułamki w postaci

Q:kZ tN

 

0

m k

t

.

Te operacje nie wprowadzą tego czynnika do mianownika. Jeżeli potrafimy za pomocą generatorów pierścienia A wyznaczyć liczbę

m

1

to będzie szukaną naszą liczbą m po

sprawdzeniu drugiej części zadania. Do m można dodawać czynniki ale od minimum nie możemy odjąć. W naszym przypadku występuje minimum czynników w rozkładzie na czynniki pierwsze a więc

m30

jest najmniejszą liczbą o tej własności.

Zad 7. Czy wielomian jest rozkładalny w pierścieniu

R

 

X

Q R w x

x X X

f( ) 52 46 14 

(5)

Odp.

Biorąc liczbę pierwszą

p2

i stosując twierdzenie Eisensteina mamy

2 nie dzieli

a51

i

2a4 2

,

2a3 0

,

2a2 0

,

2a16

,

2a0 14

i 4 nie dzieli

a014

. To oznacza, że ten wielomian jest nierozkładalny nad pierścieniem

Q

.

Zad 8. Wyznaczyć wszystkie elementy pierścienia ilorazowego  

) 3 2 ( 3

i i

Z

Odp.

Niech

I (2i 3)Z

 

i 3

. Ponieważ

(2i 3)(2i 3)7I

. Dla dowolnego

 

3

3 Z i bi

a

mamy

I b a I b a t I b a I i b bi a I bi

a 3   3 (2 3)  2  7 ( 2 )7  ( 2 )7

dla

pewnego

tZ

. Zatem każda warstwa daje przedstawić się w postaci

k dla I kZ7. Przedstawienie jest jednoznaczne, ponieważ żadna z różnic dwóch liczb należących do Z7 nie jest podzielna przez 2i 3

. Mamy bowiem

(2 7)

 

3

3 7

2 m i Z i

i

m   

dla

1,2,3,4,5,6

m .

Wykorzystywaliśmy podstawową własność o której nie raz mówiliśmy na ćwiczeniach i nawet przy analogicznym zadaniu: do dowolnego reprezentanta warstwy możemy dodawać lub odejmować dowolny element z ideału i będziemy mieć tą samą warstwę. Ta własność dotyczy również warstw względem podgrup normalnych tylko dodawanie zastępujemy działaniem w grupie.

Zatem

 

I I I I I I I

i i

Z        

 0 ,1 ,2 ,3 ,4 ,5 ,6 )

3 2 ( 3

Zad 9. Niech

a17i

b 5i

Znaleźć

u,vZ

 

i

takie, że

uavbNWD( ba, ).

Odp.

Pierścień

Z

 

i

jest pierścieniem Euklidesa z normą

N(abi) abi2 a2b2 50

) 7 1

(  i

N

,

N(5 i)26

i i i

i i i

i

26 8 26 12 26

34 12 26

) 5 )(

7 1 ( 5

7

1        

i i

i i i

i i

i (5 ) 2 2

26 8 26 ) 12 5 ( ) 5 ( 7

1    

 

 

.

a).

17ii(5i)22i

8 1 4 8

8 12 8

) 2 2 )(

5 ( 2 2

5        

i i i i

i i

i i i

i i

i

i         

 (1 )(2 2) 1

8 )4 2 2 ( ) 2 2 )(

1 ( 5

b).

5i(1i)(22i)1i 1 2

2

2 

i

i

c).

22i2(1i)0

Zatem

NWD(17i,5i)1i5i(1i)(22i)5i(1i)(17ii(5i) )

5 )(

2 ( ) 7 1 )(

1 ( ) 5 ))(

1 ( 1 ( ) 7 1 )(

1

( ii  iii   ii  ii )

5 )(

2 ( ) 7 1 )(

1 ( 1 ) 5 , 7 1

( i i i i i i i

NWD           

i v i

u1 2

(6)

Zad 10. Korzystając z twierdzenia o homomorfizmie pierścieni uzasadnić izomorfizm.

Z   X ( X

2

7 ) Z   7

Odp.

Niech :Z

 

X R (f(X)) f( 7) będzie homomorfizmem pierścieni.

/ uzasadnienie analogiczne jak w zadaniu 3 b). /

Dla f(X)Z

 

X f( 7)0 f( 7)0. Ponieważ

  

 

ego nieparzyst n

dla

parzystego n

dla

n n n

7 7

7 7

2 1 2

Stąd dla f(X)Z

 

X f( 7)Z

 

7 i 7 7 w pierścieniu Z

 

7 . /szczegółowe uzasadnienie w pliku „pierścienie całkowite i NWD”/

( )

 

: ( ( )) ( 7) ( 7)0

f X Z X f X f f

Ker 

) ( ) 7 (

) ( ) 7 (

)

(X Ker X f X i X f X

f w pierścieniu R[ X]. Stąd

) ( ) 7 ( )

(X Ker X2 f X

f w pierścieniu Z

 

X

f(X)(X27)Z

 

X . A więc Ker (X27)(X2 7)Z

 

X .

Również dla ab 7Z

 

7 i f

 

XabX mamy (f(X)) f( 7)ab 7 to

 

7

ImZ .

Z podstawowego twierdzenia o homomorfizmie pierścieni mamy

Z   X ( X

2

7 ) Z   7

.

Zad 11. Czy element 2 jest elementem pierwszym w pierścieniu

Z

 

i 5

(wykorzystać

46 ) 5 3 1 )(

5 3 1

( i i

)

Odp.

Ponieważ (13i 5)(13i 5) 46Z

 

i 5 to 2(13i 5)(13i 5)46. Ponieważ

2 nie dzieli 13i 5 /132i 5 2132i 5Z

 

i 5 / i 2 nie dzieli 13i 5 /

 

5

2 5 3 2 1 2

5 3

1 i   iZ i

/ to 2 nie jest liczbą pierwszą.

Cytaty

Powiązane dokumenty

Wiara w siebie, która przychodzi tylko z doświadczeniem, pozwala dokonać wielu rzeczy, których nigdy by się nie śmiało zrobić w młodości... Lubię pracować na

Znale´ z´ c prawdopodobie´ nstwo warunkowe przynajmniej dw´ och trafie´ n przy 10-ciu niezale˙znych strza lach, je˙zeli wiadomo, ˙ze strzelec trafi l ju˙z przynajmniej raz..

[r]

Renault CLIO w kredycie EASY BOX już od 599 zł/mies... RATA MIESIĘCZNA W KREDYCIE

Do czynników tych zalicza się: zaburzenia czynności nerek, niedoczynność tarczycy, genetycznie uwarunkowane choroby mięśni u pacjenta lub członków jego rodziny,

Bardziej szczegółowe analizy wy- kazują jednocześnie, że różnice w po- ziomie homofilii relacji przyjacielskich ze względu na płeć między chłopcami a  dziewczętami

nie i to za zgodą władz kościelnych, w kościołach poświęconych irzez kapłana, traktowano jako stan tymczasowy, który jednak j ’zedłużał się szczególnie

Następnie zapisz zmodyfikowane dane do pliku o nazwie złożonej ze starej nazwy i wyrażenia „_wg_ocen” – czyli dla przykładu „studenci_wg_ocen.txt”..