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 conditional probability

Find the conditional probability.

  Properties of logarithms to increase logarithmic expression

Apply properties of logarithms to increase logarithmic expression.

  Eplain the three methods for solving systems of equations

what are the three methods for solving systems of equations? do they all produce the same answer? which method do

  Assume you roll two standard number cubes what is the

suppose you roll two standard number cubes what is the theoretical probability of getting a sum of

  Find the cost per lb of the cinn tea and the spice tea

A merchant mixed 10 lb of cinnamon tea with 5 lb of spice tea. The 15 pound mixture sells for $40. A second mixture includes 12 lb of cinn tea and 8 lbs of spice tea. The 20 lbs mixture sells for $54. Find the cost per lb of the cinn tea and the s..

  Evaluating the value

Evaluating the value.

  What are the rules and reasoning for given root expression

In a radical, root expression with an exponent inside, on the radicand or a factor of the radicand, What are the rules and reasoning for this?

  What is the speed in meters per second of the train

What is the speed in meters per second of the train

  Find the normalization constants for the two wave functions

Show that the resulting wave functions are orthogonal to each other.

  Characteristics of exponential function

Identify the important characteristics of an exponential function. Explain the difference between the graph of an exponential growth function and an exponential decay function.

  Find a basis for the eigen space corresponding

Find a basis for the eigen space corresponding.

  Find the world population be ten years from now

Find the world population be ten years from now.

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