Problem 34E

a) Show that 3x2 + x + 1 is ⊝ (3x2) by directly finding the constants k, C1. and C2 in Exercise 33.

b) Express the relationship in part (a) using a picture showing the functions 3x2 + x + 1, C1 • 3x2. and C2 • 3x2, and the constant k on the x-axis. where C1, C2, and k are the constants you found in part (a) to show that 3x2 + x + 1 is ⊝ (3x2).

Solution

Step 1:

Here we have to show that in deferred acceptance algorithm when women do the proposing,the matching produces is female optimal and male pessimal.that is we have to show that each man gets worst outcome in any stable matching.