Problem #PRU-100247

Problems Methods Mathematical induction

Problem

There are n lines on a plane, no two lines are parallel, and no three lines cross at one point. Show that those lines dived the plane into n(n+1)2+1 regions.