Induktionsbevis med kombinatorik

Jag ska lösa 5.55, och här är min lösning men jag vet inte hur jag ska fortsätta så att det jag fått blir ekvivalent med H.L_p+1=3^p+1. Eller har jag tänkt fel på något steg eller gör fel?

Ska du använda ett induktionsbevis? Jag vet ett mycket kortare bevis.

Nej, man behöver inte använda induktionsbevis utan man kunde använda binomialsatsen istället, så nu har jag löst den.

Svara