Outline Goals and Assumptions Real Numbers Rational and Irrational. L11: Numbers. Alice E. Fischer
|
|
- Molly Randall
- 5 years ago
- Views:
Transcription
1 L11: Numbers Alice E. Fischer CSCI 1166 Discrete Mathematics for Computing March 5-8, 2018
2 1 Goals and Assumptions 2 Real Numbers 3 Rational and Irrational
3 Assumptions We rely the following assumptions: The student is familiar with the laws of basic Algebra. They are listed in Appendix A of the textbook. numbers, equality is reflexive, symmetric, and transitive. x = x, x = y y = x if x = y and y = z then x = z. numbers, the binary relations <,,, and > are defined. numbers, the binary relations +,, and are defined and operator precedence is defined in the usual way. numbers, division by any number except 0 is defined.
4 Closure Definition: A set of numbers is closed under an operation if the result of the operation is always a member of the original set. Z (the integers) are closed under addition, subtraction, and multiplication. The integers are NOT closed under division. Division by 0 is not defined at all, and often the result of a division is not an integer. R (the reals) is closed under addition, subtraction, and multiplication. R is NOT closed under division because you cannot divide by 0. However, x, y R, y 0 x/y R R is NOT closed under exponentiation because R 1/2 (the square root) is not a real number.
5 Lemmas Definition: A lemma is a small, easily proven proposition that is defined, proven, and used to simplify a longer proof.
6 The Continuum Real numbers correspond to points on an infinitely long number line, where the points corresponding to integers are equally spaced Between every two real numbers, there is another real. Any real number can be described by a possibly infinite decimal representation such as The reals are uncountable, that is, there are infinitely more reals than integers.
7 More Kinds of Numbers The rational numbers (Q) include all the integers and any number that can be expressed as a quotient of two integers. The real numbers (R) include all the rational numbers. Many reals cannot be expressed as fractions and are called irrational numbers. Example: the square root of 2. Some irrationals are algebraic numbers: the roots of some non-zero polynomial function with rational coefficients. The remaining irrational numbers are called transcendental numbers. There are many, but the ones we use are π and e.
8 Floor and Ceiling An integer can be derived from a real in four ways: The floor of a real number r is the unique integer, n, such that n r < n + 1 (closer to ). The ceiling of a real number r is the unique integer, n, such that n 1 < r n ( closer to + )). The result when you truncate a real number, r, is the integer, n, formed by removing the fractional part of r. When you round a real number, r, the result is the nearest integer, n. When rounding a.5 fraction, round toward +.
9 Some examples Floor Ceiling Truncate Round 5.7 = = 6 trunc(5.7) = 5 rnd(5.7) = = = 3 trunc(2.5) = 2 rnd(2.5) = = = 1 trunc(0.3) = 0 rnd(0.3) = = = 0 trunc( 0.3) = 0 rnd( 0.3) = = = 2 trunc( 2.5) = 2 rnd( 2.5) = = = 5 trunc( 5.7) = 5 rnd( 5.7) = 6
10 Theorem 1: the Floor of a Sum x R and m Z, x + m = x + m 1 Define n = x. 2 n Z and n x < n + 1. (Definition of floor.) 3 (n + m) (x + m) < (n + m + 1). (Add m to all parts.) 4 n + m is an integer. (The integers are closed under addition.) 5 Line 3 defines n + m as the x + m. 6 n + m = x + m (Add m to both sides of line 1.). 7 x + m = x + m. (Lines 5, 6, and transitivity of =.)
11 Something that is not true Disprove: x, y R, x + y = x + y Find a counterexample: 1 Let x = 3.6 and let y = 2.5 (Select numbers that will work.) 2 Then x = 3, and y = 2 (Definition.) 3 Then x + y = = 5 (Arithmetic.) 4 Also, x + y = 6.1 (Arithmetic.) 5 x + y = 6 (Definition.) 6 In this example, the sum of the floors of x and y(line3) the floor of their sum (line 5). 7 The statement is not universally true, it is false. 8 Why? the sum of the fractional parts of x and y can be greater than 1, while the fractional part of (x + y) cannot.
12 Getting floored Camp Daniel is a military base with 1,370 soldiers. On July 4, the soldiers all have the opportunity to take a bus to town for the evening. Each bus holds 40 people. If everyone goes, how many busses are needed? 1370/40 = = 35 The base commander announced that he would only send full busses, and the last several people to arrive at the bus stop would have to stay on the base. How many soldiers were grounded? (They were floored!) 1370/40 = = 34 busses went to town * 40 = = 10 soldiers were grounded.
13 Absolute Value Definition: x R, the absolute value of x, x, is the unique non-negative number y such that y = x if x 0 and y = x if x < 0 f(x)= x -2 2 f(x) = x
14 Lemma 1 and a proof by diagram. Lemma 1. x = x a. Choose an arbitrary non-negative number and call it x. b. Diagram x and x as blue points on the number line. c. The vertical dashed lines at x and x intersect the graph of x at the orange points. d. The orange points are the same distance above the axis. e. The proof proceeds identically if we start with a number < 0. -x x -x x
15 Lemma 2 and a proof by division into cases. Lemma 2. x x x Case 1: x 0 a. x 0 so x = x (By definition) b. So x 0 (Definition of negation) c. And x x (< is transitive.) x x x (Lines c, a.) Case 2: x < 0 a. x > 0 (By definition) b. So x < x (Case 2 and line a) c. x = x (By definition) d. x = ( x) = x (Negate both sides, double negative law) e. x = x x (Lines d, b) x x x
16 Theorem 2: Absolute Value Satisfies the Triangle Inequality Theorem 2: x + y x + y Proof by division into cases: Case 1: x + y 0. 1 x + y = x + y (Definition) 2 x x and y y (Lemma 2) 3 So x + y = x + y x + y (Algebra) Case 2: x + y < 0. 1 x + y = (x + y) (Definition) 2 (x + y) = ( x) + ( y) (Algebra) 3 x x = x and y y = y (Def., Lemma 1) 4 So x + y = ( x) + ( y) x + y (Lines 1 3, Algebra)
17 Heron s algorithm for approximating square root. This algorithm is named after Heron of Alexandria, who first described it 2000 years ago. Each guess will be either too large or too small, but the guesses get closer to the true square root on each iteration. To find the square root of a real number, n, 1 Start with an arbitrary guess, g 0, in the range 1 n. The closer to the square root of n, the fewer the iterations that will be needed to achieve the desired precision. On iteration k, 2 Let g k+1 = (g k + n/g k )/2 3 Repeat from step 2, until the accuracy of g k+1 is adequate.
18 Practice with Heron s algorithm for square root. Calculate the square root of 391 to 4 decimal places of precision. n Guess Quotient Average So the square root of 391 is approximately
19 More Practice with Heron s algorithm for square root. What happens if you don t start with a good guess? It takes more iterations. Calculate the square root of 391 to 4 decimal places of precision. n Guess Quotient Average
20 Rational and Irrational Numbers
21 Rational and Irrational A real number is rational if and only if it can be expressed as a quotient of two integers with a nonzero denominator. r is rational a, b Z, r = a/b and b 0. A real number that is not rational is irrational.
22 Theorem 3. Every Integer is rational. Suppose you are given an arbitrary integer, n. (Premise) 1 is a non-zero integer. (Definitions of 0, 1, and integer.) n/1 is a rational number. (Definition of rational number.)
23 Practice: Rational and Irrational is -10/7 rational? Why or why not? Is zero rational? Is 2/0 rational? is rational? Is π rational? (No, but we can approximate it with a rational number.)
24 Practice: Infinite Repeating decimals Is rational? Yes! Let z = Then 10z = (10z - z) = 9z = ( ) 9z = 8 z = 8/9 This technique can be used (with the appropriate power of 10) to find the rational number that corresponds to any repeating decimal.
25 More Practice: Infinite Repeating decimals Is rational? Yes! Let z = Then 100z = (100z - z) = 99z = ( ) 99z = 12 z = 12/99
26 Theorem 4: The Product of two Rational Numbers Theorem 4: If a and b are rational, then a b is rational. a = n1 d1 So n2 and b = d2, where n1, d1, n2, and d2 are all integers, ab = n1 n2 d1 d2 We know that the result of multiplying two integers is an integer. (The integers are closed under multiplication.) so for some integers n3, d3 ab is rational. ab = n3 d3
27 Theorem 5: The sum of two rational numbers is rational. a = n1 d1 So n2 and b = d2, where n1, d1, n2, and d2 are all integers, a + b = n1 d1 + n2 d2 (n1 d2) + (n2 d1) = d1 d2 We know that the result of adding or multiplying two integers is an integer. (The integers are closed under addition and multiplication) a + b is rational.
28 Theorem 5, proved more formally. This is a more formal proof of the same theorem as the prior slide. x, y Q, x + y Q a, b Z b 0 x = a/b (Definition of rational number.) c, d Z d 0 y = c/d (Definition of rational number.) x + y = a/b + c/d (Substitute = s.) x + y = (ad + cb)/bd (Arithmetic.) bd is an integer (Definition of integer multiplication.) bd 0 (Zero product property.) x + y is rational. (Definition of rational)
29 Theorem 6: 2 is Irrational The number, 2, is irrational. The proof of this theorem depends on Theorem 7 from Lecture 12. That theorem could be proved first, since it does not depend on this one. However, the theorems are presented in this order so that facts about irrational numbers and facts about integers are not mixed together. Proof by contradiction. 1 Suppose that 2 is rational. 2 Then, by definition, 2 = a/b, for some integers a and b 0, 3 If let a and b have any common factors, reduce the fraction until they don t.
30 Proof of Theorem 6: 2 is Irrational 4 Now 2 = 2 2 = (a/b) (a/b) = a 2 /b 2. 5 So 2 = a 2 /b 2. (Line 4 and Transitivity of =) 6 So a 2 = 2b 2, which means that a 2 is even since b 2 is an integer. (Closure. of *) 7 From Lecture 12, theorem 7, a 2 is even a is even. So a = 2k, for some integer, k. 8 Now a 2 = (2k) 2 = 4k 2 and a 2 = 2b 2. (Algebra and line 6) 9 So 2b 2 = 4k 2. (Line 8 and Transitivity of =) 10 And b 2 = 2k 2 and b 2 is even. (Algebra, definition of even) 11 So b is even. (Lecture 12, theorem 7) 12 Finally, both a and b are even, which means they have a common factor of But Line 3 says that a and b have no common factor. 14 This contradiction means the original theorem is true.
31 Rational/Irrational sums The sum of a rational number and an irrational number is irrational. Suppose that there is a rational number, r, and an irrational number, s, such that the sum of the two is rational. By definition, r = a/b, for integers a and b, b 0. By definition, r + s = c/d, for integers c and d, d 0. Now, r + s = a/b + s = c/d. So s = c/d a/b = (bc ad)/bd. Since bc ad and bd are integers via closure, and bd 0 by the zero product property, s is by definition rational. But we stated that s was irrational. This contradiction means the original theorem is true.
32 Irrational Sums If a and b are both irrational and a b, is a + b irrational? No, the sum can be rational or irrational. Examples: Irrational: 2 is irrational = 2 2, which is irrational. Rational: 2 and 1 2 are irrational but their sum is 1, a rational number.
33 Rational/Irrational products The product of any non-zero rational number and an irrational number is irrational. Try proving this yourself.
34 Rational/Irrational products The product of any non-zero rational number and an irrational number is irrational. Try proving this yourself. Suppose that there is a rational number, r, and an irrational number, s, such that the product of the two is rational. By definition, r = a/b, for integers a and b, b 0 and a 0 (non-zero). By definition, r s = c/d, for integers c and d, d 0. Now, r s = a/b s = c/d. So s = c/d b/a = bc/ad. Since bc ad and ad are integers via closure, and ad 0 by the zero product property, s is by definition rational. But we assumed that s was irrational. This contradiction means the original theorem is true.
35 Irrational products Is the product of any two irrational numbers going to be irrational? Try to find a counterexample yourself.
36 Irrational products Is the product of any two irrational numbers going to be irrational? Try to find a counterexample yourself. Give a counterexample to disprove the theorem. Let a = 2 be an irrational number. Let b = a. b is irrational, since b = 1 a, the product of a rational number and an irrational number. Now a b = a ( a) = 2 ( 2) = 2. But -2 is a rational number, therefore it is not true that the product of any two irrational numbers is irrational.
MA 180 Lecture. Chapter 0. College Algebra and Calculus by Larson/Hodgkins. Fundamental Concepts of Algebra
0.) Real Numbers: Order and Absolute Value Definitions: Set: is a collection of objections in mathematics Real Numbers: set of numbers used in arithmetic MA 80 Lecture Chapter 0 College Algebra and Calculus
More informationCHAPTER 8: EXPLORING R
CHAPTER 8: EXPLORING R LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN In the previous chapter we discussed the need for a complete ordered field. The field Q is not complete, so we constructed
More informationmeans is a subset of. So we say A B for sets A and B if x A we have x B holds. BY CONTRAST, a S means that a is a member of S.
1 Notation For those unfamiliar, we have := means equal by definition, N := {0, 1,... } or {1, 2,... } depending on context. (i.e. N is the set or collection of counting numbers.) In addition, means for
More informationCSE 215: Foundations of Computer Science Recitation Exercises Set #5 Stony Brook University. Name: ID#: Section #: Score: / 4
CSE 215: Foundations of Computer Science Recitation Exercises Set #5 Stony Brook University Name: ID#: Section #: Score: / 4 Unit 10: Proofs by Contradiction and Contraposition 1. Prove the following statement
More informationMath 1302 Notes 2. How many solutions? What type of solution in the real number system? What kind of equation is it?
Math 1302 Notes 2 We know that x 2 + 4 = 0 has How many solutions? What type of solution in the real number system? What kind of equation is it? What happens if we enlarge our current system? Remember
More informationMATH 271 Summer 2016 Practice problem solutions Week 1
Part I MATH 271 Summer 2016 Practice problem solutions Week 1 For each of the following statements, determine whether the statement is true or false. Prove the true statements. For the false statement,
More informationINFINITY: CARDINAL NUMBERS
INFINITY: CARDINAL NUMBERS BJORN POONEN 1 Some terminology of set theory N := {0, 1, 2, 3, } Z := {, 2, 1, 0, 1, 2, } Q := the set of rational numbers R := the set of real numbers C := the set of complex
More informationMathematics 220 Midterm Practice problems from old exams Page 1 of 8
Mathematics 220 Midterm Practice problems from old exams Page 1 of 8 1. (a) Write the converse, contrapositive and negation of the following statement: For every integer n, if n is divisible by 3 then
More informationReference Material /Formulas for Pre-Calculus CP/ H Summer Packet
Reference Material /Formulas for Pre-Calculus CP/ H Summer Packet Week # 1 Order of Operations Step 1 Evaluate expressions inside grouping symbols. Order of Step 2 Evaluate all powers. Operations Step
More informationMath Lecture 3 Notes
Math 1010 - Lecture 3 Notes Dylan Zwick Fall 2009 1 Operations with Real Numbers In our last lecture we covered some basic operations with real numbers like addition, subtraction and multiplication. This
More informationbc7f2306 Page 1 Name:
Name: Questions 1 through 4 refer to the following: Solve the given inequality and represent the solution set using set notation: 1) 3x 1 < 2(x + 4) or 7x 3 2(x + 1) Questions 5 and 6 refer to the following:
More informationCSE 1400 Applied Discrete Mathematics Proofs
CSE 1400 Applied Discrete Mathematics Proofs Department of Computer Sciences College of Engineering Florida Tech Fall 2011 Axioms 1 Logical Axioms 2 Models 2 Number Theory 3 Graph Theory 4 Set Theory 4
More informationStepping stones for Number systems. 1) Concept of a number line : Marking using sticks on the floor. (1 stick length = 1 unit)
Quality for Equality Stepping stones for Number systems 1) Concept of a number line : Marking using sticks on the floor. (1 stick length = 1 unit) 2) Counting numbers: 1,2,3,... Natural numbers Represent
More informationLecture 2: Proof Techniques Lecturer: Lale Özkahya
BBM 205 Discrete Mathematics Hacettepe University http://web.cs.hacettepe.edu.tr/ bbm205 Lecture 2: Proof Techniques Lecturer: Lale Özkahya Resources: Kenneth Rosen, Discrete Mathematics and App. cs.colostate.edu/
More informationProof by Contradiction
Proof by Contradiction MAT231 Transition to Higher Mathematics Fall 2014 MAT231 (Transition to Higher Math) Proof by Contradiction Fall 2014 1 / 12 Outline 1 Proving Statements with Contradiction 2 Proving
More informationFundamentals of Pure Mathematics - Problem Sheet
Fundamentals of Pure Mathematics - Problem Sheet ( ) = Straightforward but illustrates a basic idea (*) = Harder Note: R, Z denote the real numbers, integers, etc. assumed to be real numbers. In questions
More informationRon Paul Curriculum Mathematics 8 Lesson List
Ron Paul Curriculum Mathematics 8 Lesson List 1 Introduction 2 Algebraic Addition 3 Algebraic Subtraction 4 Algebraic Multiplication 5 Week 1 Review 6 Algebraic Division 7 Powers and Exponents 8 Order
More informationProperties of Real Numbers
Pre-Algebra Properties of Real Numbers Identity Properties Addition: Multiplication: Commutative Properties Addition: Multiplication: Associative Properties Inverse Properties Distributive Properties Properties
More informationQuestion 1: Is zero a rational number? Can you write it in the form p, where p and q are integers and q 0?
Class IX - NCERT Maths Exercise (.) Question : Is zero a rational number? Can you write it in the form p, where p and q are integers and q 0? q Solution : Consider the definition of a rational number.
More informationChapter 1A -- Real Numbers. iff. Math Symbols: Sets of Numbers
Fry Texas A&M University! Fall 2016! Math 150 Notes! Section 1A! Page 1 Chapter 1A -- Real Numbers Math Symbols: iff or Example: Let A = {2, 4, 6, 8, 10, 12, 14, 16,...} and let B = {3, 6, 9, 12, 15, 18,
More informationPrinciples of Real Analysis I Fall I. The Real Number System
21-355 Principles of Real Analysis I Fall 2004 I. The Real Number System The main goal of this course is to develop the theory of real-valued functions of one real variable in a systematic and rigorous
More informationRings If R is a commutative ring, a zero divisor is a nonzero element x such that xy = 0 for some nonzero element y R.
Rings 10-26-2008 A ring is an abelian group R with binary operation + ( addition ), together with a second binary operation ( multiplication ). Multiplication must be associative, and must distribute over
More informationLecture 4: Constructing the Integers, Rationals and Reals
Math/CS 20: Intro. to Math Professor: Padraic Bartlett Lecture 4: Constructing the Integers, Rationals and Reals Week 5 UCSB 204 The Integers Normally, using the natural numbers, you can easily define
More informationFinal Exam Review. 2. Let A = {, { }}. What is the cardinality of A? Is
1. Describe the elements of the set (Z Q) R N. Is this set countable or uncountable? Solution: The set is equal to {(x, y) x Z, y N} = Z N. Since the Cartesian product of two denumerable sets is denumerable,
More informationSolving Linear and Rational Inequalities Algebraically. Definition 22.1 Two inequalities are equivalent if they have the same solution set.
Inequalities Concepts: Equivalent Inequalities Solving Linear and Rational Inequalities Algebraically Approximating Solutions to Inequalities Graphically (Section 4.4).1 Equivalent Inequalities Definition.1
More informationGLOSSARY TERM DEFINITIONS
Course: 1205080 M/J Mathematics 3, Advanced RELATED GLOSSARY TERM DEFINITIONS (79) Absolute value: Algebraic expression: Angle: Approximate: Area: Benchmark: Central tendency: Congruent: Continuous data:
More informationSolving Polynomial and Rational Inequalities Algebraically. Approximating Solutions to Inequalities Graphically
10 Inequalities Concepts: Equivalent Inequalities Solving Polynomial and Rational Inequalities Algebraically Approximating Solutions to Inequalities Graphically (Section 4.6) 10.1 Equivalent Inequalities
More informationClassify, graph, and compare real numbers. Find and estimate square roots Identify and apply properties of real numbers.
Real Numbers and The Number Line Properties of Real Numbers Classify, graph, and compare real numbers. Find and estimate square roots Identify and apply properties of real numbers. Square root, radicand,
More informationMath 115 Spring 11 Written Homework 10 Solutions
Math 5 Spring Written Homework 0 Solutions. For following its, state what indeterminate form the its are in and evaluate the its. (a) 3x 4x 4 x x 8 Solution: This is in indeterminate form 0. Algebraically,
More informationAlgebra II. A2.1.1 Recognize and graph various types of functions, including polynomial, rational, and algebraic functions.
Standard 1: Relations and Functions Students graph relations and functions and find zeros. They use function notation and combine functions by composition. They interpret functions in given situations.
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 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 informationOutline Inverse of a Relation Properties of Relations. Relations. Alice E. Fischer. April, 2018
Relations Alice E. Fischer April, 2018 1 Inverse of a Relation 2 Properties of Relations The Inverse of a Relation Let R be a relation from A to B. Define the inverse relation, R 1 from B to A as follows.
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 informationMini Lecture 1.1 Introduction to Algebra: Variables and Mathematical Models
Mini Lecture. Introduction to Algebra: Variables and Mathematical Models. Evaluate algebraic expressions.. Translate English phrases into algebraic expressions.. Determine whether a number is a solution
More informationProblem 1: Suppose A, B, C and D are finite sets such that A B = C D and C = D. Prove or disprove: A = B.
Department of Computer Science University at Albany, State University of New York Solutions to Sample Discrete Mathematics Examination III (Spring 2007) Problem 1: Suppose A, B, C and D are finite sets
More informationALGEBRA 1B GOALS. 1. The student should be able to use mathematical properties to simplify algebraic expressions.
GOALS 1. The student should be able to use mathematical properties to simplify algebraic expressions. 2. The student should be able to add, subtract, multiply, divide, and compare real numbers. 3. The
More informationGrade 7/8 Math Circles Winter March 20/21/22 Types of Numbers
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 7/8 Math Circles Winter 2018 - March 20/21/22 Types of Numbers Introduction Today, we take our number
More informationCommutative Rings and Fields
Commutative Rings and Fields 1-22-2017 Different algebraic systems are used in linear algebra. The most important are commutative rings with identity and fields. Definition. A ring is a set R with two
More informationPart 2 - Beginning Algebra Summary
Part - Beginning Algebra Summary Page 1 of 4 1/1/01 1. Numbers... 1.1. Number Lines... 1.. Interval Notation.... Inequalities... 4.1. Linear with 1 Variable... 4. Linear Equations... 5.1. The Cartesian
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 informationCollege Algebra. Basics to Theory of Equations. Chapter Goals and Assessment. John J. Schiller and Marie A. Wurster. Slide 1
College Algebra Basics to Theory of Equations Chapter Goals and Assessment John J. Schiller and Marie A. Wurster Slide 1 Chapter R Review of Basic Algebra The goal of this chapter is to make the transition
More informationTHE DIVISION THEOREM IN Z AND R[T ]
THE DIVISION THEOREM IN Z AND R[T ] KEITH CONRAD 1. Introduction In both Z and R[T ], we can carry out a process of division with remainder. Theorem 1.1. For any integers a and b, with b nonzero, there
More information8th Grade The Number System and Mathematical Operations Part
Slide 1 / 157 Slide 2 / 157 8th Grade The Number System and Mathematical Operations Part 2 2015-11-20 www.njctl.org Slide 3 / 157 Table of Contents Squares of Numbers Greater than 20 Simplifying Perfect
More informationChapter 1 : The language of mathematics.
MAT 200, Logic, Language and Proof, Fall 2015 Summary Chapter 1 : The language of mathematics. Definition. A proposition is a sentence which is either true or false. Truth table for the connective or :
More informationDivisibility = 16, = 9, = 2, = 5. (Negative!)
Divisibility 1-17-2018 You probably know that division can be defined in terms of multiplication. If m and n are integers, m divides n if n = mk for some integer k. In this section, I ll look at properties
More informationUndergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics. Introductory Notes in Discrete Mathematics Solution Guide
Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics Introductory Notes in Discrete Mathematics Solution Guide Marcel B. Finan c All Rights Reserved 2015 Edition Contents
More informationMath Precalculus I University of Hawai i at Mānoa Spring
Math 135 - Precalculus I University of Hawai i at Mānoa Spring - 2013 Created for Math 135, Spring 2008 by Lukasz Grabarek and Michael Joyce Send comments and corrections to lukasz@math.hawaii.edu Contents
More informationCorrelation: California State Curriculum Standards of Mathematics for Grade 6 SUCCESS IN MATH: BASIC ALGEBRA
Correlation: California State Curriculum Standards of Mathematics for Grade 6 To SUCCESS IN MATH: BASIC ALGEBRA 1 ALGEBRA AND FUNCTIONS 1.0 Students write verbal expressions and sentences as algebraic
More informationModern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur
Modern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur Lecture 02 Groups: Subgroups and homomorphism (Refer Slide Time: 00:13) We looked
More informationAlgebra Review C H A P T E R. To solve an algebraic equation with one variable, find the value of the unknown variable.
C H A P T E R 6 Algebra Review This chapter reviews key skills and concepts of algebra that you need to know for the SAT. Throughout the chapter are sample questions in the style of SAT questions. Each
More informationPrecalculus Chapter P.1 Part 2 of 3. Mr. Chapman Manchester High School
Precalculus Chapter P.1 Part of 3 Mr. Chapman Manchester High School Algebraic Expressions Evaluating Algebraic Expressions Using the Basic Rules and Properties of Algebra Definition of an Algebraic Expression:
More informationCalifornia: Algebra 1
Algebra Discovering Algebra An Investigative Approach California: Algebra 1 Grades Eight Through Twelve Mathematics Content Standards 1.0 Students identify and use the arithmetic properties of subsets
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 informationElliptic Curves. Dr. Carmen Bruni. November 4th, University of Waterloo
University of Waterloo November 4th, 2015 Revisit the Congruent Number Problem Congruent Number Problem Determine which positive integers N can be expressed as the area of a right angled triangle with
More informationMath Review. for the Quantitative Reasoning measure of the GRE General Test
Math Review for the Quantitative Reasoning measure of the GRE General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important for solving
More information8th Grade. The Number System and Mathematical Operations Part 2.
1 8th Grade The Number System and Mathematical Operations Part 2 2015 11 20 www.njctl.org 2 Table of Contents Squares of Numbers Greater than 20 Simplifying Perfect Square Radical Expressions Approximating
More informationProof Terminology. Technique #1: Direct Proof. Learning objectives. Proof Techniques (Rosen, Sections ) Direct Proof:
Proof Terminology Proof Techniques (Rosen, Sections 1.7 1.8) TOPICS Direct Proofs Proof by Contrapositive Proof by Contradiction Proof by Cases Theorem: statement that can be shown to be true Proof: a
More informationName Date Class California Standards Prep for 4.0. Variables and Expressions
California Standards Prep for 4.0 To translate words into algebraic expressions, find words like these that tell you the operation. add subtract multiply divide sum difference product quotient more less
More informationRemember, you may not use a calculator when you take the assessment test.
Elementary Algebra problems you can use for practice. Remember, you may not use a calculator when you take the assessment test. Use these problems to help you get up to speed. Perform the indicated operation.
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 informationAnalysis of California Mathematics standards to Common Core standards Algebra I
Analysis of California Mathematics standards to Common Core standards Algebra I CA Math Standard Domain Common Core Standard () Alignment Comments in 1.0 Students identify and use the arithmetic properties
More information* 8 Groups, with Appendix containing Rings and Fields.
* 8 Groups, with Appendix containing Rings and Fields Binary Operations Definition We say that is a binary operation on a set S if, and only if, a, b, a b S Implicit in this definition is the idea that
More informationMathematics Review for Business PhD Students Lecture Notes
Mathematics Review for Business PhD Students Lecture Notes Anthony M. Marino Department of Finance and Business Economics Marshall School of Business University of Southern California Los Angeles, CA 90089-0804
More informationOrder of Operations. Real numbers
Order of Operations When simplifying algebraic expressions we use the following order: 1. Perform operations within a parenthesis. 2. Evaluate exponents. 3. Multiply and divide from left to right. 4. Add
More informationFoundations of Discrete Mathematics
Foundations of Discrete Mathematics Chapter 0 By Dr. Dalia M. Gil, Ph.D. Statement Statement is an ordinary English statement of fact. It has a subject, a verb, and a predicate. It can be assigned a true
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 informationAlgebra 2 Honors: Final Exam Review
Name: Class: Date: Algebra 2 Honors: Final Exam Review Directions: You may write on this review packet. Remember that this packet is similar to the questions that you will have on your final exam. Attempt
More informationSHOW ALL YOUR WORK IN A NEAT AND ORGANIZED FASHION
Intermediate Algebra TEST 1 Spring 014 NAME: Score /100 Please print SHOW ALL YOUR WORK IN A NEAT AND ORGANIZED FASHION Course Average No Decimals No mixed numbers No complex fractions No boxed or circled
More informationMath 10850, fall 2017, University of Notre Dame
Math 10850, fall 2017, University of Notre Dame Notes on first exam September 22, 2017 The key facts The first midterm will be on Thursday, September 28, 6.15pm-7.45pm in Hayes-Healy 127. What you need
More informationAng aking kontrata: Ako, si, ay nangangakong magsisipag mag-aral hindi lang para sa aking sarili kundi para rin sa aking pamilya, para sa aking
Ang aking kontrata: Ako, si, ay nangangakong magsisipag mag-aral hindi lang para sa aking sarili kundi para rin sa aking pamilya, para sa aking bayang Pilipinas at para sa ikauunlad ng mundo. THEOREMS
More informationWriting Mathematical Proofs
Writing Mathematical Proofs Dr. Steffi Zegowitz The main resources for this course are the two following books: Mathematical Proofs by Chartrand, Polimeni, and Zhang How to Think Like a Mathematician by
More informationReteach Simplifying Algebraic Expressions
1-4 Simplifying Algebraic Expressions To evaluate an algebraic expression you substitute numbers for variables. Then follow the order of operations. Here is a sentence that can help you remember the order
More informationSection 1.1 Notes. Real Numbers
Section 1.1 Notes Real Numbers 1 Types of Real Numbers The Natural Numbers 1,,, 4, 5, 6,... These are also sometimes called counting numbers. Denoted by the symbol N Integers..., 6, 5, 4,,, 1, 0, 1,,,
More informationProperties of Rational and Irrational Numbers
Properties of Rational and Irrational Numbers September 8, 2016 Definition: The natural numbers are the set of numbers N = {1, 2, 3,...}, and the integers are the set of numbers Z = {..., 2, 1, 0, 1, 2,...}.
More informationTHE TEACHER UNDERSTANDS THE REAL NUMBER SYSTEM AND ITS STRUCTURE, OPERATIONS, ALGORITHMS, AND REPRESENTATIONS
The real number SySTeM C O M P E T E N C Y 1 THE TEACHER UNDERSTANDS THE REAL NUMBER SYSTEM AND ITS STRUCTURE, OPERATIONS, ALGORITHMS, AND REPRESENTATIONS This competency section reviews some of the fundamental
More informationSome Review Problems for Exam 1: Solutions
Math 3355 Fall 2018 Some Review Problems for Exam 1: Solutions Here is my quick review of proof techniques. I will focus exclusively on propositions of the form p q, or more properly, x P (x) Q(x) or x
More informationMathematical Focus 1 Complex numbers adhere to certain arithmetic properties for which they and their complex conjugates are defined.
Situation: Complex Roots in Conjugate Pairs Prepared at University of Georgia Center for Proficiency in Teaching Mathematics June 30, 2013 Sarah Major Prompt: A teacher in a high school Algebra class has
More informationRational Exponents Connection: Relating Radicals and Rational Exponents. Understanding Real Numbers and Their Properties
Name Class 6- Date Rational Exponents Connection: Relating Radicals and Rational Exponents Essential question: What are rational and irrational numbers and how are radicals related to rational exponents?
More informationChapter 6: Rational Expr., Eq., and Functions Lecture notes Math 1010
Section 6.1: Rational Expressions and Functions Definition of a rational expression Let u and v be polynomials. The algebraic expression u v is a rational expression. The domain of this rational expression
More informationMA094 Part 2 - Beginning Algebra Summary
MA094 Part - Beginning Algebra Summary Page of 8/8/0 Big Picture Algebra is Solving Equations with Variables* Variable Variables Linear Equations x 0 MA090 Solution: Point 0 Linear Inequalities x < 0 page
More informationChapter 1: Fundamentals of Algebra Lecture notes Math 1010
Section 1.1: The Real Number System Definition of set and subset A set is a collection of objects and its objects are called members. If all the members of a set A are also members of a set B, then A is
More informationAssociative property
Addition Associative property Closure property Commutative property Composite number Natural numbers (counting numbers) Distributive property for multiplication over addition Divisibility Divisor Factor
More informationMath 0310 Final Exam Review
MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Solve the linear equation and check the solution. 1) 13(x - 52) = 26 1) A) {26} B) {52} C) {50} D)
More informationAlgebra I Vocabulary Cards
Algebra I Vocabulary Cards Table of Contents Expressions and Operations Natural Numbers Whole Numbers Integers Rational Numbers Irrational Numbers Real Numbers Order of Operations Expression Variable Coefficient
More informationChapter 7: Exponents
Chapter : Exponents Algebra Chapter Notes Name: Notes #: Sections.. Section.: Review Simplify; leave all answers in positive exponents:.) m -.) y -.) m 0.) -.) -.) - -.) (m ) 0.) 0 x y Evaluate if a =
More informationAlgebra One Dictionary
Algebra One Dictionary Page 1 of 17 A Absolute Value - the distance between the number and 0 on a number line Algebraic Expression - An expression that contains numbers, operations and at least one variable.
More informationFunctions and Their Graphs
Functions and Their Graphs DEFINITION Function A function from a set D to a set Y is a rule that assigns a unique (single) element ƒ(x) Y to each element x D. A symbolic way to say y is a function of x
More information4.1 Exponential Functions
Graduate T.A. Department of Mathematics Dynamical Systems and Chaos San Diego State University April 9, 211 Definitions The functions that involve some combinations of basic arithmetic operations, powers,
More informationGroups. s t or s t or even st rather than f(s,t).
Groups Definition. A binary operation on a set S is a function which takes a pair of elements s,t S and produces another element f(s,t) S. That is, a binary operation is a function f : S S S. Binary operations
More informationLecture 7: Sections 2.3 and 2.4 Rational and Exponential Functions. Recall that a power function has the form f(x) = x r where r is a real number.
L7-1 Lecture 7: Sections 2.3 and 2.4 Rational and Exponential Functions Recall that a power function has the form f(x) = x r where r is a real number. f(x) = x 1/2 f(x) = x 1/3 ex. Sketch the graph of
More informationUNIT 4 NOTES: PROPERTIES & EXPRESSIONS
UNIT 4 NOTES: PROPERTIES & EXPRESSIONS Vocabulary Mathematics: (from Greek mathema, knowledge, study, learning ) Is the study of quantity, structure, space, and change. Algebra: Is the branch of mathematics
More information8th Grade The Number System and Mathematical Operations Part
Slide 1 / 157 Slide 2 / 157 8th Grade The Number System and Mathematical Operations Part 2 2015-11-20 www.njctl.org Slide 3 / 157 Table of Contents Squares of Numbers Greater than 20 Simplifying Perfect
More information= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2
8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose
More informationMath 300 Introduction to Mathematical Reasoning Autumn 2017 Axioms for the Real Numbers
Math 300 Introduction to Mathematical Reasoning Autumn 2017 Axioms for the Real Numbers PRIMITIVE TERMS To avoid circularity, we cannot give every term a rigorous mathematical definition; we have to accept
More informationPart 2 Number and Quantity
Part Number and Quantity Copyright Corwin 08 Number and Quantity Conceptual Category Overview Students have studied number from the beginning of their schooling. They start with counting. Kindergarten
More informationName: Class: Date: ID: A. c. the quotient of z and 28 z divided by 28 b. z subtracted from 28 z less than 28
Name: Class: Date: ID: A Review for Final Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Give two ways to write the algebraic expression z 28 in words.
More informationTwitter: @Owen134866 www.mathsfreeresourcelibrary.com Prior Knowledge Check 1) Simplify: a) 3x 2 5x 5 b) 5x3 y 2 15x 7 2) Factorise: a) x 2 2x 24 b) 3x 2 17x + 20 15x 2 y 3 3) Use long division to calculate:
More informationExponential Properties 0.1 Topic: Exponential Properties
Ns Exponential Properties 0.1 Topic: Exponential Properties Date: Objectives: SWBAT (Simplify and Evaluate Expressions using the Exponential LAWS) Main Ideas: Assignment: LAW Algebraic Meaning Example
More informationUnit 4, Ongoing Activity, Little Black Book of Algebra II Properties
Unit 4, Ongoing Activity, Little Black Book of Algebra II Properties Little Black Book of Algebra II Properties Unit 4 - Radicals & the Complex Number System 4.1 Radical Terminology define radical sign,
More information