Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
1.1.DZIAŁANIAALGEBRAICZNE
TWIERDZENIE1020JeślidziałaniejestłącznewzbiorzeX,todowolnyelement
xXmaconajwyżejjedenelementodwrotny.
DOWÓD0JeślixX,ejestelementemneutralnymdziałaniaijeśliy,yelementami
odwrotnymidoelementuxwzględemdziałania,to
(yx)y=y
i
y(xy)=y.
Złącznościdziałaniawynika,żey=y,awięcelementodwrotnyjestconajwyżejjeden.
DEFINICJA1050Niech+ibędądziałaniamiokreślonymiwzbiorzeX.Mó-
wimy,żedziałaniejestrozdzielnewzględemdziałania+,gdydladowolnych
x7y7zX
x(y+z)=(xy)+(xz)
i
(y+z)x=(yx)+(zx).
Jeżelidziałaniejestprzemienne,towystarczysprawdzićjednązdwóchrówności
zdef.1.5,abystwierdzićjegorozdzielnośćwzględemdrugiegodziałania.
Przykład1050DladowolnegozbioruXprzez2Xoznaczamyrodzinęwszystkich
podzbiorówzbioruX.Wzbiorze2Xokreśloneprzemienneiłącznedziałania
sumyiiloczynuzbiorów.Wteoriimnogościdowodzisię,żekażdeztychdzia-
łańjestrozdzielnewzględemdrugiego,awięcdladowolnychzbiorówA7B7C2X
mamy
A(BC)=(AB)(AC)
i
A(BC)=(AB)(AC).
Wróćmydookreśleniadziałaniajakofunkcjif:X×XX.Jakwiemy(zob.
Wstęp),jeśliAX,toobcięcief|(A×A)niemusibyćdziałaniemwewnętrznym
wzbiorzeA.Jeżelijednakf(A×A)A,tof|(A×A)oznaczamytymsamym
symbolem(,+lub),któryzostałużytydladziałaniaf.Będziemywtedy
mówili,żenp.działanieokreślonewzbiorzeXjestdziałaniemwewnętrznym
wpodzbiorzeA.
Mówimy,żewłasnośćdziałaniawzbiorzeXjestdziedziczna,gdyzacho-
dzidlakażdegopodzbioruAX,dlaktóregojestdziałaniemwewnętrznym.
Dziedzicznajesttakawłasność,wktórejdefinicjiwystępujątylkokwantyfikatory
ogólne(dlakażdego...).Użyciekwantyfikatoraszczegółowegowdefinicjiwła-
sności(istniejetakie...)psujezazwyczajjejdziedziczność.
Informacjaodziedzicznościdanejwłasnościdziałaniapozwalanauproszcze-
nierozważańprzyprzejściuzdanegozbiorudojegopodzbioru.
Łączność,przemiennośćirozdzielnośćwłasnościamidziedzicznymikaż-
degodziałaniawdowolnymzbiorzeX.Istnienieelementuneutralnegodziałania
orazistnienieelementuodwrotnegododanegoelementuniedziedzicznepoza
trywialnymiprzypadkami.Oczywiściemożesięzdarzyć,żewłasnośćdziałania
wzbiorzeXniejestdziedziczna,alezachodzidlapewnegopodzbioruAX.
Takiesytuacjewymagająoddzielnegosprawdzenia.
19