PDA

View Full Version : How many relations on A....


Klion
Apr23-04, 01:05 AM
Question:

Let A = {a,b,c,d,e,w,x,y,z}
How many relations are there on A that are reflexive, symmetric, and contain the elements (a,x), (w,d) and (w,z)?

Not really sure how to do this question, the formula for reflexive and symmetric is 2^[(1/2)(n^2-n)] where n is the number of elements.


nm, think its uh. 2^33