MATH 341, Section 001 FALL 2014 Introduction to the Language and Practice of Mathematics
|
|
- Bartholomew Hubbard
- 5 years ago
- Views:
Transcription
1 MATH 341, Section 001 FALL 2014 Introduction to the Language and Practice of Mathematics Class Meetings: MW 9:30-10:45 am in EMS E424A, September 3 to December 10 [Thanksgiving break November 26 30; final exam December 17] Instructor: Allen Bell Contact information: EMS E adbell@uwm.edu D2L: Go to then log in and find Introduction to the Language and Practice of Mathematics (Math 341). Text and Topics: How to Prove It: A Structured Approach, second edition, by Daniel J. Velleman, Cambridge University Press. (In September 2014, the text is $26 at Amazon. You can view parts of the book at Amazon or at sxt-rollnhcc&printsec=frontcover&dq=how+to+prove+it:+a+structured+approach.) We will cover much of the book, plus possibly some material not in the book. I will also post some very concise notes that I have used in the past on the D2L site. I m not sure whether or how these will be used in our class. Course Goals and Format: The primary goal of this class is to develop your ability to read, write, communicate, and understand logical reasoning and rigorous mathematics. Successful completion of this course should serve as preparation for the more theoretical upper level mathematics courses. In the process, we will touch on some topics that are not typically emphasized in lower level mathematics courses, such as logic, set theory, functions, relations, cardinality, the basic properties of numbers, and rigorous proofs of material from calculus. The format of the class will be as follows. You will read the text and I will go over some of the material in class. Your main job in the class is to prepare proofs of as many of the exercises in the text (plus any other assigned problems) as possible, and to present those proofs either in writing or at the board during class. (Some times false statements are made, and then your job is to demonstrate that they are false, and if possible, to correct them.) All solutions and presentations should be clear; during in-class presentations, both the instructor and other students are encouraged to ask questions at any time. On occasion, you may work in small groups. You will generally need to read the text and work on the problems before we have discussed them in class. You will also need to be in class so that you can make presentations. Office hours: My office hours will be 10:50-11:50 am & 2:20-3:20 pm on Monday & Wednesday. I will generally be available on Tuesdays 1:00-1:50 pm, but you should check because there will be some department meetings during this time. You can also see me by appointment or any time you can find me in my office; do not hesitate to talk to me. All times are subject to change and to cancelation on some days due to other duties. Grades: Your grade will be based on (a) in-class presentations and class participation; (b) written homework; (c) quizzes; (d) midterms, oral exams, and a final exam. The grading scale will be determined based on the class performance (i.e., there will be a curve). The exact portion each of the above activities will contribute to your grade will be decided later. Typically, in-class work and written homework count for at least half the final grade. (Over)
2 Investment of time: A typical student should expect to spend 150 minutes per week in class and at least six hours per week studying and doing homework. The amount of time you need to spend outside of class may vary considerably from this estimate. When taking notes in class and when reading the text or any other material, try to work actively. Anticipate what the next step will be and attempt to come up with your own proofs and your own solutions. Other information: Links to UWM policies relevant to this class can be found at If you have any special requirements or concerns regarding this course, please let me know as soon as possible. Friday, October 24 is the last day to drop the class with a W on your transcript. For other important dates, see staff/instructional_support/registrars_calendar.cfm?term=2149. Homework: Homework will be assigned, collected, and graded regularly. There are many exercises in the text and other problems may be given. It is vital that you work on a wide selection of them, including those that are not assigned to be turned in or presented. It is impossible to really learn mathematics without doing problems! You are encouraged to to come to my office hours to talk about problems and to review draft versions of your homework with me. You are encouraged to discuss homework problems with other students, except that homework that is handed in for a grade must be your work. Please remember that if you don t do it yourself, you won t learn it. Exams: I anticipate that there will be two or three midterm exams during the semester and a comprehensive in-class written final exam. The first midterm exam will be in October. One of the exams may be an oral exam. The final exam will take place on Wednesday, December 17 from 10 am to noon. You cannot take the final early. A make-up exam will not be given without a very good, documented reason that is acceptable to me. If you cannot come to an exam (for that very good reason), please let me know as far in advance as possible: you may call me, me, or leave a message at the Mathematics office, More on the class format and goals: A great deal of emphasis will be placed on developing the ability to write and present organized and rigorously correct proofs. This is a very big job, even for a professional mathematician. You should not be discouraged if it takes several weeks to get the hang of it, or if I or other students ask a lot of questions or make comments or suggestions about your presentations or your written problems. Asking questions and making comments is part of my job as a teacher and your job as a student when you are trying to understand a presentation. All such comments should be constructive and respectful. It is inevitable that we will find serious errors in some presentations, errors that make it unlikely the problem can be solved in the manner outlined. In that case, I may ask someone else to present a solution. At times, I may ask several students to write solutions to the same problem. Please do not take personally either comments or switching to another person for a solution mistakes and even failure are a part of learning mathematics. I hasten to add that one of the goals of the class is to know when a proof (by you or someone else) is correct, so do not claim a problem if you are not confident that you are prepared to present it clearly and correctly.
3 This final exam was given in a previous Math 341 class. It is included to help you get a sense of what the class covers. Keep in mind: (1) the exams are not the most important part of the class and (2) the exams and the specific topics in Fall 2014 may be very different from this exam. MATH 341 Final Exam May 14, 2008 Give precise and complete statements and proofs. You must explain and justify each answer. Unless othewise stated, you can use any material from the book that comes before the fact you are trying to prove. For example, you cannot prove A (B C) = (A B) (A C) by citing Theorem 4.3.2, since this is part of Theorem (4) Neither of the following statements involving the sets A, B makes sense. Explain why not. (i) A B A B (ii) A B = (A B) 2. (7) Let P (x) and Q(x) be open sentences (predicates). Prove that if { x P (x) } { x Q(x) }, then x(p (x) Q(x)). [This is part of Theorem 4.2.3, but you cannot use that theorem in the proof.] 3. (8) Let f : A B, g : B C be functions. Prove that if f, g are onto, then g f is onto. 4. (8) Prove by induction on n that for all positive integers n, n = n. 5. (7) Is the following proof correct, or does it have errors? If there are errors, identify them. Fact: For any sets A, B, if A B B A, then A B = B A. Proof. Assume A B B A. Let a A and b B. Then (a, b) A B B A, so (a, b) = (b, a ) for some a, b. Thus a = b B and b = a A. This shows A B and B A, so A = B. It follows that A B = A A = B B = B A. QED. 6. (6) Let A be the set of people living in Milwaukee and B the set of brands of beer. Is f : A B, given by the rule f(x) = x s favorite brand of beer, a well-defined function? 7. (7) Recall that x y iff there exists an integer n with y = nx. Suppose that a, b, c are integers and a b and a (b 2 c). Prove that a c. [You do not need to use anything but the definition of and basic properties of arithmetic to do this problem.] 8. (7) Define a relation on R by x y if y = nx for some n N. Is an equivalence relation on R? If it is, show that it is. If it is not, show that it isn t.
4 9. (10) Prove that for x, y Z, if xy is odd, then x, y are both odd. In this problem you may not assume facts about the products of odd or even numbers; you need to prove anything you use. (You may assume every integer is either even or odd, but not both.) 10. (8) (a) Find sets A, B with A B = {(1, 2), (1, 3)}. (b) Prove that there do not exist sets A, B with A B = {(1, 1), (2, 2)}. 11. (7) Let f : A B, g : B C be functions. Prove that if g f is onto and g is one-to-one, then f is onto. 12. (8) Prove that 2 is irrational. 13. (12) Are the following logical statements true or not? True means true for all possible P, Q, R, P (x, y). You do not need to justify your answers in this problem. (a) [P (Q R)] [(P Q) R]. (b) [(P Q) P ] [P Q]. (c) [ y xp (x, y)] [ x yp (x, y)]. 14. This problem is a bonus problem, worth 12 points of extra credit. In this problem, we are interested in sets that are subsets of their power sets. Such sets are rare, but they exist. (a) Explain why if A =, then A P(A). (b) Suppose A P(A) and let B = A {A}. Show that B P(B). (c) Explain how to use parts (a) and (b) to generate infinitely many sets A with A P(A). (Write down a few.) (d) Suppose that A = {A}. Show that A P(A). (Whether such a set A exists depends on the axiom system you use for set theory.)
5 MATH 341 Final Exam Solutions May 14, 2008 These are sample solutions. problem. Remember, there may be other ways to solve any given 1. A B is a set, while A B is a statement that is true or false. Thus they cannot be connected by either or =. What was meant here? We can only speculate perhaps A B = A A B? 2. Let a be any [legal] value for x. If P (a) is true, then a { x P (x) }, so a { x Q(x) }, i.e., Q(a) is true. This is true for all possible values a, so x(p (x) Q(x)). 3. Let c C. Since g is onto, there exists b B with g(b) = c. Since f is onto, there exists a A with f(a) = b. Thus g f(a) = g(f(a)) = g(b) = c. This proves g f is onto. 4. Base case: If we let n = 1, the equation becomes = 2 1, which is true since 2 2 both sides equal Induction step: Suppose n = n. Then n n+1 = n n+1 = n n+1 = n+1, which is exactly what we want. 5. There are two problems. The main one is the second sentence of the proof. We may not be able to take a A and b B if either A or B is. In fact, it is possible to have A B if one of them is empty. The second problem is not an error but an omission: the last sentence of the first paragraph should say (a, b) = (b, a ) for some a A, b B. 6. The function is not well-defined, since even in Milwaukee there may be people who do not like any brand of beer (like babies or my wife!) There may also be people who like several brands of beer and don t have a single favorite. Either of these problems disqualifies f from being a function. 7. Since a b and a b 2 c, there exist integers n, m with b = na and b 2 c = ma. Thus b 2 = bna and b 2 + c = ma. Add these equations to get c = bna ma = (bn m)a. Since bn m Z, this shows a c. 8. is reflexive and transitive but it is not symmetric, so it is not an equivalence relation. For example π 2π (take n = 2), but 2π π is false. [You could also use 1 2 but (2 1) as your counterexample.] 9. If x is even, say x = 2n, then xy = 2ny = 2(ny) is even. Likewise, if y is even, then xy is even. Thus xy can only fail to be even if both x, y are odd. You weren t asked to prove this, but if x, y are odd, then xy is. Let x = 2n + 1, y = 2m + 1. Then xy = 2(2nm + n + m) + 1.
6 10. (a) A = {1}, B = {2, 3} is the unique solution. (b) Suppose A B = { (1, 1), (2, 2) }. Then (1, 1) = (a, b) some a A, b B, and so 1 A and 1 B. Using (2, 2) A B, we see in a similar manner that 2 A, 2 B. But this means (1, 2) A B. This contradicts our original assumption. 11. Let b B, so g(b) C. Since g f is onto, there exists a A with g(b) = g f(a) = g(f(a)). Since g is one-to-one, we conclude from this equation that b = f(a). This proves f is onto. 12. Suppose to the contrary that 2 = a b is rational, where we may presume a b is in lowest terms. Squaring this equation and clearing fractions, we see 2b 2 = a 2. Thus a 2 is even (i.e., divisible by 2), so by Corollary or results discussed in class, a is even. Let a = 2n. Then we have 2b 2 = (2n) 2 = 4n 2. Dividing by 2 gives b 2 = 2(2n 2 ), so b 2 is even. As above, this implies b is even. Thus both a, b are even, so a b 10 is not rational. is not in lowest terms. This contradiction shows 13. (a) Not true: if P, Q, R are all F, then P (Q R) is T while (P Q) R is F. (b) This is true. You can check it with a truth table, or algebraically, or note that the LHS of is false precisely when P is T and Q is F, just as P Q is. (c) This is true. The LHS of says there is some particular y 0 such that P (x, y 0 ) is true for every x. Thus for every x, there is a y for which P (x, y) is true, namely y = y 0. This means the RHS is true. 14. (Bonus question) (a) is a subset of any set. (b) By assumption, A P(A). We have A P(A), so {A} P(A). Thus by Theorem 4.3.1b, B = A {A} P(A). Since A B, we have P(A) P(B) (Theorem 4.4.5). Transitivity of (Theorem 4.2.2) now gives B P(B). (c) Starting with (a) and building up as in (b), we get the following sets that are subsets of their power sets:, { }, {, { } }, {, { }, {, { }} }, etc. Note that these sets have 0,1,2,3 elements respectively, and each new set adds one more element. We can go on forever like this, and create infinitely many sets with the desired property. (d) Suppose A = {A}. Then the only element of A is A and we have A A (i.e., A P(A) ). This shows A P(A). As noted, you can t construct such a set A by any straightforward means. Some set theories, such as the standard ZFC, explicitly rule out this possibility, but other axiom systems allow it.
Math 31 Lesson Plan. Day 2: Sets; Binary Operations. Elizabeth Gillaspy. September 23, 2011
Math 31 Lesson Plan Day 2: Sets; Binary Operations Elizabeth Gillaspy September 23, 2011 Supplies needed: 30 worksheets. Scratch paper? Sign in sheet Goals for myself: Tell them what you re going to tell
More informationThe following techniques for methods of proofs are discussed in our text: - Vacuous proof - Trivial proof
Ch. 1.6 Introduction to Proofs The following techniques for methods of proofs are discussed in our text - Vacuous proof - Trivial proof - Direct proof - Indirect proof (our book calls this by contraposition)
More informationABOUT THE CLASS AND NOTES ON SET THEORY
ABOUT THE CLASS AND NOTES ON SET THEORY About the Class Evaluation. Final grade will be based 25%, 25%, 25%, 25%, on homework, midterm 1, midterm 2, final exam. Exam dates. Midterm 1: Oct 4. Midterm 2:
More informationLinear Algebra. Instructor: Justin Ryan
Linear Algebra Instructor: Justin Ryan ryan@math.wichita.edu Department of Mathematics, Statistics, and Physics Wichita State University Wichita, Kansas Summer 2014 DRAFT 3 June 2014 Preface These lecture
More informationPreparing for the CS 173 (A) Fall 2018 Midterm 1
Preparing for the CS 173 (A) Fall 2018 Midterm 1 1 Basic information Midterm 1 is scheduled from 7:15-8:30 PM. We recommend you arrive early so that you can start exactly at 7:15. Exams will be collected
More informationCourse Content (visit for details)
Instructor: Dr. Alexander Krantsberg Email: akrantsberg@nvcc.edu Phone: 703-845-6548 Office: Bisdorf, Room AA-354 Class Time: Tuesdays, Thursdays 4:30 PM - 7:15 PM. Classroom: Bisdorf, AA 355 Office hours:
More informationHomework assignment 1: Solutions
Math 240: Discrete Structures I Due 4:30pm Friday 29 September 2017. McGill University, Fall 2017 Hand in to the mailbox at Burnside 1005. Homework assignment 1: Solutions Discussing the assignment with
More informationTheorem. For every positive integer n, the sum of the positive integers from 1 to n is n(n+1)
Week 1: Logic Lecture 1, 8/1 (Sections 1.1 and 1.3) Examples of theorems and proofs Theorem (Pythagoras). Let ABC be a right triangle, with legs of lengths a and b, and hypotenuse of length c. Then a +
More informationSection 3.1: Direct Proof and Counterexample 1
Section 3.1: Direct Proof and Counterexample 1 In this chapter, we introduce the notion of proof in mathematics. A mathematical proof is valid logical argument in mathematics which shows that a given conclusion
More informationDiscrete Mathematics and Probability Theory Summer 2015 Chung-Wei Lin Midterm 1
CS 70 Discrete Mathematics and Probability Theory Summer 2015 Chung-Wei Lin Midterm 1 PRINT Your Name:, last) first) SIGN Your Name: PRINT Your Student ID: CIRCLE your exam room: 2050 VLSB 10 EVANS OTHER
More informationWelcome to Physics 161 Elements of Physics Fall 2018, Sept 4. Wim Kloet
Welcome to Physics 161 Elements of Physics Fall 2018, Sept 4 Wim Kloet 1 Lecture 1 TOPICS Administration - course web page - contact details Course materials - text book - iclicker - syllabus Course Components
More informationAlgebra Exam. Solutions and Grading Guide
Algebra Exam Solutions and Grading Guide You should use this grading guide to carefully grade your own exam, trying to be as objective as possible about what score the TAs would give your responses. Full
More informationImportant Dates. Non-instructional days. No classes. College offices closed.
Instructor: Dr. Alexander Krantsberg Email: akrantsberg@nvcc.edu Phone: 703-845-6548 Office: Bisdorf, Room AA 352 Class Time: Mondays and Wednesdays 12:30 PM - 1:45 PM. Classroom: Bisdorf / AA 354 Office
More informationMath , Fall 2014 TuTh 12:30pm - 1:45pm MTH 0303 Dr. M. Machedon. Office: Math Office Hour: Tuesdays and
Math 411 0201, Fall 2014 TuTh 12:30pm - 1:45pm MTH 0303 Dr. M. Machedon. Office: Math 3311. Email mxm@math.umd.edu Office Hour: Tuesdays and Thursdays 2-3 Textbook: Advanced Calculus, Second Edition, by
More informationCS 340: Discrete Structures for Engineers
CS 340: Discrete Structures for Engineers Instructor: Prof. Harry Porter Office: FAB 115-06 harry@cs.pdx.edu Hours: Mon 3-4, Wed 3-4, or by appointment Website: web.cecs.pdx.edu/~harry/discrete Class Mailing
More informationPractice Test III, Math 314, Spring 2016
Practice Test III, Math 314, Spring 2016 Dr. Holmes April 26, 2016 This is the 2014 test reorganized to be more readable. I like it as a review test. The students who took this test had to do four sections
More informationAS The Astronomical Universe. Prof. Merav Opher - Fall 2013
SYLLABUS AS 102 - The Astronomical Universe Prof. Merav Opher - Fall 2013 Course Catalog Summary: The birth and death of stars; red giants, white dwarfs, black holes; our galaxy, the Milky Way, and other
More informationMath 31 Lesson Plan. Day 5: Intro to Groups. Elizabeth Gillaspy. September 28, 2011
Math 31 Lesson Plan Day 5: Intro to Groups Elizabeth Gillaspy September 28, 2011 Supplies needed: Sign in sheet Goals for students: Students will: Improve the clarity of their proof-writing. Gain confidence
More informationMATH 220 (all sections) Homework #12 not to be turned in posted Friday, November 24, 2017
MATH 220 (all sections) Homework #12 not to be turned in posted Friday, November 24, 2017 Definition: A set A is finite if there exists a nonnegative integer c such that there exists a bijection from A
More informationFundamentals of Mathematics (MATH 1510)
Fundamentals of Mathematics (MATH 1510) Instructor: Lili Shen Email: shenlili@yorku.ca Department of Mathematics and Statistics York University September 11, 2015 About the course Name: Fundamentals of
More informationPrerequisite: Math 40 or Math 41B with a minimum grade of C, or the equivalent.
MATH 80 Intermediate Algebra #0630 El Camino College Room: MCS 219A MTWTH 11:30 12:40pm Fall 2011 Instructor: GREG FRY email: gfry@elcamino.edu Voice Mail: 310-660-3573 (5220) Office: MCS 104U Office Hours:
More informationElementary Linear Algebra, Second Edition, by Spence, Insel, and Friedberg. ISBN Pearson Education, Inc., Upper Saddle River, NJ.
2008 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. APPENDIX: Mathematical Proof There are many mathematical statements whose truth is not obvious. For example, the French mathematician
More informationA Guide to Proof-Writing
A Guide to Proof-Writing 437 A Guide to Proof-Writing by Ron Morash, University of Michigan Dearborn Toward the end of Section 1.5, the text states that there is no algorithm for proving theorems.... Such
More informationFor all For every For each For any There exists at least one There exists There is Some
Section 1.3 Predicates and Quantifiers Assume universe of discourse is all the people who are participating in this course. Also let us assume that we know each person in the course. Consider the following
More informationMath Fundamentals of Higher Math
Lecture 9-1/29/2014 Math 3345 ematics Ohio State University January 29, 2014 Course Info Instructor - webpage https://people.math.osu.edu/broaddus.9/3345 office hours Mondays and Wednesdays 10:10am-11am
More informationChemistry Physical Chemistry I Fall 2017
Chemistry 309 - Physical Chemistry I Fall 2017 Instructor: Office Hours: Dr. Samuel A. Abrash C208 Gottwald Science Center Work: 289-8248 Home: 323-7363 Cell: 363-2597 sabrash@richmond.edu www.richmond.edu/~sabrash
More informationContribution of Problems
Exam topics 1. Basic structures: sets, lists, functions (a) Sets { }: write all elements, or define by condition (b) Set operations: A B, A B, A\B, A c (c) Lists ( ): Cartesian product A B (d) Functions
More informationDiscrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand Note 2
CS 70 Discrete Mathematics and Probability Theory Fall 016 Seshia and Walrand Note 1 Proofs In science, evidence is accumulated through experiments to assert the validity of a statement. Mathematics, in
More informationQuadratic Equations Part I
Quadratic Equations Part I Before proceeding with this section we should note that the topic of solving quadratic equations will be covered in two sections. This is done for the benefit of those viewing
More informationWhy write proofs? Why not just test and repeat enough examples to confirm a theory?
P R E F A C E T O T H E S T U D E N T Welcome to the study of mathematical reasoning. The authors know that many students approach this material with some apprehension and uncertainty. Some students feel
More informationMath 1190/01 Calculus I Fall 2007
Math 1190/01 Calculus I Fall 2007 Instructor: Dr. Sean Ellermeyer, SC 24, (770) 423-6129 (Math dept: (770) 423-6327), email: sellerme@kennesaw.edu, Web Site: http://math.kennesaw.edu/~sellerme. Time and
More informationOne-to-one functions and onto functions
MA 3362 Lecture 7 - One-to-one and Onto Wednesday, October 22, 2008. Objectives: Formalize definitions of one-to-one and onto One-to-one functions and onto functions At the level of set theory, there are
More informationUNIVERSITY OF VICTORIA DECEMBER EXAMINATIONS MATH 122: Logic and Foundations
UNIVERSITY OF VICTORIA DECEMBER EXAMINATIONS 2013 MATH 122: Logic and Foundations Instructor and section (check one): K. Mynhardt [A01] CRN 12132 G. MacGillivray [A02] CRN 12133 NAME: V00#: Duration: 3
More information4.1 Real-valued functions of a real variable
Chapter 4 Functions When introducing relations from a set A to a set B we drew an analogy with co-ordinates in the x-y plane. Instead of coming from R, the first component of an ordered pair comes from
More informationThe value of a problem is not so much coming up with the answer as in the ideas and attempted ideas it forces on the would be solver I.N.
Math 410 Homework Problems In the following pages you will find all of the homework problems for the semester. Homework should be written out neatly and stapled and turned in at the beginning of class
More informationCourse Staff. Textbook
Course Staff CS311H: Discrete Mathematics Intro and Propositional Logic Instructor: Işıl Dillig Instructor: Prof. Işıl Dillig TAs: Jacob Van Geffen, Varun Adiga, Akshay Gupta Class meets every Monday,
More informationLecture 1/25 Chapter 2
Lecture 1/25 Chapter 2 Linear Algebra MATH 124, Fall, 2010 Prof. Peter Dodds Department of Mathematics & Statistics Center for Complex Systems Vermont Advanced Computing Center University of Vermont Licensed
More informationLecture 1. Econ 2001: Introduction to Mathematical Methods (a.k.a. Math Camp) 2015 August 10
Lecture 1 Econ 2001: Introduction to Mathematical Methods (a.k.a. Math Camp) 2015 August 10 Lecture 1 Outline 1 Logistics: Who, Where, When, What, How, Why, Stuff 2 Methods of Proof 3 Sets 4 Binary Relations
More informationHOW TO WRITE PROOFS. Dr. Min Ru, University of Houston
HOW TO WRITE PROOFS Dr. Min Ru, University of Houston One of the most difficult things you will attempt in this course is to write proofs. A proof is to give a legal (logical) argument or justification
More informationWriting proofs for MATH 61CM, 61DM Week 1: basic logic, proof by contradiction, proof by induction
Writing proofs for MATH 61CM, 61DM Week 1: basic logic, proof by contradiction, proof by induction written by Sarah Peluse, revised by Evangelie Zachos and Lisa Sauermann September 27, 2016 1 Introduction
More informationEECS 1028 M: Discrete Mathematics for Engineers
EECS 1028 M: Discrete Mathematics for Engineers Suprakash Datta Office: LAS 3043 Course page: http://www.eecs.yorku.ca/course/1028 Also on Moodle S. Datta (York Univ.) EECS 1028 W 18 1 / 24 Course policies
More informationPROBLEM SET 3: PROOF TECHNIQUES
PROBLEM SET 3: PROOF TECHNIQUES CS 198-087: INTRODUCTION TO MATHEMATICAL THINKING UC BERKELEY EECS FALL 2018 This homework is due on Monday, September 24th, at 6:30PM, on Gradescope. As usual, this homework
More informationSection 2.1: Introduction to the Logic of Quantified Statements
Section 2.1: Introduction to the Logic of Quantified Statements In the previous chapter, we studied a branch of logic called propositional logic or propositional calculus. Loosely speaking, propositional
More informationMath/EECS 1028M: Discrete Mathematics for Engineers Winter Suprakash Datta
Math/EECS 1028M: Discrete Mathematics for Engineers Winter 2017 Suprakash Datta datta@cse.yorku.ca Office: CSEB 3043 Phone: 416-736-2100 ext 77875 Course page: http://www.eecs.yorku.ca/course/1028 Administrivia
More informationMath 308 Midterm Answers and Comments July 18, Part A. Short answer questions
Math 308 Midterm Answers and Comments July 18, 2011 Part A. Short answer questions (1) Compute the determinant of the matrix a 3 3 1 1 2. 1 a 3 The determinant is 2a 2 12. Comments: Everyone seemed to
More information30. TRANSFORMING TOOL #1 (the Addition Property of Equality)
30 TRANSFORMING TOOL #1 (the Addition Property of Equality) sentences that look different, but always have the same truth values What can you DO to a sentence that will make it LOOK different, but not
More information8. TRANSFORMING TOOL #1 (the Addition Property of Equality)
8 TRANSFORMING TOOL #1 (the Addition Property of Equality) sentences that look different, but always have the same truth values What can you DO to a sentence that will make it LOOK different, but not change
More informationCHEMISTRY 3A INTRODUCTION TO CHEMISTRY SPRING
CHEMISTRY 3A INTRODUCTION TO CHEMISTRY SPRING ---- 2007 INSTRUCTOR: Dr. Phil Reedy Office: Cunningham 321 Telephone: 954-5671 email: preedy@deltacollege.edu WEBSITES: www.deltacollege.edu/emp/preedy www.preparatorychemistry.com
More informationImportant Dates. Non-instructional days. No classes. College offices closed.
Instructor: Dr. Alexander Krantsberg Email: akrantsberg@nvcc.edu Phone: 703-845-6548 Office: Bisdorf, Room AA 352 Class Time: Tuesdays and Thursdays 7:30 PM - 9:20 PM. Classroom: Bisdorf / AA 467 Office
More informationAstronomy 001 Online SP16 Syllabus (Section 8187)
Astronomy 001 Online SP16 Syllabus (Section 8187) Instructor: Elizabeth Bell Email (best way to contact me): bellea@wlac.edu Classroom: online Office Hours: online by appointment Prerequisite: None REQUIRED:
More informationChemistry Physical Chemistry I Fall 2018
Chemistry 309 - Physical Chemistry I Fall 2018 Instructor: Office Hours: Dr. Samuel A. Abrash C-208 Gottwald Science Center Work: 289-8248 Home: 323-7363 Cell: 363-2597 sabrash@richmond.edu www.richmond.edu/~sabrash
More informationPHYS 480/580 Introduction to Plasma Physics Fall 2017
PHYS 480/580 Introduction to Plasma Physics Fall 2017 Instructor: Prof. Stephen Bradshaw (302 Herman Brown Hall, ext. 4045) Email: stephen.bradshaw {at} rice.edu Class Website: Owl Space Lectures: Tuesday
More informationCourse: Math 111 Pre-Calculus Summer 2016
Course: Math 111 Pre-Calculus Summer 2016 Text: Instructor: Office Hours: Email: Fundamentals of Pre-calculus 2 nd edition, by M. Dugopolski, Pearson Publishing (Custom Edition for URI or Standard Edition)
More informationChem 103: Foundations of Physical Chemistry Fall 2011
Chem 103: Foundations of Physical Chemistry Fall 2011 Course Description: A study of foundational principles in chemical thermodynamics, kinetics, quantum mechanics, and spectroscopy. Topics include the
More informationCartesian Products and Relations
Cartesian Products and Relations Definition (Cartesian product) If A and B are sets, the Cartesian product of A and B is the set A B = {(a, b) : (a A) and (b B)}. The following points are worth special
More information2. Introduction to commutative rings (continued)
2. Introduction to commutative rings (continued) 2.1. New examples of commutative rings. Recall that in the first lecture we defined the notions of commutative rings and field and gave some examples of
More informationWednesday, 10 September 2008
MA211 : Calculus, Part 1 Lecture 2: Sets and Functions Dr Niall Madden (Mathematics, NUI Galway) Wednesday, 10 September 2008 MA211 Lecture 2: Sets and Functions 1/33 Outline 1 Short review of sets 2 Sets
More informationOutline. Wednesday, 10 September Schedule. Welcome to MA211. MA211 : Calculus, Part 1 Lecture 2: Sets and Functions
Outline MA211 : Calculus, Part 1 Lecture 2: Sets and Functions Dr Niall Madden (Mathematics, NUI Galway) Wednesday, 10 September 2008 1 Short review of sets 2 The Naturals: N The Integers: Z The Rationals:
More informationAlgebra Year 10. Language
Algebra Year 10 Introduction In Algebra we do Maths with numbers, but some of those numbers are not known. They are represented with letters, and called unknowns, variables or, most formally, literals.
More informationReview 3. Andreas Klappenecker
Review 3 Andreas Klappenecker Final Exam Friday, May 4, 2012, starting at 12:30pm, usual classroom Topics Topic Reading Algorithms and their Complexity Chapter 3 Logic and Proofs Chapter 1 Logic and Proofs
More informationCS70: Discrete Math and Probability. Slides adopted from Satish Rao, CS70 Spring 2016 June 20, 2016
CS70: Discrete Math and Probability Slides adopted from Satish Rao, CS70 Spring 2016 June 20, 2016 Introduction Programming Computers Superpower! What are your super powerful programs doing? Logic and
More informationIn N we can do addition, but in order to do subtraction we need to extend N to the integers
Chapter 1 The Real Numbers 1.1. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {1, 2, 3, }. In N we can do addition, but in order to do subtraction we need
More informationInduction 1 = 1(1+1) = 2(2+1) = 3(3+1) 2
Induction 0-8-08 Induction is used to prove a sequence of statements P(), P(), P(3),... There may be finitely many statements, but often there are infinitely many. For example, consider the statement ++3+
More informationMATH 2200 Final LC Review
MATH 2200 Final LC Review Thomas Goller April 25, 2013 1 Final LC Format The final learning celebration will consist of 12-15 claims to be proven or disproven. It will take place on Wednesday, May 1, from
More informationcse303 ELEMENTS OF THE THEORY OF COMPUTATION Professor Anita Wasilewska
cse303 ELEMENTS OF THE THEORY OF COMPUTATION Professor Anita Wasilewska LECTURE 1 Course Web Page www3.cs.stonybrook.edu/ cse303 The webpage contains: lectures notes slides; very detailed solutions to
More informationMAT 211, Spring 2015, Introduction to Linear Algebra.
MAT 211, Spring 2015, Introduction to Linear Algebra. Lecture 04, 53103: MWF 10-10:53 AM. Location: Library W4535 Contact: mtehrani@scgp.stonybrook.edu Final Exam: Monday 5/18/15 8:00 AM-10:45 AM The aim
More informationCS 154 Introduction to Automata and Complexity Theory
CS 154 Introduction to Automata and Complexity Theory cs154.stanford.edu 1 INSTRUCTORS & TAs Ryan Williams Cody Murray Lera Nikolaenko Sunny Rajan 2 Textbook 3 Homework / Problem Sets Homework will be
More informationMath 10850, Honors Calculus 1
Math 0850, Honors Calculus Homework 0 Solutions General and specific notes on the homework All the notes from all previous homework still apply! Also, please read my emails from September 6, 3 and 27 with
More informationProofs. Chapter 2 P P Q Q
Chapter Proofs In this chapter we develop three methods for proving a statement. To start let s suppose the statement is of the form P Q or if P, then Q. Direct: This method typically starts with P. Then,
More informationDue date: Monday, February 6, 2017.
Modern Analysis Homework 3 Solutions Due date: Monday, February 6, 2017. 1. If A R define A = {x R : x A}. Let A be a nonempty set of real numbers, assume A is bounded above. Prove that A is bounded below
More informationAMSC/MATH 673, CLASSICAL METHODS IN PDE, FALL Required text: Evans, Partial Differential Equations second edition
AMSC/MATH 673, CLASSICAL METHODS IN PDE, FALL 2018. MWF 2:00pm - 2:50pm MTH 0407 Instructor: M. Machedon Office: MTH 3311 e-mail: mxm@math.umd.edu Required text: Evans, Partial Differential Equations second
More informationChemistry 883 Computational Quantum Chemistry
Chemistry 883 Computational Quantum Chemistry Instructor Contact Information Professor Benjamin G. Levine levine@chemistry.msu.edu 215 Chemistry Building 517-353-1113 Office Hours Tuesday 9:00-11:00 am
More informationMath 3361-Modern Algebra Lecture 08 9/26/ Cardinality
Math 336-Modern Algebra Lecture 08 9/26/4. Cardinality I started talking about cardinality last time, and you did some stuff with it in the Homework, so let s continue. I said that two sets have the same
More informationDiscrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 27
CS 70 Discrete Mathematics for CS Spring 007 Luca Trevisan Lecture 7 Infinity and Countability Consider a function f that maps elements of a set A (called the domain of f ) to elements of set B (called
More informationELECTROMAGNETIC THEORY
Phys 311 Fall 2014 ELECTROMAGNETIC THEORY Phys 311 Fall 2014 Instructor: Office: Professor David Collins WS 228B Phone: 248-1787 email: Office Hours: dacollin@coloradomesa.edu MT 9:00 9:50am, MWF 2:00
More informationMath 3336: Discrete Mathematics Practice Problems for Exam I
Math 3336: Discrete Mathematics Practice Problems for Exam I The upcoming exam on Tuesday, February 26, will cover the material in Chapter 1 and Chapter 2*. You will be provided with a sheet containing
More informationUMASS AMHERST MATH 300 SP 05, F. HAJIR HOMEWORK 8: (EQUIVALENCE) RELATIONS AND PARTITIONS
UMASS AMHERST MATH 300 SP 05, F. HAJIR HOMEWORK 8: (EQUIVALENCE) RELATIONS AND PARTITIONS 1. Relations Recall the concept of a function f from a source set X to a target set Y. It is a rule for mapping
More informationQuinsigamond Community College School of Math and Science
Instructor's Information: Instructor: Office: Email: Telephone: 508-854-2400 Quinsigamond Community College School of Math and Science Course Information:
More informationStudent. Teacher AS STARTER PACK. September City and Islington Sixth Form College Mathematics Department.
Student Teacher AS STARTER PACK September 015 City and Islington Sixth Form College Mathematics Department www.candimaths.uk CONTENTS INTRODUCTION 3 SUMMARY NOTES 4 WS CALCULUS 1 ~ Indices, powers and
More information3 The language of proof
3 The language of proof After working through this section, you should be able to: (a) understand what is asserted by various types of mathematical statements, in particular implications and equivalences;
More informationA Add, subtract, multiply, and simplify polynomials and rational expressions.
ED 337 Paul Garrett Selected Response Assessment 10 th Grade Mathematics Examination Algebra II Clear Purpose: The purpose of this selected response is to ensure an understanding of expressions, manipulation
More informationSTRATEGIES OF PROBLEM SOLVING
STRATEGIES OF PROBLEM SOLVING Second Edition Maria Nogin Department of Mathematics College of Science and Mathematics California State University, Fresno 2014 2 Chapter 1 Introduction Solving mathematical
More informationJOURNAL OF INQUIRY-BASED LEARNING IN MATHEMATICS
Edited: 4:18pm, July 17, 2012 JOURNAL OF INQUIRY-BASED LEARNING IN MATHEMATICS Analysis 1 W. Ted Mahavier < W. S. Mahavier Lamar University 1 If each of X and Y is a person, then the relation X < Y indicates
More informationSolutions to Problem Set 1
Massachusetts Institute of Technology 6.042J/18.062J, Fall 05: Mathematics for Computer Science September 21 Prof. Albert R. Meyer and Prof. Ronitt Rubinfeld revised September 21, 2005, 1076 minutes Problem
More information1.1 Administrative Stuff
601.433 / 601.633 Introduction to Algorithms Lecturer: Michael Dinitz Topic: Introduction, Karatsuba/Strassen Date: 9/4/18 1.1 Administrative Stuff Welcome to Algorithms! In this class you will learn the
More informationPhysics 141H. University of Arizona Spring 2004 Prof. Erich W. Varnes
Physics 141H University of Arizona Spring 2004 Prof. Erich W. Varnes Administrative Matters Contacting me I will hold office hours on Tuesday from 1-3 pm Room 420K in this building I am also available
More informationMATH 13 FINAL EXAM SOLUTIONS
MATH 13 FINAL EXAM SOLUTIONS WINTER 2014 Problem 1 (15 points). For each statement below, circle T or F according to whether the statement is true or false. You do NOT need to justify your answers. T F
More informationECE 4800 Fall 2011: Electromagnetic Fields and Waves. Credits: 4 Office Hours: M 6-7:30PM, Th 2-3:30, and by appointment
ECE 4800 Fall 2011: Electromagnetic Fields and Waves Instructor: Amar S. Basu Office: 3133 Engineering Email: abasu@eng.wayne.edu Phone: 313-577-3990 Lecture Times: M W 7:30PM - 9:20PM, Class Dates: 9/7/11
More informationProofs. Chapter 2 P P Q Q
Chapter Proofs In this chapter we develop three methods for proving a statement. To start let s suppose the statement is of the form P Q or if P, then Q. Direct: This method typically starts with P. Then,
More informationWeek 12: Optimisation and Course Review.
Week 12: Optimisation and Course Review. MA161/MA1161: Semester 1 Calculus. Prof. Götz Pfeiffer School of Mathematics, Statistics and Applied Mathematics NUI Galway November 21-22, 2016 Assignments. Problem
More informationHandout 2 (Correction of Handout 1 plus continued discussion/hw) Comments and Homework in Chapter 1
22M:132 Fall 07 J. Simon Handout 2 (Correction of Handout 1 plus continued discussion/hw) Comments and Homework in Chapter 1 Chapter 1 contains material on sets, functions, relations, and cardinality that
More informationPhysics 321 Theoretical Mechanics I. University of Arizona Fall 2004 Prof. Erich W. Varnes
Physics 321 Theoretical Mechanics I University of Arizona Fall 2004 Prof. Erich W. Varnes Contacting me Administrative Matters I will hold office hours on Tuesday from 1-3 pm Room 420K in the PAS building
More information1.2 Inductive Reasoning
1.2 Inductive Reasoning Goal Use inductive reasoning to make conjectures. Key Words conjecture inductive reasoning counterexample Scientists and mathematicians look for patterns and try to draw conclusions
More informationReview for Final Exam, MATH , Fall 2010
Review for Final Exam, MATH 170-002, Fall 2010 The test will be on Wednesday December 15 in ILC 404 (usual class room), 8:00 a.m - 10:00 a.m. Please bring a non-graphing calculator for the test. No other
More informationMATH 122 SYLLBAUS HARVARD UNIVERSITY MATH DEPARTMENT, FALL 2014
MATH 122 SYLLBAUS HARVARD UNIVERSITY MATH DEPARTMENT, FALL 2014 INSTRUCTOR: HIRO LEE TANAKA UPDATED THURSDAY, SEPTEMBER 4, 2014 Location: Harvard Hall 102 E-mail: hirohirohiro@gmail.com Class Meeting Time:
More informationProof by contrapositive, contradiction
Proof by contrapositive, contradiction Margaret M. Fleck 9 September 2009 This lecture covers proof by contradiction and proof by contrapositive (section 1.6 of Rosen). 1 Announcements The first quiz will
More informationMATH 137 : Calculus 1 for Honours Mathematics Instructor: Barbara Forrest Self Check #1: Sequences and Convergence
1 MATH 137 : Calculus 1 for Honours Mathematics Instructor: Barbara Forrest Self Check #1: Sequences and Convergence Recommended Due Date: complete by the end of WEEK 3 Weight: none - self graded INSTRUCTIONS:
More informationDesigning Information Devices and Systems I Fall 2016 Babak Ayazifar, Vladimir Stojanovic Homework 2
EECS 16A Designing Information Devices and Systems I Fall 2016 Babak Ayazifar, Vladimir Stojanovic Homework 2 This homework is due September 13th, 2016, at Noon. Optional Problems: We do not grade these
More informationIntroducing Proof 1. hsn.uk.net. Contents
Contents 1 1 Introduction 1 What is proof? 1 Statements, Definitions and Euler Diagrams 1 Statements 1 Definitions Our first proof Euler diagrams 4 3 Logical Connectives 5 Negation 6 Conjunction 7 Disjunction
More information