Sets, sequences, sums, integers, induction proofs Flashcards
1
Q
A
2
Q
What is the base case for “all s is in N and all k > 0 it holds that 1 + sk <= (1+k)^s”?
A
For s = 0 we have 1 + 0*k=(1+k)^0=1 (and so inequality 1 + sk <= (1+k)^s certainly holds for s=0)
3
Q
A
4
Q
A
