A 1 Prove with complete induction:

(a) 2">n2 for all natural numbers n 2 5.

(b) Show that for every n € N a 2"x2" chessboard can be represented by L-pieces as big as three squares of the chessboard, free of overlap it can be proven that only the upper right corner remains free.