Question

In: Advanced Math

2. Recall that the set Q of rational numbers consists of equivalence classes of elements of...

2. Recall that the set Q of rational numbers consists of equivalence classes of elements of Z × Z\{0} under the equivalence relation R defined by: (a, b)R(c, d) ⇐⇒ ad = bc. We write [a, b] for the equivalence class of the element (a, b). Using this setup, do the following problems: 2A. Show that the following definition of multiplication of elements of Q makes sense (i.e. is “well-defined”): [a, b] · [r, s] = [ar, bs]. (Recall this means that we must check that the definition gives the same answer no matter which representative of the equivalence class we use to compute the product.) [This is the same as problem 19 of section 4.2.]

Solutions

Expert Solution

The multiplication on is defined by, [a,b].[r,s][ar,bs] for [a,b],[r,s] are equivalence classes on Q.

Now to check the well-definedness of the multiplication, we are to check if [a,b]=[c,d].....(1) and [r,s]=[p,q].....(2) then [a,b].[r,s]=[c,d].[p,q] that is [ar,bs]=[cp,dq] for [a,b], [c,d], [p,q] and [r,s] belonging to Z xZ\{0}.

Now, [a,b]={(x,y): (a,b)R(x,y) holds}, for (a,b),(x,y) belongs to Z x Z\{0}.

Since [a,b]=[c,d] ( from (1)) then (a,b)R(x,y)....(3) holds and (c,d)R(x,y)....(4) holds.

Since R is an equivalence relation then it is symmetric then from (4) we've (x,y)R(c,d) holds....(5).

Again since R is equivalence relation then it is transitive also. Then from (3) and (5) we've (a,b)R(c,d) holds so ad=bc...(6).

Again from (2) we'll have (r,s)R(p,q) holds so rq=ps.....(7).

Now multiplying equation (6) and (7) we get,

ar dq=bs cp

Or, (ar, bs)R(cp, dq) holds

This gives [ar, bs]=[cp, dq].

Since [a,b], [c,d], [p,q] and [r,s] are arbitrary equivalence classes on Q.

So the multiplication of equvalance classes on Q is well defined.


Related Solutions

Let f(n,k) be the number of equivalence relations with k classes on set with n elements....
Let f(n,k) be the number of equivalence relations with k classes on set with n elements. a) What is f(2,4)? b) what is f(4,2)? c) Give a combinational proof that f(n,k) = f(n-1,k-1)+k * f(n-1,k)
PROOFS: 1. State the prove The Density Theorem for Rational Numbers 2. Prove that irrational numbers are dense in the set of real numbers
  PROOFS: 1. State the prove The Density Theorem for Rational Numbers 2. Prove that irrational numbers are dense in the set of real numbers 3. Prove that rational numbers are countable 4. Prove that real numbers are uncountable 5. Prove that square root of 2 is irrational
Let X be the set of equivalence classes. So X = {[(a,b)] : a ∈ Z,b...
Let X be the set of equivalence classes. So X = {[(a,b)] : a ∈ Z,b ∈ N} (recall that [(a,b)] = {(c,d) ∈Z×N : (a,b) ∼ (c,d)}). We define an addition and a multiplication on X as follows: [(a,b)] + [(c,d)] = [(ad + bc,bd)] and [(a,b)]·[(c,d)] = [(ac,bd)] Prove that this addition and multiplication is well-defined on X.
Q.1. A population consists of five numbers 2, 4, 5, 8, 12. (i) List all possible...
Q.1. A population consists of five numbers 2, 4, 5, 8, 12. (i) List all possible samples of size 2 that can be drawn from this population with replacement. (ii) Construct the sampling distribution of the samples mean drawn in part (i). (iii) Verify that mean of the sampling distribution is equal to the population mean and δ = δ/ . solve the above problem step by step in proper format
Q.1. A population consists of five numbers 2, 4, 5, 8, 12. (i) List all possible...
Q.1. A population consists of five numbers 2, 4, 5, 8, 12. (i) List all possible samples of size 2 that can be drawn from this population with replacement. (ii) Construct the sampling distribution of the samples mean drawn in part (i). (iii) Verify that mean of the sampling distribution is equal to the population mean and δ = δ/ . solve the above problem step by step in proper format
Each mission system and support system consists of a unique set of integrated system elements that...
Each mission system and support system consists of a unique set of integrated system elements that enable the system to accomplish its mission and objectives such as: Personnel, equipment, software, mission resources, procedural data, system responses, facilities. Identify what each component consist of an Imaging Company Information System
Write a Java program such that it consists of 2 classes: 1. a class that serves...
Write a Java program such that it consists of 2 classes: 1. a class that serves as the driver (contains main()) 2. a class that contains multiple private methods that compute and display a. area of a triangle (need base and height) b area of a circle (use named constant for PI) (need radius) c. area of rectangle (width and length) d. area of a square (side) e. surface area of a solid cylinder (height and radius of base) N.B....
Write a Java program such that it consists of 2 classes: 1. a class that serves...
Write a Java program such that it consists of 2 classes: 1. a class that serves as the driver (contains main()) 2. a class that contains multiple private methods that compute and display a. area of a triangle (need base and height) b area of a circle (use named constant for PI) (need radius) c. area of rectangle (width and length) d. area of a square (side) e. surface area of a solid cylinder (height and radius of base) N.B....
An equivalence relation partitions the plane R2 into the set of lines with slope 2. Describe...
An equivalence relation partitions the plane R2 into the set of lines with slope 2. Describe the relation on R .
Consider the set of numbers {1...200} Denote by A the set of multiples of 2 in...
Consider the set of numbers {1...200} Denote by A the set of multiples of 2 in this set. Denote by B the set of multiples of 5 in this set. Denote by C the set of multiples of 11 in this set. How many numbers in {1...200} are divisible by at least one of 2,5 and 11? How many numbers in {1...200} are relatively prime to 110 ? (Relatively prime means they do not share any factors.) How many numbers...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT