• Support PF! Buy your school textbooks, materials and every day products Here!

Disjoint proof

  • #1
Hi everyone,

Could someone please show me how to prove this?

Homework Statement



Determine |A U B| in terms of |A| and |B| assuming that A and B are disjoint

Homework Equations





The Attempt at a Solution



I know that A U B must be finite because A and B are disjoint, but besides that I don't know how I would go about proving this.

Could someone please show me how to?

Thank you
 

Answers and Replies

  • #2
There are some intuitive ways to answer this...
(i) The easiest way is to draw a Venn diagram and see what you think the answer might be
(ii) Secondly (and more formally) you could formulate the answer in terms of 'indicator functions'

[tex]i_X(x)= \begin{cases} 0 & \mbox{if }x \notin X \\ 1 & \mbox{if }x \in X [/tex]

Try the first part and then see if you can do the same via the second
 
  • #3
Thank you very much

Regards
 
  • #4
matt grime
Science Advisor
Homework Helper
9,395
3
Just because A and B are disjoint, does not in any way imply that AuB is finite. Just count the elements (assuming both A and B are finite).
 
  • #5
HallsofIvy
Science Advisor
Homework Helper
41,793
920
Suppose A= {a}, B= {b}. What is AUB? What is |A|? What is |B|? What is |AUB|?

Suppose A= {a, b, c}, B= {u, v, w, x, y, z}. What is AUB? What is |A|? What is |B|? What is |AUB|?

Do those examples give you any ideas? When you have no idea how to do a general problem, look at simple examples.
 

Related Threads for: Disjoint proof

  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
2
Views
4K
  • Last Post
Replies
1
Views
566
  • Last Post
Replies
4
Views
3K
  • Last Post
Replies
3
Views
2K
Replies
0
Views
905
Replies
2
Views
8K
  • Last Post
Replies
3
Views
1K
Top