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

  Set up inital simplex tableau

Set up the inital Simplex Tableau and determine the first pivot. Please show all steps. please do not complete the problem

  Non-hyperbolic equilibrium points of non-linear system

For what values of k is the origin a hyperbolic equilibrium point of the system ? In this case, classify it as a sink, source or saddle. For what values of k is the origin a Non-hyperbolic equilibrium point of the system ? In this case, determine..

  Binomial expansion in ring

Let p be a prime. Show that in the ring Z-p (set of integers modulo p) we have (a+b)^p = a^p+b^p for all a, b in Z-p. The following hint was given:

  Assorted graphing problems

Suppose I had a lemonade stand. When I charge $1, I sold 50 cups, when I raised the price to $2, I only sold 25 cups. Write an equation for the number of cups I sold as a function of the price i charged.

  Linear independence of vectors

Illustrate each of them with examples. Determine whether the following vectors in R3(R) are linearly dependent or linearly independent.

  Standard quantity in kilograms

Mayall Corporation is developing standards for its products. Each unit of output of the product requires 0.92 kilogram of a particular input. The allowance for waste and spoilage is 0.02 kilogram of this input for each unit of output.

  Do the data indicate a significant difference in average

Do the data indicate a significant difference in average off-schedule lime? Use a 5 percent level of significance.

  Graphing function using table of values

Give the y values for x = -2, -1, 0, 1, 2, 3. Using these points, draw a curve.

  Probability of guessing four correct out twenty

Probability of guessing four correct out 20 multiple choices, If a student randomly guesses at 20 multiple-choice questions, what is the probability that the student gets exactly four correct?

  Maximum volume of package

A rectangular package can have a maximum combined length and girth (perimeter of a cross section) of 108 inches. Find the dimensions of the package of maximum volume. Assume cross section is square.

  Delta systems the element cesium

Chemistry: Delta Systems The element cesium (Cs) freezes at 28.4?, and its molar enthalpy heat of fusion is AHfus=2.09 Kj/mol

  Product of two functions example

A formula is derived for the n-th derivative of a function that is a product of two other functions, f(x)=u(x).v(x). This formula is used to write down the n-th derivative of f(x) = e^x/(1 − x).

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