9.5k views
4 votes
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.)

User Cruncher
by
5.9k points

1 Answer

3 votes

Answer:

Check the explanation

Explanation:

Kindly check the attached images for the step by step explanation to the question

Consider the recursively defined set S: Basis Step: The unit circle is in S. Recursive-example-1
Consider the recursively defined set S: Basis Step: The unit circle is in S. Recursive-example-2
User Ye Jiawei
by
6.3k points