5.1
This presentation is the property of its rightful owner.
Sponsored Links
1 / 19

5.1 PowerPoint PPT Presentation


  • 51 Views
  • Uploaded on
  • Presentation posted in: General

5.1. Number Theory. Number Theory. The study of numbers and their properties. The numbers we use to count are called the Natural Numbers or Counting Numbers. Factors. The natural numbers that are multiplied together to equal another natural number are called factors of the product.

Download Presentation

5.1

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


5 1

5.1

Number Theory


Number theory

Number Theory

  • The study of numbers and their properties.

  • The numbers we use to count are called the Natural Numbers or Counting Numbers.


Factors

Factors

  • The natural numbers that are multiplied together to equal another natural number are called factors of the product.

  • Example: The factors of 24 are 1, 2, 3, 4, 6, 8, 12 and 24.


Divisors

Divisors

  • If a and b are natural numbers and the quotient of b divided by a has a remainder of 0, then we say that a is a divisor of b or a divides b.


Prime and composite numbers

Prime and Composite Numbers

  • A prime number is a natural number greater than 1 that has exactly two factors (or divisors), itself and 1.

  • A composite number is a natural number that is divisible by a number other than itself and 1.

  • The number 1 is neither prime nor composite, it is called a unit.


Rules of divisibility

Rules of Divisibility

OMIT THIS PART


The fundamental theorem of arithmetic

The Fundamental Theorem of Arithmetic

  • Every composite number can be written as a unique product of prime numbers.

  • This unique product is referred to as the prime factorization of the number.


Finding prime factorizations

Finding Prime Factorizations

  • Branching Method:

    • Select any two numbers whose product is the number to be factored.

    • If the factors are not prime numbers, then continue factoring each number until all numbers are prime.


Example of branching method

Example of branching method

Therefore, the prime factorization of

3190 = 2 • 5 • 11 • 29


Division method

Division Method

1. Divide the given number by the smallest prime number by which it is divisible.

2.Place the quotient under the given number.

3.Divide the quotient by the smallest prime number by which it is divisible and again record the quotient.

4.Repeat this process until the quotient is a prime number.


Example of division method

3

663

13

221

17

Example of division method

  • Write the prime factorization of 663.

  • The final quotient 17, is a prime number, so we stop. The prime factorization of 663 is

    3 •13 •17


Greatest common divisor

Greatest Common Divisor

  • The greatest common divisor (GCD) of a set of natural numbers is the largest natural number that divides (without remainder) every number in that set.


Finding the gcd

Finding the GCD

  • Determine the prime factorization of each number.

  • Find each prime factor with smallest exponent that appears in each of the prime factorizations.

  • Determine the product of the factors found in step 2.


Example gcd

Example (GCD)

  • Find the GCD of 63 and 105.

    63 = 32• 7

    105 = 3 • 5 • 7

  • Smallest exponent of each factor:

    3 and 7

  • So, the GCD is 3 • 7 = 21


Least common multiple

Least Common Multiple

  • The least common multiple (LCM) of a set of natural numbers is the smallest natural number that is divisible (without remainder) by each element of the set.


Finding the lcm

Finding the LCM

  • Determine the prime factorization of each number.

  • List each prime factor with the greatest exponent that appears in any of the prime factorizations.

  • Determine the product of the factors found in step 2.


Example lcm

Example (LCM)

  • Find the LCM of 63 and 105.

    63 = 32 • 7

    105 = 3 • 5 • 7

  • Greatest exponent of each factor:

    32, 5 and 7

  • So, the GCD is 32 • 5 • 7 = 315


Example of gcd and lcm

Example of GCD and LCM

  • Find the GCD and LCM of 48 and 54.

  • Prime factorizations of each:

    • 48 = 2 • 2 • 2 • 2 • 3 = 24• 3

    • 54 = 2 • 3 • 3 • 3 = 2 • 33

  • GCD = 2 • 3 = 6

  • LCM =24 • 33 = 432


Next steps

Next Steps

  • Read Examples 2-7

  • Work Problems in text on p. 216

    15-20, all; 35-55, odds; 63-67, all

  • Do Online homework corresponding to this section


  • Login