Recursive Function Question

Question

0

751

4

I’ve established that a_1=1 since a_3=5, but now I’m stuck.

In addition to the solution, I need to know how to prove this with induction.

Guest Jan 18, 2019

Alan · Answer 1 · 2019-01-19T09:48:46

+33652

+3

This just reproduces the odd integers, so a₁₂₈ = 2*128 - 1 → 255

Alan Jan 19, 2019

+118690

+1

Thanks Alan.

That is interesting. It looked so complicated.

Melody Jan 19, 2019

+33652

+3

Here's a derivation of the relation:

NB For the person who posted the question: Please note that this is not a proof by induction!

Alan Jan 20, 2019

edited by Alan Jan 20, 2019

+118690

0

Thanks Alan :)

Melody Jan 20, 2019