Komutativnost
U matematici, komutativnost je mogućnost promjene redoslijeda nečega bez uticaja na krajnji rezultat. To je fundamentalna osobina mnogih binarnih operacija kroz cijelu matematiku, te mnogi dokazi zavise od nje. Komutativnost jednostavnih operacija, kao što su množenje ili sabiranje brojeva, bile su korištene godinama kao osobina koja nije imala ime sve do 19. vijeka, kada su matematičari počeli raditi na teoriji matematike.
Termin "komutativan" se koristi u više sličnih konteksta.[1][2]
1. Binarna operacija ∗ na skupu S je komutativna ako je:
- - Za operaciju, koja ne zadovoljava gornju osobinu, kažemo da nije komutativna.
2. Može se reći da je x komutativno sa y pod ∗ ako je:
3. Binarna funkcija f:A×A → B je komutativna ako je:
Osobina asocijativnosti je usko vezana sa osobinom komutativnosti. Osobina asocijativnosti kaže da redoslijed, u kojem se operacije izvršavaju, ne utiče na konačni rezultat. U suprotnosti, osobina komutativnosti kaže da redoslijed članova ne utiče na krajnji rezultat.
Simetrija se može direktno povezati sa komutativnosti. Kada se komutativni operator napiše kao binarna funkcija, tada je rezultirajuća funkcija simetrična u odnosu na liniju y = x. Kao primjer, ako imamo funkciju f koja predstavlja sabiranje (komutativna operacija) tako da je f(x,y) = x y, tada je f simetrična funkcija koja se može vidjeti na slici desno.
Italic text''''== Primjeri ==
- Oblačenje cipela predstavlja komutativnu operaciju, pošto nije bitno da li ubučete prvo lijevu ili desnu cipelu, jer je krajnji rezultat (obučene obe cipele), isti.
Dobro poznati primjeri komutativnih binarnih operacija su:[1]
- Sabiranje realnih brojeva, je komutativno pošto je
- Na primjer 4 5 = 5 4, pošto su oba izraza jednaka 9.
- Množenje realnih brojeva, je komutativno pošto je
- Na primjer, 3 × 5 = 5 × 3, pošto su oba izraza jednaka 15.
- Axler, Sheldon (1997). Linear Algebra Done Right, 2e. Springer. ISBN 0-387-98258-2.
- Abstract algebra theory. Covers commutativity in that context. Uses property throughout book.
- Goodman, Frederick (2003). Algebra: Abstract and Concrete, Stressing Symmetry, 2e. Prentice Hall. ISBN 0-13-067342-0.
- Abstract algebra theory. Uses commutativity property throughout book.
- Gallian, Joseph (2006). Contemporary Abstract Algebra, 6e. ISBN 0-618-51471-6.
- Linear algebra theory. Explains commutativity in chapter 1, uses it throughout.
- http://www.ethnomath.org/resources/lumpkin1997.pdf Arhivirano 2008-02-28 na Wayback Machine-u Lumpkin, B. (1997). The Mathematical Legacy Of Ancient Egypt - A Response To Robert Palter. Unpublished manuscript.
- Article describing the mathematical ability of ancient civilizations.
- Robins, R. Gay, and Charles C. D. Shute. 1987. The Rhind Mathematical Papyrus: An Ancient Egyptian Text. London: British Museum Publications Limited. ISBN 0-7141-0944-4
- Translation and interpretation of the Rhind Mathematical Papyrus.
- O'Conner, J J and Robertson, E F. MacTutor history of real numbers, Accessed 8 August 2007
- Article giving the history of the real numbers
- Cabillón, Julio and Miller, Jeff. Earliest Known Uses Of Mathematical Terms, Accessed 8 August 2007
- Page covering the earliest uses of mathematical terms
- O'Conner, J J and Robertson, E F. MacTutor biography of François Servois Arhivirano 2009-09-02 na Wayback Machine-u, Accessed 8 August 2007
- Biography of Francois Servois, who first used the term