definition and examples of groups

the term groups was coined by galois about 150 years sets of one-to-one functions
on finite sets that could be grouped together to form a closed set. as is the case
with most fundamental concepts in mathematics, the models definitions of a group
that follows is the result of a long evolutionary process. although this definition was
given by tothheinrich weber and walther von dyck i 1882, it did not gain universal
acceptance until this century.
definisidancontohkelompok
kelompokIstilahinidiciptakanoleh Galois sekitar 150 tahun set satu-kesatufungsipada set terbatas yang dapatdikelompokkanbersamasamauntukmembentuksatu set tertutup.
sepertihalnyadengansebagianbesarkonsepdasardalammatematika, model
definisidarikelompok yang mengikutiadalahhasildari proses evolusi yang panjang.
meskipundefinisiinidiberikanolehToth Heinrich Weber dan Walther von Dyck i 1882,
itutidak mendapatkanpenerimaan yang universal sampaiabadini.
definition binary operation
let g be a set. a binary operation on g is a function that assigns each ordered pair of
elements of g an element of g.
Operasidefinisibiner
biarkan g menjadisatu set. operasibinerpada g adalahfungsi yang
memberikantiappasanganterurutelemen g unsur g.
a binary operation on a set g, then, is simply a method (or formula) by which an
ordered pair from g combine to yield a new member of g. the most familiar binary
operations are ordinary addition, subtraction, and multiplicationof integers. division
of integers not a binary operation on the integers (because)an integers divided by
an integers need not be an integers)
operasibinerpada set g, kemudian, hanyalahsebuahmetode (atau formula)
dimanasebuahpasangandari g menggabungkanuntukmenghasilkananggotabaru g.
operasibiner yang paling akrabadalahtambahanbiasa, pengurangan,
danperkalianbilanganbulat.
pembagianbilanganbulatbukanoperasibinerpadabilanganbulat (karena)
suatubilanganbulatdibagiolehbilanganbulattidakperlumenjadibilanganbulat)
a binary operations addition modulo n and multiplication modulo n on the set (0,
1...., n), which we denote by z... play an extremely important role in abstract
algebra. in certain situations we will want to use use both addition modulo n and
multiplication modulo n to combine the elements. it will be clear from the context
whether we are using addition only or addition an multiplication. for example, when

multiplying matrices with entries from z. we will need both addition n and
multiplication modulo n.
binerSelainoperasi modulo n danperkalian modulo n pada set (0, 1 ...., n), yang
kitadilambangkandengan z ... memainkanperan yang
sangatpentingdalamaljabarabstrak.
dalamsituasitertentukitaakaninginmenggunakandigunakanbaikpenambahan modulo
n danperkalian modulo n untukmenggabungkanelemen.
ituakanmenjadijelasdarikonteksapakahkitahanyaataupenambahanmenggunakanpen
ambahansuatuperkalian. misalnya, ketikamengalikanmatriksdenganentridari z.
kitaakanmembutuhkankeduanya n penjumlahandanperkalian modulo n.
definition group
let g be a nonempty set together
with binary operation (usually called multiplication) that assigns to each ordered
pair (a,b) or element of g an element in g denoted by ab. we say g is a group under
this operation if the following three properties are satisfied
1. associativity. the operation is associative, that is (ab)c=a(bc) for all a, b, c, in g
2. identity. there is an element e (called the identity) in g such that ac=ca=a for all
a in g.
3. inverses. for each element a in g, there is an element b i g (called an invers of a)
such that ab=ba=e.
in word, then a group is a set together with an associative such that every element
has an invers and any pair of element can be combined without going outside the
set. this latter condition is called closure. be sure to verify closure when listening for
a group.
kelompokdefinisi
biarkan g menjaditakkosongditetapkanbersamadenganoperasibiner
(biasanyadisebutperkalian) yang
memberikankepadasetiappasanganmemerintahkan (a, b) atauunsur g
suatuunsurdalam g dinotasikandengan ab. kitakatakan g adalahkelompok di
bawahoperasiinijikatigasifatberikutdipenuhi
1. associativity. operasibersifatasosiatif, yaitu (ab) c = a (bc) untuksemua a, b, c,
dalam g
2. identitas. ada e elemen (disebutidentitas) di g sehingga ac = ca =
untuksemuadalam g.

