Indukcja, podzielność liczby PxG: Za pomocą indukcji matematycznej udowodnij, że Liczba 4ⁿ −1 jest podzielna przez 3

Blee: 1) n = 1 L = 4 − 1 = 3 2) n = k 4^k − 1 = 3j ; j∊N₊ 3) n = k+1 4^k+1 − 1 = 4*4^k − 1 = 4*4^k − 4 + 3 = 4*(4^k −1) + 3 = // z (2) // = 4*3j + 3 = 3*(4j + 1) c.n.w.