1) Базис индукции: n = 1

2) Предположим, что и для n = k выражение 
3) Индукционный переход: 

Первая скобка делится на 6 по предположению (второй пункт), ну а второе слагаемое делится на 6, поскольку выражение содержит сомножитель 12, следовательно,
для всех натуральных 