welcome to math 308!...notes if needed (posted night before class). come to class, participate, ask...
TRANSCRIPT
![Page 1: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/1.jpg)
Welcome to Math 308!
Course infoMe: Professor Daugherty, [email protected]:https://zdaugherty.ccnysites.cuny.edu/teaching/m308f18/Textbooks:How to Think Like a Mathematician, Kevin HoustonIntro to Mathematical Structures and Proofs, Larry J. GersteinElementary Analysis: The Theory of Calculus, Kenneth A. Ross
Homework: due on Tuesdays in class, Posted on course website.FINAL DRAFTS.Exams: Midterms 10/16&18 and 12/6&11.Portfolio: Final version due 12/18.
Homework 0: Before class on Tuesday 9/4, send me an email [email protected] with subject line “Math 308: Homework0”, answering the questions outlined on the website.
![Page 2: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/2.jpg)
Welcome to Math 308!
Course infoMe: Professor Daugherty, [email protected]:https://zdaugherty.ccnysites.cuny.edu/teaching/m308f18/Textbooks:How to Think Like a Mathematician, Kevin HoustonIntro to Mathematical Structures and Proofs, Larry J. GersteinElementary Analysis: The Theory of Calculus, Kenneth A. Ross
Homework: due on Tuesdays in class, Posted on course website.FINAL DRAFTS.Exams: Midterms 10/16&18 and 12/6&11.Portfolio: Final version due 12/18.
Homework 0: Before class on Tuesday 9/4, send me an email [email protected] with subject line “Math 308: Homework0”, answering the questions outlined on the website.
![Page 3: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/3.jpg)
Welcome to Math 308!
Course infoMe: Professor Daugherty, [email protected]:https://zdaugherty.ccnysites.cuny.edu/teaching/m308f18/Textbooks:How to Think Like a Mathematician, Kevin HoustonIntro to Mathematical Structures and Proofs, Larry J. GersteinElementary Analysis: The Theory of Calculus, Kenneth A. Ross
Homework: due on Tuesdays in class, Posted on course website.FINAL DRAFTS.Exams: Midterms 10/16&18 and 12/6&11.Portfolio: Final version due 12/18.
Homework 0: Before class on Tuesday 9/4, send me an email [email protected] with subject line “Math 308: Homework0”, answering the questions outlined on the website.
![Page 4: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/4.jpg)
Course expectations
‚ Read posted sections before class, and bring your own copy of dailynotes if needed (posted night before class).
‚ Come to class, participate, ask questions, work (possibly together) onin-class exercises.
‚ Come to office hours at least once in the semester. If you can’t makemy office hour, make an appointment.
‚ Out of class studying and work should be about 2-3 times the amountof time spent in class (5.5–7 hours/week). Find classmates to study andwork with!
‚ Hand in “final draft” homework, typed up in LaTeX, on time. Getgood practice with writing; using words and complete sentences. Ok towork with other people, but write-ups must be your own.
‚ If there are accessibility accommodations or exam conflicts to beorganized, contact me as soon as possible.
‚ If you send me email, use complete sentences and be specific (ok tosend pics of work!).
![Page 5: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/5.jpg)
DefinitionA set is a well-defined collection of objects. The objects in the setare called the elements or members of the set.(Contrast: a list is an ordered collection of objects)
If x is an element of X, we write x P X.
Examples:
(i) Set containing the numbers 1, 2, and 3 ist1, 2, 3u “ t1, 3, 2u “ t3, 2, 1u. The number 3 is an elementof the set, i.e. 3 P t1, 2, 3u, but 6 R t1, 2, 3u.
(ii) The set t1, 5, 12, ta, bu, t5, 72uu is the set containing thenumbers 1, 5, 12, and the sets ta, bu and t5, 72u.Essentially: sets can contain sets as elements.
If the set X has a finite number of elements, then we say X is afinite set, in which case the number of elements is called thecardinality or size of X, denoted |X|.
Ex: The set t1, 2, a, bu has cardinality 4;the set t1, t2, a, buu has cardinality 2.
![Page 6: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/6.jpg)
DefinitionA set is a well-defined collection of objects. The objects in the setare called the elements or members of the set.(Contrast: a list is an ordered collection of objects)
If x is an element of X, we write x P X.
Examples:
(i) Set containing the numbers 1, 2, and 3 ist1, 2, 3u “ t1, 3, 2u “ t3, 2, 1u. The number 3 is an elementof the set, i.e. 3 P t1, 2, 3u, but 6 R t1, 2, 3u.
(ii) The set t1, 5, 12, ta, bu, t5, 72uu is the set containing thenumbers 1, 5, 12, and the sets ta, bu and t5, 72u.Essentially: sets can contain sets as elements.
If the set X has a finite number of elements, then we say X is afinite set, in which case the number of elements is called thecardinality or size of X, denoted |X|.
Ex: The set t1, 2, a, bu has cardinality 4;the set t1, t2, a, buu has cardinality 2.
![Page 7: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/7.jpg)
DefinitionA set is a well-defined collection of objects. The objects in the setare called the elements or members of the set.(Contrast: a list is an ordered collection of objects)
If x is an element of X, we write x P X.
Examples:
(i) Set containing the numbers 1, 2, and 3 ist1, 2, 3u “ t1, 3, 2u “ t3, 2, 1u. The number 3 is an elementof the set, i.e. 3 P t1, 2, 3u, but 6 R t1, 2, 3u.
(ii) The set t1, 5, 12, ta, bu, t5, 72uu is the set containing thenumbers 1, 5, 12, and the sets ta, bu and t5, 72u.Essentially: sets can contain sets as elements.
If the set X has a finite number of elements, then we say X is afinite set, in which case the number of elements is called thecardinality or size of X, denoted |X|.
Ex: The set t1, 2, a, bu has cardinality 4;the set t1, t2, a, buu has cardinality 2.
![Page 8: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/8.jpg)
DefinitionA set is a well-defined collection of objects. The objects in the setare called the elements or members of the set.(Contrast: a list is an ordered collection of objects)
If x is an element of X, we write x P X.
Examples:
(i) Set containing the numbers 1, 2, and 3 ist1, 2, 3u “ t1, 3, 2u “ t3, 2, 1u. The number 3 is an elementof the set, i.e. 3 P t1, 2, 3u, but 6 R t1, 2, 3u.
(ii) The set t1, 5, 12, ta, bu, t5, 72uu is the set containing thenumbers 1, 5, 12, and the sets ta, bu and t5, 72u.
Essentially: sets can contain sets as elements.
If the set X has a finite number of elements, then we say X is afinite set, in which case the number of elements is called thecardinality or size of X, denoted |X|.
Ex: The set t1, 2, a, bu has cardinality 4;the set t1, t2, a, buu has cardinality 2.
![Page 9: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/9.jpg)
DefinitionA set is a well-defined collection of objects. The objects in the setare called the elements or members of the set.(Contrast: a list is an ordered collection of objects)
If x is an element of X, we write x P X.
Examples:
(i) Set containing the numbers 1, 2, and 3 ist1, 2, 3u “ t1, 3, 2u “ t3, 2, 1u. The number 3 is an elementof the set, i.e. 3 P t1, 2, 3u, but 6 R t1, 2, 3u.
(ii) The set t1, 5, 12, ta, bu, t5, 72uu is the set containing thenumbers 1, 5, 12, and the sets ta, bu and t5, 72u.Essentially: sets can contain sets as elements.
If the set X has a finite number of elements, then we say X is afinite set, in which case the number of elements is called thecardinality or size of X, denoted |X|.
Ex: The set t1, 2, a, bu has cardinality 4;the set t1, t2, a, buu has cardinality 2.
![Page 10: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/10.jpg)
DefinitionA set is a well-defined collection of objects. The objects in the setare called the elements or members of the set.(Contrast: a list is an ordered collection of objects)
If x is an element of X, we write x P X.
Examples:
(i) Set containing the numbers 1, 2, and 3 ist1, 2, 3u “ t1, 3, 2u “ t3, 2, 1u. The number 3 is an elementof the set, i.e. 3 P t1, 2, 3u, but 6 R t1, 2, 3u.
(ii) The set t1, 5, 12, ta, bu, t5, 72uu is the set containing thenumbers 1, 5, 12, and the sets ta, bu and t5, 72u.Essentially: sets can contain sets as elements.
If the set X has a finite number of elements, then we say X is afinite set, in which case the number of elements is called thecardinality or size of X, denoted |X|.
Ex: The set t1, 2, a, bu has cardinality 4;the set t1, t2, a, buu has cardinality 2.
![Page 11: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/11.jpg)
DefinitionA set is a well-defined collection of objects. The objects in the setare called the elements or members of the set.(Contrast: a list is an ordered collection of objects)
If x is an element of X, we write x P X.
Examples:
(i) Set containing the numbers 1, 2, and 3 ist1, 2, 3u “ t1, 3, 2u “ t3, 2, 1u. The number 3 is an elementof the set, i.e. 3 P t1, 2, 3u, but 6 R t1, 2, 3u.
(ii) The set t1, 5, 12, ta, bu, t5, 72uu is the set containing thenumbers 1, 5, 12, and the sets ta, bu and t5, 72u.Essentially: sets can contain sets as elements.
If the set X has a finite number of elements, then we say X is afinite set, in which case the number of elements is called thecardinality or size of X, denoted |X|.
Ex: The set t1, 2, a, bu has cardinality 4;the set t1, t2, a, buu has cardinality 2.
![Page 12: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/12.jpg)
Some special sets:Z “ t0,˘1,˘2, . . . u, the integers.
N “ Zą0 “ t1, 2, 3, . . . u, the natural numbers.
Notation:!
loooomoooon
objects
ˇ
ˇ
ˇloooomoooon
conditions
)
.
Read | as “such that” or “that satisfy”.For example,
Zą0 “ tx P Z | x ą 0u.
More special sets:Non-negative integers: Zě0 “ t0, 1, 2, 3, . . . u “ tx P Z | x ě 0u.Rational numbers: Q “ tp{q | p, q P Z, q ‰ 0u.Real numbers: R. Tricky to define, but think: all decimalexpansions. Ex: 0, 1, 1{3, π,´
?2, . . .
Irrational numbers: R´Q. For example:?2.
Complex numbers: C “ ta` bi | a, b P Ru, where i “?´1.
The empty set: H “ tu (nothing is in here)
![Page 13: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/13.jpg)
Some special sets:Z “ t0,˘1,˘2, . . . u, the integers.N “ Zą0 “ t1, 2, 3, . . . u, the natural numbers.
Notation:!
loooomoooon
objects
ˇ
ˇ
ˇloooomoooon
conditions
)
.
Read | as “such that” or “that satisfy”.For example,
Zą0 “ tx P Z | x ą 0u.
More special sets:Non-negative integers: Zě0 “ t0, 1, 2, 3, . . . u “ tx P Z | x ě 0u.Rational numbers: Q “ tp{q | p, q P Z, q ‰ 0u.Real numbers: R. Tricky to define, but think: all decimalexpansions. Ex: 0, 1, 1{3, π,´
?2, . . .
Irrational numbers: R´Q. For example:?2.
Complex numbers: C “ ta` bi | a, b P Ru, where i “?´1.
The empty set: H “ tu (nothing is in here)
![Page 14: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/14.jpg)
Some special sets:Z “ t0,˘1,˘2, . . . u, the integers.N “ Zą0 “ t1, 2, 3, . . . u, the natural numbers.
Notation:!
loooomoooon
objects
ˇ
ˇ
ˇloooomoooon
conditions
)
.
Read | as “such that” or “that satisfy”.
For example,
Zą0 “ tx P Z | x ą 0u.
More special sets:Non-negative integers: Zě0 “ t0, 1, 2, 3, . . . u “ tx P Z | x ě 0u.Rational numbers: Q “ tp{q | p, q P Z, q ‰ 0u.Real numbers: R. Tricky to define, but think: all decimalexpansions. Ex: 0, 1, 1{3, π,´
?2, . . .
Irrational numbers: R´Q. For example:?2.
Complex numbers: C “ ta` bi | a, b P Ru, where i “?´1.
The empty set: H “ tu (nothing is in here)
![Page 15: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/15.jpg)
Some special sets:Z “ t0,˘1,˘2, . . . u, the integers.N “ Zą0 “ t1, 2, 3, . . . u, the natural numbers.
Notation:!
loooomoooon
objects
ˇ
ˇ
ˇloooomoooon
conditions
)
.
Read | as “such that” or “that satisfy”.For example,
Zą0 “ tx P Z | x ą 0u.
More special sets:Non-negative integers: Zě0 “ t0, 1, 2, 3, . . . u “ tx P Z | x ě 0u.Rational numbers: Q “ tp{q | p, q P Z, q ‰ 0u.Real numbers: R. Tricky to define, but think: all decimalexpansions. Ex: 0, 1, 1{3, π,´
?2, . . .
Irrational numbers: R´Q. For example:?2.
Complex numbers: C “ ta` bi | a, b P Ru, where i “?´1.
The empty set: H “ tu (nothing is in here)
![Page 16: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/16.jpg)
Some special sets:Z “ t0,˘1,˘2, . . . u, the integers.N “ Zą0 “ t1, 2, 3, . . . u, the natural numbers.
Notation:!
loooomoooon
objects
ˇ
ˇ
ˇloooomoooon
conditions
)
.
Read | as “such that” or “that satisfy”.For example,
Zą0 “ tx P Z | x ą 0u.
More special sets:Non-negative integers: Zě0 “ t0, 1, 2, 3, . . . u “ tx P Z | x ě 0u.
Rational numbers: Q “ tp{q | p, q P Z, q ‰ 0u.Real numbers: R. Tricky to define, but think: all decimalexpansions. Ex: 0, 1, 1{3, π,´
?2, . . .
Irrational numbers: R´Q. For example:?2.
Complex numbers: C “ ta` bi | a, b P Ru, where i “?´1.
The empty set: H “ tu (nothing is in here)
![Page 17: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/17.jpg)
Some special sets:Z “ t0,˘1,˘2, . . . u, the integers.N “ Zą0 “ t1, 2, 3, . . . u, the natural numbers.
Notation:!
loooomoooon
objects
ˇ
ˇ
ˇloooomoooon
conditions
)
.
Read | as “such that” or “that satisfy”.For example,
Zą0 “ tx P Z | x ą 0u.
More special sets:Non-negative integers: Zě0 “ t0, 1, 2, 3, . . . u “ tx P Z | x ě 0u.Rational numbers: Q “ tp{q | p, q P Z, q ‰ 0u.
Real numbers: R. Tricky to define, but think: all decimalexpansions. Ex: 0, 1, 1{3, π,´
?2, . . .
Irrational numbers: R´Q. For example:?2.
Complex numbers: C “ ta` bi | a, b P Ru, where i “?´1.
The empty set: H “ tu (nothing is in here)
![Page 18: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/18.jpg)
Some special sets:Z “ t0,˘1,˘2, . . . u, the integers.N “ Zą0 “ t1, 2, 3, . . . u, the natural numbers.
Notation:!
loooomoooon
objects
ˇ
ˇ
ˇloooomoooon
conditions
)
.
Read | as “such that” or “that satisfy”.For example,
Zą0 “ tx P Z | x ą 0u.
More special sets:Non-negative integers: Zě0 “ t0, 1, 2, 3, . . . u “ tx P Z | x ě 0u.Rational numbers: Q “ tp{q | p, q P Z, q ‰ 0u.Real numbers: R. Tricky to define, but think: all decimalexpansions. Ex: 0, 1, 1{3, π,´
?2, . . .
Irrational numbers: R´Q. For example:?2.
Complex numbers: C “ ta` bi | a, b P Ru, where i “?´1.
The empty set: H “ tu (nothing is in here)
![Page 19: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/19.jpg)
Some special sets:Z “ t0,˘1,˘2, . . . u, the integers.N “ Zą0 “ t1, 2, 3, . . . u, the natural numbers.
Notation:!
loooomoooon
objects
ˇ
ˇ
ˇloooomoooon
conditions
)
.
Read | as “such that” or “that satisfy”.For example,
Zą0 “ tx P Z | x ą 0u.
More special sets:Non-negative integers: Zě0 “ t0, 1, 2, 3, . . . u “ tx P Z | x ě 0u.Rational numbers: Q “ tp{q | p, q P Z, q ‰ 0u.Real numbers: R. Tricky to define, but think: all decimalexpansions. Ex: 0, 1, 1{3, π,´
?2, . . .
Irrational numbers: R´Q. For example:?2.
Complex numbers: C “ ta` bi | a, b P Ru, where i “?´1.
The empty set: H “ tu (nothing is in here)
![Page 20: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/20.jpg)
Some special sets:Z “ t0,˘1,˘2, . . . u, the integers.N “ Zą0 “ t1, 2, 3, . . . u, the natural numbers.
Notation:!
loooomoooon
objects
ˇ
ˇ
ˇloooomoooon
conditions
)
.
Read | as “such that” or “that satisfy”.For example,
Zą0 “ tx P Z | x ą 0u.
More special sets:Non-negative integers: Zě0 “ t0, 1, 2, 3, . . . u “ tx P Z | x ě 0u.Rational numbers: Q “ tp{q | p, q P Z, q ‰ 0u.Real numbers: R. Tricky to define, but think: all decimalexpansions. Ex: 0, 1, 1{3, π,´
?2, . . .
Irrational numbers: R´Q. For example:?2.
Complex numbers: C “ ta` bi | a, b P Ru, where i “?´1.
The empty set: H “ tu (nothing is in here)
![Page 21: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/21.jpg)
Some special sets:Z “ t0,˘1,˘2, . . . u, the integers.N “ Zą0 “ t1, 2, 3, . . . u, the natural numbers.
Notation:!
loooomoooon
objects
ˇ
ˇ
ˇloooomoooon
conditions
)
.
Read | as “such that” or “that satisfy”.For example,
Zą0 “ tx P Z | x ą 0u.
More special sets:Non-negative integers: Zě0 “ t0, 1, 2, 3, . . . u “ tx P Z | x ě 0u.Rational numbers: Q “ tp{q | p, q P Z, q ‰ 0u.Real numbers: R. Tricky to define, but think: all decimalexpansions. Ex: 0, 1, 1{3, π,´
?2, . . .
Irrational numbers: R´Q. For example:?2.
Complex numbers: C “ ta` bi | a, b P Ru, where i “?´1.
The empty set: H “ tu (nothing is in here)
![Page 22: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/22.jpg)
Suppose X is a set. A set Y is a subset of X if every element of Yis an element of X, written Y Ď X. This is the same as saying
if x P Y , then x P X.
If Y Ď X but X has at least one element that’s not in Y , we sayY is a proper subset of X, written Y Ĺ X for emphasis.
Examples:
(i) The set Y “ t1, t3, 4u, au is proper a subset ofX “ t1, 2, a, t3, 4u, bu.
(ii) The set of natural numbers is a proper subset of Z.(Ignore Ex. 1.12(ii) - even numbers can be negative.)
(iii) The set t1, 2, 3u is not a subset of t2, 3, 4u or t2, 3u.
(iv) For any set X, we have X Ď X and H Ď X.
Elements versus subsets: If x P X, then txu Ď X, and vice versa.Example: Consider the set X “ tx, txuu. Then x P X andtxu Ĺ X, but also we have txu P X.
![Page 23: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/23.jpg)
Suppose X is a set. A set Y is a subset of X if every element of Yis an element of X, written Y Ď X. This is the same as saying
if x P Y , then x P X.If Y Ď X but X has at least one element that’s not in Y , we sayY is a proper subset of X, written Y Ĺ X for emphasis.
Examples:
(i) The set Y “ t1, t3, 4u, au is proper a subset ofX “ t1, 2, a, t3, 4u, bu.
(ii) The set of natural numbers is a proper subset of Z.(Ignore Ex. 1.12(ii) - even numbers can be negative.)
(iii) The set t1, 2, 3u is not a subset of t2, 3, 4u or t2, 3u.
(iv) For any set X, we have X Ď X and H Ď X.
Elements versus subsets: If x P X, then txu Ď X, and vice versa.Example: Consider the set X “ tx, txuu. Then x P X andtxu Ĺ X, but also we have txu P X.
![Page 24: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/24.jpg)
Suppose X is a set. A set Y is a subset of X if every element of Yis an element of X, written Y Ď X. This is the same as saying
if x P Y , then x P X.If Y Ď X but X has at least one element that’s not in Y , we sayY is a proper subset of X, written Y Ĺ X for emphasis.
Examples:
(i) The set Y “ t1, t3, 4u, au is proper a subset ofX “ t1, 2, a, t3, 4u, bu.
(ii) The set of natural numbers is a proper subset of Z.(Ignore Ex. 1.12(ii) - even numbers can be negative.)
(iii) The set t1, 2, 3u is not a subset of t2, 3, 4u or t2, 3u.
(iv) For any set X, we have X Ď X and H Ď X.
Elements versus subsets: If x P X, then txu Ď X, and vice versa.Example: Consider the set X “ tx, txuu. Then x P X andtxu Ĺ X, but also we have txu P X.
![Page 25: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/25.jpg)
Suppose X is a set. A set Y is a subset of X if every element of Yis an element of X, written Y Ď X. This is the same as saying
if x P Y , then x P X.If Y Ď X but X has at least one element that’s not in Y , we sayY is a proper subset of X, written Y Ĺ X for emphasis.
Examples:
(i) The set Y “ t1, t3, 4u, au is proper a subset ofX “ t1, 2, a, t3, 4u, bu.
(ii) The set of natural numbers is a proper subset of Z.(Ignore Ex. 1.12(ii) - even numbers can be negative.)
(iii) The set t1, 2, 3u is not a subset of t2, 3, 4u or t2, 3u.
(iv) For any set X, we have X Ď X and H Ď X.
Elements versus subsets: If x P X, then txu Ď X, and vice versa.Example: Consider the set X “ tx, txuu. Then x P X andtxu Ĺ X, but also we have txu P X.
![Page 26: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/26.jpg)
Suppose X is a set. A set Y is a subset of X if every element of Yis an element of X, written Y Ď X. This is the same as saying
if x P Y , then x P X.If Y Ď X but X has at least one element that’s not in Y , we sayY is a proper subset of X, written Y Ĺ X for emphasis.
Examples:
(i) The set Y “ t1, t3, 4u, au is proper a subset ofX “ t1, 2, a, t3, 4u, bu.
(ii) The set of natural numbers is a proper subset of Z.(Ignore Ex. 1.12(ii) - even numbers can be negative.)
(iii) The set t1, 2, 3u is not a subset of t2, 3, 4u or t2, 3u.
(iv) For any set X, we have X Ď X and H Ď X.
Elements versus subsets: If x P X, then txu Ď X, and vice versa.Example: Consider the set X “ tx, txuu. Then x P X andtxu Ĺ X, but also we have txu P X.
![Page 27: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/27.jpg)
Suppose X is a set. A set Y is a subset of X if every element of Yis an element of X, written Y Ď X. This is the same as saying
if x P Y , then x P X.If Y Ď X but X has at least one element that’s not in Y , we sayY is a proper subset of X, written Y Ĺ X for emphasis.
Examples:
(i) The set Y “ t1, t3, 4u, au is proper a subset ofX “ t1, 2, a, t3, 4u, bu.
(ii) The set of natural numbers is a proper subset of Z.(Ignore Ex. 1.12(ii) - even numbers can be negative.)
(iii) The set t1, 2, 3u is not a subset of t2, 3, 4u or t2, 3u.
(iv) For any set X, we have X Ď X and H Ď X.
Elements versus subsets: If x P X, then txu Ď X, and vice versa.Example: Consider the set X “ tx, txuu. Then x P X andtxu Ĺ X, but also we have txu P X.
![Page 28: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/28.jpg)
Suppose X is a set. A set Y is a subset of X if every element of Yis an element of X, written Y Ď X. This is the same as saying
if x P Y , then x P X.If Y Ď X but X has at least one element that’s not in Y , we sayY is a proper subset of X, written Y Ĺ X for emphasis.
Examples:
(i) The set Y “ t1, t3, 4u, au is proper a subset ofX “ t1, 2, a, t3, 4u, bu.
(ii) The set of natural numbers is a proper subset of Z.(Ignore Ex. 1.12(ii) - even numbers can be negative.)
(iii) The set t1, 2, 3u is not a subset of t2, 3, 4u or t2, 3u.
(iv) For any set X, we have X Ď X and H Ď X.
Elements versus subsets: If x P X, then txu Ď X, and vice versa.
Example: Consider the set X “ tx, txuu. Then x P X andtxu Ĺ X, but also we have txu P X.
![Page 29: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/29.jpg)
Suppose X is a set. A set Y is a subset of X if every element of Yis an element of X, written Y Ď X. This is the same as saying
if x P Y , then x P X.If Y Ď X but X has at least one element that’s not in Y , we sayY is a proper subset of X, written Y Ĺ X for emphasis.
Examples:
(i) The set Y “ t1, t3, 4u, au is proper a subset ofX “ t1, 2, a, t3, 4u, bu.
(ii) The set of natural numbers is a proper subset of Z.(Ignore Ex. 1.12(ii) - even numbers can be negative.)
(iii) The set t1, 2, 3u is not a subset of t2, 3, 4u or t2, 3u.
(iv) For any set X, we have X Ď X and H Ď X.
Elements versus subsets: If x P X, then txu Ď X, and vice versa.Example: Consider the set X “ tx, txuu. Then x P X andtxu Ĺ X, but also we have txu P X.
![Page 30: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/30.jpg)
Operations on sets
Let X and Y be sets.The union of X and Y is
X Y Y “ tx | x P X or x P Y u,
the set consisting of elements that are in X or in Y , or in both.
The intersection of X and Y is
X X Y “ tx | x P X and x P Y u,
consisting of elements that are in X and in Y .
The difference of X and Y , denoted XzY or X ´ Y , is the set ofelements that are in X but not in Y . Note: we do not require thatY is a subset of X. If Y is a subset of X, then X ´ Y thecomplement of Y in X, denoted by Y c.
The product of X and Y is
X ˆ Y “ tpx, yq | x P X, y P Y u,
the set of all possible (ordered) pairs px, yq where x P X andy P Y .
![Page 31: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/31.jpg)
Operations on sets
Let X and Y be sets.The union of X and Y is
X Y Y “ tx | x P X or x P Y u,
the set consisting of elements that are in X or in Y , or in both.
The intersection of X and Y is
X X Y “ tx | x P X and x P Y u,
consisting of elements that are in X and in Y .
The difference of X and Y , denoted XzY or X ´ Y , is the set ofelements that are in X but not in Y . Note: we do not require thatY is a subset of X. If Y is a subset of X, then X ´ Y thecomplement of Y in X, denoted by Y c.
The product of X and Y is
X ˆ Y “ tpx, yq | x P X, y P Y u,
the set of all possible (ordered) pairs px, yq where x P X andy P Y .
![Page 32: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/32.jpg)
Operations on sets
Let X and Y be sets.The union of X and Y is
X Y Y “ tx | x P X or x P Y u,
the set consisting of elements that are in X or in Y , or in both.
The intersection of X and Y is
X X Y “ tx | x P X and x P Y u,
consisting of elements that are in X and in Y .
The difference of X and Y , denoted XzY or X ´ Y , is the set ofelements that are in X but not in Y .
Note: we do not require thatY is a subset of X. If Y is a subset of X, then X ´ Y thecomplement of Y in X, denoted by Y c.
The product of X and Y is
X ˆ Y “ tpx, yq | x P X, y P Y u,
the set of all possible (ordered) pairs px, yq where x P X andy P Y .
![Page 33: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/33.jpg)
Operations on sets
Let X and Y be sets.The union of X and Y is
X Y Y “ tx | x P X or x P Y u,
the set consisting of elements that are in X or in Y , or in both.
The intersection of X and Y is
X X Y “ tx | x P X and x P Y u,
consisting of elements that are in X and in Y .
The difference of X and Y , denoted XzY or X ´ Y , is the set ofelements that are in X but not in Y . Note: we do not require thatY is a subset of X.
If Y is a subset of X, then X ´ Y thecomplement of Y in X, denoted by Y c.
The product of X and Y is
X ˆ Y “ tpx, yq | x P X, y P Y u,
the set of all possible (ordered) pairs px, yq where x P X andy P Y .
![Page 34: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/34.jpg)
Operations on sets
Let X and Y be sets.The union of X and Y is
X Y Y “ tx | x P X or x P Y u,
the set consisting of elements that are in X or in Y , or in both.
The intersection of X and Y is
X X Y “ tx | x P X and x P Y u,
consisting of elements that are in X and in Y .
The difference of X and Y , denoted XzY or X ´ Y , is the set ofelements that are in X but not in Y . Note: we do not require thatY is a subset of X. If Y is a subset of X, then X ´ Y thecomplement of Y in X, denoted by Y c.
The product of X and Y is
X ˆ Y “ tpx, yq | x P X, y P Y u,
the set of all possible (ordered) pairs px, yq where x P X andy P Y .
![Page 35: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/35.jpg)
Operations on sets
Let X and Y be sets.The union of X and Y is
X Y Y “ tx | x P X or x P Y u,
the set consisting of elements that are in X or in Y , or in both.
The intersection of X and Y is
X X Y “ tx | x P X and x P Y u,
consisting of elements that are in X and in Y .
The difference of X and Y , denoted XzY or X ´ Y , is the set ofelements that are in X but not in Y . Note: we do not require thatY is a subset of X. If Y is a subset of X, then X ´ Y thecomplement of Y in X, denoted by Y c.
The product of X and Y is
X ˆ Y “ tpx, yq | x P X, y P Y u,
the set of all possible (ordered) pairs px, yq where x P X andy P Y .
![Page 36: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/36.jpg)
FunctionsLet X and Y be sets.
A function or map f from X to Y , written f : X Ñ Y , is anassignment of one y P Y for each x P X.
The unique element in Yassociated to x is denoted fpxq. The set X is called the source ordomain of f , and Y is called the target or codomain of f .
To describe a function f , we can use a formula, like fpxq “ x2. Orwe can use a picture, like
XY
f
a
b
c
0
1
2
3
Note: every element of X gets one element in Y , but notnecessarily vice versa; and two distinct elements of X may map tothe same element in Y .
![Page 37: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/37.jpg)
FunctionsLet X and Y be sets.
A function or map f from X to Y , written f : X Ñ Y , is anassignment of one y P Y for each x P X. The unique element in Yassociated to x is denoted fpxq.
The set X is called the source ordomain of f , and Y is called the target or codomain of f .
To describe a function f , we can use a formula, like fpxq “ x2. Orwe can use a picture, like
XY
f
a
b
c
0
1
2
3
Note: every element of X gets one element in Y , but notnecessarily vice versa; and two distinct elements of X may map tothe same element in Y .
![Page 38: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/38.jpg)
FunctionsLet X and Y be sets.
A function or map f from X to Y , written f : X Ñ Y , is anassignment of one y P Y for each x P X. The unique element in Yassociated to x is denoted fpxq. The set X is called the source ordomain of f , and Y is called the target or codomain of f .
To describe a function f , we can use a formula, like fpxq “ x2. Orwe can use a picture, like
XY
f
a
b
c
0
1
2
3
Note: every element of X gets one element in Y , but notnecessarily vice versa; and two distinct elements of X may map tothe same element in Y .
![Page 39: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/39.jpg)
FunctionsLet X and Y be sets.
A function or map f from X to Y , written f : X Ñ Y , is anassignment of one y P Y for each x P X. The unique element in Yassociated to x is denoted fpxq. The set X is called the source ordomain of f , and Y is called the target or codomain of f .
To describe a function f , we can use a formula, like fpxq “ x2.
Orwe can use a picture, like
XY
f
a
b
c
0
1
2
3
Note: every element of X gets one element in Y , but notnecessarily vice versa; and two distinct elements of X may map tothe same element in Y .
![Page 40: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/40.jpg)
FunctionsLet X and Y be sets.
A function or map f from X to Y , written f : X Ñ Y , is anassignment of one y P Y for each x P X. The unique element in Yassociated to x is denoted fpxq. The set X is called the source ordomain of f , and Y is called the target or codomain of f .
To describe a function f , we can use a formula, like fpxq “ x2. Orwe can use a picture, like
XY
f
a
b
c
0
1
2
3
Note: every element of X gets one element in Y , but notnecessarily vice versa; and two distinct elements of X may map tothe same element in Y .
![Page 41: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/41.jpg)
FunctionsLet X and Y be sets.
A function or map f from X to Y , written f : X Ñ Y , is anassignment of one y P Y for each x P X. The unique element in Yassociated to x is denoted fpxq. The set X is called the source ordomain of f , and Y is called the target or codomain of f .
To describe a function f , we can use a formula, like fpxq “ x2. Orwe can use a picture, like
XY
f
a
b
c
0
1
2
3
Note: every element of X gets one element in Y , but notnecessarily vice versa; and two distinct elements of X may map tothe same element in Y .
![Page 42: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/42.jpg)
Some examples:
(i) Fix some c P R. The constant function f : RÑ R given byfpxq “ c only has the value c.
(ii) The cardinality of a set is a function given by
|| : Finite sets Ñ Zě0.
(iii) The identity map on X is the map
id : X Ñ X given by fpxq “ x for all x P X.
Non-example: The formula fpxq “ 1{p1´ xq does not define afunction from R to R, since it is not defined at x “ 1.
![Page 43: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/43.jpg)
Some examples:
(i) Fix some c P R. The constant function f : RÑ R given byfpxq “ c only has the value c.
(ii) The cardinality of a set is a function given by
|| : Finite sets Ñ Zě0.
(iii) The identity map on X is the map
id : X Ñ X given by fpxq “ x for all x P X.
Non-example: The formula fpxq “ 1{p1´ xq does not define afunction from R to R, since it is not defined at x “ 1.
![Page 44: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/44.jpg)
Some examples:
(i) Fix some c P R. The constant function f : RÑ R given byfpxq “ c only has the value c.
(ii) The cardinality of a set is a function given by
|| : Finite sets Ñ Zě0.
(iii) The identity map on X is the map
id : X Ñ X given by fpxq “ x for all x P X.
Non-example: The formula fpxq “ 1{p1´ xq does not define afunction from R to R, since it is not defined at x “ 1.
![Page 45: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/45.jpg)
Some examples:
(i) Fix some c P R. The constant function f : RÑ R given byfpxq “ c only has the value c.
(ii) The cardinality of a set is a function given by
|| : Finite sets Ñ Zě0.
(iii) The identity map on X is the map
id : X Ñ X given by fpxq “ x for all x P X.
Non-example: The formula fpxq “ 1{p1´ xq does not define afunction from R to R, since it is not defined at x “ 1.
![Page 46: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/46.jpg)
A function f : X Ñ Y is called one-to-one or injective if everyelement in Y gets mapped to by at most one x P X.
Some examples of injective functions:
fpxq “ 3x´ 5 with domain C,
fpxq “ x2 with domain Rě0,
X
Y
f
a
b
c
0
1
2
3
.
![Page 47: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/47.jpg)
A function f : X Ñ Y is called one-to-one or injective if everyelement in Y gets mapped to by at most one x P X.Some examples of injective functions:
fpxq “ 3x´ 5 with domain C
,
fpxq “ x2 with domain Rě0,
X
Y
f
a
b
c
0
1
2
3
.
![Page 48: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/48.jpg)
A function f : X Ñ Y is called one-to-one or injective if everyelement in Y gets mapped to by at most one x P X.Some examples of injective functions:
fpxq “ 3x´ 5 with domain C,
fpxq “ x2 with domain Rě0
,
X
Y
f
a
b
c
0
1
2
3
.
![Page 49: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/49.jpg)
A function f : X Ñ Y is called one-to-one or injective if everyelement in Y gets mapped to by at most one x P X.Some examples of injective functions:
fpxq “ 3x´ 5 with domain C,
fpxq “ x2 with domain Rě0,
X
Y
f
a
b
c
0
1
2
3
.
![Page 50: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/50.jpg)
A function f : X Ñ Y is called one-to-one or injective if everyelement in Y gets mapped to by at most one x P X.Some examples of functions that are not injective:
fpxq “ x2 with domain R
,
X
Y
f
a
b
c
0
1
2
3
.
![Page 51: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/51.jpg)
A function f : X Ñ Y is called one-to-one or injective if everyelement in Y gets mapped to by at most one x P X.Some examples of functions that are not injective:
fpxq “ x2 with domain R,
X
Y
f
a
b
c
0
1
2
3
.
![Page 52: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/52.jpg)
The image of a function f : X Ñ Y is
fpXq “ ty P Y | fpxq “ y for some x P Xu.
A function is called onto or surjective if the codomain and theimage are the same set.
Some examples of surjective functions:fpxq “ 3x´ 5 with domain and codomain R,fpxq “ x2 with domain R and codomain Rě0,
X Y
f
a
b
c
x
y
.
![Page 53: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/53.jpg)
The image of a function f : X Ñ Y is
fpXq “ ty P Y | fpxq “ y for some x P Xu.
A function is called onto or surjective if the codomain and theimage are the same set.
Some examples of surjective functions:fpxq “ 3x´ 5 with domain and codomain R,fpxq “ x2 with domain R and codomain Rě0,
X Y
f
a
b
c
x
y
.
![Page 54: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/54.jpg)
The image of a function f : X Ñ Y is
fpXq “ ty P Y | fpxq “ y for some x P Xu.
A function is called onto or surjective if the codomain and theimage are the same set.
Some examples of surjective functions:fpxq “ 3x´ 5 with domain and codomain R,
fpxq “ x2 with domain R and codomain Rě0,
X Y
f
a
b
c
x
y
.
![Page 55: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/55.jpg)
The image of a function f : X Ñ Y is
fpXq “ ty P Y | fpxq “ y for some x P Xu.
A function is called onto or surjective if the codomain and theimage are the same set.
Some examples of surjective functions:fpxq “ 3x´ 5 with domain and codomain R,fpxq “ x2 with domain R and codomain Rě0,
X Y
f
a
b
c
x
y
.
![Page 56: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/56.jpg)
The image of a function f : X Ñ Y is
fpXq “ ty P Y | fpxq “ y for some x P Xu.
A function is called onto or surjective if the codomain and theimage are the same set.
Some examples of surjective functions:fpxq “ 3x´ 5 with domain and codomain R,fpxq “ x2 with domain R and codomain Rě0,
X Y
f
a
b
c
x
y
.
![Page 57: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/57.jpg)
A function is called onto or surjective if the codomain and theimage are the same set.
Some examples of functions that are not surjective:fpxq “ 3x´ 5 with domain R and codomain C
,fpxq “ x2 with domain and codomain R,
X
Y
f
a
b
c
0
1
2
3
.
![Page 58: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/58.jpg)
A function is called onto or surjective if the codomain and theimage are the same set.
Some examples of functions that are not surjective:fpxq “ 3x´ 5 with domain R and codomain C,
fpxq “ x2 with domain and codomain R,
X
Y
f
a
b
c
0
1
2
3
.
![Page 59: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/59.jpg)
A function is called onto or surjective if the codomain and theimage are the same set.
Some examples of functions that are not surjective:fpxq “ 3x´ 5 with domain R and codomain C,
fpxq “ x2 with domain and codomain R,
X
Y
f
a
b
c
0
1
2
3
.
![Page 60: Welcome to Math 308!...notes if needed (posted night before class). Come to class, participate, ask questions, work (possibly together) on in-class exercises. Come to o ce hours at](https://reader035.vdocuments.us/reader035/viewer/2022081623/613de8a72809574f586e437c/html5/thumbnails/60.jpg)