How to prove with induction [duplicate]
-
04-11-2019 - |
Pergunta
This question already has an answer here:
So far I have learned how to write proofs by induction and it went fine until I got this recursive problem, which I'm not quite sure how to begin and how to prove that with induction.
P(2·a,⌊b/2⌋) : b>1 and b is even number
P(a,b):= P(2·a,⌊b/2⌋)+a : b>1 and b is odd number
a :b=1
to prove is for all a,b ∈ N+ -> P(a,b)=a·b
Please don't show me the proof but how to deal with this kind of question.
Thank you
Nenhuma solução correta
Licenciado em: CC-BY-SA com atribuição
Não afiliado a cs.stackexchange