Question

A function f: X → Y is bijective, where X and Y are finite sets. The number of possible relations from X to Y is 512. If X and Y have exactly one element in common, then what is the number of elements in X ∪ Y?

Answer 1

x*y = 512, x=y, find x and y first.

Answer 2

How?

Answer 3

solve those two equations/

Answer 4

Which equations? Can you give me detailed solution?

Answer 5

let x be cardinality of set X and y be of cardinality of Y
the no of possible realtions = cartesian product, x*y = 512

since they are bijective, x = y

Answer 6

find the value of x and y.

Answer 7

I got x = y = 22.62 then? number of elements will be?

Answer 8

Oo .. there must be some error. it must be an integer, are you sure it's 512??

Answer 9

Yes!!

Answer 10

you have the answer??

Answer 11

No

Answer 12

any answer for this?