Properties of Rational and Irrational Numbers

Size: px
Start display at page:

Download "Properties of Rational and Irrational Numbers"

Transcription

1 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,...}. Note that the natural numbers are the positive integers. Natural numbers are integers, but not necessarily the other way around. Both N and Z are closed under addition and multiplication. This means that if x and y are both either natural numbers or integers, then (x + y) and (x y) are, too. Definition: A rational number is a number q that can be expressed as the ratio of an integer z to a natural number n: q = z/n. The set of all natural numbers is called Q. Definition: An irrational number x is a number that is not rational, i.e. which there is no pair (z, n) with z Z and n N such that x = z/n. for Theorem 0.1 A number with a terminating decimal representation is rational. Terminating decimal representation means the number can be written in a form like 0.123, which stops after a finite number of digits. We can see that x = 0.123, for example, is a rational number: x = x = 123 x = 123/1, 000 x can thus be expressed as an integer divided by a natural number. 1

2 Theorem 0.2 A number with a repeating decimal representation is rational. Take as an example the number x = 0.123, where the line means that the decimal repeats those three digits for ever. We can show that x is rational as follows: x = x = x = x = x = x = x 999 x = 123 x = 123/999 Theorem 0.3 An irrational number has a decimal representation that neither terminates or repeats. Proof: If x is any number that has a decimal representation that terminates or repeats, it is a rational number by the previous two theorems. Thus x cannot be irrational. Theorem 0.4 If r and R are rational numbers, then so are (r + R) and (r R). If r 0, then (1/r) is also a rational number. Proof: Since r and R are rational numbers, there must exist integers a and b and natural numbers c and d, such that r = a/c and R = b/d. Then r + R = a c + b ad + bc =. d cd Because c and d are both N, by closure so is (c d). Since a, b, c and d are all integers, by closure so is (ad + bc). Thus, r + R can be written as an integer divided by a natural number, and is rational. Similarly, we have r R = a c b d = ab cd. By the same argument as before, ab is an integer and cd is a natural number. Thus (r R) is rational, as well. Finally, if r 0 is rational, then there are z Z and n N such that r = z/n. Since r 0, z must not equal 0 either. That means that there is a natural number m such that z = +m or z = m. So r = ±m/n and (1/r) = (±n)/m, that is, an integer divided by a natural number, and is rational. 2

3 Theorem 0.5 If i is an irrational number, and r is a rational number, then (i + r) is an irrational number; and, if r 0, (i r) is an irrational number as well. Proof: We use a proof by contradiction. We start by asking ourselves, what would happen if (i + r) actually were a rational number, R, say? Then i + r = R i = R r i = R + ( 1) r But the last number is rational, by the previous theorem. Thus (i+r) can only equal a rational number if i itself is rational. So if i is irrational, (i + r) must be irrational, too. Similarly, if a rational number r 0 we suppose that (i r) is rational and show that this leads to a contradiction. In this case i r = R i = R/r i = R (1/r) But, again by the previous theorem, this means that the right-hand side, and therefore i, would be rational. Thus, if r 0 is rational and i is irrational, (i r) must be an irrational number, too. Theorem 0.6 Let D be a natural number that is not an exact square. Then D is an irrational number. Proof: 1. We have, by hypothesis, D N, and D is not an exact square, i.e., it lies between two adjacent exact squares in N. We can express this by saying that there exists some natural number n such that n 2 < D < (n + 1) Our strategy is to assume that there is some D with these properties whose square root D is a rational number. We wish to show that this leads to a contradiction. The square root function, however, is not the best form to represent this condition. We can reexpress it with an equivalent condition holding just for natural numbers multiplied and added together. 3

4 3. This condition is the following: if there is a pair of natural numbers (t, u) that satisfy the equation t 2 Du 2 = 0, then D is a rational number. To see this, note that t 2 Du 2 = 0 means that t 2 = Du 2, or D = t 2 /u 2, or D = t/u, which of course means that D is rational. 4. Unfortunately though, if the pair (t, u) is a solution, then so are all pairs (mt, mu) where m is any natural number. To get a unique natural number solution of t 2 Du 2 = 0 out of all of these solutions, we will impose one more requirement: we select the pair (t, u) with the smallest value of u. If D is rational, there is always such a pair, and it is unique. 5. Our goal now is to show that the existence of this unique pair (t, u) is inconsistent with the requirement in (1) that n 2 < D < (n + 1) 2 for some natural number n. We will do this by finding another pair of natural numbers (t, u ) solving the same equation, but for which u < u. This will show our assumption that we can pick a smallest such u is not correct. Thus D cannot be rational, and in fact must be irrational. 6. So here we go. We have t 2 Du 2 = 0 with n 2 < D < (n + 1) 2, where all the symbols stand for natural numbers. n 2 < D < (n + 1) 2 (D is a non-square natural number) n 2 t 2 < Dt 2 < (n + 1) 2 t 2 (previous line times t 2 ) n 2 t 2 < D 2 u 2 < (n + 1) 2 t 2 (since t 2 = Du 2 ) nt < Du < (n + 1)t = nt + t 0 < (Du nt) < t (by subtracting nt) (by taking the square root) 7. So if we define t = (Du nt), we can see that t N (because D, u, n, t are all natural numbers and t > 0), and also that t < t. 8. Now we do the same thing for u. n 2 < D < (n + 1) 2 (D is a non-square natural number) n 2 u 2 < Du 2 < (n + 1) 2 u 2 (previous line times u 2 ) n 2 u 2 < t 2 < (n + 1) 2 u 2 (since t 2 = Du 2 ) nu < t < (n + 1)u = nu + u 0 < (t nu) < u (by subtracting nu) (by taking the square root) 9. So if we define u = (t nu), we can see that u N, and also that u < u. 4

5 10. Now we show that t 2 Du 2 = 0. This will establish the contradiction because (t, u ) is a solution in natural numbers to our equation, but u < u is smaller than our smallest solution. t 2 Du 2 = (Du nt) 2 D(t nu) 2 (definition of t and u ) = D 2 u 2 2Dntu + n 2 t 2 Dt 2 + 2Dntu n 2 Du 2 = D(Du 2 t 2 ) n 2 (t 2 Du 2 ) (multiplying it out) = (n 2 D) (t 2 Du 2 ) (simplifying) = (n 2 D) 0 (since (t 2 Du 2 ) = 0) = Since t 2 Du 2 = 0 and u < u, our assumption that u is the smallest solution of x 2 Dy 2 = 0 is incorrect. Thus D cannot be written as the ratio of an integer divided by a natural number, and is an irrational number. Theorem 0.7 Irrational numbers are not closed under addition and multiplication. Proof: By the previous theorems, x = 2 is irrational, and so is y = 1 + ( 1) 2. But x + y = 1 and x x = 2, which are both rational numbers. This counterexample shows that the irrational numbers are not closed under addition and multiplication. 5

Classify, graph, and compare real numbers. Find and estimate square roots Identify and apply properties of real numbers.

Classify, 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 information

Solutions to Assignment 1

Solutions to Assignment 1 Solutions to Assignment 1 Question 1. [Exercises 1.1, # 6] Use the division algorithm to prove that every odd integer is either of the form 4k + 1 or of the form 4k + 3 for some integer k. For each positive

More information

SEVENTH EDITION and EXPANDED SEVENTH EDITION

SEVENTH EDITION and EXPANDED SEVENTH EDITION SEVENTH EDITION and EXPANDED SEVENTH EDITION Slide 5-1 Chapter 5 Number Theory and the Real Number System 5.1 Number Theory Number Theory The study of numbers and their properties. The numbers we use to

More information

Math-2A Lesson 2-1. Number Systems

Math-2A Lesson 2-1. Number Systems Math-A Lesson -1 Number Systems Natural Numbers Whole Numbers Lesson 1-1 Vocabulary Integers Rational Numbers Irrational Numbers Real Numbers Imaginary Numbers Complex Numbers Closure Why do we need numbers?

More information

SECTION Types of Real Numbers The natural numbers, positive integers, or counting numbers, are

SECTION Types of Real Numbers The natural numbers, positive integers, or counting numbers, are SECTION.-.3. Types of Real Numbers The natural numbers, positive integers, or counting numbers, are The negative integers are N = {, 2, 3,...}. {..., 4, 3, 2, } The integers are the positive integers,

More information

Mathematics 220 Midterm Practice problems from old exams Page 1 of 8

Mathematics 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 information

Q 1 Find the square root of 729. 6. Squares and Square Roots Q 2 Fill in the blank using the given pattern. 7 2 = 49 67 2 = 4489 667 2 = 444889 6667 2 = Q 3 Without adding find the sum of 1 + 3 + 5 + 7

More information

REAL NUMBERS. Any positive integer a can be divided by another positive integer b in such a way that it leaves a remainder r that is smaller than b.

REAL NUMBERS. Any positive integer a can be divided by another positive integer b in such a way that it leaves a remainder r that is smaller than b. REAL NUMBERS Introduction Euclid s Division Algorithm Any positive integer a can be divided by another positive integer b in such a way that it leaves a remainder r that is smaller than b. Fundamental

More information

2 Arithmetic. 2.1 Greatest common divisors. This chapter is about properties of the integers Z = {..., 2, 1, 0, 1, 2,...}.

2 Arithmetic. 2.1 Greatest common divisors. This chapter is about properties of the integers Z = {..., 2, 1, 0, 1, 2,...}. 2 Arithmetic This chapter is about properties of the integers Z = {..., 2, 1, 0, 1, 2,...}. (See [Houston, Chapters 27 & 28]) 2.1 Greatest common divisors Definition 2.16. If a, b are integers, we say

More information

MA 180 Lecture. Chapter 0. College Algebra and Calculus by Larson/Hodgkins. Fundamental Concepts of Algebra

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 information

NAME DATE PERIOD. A negative exponent is the result of repeated division. Extending the pattern below shows that 4 1 = 1 4 or 1. Example: 6 4 = 1 6 4

NAME DATE PERIOD. A negative exponent is the result of repeated division. Extending the pattern below shows that 4 1 = 1 4 or 1. Example: 6 4 = 1 6 4 Lesson 4.1 Reteach Powers and Exponents A number that is expressed using an exponent is called a power. The base is the number that is multiplied. The exponent tells how many times the base is used as

More information

UNIT 4 NOTES: PROPERTIES & EXPRESSIONS

UNIT 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 information

a + b = b + a and a b = b a. (a + b) + c = a + (b + c) and (a b) c = a (b c). a (b + c) = a b + a c and (a + b) c = a c + b c.

a + b = b + a and a b = b a. (a + b) + c = a + (b + c) and (a b) c = a (b c). a (b + c) = a b + a c and (a + b) c = a c + b c. Properties of the Integers The set of all integers is the set and the subset of Z given by Z = {, 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, }, N = {0, 1, 2, 3, 4, }, is the set of nonnegative integers (also called

More information

Properties of the Integers

Properties of the Integers Properties of the Integers The set of all integers is the set and the subset of Z given by Z = {, 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, }, N = {0, 1, 2, 3, 4, }, is the set of nonnegative integers (also called

More information

Question 1: Is zero a rational number? Can you write it in the form p, where p and q are integers and q 0?

Question 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 information

Chapter 1: Fundamentals of Algebra Lecture notes Math 1010

Chapter 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 information

MATH CSE20 Homework 5 Due Monday November 4

MATH CSE20 Homework 5 Due Monday November 4 MATH CSE20 Homework 5 Due Monday November 4 Assigned reading: NT Section 1 (1) Prove the statement if true, otherwise find a counterexample. (a) For all natural numbers x and y, x + y is odd if one of

More information

Chapter 3: Factors, Roots, and Powers

Chapter 3: Factors, Roots, and Powers Chapter 3: Factors, Roots, and Powers Section 3.1 Chapter 3: Factors, Roots, and Powers Section 3.1: Factors and Multiples of Whole Numbers Terminology: Prime Numbers: Any natural number that has exactly

More information

CHAPTER 1 REAL NUMBERS KEY POINTS

CHAPTER 1 REAL NUMBERS KEY POINTS CHAPTER 1 REAL NUMBERS 1. Euclid s division lemma : KEY POINTS For given positive integers a and b there exist unique whole numbers q and r satisfying the relation a = bq + r, 0 r < b. 2. Euclid s division

More information

Arithmetic, Algebra, Number Theory

Arithmetic, Algebra, Number Theory Arithmetic, Algebra, Number Theory Peter Simon 21 April 2004 Types of Numbers Natural Numbers The counting numbers: 1, 2, 3,... Prime Number A natural number with exactly two factors: itself and 1. Examples:

More information

Order of Operations. Real numbers

Order 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 information

Chapter 5. Number Theory. 5.1 Base b representations

Chapter 5. Number Theory. 5.1 Base b representations Chapter 5 Number Theory The material in this chapter offers a small glimpse of why a lot of facts that you ve probably nown and used for a long time are true. It also offers some exposure to generalization,

More information

Because it is a square root, look to see if you have any pairs of identical numbers. If you do, then group them, if not then you cannot simplify.

Because it is a square root, look to see if you have any pairs of identical numbers. If you do, then group them, if not then you cannot simplify. Outcome 2A Review Worksheet Outcome #2A Students will demonstrate understanding of irrational numbers by determining if a number is an irrational number, ordering rational numbers, and knowing where they

More information

CHAPTER 1 NUMBER SYSTEMS. 1.1 Introduction

CHAPTER 1 NUMBER SYSTEMS. 1.1 Introduction N UMBER S YSTEMS NUMBER SYSTEMS CHAPTER. Introduction In your earlier classes, you have learnt about the number line and how to represent various types of numbers on it (see Fig..). Fig.. : The number

More information

Apply basic properties of real and complex numbers in constructing mathematical arguments (e.g., if a < b and c < 0, then ac > bc)

Apply basic properties of real and complex numbers in constructing mathematical arguments (e.g., if a < b and c < 0, then ac > bc) ALGEBRA (SMR Domain ) Algebraic Structures (SMR.) Skill a. Apply basic properties of real and complex numbers in constructing mathematical arguments (e.g., if a < b and c < 0, then ac > bc) Basic Properties

More information

Name Date Class California Standards Prep for 4.0. Variables and Expressions

Name 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 information

Outline Goals and Assumptions Real Numbers Rational and Irrational. L11: Numbers. Alice E. Fischer

Outline Goals and Assumptions Real Numbers Rational and Irrational. L11: Numbers. Alice E. Fischer L11: Numbers Alice E. Fischer CSCI 1166 Discrete Mathematics for Computing March 5-8, 2018 1 Goals and Assumptions 2 Real Numbers 3 Rational and Irrational Assumptions We rely the following assumptions:

More information

Foundations of Discrete Mathematics

Foundations 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 information

10.1 Radical Expressions and Functions Math 51 Professor Busken

10.1 Radical Expressions and Functions Math 51 Professor Busken 0. Radical Expressions and Functions Math 5 Professor Busken Objectives Find square roots without a calculator Simplify expressions of the form n a n Evaluate radical functions and find the domain of radical

More information

Complex Numbers. Integers, Rationals, and Reals. The natural numbers: The integers:

Complex Numbers. Integers, Rationals, and Reals. The natural numbers: The integers: Complex Numbers Integers, Rationals, and Reals The natural numbers: N {... 3, 2,, 0,, 2, 3...} The integers: Z {... 3, 2,, 0,, 2, 3...} Note that any two integers added, subtracted, or multiplied together

More information

Skills Practice Skills Practice for Lesson 4.1

Skills Practice Skills Practice for Lesson 4.1 Skills Practice Skills Practice for Lesson.1 Name Date Thinking About Numbers Counting Numbers, Whole Numbers, Integers, Rational and Irrational Numbers Vocabulary Define each term in your own words. 1.

More information

1.1 Inductive Reasoning filled in.notebook August 20, 2015

1.1 Inductive Reasoning filled in.notebook August 20, 2015 1.1 Inductive Reasoning 1 Vocabulary Natural or Counting Numbers Ellipsis Scientific Method Hypothesis or Conjecture Counterexample 2 Vocabulary Natural or Counting Numbers 1, 2, 3, 4, 5... positive whole

More information

Cool Results on Primes

Cool Results on Primes Cool Results on Primes LA Math Circle (Advanced) January 24, 2016 Recall that last week we learned an algorithm that seemed to magically spit out greatest common divisors, but we weren t quite sure why

More information

Rational Exponents Connection: Relating Radicals and Rational Exponents. Understanding Real Numbers and Their Properties

Rational 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 information

(i) 2-5 (ii) (3 + 23) - 23 (v) 2π

(i) 2-5 (ii) (3 + 23) - 23 (v) 2π Number System - Worksheet Question 1: Express the following in the form p/q, where p and q are integers and q 0. Question 2: Express 0.99999... in the form p/q. Are you surprised by your answer? With your

More information

Fundamentals of Mathematics (MATH 1510)

Fundamentals 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 information

Section 1.1 Notes. Real Numbers

Section 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 information

Math 101 Study Session Spring 2016 Test 4 Chapter 10, Chapter 11 Chapter 12 Section 1, and Chapter 12 Section 2

Math 101 Study Session Spring 2016 Test 4 Chapter 10, Chapter 11 Chapter 12 Section 1, and Chapter 12 Section 2 Math 101 Study Session Spring 2016 Test 4 Chapter 10, Chapter 11 Chapter 12 Section 1, and Chapter 12 Section 2 April 11, 2016 Chapter 10 Section 1: Addition and Subtraction of Polynomials A monomial is

More information

32 Divisibility Theory in Integral Domains

32 Divisibility Theory in Integral Domains 3 Divisibility Theory in Integral Domains As we have already mentioned, the ring of integers is the prototype of integral domains. There is a divisibility relation on * : an integer b is said to be divisible

More information

(4) Using results you have studied, show that if x, y are real numbers,

(4) Using results you have studied, show that if x, y are real numbers, Solutions to Homework 4, Math 310 (1) Give a direct proof to show that if a, b are integers which are squares of integers, then ab is the square of an integer. Proof. We show that if a, b are integers

More information

Prepared by Sa diyya Hendrickson. Package Summary

Prepared by Sa diyya Hendrickson. Package Summary Introduction Prepared by Sa diyya Hendrickson Name: Date: Package Summary Defining Decimal Numbers Things to Remember Adding and Subtracting Decimals Multiplying Decimals Expressing Fractions as Decimals

More information

MATH 2112/CSCI 2112, Discrete Structures I Winter 2007 Toby Kenney Homework Sheet 5 Hints & Model Solutions

MATH 2112/CSCI 2112, Discrete Structures I Winter 2007 Toby Kenney Homework Sheet 5 Hints & Model Solutions MATH 11/CSCI 11, Discrete Structures I Winter 007 Toby Kenney Homework Sheet 5 Hints & Model Solutions Sheet 4 5 Define the repeat of a positive integer as the number obtained by writing it twice in a

More information

MATH 310: Homework 7

MATH 310: Homework 7 1 MATH 310: Homework 7 Due Thursday, 12/1 in class Reading: Davenport III.1, III.2, III.3, III.4, III.5 1. Show that x is a root of unity modulo m if and only if (x, m 1. (Hint: Use Euler s theorem and

More information

Math-2 Section 1-1. Number Systems

Math-2 Section 1-1. Number Systems Math- Section 1-1 Number Systems Natural Numbers Whole Numbers Lesson 1-1 Vocabulary Integers Rational Numbers Irrational Numbers Real Numbers Imaginary Numbers Complex Numbers Closure Why do we need numbers?

More information

bc7f2306 Page 1 Name:

bc7f2306 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 information

Chapter 7: Exponents

Chapter 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 information

ALLEN PARK HIGH SCHOOL S u m m er A s s e s s m e n t

ALLEN PARK HIGH SCHOOL S u m m er A s s e s s m e n t ALLEN PARK HIGH SCHOOL S u m m er A s s e s s m e n t F o r S t u d e n t s E n t e r i n g A l g e b r a Allen Park High School Summer Assignment Algebra Show all work for all problems on a separate sheet

More information

SOUTH AFRICAN TERTIARY MATHEMATICS OLYMPIAD

SOUTH AFRICAN TERTIARY MATHEMATICS OLYMPIAD SOUTH AFRICAN TERTIARY MATHEMATICS OLYMPIAD. Determine the following value: 7 August 6 Solutions π + π. Solution: Since π

More information

Stepping stones for Number systems. 1) Concept of a number line : Marking using sticks on the floor. (1 stick length = 1 unit)

Stepping 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 information

A number that can be written as, where p and q are integers and q Number.

A number that can be written as, where p and q are integers and q Number. RATIONAL NUMBERS 1.1 Definition of Rational Numbers: What are rational numbers? A number that can be written as, where p and q are integers and q Number. 0, is known as Rational Example:, 12, -18 etc.

More information

Discrete Math I Exam II (2/9/12) Page 1

Discrete Math I Exam II (2/9/12) Page 1 Discrete Math I Exam II (/9/1) Page 1 Name: Instructions: Provide all steps necessary to solve the problem. Simplify your answer as much as possible. Additionally, clearly indicate the value or expression

More information

Some Review Problems for Exam 1: Solutions

Some 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 information

Math 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 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 information

Show Your Work! Point values are in square brackets. There are 35 points possible. Tables of tautologies and contradictions are on the last page.

Show Your Work! Point values are in square brackets. There are 35 points possible. Tables of tautologies and contradictions are on the last page. Formal Methods Midterm 1, Spring, 2007 Name Show Your Work! Point values are in square brackets. There are 35 points possible. Tables of tautologies and contradictions are on the last page. 1. Use truth

More information

* 8 Groups, with Appendix containing Rings and Fields.

* 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 information

You will graph and compare positive and negative numbers. 0, 1, 2, 3,... numbers. repeats. 0 number line. opposite. absolute value of a

You will graph and compare positive and negative numbers. 0, 1, 2, 3,... numbers. repeats. 0 number line. opposite. absolute value of a Algebra 1 Notes Section 2.1: Use Integers and Rational Numbers Name: Hour: Objective: You will graph and compare positive and negative numbers. Vocabulary: I. Whole Numbers: The numbers 0, 1, 2, 3,...

More information

1 Numbers. exponential functions, such as x 7! a x ; where a; x 2 R; trigonometric functions, such as x 7! sin x; where x 2 R; ffiffi x ; where x 0:

1 Numbers. exponential functions, such as x 7! a x ; where a; x 2 R; trigonometric functions, such as x 7! sin x; where x 2 R; ffiffi x ; where x 0: Numbers In this book we study the properties of real functions defined on intervals of the real line (possibly the whole real line) and whose image also lies on the real line. In other words, they map

More information

Sequences. 1. Number sequences. 2. Arithmetic sequences. Consider the illustrated pattern of circles:

Sequences. 1. Number sequences. 2. Arithmetic sequences. Consider the illustrated pattern of circles: Sequences 1. Number sequences Consider the illustrated pattern of circles: The first layer has just one blue ball. The second layer has three pink balls. The third layer has five black balls. The fourth

More information

and LCM (a, b, c) LCM ( a, b) LCM ( b, c) LCM ( a, c)

and LCM (a, b, c) LCM ( a, b) LCM ( b, c) LCM ( a, c) CHAPTER 1 Points to Remember : REAL NUMBERS 1. Euclid s division lemma : Given positive integers a and b, there exists whole numbers q and r satisfying a = bq + r, 0 r < b.. Euclid s division algorithm

More information

The following techniques for methods of proofs are discussed in our text: - Vacuous proof - Trivial proof

The 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 information

Numbers and Operations Review

Numbers and Operations Review C H A P T E R 5 Numbers and Operations Review This chapter reviews key concepts of numbers and operations that you need to know for the SAT. Throughout the chapter are sample questions in the style of

More information

Mathematics Foundation for College. Lesson Number 1. Lesson Number 1 Page 1

Mathematics Foundation for College. Lesson Number 1. Lesson Number 1 Page 1 Mathematics Foundation for College Lesson Number 1 Lesson Number 1 Page 1 Lesson Number 1 Topics to be Covered in this Lesson Sets, number systems, axioms, arithmetic operations, prime numbers and divisibility,

More information

The Real Number System

The Real Number System MATH 337 The Real Number System Sets of Numbers Dr. Neal, WKU A set S is a well-defined collection of objects, with well-defined meaning that there is a specific description from which we can tell precisely

More information

CHAPTER 8: EXPLORING R

CHAPTER 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 information

Your quiz in recitation on Tuesday will cover 3.1: Arguments and inference. Your also have an online quiz, covering 3.1, due by 11:59 p.m., Tuesday.

Your quiz in recitation on Tuesday will cover 3.1: Arguments and inference. Your also have an online quiz, covering 3.1, due by 11:59 p.m., Tuesday. Friday, February 15 Today we will begin Course Notes 3.2: Methods of Proof. Your quiz in recitation on Tuesday will cover 3.1: Arguments and inference. Your also have an online quiz, covering 3.1, due

More information

Proof worksheet solutions

Proof worksheet solutions Proof worksheet solutions These are brief, sketched solutions. Comments in blue can be ignored, but they provide further explanation and outline common misconceptions Question 1 (a) x 2 + 4x +12 = (x +

More information

Math /Foundations of Algebra/Fall 2017 Foundations of the Foundations: Proofs

Math /Foundations of Algebra/Fall 2017 Foundations of the Foundations: Proofs Math 4030-001/Foundations of Algebra/Fall 017 Foundations of the Foundations: Proofs A proof is a demonstration of the truth of a mathematical statement. We already know what a mathematical statement is.

More information

Some Basic Logic. Henry Liu, 25 October 2010

Some Basic Logic. Henry Liu, 25 October 2010 Some Basic Logic Henry Liu, 25 October 2010 In the solution to almost every olympiad style mathematical problem, a very important part is existence of accurate proofs. Therefore, the student should be

More information

NUMBERS( A group of digits, denoting a number, is called a numeral. Every digit in a numeral has two values:

NUMBERS( A group of digits, denoting a number, is called a numeral. Every digit in a numeral has two values: NUMBERS( A number is a mathematical object used to count and measure. A notational symbol that represents a number is called a numeral but in common use, the word number can mean the abstract object, the

More information

Mathematics Pacing. Instruction: 9/7/17 10/31/17 Assessment: 11/1/17 11/8/17. # STUDENT LEARNING OBJECTIVES NJSLS Resources

Mathematics Pacing. Instruction: 9/7/17 10/31/17 Assessment: 11/1/17 11/8/17. # STUDENT LEARNING OBJECTIVES NJSLS Resources # STUDENT LEARNING OBJECTIVES NJSLS Resources 1 Describe real-world situations in which (positive and negative) rational numbers are combined, emphasizing rational numbers that combine to make 0. Represent

More information

Investigation Find the area of the triangle. (See student text.)

Investigation Find the area of the triangle. (See student text.) Selected ACE: Looking For Pythagoras Investigation 1: #20, #32. Investigation 2: #18, #38, #42. Investigation 3: #8, #14, #18. Investigation 4: #12, #15, #23. ACE Problem Investigation 1 20. Find the area

More information

Chapter. Algebra techniques. Syllabus Content A Basic Mathematics 10% Basic algebraic techniques and the solution of equations.

Chapter. Algebra techniques. Syllabus Content A Basic Mathematics 10% Basic algebraic techniques and the solution of equations. Chapter 2 Algebra techniques Syllabus Content A Basic Mathematics 10% Basic algebraic techniques and the solution of equations. Page 1 2.1 What is algebra? In order to extend the usefulness of mathematical

More information

7.2. Matrix Multiplication. Introduction. Prerequisites. Learning Outcomes

7.2. Matrix Multiplication. Introduction. Prerequisites. Learning Outcomes Matrix Multiplication 7.2 Introduction When we wish to multiply matrices together we have to ensure that the operation is possible - and this is not always so. Also, unlike number arithmetic and algebra,

More information

Numbers. 2.1 Integers. P(n) = n(n 4 5n 2 + 4) = n(n 2 1)(n 2 4) = (n 2)(n 1)n(n + 1)(n + 2); 120 =

Numbers. 2.1 Integers. P(n) = n(n 4 5n 2 + 4) = n(n 2 1)(n 2 4) = (n 2)(n 1)n(n + 1)(n + 2); 120 = 2 Numbers 2.1 Integers You remember the definition of a prime number. On p. 7, we defined a prime number and formulated the Fundamental Theorem of Arithmetic. Numerous beautiful results can be presented

More information

Associative property

Associative property Addition Associative property Closure property Commutative property Composite number Natural numbers (counting numbers) Distributive property for multiplication over addition Divisibility Divisor Factor

More information

Masters Tuition Center

Masters Tuition Center 1 REAL NUMBERS Exercise 1.1 Q.1. Use Euclid s division algorithm to find the HCF of: (i) 135 and 225 (ii) 196 and 38220 (iii) 867 and 255 Solution. (i) In 135 and 225, 225 is larger integer. Using Euclid

More information

MATH10040: Chapter 0 Mathematics, Logic and Reasoning

MATH10040: Chapter 0 Mathematics, Logic and Reasoning MATH10040: Chapter 0 Mathematics, Logic and Reasoning 1. What is Mathematics? There is no definitive answer to this question. 1 Indeed, the answer given by a 21st-century mathematician would differ greatly

More information

How to prove it (or not) Gerry Leversha MA Conference, Royal Holloway April 2017

How to prove it (or not) Gerry Leversha MA Conference, Royal Holloway April 2017 How to prove it (or not) Gerry Leversha MA Conference, Royal Holloway April 2017 My favourite maxim It is better to solve one problem in five different ways than to solve five problems using the same method

More information

Online Courses for High School Students

Online Courses for High School Students Online Courses for High School Students 1-888-972-6237 Algebra I Course Description: Students explore the tools of algebra and learn to identify the structure and properties of the real number system;

More information

Unit 4 - Equations and Inequalities - Vocabulary

Unit 4 - Equations and Inequalities - Vocabulary 12/5/17 Unit 4 Unit 4 - Equations and Inequalities - Vocabulary Begin on a new page Write the date and unit in the top corners of the page Write the title across the top line Review Vocabulary: Absolute

More information

Exercise on Continued Fractions

Exercise on Continued Fractions Exercise on Continued Fractions Jason Eisner, Spring 1993 This was one of several optional small computational projects assigned to undergraduate mathematics students at Cambridge University in 1993. I

More information

Stephen F Austin. Exponents and Logarithms. chapter 3

Stephen F Austin. Exponents and Logarithms. chapter 3 chapter 3 Starry Night was painted by Vincent Van Gogh in 1889. The brightness of a star as seen from Earth is measured using a logarithmic scale. Exponents and Logarithms This chapter focuses on understanding

More information

CLASS-IX MATHEMATICS. For. Pre-Foundation Course CAREER POINT

CLASS-IX MATHEMATICS. For. Pre-Foundation Course CAREER POINT CLASS-IX MATHEMATICS For Pre-Foundation Course CAREER POINT CONTENTS S. No. CHAPTERS PAGE NO. 0. Number System... 0 3 0. Polynomials... 39 53 03. Co-ordinate Geometry... 54 04. Introduction to Euclid's

More information

Long division for integers

Long division for integers Feasting on Leftovers January 2011 Summary notes on decimal representation of rational numbers Long division for integers Contents 1. Terminology 2. Description of division algorithm for integers (optional

More information

We extend our number system now to include negative numbers. It is useful to use a number line to illustrate this concept.

We extend our number system now to include negative numbers. It is useful to use a number line to illustrate this concept. Negative Numbers.1 Negative Numbers We extend our number system now to include negative numbers. It is useful to use a number line to illustrate this concept. 1 9 8 7 6 5 4 2 1 1 2 4 5 6 7 8 9 1 Note:

More information

HW: page 168 (12-24 evens, 25-28) Extra Credit # 29 & 31

HW: page 168 (12-24 evens, 25-28) Extra Credit # 29 & 31 Lesson 5-1 Rational Numbers pages 166-168 Review our number system and real numbers. Our Number System Real Complex Rational Irrational # Integers # Whole # Natural Rational Numbers the word "rational"

More information

Mathematics-I Prof. S.K. Ray Department of Mathematics and Statistics Indian Institute of Technology, Kanpur. Lecture 1 Real Numbers

Mathematics-I Prof. S.K. Ray Department of Mathematics and Statistics Indian Institute of Technology, Kanpur. Lecture 1 Real Numbers Mathematics-I Prof. S.K. Ray Department of Mathematics and Statistics Indian Institute of Technology, Kanpur Lecture 1 Real Numbers In these lectures, we are going to study a branch of mathematics called

More information

PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include

PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include PUTNAM TRAINING POLYNOMIALS (Last updated: December 11, 2017) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include

More information

Course Learning Outcomes for Unit III. Reading Assignment. Unit Lesson. UNIT III STUDY GUIDE Number Theory and the Real Number System

Course Learning Outcomes for Unit III. Reading Assignment. Unit Lesson. UNIT III STUDY GUIDE Number Theory and the Real Number System UNIT III STUDY GUIDE Number Theory and the Real Number System Course Learning Outcomes for Unit III Upon completion of this unit, students should be able to: 3. Perform computations involving exponents,

More information

Intro to Algebra Today. We will learn names for the properties of real numbers. Homework Next Week. Due Tuesday 45-47/ 15-20, 32-35, 40-41, *28,29,38

Intro to Algebra Today. We will learn names for the properties of real numbers. Homework Next Week. Due Tuesday 45-47/ 15-20, 32-35, 40-41, *28,29,38 Intro to Algebra Today We will learn names for the properties of real numbers. Homework Next Week Due Tuesday 45-47/ 15-20, 32-35, 40-41, *28,29,38 Due Thursday Pages 51-53/ 19-24, 29-36, *48-50, 60-65

More information

9/5/17. Fermat s last theorem. CS 220: Discrete Structures and their Applications. Proofs sections in zybooks. Proofs.

9/5/17. Fermat s last theorem. CS 220: Discrete Structures and their Applications. Proofs sections in zybooks. Proofs. Fermat s last theorem CS 220: Discrete Structures and their Applications Theorem: For every integer n > 2 there is no solution to the equation a n + b n = c n where a,b, and c are positive integers Proofs

More information

Test #1 September 16, 2014

Test #1 September 16, 2014 CPSC 2070 Name: Test #1 September 16, 2014 9 questions, 100 points, 75 minutes. The weight of each question is in parentheses. Please use a pencil. Write neatly and legibly. If you don t have a pencil,

More information

Know why the real and complex numbers are each a field, and that particular rings are not fields (e.g., integers, polynomial rings, matrix rings)

Know why the real and complex numbers are each a field, and that particular rings are not fields (e.g., integers, polynomial rings, matrix rings) COMPETENCY 1.0 ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Know why the real and complex numbers are each a field, and that particular rings are not fields (e.g., integers, polynomial rings, matrix rings)

More information

Day 6: 6.4 Solving Polynomial Equations Warm Up: Factor. 1. x 2-2x x 2-9x x 2 + 6x + 5

Day 6: 6.4 Solving Polynomial Equations Warm Up: Factor. 1. x 2-2x x 2-9x x 2 + 6x + 5 Day 6: 6.4 Solving Polynomial Equations Warm Up: Factor. 1. x 2-2x - 15 2. x 2-9x + 14 3. x 2 + 6x + 5 Solving Equations by Factoring Recall the factoring pattern: Difference of Squares:...... Note: There

More information

THE REAL NUMBERS Chapter #4

THE REAL NUMBERS Chapter #4 FOUNDATIONS OF ANALYSIS FALL 2008 TRUE/FALSE QUESTIONS THE REAL NUMBERS Chapter #4 (1) Every element in a field has a multiplicative inverse. (2) In a field the additive inverse of 1 is 0. (3) In a field

More information

SYMBOL NAME DESCRIPTION EXAMPLES. called positive integers) negatives, and 0. represented as a b, where

SYMBOL NAME DESCRIPTION EXAMPLES. called positive integers) negatives, and 0. represented as a b, where EXERCISE A-1 Things to remember: 1. THE SET OF REAL NUMBERS SYMBOL NAME DESCRIPTION EXAMPLES N Natural numbers Counting numbers (also 1, 2, 3,... called positive integers) Z Integers Natural numbers, their

More information

Quantitative Aptitude

Quantitative Aptitude WWW.UPSCMANTRA.COM Quantitative Aptitude Concept 1 1. Number System 2. HCF and LCM 2011 Prelims Paper II NUMBER SYSTEM 2 NUMBER SYSTEM In Hindu Arabic System, we use ten symbols 0, 1, 2, 3, 4, 5, 6, 7,

More information

Mathematical Reasoning & Proofs

Mathematical Reasoning & Proofs Mathematical Reasoning & Proofs MAT 1362 Fall 2018 Alistair Savage Department of Mathematics and Statistics University of Ottawa This work is licensed under a Creative Commons Attribution-ShareAlike 4.0

More information

REVIEW Chapter 1 The Real Number System

REVIEW Chapter 1 The Real Number System REVIEW Chapter The Real Number System In class work: Complete all statements. Solve all exercises. (Section.4) A set is a collection of objects (elements). The Set of Natural Numbers N N = {,,, 4, 5, }

More information

Yes zero is a rational number as it can be represented in the

Yes zero is a rational number as it can be represented in the 1 REAL NUMBERS EXERCISE 1.1 Q: 1 Is zero a rational number? Can you write it in the form 0?, where p and q are integers and q Yes zero is a rational number as it can be represented in the form, where p

More information