Find the cardinality of a== for the given set a

Assignment Help Algebra
Reference no: EM131027668

For a mapping %:A -> B, let == denote the kernel equivalence of %, and let *:A -> A== denote the natural mapping. Define $:A== -> B by $([a]) = %(a) for every equivalence class [a] in A==.

1. Show that $ is well defined and one-to-one, and that $ is onto if % is onto. Furthermore, show that % = $*, so that % is the composite of an onto mapping followed by a one-to-one mapping.

2. If %(A) is a finite set, show that the set A== of equivalence classes is also finite and that the cardinality of A== is equal to the cardinality of %(A) (called the Bijection Theorem).

3. In each of the following two cases, find the cardinality of A== for the given set A and the given mapping %:

i. A = U X U, where U = {1, 2, 3, 4, 6, 12}, and %:A -> Q is defined by %(n, m) = n/m, where Q is the set of all rational numbers.

ii. A = {n: n is an element of Z and 1 <= n <= 99}, where Z is the set of all integers, and %:A -> N is defined by %(n) = the sum of the digits of n, where N is the set of all natural numbers.

Reference no: EM131027668

Questions Cloud

The operations definition emphasizes decision : The Operations definition emphasizes decision, function and process elements of the organization. Briefly discuss the need to address these fundamental elements.
How much money has lose-a-digit budgeted for the year : The amount of the budget just happens to be the smallest number of cents (other than one cent) that is a perfect square, a perfect cube, and a perfect fifth power." How much money has Lose-a-digit budgeted for the year?
Compute the book depreciation expense : Collins used the stamping machine for 2,450 hours to produce 23,450 units. From the information given, compute the book depreciation expense for 2016 under each of the following methods.
How was the universal declaration of human rights similar : How was the Universal Declaration of Human Rights (1948) similar to the Declaration of the Rights of the Russian People (1917), the French Declaration of the Rights of Man (1789).
Find the cardinality of a== for the given set a : If %(A) is a finite set, show that the set A== of equivalence classes is also finite and that the cardinality of A== is equal to the cardinality of %(A) (called the Bijection Theorem).
Situations surrounding the ethical dilemma : Write a 700- to 1,050-word paper. Reflect on an ethical dilemma that you have faced in your career, or a recent accounting scandal in the news. Describe the situations surrounding the ethical dilemma and your actions in response.
Discuss from where various innovation types emanate : From a general perspective, explain and discuss from where various innovation types emanate in organizations and identify the types of innovations that various organizational sources produce.
Project - production of an automobile : Introduce the language of manufacturing by providing an integrated coverage of manufacturing processes and manufacturing systems - Project topic will be the Production of an automobile.
Prepare a presentation for a group : "Assume you are a senior partner in an accounting firm and must prepare a presentation for a group of recruits who aspire to become auditors with your firm. Prepare a 10- to 12-slide presentation that includes detailed speaker notes discussing eac..

Reviews

Write a Review

Algebra Questions & Answers

  Find the lcm

Find the LCM

  Describes the behavior of the system

Use the MATLAB command conv to calculate the response of the system

  Find the number of 8 cent stamps in the collection

The number of 15 cent stamps is six less than the number of 8 cent stamps. The total value of all the stamps is $2.47. Find the number of 8 cent stamps in the collection?

  Find an orthogonal basis

Find an orthogonal basis

  What is the total area of the surface

What is the length of BF, in centimeters and how many exams has Jeff taken so far and what is the total area of the surface of the cube that is NOT red?

  Solving problem using substitution and graphing method

Solving problem using substitution and graphing method.

  What is the average weekly change in your running time?

What is the average weekly change in your running time?

  Backpacks problem

Upon examining the contents of 38 backpacks, it was found that 23 contained a black pen, 27 contained a blue pen, and 21 contained a pencil, 15 contained both a black pen and a blue pen

  Apply the echelon method to solve the equation

Apply the echelon method to solve the equation

  Use algebra to solve the problem

Use algebra to solve the problem.

  For the following polynomial

For the following polynomial: 4t + t3 + 7t6 (the 3 is above & to the right of t, and the 6 is above & to right of t)A) The degree of the first term is?The degree of the second term is?The degree of the third term is?

  Information regarding capacity cushion

The ABC Cement Corporation produces three varieties of high quality cements that are supplied to construction companies. The annual demand for all these varieties and their corresponding probabilities for the year 2010 are as follows.

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