Discrete Math. Prove that the sum of cubes of the first n positive integers is equal to ...

In this video, we prove by induction that the sum of cubes of the first n positive integers is equal to (n(n+1)/2)^2. This problem was taken from Discrete Mathematics and Its Applications by Kenneth Rosen, 7th edition, Chapter 5.1, question 4.
1^3 + 2^3 + 3^3 + ... + n^3 = (n(n+1)/2)^2

Discrete Mathematics playlist:
https://youtube.com/playlist?list=PLm90IN9RVLf_BneWC40564ZZAqpe2sz6-&si=bKhYao84EXCHpl6N

Induction Proofs playlist:
https://youtube.com/playlist?list=PLm90IN9RVLf-z-V3NIPi0-ZhxckZHup9q&si=hIv_gDttX16fM1F5

Chapters:
00:00 Introduction to Question
01:30 Base Case P(1)
03:53 Inductive Step
04:29 Induction Hypothesis (IH) P(k)
05:48 We Want to Show P(k+1) Case
08:01 Algebraic Steps
15:30 QED and Thanks for Watching

#discrete_mathematics #discretemathematics #induction_proof #induction #integers #integerproof #sumofcubes