⚠ 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