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 deﬁne 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-deﬁned on X.

Expert Solution

Colby Messinger answered 2 years ago

What are the equivalence classes for a ∗ b ∗ ? • How many equivalence classes...

What are the equivalence classes for a ∗ b ∗ ? • How many equivalence classes are there? • Make each one into a state and show how one can construct a minimal deterministic finite automaton from them. • Explain how to choose the start state and accepting states and how to draw the arrows. • The resulting automaton is minimal for this language. How about for {a n b n : n ≥ 0}? What are the equivalence classes?

Let G = Z x Z and H = {(a, b) in Z x Z |...

Let G = Z x Z and H = {(a, b) in Z x Z | 8 divides a+b} a. Prove directly that H is a normal subgroup in G (use the fact that closed under composition and inverses) b. Prove that G/H is isomorphic to Z8. c. What is the index of [G : H]?

Let X be a non-empty set and R⊆X × X be an equivalence relation. Prove that...

Let X be a non-empty set and R⊆X × X be an equivalence relation. Prove that X / R is a partition of X.

Let A = {a+b*sqrt14: a,b∈Z}. Prove that A ∩ Q = Z. Explain is set A...

Let A = {a+b*sqrt14: a,b∈Z}. Prove that A ∩ Q = Z. Explain is set A countable?

Let R and S be equivalence relations on a set X. Which of the following are...

Let R and S be equivalence relations on a set X. Which of the following are necessarily equivalence relations? (1)R ∩ S (2)R \ S . Please show me the proof. Thanks!

Prove that "congruent modulo 3" is an equivalence relation on Z. What are the equivalence classes?

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)

Let A = {x,y,z} B = {100,28,39}, ﬁnd 1. A×B 2. B×A Find the truth set...

Let A = {x,y,z} B = {100,28,39}, ﬁnd 1. A×B 2. B×A Find the truth set of the following predicate 1. P(x): x < x2, the domain is Z, the set of integers. 2. Q(x): x2 = 2, the domain is Z, the set of integers. 3. R(x):3x + 1 = 0, the domain is R, the set of real numbers.

Discrete Math Course. On Z, let B be the set of subsets A of Z where...

Discrete Math Course. On Z, let B be the set of subsets A of Z where either A is finite or A complement is finite. Define + and * as union and interception. Show whether or not B is a boolean algebra.

Let X, Y ⊂ Z and x, y ∈ Z Let A = (X\{x}) ∪ {x}....

Let X, Y ⊂ Z and x, y ∈ Z Let A = (X\{x}) ∪ {x}. a) Prove or disprove: A ⊆ X b) Prove or disprove: X ⊆ A c) Prove or disprove: P(X ∪ Y ) ⊆ P(X) ∪ P(Y ) ∪ P(X ∩ Y ) d) Prove or disprove: P(X) ∪ P(Y ) ∪ P(X ∩ Y ) ⊆ P(X ∪ Y )

Question