3. invers. untuksetiapelemendalam g, adaunsurbesar (disebut invers dari a)

sedemikianrupasehinggaab = ba = e.
dalam kata, makakelompokadalahsatu set bersamasamadenganasosiatifsehinggasetiapelemenmemiliki invers
dansetiappasangelemendapatdikombinasikantanpapergikeluarhimpunan. Kondisi
yang
terakhirinidisebutpenutupan.pastikanuntukmemverifikasipenutupanketikamendeng
arkanuntukgrup.
if a group has the property that ab=ba for every pair of elements a and b, we say
the group is abelian. a groups is non-abelian if there is some pair of elements a and
b for which ab =/ba. when encountering a particular group for the first time, one
should determine whether or not it is abelian.

jikakelompokmemilikiproperti yang ab = bauntuksetiappasanganelemen a dan b,

kitakatakankelompokadalahabelian. sebuahkelompok nonabelianjikaadabeberapasepasangelemen a dan b yang ab = / ba.
ketikamenghadapikelompoktertentuuntukpertamakalinya, orang
harusmenentukanapakahatautidakituadalahabelian.
now that we have the formal definition of a groups, our first job is to build a good
stock of examples these examples will be used throughout the text to illustrate the
theorems. (the best way to grasp the meat of a theorem is to see what it says in
specific cases.) as we progress, the reader is bound to have hunches and
conjectures that can be tested against the clock of examples. to develop a complete
understanding of these examples, the reader should supply the missing details
sekarangkitamemilikidefinisi formal darikelompok, pekerjaanpertama kami
adalahuntukmembangunsahambaikcontohcontoh-contohiniakandigunakan di
seluruhteksuntukmenggambarkanteorema.
(caraterbaikuntukmemahamidagingteoremaadalahuntukmelihatapa yang
dikatakandalamkasus-kasustertentu.) seperti yang kitakemajuan,
pembacapastiakanmemilikifirasatdandugaan yang bisadiujiterhadap jam contoh.
untukmengembangkanpemahaman yang lengkapdaricontoh-contohini,
pembacaharusmenyediakanrincian yang hilang
the set of integers z (so noted because the german word for integers is zahlen) the
set of rational number q (for quotient), and the set of read number r are all groups
under ordinary addition. in each case the identity is 0 and the inverse of a is -an.
example 2
the set of integers under ordinary multiplication is not a group under property 3
fails. for example, there is no iter b such that 5b = 1.

example 3
the subset (2,-1,i,-i)of the complex numbers is a group under complex
multiplication. note that -1 is its own inverse, while the inverse of is -i.
example 4
the set q of positive irrational is a group under ordinary multiplication. the inverse of
any is 1/a =a -1.
himpunanbilanganbulat z (jadidicatatkarena kata
JermanuntukbilanganbulatadalahZahlen) himpunanbilanganrasional q (untuk
quotient), danhimpunanmembacanomor r semuakelompok di bawahSelainbiasa.
dalamsetiapkasusidentitasadalah 0 dankebalikandariadalah -an.
contoh 2
himpunanbilanganbulat di bawahperkalianbiasabukanlahkelompokbawahproperti 3
gagal. misalnya, tidakadaiter b sehingga 5b = 1.
contoh 3
subset (2, -1, i, -i) daribilangankompleksadalahkelompok di
bawahperkaliankompleks. dicatatbahwa -1 adalah invers sendiri,
sedangkankebalikandari yang -i.
contoh 4
q setpositifirasionaladalahkelompok di bawahperkalianbiasa.
kebalikandariapapunadalah 1 / a = -1 a.
the set s of positive irrational numbers together with multiplication satisfies the
three properties given in the definition of a group but is not a group, indeed, ...... so
s is not closed under multiplication
example 6
a rectangular array of the form ... is called a 2x2 matrix the set of all 2 x a matrices
with real entries is a group under component wise addition. that is
the identity is... and the inverse of ... is ...
examples 7
the set z = 0.1...) for n . 1. is a group under addition modulo n.for any j in z. the
inverse of.... usually referred to as the groups of integers modulo n,

