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

  Simplify the following inequality

Simplify the following inequality

  Question about exponential function

Suppose that the number of cars, C, on 1st Avenue in a city over a period of time t, in months, is graphed on a retangular coordinate system where time is on the horizontial axis.

  How much will you invest each year

How much will you invest each year? Even $50 a month is a start ($600 a year), you'll be surprised at how much it will earn. You can chose a number you think you can afford on your life circumstances or you can dream big

  Determine the value of x

Determine the value of x using the properties of logarithms.

  Algebra-substitution method

Use the substitution method to determine whether the system of equations has one solution, no solutions or infinitely many solutions.

  The graph of an exponential function

The graph of an exponential function

  Equations-pythagorean theorem-quadratics

Explain the five-steps for solving rational equations. Can any of these steps be eliminated? Can the order of these steps be changed? How might the Pythagorean theorem and distance formula be used in everyday life?

  Outline a better method for determining whether a store

a soft-drink manufacturer has been supplying its cola drink in bottles to grocery stores and in cans to small

  Make the equations in logarithmic form

Make the following equations in logarithmic form

  Write a system of equations and solve it algebraically

Write a system of equations and solve it algebraically to find the exact amount of each type that should be used to obtain 50 pounds of double-dark-peanut fudge.

  How does the author determine what the first equation

Investments. William opened two investment accounts for his grandson's college fund. The first year, these investments, which totaled $18,000, yielded $831 in simple interest. Part of the money was invested at 5.5% and the rest at 4%. How much was..

  Set up the equation and solve

Set up the equation and solve.

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