Information about proof about cardinality

Assignment Help Mathematics
Reference no: EM13131975

Let A and B be sets. Show that A x B and B x A have equal cardinality by constructing an explicit bijection between the two sets. Then use the following proposition to prove that multiplication is commutative. (Let n, m be natural numbers. Then nxm=mxn)

Proposition: Cardinal arithmetic

a) Let X be a finite set, and let x be an object which is not an element of X. Then X U (union) {x} is finite and #(X U {x})= #(X)+1

b) Let X and Y be finite sets. Then X U Y is finite and # (X U Y) is less than or equal to #(X) + #(Y). If in addition X and Y are disjoint (i.e., X intersection Y = the empty set), then #(X U Y)= #(X) + #(Y)

c) Let X be a finite set, and let Y be a subset of X. Then Y is finite, and #(Y) is less than or equal to #(X), If in addition Y does not equal X (i.e. Y is a proper subset of X), then we have #(Y) is less than #(X)

d) If X is a finite set, and f:X-->Y is a function, then f(X) is a finite set with #(f(X)) less than or equal to #(X). If in addition f is one to one, then #(f(X)) = #(X)

e) Let X and Y be finite sets. Then cartesian product X x Y is finite and # (X x Y) = #(X) x #(Y)

f) Let X and Y be finite sets. Then the set Y^X is finite and #(Y^X)= #(Y)^#(X)

Reference no: EM13131975

Questions Cloud

Expected return with a standard deviation : Security A has an expected return of 12.4% with a standard deviation of 15%, and a correlation with the market of 0.85. Security B has an expected return of 0.73% with a standard deviation of 20%, and a correlation with the market of 0.67. The sta..
Probability that the mean of a sample families is in range : Assume the standard deviation of the distribution is 2.5pounds, what is the probability that the mean of a sample of 55 families is between 17 and 18 pounds.
Proof regarding set theory : Let A, B, C be sets and let X be a set containing A, B, C as subsets. Prove that A intersects (B union C)= (A intersects B) union (A intersects C)
By how much could advertising be increased with profits : Feather Friends, Inc., distributes a high-quality wooden birdhouse that sells for $24 per unit. Variable costs are $10.80 per unit, and fixed costs total $174,000 per year.
Information about proof about cardinality : Let A and B be sets. Show that A x B and B x A have equal cardinality by constructing an explicit bijection between the two sets. Then use the following proposition to prove that multiplication is commutative. (Let n, m be natural numbers. Then nx..
What gain must father recognize in 2012 : In 2011, Father sold land to Son for $150,000 cash and an installment note for $450,000 due in 2015. Father's basis was $240,000. In 2012, after paying $27,000 interest but nothing on the principal, Son sold the land for $600,000 cash. As a result..
Estimate relative risk for reduction in the symptom : Generate a 95% CI for the difference in proprotions of particpants reportinga reduction of symptoms between the experimental and placebo groups.
What amount it report as cumulative effect of changing : Vandross Company has recorded bad debt expense in the past at a rate of 1.5% of net sales. In 2012, Vandross decides to increase its estimate to 2%.
Why is cost accumulation simpler in a process costing system : Why is cost accumulation simpler in a process costing system than it is in a job-order costing system?

Reviews

Write a Review

Mathematics Questions & Answers

  Simplify into a single polynomial

Dividing the given fraction and then check by multiplying - Simplify into a single polynomial

  Real-life application of rational functions

Describe the cost C(x), in millions of dollars to inoculate x % of the Canadian population against a particularly virulent strain of flu

  Find the equation of the indicated curve

Find the equation of the indicated curve - Find the equation of hyperbola from the given data

  Automorphism and abelian group and gcd

Automorphism, Abelian Group and GCD, Let G be a finite Abelian group of order n, and let m be a positive integer with gcd(m,n)=1. Prove that φ:G-->G defined by φ

  Word problem with fractions

A survey of college sophomores showed that 5/6 of the males were taking a mathematics class and 3/4 of the females were taking a mathematics class.

  Find the equation of the rectangular hyperbola

Prepare the equation of the rectangular hyperbola - Find the equation of the rectangular hyperbola

  Calculate the probability

Calculate the probability that the rent of a randomly selected unit.

  Discussion on rolle theorem

Let f be continuous on the closed interval [a,b] and differentiable on the open interval (a,b). Also, suppose that f(a) = f(b) and that c is a real number in the interval such that f'(c) = 0.

  Two marbles are drawn without replacement from a box

Two marbles are drawn without replacement from a box with 3 white, 2 green, 2 red, and 1 blue marble. Find the probability.

  Equation-expression and set

It is estimated that y , the number of items of a particular commodity (in millions)sold in the united States in year x represents the number of years since 1990 , is given the formula y=1.38x+3.49.

  Calculus-academic approach

Find the volume of the solid bounded above by z=x^2 and abounded below by the region enclosed by y=2-x^2 and y=x. Find the volume of the solid in the first octant bounded by the coordinate planes z=4-y^2 and the plane x=3. Find the volume of the wedg..

  Says a bowl has eight ping pong balls numbered

In the questions I have below it says a bowl has eight ping pong balls numbered 1,2,2,3,4,5,5,5. You pick a ball at random.

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