C241 PLTL SESSION – 2/24/2015 Set Theory & Functions.

Slides:



Advertisements
Similar presentations
Functions Reading: Epp Chp 7.1, 7.2, 7.4
Advertisements

1.6 Functions. Chapter 1, section 6 Functions notation: f: A B x in A, y in B, f(x) = y. concepts: –domain of f, –codomain of f, –range of f, –f maps.
Algebraic Structures: Group Theory II
C241 PLTL SESSION – 2/22/2015 Graph Theory & Binary Search Trees.
Finding Limits Using Tables and Graphs Sections 11.1.
Quiz April Sections 1.6,1.7,1.8. Quiz: Apr. 21 ’05: pm 1. Consider the following sets: Provide the following sets using set-builder.
Functions Goals Introduce the concept of function Introduce injective, surjective, & bijective functions.
C241 PLTL SESSION – 2/10/2015 More Proofs & More Graphs.
C241 PLTL SESSION – 3/3/2015 Relations & Graph Theory.
C241 PLTL SESSION – 3/1/2015 Functions & Relations.
Let A = {1,2,3,4} and B = {a,b,c}. Define the relation f from A to B by f = {(1,b), (2,a), (3,c), (4,b)}. Is f a function? (1) Yes (2) No.
CS 2210 (22C:019) Discrete Structures Sets and Functions Spring 2015 Sukumar Ghosh.
4.1 Inverses Mon March 23 Do Now Solve for Y 1) 2)
Functions.
Functions. Let A and B be sets A function is a mapping from elements of A to elements of B and is a subset of AxB i.e. can be defined by a set of tuples!
Sets Set Operations Functions. 1. Sets 1.1 Introduction and Notation 1.2 Cardinality 1.3 Power Set 1.4 Cartesian Products.
Relations and Functions Another Foundational Concept Copyright © 2014 – Curt Hill.
Mathematics. Session Set, Relation & Function Session - 3.
September 18, 2012 Analyzing Graphs of Functions Warm-up: Talk to your group about the Distance Formula worksheet given last week. Make sure you understand.
Foundations of Discrete Mathematics Chapter 3 By Dr. Dalia M. Gil, Ph.D.
February 12, 2015Applied Discrete Mathematics Week 2: Functions and Sequences 1Exercises Question 1: Given a set A = {x, y, z} and a set B = {1, 2, 3,
Discrete Maths Objectives to show the connection between relations and functions, and to introduce some functions with useful, special properties ,
Functions. Copyright © Peter Cappello2 Definition Let D and C be nonempty sets. A function f from D to C, for each element d  D, assigns exactly 1 element.
Week 15 - Wednesday.  What did we talk about last time?  Review first third of course.
Part B Set Theory What is a set? A set is a collection of objects. Can you give me some examples?
Section Functions Function: A function is a correspondence between a first set, called the domain and a second set called the range such that each.
Relations, Functions, and Matrices Mathematical Structures for Computer Science Chapter 4 Copyright © 2006 W.H. Freeman & Co.MSCS SlidesFunctions.
1 Annoucement n Skills you need: (1) (In Thinking) You think and move by Logic Definitions Mathematical properties (Basic algebra etc.) (2) (In Exploration)
Discrete Mathematics CS 2610 September 12, Agenda Last class Functions  Vertical line rule  Ordered pairs  Graphical representation  Predicates.
MAT 3749 Introduction to Analysis Section 1.3 Part I Countable Sets
Example Prove that: “IF 3n + 2 is odd, then n is odd” Proof by Contradiction: -p = 3n + 2 is odd, q = n is odd. -Assume that ~(p  q) is true OR -(p 
Chapter 9 Functions Let A and B be nonempty sets. A function f from A to B, written f: A  B is a relation from A to B with the property that every element.
Basic Structures: Functions Muhammad Arief download dari
CSE 2353 – October 1 st 2003 Functions. For Real Numbers F: R->R –f(x) = 7x + 5 –f(x) = sin(x)
Sets and Functions Contents  Set language  Basic knowledge on sets  Intervals  Functions (Mappings)
Agenda Week 10 Lecture coverage: –Functions –Types of Function –Composite function –Inverse of a function.
MATH 224 – Discrete Mathematics
MAT 2720 Discrete Mathematics Section 3.1 Functions
Section 2.1 Notes: Relations and Functions
Sets Definition: A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a.
Functions.
Aim: How do we determine whether a function is one - to one, determine domain and range? Do Now: Determine whether the following function is onto (surjective)
Functions. Representations of Functions There are four possible ways to represent a function: verbally (by a description in words) numerically (by a.
FUNCTIONS COSC-1321 Discrete Structures 1. Function. Definition Let X and Y be sets. A function f from X to Y is a relation from X to Y with the property.
Relations and Functions ORDERED PAIRS AND CARTESIAN PRODUCT An ordered pair consists of two elements, say a and b, in which one of them, say a is designated.
Happy INVERSE Day Please do the following: 1)Take out your notes and worksheet 2)Take out your homework HW #5: p , odd, 27, 29, 33, 39,
Inverse functions: if f is one-to-one function with domain X and range Y and g is function with domain Y and range X then g is the inverse function of.
DEFINITION A function f : A  B is onto B (called a surjection) iff Rng(f) = B. We write f : A  B to indicate that f is a surjection. Look at the illustration.
 If f is a one-to-one function with domain D and range R, then the inverse function of f, denoted f -1, is the function with domain R and range D defined.
CMSC250 S ECTIONS 0303 & 0304 M IDTERM R EVIEW Sri Kankanahalli Discussion 10: 9 March 2016 Office Hrs: Mon. and Wed. 4-6PM AVW 1112.
Week 15 - Wednesday.  What did we talk about last time?  Review first third of course.
1 Lecture 5 Functions. 2 Functions in real applications Curve of a bridge can be described by a function Converting Celsius to Fahrenheit.
Section 2.3. Section Summary  Definition of a Function. o Domain, Cdomain o Image, Preimage  One-to-one (Injection), onto (Surjection), Bijection 
Week 8 - Wednesday.  What did we talk about last time?  Relations  Properties of relations  Reflexive  Symmetric  Transitive.
Functions Goals Introduce the concept of function
Properties of Functions
Cartesian product Given two sets A, B we define their Cartesian product is the set of all the pairs whose first element is in A and second in B. Note that.
Chapter 2 Sets and Functions.
Relation and function.
Discrete Math & Fixed points
Brackets, Factors and Equations
Function Notation “f of x” Input = x Output = f(x) = y.
Warm Up Given y = –x² – x + 2 and the x-value, find the y-value in each… 1. x = –3, y = ____ 2. x = 0, y = ____ 3. x = 1, y = ____ –4 – −3 2 –
Ch 5 Functions Chapter 5: Functions
Math/CSE 1019N: Discrete Mathematics for Computer Science Winter 2007
Lecture 5 Number Theory & Proof Methods
3.5 – Introduction to Functions
Evaluating Functions and Operations on Functions
Function Notation.
Functions and Their Graphs
Presentation transcript:

C241 PLTL SESSION – 2/24/2015 Set Theory & Functions

Warm-Up Exercise Grab a worksheet Begin completing the worksheet in pairs or small groups

Problem 1 a. Give, in set builder notation, the set of all even numbers. b. Give, in set builder notation, the set of all odd numbers. c. Give, in set builder notation, the set of all irrational numbers. d. A Mersenne prime is given by the equation 2^p – 1, where p is a prime number. If P is the set of all primes, give the set of all Mersenne primes in set builder notation.

Problem 2 In your own words, define the following terms: a. One-to-one (a.k.a. injection) b. Onto (a.k.a. surjection) c. Bijection (a.k.a. one-to-one correspondence)

Problem 3 Classify the following functions as injective, surjective, or bijective: (Assume that each function is f: R  R unless otherwise indicated) a. f(x) = x^2 b. f(x) = x^0.5 c. f: Z  {0,1} f(x) = x mod 2