CSE 191: Announcements

Announcements

Last updated: Sun Dec 7 23:51:21 EST 2014

I have a meeting on Monday at 11am. So my office hour is changed to 12:00 - 12:45.

Last updated: Fri Dec 5 14:46:14 EST 2014

HW10 solution has been posted.

Last updated: Thu Dec 4 11:01:33 EST 2014

"Relation" will be a significant part in the final exam. Due to snow closing day, we still have a few concepts to discuss. I'll condense the material in the last lecture, by giving examples. So it's important to attend the letcture this Friday.

1. I and TAs will keep our regular office hours next week until Wed. I will hold a question/review session on Mon. Dec 8, 2:30 - 3:30pm, at Davis 113A. (No new material will be covered. Just question/answer).

2. The solution of HW10 will be posted this Friday.

3. Final Exam: 12/10/2014, Wednesday, 7:15PM - 9:15PM, Norton 112.

Final exam is 2 hours long, not 3 hours

+ Bring your UB ID with you.
+ Final will be on the material after Midterm 2. (However, some problems may need knowledge in previous topics.)
+ The majority of the final exam questions will be similar to HW problems and the examples discussed in class.
+ You can bring a calculator.
+ You may bring one sheet of double-sided notes to the final exam. You DO NOT NEED to include the following tables in your notes:
(These tables will be provided in the final exam IF THEY ARE NEEDED):
* Logical Equivalences (Table 6, page 27)
* Logical Equivalences involving Conditional Statements (Table 7, page 28)
* Logical Equivalences involving BiConditional Statements (Table 8, page 28)
* Rules of Inferences (Table 1, page 72)
* Rules of Inferences for quantified Statements (Table 2, page 76)
* Set Identifies (Table 1, page 130)

4. Review topics for chapters covered after Midterm 2:

It covers everything starting from (and including) "Elemenrary Number Thoery". Most exam questions will be similar to problems in Homework 8 - Homework 10, and the examples discussed in class.

+ Introduction to Number Theory and Cryptography.
* Basic properties of integer division
* Properties and operations (+, *) of congruence.
* Prime numbers, coprime. Prime factorization.
* gcd and lcm calculation.
* Euclidean gcd algorithm, extended Euclidean algorithm.
* Understand how the RSA Public-Key Cryptosystem works.
+ Induction
* Understand the principle of induction.
* Be able to provide simple induction proofs.
* Be able to dentify errors in faulty induction proofs.
+ Relations
* Basic definition of Relations.
* Given sets A and B, basic technique for counting the number of relations from A to B with various properties.
* Understand the representation of relation by: list of elements, matrix, graph.
* Operations of relations: union, intersection, composition. How to perform these operations by using representations mentioned above.
* Understand the properties: reflexive, symmetric, anti-symmetric and transitive properties.
* For a given relation, be able to to recognize if it is: reflexive, symmetric, anti-symmetric and transitive (by using different representations mentioned above).
* Properties of Equivalence relation
* Properties of Partial orders.
Last updated: Mon Dec 1 10:12:15 EST 2014

1. HW9 solution has been posted.

2. HW10 has been posted.

Last updated: Fri Nov 21 12:53:21 EST 2014

1. If you missed the quiz due to weather condition, you may take a make up quiz in the week after Thanksgiving (during the week Dec 1-5). Make up quiz will be given on Wed and Thur regular recitation classes.

2. Some students missed the last Wed class because of weather. Last Wed, we discussed Induction. I besically presented the examples in Classnote 8. You can learn these material from the class notes. The class will meet on Monday (Nov 24) and we will continue to discuss Induction proofs.

3. However, there will be NO recitation class during next week (Nov 24-29).

4. Class note 09 and HW9 has been posted.

5. Final exam: 12/10/2014, Wednesday, 7:15PM - 10:15PM, Norton 112.

Detailes will be announced later.

Last updated: Mon Nov 17 09:33:26 EST 2014

Complete HW8 solution has been posted.

Last updated: Fri Nov 14 13:11:15 EST 2014

