Demostrar per inducció que f (n) = 2 ^ (2n-1) + 3 ^ (2n-1) és divisible per 5 per n en ZZ ^ +?

Demostrar per inducció que f (n) = 2 ^ (2n-1) + 3 ^ (2n-1) és divisible per 5 per n en ZZ ^ +?
Anonim

Resposta:

Mirar abaix.

Explicació:

Tingueu en compte que per a # m estrany que tinguem

# (a ^ m + b ^ m) / (a + b) = a ^ (m-1) -a ^ (m-2) b + a ^ (m-3) b ^ 2 + cdots -ab ^ (m) -2) + b ^ (m-1) #

el que demostra l’afirmació.

Ara per inducció finita.

Per #n = 1 #

#2+3 = 5# que és divisible.

ara suposem això

# 2 ^ (2n-1) + 3 ^ (2n-1) # és divisible que tenim

# 2 ^ (2 (n + 1) -1) + 3 ^ (2 (n + 1) -1) = 2 ^ (2n-1) 2 ^ 2 + 3 ^ (2n-1) 3 ^ 2 = #

# = 2 ^ (2n-1) 2 ^ 2 + 3 ^ (2n-1) 2 ^ 2 + 5 xx 3 ^ (2n-1) = #

# = 2 ^ 2 (2 ^ (2n-1) + 3 ^ (2n-1)) + 5 xx 3 ^ (2n-1) # que és divisible per #5#

així que és cert.