Salve sono nuovo del forum e chiedo preventivamente scusa se sbaglio nello scrivere qualcosa:
Avrei un esercizio dove dice di Dimostrare che ∀ n ∈ ℕ si ha:
$ 3∣(4^(n+1)+8) $
Io ho provato a farlo per induzione
cioè provarlo per n=0 si ha :
$3|(4+8) =>3|12 $ perciò vero
Supponendo sia vero per n dobbiamo provarlo per n+1 perciò abbiamo
$3|(4^(n+2)+8)$
Quindi
$3|((4^(n+1))*4+8 => 3|(4^(n+2)+8)$ verificata
però secondo me non è il giusto procedimento....c'è qualcuno che può aiutarmi e mi dice se è giusto o meno?
secondo me potrei verificarla rifacendomi alla definizione di divisibilità....se è così come potrei risolvere
Grazie in anticipo