⚠ Switch to EXCALIDRAW VIEW in the MORE OPTIONS menu of this document. ⚠ You can decompress Drawing data with the command palette: ‘Decompress current Excalidraw file’. For more info check in plugin settings under ‘Saving’

Excalidraw Data

Text Elements

base case: n = 1 1^3 + 2(1) = 3 3 | 3

assume that for k>=1, 3 | k^3+2k, we will prove that 3 | (k+1)^3+2(k+1) By inductive hypothesis, k^3+2k = 3m for some integer m, it follows that k^3 = 3m - 2k

(k+1)^3 + 2(k+1) = k^3+3k^2+5k+3 = (3m-2k) + 3k^2 + 5k + 3 by inductive hypothesis = 3m+3k^2+3k+3 = 3(m+k^2+k+1)

Since m and k are integers, m + k^2 + k + 1 is also an integer, therefore 3 | ((k+1)^3 + 2(k+1))

base case: b = 0(0+1) / 2 + 1 = 1

b = 1(1+1) / 2 + 1 = 2

b = 1 + 1 = 2

assume that for k >= 0, b = (k(k+1))/2 + 1, we will prove that b = ((k+1)(k+2))/2 + 1

0

1

1

k

k+1

Embedded Files

efb00fe75269c8f775ea51625cff2ee76d880189: Pasted Image 20261109181642_323.png

2857883c576c4d3ffd5a813c114dfd132c65d0c4: Pasted Image 20261109181700_950.png

6aeae5fc0127ca6a8b12743364e8bc2919c12de2: Pasted Image 20261109181728_603.png

9bab9345ab5515a076badbd16d35c7a56f4b7f2c: Pasted Image 20261109182735_513.png