Relation's Proof?

Sequences, counting (including probability), logic and truth tables, algorithms, number theory, set theory, etc.

Relation's Proof?

Postby fun95 on Fri May 02, 2014 10:47 am

A = {1,2,3,4,5,6,7,8,9}
R=(A1 x A1) U (A2 x A2) U (A3 x A3) U (A4 x A4)

Proof that R is only Relation that can Partition A like this:

A = {1,2,3} U {4} U {5,6,7} U {8,9}


Note that "U" means Union on Sets.

Please Help me. :confused:

Thank you. :clap:
fun95
 
Posts: 2
Joined: Fri May 02, 2014 10:44 am

Sponsor

Sponsor
 

Postby stapel_eliz on Fri May 02, 2014 11:39 am

fun95 wrote:A = {1,2,3,4,5,6,7,8,9}
R=(A1 x A1) U (A2 x A2) U (A3 x A3) U (A4 x A4)

Prove that R is only Relation that can Partition A like this:

A = {1,2,3} U {4} U {5,6,7} U {8,9}

What is the definition of a ''partition''? What are the definitions of A1, A2, A3, and A4? What have you tried so far, in your attempt to show that R is the only such relation? Where are you getting stuck?

Please be complete. Thank you! :wink:
User avatar
stapel_eliz
 
Posts: 1716
Joined: Mon Dec 08, 2008 4:22 pm


Return to Discrete Math