matematyka dyskretna Mateusz: Proszę o pomoc w tym zadaniu: Wykaż, że dla n≥0 liczba 2ⁿ⁺² + 3²ⁿ⁺¹ jest podzielna przez 7

Eta: Indukcyjnie dla n=0 L=4+3=7 założenie indukcyjne dla n=k 2^k+2+3^2k+1=7w teza indukcyjna dla n= k+1 2^k+3+3^2k+3=7u, w,u∊N Dowód: L=2*2^k+2+9*3^2k+1 = 2(2^k+2+3^2k+1)+7*3^2k+1= 2*7w+7*3^2k+1= 7u zatem dla każdego n≥0 ta liczba jest podzielna przez 7

Mateusz: Dzięki wielkie, zrozumiałem.