author: niplav, created: 2021-04-18, modified: 2021-04-21, language: english, status: on hold, importance: 2, confidence: likely
Solutions to the book “A Primer in Social Choice Theory” by Wulf Gaertner.
Note: Instead of using and , I will sometimes write and .
Show that if R is reflexive, complete, and transitive, then for all :
(a) ;
We know that .
Then:
(b)
Suppose that R is an ordering over the set with , , and . Determine the choice set.
is complete, reflexive and transitive. We therefore know:
. The choice set is the set of all best elements, that is the set of all elements who at least as good as any other element. So, here the choice set is .
Show that if is finite and R is reflexive, complete, and quasi-transitive over S, then is non-empty.
If S contains exactly one element (), then that element is automatically the best element (due to reflexivity: ).
If S contains exactly two elements (), then we have either (due to completeness), with being the choice sets.
If S contains three or more elements, due to completeness we know that for an element , there is a finite set . If , is the best element. If is not empty, we can pick an element and generate . We know that (because we're removing at least one element from , namely ). If we repeat the procedure (finitely many times, since is finite), we finally arrive at a set with size . The element of is a chosen element.
Let F stand for Fahrenheit and C stand for Celsius. 32° in F are the same as 0° in C; and 68° in F are the same as 20° in C. Please specify the mapping F(C) and C(F). Do these mappings have the property that F values are based on a positive affine transformation of C values, and vice versa?
I'm unsure what is asked here. The raw mapping given in set form is just and .
The conversion formula for degrees Fahrenheit to Celsius, based on the given values, can be determined easily from the set of linear equations
Upon solving, one determines that , so and . Since Wikipedia says that a linear transformation in is an affine transformation, this is an affine transformation.