 2012 Pearson Education, Inc. Slide 5-1-1 Chapter 5 Number Theory.

Slides:



Advertisements
Similar presentations
Copyright © Cengage Learning. All rights reserved.
Advertisements

Chapter 5 Number Theory © 2008 Pearson Addison-Wesley. All rights reserved.
Do Now 11/30/09 Copy HW in your planner. Copy HW in your planner. –Text page 175, #16-44 multiples of 4; #48-54 evens Be ready to copy POTW #3 Be ready.
Prime and Composite Numbers
Thinking Mathematically
5.1 Number Theory. The study of numbers and their properties. The numbers we use to count are called the Natural Numbers or Counting Numbers.
Number Theory and the Real Number System
Thinking Mathematically
OBJECTIVES 3.2 Factorizations Slide 1Copyright 2012, 2008, 2004, 2000 Pearson Education, Inc. aFind the factors of a number. bGiven a number from 1 to.
Copyright © 2013, 2010, and 2007, Pearson Education, Inc.
A number is divisible by another number if the quotient is a whole number with no remainder.
Number Theory Divides: b divides a if there is a whole number q such that a = qb. Factor: b will be a factor of a. Divisor: b is also a divisor of a. Multiple:
Factors Terminology: 3  4 =12
Chapter 5 Number Theory © 2008 Pearson Addison-Wesley.
Chapter Number Theory 4 4 Copyright © 2013, 2010, and 2007, Pearson Education, Inc.
Chapter 5 Number Theory © 2008 Pearson Addison-Wesley. All rights reserved.
 2012 Pearson Education, Inc. Slide Chapter 5 Number Theory.
Section 5.1 Number Theory.
Motivate the study of number relationships Is a branch of mathematics, mainly concerned with the integers, that has been a topic of study for centuries.
Slide 5-1 Copyright © 2005 Pearson Education, Inc. SEVENTH EDITION and EXPANDED SEVENTH EDITION.
Copyright © 2012, 2009, 2005, 2002 Pearson Education, Inc. Chapter 2 Fractions.
SWBAT to use divisibility rules for 2, 3, 4, 5, 6, 8, 9, and 10
1 Copyright © 2015, 2011, 2007 Pearson Education, Inc. Chapter 5-1 Polynomials and Polynomial Functions Chapter 5.
Prime Numbers A whole number greater than 1 whose only whole number factors are 1 and itself
Sieve of Eratosthenes.
SECTION 5-1 Prime and Composite Numbers Slide
HAWKES LEARNING SYSTEMS Students Matter. Success Counts. Copyright © 2013 by Hawkes Learning Systems/Quant Systems, Inc. All rights reserved. Section 1.9.
Factors
5.1 Divisibility. Natural Numbers The set of natural numbers or counting numbers is {1,2,3,4,5,6,…}
Factors, Primes & Composite Numbers 6 th grade math.
Copyright © 2009 Pearson Education, Inc. Chapter 5 Section 1 - Slide 1 Chapter 1 Number Theory and the Real Number System.
Copyright © 2008 Pearson Addison-Wesley. All rights reserved. Chapter 2 Fractions.
Copyright © Cengage Learning. All rights reserved. 1 Whole Numbers.
Number Theory Yolanda McHenry, Ashley Courtney, Tyler Williams, Jamiya Hagger.
Sub. :- Mathematics Divisibility Std. :- 5 th Chapter no. 5.
Slide Copyright © 2009 Pearson Education, Inc. Unit 1 Number Theory MM-150 SURVEY OF MATHEMATICS – Jody Harris.
Factor A factor of an integer is any integer that divides the given integer with no remainder.
4-1 Divisibility I CAN use rules to determine the divisibility of numbers.
Slide Copyright © 2009 Pearson Education, Inc. Slide Copyright © 2009 Pearson Education, Inc. Chapter 1 Number Theory and the Real Number System.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 5 Number Theory and the Real Number System.
Slide Copyright © 2009 Pearson Education, Inc. 5.1 Number Theory.
Prime and Composite Numbers A prime number is a natural number greater than 1 whose only factors are 1 and itself. The first few prime numbers are 2,
 2012 Pearson Education, Inc. Slide Chapter 5 Number Theory.
