Let X = {a, b, c} and suppose a choice rule C is such that C({x}) = {x} for all xX and

C({a, b}) = {a}, C({b, c}) = {b}, C({a, c}) = {a}. Prove that if C is rationalizable, then C ({a, b, c}) = {a}.