1. Given k lines (k 0) on a plane such that no two lines are parallel and no three lines meet at the same point, let P (k) be the number of regions into which the lines divide the plane (including the infinite ones, see Figure below). Find the recurrence relation P(k) in closed form. 7 2 3 6 *** 5