# Proof by induction A u B = A + B - A n B

• Oct 19th 2011, 05:58 PM
Proof by induction A u B = A + B - A n B
So for the union of A1 and A2 .. A1 u A2 = A1 + A2 - A1 n A2

Prove by induction that it is true for all Unions

A1 u A2 u A3 = A1 + A2 +A3 - (A1 n A2) - (A1 n A3) - (A2 n A3) + (A1 n A2 n A3)

now i want to to prove for n+1. or for all unions

How would i do this?
• Oct 19th 2011, 06:01 PM
Prove It
Re: Proof by induction A u B = A + B - A n B
Quote:

So for the union of A1 and A2 .. A1 u A2 = A1 + A2 - A1 n A2

Prove by induction that it is true for all Unions

A1 u A2 u A3 = A1 + A2 +A3 - (A1 n A2) - (A1 n A3) - (A2 n A3) + (A1 n A2 n A3)

now i want to to prove for n+1. or for all unions

How would i do this?

Start by at least setting up an equation for $\displaystyle A_1 \cup A_2 \cup A_3 \cup \dots \cup A_n$ that you want to prove...
• Oct 19th 2011, 06:19 PM