#04 In-Class Activity Sieve of Erasthones Prime and Composite #’s.
Do Now Write as an exponent 3 x 3 x 3 x 3 4 x 4 x 4 x 4 x 4 5 x 5 x 5 What is a factor? Define in your own words.
Number Theory: Prime and Composite Numbers
Slide Copyright © 2009 Pearson Education, Inc. Slide Copyright © 2009 Pearson Education, Inc. Chapter 1 Number Theory and the Real Number System.
CHAPTER 2 Fraction Notation: Multiplication and Division Slide 2Copyright 2011 Pearson Education, Inc. 2.1Factorizations 2.2Divisibility 2.3Fractions.
Factors, Primes & Composite Numbers Chapter 4.1. Definition  Product – An answer to a multiplication problem. 7 x 8 = 56 Product.
Section 5.1 Number Theory.
Factors
Factors and Multiples.
Chapter 5 Number Theory 2012 Pearson Education, Inc.
Number Theory and the Real Number System
Chapter 5: Number Theory
Copyright © 2016, 2013, and 2010, Pearson Education, Inc.
Thinking Critically 4.1 Divisibility Of Natural Numbers
Exercise 24 ÷ 2 12.
Section 5.1 Number Theory.
Number Theory and the Real Number System
Review Basic Math Divisibility tests Prime and Composite Numbers
Factors and Simplest Forms
Chapter 5 Number Theory 2012 Pearson Education, Inc.
The Real Numbers And Their Representations
Section 5.1 Number Theory.
Chapter 5 Number Theory 2012 Pearson Education, Inc.
L1-3 Notes: Prime Factors
Copyright © 2013, 2010, and 2007, Pearson Education, Inc.
Number Theory: Prime & Composite Numbers
Presentation transcript:

 2012 Pearson Education, Inc. Slide Chapter 5 Number Theory

 2012 Pearson Education, Inc. Slide Chapter 5: Number Theory 5.1 Prime and Composite Numbers 5.2 Large Prime Numbers 5.3 Selected Topics From Number Theory 5.4 Greatest Common Factor and Least Common Multiple 5.5 The Fibonacci Sequence and the Golden Ratio

 2012 Pearson Education, Inc. Slide Section 5-1 Prime and Composite Numbers

 2012 Pearson Education, Inc. Slide Primes, Composites, and Divisibility The Fundamental Theorem of Arithmetic Prime and Composite Numbers

 2012 Pearson Education, Inc. Slide Number Theory is the branch of mathematics devoted to the study of the properties of the natural numbers. Natural numbers are also known as counting numbers. Number Theory

 2012 Pearson Education, Inc. Slide A counting number is divisible by another if the operation of dividing the first by the second leaves a remainder of 0. Formally: the natural number a is divisible by the natural number b if there exists a natural number k such that a = bk. If b divides a, then we write b|a. Divisibility

 2012 Pearson Education, Inc. Slide If the natural number a is divisible by the natural number b, then b is a factor (or divisor) of a, and a is a multiple of b. The number 30 equals 6 · 5; this product is called a factorization of 30. Terminology

 2012 Pearson Education, Inc. Slide Find all the natural number factors of each number. a) 24b) 13 Solution a)To find factors try to divide by 1, 2, 3, 4, 5, 6 and so on to get the factors 1, 2, 3, 4, 6, 8, 12, and 24. b) The only factors are 1 and 13. Example: Finding Factors

 2012 Pearson Education, Inc. Slide A natural number greater than 1 that has only itself and 1 as factors is called a prime number. A natural number greater than 1 that is not prime is called composite. Prime and Composite Numbers

 2012 Pearson Education, Inc. Slide A prime number is a natural number that has exactly two different natural number factors. The natural number 1 is neither prime nor composite. Alternative Definition of a Prime Number

 2012 Pearson Education, Inc. Slide One systematic method for identifying primes is known as the Sieve of Eratosthenes. To construct a sieve, list all the natural numbers from 2 through some given natural number. The number 2 is prime, but all multiples of it are composite. Circle the 2 and cross out all other multiples of 2. Continue this process for all primes less than or equal to the square root of the last number in the list. Circle all remaining numbers that are not crossed out. Sieve of Eratosthenes

 2012 Pearson Education, Inc. Slide Sieve of Eratosthenes

 2012 Pearson Education, Inc. Slide Divisibility tests are an aid to determine whether a natural number is divisible by another natural number. Simple tests are given on the next two slides. There are tests for 7 and 11, but they are more involved. Divisibility Tests

 2012 Pearson Education, Inc. Slide Divisible byTest 2Number ends in 0, 2, 4, 6, or 8. 3Sum of the digits is divisible by 3. 4Last two digits form a number divisible by 4. 5Number ends in 0 or 5. 6Number is divisible by both 2 and 3. Divisibility Tests

 2012 Pearson Education, Inc. Slide Divisible byTest 8Last three digits form a number divisible by 8. 9Sum of the digits is divisible by 9. 10The last digit is 0. 12Number is divisible by both 3 and 4. Divisibility Tests (continued)

 2012 Pearson Education, Inc. Slide Is the number 4,355,211 divisible by 3? Solution Check: = 21, which is divisible by 3. Therefore, the given number is divisible by 3. Example: Divisibility Tests

 2012 Pearson Education, Inc. Slide Every natural number can be expressed in one and only one way as a product of primes (if the order of the factors is disregarded). This unique product of primes is called the prime factorization of the natural number. The Fundamental Theorem of Arithmetic

 2012 Pearson Education, Inc. Slide Find the prime factorization of 240. Solution Using a tree format: = 2 4 · 3 · 5 Example: Unique Prime Factorization