Section outline



  • MATHEMATICAL INDUCTION


    LESSON OBJECTIVE

    Lesson 15

    • In this lesson, a discussion on mathematical induction will be introduced

    Lesson 16

    • In this lesson, a discussion on mathematical induction will be continued


    LEARNING OUTCOME

    • After the lecture students will be able to learn why mathematical induction is important in discrete mathematics and different operation of function.
    • They will learn the rules and format of mathematical induction.
    • They will learn statement of problem.
    • They will learn principle of induction.
    DISCUSSION TOPICS

    • Mathematical induction
    • Statement of problem
    • Principle of induction
    • Example on induction
    • Validity of mathematical induction


    LECTURE VIDEO

       
       
    MORE LECTURE VIDEO FOR CLEAR IDEA
     

    • resource icon
      Mathematical Induction Lecture Slide File
      Students must
      Mark as done
    • forum icon
      Weekly Discussion (Answer following question) Forum
      Students must
      Mark as done

      1. Let P (n) be the statement that 13+ 23 +···+ n3 = (n(n + 1)/2)2 for the positive integer n.

      a) What is the statement P (1)?

      b) Show that P (1) is true, completing the basis step of the proof.

      c) What is the inductive hypothesis?