Pengguna:Dedhert.Jr/Uji halaman 14
Dalam matematika, sebuah operasi biner disebut komutatif jika urutan operan ditukar, maka hasil perhitungannya tidak berubah. Sifat ini merupakan sebuah sifat dasar yang terdapat dalam banyaknya operasi biner, dan sifat ini dipakai dalam banyak bukti-bukti dalam matematika.
Selama bertahun-tahun, ada gagasan yang tidak memandang secara langsung bahwa operasi sederhana seperti perkalian dan penambahan dikatakan komutatif. Jadi, sifat ini tidak dinamai hingga ketika para matematikawan menamainya secara resmi pada abad ke-19.[1][2]
Sifat komutatif seringkali dijelaskan namanya melalui contoh seperti "3 + 4 = 4 + 3" atau "2 × 5 = 5 × 2", namun sifat komutatif juga dapat dipakai dalam penerapan tingkat lanjut lainnya. Namanya diperlukan karena ada operasi seperti pembagian dan pengurangan yang tidak mempunyai sifat tersebut (sebagai contoh, "3 − 5 ≠ 5 − 3"), sehingga operasi tersebut bukan komutatif, melainkan disebut sebagai operasi nonkomutatif.
Definisi
suntingMisalkan dan adalah elemen di himpunan , dan adalah operasi biner di pula. Operasi dikatakan komutatif jika untuk semua dan di .[3]. Operasi disebut komutatif jika setiap pasangan elemen bersifat komutatif. Dengan kata lain, elemen komutatif dengan atau dan komutatif terhadap operasi jika . Adapun fungsi simetri merupakan fungsi yang didefinisikan sebagai berikut: fungsi biner dikatakan komutatif jika untuk semua dan di .[4][5]
Sejarah dan etimologi
suntingSejarah mencatat pemakaian sifat komutatif dimulai dari sejak zaman kuno. Orang-orang Mesir menggunakan sifat komutatif dari perkalian untuk menghitung hasil kali dengan mudah.[6][7] Euklides telah mengasumsi sifat komutatif dari perkalian dalam karyanya Elemen.[8] Pemakaian sifat komutatif yang formal muncul sejak akhir abad ke-18 dan awal abad ke-19, ketika para matematikawan mulai mengerjakan teori fungsi. Sifat komutatif yang merupakan sifat dasar yang terkenal, dipakai dalam hampir semua cabang matematika saat ini.
Pemakaian istilah komutatif pertama kali tercatat dalam sebuah memoar milik François Servois pada tahun 1814,[1][9] yang menggunakan kata commutatives saat menjelaskan fungsi yang saat ini dikenal sebagai sifat komutatif. Kata tersebut merupakan gabungan dari kata Perancis, commuter, yang berarti "menukar" dan akhir kata -ative dalam bahasa Inggris, yang berarti "bersifat". Jadi, kata tersebut berarti "bersifat menukar". Kata ini terdapat di dalam artikel berjudul On the real nature of symbolical algebra milik Duncan Gregory, yang diterbitkan pada tahun 1840 di Transactions of the Royal Society of Edinburgh.[10]
Contoh
suntingDalam matematika, sifat komutatif pada operasi biner dapat dijelaskan melalui contoh berikut:
- Operasi penambahan dari bilangan real bersifat komutatif, karena , untuk semua dan di himpunan bilangan real. Contohnya seperti, 4 + 5 = 5 + 4 bersifat komutatif karena kedua ekspresi tersebut sama-sama bernilai 9. Hal yang serupa untuk perkalian dari bilangan real bersifat komutatif, karena , untuk semua dan di himpunan bilangan real. Contohnya seperti, 3 × 5 = 5 × 3, karena kedua ekspresi tersebut sama-sama bernilai 15.
- Ada beberapa fungsi kebenaran biner juga mempunyai sifat komutatif, karena tabel kebenaran untuk fungsi adalah sama ketika urutan operand diubah. Contohnya seperti fungsi bikondisional logika yang ekuivalen dengan , atau juga ditulis sebagai p IFF q, p ≡ q, atau Epq.[11]
- Contoh lebih lanjut yang melibatkan operasi biner yang bersifat komutatif adalah operasi penambahan dan perkalian dari bilangan kompleks, penambahan dan perkalian skalar dari vektor, serta irisan dan gabungan dari himpunan.
Operasi biner juga mempunyai sifat yang tidak komutatif. Operasi tersebut di antaranya:
- Operasi pengurangan karena setiap bilangan yang dihitung tidaklah sama, sebagai contoh, 3 − 5 ≠ 5 − 3, karena kedua ekspresi tersebut tidak bernilai sama, Hal yang serupa untuk pembagian dan eksponensiasi.
A | B | A ⇒ B | B ⇒ A |
---|---|---|---|
F | F | T | T |
F | T | T | F |
T | F | F | T |
T | T | T | T |
- Ada beberapa fungsi tabel yang bersifat takkomutatif, karena tabel kebenaran untuk fungsi tersebut tidak sama ketika urutan operand diubah. Contoh tabel fungsi untuk (A ⇒ B) = (¬A ∨ B) dan (B ⇒ A) = (A ∨ ¬B) dapat dilihat pada tabel.
- Hampir semua komposisi fungsi dari fungsi linear yang dipetakan dari bilangan real ke bilangan real adalah takkomutatif. Sebagai contoh, misalkan dan , maka dan . Mirip dengan sebelumnya, linear dan transformasi afin dari ruang vektor ke dirinya sendiri adalah takkomutatif. Contohnya seperti pada perkalian matriks dari matriks persegi berikut:
- Dalam ruang tiga dimensi, hasil kali vektor (atau darab bintik) dari dua vektor didefinisikan sebagai vektor yang tegak lurus dengan bidang dan tanda pada vektor berubah saat ditukar. Karena itu, ia merupakan antikomutatif.[12]
Komutatif dalam berbagai bidang
suntingLogika proposisional
suntingDalam logika proposisional fungsional kebenaran, komutasi,[13][14] atau komutatitivitas[15] mengacu pada kaidah penggantian yang valid. Dalam pembuktian logika, kaidah-kaidah tersebut dimungkinkan untuk mentranspos variabel proposisional dalam bentuk ekspresi logika, yang mengatakan dan , dengan " " adalah simbol metalogika yang menyatakan "sesuatu yang dapat digantikan dalam pembuktian dengan...".
Komutativitas dalam perangkai fungsional kebenaran | |
---|---|
Komutativitas dari konjungsi | |
Komutativitas dari disjungsi | |
Komutativitas dari implikasi | |
Komutativitas dari ekuivalensi |
Dalam perangkai fungsional kebenaran, komutativitas merupakan sifat yang terdapat pada perangkai logika dari logika proposisional fungsional kebenaran. ekuvalensi logika yang menjelaskan bahwa komutativitas merupakan sifat dari perangkai khusus dapat dilihat pada tabel.
Lain-lain
suntingDalam grup dan teori himpunan, banyak struktur aljabar disebut komutatif saat operan-operan memenuhi sifat komutatif. Dalam cabang matematika tingkat tinggi seperti analisis dan aljabar linear, komutativitas dari operasi yang terkenal seperti penambahan dan perkalian pada bilangan real dan kompleks seringkali dipakai atau diasumsi secara implisit dalam pembuktian.[16][17][18]
Dalam aljabar abstrak, komutativitas dapat ditemukan pada struktur aljabar lain. Contohnya seperti, semigrup gelanggang, struktur matematika yang menjelaskan bahwa himpunan yang mempunyai operasi yang bersifat asosiatif dan komutatif. Monoid komutatif, struktur aljabar monoid yang dikatakan bersifat komutatif jika operasi tambahan mempunyai elemen identitas. Grup Abel (atau grup komutatif) mempunyai operasi grup yang bersifat komutatif.[17] Gelanggang komutatif merupakan gelanggang yang mempunyai operasi penambahan dan perkalian yang bersifat komutatif.[19] Penambahan dan perkalian dalam medan mempunyai sifat komutatif.[20]
Sifat yang berkaitan
suntingSifat komutatif berkaitan dengan sifat yang lain. Sifat asosiatif adalah salah satu sifat yang sangat terkait erat dengan sifat komutatif, dengan sifat dari ekspresi yang mempunyai dua kejadian atau lebih dari operator yang sama mengatakan bahwa perhitungan pada urutan operasi tidak mengubah hasil akhir, asalkan tidak ada perubahan pada urutan suku. Sifat komutatif mengatakan sebaliknya, bahwa urutan suku tidak mengubah hasil akhir.[21]
Sifat komutatif juga berkaitan dengan sifat distributif, sebuah sifat yang mengalikan suku ke penjumlahan suku yang terdapat di dalam tanda kurung.
Ada beberapa bentuk yang simetri dapat dikaitkan langsung ke komutativitas. Ketika operasi komutatif ditulis sebagai sebuah fungsi biner , maka fungsi ini disebut fungsi simetrik, dan grafiknya dalam ruang dimensi tiga simetrik di sekitar bidang . Sebagai contoh, jika fungsi didefinisikan sebagai , maka adalah fungsi simetrik.
For relations, a symmetric relation is analogous to a commutative operation, in that if a relation R is symmetric, then .
Operator yang tidak komutatif dalam mekanika kuantum
suntingIn quantum mechanics as formulated by Schrödinger, physical variables are represented by linear operators such as (meaning multiply by ), and . These two operators do not commute as may be seen by considering the effect of their compositions and (also called products of operators) on a one-dimensional wave function :
According to the uncertainty principle of Heisenberg, if the two operators representing a pair of variables do not commute, then that pair of variables are mutually complementary, which means they cannot be simultaneously measured or known precisely. For example, the position and the linear momentum in the -direction of a particle are represented by the operators and , respectively (where is the reduced Planck constant). This is the same example except for the constant , so again the operators do not commute and the physical meaning is that the position and linear momentum in a given direction are complementary.
Lihat pula
suntingCatatan
sunting- ^ a b Cabillón & Miller, Commutative and Distributive
- ^ Flood, Raymond; Rice, Adrian; Wilson, Robin, ed. (2011). Mathematics in Victorian Britain. Oxford University Press. hlm. 4. ISBN 9780191627941.
- ^ Templat:Harvb, bagian 3.7
- ^ Pal, hlm. 29
- ^ Bodirisky, hlm. 188
- ^ Lumpkin 1997, hlm. 11
- ^ Gay & Shute 1987
- ^ O'Conner & Robertson Real Numbers
- ^ O'Conner & Robertson, Servois
- ^ Gregory, D. F. (1840). "On the real nature of symbolical algebra". Transactions of the Royal Society of Edinburgh. 14: 208–216.
- ^ Notasi terakhir yang disebut notasi Polish, merupakan sebuah contoh notasi yang paling singkat.
- ^ Baylis, hlm. 111
- ^ Moore and Parker
- ^ Copi & Cohen 2005
- ^ Hurley & Watson 2016
- ^ Axler 1997, hlm. 2
- ^ a b Gallian 2006, hlm. 34
- ^ Gallian 2006, hlm. 26,87
- ^ Gallian 2006, hlm. 236
- ^ Gallian 2006, hlm. 250
- ^ Oshitokunbo, Oshisanya, 'lai (2020-01-02). An Almanac of Contemporary and Comparative Judicial Restatements (ACCJR Supp. ii Public Law): ACCJR Supplement ii (dalam bahasa Inggris). Almanac Foundation. hlm. 645. ISBN 978-978-51200-5-9.
Referensi
sunting- Axler, Sheldon (1997). Linear Algebra Done Right, 2e. Springer. ISBN 0-387-98258-2.
- Alcock, Lara. How to Study as a Mathematics Major.
- Baylis, William E. Theoretical Methods in the Physical Sciences. ISBN 978-1-4612-0275-2.
- Bodirisky, Manuel. Complexity of Infinite-Domain Constraint Satisfaction.
- Copi, Irving M.; Cohen, Carl (2005). Introduction to Logic (edisi ke-12th). Prentice Hall. ISBN 9780131898349.
- Gallian, Joseph (2006). Contemporary Abstract Algebra (edisi ke-6e). Houghton Mifflin. ISBN 0-618-51471-6.
- Hurley, Patrick J.; Watson, Lori (2016). A Concise Introduction to Logic (edisi ke-12th). Cengage Learning. ISBN 978-1-337-51478-1.
- Goodman, Frederick (2003). Algebra: Abstract and Concrete, Stressing Symmetry (edisi ke-2e). Prentice Hall. ISBN 0-13-067342-0.
- Pal, Palash B. A Pyhsicists's Introduction to Algebraic Structures.
Artikel
sunting- Lumpkin, B. (1997). "The Mathematical Legacy Of Ancient Egypt — A Response To Robert Palter" (PDF) (Unpublished manuscript). Diarsipkan dari versi asli (PDF) tanggal 13 July 2007.
- Gay, Robins R.; Shute, Charles C. D. (1987). The Rhind Mathematical Papyrus: An Ancient Egyptian Text. British Museum. ISBN 0-7141-0944-4.
Sumber daring
sunting- Hazewinkel, Michiel, ed. (2001) [1994], "Commutativity", Encyclopedia of Mathematics, Springer Science+Business Media B.V. / Kluwer Academic Publishers, ISBN 978-1-55608-010-4
- Krowne, Aaron, Commutative di PlanetMath., Accessed 8 August 2007.
- (Inggris) Weisstein, Eric W. "Commute". MathWorld., Accessed 8 August 2007.
- "Yark". Examples of non-commutative operations di PlanetMath., Accessed 8 August 2007
- O'Conner, J.J.; Robertson, E.F. "History of real numbers". MacTutor. Diakses tanggal 8 August 2007.
- Cabillón, Julio; Miller, Jeff. "Earliest Known Uses Of Mathematical Terms". Diakses tanggal 22 November 2008.
- O'Conner, J.J.; Robertson, E.F. "biography of François Servois". MacTutor. Diakses tanggal 8 August 2007.
- Biography of Francois Servois, who first used the term