Bevis ved induktion, at f (n) = 2 ^ (2n-1) + 3 ^ (2n-1) er delelig med 5 for n i ZZ ^ +?

Bevis ved induktion, at f (n) = 2 ^ (2n-1) + 3 ^ (2n-1) er delelig med 5 for n i ZZ ^ +?
Anonim

Svar:

Se nedenunder.

Forklaring:

Bemærk at for # M # ulige vi har

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

som demonstrerer afirmation.

Nu ved endelig induktion.

Til #n = 1 #

#2+3 = 5# som er delelig.

nu antager det

# 2 ^ (2n-1) + 3 ^ (2n-1) # er delelig vi har

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

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

# 2 2-2 (2 ^ (2n-1) + 3 ^ (2n-1)) + 5xx3 ^ (2n-1) # som er delelig med #5#

så det er sandt.