set s bilanganpositifirasionalbersama-samadenganmemenuhiperkaliantigasifat yang

diberikandalamdefinisikelompoktapitidakkelompok, memang, ...... jadi s
tidaktertutup di bawahperkalian
contoh 6
arraypersegipanjangdalambentuk ... disebutmatriks 2x2 himpunansemuamatriks 2
xadenganentrinyataadalahgrupbawahSelainbijaksanakomponen. yaitu
identitasadalah ... dankebalikandari ... adalah ...
contoh 7
set z = 0,1 ...) untuk n. 1. adalahgrupterhadappenjumlahan modulo n.forsetiap j di
z. kebalikandari .... biasanyadisebutsebagaikelompokbilanganbulat modulo n,

Example 8
The set r of nonzero real numbers is a group under ordinary multiplication. The is I.
The inverse of a is 1/a.
contoh
8
Set r bilangan real tak nol merupakan grup di bawah perkalian biasa. Adalah I.
Invers dari adalah 1 / a.
Example 9:
The determinant of 2 x 2 matrix

[ ]
a b
c d

is the number ad be. If a is a 2 x 2

matrix, det a denotes the determint of a.

[ ]

a b
A , B , C , D R , adbc 0
d

GL (2, R) c

Of 2 x 2 matrices with real entries and nonzero determinant is a non-albelian group

under the operation.

