Question: a) Find the recurrence relation satisfied by Sn, where Sn is the number of regions into which three-dimensional space is divided by n planes if every three of the planes meet in one point, but no four of the planes go through the same point.
b) Find Sn using iteration.