Proof WritingHardInduction
Induction · Hard problem
Lines in general position: when the -th line is added, it crosses the existing lines, is cut into pieces, and each piece splits a region in two. Starting from region with no lines, how many regions do lines make?