[ ][ ] [

a1 b1 a 2 b 2
a a +b c a b + b d
= 1 2 1 2 1 2 1 2
c 1 d 1 c2 d 2
c 1 a 2+ d1 c 2 c 1 b2 +d 1 d 2

The firs verifying that this set is a group is to show that the product of two matrices
with nonzero determinant also has nonzero determinat. This follows form the fach
that for any pair of 2 x2 matrices a and b, det (ab) =(det A)(det b). (see exercise 5).

Contoh 9:
Determinan 2 x 2 matriks ....... adalah jumlah ad - menjadi. Jika adalah 2 x 2 matriks, det a
menunjukkan determinan dari.
.................................... A, B, C, D R, ad-bc 0
2 x 2 matriks dengan entri nyata dan determinan nol adalah kelompok non-abelian di bawah
operasi.
.................................................. .........................................
Cemara memverifikasi bahwa set ini adalah sebuah kelompok adalah untuk menunjukkan bahwa
produk dari dua matriks dengan determinan nol juga memiliki non nol penentu. Ini mengikuti
bentuk fach bahwa untuk setiap pasangan 2 x2 matriks a dan b, det (ab) = (det A) (det b). (lihat
latihan 5).

Associativity can be verified by direct (but cumbersome) calculations. The identity is

[ ]
1 0
0 1

d
adbc
c
adbc

yhe inverse of

b
adbc
a
adbc

[ ]

a b
is
c d

Tecplaining the requirement that adbc 0 . This very important group is called
the general linear group of 2 x 2 matries over R.

Associativity dapat diverifikasi oleh langsung (tapi rumit) perhitungan. Identitas adalah ........
kebalikan dari ......................... adalah
.................................................. ..................................
Menjelaskan persyaratan bahwa ad-bc 0. Kelompok ini sangat penting disebut kelompok linear
umum 2 x 2 matriks atas R.

Example 10

The set of 2x2 matrices with real number entries is not a group under the operation
defined is exampe 9. Invers do not exist when the determinant is zero.
Contoh
10
Himpunan matriks 2x2 dengan entri bilangan real bukan kelompok bawah operasi
didefinisikan dalam contoh 9. invers tidak ada apabila determinan adalah nol.

Halaman 4
Elementary properties of groups
Now that we have seen many diverse examples of groups, we wish to deduce some
properties they share. The difinition itself raises some fundamental questions. Every
group has on identity. Could a group have more than one? Every group element has
an inverse. Could an element have more than one? The exampes suggest not.
Sifat
dasar
dari
kelompok
Sekarang kita telah melihat banyak contoh beragam kelompok, kami berharap
untuk menyimpulkan beberapa properti yang mereka berbagi. Definisi itu sendiri
menimbulkan beberapa pertanyaan mendasar. Setiap kelompok memiliki identitas.
Bisa kelompok memiliki lebih dari satu? Setiap elemen kelompok memiliki invers.
Bisa elemen memiliki lebih dari satu? Contoh-contoh menyarankan tidak.
Theorem 2.1 uniqueness of the identity
In a group G, there is only one identity element.
Proof, suppose both e and e are identity of g, then,
Ac=a for all a in g, and
Ea=a for all a in G
The choise of a = e in(1) and a = e (2) yields ee = e and ee =e. Thus, e and e
are both equal to e e and so areequal to each other.

Because of this theorem, we may unambiguously speak of the identity of a group

and denote it by e (because the german word for identity is einhelt).
Teorema 2.1 keunikan identitas
Dalam kelompok G, hanya ada satu elemen identitas.
Bukti, misalkan kedua e dan e 'adalah identitas g, maka,
Ac = a untuk semua di g, dan
E'a = a untuk semua a di G
Pilihan a = e 'pada (1) dan a = e (2) menghasilkan e'e = e' dan e'e = e. Dengan
demikian, e dan e 'keduanya sama dengan e e' dan begitu juga sama satu sama
lain.
Karena teorema ini, kita mungkin jelas berbicara tentang "identitas" dari kelompok
dan melambangkannya dengan "e" (karena kata Jerman untuk identitas adalah
Einheit).

Theorem 2.2 concellation

In a group g, the righ and left cancellation laws hold; that us ba =bcimplicesb , and
ab=ac implies b =c.
Proof, suppose ba=bc. Let a be an inverse of a. Then, multiplying on the right bt a
gives (ba)a =(ca)a. Associativity yields b(aa) =c(aa). Then, b e= ce and,
therefore, b = c as dedired. Similarly, one can prove ab=ac implies b = c by
multiplying by a on the left.
Teorema 2.2 penghiburan
Dalam kelompok g, kanan dan kiri pembatalan hukum terus; bahwa kita ba =
bcimplices b, dan ab = ac menyiratkan b = c.
Bukti, anggaplah ba = bc. Biarkan 'menjadi kebalikan dari. Kemudian, mengalikan di
sebelah kanan bt 'memberikan (ba) a' = (ca) a '. Hasil associativity b (aa ') = c (aa').
Kemudian, b e = ce dan, oleh karena itu, b = c yang diinginkan. Demikian pula,
seseorang dapat membuktikan ab = ac menyiratkan b = c dengan mengalikan
dengan 'di sebelah kiri.

A consequence of the cancellation property is the fact that in a cayley table for a
group, each group element occurs exactly once in each row and column. (see
exercise 28) another consequence of the cancellation property is the uniqueness of
inverses .
Konsekuensi dari properti pembatalan adalah kenyataan bahwa dalam tabel Cayley
untuk kelompok, setiap elemen kelompok terjadi tepat satu kali di setiap baris dan
kolom. (lihat latihan 28) konsekuensi lain dari properti pembatalan adalah keunikan
invers.

Theorem 2.3 uniqueness of invers

For eac element a in a group g, there is a unique element b in g such that ab=ba=e.
Proof suppose b and c are both inverses of a. Then ab=e and ac=e. So that ab=ac,
now cancel a.

Teorema 2.3 keunikan terbalik

Untuk setiap elemen dalam kelompok g, ada unsur unik b di g sehingga ab = ba = e.
Bukti b anggaplah dan c keduanya invers dari. Kemudian ab = e dan ac = e. Sehingga ab = ac,
sekarang membatalkan.
As was the casse with the identity element, it is reasonable, in view of theorem 2.3,
to seak of the inverse of an element g of a group; and, in fact, we may
unambiguosly

denote it by

g1 . This notation is suggested by that used for

ordinary real numbers under multiplication. Similary, when n is a positive integer,

gn .is used to denote the product gg....g; we define

n

1 1

we defie g =( g

g0 =e; when n is negative,

. With this notation, the familia, laws of exponents hld for

groups; that is, for all integers m and n and any group element g.

We have

m n

gm g n=gm +n and ( g ) =gmn . Although the way one manipulates the group
expression

gm g n( g m )

coincides with the laws of exponents for real numbers, the

law of exponents fail to hold for expressions involving two group element. Thus, for
goups in general

( ab )n an bn .

Seperti yang casse dengan elemen identitas, adalah wajar, mengingat teorema 2.3, untuk seak
dari "kebalikan" dari sebuah g unsur kelompok; dan, pada kenyataannya, kita dapat jelas
melambangkannya dengan ................................. notasi ini disarankan oleh yang digunakan untuk
bilangan real biasa di bawah perkalian. Demikian pula, ketika n adalah bilangan bulat
positif, ................................. digunakan untuk menunjukkan gg produk. ... g; kita
mendefinisikan ................................; ketika n adalah negatif, kita defieg ................................).
Dengan notasi ini, familia, hukum eksponen HLD untuk kelompok; yaitu, untuk semua bilangan
bulat m dan n dan setiap elemen kelompok g. Kami
memiliki ................................................ ................ Meskipun cara satu memanipulasi ekspresi
kelompok .......................... ...... bertepatan dengan hukum eksponen untuk bilangan real, hukum

eksponen gagal untuk menahan untuk ekspresi yang melibatkan dua elemen kelompok. Ini, untuk
kelompok secara umum ................................

Also, one must be careful with this notation when the group operation is addition
and is deoted by +. In this case, the inverse of g is written as g. Likewise, for

g3

example,

means g + g + g and is ussully written as 3g, while

(g )+ (g ) + (g )

g3

means

and is written as -3g. When this notation is used, do not intetpret

ng as the group operation; n may not even be an element of the group! Unlike the
case for real numbers, in an abstract group, we do not permit nonineters exponents
such as

1
2

. Table 2.2 shows the common notation and corresponding tarminology

for groups under multiplication and groups under addition. As is the case for real
numbers, we real numbers, we use a b as an abbreviation for a+(-b).

Juga, kita harus berhati-hati dengan notasi ini ketika operasi kelompok adalah penjumlahan dan
dinotasikan dengan +. Dalam hal ini, kebalikan dari g ditulis sebagai -g. Demikian juga,
misalnya, ............... berarti g + g + g dan biasanya ditulis sebagai 3g, sementara ............... berarti
(-g) + (- g) + (- g) dan ditulis sebagai -3g. Ketika notasi ini digunakan, jangan menafsirkan "n"
sebagai operasi kelompok; n bahkan tidak mungkin menjadi elemen kelompok! Berbeda halnya
untuk bilangan real, dalam grup abstrak, kami tidak mengijinkan nanometer eksponen
seperti ................ Tabel 2.2 menunjukkan notasi umum dan terminologi yang sesuai untuk
kelompok bawah perkalian dan kelompok bawah samping. Seperti halnya untuk bilangan real,
kita bilangan real, kita menggunakan -b sebagai singkatan untuk + (- b).
Because of thr associative prperty, we may unambiguously write the expression
abc, for this can be reasonably interpreted as only (ab)c or a(bc), which are equal, in
fact, by using induction and repeated applicatication of the associative property,
one can prove a general associative property that essantially means parentheses
can be inserted or deleted at will without affecting the value of a product involving
any number of group elements, thus.

Karena properti asosiatif, kita dapat jelas menulis ekspresi abc, untuk ini dapat diinterpretasikan
sebagai satu-satunya (ab) c atau (bc), yang adalah sama, pada kenyataannya, dengan
menggunakan induksi dan diulang applicatication properti asosiatif, seseorang dapat
membuktikan properti asosiatif umum yang pada dasarnya berarti kurung dapat dimasukkan atau
dihapus sesuka hati tanpa mempengaruhi nilai produk melibatkan sejumlah elemen kelompok,
sehingga.