MathCastle
Proof WritingHardInduction

Induction · Hard problem

Lines in general position: when the (k+1)(k + 1)-th line is added, it crosses the kk existing lines, is cut into k+1k + 1 pieces, and each piece splits a region in two. Starting from 11 region with no lines, how many regions do 1010 lines make?