Remove ads
himpunan aljabar dengan operasi internal asosiatif yang dapat dibalik yang mengakui elemen netral Dari Wikipedia, ensiklopedia bebas
Dalam matematika, grup adalah suatu himpunan, beserta satu operasi biner, seperti perkalian atau penjumlahan yang memenuhi beberapa aksioma yang disebut aksioma grup. Misalnya, himpunan bilangan bulat adalah suatu grup terhadap operasi penjumlahan. Cabang matematika yang mempelajari grup disebut teori grup.
Banyak sekali objek yang dipelajari dalam matematika berupa grup. Hal ini mencakup sistem bilangan, seperti bilangan bulat, bilangan rasional, bilangan riil, dan bilangan kompleks terhadap penjumlahan, atau bilangan rasional, bilangan riil, dan bilangan kompleks yang tak-nol, masing-masing terhadap perkalian. Contoh penting lainnya misalnya matriks non-singular terhadap perkalian, dan secara umum, fungsi terinverskan terhadap komposisi fungsi. Teori grup memungkinkan sifat ini dan berbagai sistem lain untuk dipelajari dalam lingkup yang umum, dan hasilnya dapat diterapkan secara luas. Teori grup juga merupakan sumber kaya berbagai teorema yang berlaku dalam lingkup grup.
Asal usul teori grup berawal dari kerja Evariste Galois (1830), yang berkaitan dengan masalah persamaan aljabar yang terpecahkan dengan radikal. Sebelum kerja Galois, grup lebih banyak dipelajari secara konkret, dalam bentuk permutasi; beberapa aspek teori grup abelian dikenal dalam teori bentuk kuadrat.
Salah satu grup yang paling dikenal adalah himpunan bilangan bulat dengan penambahan.[1] Untuk dua bilangan bulat dan , penambahan menghasilkan bilangan bulat, dan sifat ketertutupan mengatakan bahwa adalah operasi biner . Sifat penjumlahan bilangan bulat berikut berfungsi sebagai model untuk aksioma grup dalam definisi di bawah ini.
Bilangan bulat dengan operasi membentuk objek matematika yang merupakan milik kelas yang luas yang membagi aspek struktural yang serupa. Untuk memahami dengan tepat struktur tersebut sebagai suatu kolektif, disajikanlah definisi di bawah berikut.
Aksioma untuk grup itu sederhana dan sangat jelas... tetapi di balik semua aksioma tersebut terdapat grup monster sederhana, objek matematika sangat luar biasa yang tampaknya suka bergantung pada banyak kebenaran yang aneh. Aksioma untuk grup tidak memberikan petunjuk yang jelas bahwa hal seperti ini ada.
Richard Borcherds dalam Mathematicians: An Outer View of the Inner World[2]
Grup adalah suatu himpunan dengan operasi biner . Operasi biner tersebut dilambangkan sebagai , yang menggabungkan dua elemen dan untuk membentuk elemen dari , dan bentuk elemen tersebut dilambangkan . Akibatnya, suatu grup memenuhi tiga syarat di bawah, yang dikenal sebagai aksioma grup (group axiom):[3][4][5][a]
Secara formal, grup adalah pasangan terurut yang terdiri atas suatu himpunan dan operasi biner pada himpunan yang memenuhi aksioma grup. Himpunan itu disebut himpunan pendasar (underlying set) grup, dan operasi binernya disebut operasi grup atau hukum grup. Grup beserta himpunan pendasarnya merupakan dua objek matematika yang berbeda. Supaya menghindari notasi yang sulit dipahami, digunakanlah simbol yang sama untuk menyatakan kedua-duanya. Hal ini mencerminkan cara berpikir yang informal, bahwa grup sama saja dengan himpunan tetapi diperkaya oleh struktur tambahan yang disediakan oleh operasi. Sebagai contoh, misalkan terdapat himpunan bilangan real , yang memiliki operasi penjumlahan dan perkalian . Secara formal, adalah suatu himpunan, adalah suatu grup, dan adalah suatu lapangan. Akan tetapi, biasanya ditulis sebagai untuk menunjukkan salah satu dari tiga objek tersebut.
Grup aditif dari lapangan adalah grup yang himpunan pendasarnya adalah , dan operasinya adalah penambahan. Sementara itu, grup perkalian dari lapangan adalah grup yang himpunan pendasarnya adalah himpunan bilangan real bukan nol dan operasinya adalah perkalian.
Secara umum, kita berbicara tentang grup aditif setiap kali operasi grup dinotasikan sebagai penjumlahan; dalam hal ini, identitas biasanya dilambangkan dengan , dan invers dari elemen dilambangkan dengan . Demikian pula, kita berbicara tentang grup perkalian setiap kali operasi grup dinotasikan sebagai perkalian; dalam hal ini, identitas biasanya dilambangkan dengan , dan inversi elemen dilambangkan dengan . Dalam grup perkalian, simbol operasi biasanya dihilangkan seluruhnya, sehingga bahwa operasi dilambangkan dengan penjajaran, yakni sebagai pengganti .
Definisi grup tidak mensyaratkan bahwa untuk semua elemen dan dalam . Jika ketentuan tambahan berlaku, maka operasi tersebut dikatakan komutatif, dan grup tersebut disebut grup abelian. Sudah menjadi kesepakatan umum bahwa untuk grup abelian, notasi aditif atau perkalian dapat digunakan, tetapi untuk grup nonabelian hanya digunakan notasi perkalian.
Beberapa notasi lain biasanya digunakan untuk grup yang elemennya bukan bilangan. Untuk grup di mana elemennya fungsi, operasi sering kali digunakan dalam komposisi fungsi ; maka identitas tersebut dapat dilambangkan dengan id. Dalam kasus yang lebih spesifik dari grup transformasi geometris, grup simetri, grup permutasi, dan grup automorfisme, simbol dihilangkan, seperti grup perkalian. Banyak varian notasi lainnya yang ditemui.
Definisi ekuivalen dari grup terdiri dari penggantian bagian "ada" dari aksioma grup dengan operasi yang hasilnya adalah elemen yang harus ada. Jadi, grup adalah himpunan yang dilengkapi dengan tiga operasi, yaitu operasi biner yang merupakan operasi grup, operasi uner sebagai kebalikan dari operan tunggalnya, dan operasi nullari yang tidak memiliki operan dan menghasilkan elemen identitas. Jika tidak, aksioma grupnya persis sama.
Varian definisi ini menghindari kuantifer eksistensial. Biasanya lebih sering digunakan untuk komputasi dengan grup dan untuk bukti bantuan komputer. Rumus ini menunjukkan grup sebagai variasi aljabar universal. Ini pula digunakan untuk membicarakan sifat operasi invers, sebagaimana diperlukan untuk mendefinisikan grup topologi dan objek grup.
Dua bangun pada bidang adalah kongruen jika bangun tersebut dapat diubah menjadi bangun yang lain menggunakan gabungan dari rotasi, refleksi, dan translasi. Setiap bangun kongruen dengan dirinya sendiri. Namun, beberapa bangun kongruen dengan sendiri dapat dilakukan dengan berbagai cara, dan kekongruenan tambahan tersebut dinamakan simetris. Persegi memiliki delapan simetri, yaitu:
Simetri diatas adalah fungsi. Masing-masing untuk satu titik dalam persegi ke titik yang sesuai di bawah simetri. Sebagai contoh, r1 untuk titik ke rotasi 90° searah jarum jam di sekitar pusat persegi, dan fh untuk titik ke pantulan di garis tengah vertikal persegi. Komposisi dua kesimetrian menghasilkan kesimetrian yang lain. Kesimetrian ini menentukan sebuah grup yang disebut grup dihedral dengan derajat 4, dilambangkan D4. Himpunan yang didasari grup adalah himpunan simetri di atas, dan operasi grup adalah komposisi fungsi.[6] Dua simetri digabungkan dengan menyusunnya sebagai fungsi, yaitu menerapkan yang pertama ke persegi, dan yang kedua ke hasil aplikasi pertama. Hasil dari pertama kali a dan kemudian b ditulis secara simbolis dari kanan ke kiri sebagai ("terapkan simetri b setelah melakukan simetri a"). Maka ini adalah notasi biasa untuk komposisi fungsi.
Tabel grup di sebelah kanan mencantumkan hasil dari semua komposisi yang memungkinkan. Misalnya, 270° searah jarum jam (r3) dan kemudian merefleksikan secara horizontal (fh) sama seperti melakukan refleksi di sepanjang diagonal (fd). Menggunakan simbol di atas, disorot dengan warna biru di tabel grup:
id | r1 | r2 | r3 | fv | fh | fd | fc | |
---|---|---|---|---|---|---|---|---|
id | id | r1 | r2 | r3 | fv | fh | fd | fc |
r1 | r1 | r2 | r3 | id | fc | fd | fv | fh |
r2 | r2 | r3 | id | r1 | fh | fv | fc | fd |
r3 | r3 | id | r1 | r2 | fd | fc | fh | fv |
fv | fv | fd | fh | fc | id | r2 | r1 | r3 |
fh | fh | fc | fv | fd | r2 | id | r3 | r1 |
fd | fd | fh | fc | fv | r3 | r1 | id | r2 |
fc | fc | fv | fd | fh | r1 | r3 | r2 | id |
Elemen id, r1, r2, dan r3 sebagai bentuk subgrup tabel grup ditarik dalam merah (wilayah kiri atas). Kohimpunan kiri dan kanan subgrup ini ditarik di hijau (di baris terakhir) dan kuning (kolom terakhir). |
Mengingat himpunan kesimetrian ini dan operasi yang dijelaskan, aksioma grup dapat dipahami sebagai berikut.
Komposisi adalah operasi biner. Artinya, adalah simetri untuk dua simetri a dan b. Sebagai contoh,
yaitu, 270° searah jarum jam setelah memantulkan secara horizontal sama dengan pemantulan di sepanjang kontra-diagonal (fc). Memang setiap kombinasi lain dari dua simetri masih memberikan kesimetrian, seperti yang diperiksa dengan menggunakan tabel grup.
Aksioma asosiatif berkaitan dengan penyusunan lebih dari dua simetri: Dimulai dengan tiga elemen a, b dan c dari D4, Ada dua kemungkinan cara menggunakan ketiga kesimetrian ini dalam urutan ini untuk menentukan kesimetrian bujur sangkar. Salah satu cara ini adalah dengan menulis a dan b menjadi satu simetri, lalu untuk menyusun simetri tersebut dengan c. Cara lainnya adalah dengan menulis b dan c, kemudian untuk menyusun simetri yang dihasilkan dengan a. Kedua cara ini harus selalu memberikan hasil yang sama, yaitu,
Sebagai contoh, dapat diperiksa menggunakan tabel grup di sebelah kanan:
Elemen identitas adalah id, karena tidak mengubah simetri a saat disusun dengan baik di kiri atau di kanan.
Semua simetri memiliki kebalikan: is, pantulan fh, fv, fd, fc dan rotasi 180° r2 adalah invers, karena dua kali akan mengembalikan persegi ke orientasi aslinya. Rotasi r3 dan r1 adalah invers satu sama lain, karena 90° dan kemudian rotasi 270° (atau sebaliknya) menghasilkan rotasi lebih dari 360° yang membuat persegi tidak berubah. Ini dengan mudah diverifikasi di atas meja.
Berbeda dengan grup bilangan bulat di atas, di mana urutan operasinya tidak relevan, D4, misalnya but Dengan kata lain, D4 bukan abelian.
Konsep grup abstrak yang modern dikembangkan dari beberapa cabang matematika.[7][8][9] Asal-usul teori grup berawal dari ketika menyelesaikan persamaan polinomial dengan derajat yang lebih dari 4. Matematikawan berkebangsaan Pranci abad ke-19, Évariste Galois, memperluas karya Paolo Ruffini dan Joseph-Louis Lagrange dengan memberikan kriteria untuk solvabilitas dari suatu persamaan polinomial khusus dalam grup simetri dari (penyelesaian) akarnya. Elemen dari grup Galois tersebut bersesuaian dengan permutasi dari akar tertentu. Awalnya, gagasan milik Galois ditolak oleh beberapa matematikawan pada masa itu, dan gagasan miliknya kemudian diterbitkan setelah kematiannya.[10][11] Grup permutasi yang lebih umum diteliti lebih lanjut oleh Augustin Louis Cauchy. Dalam makalahnya yang berjudul On the theory of groups, as depending on the symbolic equation (1854), ia memberikan definisi abstrak pertama mengenai grup terhingga.[12]
Geometri adalah cabang kedua yang menggunakan grup secara sistematik, terutama grup simetri yang merupakan bagian dari program Erlangen milik Felix Klein di tahun 1872.[13] Setelah munculnya cabang-cabang geometri baru seperti geometri hiperbolik dan geometri proyektif, Klein menggunakan teori grup untuk menyusunnya supaya terlihat mudah dimengerti. Berlanjut saat memperluas gagasan tersebut, Sophus Lie menemukan kajian grup Lie di tahun 1884.[14]
Cabang ketiga yang menyumbangkan teori grup adalah teori bilangan. Struktur-struktur grup abelian tertentu telah digunakan dalam karya Carl Friedrich Gauss yang berjudul Disquisitiones Arithmeticae (1798). Leopold Kronecker juga menggunakan struktur tersebut tetapi dijelaskan dengan lebih detail.[15] Pada tahun 1847, Ernst Kummer mencoba membuktikan Teorema Terakhir Fermat dengan mengembangkan grup yang menjelaskan faktorisasi menjadi bilangan prima.[16]
Konvergensi dari berbagai sumber tersebut menjadi teori grup yang berseragam berawal dari karya milik Camille Jordan yang berjudul Traité des substitutions et des équations algébriques (1870).[17] Walther von Dyck (1882) memperkenalkan gagasan yang menjelaskan grup menggunakan pembangkit (generator) dan relasi. Karyanya juga merupakan karya yang pertama kali memberikan definisi aksiomatik dari "grup abstrak".[18] Hingga pada abad ke-20, grup mendapatkan banyak perhatian dari karya perintis milik Ferdinand Georg Frobenius dan William Burnside yang membahas tentang teori representasi dari grup terhingga, karya Richard Brauer yang membahas tentang teori representasi modular dan karya milik Issai Schur.[19] Teori grup Lie, dan lebih umumnya adalah grup kompak lokal (locally compact group) dikaji oleh Hermann Weyl, Élie Cartan dan banyak matematikawan lainnya.[20] Pasangan teorinya, teori grup aljabar, dikembangkan oleh Claude Chevalley di akhir tahun 1930-an, dan kemudian dilanjutkan oleh Armand Borel dan Jacques Tits.[21]
Fakta dasar tentang semua grup yang diperoleh langsung dari aksioma grup biasanya dimasukkan dalam teori grup elementer.[22] Sebagai contoh, penerapan aksioma asosiatif yang berulang menunjukkan bahwa notasi yang rtidak ambigu darimemperumum lebih dari tiga faktor. Karena notasi tersebut menyiratkan bahwa tanda kurung dapat disisipkan di mana saja di suku-suku tersebut, tanda kurung biasanya dihilangkan.[23]
Aksioma yang terpisah dapat dilemahkan untuk menegaskan hanya keberadaan identitas kiri dan invers kiri. Berdasarkan ''aksioma sepihak'' ini, dapat dibuktikan bahwa identitas kiri juga merupakan identitas kanan, dan begitupula untuk invers kiri yang juga merupakan invers kanan untuk elemen yang sama. Karena identitas beserta inversnya mendefinisikan struktur yang sama seperti grup, aksioma tersebut tidak menjadi lemah.[24]
Aksioma grup mengimplikasikan bahwa elemen identitas adalah tunggal: jika dan adalah elemen identitas dari suatu grup, maka . Oleh karena itu, sangat lazim untuk membahas mengenai identitas.[25]
Aksioma grup mengimplikasikan bahwa invers (atau kebalikan) dari setiap elemen adalah tunggal: jika elemen grup memiliki dan yang merupakan invers, maka
karena adalah elemen identitas | ||||
karena adalah invers dari , sehingga | ||||
berdasarkan sifat asosiatif, yang memungkinkan penyusunan ulang tanda kurung | ||||
karena adalah invers dari , sehingga | ||||
karena adalah elemen identitas. |
Oleh karena itu, sangat lazim untuk membahas mengenai invers dari suatu elemen.[25]
Diberikan elemen dan dari grup , maka terdapat solusi tunggal dalam untuk persamaan , yaitu . (Biasanya notasi seperti dihindari , kecuali jika adalah abelian, karena notasi tersebut dapat berarti atau .)[26] Oleh karena itu, untuk setiap dalam , fungsi yang memetakan adalah bijektif; itu disebut perkalian kiri dengan atau translasi kiri dengan . Dengan cara yang serupa, diberikan dan , maka solusi tunggal untuk adalah . Untuk setiap , fungsi elemen dan yang memetakan adalah bijektif yang disebut perkalian kanan dengan atau translasi kanan dengan .
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.