Let A and B be two sets. Show that the sets AxB and BxA have an element in common if the sets A and B have an element in common.

Let A and B be two non empty sets having k elements in common.So,nAB=kNow, we know that,AB×BA=A×BB×ASo,nA×BB×A=nAB×BA                                =nAB×nBA                                =nAB×nAB                                =k×k                                =k2Thus, A×B and B×A have k2 elements in common.

  • 16
What are you looking for?