Tworzenie książki (wyłącz)
 Dodaj tę stronę do książki Pokaż książkę (0 stron) Proponowane strony

Działanie algebraiczne

Z Wikipedii, wolnej encyklopedii
(Przekierowano z Działanie wewnętrzne)
Skocz do: nawigacji, szukaj

Spis treści

Działanie – w matematyce i logice jest to operacja na jednym lub większej liczbie elementów nazywanych argumentami lub operandami, wynikiem której jest element nazywany wynikiem działania.

Najczęściej mówi się o działaniach jedno- i dwuargumentowych, choć mogą one mieć ich więcej lub mniej (zero). Działania jednoargumentowe (unarne) dają wynik na podstawie tylko jednej wartości, czego przykładem są np. negacja, czy funkcje trygonometryczne. Często argumentami i wynikami działań są wartości liczbowe. Działania dwuargumentowe (binarne) na liczbach przyjmują dwie wartości dając trzecią, wśród przykładów można wymienić dodawanie, odejmowanie, mnożenie, dzielenie, czy potęgowanie.

Działania nie muszą dotyczyć tylko liczb, a dowolnych obiektów matematycznych, np. wektor może być pomnożony przez skalar, aby dać inny wektor; działanie iloczynu skalarnego dwóch wektorów daje skalar. Działania logiczne takie jak koniunkcja („i”), alternatywa („lub”), czy negacja („nie”) łączą ze sobą wartości logiczne prawdy i fałszu. Dodaje się i odejmuje wektory. Za pomocą działania składania funkcji łączy się ze sobą obroty, jeden po drugim. Działania na zbiorach obejmują działania dwuargumentowe sumy i iloczynu zbiorów oraz jednoargumentowe dopełnienie. Wśród działań na funkcjach można wymienić złożenie, czy splot.

Ponadto działania mogą przejawiać, lub nie, określone własności, np. łączność, przemienność, antyprzemienność, idempotentność itp.

Działanie jest podobne do operatora; różni je punkt widzenia: często mówi się o „działaniu dodawania”, gdy chce się położyć nacisk na argumenty i wynik, lecz mówiąc „operator dodawania” bardziej skupia się na samym procesie lub, z bardziej abstrakcyjnego punktu widzenia, na funkcji +\colon X \times X \to X.

[edytuj] Definicja

Działanie \omega to funkcja postaci

X_1 \times \dots \times X_n \to Y.

Zbiory X_i nazywa się dziedzinami działania, zbiór Y nosi nazwę przeciwdziedziny działania, z kolei ustaloną liczbę n (liczba argumentów) nazywa się typem, arnością lub argumentowością działania. W ten sposób działanie jednoargumentowe (unarne) ma argumentowość/arność równą 1, a działanie dwuargumentowe (binarne) ma argumentowość/arność 2. Działanie zeroargumentowe jest po prostu elementem przeciwdziedziny Y. Działanie o arności n nazywa się działaniem n-arnym lub n-argumentowym. W ten sposób działanie n-argumentowe jest (n+1)-argumentową relacją, która jest funkcyjna na swoich pierwszych n dziedzinach.

Powyższa definicja obejmuje tzw. działania skończone, co odnosi się do skończonej liczby argumentów. Istnieją rozszerzenia, w których argumentowość jest nieskończoną liczbą porządkową lub kardynalną, a nawet dowolnym zbiorem indeksującym argumenty.

Stosując termin „działanie” często zakłada się, że dziedzina funkcji jest potęgą przeciwdziedziny (tzn. iloczynem kartezjańskim jednej lub więcej egzemplarzy przeciwdziedziny)[1] – takie działania nazywa się wewnętrznymi – choć nie jest tak w ogólności, czego przykładem może być mnożenie wektora przez skalar; działania niebędące wewnętrznymi nazywa się, dla zaznaczenia tego faktu, zewnętrznymi.

W najogólniejszym podanym tu sensie „działanie” jest synonimem funkcji, przekształcenia, czy odwzorowania, tj. relacji, która z każdym elementem dziedziny wiąże dokładnie jeden element przeciwdziedziny.

[edytuj] Zobacz też

WiktionaryPl nodesc.svg
Zobacz hasło działanie w Wikisłowniku

Przypisy

  1. zob. np. rozdz. II, def. 1.1 w: S. N. Burris i H. P. Sankappanavar, A Course in Universal Algebra, Springer, 1981. [1]
Źródło „http://pl.wikipedia.org/w/index.php?title=Działanie_algebraiczne&oldid=31216467
Osobiste
Przestrzenie nazw

Warianty
Działania
Nawigacja
Dla czytelników
Dla wikipedystów
Narzędzia
Drukuj lub eksportuj
W innych językach

Polecamy: Pozycjonowanie, wózki dziecięce, Kino domowe, Viagra, Kredyty