Discrete Math I (Entire Course) - Discrete Math - 5.3.1 Revisiting Recursive Definitions
Unlock the Logic: Master Discrete Math with Kimberly Brehm – From Propositions to Graphs, Equip Yourself with Essential Problem-Solving Skills!
5.0(2)
18 learners
What you'll learn
Understand and apply logical operations and connectives in propositions.
Construct truth tables to evaluate compound statements and logical equivalences.
Translate complex logic statements into predicate logic with quantifiers.
Utilize set theory and functions in solving mathematical and real-world problems.
This course includes
18.5 hours of video
Certificate of completion
Access on mobile and TV
Summary
Full Transcript
In this video we revisit recursive definitions to prepare for proofs by structural induction.
Video Chapters:
Introduction 0:00
Fibonacci Numbers 0:07
Recursively Defined Function 2:18
Give a Recursive Definition (Example 1) 5:17
Give a Recursive Definition (Example 2) 8:11
Recursively Defined Sets and Structures 11:00
Recursively Defined Set Example 13:24
Recursively Defined Structure Example (Rooted Tree) 15:40
Full Binary Tree Example 19:18
Up Next 20:33
Textbook: Rosen, Discrete Mathematics and Its Applications, 7e
Playlist: https://www.youtube.com/playlist?list=PLl-gb0E4MII28GykmtuBXNUNoej-vY5Rz
Continue this lesson in the app
Install CourseHive on Android or iOS to keep learning while you move.
