Question

If the cardinality of A is 3, the cardinality of B is 5, A and B...

If the cardinality of A is 3, the cardinality of B is 5, A and B are not disjoint and A is a not subset of B, determine the lower and upper bound for the cardinality of A ∩ B .

Homework Answers

Answer #1

#(A) = 3, #(B) = 5, A & B are not disjoint, so, #(A intersection B) > 0

And, A is not subset of B,

So, (A intersection B) is subset of both A and B, hence contained in both of them.

If A was the subset of B, then, (A intersection B) would be A and would have cardinality 3, which could have been the maximum possible cardinality of (A intersection B)

But, since this is not the case, so we have, the maximum cardinality of (A intersection B) to be less than 3, which is 2.

And since A and B are disjoint, so (A intersection B) will have cardinality more than 0, which is 1.

So, we got,

1 <= #(A intersection B) <= 2

Upper bound is 2 and lower bound is 1

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
3. Answer the following question about cardinality: (a) A = {a}, what is |A|? (b) B...
3. Answer the following question about cardinality: (a) A = {a}, what is |A|? (b) B = {a, a}, what is |B|? (c) C = {{a}}, what is |C|? (d) D = {a, {a}}, what is |D|? (e) E = {∅, {∅}, {∅, {∅}}}, what is |E|? (f) X = {{a, {a, b}, {c}}, {b, {a, c}, {d, e, f}}}, what is |X|?
What is the cardinality of the set ? = {? ∈ ℕ: 1 < ? 3...
What is the cardinality of the set ? = {? ∈ ℕ: 1 < ? 3 ≤ 9261} (Here n3 is n cube )
Suppose A is a subset of R (real numbers) sucks that both infA and supA exists....
Suppose A is a subset of R (real numbers) sucks that both infA and supA exists. Define -A={-a: a in A}. Prive that: A. inf(-A) and sup(-A) exist B. inf(-A)= -supA and sup(-A)= -infA NOTE: supA=u defined by: (u is least upper bound of A) for all x in A, x <= u, AND if u' is an upper bound of A, then u <= u' infA=v defined by: (v is greatest lower bound of A) for all y in...
Use Newton's method to find the number   arcsin(1/3) rounded to 14 digits after the decimal point by...
Use Newton's method to find the number   arcsin(1/3) rounded to 14 digits after the decimal point by solving numerically the equation sin(x)=1/3 on the interval [0,pi/6]. 1) Determine f(a) and f(b). 2) Find analytically f', f'' and check if f '' is continuous on the chosen interval [a,b]. 3) Determine the sign of f' and f '' on [a,b] using their plots. 4) Determine using the plot the upper bound C and the lower bound c for |f'(x)|. 5) Calculate the...
Note: Each bound should be rounded to three decimal places. A random sample of ?=100 observations...
Note: Each bound should be rounded to three decimal places. A random sample of ?=100 observations produced a mean of ?=26  with a standard deviation of ?=5 (a) Find a 99% confidence interval for ? Lower-bound:___ Upper-bound:___ (b) Find a 90% confidence interval for ? Lower-bound:___ Upper-bound:___ (c) Find a 95% confidence interval for ? Lower-bound: ___ Upper-bound:____
1. y=∫upper bound is sqrt(x) lower bound is 1, cos(2t)/t^9 dt using the appropriate form of...
1. y=∫upper bound is sqrt(x) lower bound is 1, cos(2t)/t^9 dt using the appropriate form of the Fundamental Theorem of Calculus. y′ = 2. Use part I of the Fundamental Theorem of Calculus to find the derivative of F(x)=∫upper bound is 5 lower bound is x, tan(t^4)dt F′(x) = 3. If h(x)=∫upper bound is 3/x and lower bound is 2, 9arctan t dt , then h′(x)= 4. Consider the function f(x) = {x if x<1, 1/x if x is >_...
Based on interviews with 84 SARS​ patients, researchers found that the mean incubation period was 5...
Based on interviews with 84 SARS​ patients, researchers found that the mean incubation period was 5 ​days, with a standard deviation of 15.4 days. Based on this​ information, construct a​ 95% confidence interval for the mean incubation period of the SARS virus. Interpret the interval. The lower bound is nothing days.​ (Round to two decimal places as​ needed.) The upper bound is nothing days. ​(Round to two decimal places as​ needed.) Interpret the interval. Choose the correct answer below. A....
Note: Each bound should be rounded to three decimal places. Q: A random sample of n=100...
Note: Each bound should be rounded to three decimal places. Q: A random sample of n=100 observations produced a mean of x bar=35 with a standard deviation of s=5. (a) Find a 95% confidence interval for μ Lower-bound: Upper-bound: (b) Find a 90% confidence interval for μ Lower-bound: Upper-bound: (c) Find a 99% confidence interval for μ Lower-bound: Upper-bound:
Consider the data: 30 19 27 1 43 5 35 16 24 41 29 35 11...
Consider the data: 30 19 27 1 43 5 35 16 24 41 29 35 11 50 13 19 5 15 4 43 Using the given data find the following. first quartile (Q1)   second quartile (Q2) third quartile (Q3) IQR mean    min max If there are 5 classes, the class width should be . Important notes ***Lower bound should be closed and upper bound should be open. According to this information please fill in the blanks in the frequency distribution...
Problem 3 (5 marks). Suppose elements a[i] and a[i+k] are in the wrong order and we...
Problem 3 . Suppose elements a[i] and a[i+k] are in the wrong order and we swap them. Prove that this will remove at least 1 inversion but at most 2k − 1 inversions. (This is textbook problem 7.3.) Further explain why both the lower bound of 1 and the upper bound of 2k − 1 can be attained for any i, k, where k > 0