HW 8 solution (except for the last problem) has been posted. (The solution of the last problem will be posted after Monday's lecture).

Last updated: Wed Nov 12 13:17:08 EST 2014

Midterm 2 have been returned to class. If you have questions about grading, please talk to TAs before Nov 19. (Wenjun Jiang graded version A, Sixu Piao graded Version B). Their office hours are posted at course website.

A few students complained that they have not seen some problems in Midterm 2. However, every problem in Midterm 2 is in the review topic list posted here earlier, and every problem type is either in HWs, or discussed in class with specific examples. If you attended class, these are trivial problems, if you didn't, they are hard to do.

Last updated: Thu Nov 13 15:10:06 EST 2014

1. Midterm 2 solutions have been posted.

2. Classnote 08 has been posted.

Last updated: Wed Nov 12 09:13:54 EST 2014

HW8 has been posted. There will be a quiz next week, based on HW8.

Last updated: Tue Nov 4 12:18:55 EST 2014

The complete HW7 solution has been posted.

Note In the previously posted solution, the solution for problem 2 (page 153, Prob 12 and 13) part (c) contains an error. It has been corrected.

Last updated: Mon Nov 3 10:48:42 EST 2014

1. Classnote 06, pages 41/51 and 45/51 have been revised and re-posted.

2. Classnote 07 has been posted.

3.Midterm 2 will be on Nov 7, Friday, 12noon - 12:50pm.

It is closed book. You may bring a sheet (two-sided) of note with you. You may use a calculator. Bring your UB ID with you.

4. It covers the topics after Midterm 1, up-to (including) the "Function, Sequence and Summation". Roughly speaking, the material in HW 5 - HW7 (inluding related examples and applications discussed in class).

5. Specifically, you should review the following topics:

* Set operations (union, intersection, difference, symmetric difference complement, power set, Cartesian product etc.)
* Set identities, DeMorgan's law.
* Venn diagram, bit-string representation of sets.
* Procuct rule and Sum rules (for counting).
* Inclusion and Exclusion Principle, and its applications.
* Permutations, how to calculate it, and applications.
* Combinations, how to calculate it, and applications.
* Binomial Coefficients and Identities, applications
* Pigeonhole Principle and applications.
* Note: for a counting problem, if its solution involves permutations, combinations and powers, your solution must be given by using these expressions. For example: C(8,5) x 2^8 x (-3)^5. The numerical solution is not enough, and is only optional.
* Functions, Sequences and Summations.
* Basic concepts of functions (1-to-1, onto, bijection, inverse function, composition of functions)
* Given a function, be able to tell if it is 1-to-1, onto, bijection. (Either from function curve, or from their arrow diagrams.)
* Given sets A and B, basic technique for counting the number of functions f: A -> B with various properties.
* Basic concept of sequences
* Arithmetic and geometric sequences, their solution formula and applications (such as converting periodic decimals to fractions, and compuing monthly payment of a loan).
* Cardinality of sets: finite, countable infinity, uncountable infinity.
* Given a set, be able to recognize its cardinality.
Last updated: Fri Oct 31 14:27:36 EDT 2014

HW7 solutions for problems 1 - 13 have been posted. The problems 14 - 16 involve the concepts that we will discuss next Monday. These concepts are difficult to undersatnd. It's important to attend the lecture. The solution for problems 14 - 16 will be posted afterward.

Last updated: Mon Oct 27 10:29:43 EDT 2014

Important, please read

1. Midterm 2 is postponed to Friday, Nov 7. A detailed review topics list will be posted later. Basically, iIt will be based on topics covered in HW 5, 6, and 7.

2. The solution of HW7 will be posted this Friday, Oct 31. TA will discuss HW7 solution next week. (This is the reason for re-scheduling Midterm 2).

3. Classnote 06, page 22/51 contains type-o's. It has been corrected and reposted.

Last updated: Fri Oct 24 11:15:01 EDT 2014

1. HW6 solution has been posted.

2. There will be a quiz next week based on HW6. You may bring a calculator to class.

3. HW7 has been posted.

Last updated: Mon Oct 20 10:01:04 EDT 2014

Classnote 06 has been posted. The first few (about 10) pages are basic definitions. You should read these pages before Wed lecture. We will only discuss them very briefly.

Last updated: Wed Oct 15 11:06:36 EDT 2014

1. Solution for Midterm 1 has been posted (in Homework section).

2. HW 6 has been posted. There will be a quiz based on HW6, during the week Oct 27 - 31. The solution will be posted on Oct 24, Friday.

Last updated: Mon Oct 13 10:27:11 EDT 2014

Important! There is a type-o in HM5, Problem 12.

The problem is to "calculate the number of the binary strings of length 7, with the first 2 bits =01 AND the last bit =1."

The solution to this problem should be |A intersect B| = 2^4 = 16.

However the problem is meant to be: "calculate the number of the binary strings of length 7, with the first 2 bits =01 OR the last bit =1."

The solution for this problem is given in the posted solution: |A| + |B| -|A intersect B| = 2^5 + 2^6 - 2^4 = 80.

The solution has been correected and re-posted.

There will be a quiz this week based on HW 5. You may bring a calculator for the quiz.

Last updated: Sat Oct 11 00:55:33 EDT 2014

HW 5 solution has been posted.

Last updated: Thu Oct 9 11:09:24 EDT 2014

1. MIdterm 1 will be returned tommorrow (in lecture). Piao Sixu graded the version A and Wenjun Jiang Graded version B. If you have question about grading, please talk to them before next Friday (Oct 17),

2. As mentioned in lecture, There are two type-o's in Classnote04, page 30/45 and 31/45. They have been corrected and re-posted.

Last updated: Sat Sep 27 10:56:32 EDT 2014

1. Classnote05 has been posted.

2. HW5 has been posed. There will be a quiz based on HW5, in the week Oct 13-17.

Last updated: Sat Sep 27 10:56:32 EDT 2014

Homework 4 solution has beenposted.

Last updated: Fri Sep 26 09:38:01 EDT 2014

1. I'll swhitch the topics for Week 5 and Week 6. Namely, we discuss "Sets and Set Operations" first, and then "Counting Methods". (The class schedule has been updated.)

2. Midterm 1 Information:

Please bring your UB ID with you for Midterm.

You CANNOT use any electronic device (including calculator, you don't need them).

Midterm 1 will be on Oct. 3, Fri. 12 -12:50.

It will be closed book and closed notes. However, the rules of logical equivalences and the laws of logical inference (that you can use) will be provided. So you don't need to memorize these. But of course, you should know how to use them. The topics included in Midterm 1:

* Translation between logic propositions and English sentences.
* The Truth table of the logic operators: negation, or, and, ->, <->, exclusive or. (These are so basic, you must memorize them.)
* Construct the truth table of more complex propositions.
* Prove tautology and logic equivalence by using logical rules.
* Know the meaning of universal and existential quantifiers. Know how to interpreter the meanings of propositions involving nested quantifiers. Know how to determine the truth of such propositions.
* Know how to use De Morgan's law to negate propositions.
* Able to provide a valid logical argument by using the laws of inferences.
* Basic techniques of mathematical proofs, including: proof by Contraposition, proof by contradiction, proof by cases, the notion of "without loss of generality" etc.
* Be able to provide simple proofs using these techniques.
Most exam problems will be similar to problems in HW 1, 2, 3, and 4; and the examples discussed in class.
Last updated: Wed Sep 24 11:39:43 EDT 2014

Classnote04 has been posted.

Last updated: Mon Sep 22 13:07:30 EDT 2014

Very Important 1. Midterm 1 will be on Oct 3, Friday, (in lecture).

2. Midterm 1 will cover topics up to "Logical Inference and Mathematical Proof". Basically, the material in Homework 1, 2, 3, 4. We will discuss more detarins later.

Last updated: Fri Sep 19 13:07:11 EDT 2014

1. HW3 solution and HW4 have been posted.

2. There will be a quiz next week, based on HW3.

Last updated: Mon Sep 15 14:46:17 EDT 2014

1. There is a quiz this week, in recitation classes, based on Homework 2.

2. The following pages in Class note 3 have been revised and re-posted: 14/66, 15/66, 54/66, 55/66, 64/66

Last updated: Fri Sep 12 22:19:28 EDT 2014

HW2 solution and HW3 have been posted.

Last updated: Mon Sep 8 14:44:32 EDT 2014

1. In Classnote 02, the pages 13/22 - 16/22, and 18/22 have been changed. I have reposted it.

2. Classnote 03 has been posted.

Last updated: Fri Sep 5 13:52:30 EDT 2014

HW1 solution has been posted (in Homework section).

Last updated: Fri Sep 5 09:48:58 EDT 2014

1. There will be a quiz during the week Sep 8 - 12, in your recitation class. The quiz is closed book, closed notes. It is based on Homework 1.

2. HW2 has been posted.

This assignment will NOT be collected, nor graded. However, you should carefully complete it as if it were to be graded. There will be a quiz based on this assignment (with very similar problems) during the week Sep 15 - 19.

The detailed solutions will be posted next Friday (Sep 12).

Last updated: Wed Sep 3 13:34:07 EDT 2014

Very Important, Please read.

Recitation class A2 meets at Capen 10, Wed. 11:00 - 11:50m (not Cooke 127)

If you missed your A2 recitation class today, you can go to A3 or A4 (both on Thur.) this week. Starting next week, Students in A2 recitation class should go to Capen 10.

(Somehow the classroom assignment was changed after I wrote the syllabus.)

Last updated: Thu Aug 28 12:34:54 EDT 2014

HW 1 has been posted. This assignment will NOT be collected, nor graded. However, you should carefully complete it as if it were to be graded. There will be a quiz based on this assignment (with very similar problems) during the week Sep 8 - 12.

The detailed solutions will be posted next Friday (Sep 5).

(Some students have not gotten their textbook yet, so I scanned the pages from the book, and posted it in the Homework section).

Last updated: Tue Aug 19 14:40:44 EDT 2014

Welcome to CSE 191 announcement page.

There are no recitation classes during the first week.