This preview shows pages 1–10. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: 91ICS 141: Discrete Mathematics I (Spr 2008)University of HawaiiICS141: Discrete Mathematics for Computer Science IDepartment of Information and Computer SciencesUniversity of HawaiiStephen Y. Itoga92ICS 141: Discrete Mathematics I (Spr 2008)University of HawaiiLecture 9Chapter 2. Basic Structures2.3 Functions2.4 Sequences and Summations93ICS 141: Discrete Mathematics I (Spr 2008)University of HawaiiSome material in these slides were taken/adapted from the slides made by Prof. Michael P. Frank and Prof. Jonathan L. Gross which are provided through the publisher of Discrete Mathematics and Its Applications written by Kenneth H. Rosen.Some material is from Prof. Baek94ICS 141: Discrete Mathematics I (Spr 2008)University of HawaiiReviewPreviouslyFunction variables f, g, h, Notations: f:AB, f(a), f(A).Terms: image, preimage, domain, codomain, range, onetoone, composition.Function binary operators +, , etc., and .TodayTerms: onetoone, onto, strictly (in/de)creasing, bijective, inverse (unary operator f 1)The RZfunctions xand x.95ICS 141: Discrete Mathematics I (Spr 2008)University of HawaiiReview: Function TerminologyIf it is written that f:AB, and f(a)=b (where aA& bB), then we say:Ais the domainof fBis the codomainof fbis the imageof a under fais a preimageof bunder fIn general, bmay have more than 1 preimageThe rangeRBof f is R={b 5af(a)=b}96ICS 141: Discrete Mathematics I (Spr 2008)University of HawaiiOnetoOne FunctionsA function fis onetoone(11), or injective, or aninjection, iff f(a)=f(b) implies that a= bfor all aand bin the domain of f(i.e. every element of its range has only1 preimage).Formally: given f:AB,x is injective = (5x,y: xy f(x) =f(y)).Only oneelement of the domain is mapped toany given oneelement of the range.Domain & range have same cardinality. What about codomain?97ICS 141: Discrete Mathematics I (Spr 2008)University of HawaiiOnetoOne IllustrationBipartite (2part) graph representations of functions that are (or not) onetoone:OnetooneNot onetooneNot even a function!Example 8: Is the function f :{a, b, c, d} {1, 2, 3, 4, 5} with f(a)=4, f(b)=5, f(c)=1, and f(d)=3 onetoone?Example 9: Let f :ZZbe such that f(x) = x2. Is fonetoone?98ICS 141: Discrete Mathematics I (Spr 2008)University of HawaiiSufficient Conditions for 11nessFor functions fover numbers, we say:fis strictly(or monotonically) increasingiff x>y f(x)>f(y)for all x,yin domain;fis strictly(or monotonically) decreasingiff x>y f(x)<f(y)for all x,yin domain;If fis either strictly increasing or strictly decreasing, then fis onetoone. 99ICS 141: Discrete Mathematics I (Spr 2008)...
View
Full
Document
This note was uploaded on 09/12/2008 for the course ICS 141 taught by Professor Idk during the Fall '08 term at Hawaii.
 Fall '08
 IDK

Click to edit the document details