Beweisen Sie durch vollständige Induktion:

(a)

Für alle natürlichen Zahlen $n\ge 1$ gilt:  $4^n+15n-1$  ist durch 9 teilbar.

(b)

Für alle natürlichen Zahlen $n\ge 3$ gilt:  $2^n+1\ge n^2$.