Operacja n-arna

Z testwiki
Przejdź do nawigacji Przejdź do wyszukiwania

Szablon:Dopracować

Operacja n-arna (działanie n-arne)[1] ω w zbiorze G – w algebrze, funkcja, która dla ustalonego n0 każdemu n-elementowemu ciągowi (a1,,an) elementów ze zbioru G przyporządkowuje pewien element ω(a1,,an) także ze zbioru G. Innymi słowy jest to dowolne odwzorowanie ze zbioru Gn=G××G (n-krotnego iloczynu kartezjańskiego) w zbiór G.

Operacją 1-arną (unarną) jest każde odwzorowanie zbioru G w zbiór G. Operacja 0-arna ustala w zbiorze G pewien określony element.

Zamiast o operacjach n-arnych mówi się często o operacjach n-argumentowych lub działaniach n-argumentowych. Na przykład o działaniach dwuargumentowych, trzyargumentowych itd. Operacjami 0-arnymi są na przykład elementy neutralne działań.

Operacja n-arna jest podstawowym pojęciem algebry ogólnej, zajmującej się tzw. algebrami uniwersalnymi (krócej algebrami), zbiorami A wyposażonymi w pewien zbiór Ω operacji n-arnych nazywany sygnaturą. Każda struktura algebraiczna (grupoid, półgrupa, grupa, pierścień, ciało itd.) jest pewną algebrą uniwersalną.

Operacje n-arne w arytmetyce

  • Elementy neutralne dodawania (zero) i mnożenia (jedynka) w zbiorach liczb całkowitych, wymiernych, rzeczywistych lub zespolonych są operacjami 0-arnymi.
  • Funkcja przyporządkowująca każdej liczbie całkowitej jej kwadrat jest operacją unarną na zbiorze . Podobnie pierwiastek kwadratowy jest operacją unarną na zbiorze liczb rzeczywistych dodatnich + (ale nie na zbiorze liczb rzeczywistych, ani wymiernych, ani całkowitych) oraz na zbiorze liczb zespolonych .
  • Element odwrotny jest operacją 1-arną na każdym ze zbiorów: *={0},*={0},*={0}.
  • Działania dodawania, odejmowania i mnożenia są operacjami 2-arnymi na każdym ze zbiorów: ,,. Dzielenie jest operacją 2-arną na każdym ze zbiorów: *,*,*.

Operacje n-arne w algebrze

  • Półgrupa jest zbiorem z operacją 2-arną łączną[2].
  • Monoid jest półgrupą z elementem neutralnym, który jest operacją 0-arną.
  • Grupa jest zbiorem, w którym można wyróżnić operację 2-arną (działanie grupy), operację 1-arną (element odwrotny działania) i operację 0-arną (element neutralny). Są także inne sposoby określania grupy. Wystarczy określić na zbiorze jedną operację 2-arną – dzielenie (jeśli grupa jest multiplikatywna, czyli jej działanie jest mnożeniem)[3].
  • Grupę G można rozpatrywać jako zbiór G ze zbiorem operacji 1-arnych
{lg:GG:hGlg(h)=gh}, gdzie gG.
  • Pierścień jest zbiorem, w którym można wyróżnić dwie operacje 2-arne (dodawanie i mnożenie), jedną operację 1-arną (element przeciwny) i operację 0-arną (zero). W pierścieniu z jednością można wyróżnić drugą operację 0-arną – jedynkę. O mnożeniu zakłada się co najmniej, że jest łączne i rozdzielne względem dodawania[4].
  • Ciało K jest zbiorem, na którym określone są dwie operacje 2-arne (dodawanie i mnożenie), operacja 1-arna (element przeciwny), dwie operacje 0-arne (0 i 1). Ponadto na zbiorze K* określona jest operacja 1-arna (element odwrotny).

Operacje n-arne w geometrii

  • Iloczyn mieszany trzech wektorów w przestrzeni 3-wymiarowej jest operacją 3-arną na zbiorze wszystkich wektorów tej przestrzeni[5].

Mnożenie n-arne macierzy n-wskaźnikowych

Macierz n-wskaźnikowa A zawiera n wskaźników przebiegających m wartości. Taka macierz zawiera mn elementów macierzowych o wartościach zespolonych,

ak1,,kn.

Mnożenie (iloczyn) macierzy n-wskaźnikowych zdefiniowane jest jako n-arne działanie wewnętrzne dla dokładnie n macierzy, z których każda ma n wskaźników przebiegających m wartości. Każda macierz zawiera mn wartości. Wynikiem jest również macierz n-wskaźnikowa.

Jeżeli B=A(1)A(2),,A(n1)A(n), a bk1,k2,,kn oznacza element B na pozycji (k1,k2,,kn), to

bk1,,kn=l1,,ln1=1mak1,l1,ln1(1)*aln1,k2,l1,ln2(2)**al2,,kn1,l1(n1)*al1,l2,,kn(n)

dla każdego wskaźnika ki,lj, dla których 1kim oraz 1ljm.

Przypisy

Szablon:Przypisy

Bibliografia

Szablon:Kontrola autorytatywna

  1. Szablon:Cytuj książkę
  2. Kurosz, op. cit., s. 20–25.
  3. Kurosz, op. cit., s. 17–19.
  4. Kurosz, op. cit., s. 56.
  5. Szablon:Cytuj książkę