I've been doing the scala coursera and wanted to write down the proof that
since it uses induction and I am out of practise.
Base case
For n = 4
factorial(4) = 4*3*2*1 = 24
and 24 = 2*2*2*2 = 16
and 24 ≥ 16
so
Induction step
For n >= 4 assume we have
and consider
QED
(I also wanted to learn about writing maths in html)
No comments:
Post a Comment