Show that A B = A C need not imply B = C.

Let us assume, A = {0, 1}

B = {0, 2, 3}


And, C = {0, 4, 5}


Now, accordingly we have:



And,



Also,


11