Welcome!
Here you will see info about what we did in class, upcoming exams, solutions for past exams, etc.,
CHECK AT LEAST ONCE A WEEK!!
COURSE PAGE WITH SYLLABUS, GRADING SCHEME ETC

NOTES, TESTS AND HOMEWORKS FROM PROOFS I

Started 1/11/2019



Friday, May 3, 2019
SOLUTIONS TO FINAL EXAM
Hope to post grades on bisonweb by monday.
Please email me if you have questions about grade.
Have a great summer! Best wishes!

FINAL EXAM THU MAY 2 from 12.30 to 2.30 room 219 ASB-B.
PLEASE READ CLASS NOTES, QUIZ AND TEST SOLUTIONS AND TEST REVIEW PROBLEMS.
The problems in FINAL will be similar to those in the CLASS NOTES, QUIZZES AND TESTS.

SENIOR FINAL PROBLEMS
SOLUTIONS TO SENIOR FINAL
FINAL WEEK OFICE HOURS: Monday 4/29: 1 to 3pm, Tuesday 4/30 3 to 5pm, Wednesday 5/1 2.30 to 4.30pm

Friday, 4/26/2019
I have put the grade sheet with the grades as of today, 4/26, on Blackboard
Click on CONTENT to see it. Zoom in if it doesn't look clear. Or download and open in your computer.
See below for explanation of the grade.
FINAL EXAM IS 200 OUT OF 500! SO YOU CAN STILL IMPROVE GRADE.
BUT REMEMBER THAT ON THE AVERAGE PEOPLE DO WORSE IN FINAL, SO YOU NEED TO STUDY HARD.
IF YOU DO POORLY IN FINAL, GRADE COULD DROP SUBSTANTIALLY.


Monday, 4/22/19
Happy Earth Day! Graduating senior final exams have been sent by email to all.
Please complete teacher evaluations asap. They have been sent by email by university.

Wedneday, 4-17-19
PROJECT PRESENTATION ON MONDAY AND WEDNESDAY.
 ATTENDANCE FOR EACH DAY WILL COUNT FOR 10% OF PROJECT GRADE..
In 10 minutes, you must present the proof in a way that others understand and be prepared to answer questions.
Good questions will get extra credit, at my discretion.
SOLUTIONS TO QUIZ 6
QUIZ 6 problems


Monday, 4/15/2019.
Please read the UPDATED notes for today's class on equivalence relations.
Please try the exercises in it.
It will help you prepare for quiz 6 which will be Wednesday.

Monday, 4-8-19
PROJECTS ARE ON BLACKBOARD.SEE BELOW FOR INSTRUCTIONS.
 By friday, you must have read at least 50% of your assigned paper and discussed it with me.
You must understand the proof and be prepared to answer questions.

SOLUTIONS TO QUIZ 5
QUIZ 5 problems
Wednesday, 4/3/2019.
Please read the notes for monday's and today's class on congruence arithmetic.
Please try exercises in these notes.
The next quiz will be next monday.


Friday, 3-29-19
PROJECTS ARE ON BLACKBOARD.
 Go to course page, click on Content and then on the file with your name on it.
You must study the paper and present the proofs of the theorems in that paper to the class or to me.
You must present at least a part of it by April 12 to get 100%.
If you miss this deadline you can get at most 80%.
SOLUTIONS TO QUIZ 4
QUIZ 4 problems
Monday, 4/1/2019.
Please read the Notes for monday's and today's class on congruence relations.
Please try the exercise in the last slide.
It will help you prepare for quiz 5 which will be next monday.

Monday, 3/25/2019.
Please read the UPDATED notes for today's class on equivalence relations.
Please try the exercise in the last slide.
It will help you prepare for quiz 4 which will be Wednesday.

Wednesday, 3/20/2019.
Please read the notes for today's class on equivalence relations.
Please try exercises in these notes.
The next quiz will be next wednesday.


Monday, 3/18/2019.
Today we went over some problems that can be solved using Pigeonhole principle.
For more see the exam problems (both final and midterm), review problems and notes from Sep 24 for Proofs 1.
We also went over the proof of this famous theorem from Graph Theory:
In any group of six people, there will be 3 that know each other OR three that don't.


Friday, 3/8/2019.
Solutions to Midterm exam problems
Midterm exam problems
Midterm grades will be posted right away on bisonweb.
For more check email.

MIDTERM EXAM MARCH 6 WEDNESDAY ; REVIEW IN CLASS MARCH 4 MONDAY
Please study Class notes, Quizzes and these Review problems
Solutions are below.
Since this course is about learning to solve problems, you shouldn't expect the exam problems to be very similar.
They will use same tools and methods but slightly different

Monday, 3/2/2019.
Solutions to Review problems
You might have noticed that there was a typo on problem 10.
The n-th term must be 2^(n+1)-1, not 2^n-1.

Wednesday, 2/27/2019.
Please read the notes for today's class on iterative processes.
Please try exercises in these notes.
Practice problems for midterm will be posted tomorrow.


Tuesday, 2-26-19
SOLUTIONS TO QUIZ 3
QUIZ 3 problems

Wednesday, 2/20.
Due to school closure we will have quiz next monday Feb 25.
I will be in office tomorrow and friday 2 to 5pm.


Monday, 2/18/2019
Here are the Solutions for Practice problem set 2 for Quiz III.
You must be able to do them by yourself based on what we have done so far.
We will not spend too much time on this on wednesday, so please try them and then read the solutions
Please stop by office if you need help tomorrow (tuesday) from 2 to 5.


Wednesday, 2/13/2019
Please read the notes prepared today's class on 3 term recurrence sequences and proof by strong induction as if it were a class.
Please try to answer question in each slide for sometime before moving to next slide.
Please try the More Practice problems for Quiz III.
You must be able to do them by yourself based on what we have done so far.
Solutions will be posted next monday.
Please stop by office friday or next tuesday if you need help, both days from 2 to 5.
Here are the Answers to Practice problem set 1 for Quiz III that we went over today.


Monday, 2/11/2019
Please try the Practice problems for Quiz III.
You must be able to do them by yourself based on what we have done so far.
We will not spend too much time on this on wednesday, but solutions will be posted tomorrow.
Please stop by office if you need help tomorrow from 2 to 5.


Wednesday, 2/6/2019
Please read the Solutions for today's Quiz II including solutions for practice problems.

Quiz II problems.


Monday, 2/4/2019
Please read the notes from today's class on Fibonacci sequences and proof by strong induction and try the practice problems at the end.
We will review the practice problems very briefly and have a quiz on wednesday.



Wednesday, 1/30/2019
Please read the Solutions for today's Quiz I including proof of binomial formula by induction.

Quiz I problems.


Monday, 1/28/2019
Please read the notes from today's class on binomial formula and proof by induction and answer question at end.
We will review the material and have a brief quiz on wednesday, on everything covered so far..



Wednesday, 1/23/2019
Please read the notes from class on binomial coeffiecients and answer question at end.
The formula nCk + nC(k-1) = (n+1)Ck will be useful in doing this.



Friday, 1/18/2019
On wednesday we talked about statements that look paradoxical (self-contradictory), statements that are actually paradoxes and Russell's paradox.
We also saw a proof of the fact that the number of subsets of a set of n elements equals 2^n using the binomial formula.
Please review the binomial formula before coming to class next wednesday.