Consider the recursively defined set S: Basis Step: The unit circle is in S. Recursive Step: if x is in S, then x with a line through any diameter is in S. (a) (4 points) Prove that: is in S. (b) ( 6 points) For an element x ∈ S, define V (x) be the number of vertices (i.e. the number of intersections of lines and arcs and lines with lines), let E(x) to be the number of edges (line segments or arcs between vertices), and let F(x) be the number of faces. Prove that for any x ∈ S that F + V = E + 1. (Please use structural induction.)
