Răspuns:
Explicație pas cu pas:
Prin inductie:
p(n) = 9^n*7^n + 8^n*5^n =
63^n + 40^n presup. multiplu de, adica m(23)
p(n+1) = 63*63^n + 40*40^n =
23*63^n + 40(63^n + 49^n) =
40*p(n) + 23*63^n =
m(23) + m(23) = m(23)
