Grader: Kuikui Gao (kuikui@math.uh.edu)
Notice that this course cannot be used for MATH 3336,
DISCRETE MATHEMATICS.
Very Important: This course does not have a WEB CT or Vista account. All information will be made available only on this WEB page.
Book: Discrete Mathematics and Its Applications, Kenneth H.
Rosen, seventh edition, McGraw Hill, ISBN- 978-0-07-338309-5, ISBN-10
0-07-288008-2.
Plus: My own Notes on the Zermelo-Fraenkel Axioms and Equivalence of Sets.
If you bought Edition 6, you can still use it.
On this webpage, modifications are in red. For example, Chapter 9 of the seventh
edition is Chapter 8 of the sixth edition. Section 1.3 of the seventh edition,
is section 1.2 in the sixth edition. And instead of problem 1.1, problem 17, do
problem 13 etc. My notes assume that you are using the seventh edition.
Syllabus: Chapter 1: 1.1, 1.3, 1.4 -1.6 (all of
Chapter 1) , Chapter 2 (2.1-2.3), Chapter 5: 5.1-5.3 (Chapter
4: 4.1-4.3), Chapter 9 (Chapter 8)
The Zermelo Fraenkel Axioms; Equivalence of Sets
in form of my notes.
Grading: Midterm is worth 40%, the final is worth 40% and Homework is worth 20%.
For turning in Homework, you need to get the software program Scientific Notebook.
All homework has to be submitted by e-mail to
klaus@math.uh.edu
as a Scientific Notebook (SN) attachment. For details concerning SN, scroll further down.
Your e-mail message should have the subject field completed like
Subject: Your name, HW # , for example
Subject: John Smith , HW 1
and file name should be
Smith_HW1
which will have the extension .tex
Each home assignments must be submitted as one single file even if it covers several sections. And it must be submitted to klaus@math.uh.edu and not to any other of my e-mail addresses.
Notes, Comments and HW:
Logic and Proofs, Sets and Functions (SN LaTex
file); Logic and
Proofs, Sets and Functions (PDF file);
Induction (SN LaTeX file); Induction (PDF file);
Relations (SN LaTeX file); Relations (PDF file)
The Zermelo-Fraenkel Axioms (PDF file)
Equivalence of Sets (PDF file)
Homework Problems:
HW1: Monday, June 11
1.1: 1, 3,17 (13), 25 (21); 1.3
(1.2): 16, 23, 24, 25; 1.4(1.3): 16, 43, 45, 46,
47;
June 14 Video Conference Quantifier Equivalence
HW2: Monday, June 18
1.5(1.4): 9,19; 1.6(1.5): 3,7; 2.1: 1,2,5(3),23(21),27(23); 2.2: 20, 46(44), 47(45),
59(57); 2.3: 1,10, 12, 14,16,40; 5.1(4.1): 25, 32, 35, 51(47);
Wednesday, June 20, 18-20 o'clock, PGH 646, help session for the Midterm.
Thursday, Online Video Presentation using Blackboard Collaborate
Midterm: Saturday, June 23, 11-13 o'clock, PGH 646
Practice Test for Midterm
Key for Practice Test
Key for Midterm (pdf)
HW3: Monday, June 25
9.1(8.1): 1, 26(24), 32(30), 49(47),55(53); 9.4(8.4): 1, 2, 3, 22,
23; 9.5(8.5): 3, 16, 41, 55, 57; 9.6(8.6):
5,12,15,33,62, 66(64)
HW4: Saturday, June 30
Finish reading set theory notes, concentrate on Equivalence of Sets
Final: Thursday, July 5 , 18-20 o'clock, PGH 646
Practice Sheet for Final
Answer Key
With respect to 7b) notice that 1|n and n|0 for every n. The answer for 8b) is yes. you certainly can map R into R+ by inclusion. But you can also map R+ injectively into the reals. Map R bijectively into the interval the open interval (0,1) and the additional point infinity to 2. this gives an injective map from R+ into R. Then apply Cantor-Bernstein.
Taking tests off-campus:
UH DE request that students provide at least three institutions near them. In turn, UH DE will contact those institutions and confirm if they have proctoring services and gather any other important details students need.
DE students wishing to have their exams proctored must contact
Jewel Elliott
Program Coordinator, Online & Special
Programs
UNIVERSITY OF HOUSTON 56B M.D. Anderson Library | Houston, TX 77204
713.743.1567
proctoring@uh.edu
However, if possible you should take tests on campus. Online graduate courses are not meant to save you time and gasoline. Living in nearby cities, like Katy, Humble, Sugarland or the Woodlands should not be a reason to take tests off campus. If you have to take the tests off campus, then certain WebCT Testing Center Policies must be obeyed:
1. Introduce yourself to the proctor and be prepared to show a valid photo id.
2. Once you have started a test, you cannot leave the testing room for any reason. If you decide to leave the testing room, you have to turn in your test, and the proctor should not allow you to continue the test.
3. You should take a test at the scheduled day. If this is impossible, then you have to ask me for permission to take it a couple of days earlier or later.
You must make sure that the proctor returns your test by FAX within one workday.
Homework has to be submitted by the deadline. I
do not accept late homework. Always submit what you got, and on time.
If you have problems, feel free to contact me by e-mail. Always include your name in the subject field.
Organization of the course: You will receive on a regular basis reading assignments together with homework. For most sections of the book, I have added some comments.
Some of my comments are meant to add a graduate course perspective but also to help you with the reading. All homework has to be submitted by e-mail.
Homework has to be submitted by e-mail as a SNB file.
Scientific Notebook (SNB): This program is available for $119 through MacKichan Software at http://www.mackichan.com/
Comments on Scientific Notebook:
SN is a rather simple word processor meant for text entry together with math. With SN you can also perform all sorts of mathematical calculations through MuPad. This makes SN a reasonable buy at the price of a graphics calculator.
The latest version of Scientific Notebook is very different from SNB 5.5 The
previous version is more stable and much faster than version 6. If you are on
windows than you should get version 5.5 Here are instructions for registering
version 6 and downloading 5.5:
The
serial number for version 6 also allows the user to install and register version
5.5. The semester (180-day) license for SNB can be purchased from our online
store for $39.67.
http://www.mackichan.com/products/dnloadreq55.html
Why don't we use MS Word with the Equation Editor? Because this is an awful combination and sooner or later I would be forced to accept handwritten HW. It just would take you too long to get any math typed. And there are many other reasons why we should not use Word for documents that contain mathematical formulas.
Can I use SN for my other math courses? Yes. SN provides you with decent looking hard copies. But even if your instructor accepts HW as e-mail attachments, SN files can be saved in LaTeX. LaTex is available to every faculty.
Can I save SNB documents as PDF files? Yes, but only if you have the Adobe Acrobat, or equivalent. Just choose "Print" and then ADOBE PDF. UH Students can buy the Adobe Acrobat Professional for $99 at the Cougar Byte store. Or download for free with your cougarnet account. There are also free PDF file converters available. But be careful downloading any free software from unknown sources. You may also download malware which can be difficult to get rid off.