Question

In: Advanced Math

1. Which of the following maps define an isomorphism of binary structures? Explain. (a) The function...

1. Which of the following maps define an isomorphism of binary structures? Explain. (a) The function (R, +) → (R, +) given by x → x 2 (b) The function (R>0, ·) → (R>0, ·) given by x → x 2 (c) The function (R>0, +) → (R>0, +) given by x → 2x 2. For each of the following, prove or disprove that it is a group. If it is a group, prove or disprove that it is abelian. (a) (Q +, ·) (b) (R \ {0}, ∗), where a ∗ b = ab 2 3. Assume that φ : (S, ∗) → (S 0 , ∗ 0 ) is an isomorphism of binary structures, and that ∗ is associative. Prove that ∗ 0 is associative. 4. Consider the set H = a −b b a ∈ M2(R) : a 6= 0 or b 6= 0 , with matrix multiplication as the operation. (a) Show that the operation is closed. (b) Define the function φ : H → C ∗ (where C ∗ is the group C \ {0} with multiplication as the operation) by φ : a −b b a 7→ a + bi. Show that φ is an isomorphism of binary structures. (c) Explain briefly why we can now conclude that H is a group. 5. Consider the set V = a 0 0 b ∈ M2(R) : a, b ∈ {1, −1} , with the operation · (matrix multiplication). Note that (V, ·) is a group (you do not need to prove this). Prove that (V, ·) is not isomorphic to U4.

Solutions

Expert Solution

1.(a) it is not an isomorphism since it is not one-one as image of both 1 and -1 is 1.

Note 1 and -1 both belongs to R set of real numbers.

1. (b) it is an isomorphism since it is homomorphism under multiplication

Let a and b are positive real numbers

as f(a.b) = (a.b)^2 = (b.a)^2 as R+ is an an Abelian group under multiplication.

= a^2 .b^2 be reversal law.

= f(a). f(b)

so f is homomorphism.

Also f is injection as f(a) = f(b) ⇒ a^2 = b^2 ⇒ a = b as and b are positive

f is also onto since for every b in R​​​​​​+(codomain) there exist real number a in R+ such that f(a) = b

i. e. a^2 = b (note : every positive real number has always ca positive square root)

Hence f is an isomorphism

(c) here f is not an isomorphism since f is not a homomorphism

Let a and b are positive real then

f(a + b) = 2(a + b )^2 = 2(a^2 + b^2 + ab + ba)

but f(a) + f(b) = 2a^2 + 2b^2

these two are not equal so f is not homomorphism and so f is not isomorphism.


Related Solutions

1) Which of the following types of process maps is most useful for identifying and quantifying...
1) Which of the following types of process maps is most useful for identifying and quantifying wastes in a process flow? a. Swim Lane Flowchart b. Value Stream Map c. Cause-and-Effect Process Map d. Spaghetti Diagram 2) Which of the following are the roles of a team member in Toyota's organization? Choose all that apply. a. Meet production goals b. Support problem-solving small group activities c. Perform routine minor maintenance d. Hoshin planning e. Maintain 5S in their area 3)The...
Show that there is a continuous, strictly increasing function on the interval [0, 1] that maps...
Show that there is a continuous, strictly increasing function on the interval [0, 1] that maps a set of positive measure onto a set of measure zero. (Use the Cantor set and the Cantor-Lebesgue Function)
1) Synovial joints: List ALL associate structures found in the handout and explain the function of...
1) Synovial joints: List ALL associate structures found in the handout and explain the function of each one (ex. Bursae).
Simplify the following logical function using Karnaugh Maps. You will write the result as a sum...
Simplify the following logical function using Karnaugh Maps. You will write the result as a sum of products. Do not leave blank spaces in the expression. Write the literals of the terms in alphabetical order. For example, instead of writing the term acb 'write ab'c. Write the function starting with the term that has the fewest literals, and then proceeding in ascending order of literals per term. That is, if for example the simplified function has a term with 4...
Part 1 1. Implement the binary search function. The function should take as formal parameters an...
Part 1 1. Implement the binary search function. The function should take as formal parameters an array of integers, its size and target, and returns (a) in the case of successful search – the position (index) of the target in the array (b) in the case of unsuccessful search – an exception with the message “Unsuccessful search” thrown from the function to the user. 2. The binary search works correctly only when the input is sorted. This requirement should be...
C++ Build a binary tree using a binary tree class member function from the following array...
C++ Build a binary tree using a binary tree class member function from the following array of preorder traversal 3,9,20,15,7 and inorder traversal 9,3,15,20,7. Implement the constructor, destructor and all member functions including print postorder traversal of the binary tree.
1) Which of the following characteristics, structures, or processes is common to bacteria and viruses? A....
1) Which of the following characteristics, structures, or processes is common to bacteria and viruses? A. Genetic material composed of nucleic acid B. cell division C. metabolism                                             D. independent existence 2) Similar gill pouches in embryos of a chick, human, and cat are an example of _____. A. the inheritance of acquired characters       B. genetic homology C. structural homology                                 D. developmental homology 3) To solve a crime or to recombine, I amplify (copy) the DNA through                   A. electrophoresis        ...
How logistic regression maps all outcome to either 0 or 1. The equation for log-likelihood function...
How logistic regression maps all outcome to either 0 or 1. The equation for log-likelihood function (LLF) is : LLF = Σi( i log( ( i)) + (1 − i) log(1 − ( i))). y p x y p x How logistic regression uses this in maximum likelihood estimation?
discuss which is better: Boolean algebra or K-map? What are the limitations of Karnaugh Maps? Explain...
discuss which is better: Boolean algebra or K-map? What are the limitations of Karnaugh Maps? Explain with an example.
Compare the structures of myoglobin and haemoglobin, and explain how each structure relates to the function...
Compare the structures of myoglobin and haemoglobin, and explain how each structure relates to the function of the protein. (NO DIAGRAMS or pictures in writing )
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT