Chapter 3 Elementary Number Theory and Methods of Proof.

Slides:



Advertisements
Similar presentations
With examples from Number Theory
Advertisements

Chapter 3 Elementary Number Theory and Methods of Proof.
Chapter 3 Elementary Number Theory and Methods of Proof.
1 In this lecture  Number Theory ● Rational numbers ● Divisibility  Proofs ● Direct proofs (cont.) ● Common mistakes in proofs ● Disproof by counterexample.
Chapter 3 Elementary Number Theory and Methods of Proof.
Ch. 10: What is a number?. MAIN DEFINITION OF THE COURSE: A symmetry of an object (in the plane or space) means a rigid motion (of the plane or space)
3.3 Divisibility Definition If n and d are integers, then n is divisible by d if, and only if, n = dk for some integer k. d | n  There exists an integer.
Elementary Number Theory and Methods of Proof
Direct Proof and Counterexample II Lecture 12 Section 3.2 Thu, Feb 9, 2006.
Copyright © Cengage Learning. All rights reserved.
Elementary Number Theory and Methods of Proof. Basic Definitions An integer n is an even number if there exists an integer k such that n = 2k. An integer.
CMSC 250 Discrete Structures Number Theory. 20 June 2007Number Theory2 Exactly one car in the plant has color H( a ) := “ a has color”  x  Cars –H(
Proof Must Have Statement of what is to be proven.
Copyright © Cengage Learning. All rights reserved.
Methods of Proof Lecture 4: Sep 16 (chapter 3 of the book)
Exponents and Scientific Notation
A whole number or the quotient of any whole numbers, excluding zero as a denominator A whole number or the quotient of any whole numbers, excluding zero.
Classification of Numbers
Week 3 - Wednesday.  What did we talk about last time?  Basic number theory definitions  Even and odd  Prime and composite  Proving existential statements.
Thinking Mathematically Number Theory and the Real Number System 5.4 The Irrational Numbers.
Thinking Mathematically The Irrational Numbers. The set of irrational numbers is the set of number whose decimal representations are neither terminating.
Chapter 2 Definitions Numbers such as 3 and -3 that are the same distance from 0 but on the opposite side of 0 are called opposites. The set of integers.
Chapter 4: Elementary Number Theory and Methods of Proof 4.2 Direct Proof and Counter Example II: Rational Numbers 1 Such, then, is the whole art of convincing.
(CSC 102) Discrete Structures Lecture 10.
Chapter 6: The Real Numbers and Their Representations
Inequalities and Proof
Methods of Proof. This Lecture Now we have learnt the basics in logic. We are going to apply the logical rules in proving mathematical theorems. Direct.
Chapter 3 Elementary Number Theory and Methods of Proof.
Chapter 5 Existence and Proof by contradiction
Methods of Proof Lecture 3: Sep 9. This Lecture Now we have learnt the basics in logic. We are going to apply the logical rules in proving mathematical.
Rational and Irrational Numbers. Standards: Use properties of rational and irrational numbers.  MGSE9–12.N.RN.2 Rewrite expressions involving radicals.
Copyright © 2009 Pearson Education, Inc. Chapter 5 Section 1 - Slide 1 Chapter 1 Number Theory and the Real Number System.
Thinking Mathematically Number Theory and the Real Number System 5.5 Real Numbers and Their Properties.
Chapter 1: Real Numbers and Equations Section 1.1: The Set of Real Numbers.
Chapter V Characteristics of quadratic number and square root form and it uses in solving simple problem.
Chapter 6: The Real Numbers and Their Representations.
11/10/2015.  Copy these definitions into your notes: 1. Rational number: Any number that can be put into the form of a fraction. 2. Irrational number:
Properties for Real Numbers Rules that real numbers follow.
Copyright © 2007 Pearson Education, Inc. Slide R-1.
Copyright © Cengage Learning. All rights reserved. CHAPTER 4 ELEMENTARY NUMBER THEORY AND METHODS OF PROOF ELEMENTARY NUMBER THEORY AND METHODS OF PROOF.
Real Number and the number Line. Number System Real numbers: is number that can be positive or negative and have decimal places after the point. Natural.
Copyright © 2014, 2010, and 2006 Pearson Education, Inc. Chapter 4 Polynomials.
Copyright © Cengage Learning. All rights reserved. CHAPTER 8 RELATIONS.
1 CMSC 250 Chapter 3, Number Theory. 2 CMSC 250 Introductory number theory l A good proof should have: –a statement of what is to be proven –"Proof:"
Section 1.7. Definitions A theorem is a statement that can be shown to be true using: definitions other theorems axioms (statements which are given as.
Methods of Proof Lecture 4: Sep 20 (chapter 3 of the book, except 3.5 and 3.8)
Go Math Lesson 1.2A. Goal: 8.NS.1 Know that the numbers that are not rational are called irrational.
The Relation Induced by a Partition
Properties of Real Numbers
(as opposed to fake numbers?)
Direct Proof and Counterexample II
Drill #3 Evaluate each expression if a = 6, b = ½, and c =
Chapter 6: The Real Numbers and Their Representations
Set includes rational numbers and irrational numbers.
The sum of any two even integers is even.
Direct Proof and Counterexample II
Direct Proof and Counterexample III
Dividing Monomials Chapter 5 Section 5.2.
Copyright © Cengage Learning. All rights reserved.
Methods of Proof Rosen 1.7, 1.8 Lecture 4: Sept 24, 25.
Copyright © Cengage Learning. All rights reserved.
Chapter Sections 1.1 – Study Skills for Success in Mathematics
Rules for Multiplication and Division
Copyright © Cengage Learning. All rights reserved.
Lecture 5 Number Theory & Proof Methods
Foundations of Discrete Mathematics
Proof: [We take the negation and suppose it to be true.]
UNIT 1 Chapter 1-1 Number Systems.
PROGRAMME: F.Y.B.Sc.I.T. (SEM-I) COURSE: DISCRETE MATHEMATICS
Methods of Proof Rosen 1.7, 1.8 Lecture 4: Sept, 2019.
Presentation transcript:

Chapter 3 Elementary Number Theory and Methods of Proof

3.2 Direct Proof and Counterexample 2 Rational Numbers

Definition – A real number r is rational if, and only if, it can be expressed as a quotient of tow integers with a nonzero denominator. A real number that is not rational is irrational. – r is a rational ⇔∃ integers a and b such that r = a/b and b ≠ 0. – (informal) quotient of integers are rational numbers. – (informal) irrational numbers are real numbers that are not a quotient of integers.

Example Is 10/3 a rational number? – Yes 10 and 3 are integers and 10/3 is a quotient of integers. Is –(5/39) a rational number? – Yes –(5/39) = -5/39 which is a quotient of integers. Is rational? – Yes, 281/1000 Is 2/0 an irrational number? – No, division by 0 is not a number of any kind. Is … irrational? – No, … = 12/99 If m and n are integers and neither m nore n is zero, is (m+n)/mn a rational number? – Yes, m+n is integer and mn is integer and non-zero, hence rational.

Generalizing from the Generic Particular Generalizing from the particular can be used to prove that “every integer is a rational number” 1.arbitrarily select an integer x 2.show that it is a rational number 3.repeat until tired – Example: 7/1, -9/1, 0/1, 12345/1, -8342/1, … Theorem – Every integer is a rational number.

Proving Properties of Rational Numbers Sum of rational is rational – Prove that the sum of any two rationals is rational. – (formal) ∀ real numbers r and s, if r and s are rational then r + s is rational. – Starting Point: suppose r and s are rational numbers. – To Show: r + s is rational

Proving Properties of Rational Numbers – r = a/b, s = c/d, for some integers a,b,c,d where b ≠ 0 and d≠0 – it follows that r + s = a/b + c/d – a/b + c/d = (ad + bc)/bd – the fraction is a ratio of integers since bd ≠ 0 – ad + bc = p (integer) and bd = q (integer) – therefore, r + s = p/q is rational by the definition. Theorem – The sum of any two rational numbers is rational.

Properties of Rational Numbers Corollary – The double of a rational number is a rational number. 2r is rational. – corollary is a statement whose truth is deduced from a theorem.