State the axioms for an equivalence relation

Assignment Help Algebra
Reference no: EM131028526

Group Theory
1.

i. State the axioms for an equivalence relation

ii. The relation n mod 3 divides the non-negative integers
(i.e, n in Z such that n ≥ 0) into how many partitions?
Show that n = 0 mod 3 is an equivalence relation.

2. Prove that, for any matrices, A, B and C:
A+B=B+A
And:
A+(B+C)=(A+B)+C

( i.e., that the matrix addition is both commutative and associative)
For simplicity, prove these properties using 2x2 matrices.

3. Prove that addition modulo n, written + is:

i. Associative.

ii. Commutative.

There are two ways to prove these properties. Each way requires a definition or two:

i. For n ≥ 2, 0 ≤ a, b ≤ n+1,
a+ b= a+b if a+b< n
a+n-n if a+b&#8805; n

ii. Writing a for a mod n and (a+b) = a+ b, then:
(p+ q) &#8801; (p +q )

Do the proof using both methods. Which is more "algebraic" (in the sense of "abstract" algebra)?

4. Prove that addition modulo n, written + is:
i. Associative

ii Commutative.

( extra definations required : a for a mod n and (pà?q) = pà? q, so
(pà? q) (p à?q )

5.

i. State the axioms defining a group
- If (Z, +) is a group, show that it is. Identify the identity element for +; in addition, for each n in Z , identify the inverse. Also show that + is associative.
- If (Z, à?) is a group, show that it is. Identify the identity element for +; in addition, for each n in Z, identify the inverse. Also show that + is associative.
- If (R, à?) is a group, show that it is. Identify the identity element for +; in addition, for each n in Z , identify the inverse. Also show that + is associative.

iii. In each case, deterimine whether the algebraic structure is a group. For each such group:
- show how it satifies the group axioms
- Draw the cayley table for the group and list the inverse elements

i. For S=(0,2), a+2b &#8801; (a+b) mod 2 and aà?2b &#8801; (a à?b)mod2

a. (S,+ ) ( possibly an additive group)

b. (S,&#8729; 2) (possibly a multiplicative group).

ii. For S = (0,1,2) where n=2,3 and + and à? are defined as in the last part.

a. (S,+n) ( possibly an additive group)

b. (S,&#8729; n) (possibly a multiplicative group).

Determine whether any of the groups is an abelian group. If any of them are abelian:

i. state the conditions under which a group is abelian

ii. show that the group is abelian

6. there are only two groups of order four (Z 4and v). How many groups are there of the order five? Draw cayley tables for each one of them( the element should be named a,b,c,d,e) is either (or both) of the groups of order four subgroup of any of those of order five? If so which one

7. for each of the following structures, state whethere it is a group. If it is, state whether it is abelian or not.

i.For any set, A, the set of one-to one and onto functions, f: A &#8594;A under composition ( written "&#9702;").

ii.The set of all subsets of the three-element set (a,b,c) ( there are eight such subsets) under:

a. Union

b. Intersection

iii. The set G=(a+b&#8730;5| a,b in Q) under addition and multiplication

iv The set consisting of non-zero numbers under

a. addition

b. division

v. The set (1,5,7,11) under multiplication modulo 12. Draw cayley table

vi. The set (4,6) under multiplication modulo 12. draw cayley table

vii. The set of real numbers under à?, where aà?b = 2(a+b)

viii The set of real numbers under +, where a+b = a+b-10

ix. The set of rotational symmetries of a regular hexagon under composition

x The following sets of permutations under composition

i. (e,(12),(123),(1234))

ii. (e,(12), (34), (12), (34))

8.Let G be a group, (G, * ) in which there is an element, a , such that g * g=g . prove that g=e

9.Prove that for every element, a, of a group, G, the order of a and a^-1 are the same ( including the case of an infinite order)

10.Let x and y be elements of a group, G. Prove that the elements xy and yx have the same orders

11.Find the subgroups of

i. Z7

ii. Z8

iii Z9

12.

i. determine which of the folowign are subgroups of under +

a. (0)

b. (-1,0,1)

c. (n| n=10m for some integer m

d.(p| p is a prime number

e. (0,1,2,3,4) under addition modulo 5

ii. Determine which of the following are subgroups of under mulitiplication:

a. (1, -1)

b. (x |x=3, for some integer n

c. (x |x=p/2&#8319; for some integers, p,n)

d. (x| x=k 3 for some interger k

Reference no: EM131028526

Questions Cloud

Show that g must be isomorphic to sym : Use the below result and part (a) to show that G must be isomorphic to Sym(S). Thus any non-Abelian group of order 6 is isomorphic to S_3.
Determine the required tension : The cord passing over the two small pegs A and B of the square board is subjected to a tension of 100 N. Determine the required tension P acting on the cord that passes over pegs C and D so that the resultant couple produced by the two couples is ..
Estimate the wavelength of a pitched baseball : The de Broglie relation applies to all "particles," not just electrons and photons. Calculate the wavelength of a neutron whose kinetic energy is 1 eV.
Deduce that xax-1 has the same period as a : Prove that a and axb ,where b is the inverse of a, have the same period.
State the axioms for an equivalence relation : Do the proof using both methods. Which is more "algebraic" (in the sense of "abstract" algebra)?
Stores the student information in an arraylist : Stores the student information in an ArrayList list. Read the comments and implement the pseudocode. A class which writes the gradebook information to gradebook.txt before the program exits.
Define the term normal subgroup : prove the generalisation of the first part of this question: consider the set H of all solutions, x, of the equation x n =e for fixed integer n ≥1 in an abelian group, G with identity , e.
Description of the diverse family system you selected : Description of the diverse family system you selected. Then explain a potential barrier they might encounter in society. Finally, explain one skill a social worker might use to address this barrier on an individual, family, organizational, group, ..
Does the average number of states per unit energy increase : Draw an energy level diagram for a nonrelativistic particle confined inside a three-dimensional cube-shaped box, showing all states with energies below 15· (h2/8mL2). Be sure to show each linearly independent state separately, to indicate the dege..

Reviews

Write a Review

 

Algebra Questions & Answers

  Abstract algebra proof and equivalence class

Suppose [a]m (m is a subscript) represents an equivalence class modulo m, where m is an integer. Prove that for any two integers a and b that, under multiplication, [a]m[b]m = [ab]m.

  Home games on wednesday and saturday

A baseball team has home games on wednesday and saturday. the two games together earn $5180.00 for the team. wednesdays game generates $120.00 less than saturday's game. how much money was taken in at each game?

  Determine the slope of the line shown in the right

Solve the system of equations by graphing. Then classify the system as consistent or inconsistent and as dependent or independent.

  True or false questions

True or false questions.

  If 13 kilogram of fish costs 35 pesoshow much will 2 and 12

variation1 if 13 kilogram of fish costs 35 pesoshow much will 2 and 12 kilograms of fish cost?2 at 40 for every 12 kg

  Determine whether the lines will be perpendicular when graph

How much of each kind of paint is needed to make 264 gallons of Ricky's Blush?

  Sufficient conditions for inequalities

What are the necessary and sufficient conditions for inequalities to represent an area in the first quadrant?

  Express rectangular parkins area as a function of the width

The length of a rectangular parking lot is 40 ft more than the width. If the parking lot is iv feet wide, express its area as a function of the width.

  How many points are there in the sample space

Two balls are to be selected without replacement from a bag containing one red, one blue, one green, one yellow, and one black ball. How many points are there in the sample space?

  From the second e-activity give at least two examples of

choose two models of organizational performance and compare and contrast them by evaluating their differences and

  Perform computations & write answer in scientific notation

Perform the computations and write your answer in scientific notation.

  How cardinality relates to the number of subsets of a set

Cardinality of sets and how cardinality relates to the number of subsets of a set

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd