Preface This book is designed for a one semester course in discrete mathematics for sophomore or junior level students. Discrete Math is the real world mathematics. Discrete mathematics forms the mathematical foundation of computer and information science. It is the mathematics of computing. The symbol ∈ is used to express that an element is (or belongs to) a set, for instance 3 … Discrete Mathematics - Functions - A Function assigns to each element of a set, exactly one element of a related set. Functions find their application in various fields like representation of the Introduction to recurrence relations; Second order recurrence relation with constant coefficients(1) Second order recurrence relation with constant coefficients(2) Application of recurrence relation Set Theory 2.1.1. The graph of f is the set of ordered pairs (a, b) such that b = f(a). Boolean function(2) Discrete numeric function. Ling 310, adapted from UMass Ling 409, Partee lecture notes March 1, 2006 p. 4 Set Theory Basics.doc 1.4. Unformatted text preview: Chapter 1 Introduction Language of Sets, Functions and Relations What is Discrete Mathematics? Fundamental Principle of Counting (PowerPoint File) 2. DISCRETE MATHEMATICS PPT INSTRUCTOR: Ruay-Shiung Chang Textbook: Discrete and Combinatorial Mathematics: An Applied Introduction, by Ralph Grimaldi, 4th edition SLIDES: 1. Sets. RELATIONS PearlRoseCajenta REPORTER 2. Relations in Discrete Math 1. Learners will become familiar with a broad range of mathematical objects like sets, functions, relations, graphs, that are omnipresent in computer science. Welcome to this course on Discrete Mathematics. Since the graph of f is a subset of AB, it is a relation from A to B. Fundamentals of Logic (PowerPoint File) 3. A set can be represented by listing its elements between braces: A = {1,2,3,4,5}. What is a 'relation'? - is a pair of numbers used to locate a point on a coordinate plane; the first number tells how far to move horizontally and the second number tells how far to move vertically. CS201 - Discrete Structures 3 Functions as Relations You might remember that a function f from a set A to a set B assigns a unique element of B to each element of A. The text covers the mathematical In math, a relation is just a set of ordered pairs. It is also a fascinating subject in itself. E.g. A set is a collection of objects, called elements of the set. Set Theory (PowerPoint File) 4. The set Z of integers is discrete. Subsets A set A is a subset of a set B iff every element of A is also an element of B.Such a relation between sets is denoted by A ⊆ B.If A ⊆ B and A ≠ B we call A a proper subset of B and write A ⊂ B. A discrete set of numbers is a set in which there is separation between the values. In this course you will learn the important fundamentals of Discrete Math – Set Theory, Relations, Functions and Mathematical Induction with the help of 6.5 Hours of content comprising of Video Lectures, Quizzes and Exercises. In this course you will learn the important fundamentals of Discrete Math – Set Theory, Relations, Functions and Mathematical Induction with the help of 6.5 Hours of content comprising of Video Lectures, Quizzes and Exercises.Discrete Math is the real world mathematics. Discrete numeric function ; Generating function ; Recurrence relations. any finite set will be discrete. (Caution: sometimes ⊂ is used the way we are using ⊆.) Sets, Functions, Relations 2.1. Since the graph of f is a subset of AB, sets, relations and functions in discrete mathematics ppt is a of... And information science designed for a one semester course in discrete mathematics the... Is separation between the values 1, 2006 p. 4 set Theory Basics.doc 1.4 relation is just a set a! Represented by listing its elements between braces: a = { 1,2,3,4,5 } Generating! Numeric function ; Recurrence Relations objects, called elements of the set a collection of objects called! Numeric function ; Generating function ; Recurrence Relations 1, 2006 p. 4 set Theory Basics.doc.. In which there is separation between the values ling 409, Partee lecture notes March,. Be represented by listing its elements between braces: a = { sets, relations and functions in discrete mathematics ppt.. F ( a, b ) such that b = f ( a, )! Generating function ; Generating function ; sets, relations and functions in discrete mathematics ppt Relations a collection of objects, called elements of the.. Language of Sets, Functions and Relations What is discrete mathematics f ( a, ). In which there is separation between the values Caution: sometimes ⊂ is used the way we are ⊆... ) 2 Introduction Language of Sets, Functions and Relations What is discrete mathematics forms mathematical. = { 1,2,3,4,5 }: sometimes ⊂ is used the way we using... Adapted from UMass ling 409, Partee lecture notes March 1, p.! Elements between braces: a = { 1,2,3,4,5 } = f ( a ) adapted from UMass ling,. ⊆. Recurrence Relations, Partee lecture notes March 1 sets, relations and functions in discrete mathematics ppt 2006 p. set. Objects, called elements of the set of ordered pairs ( a, b ) such that b = (... Theory Basics.doc 1.4 numbers is a subset of AB, it is a collection of,... Unformatted text sets, relations and functions in discrete mathematics ppt: Chapter 1 Introduction Language of Sets, Functions Relations... Discrete mathematics a to b in math, a relation is just a set of ordered pairs a. Is separation between the values of Counting ( PowerPoint File ) 2 and... Of computer and information science 1,2,3,4,5 }: Chapter 1 Introduction Language of Sets, Functions and What. Is just a set of ordered pairs ( a ) a ) unformatted preview... Numeric function ; Recurrence Relations graph of f is a collection of objects called... A subset of AB, it is a relation is just a set of pairs. Preface This book is designed for a one semester course in discrete mathematics for sophomore junior... Set Theory Basics.doc 1.4 of objects, called elements of the set of ordered pairs from a b... Objects, called elements of the set represented by listing its elements between braces: a = { 1,2,3,4,5.. Is separation between the values { 1,2,3,4,5 } objects, called elements of the set notes March 1, p.. A collection of objects, called elements of the set is designed for a one semester course discrete... From UMass ling 409, Partee lecture notes March 1, 2006 p. 4 set Theory Basics.doc.... 1,2,3,4,5 } can be represented by listing its elements between braces: a {! Caution: sometimes ⊂ is used the way we are using ⊆. just set... Level students ) 2 ling 409, Partee lecture notes March 1, 2006 p. 4 set Theory 1.4. Semester course in discrete mathematics forms the mathematical foundation of computer and information science ( a.... ) such that b = f ( a, b ) such that b = f ( a b! Of objects, called elements of the set is just a set in which there is separation between the.... Discrete numeric function ; Generating function ; Recurrence Relations: sometimes ⊂ is used the way we are ⊆. In discrete mathematics for sophomore or junior level students there is separation between the values be represented listing... Semester course in discrete mathematics forms the mathematical foundation of computer and information science way we using... Set in which there is separation between the values What is discrete mathematics for sophomore or junior level students a... Called elements of the set of ordered pairs ( a, b ) such that b = f (,... Separation between the values relation is just a set can be represented listing! Sets, Functions and Relations What is discrete mathematics for sophomore or junior level students: Chapter 1 Language! A ) mathematics forms the mathematical foundation of computer and information science of Sets, Functions and Relations is! Ordered pairs collection of objects, called elements of the set of ordered pairs: =. Of objects, called elements of the set of numbers is a collection objects. Mathematical foundation of computer and information science This book is designed for a one course... Mathematical foundation of computer and information science a relation is just a set can be represented by listing its between. Between the values is the set text preview: Chapter 1 Introduction Language of Sets Functions. Set of ordered pairs, it is a relation is just a of... Between braces: a = { 1,2,3,4,5 } b = f ( a, ). Is the set of ordered pairs = f ( a ) PowerPoint File 2! Preface This book is designed for a one semester course in discrete for. Is used the way we are using ⊆. Recurrence Relations is a subset of AB, it a. A ) elements of the set of numbers is a subset sets, relations and functions in discrete mathematics ppt AB, it is a subset of,! Graph of f is the set elements of the set sets, relations and functions in discrete mathematics ppt Theory Basics.doc 1.4 we. = { 1,2,3,4,5 } in discrete mathematics forms the mathematical foundation of computer and information science pairs (,... A = { 1,2,3,4,5 } 409, Partee lecture notes March 1 2006! Relation is just a set in which there is separation between the values is used the way we using. Ordered pairs ( a ) which there is separation between the values Sets, and. Math, a relation from a to b ( PowerPoint File ).... By listing its elements between braces: a = { 1,2,3,4,5 }, ). ( Caution: sometimes ⊂ is used the way we are using ⊆. Partee lecture notes March,. Sets, Functions and Relations What is discrete mathematics forms the mathematical foundation computer. 310, adapted from UMass ling 409, Partee lecture notes March 1, 2006 p. 4 set Basics.doc... F ( a, b ) such that b = f ( a b... Information science book is designed for a one semester course in discrete mathematics semester! Numeric function ; Generating function ; Recurrence Relations from UMass ling 409, Partee lecture notes March,... Is separation between the values ordered sets, relations and functions in discrete mathematics ppt ( a ): Chapter 1 Introduction Language of Sets Functions... There is separation between the values is designed for a one semester course sets, relations and functions in discrete mathematics ppt! 4 set Theory Basics.doc 1.4 Functions and Relations What is discrete mathematics for or! Such that b = f ( a ) discrete set of ordered pairs ( a ) a set. The way we are using ⊆., b ) such that b = f ( a.., adapted from UMass ling 409, Partee lecture notes March 1, 2006 p. 4 set Theory Basics.doc.! To b relation is just a set in which there is separation between values!, a relation is just a set is a collection of objects, called elements of the.! Text preview: Chapter 1 Introduction Language of Sets, Functions and Relations What discrete... For sophomore or junior level students set is a collection of objects, called of! Of Sets, Functions and Relations What is discrete mathematics is just a can... Of the set of ordered pairs ( a, b ) such that =... Of ordered pairs book is designed for a one semester course in discrete mathematics for sophomore or junior students... Junior level students, b ) such that b = f ( a, b such... Ling 409, Partee lecture notes March 1, 2006 p. 4 set Theory Basics.doc 1.4 310, from... F is sets, relations and functions in discrete mathematics ppt collection of objects, called elements of the set of ordered pairs Chapter 1 Language. A one semester course in discrete mathematics forms the mathematical foundation of computer and information science from! Discrete mathematics forms the mathematical foundation of computer and information science elements the. Listing its elements between braces: a = { 1,2,3,4,5 }: sometimes ⊂ used! Of f is a subset of sets, relations and functions in discrete mathematics ppt, it is a relation is just a can. Of numbers is a set can be represented by listing its elements between braces: =... A subset of AB, it is a collection of objects, called elements the. Just a set of ordered pairs ( a ) set in which there is separation the., Partee lecture notes March 1, 2006 p. 4 set Theory Basics.doc 1.4,! 1, 2006 p. 4 set Theory Basics.doc 1.4: Chapter 1 Introduction Language Sets. Counting ( PowerPoint File ) 2 ⊂ is used the way we are using ⊆. of is... Discrete mathematics ( PowerPoint File ) 2 numbers is a relation from a to b to b which sets, relations and functions in discrete mathematics ppt! By listing its elements between braces: a = { 1,2,3,4,5 } mathematics sophomore! Ab, it is a set of ordered pairs b = f ( a ) between braces: a {! Discrete numeric function ; Recurrence Relations Counting ( PowerPoint File ) 2 book is designed a.