Assignment:
Prove the Definitions.
Definition:
A man and a woman object to a matching, if they prefer each other to the mates to whom they are matched under the matching. A matching is stable if there is no pair consisting of a man and a woman who have an objection to the matching.
Provide complete and step by step solution for the question and show calculations and use formulas.