CoboCards App FAQ & Wishes Feedback
Language: English Language
Sign up for free  Login

Get these flashcards, study & pass exams. For free! Even on iPhone/Android!

Enter your e-mail address and import flashcard set for free.  
Go!
All main topics / Mathematics / Abstract Algebra

Abstract Algebra Midterm 1 (46 Cards)

Say thanks
1
Cardlink
0
Law of Composition
A function of two variables, or a map



2
Cardlink
0
Associativity of LOC
A LOC is associative if



ie order of operations does not matter
3
Cardlink
0
Commutativity of LOC
LoC is commutative if

4
Cardlink
0
Identity element
An element



is an identity element if

5
Cardlink
0
Invertible
An element is invertivble if there is a s.t.

6
Cardlink
0
Properties of Inverses
  • If an element has both a left inverse and a right inverse , i.e., if and , then , is inveritble, is its inverse
  • If is invertible, its inverse is unique
  • Inverses multiply in the opposite order. If and are invertible, so is the product , and .
  • An element may have a left inverse or a right inverse, though it is not invertible.
7
Cardlink
0
Group
A group is a set with a law of composition which is

(1) associative
(2) has an identity element
(3) every element is invertible
8
Cardlink
0
Abelian Group
A group whose law of composition is commutative
9
Cardlink
0
Cancellation Law
Let be elements of a group whose law of composition is written multiplicatively. If or if then . If or if , then b = 1.
10
Cardlink
0
Symmetric Group
The group of permutations of the set of indices is called the symmetric group and is denoted by .
11
Cardlink
0
Order of a Group
The order of a group is its number of elements (could be ) denoted
12
Cardlink
0
Subgroup
A subgroup of is a subset s.t.

  • (closed under LOC)
  • (identity)
  • (inverses)
14
Cardlink
0
Generators
generate if every element in can be expressed as a combination of 's and 's using LoC.
15
Cardlink
0
Subgroups of
Let be a subgroup of the additive identity . Either is the trivial subgroup , or else it has the form:



where is the smallest positive integer in .
16
Cardlink
0
Well-Ordering Principle
Any non-empty subset has a least element.
17
Cardlink
0
Division Algorithm
For any integer and positive integer , there are integers and s.t. and
18
Cardlink
0
?
Let and be integers, not both zero, and let be their greatest common divisor, the positive integer that generates the subgroup , i.e. . Then

  • divides and .
  • If an integer divides both and , it also divides
  • There are integers and such that
19
Cardlink
0
Relatively Prime
and are relatively prim if
20
Cardlink
0
Fundamental Theorem of Arithmetic
If is a prime integer and divides , then divides or divides .
21
Cardlink
0
Least Common Multiple
If and , where , then is the least common multiple of such that

  • and divide
  • If divide , then divide
22
Cardlink
0
Cyclic Group
Fix a group and an element . The cyclic group generated by is


 
23
Cardlink
0
Properties of Cyclic Subgroups
Let be the cyclic subgroup of generated by and let set . Then
  • Suppose . Then for some and are distinct elements of .
24
Cardlink
0
Order of
Let . Then is the order of .
25
Cardlink
0
Multiplying elements in
Let be the order of . Then

  for
26
Cardlink
0
Dihedral Group
Let be a regular -gon. Then the dihedral group of order is




Where,

27
Cardlink
0
Homomorphisms
Let be two groups and a map of the underlying sets. Then is a homomorphism if

28
Cardlink
0
Properties of Group Homomorphisms
Let be a group homomorphism. Then

  • If are elements of , then
29
Cardlink
0
Image of a homomorphism
The image of a homomorphism is

30
Cardlink
0
Kernel of a homomorphism
The kernel of a homomorphism is

31
Cardlink
0
Property of Kernel and Image
For any homomorphism , and
32
Cardlink
0
Composition of homomorphisms
If and are group homomorphisms, then

is a group homomorphism.
33
Cardlink
0
Permutation Matricies
Let , be the standard basis vectors for . Then the map from to its permutation matrix is a homomorphism defined as


34
Cardlink
0
Sign Homomorphism
Let the permutation matrix homomorphism. Then is the sign homomorphism.
  • The image of the sign =
  • The kernel of the sign is called the alternating group
35
Cardlink
0
Isomorphisms
A homomorphism is an isomorphism if it is bijective
36
Cardlink
0
Left Coset
Let , a \in G. Then



is a left coset of
37
Cardlink
0
Properties of Kernel
Let be a group homomorphism, , and . TFAE:

38
Cardlink
0
Injectivity of Homomorphisms
A homomorphism is injective if and only if
39
Cardlink
0
Normal Subgroups
A subgroup is called normal if , implies
40
Cardlink
0
Property (2) of the Kernel
The kernel of a homomorphism is a normal subgroup

Also, every normal subgroup is the kernel of some homomorphism
41
Cardlink
0
Inverse of Isomorphism
If is an isomorphism, then the inverse map is also an isomorphism
42
Cardlink
0
Partition
A partition of a set is a subdivision of into nonoverlapping, nonempty subsets:

union of disjoint nonempty subsets
43
Cardlink
0
Equivalence Relation
A relation that holds between certain pairs of elements of . We may write it as . An equivalence relation is required to be:

  • Transitive: If and , then
  • Symmetric: If then
  • Reflexive: For all ,
44
Cardlink
0
Equivalence Relation and Partition
An equivalence relation on a set determines a partition of , and conversely.
45
Cardlink
0
Equivalence Classes
Given an equivalence relation on a set , the subsets of that are equivalence classes partition
46
Cardlink
0
Coset Partitions
The left Cosets of a subgroup partition . Similarly for right Cosets
Flashcard set info:
Author: CoboCards-User
Main topic: Mathematics
Topic: Abstract Algebra
School / Univ.: Rice University
City: Houston
Published: 12.02.2017
Tags: Ronan Mukamel
 
Card tags:
All cards (46)
no tags
Report abuse

Cancel
Email

Password

Login    

Forgot password?
Deutsch  English