Multiples and Divisibility

Similar documents
Class 8: Factors and Multiples (Lecture Notes)

Quantitative Aptitude Preparation Numbers. Prepared by: MS. RUPAL PATEL Assistant Professor CMPICA, CHARUSAT

copyright amberpasillas2010 What is Divisibility? Divisibility means that after dividing, there will be No remainder.

Adding Fractions with Different Denominators. Subtracting Fractions with Different Denominators

Study Guide: 5.3 Prime/Composite and Even/Odd

MATH LEVEL 2 LESSON PLAN 3 FACTORING Copyright Vinay Agarwala, Checked: 1/19/18

Multiple : The product of a given whole number and another whole number. For example, some multiples of 3 are 3, 6, 9, and 12.


A C E. Answers Investigation 1. Applications. b. No; 6 18 = b. n = 12 c. n = 12 d. n = 20 e. n = 3

Section 2.1/2.2 An Introduction to Number Theory/Integers. The counting numbers or natural numbers are N = {1, 2, 3, }.

Section 1.6 Factors. To successfully complete this section,

Section 2.1 Factors and Multiples

Math 10 Lesson 1-1 Factors, primes, composites and multiples

CONNECT: Divisibility

Grade 6 Math Circles March 1-2, Introduction to Number Theory

Free GK Alerts- JOIN OnlineGK to NUMBERS IMPORTANT FACTS AND FORMULA

2006 Washington State Math Championship. Unless a particular problem directs otherwise, give an exact answer or one rounded to the nearest thousandth.

Squares and Square roots

Addition quiz. Level A. 1. What is ? A) 100 B) 110 C) 80 D) What is ? A) 76 B) 77 C) 66 D) What is ?

PART I: NO CALCULATOR (115 points)

The factors of a number are the numbers that divide exactly into it, with no remainder.

Discrete Square Root. Çetin Kaya Koç Winter / 11

UNC Charlotte 2008 Algebra March 3, 2008

Class 8: Square Roots & Cube Roots (Lecture Notes)

8.2 Union, Intersection, and Complement of Events; Odds

An ordered collection of counters in rows or columns, showing multiplication facts.

Developing Conceptual Understanding of Number. Set D: Number Theory

Sample pages. Multiples, factors and divisibility. Recall 2. Student Book

Numbers 01. Bob Albrecht & George Firedrake Copyright (c) 2007 by Bob Albrecht

MATH 135 Algebra, Solutions to Assignment 7

Grade 6 Math Circles. Divisibility

Model Factors. Use tiles to find all the factors of the product. Record the. arrays and write the factors shown. Name

6. Find an inverse of a modulo m for each of these pairs of relatively prime integers using the method

Final Exam, Math 6105

Solutions to Exercises on Page 86

Additional Practice. Name Date Class

Learning Log Title: CHAPTER 1: INTRODUCTION AND REPRESENTATION. Date: Lesson: Chapter 1: Introduction and Representation

ON SPLITTING UP PILES OF STONES

Class 6 Natural and Whole Numbers

Outline Introduction Big Problems that Brun s Sieve Attacks Conclusions. Brun s Sieve. Joe Fields. November 8, 2007

16.1 Introduction Numbers in General Form

March 5, What is the area (in square units) of the region in the first quadrant defined by 18 x + y 20?

Chapter 4 Number Theory

Supervisor s booklet

NAME DATE. b) Then do the same for Jett s pennies (6 sets of 9 pennies with 4 leftover pennies).

Section 1.6 Dividing Whole Numbers

Collection of rules, techniques and theorems for solving polynomial congruences 11 April 2012 at 22:02

Applications. 30 Prime Time

Class 8 Cubes and Cube Root

42 can be divided exactly by 14 and 3. can be divided exactly by and. is a product of 12 and 3. is a product of 8 and 12. and are factors of.

Example Enemy agents are trying to invent a new type of cipher. They decide on the following encryption scheme: Plaintext converts to Ciphertext

N1-1 Whole Numbers. Pre-requisites: None Estimated Time: 2 hours. Summary Learn Solve Revise Answers. Summary

Chapter-wise questions. Probability. 1. Two coins are tossed simultaneously. Find the probability of getting exactly one tail.

Whatcom County Math Championship 2016 Individual 4 th Grade

Table of Contents. Table of Contents 1

Number Theory - Divisibility Number Theory - Congruences. Number Theory. June 23, Number Theory

I can use the four operations (+, -, x, ) to help me understand math.

FACTORS, PRIME NUMBERS, H.C.F. AND L.C.M.

Part I. Addition. MATH 151 Group Project

SOLUTIONS TO PROBLEM SET 5. Section 9.1

Math 412: Number Theory Lecture 6: congruence system and

What I can do for this unit:

Nu1nber Theory Park Forest Math Team. Meet #1. Self-study Packet. Problem Categories for this Meet:

VENN DIAGRAMS. B = {odd numbers greater than 12 and less than 18} A = {composite numbers ranging from 10 to 20} Question 2

Illustrative Mathematics. Alignments to Content Standards: 4.OA.B. Task. Below is a multiplication table for single digit numbers:

Solutions to the European Kangaroo Pink Paper

Place Value (Multiply) March 21, Simplify each expression then write in standard numerical form. 400 thousands thousands = thousands =

Combinatorics: The Fine Art of Counting

UNIT 1. numbers. multiples and factors NUMBERS, POSITIONS AND COLUMNS DIGITS

Estimation and Number Theory

Number Line: Comparing and Ordering Integers (page 6)

Discrete Math Class 4 ( )

The covering congruences of Paul Erdős. Carl Pomerance Dartmouth College

Solutions for the Practice Questions

Divisibility. Igor Zelenko. SEE Math, August 13-14, 2012

Whole Numbers WHOLE NUMBERS PASSPORT.

Modular Arithmetic. Kieran Cooney - February 18, 2016

Solutions for the Practice Final

Solutions to Problem Set 6 - Fall 2008 Due Tuesday, Oct. 21 at 1:00

ALGEBRA: Chapter I: QUESTION BANK

Saxon Math K, Math 1, Math 2, and Math 3 Scope and Sequence

G E N E R A L A P T I T U D E

ELEMENTS OF NUMBER THEORY & CONGRUENCES. Lagrange, Legendre and Gauss. Mth Mathematicst

Applications. 14 Prime Time. 1. Ben claims that 12 is a factor of 24. How can you check to determine whether he is correct?

For more information on the Common Core State Standards, visit Beast Academy Grade 4 Chapters 1-12:

1 = 3 2 = 3 ( ) = = = 33( ) 98 = = =

n r for the number. (n r)!r!

Two congruences involving 4-cores

Data security (Cryptography) exercise book

THE G C SCHOOL OF CAREERS MATHEMATICS SCHOOL

Math 255 Spring 2017 Solving x 2 a (mod n)

Grab Bag Math ➊ ➋ ➌ ➍ ➎ ➏ ON THEIR OWN. Can you figure out all the ways to build one-layer rectangular boxes with Snap Cubes?

Math 7 Notes Unit 02 Part A: Rational Numbers. Real Numbers

NUMBER, NUMBER SYSTEMS, AND NUMBER RELATIONSHIPS. Kindergarten:

An interesting class of problems of a computational nature ask for the standard residue of a power of a number, e.g.,

Intermediate A. Help Pages & Who Knows

UNIVERSITY OF MANITOBA DATE: December 7, FINAL EXAMINATION TITLE PAGE TIME: 3 hours EXAMINER: M. Davidson

Practice Midterm 2 Solutions

x 8 (mod 15) x 8 3 (mod 5) eli 2 2y 6 (mod 10) y 3 (mod 5) 6x 9 (mod 11) y 3 (mod 11) So y = 3z + 3u + 3w (mod 990) z = (990/9) (990/9) 1

Numbers (8A) Young Won Lim 5/24/17

Transcription:

Multiples and Divisibility A multiple of a number is a product of that number and an integer. Divisibility: A number b is said to be divisible by another number a if b is a multiple of a. 45 is divisible by 5 because 45 is a multiple of 5 (45 = 9 5) 20 is divisible by 4 because 20 is a multiple of 4 (20 = 5 4) Saying that b is divisible by a means that b a results in a remainder of zero. When this happens, we sometimes say that a divides b evenly. Example: 1. Determine whether 138 is divisible by 4. 34 4 138 12 18 16 2 Since the remainder is not 0, we know that 138 is not divisible by 4. Divisibility Rules We will examine divisibility rules for 2, 3, 5, 6, 9 and 10. Divisibility by 2: A number is divisible by 2 (is even) if it has a ones digit of 0, 2, 4, 6, or 8 (that is, it has an even ones digit). Determine whether each of the following numbers is divisible by 2. 1. 945 2. 3488 3. 3200 1. 945 is NOT divisible by 2, because the last digit is odd. 2. 3488 is divisible by 2, because the last digit is even. 3. 3200 is divisible by 2, because the last digit is even.

Divisibility by 3: A number is divisible by 3 if the sum of its digits is divisible by 3. Determine whether each of the following numbers is divisible by 3. 1. 54 2. 480 3. 923 1. 54 is divisible by 3, because the sum of the digits is 5 + 4 = 9 is divisible by 3. (9 3 = 3) 2. 480 is divisible by 3, because the sum of the digits is 4 + 8 + 0 = 12 is divisible by 3. (12 3 = 3) 3. 923 is NOT divisible by 3, because the sum of the digits is 9 + 2 + 3 = 14 is not divisible by 3. Divisibility by 5: A number is divisible by 5 if its ones digit is 0 or 5. Determine whether each of the following numbers is divisible by 5. 1. 945 is divisible by 5, because the last digit is 5. 2. 3,488 is NOT divisible by 5, because the last digit is not 0 or 5. 3. 3,200 is divisible by 5, because the last digit is 0. Divisibility by 6: A number is divisible by 6 if its ones digit is 0, 2, 4, 6, or 8 (is even) and the sum of its digits is divisible by 3. Determine whether each of the following numbers is divisible by 6. 1. 945 2. 3,488 3. 4,200 1. 945 is NOT divisible by 6, because the last digit is odd. Thus, it is not divisible by 2. 2. 3,488 is NOT divisible by 6, because the sum of the digits 3 + 4 + 8 + 8 = 23 is not divisible by 3. Although, it is divisible by 2. 3. 4,200 is divisible by 6, because the last digit is even and the sum of the digits 4 + 2 + 0 + 0 = 6 is divisible by 3.

Divisibility by 9: A number is divisible by 9 if the sum of its digits is divisible by 9. Determine whether each of the following numbers is divisible by 9. 1. 945 is divisible by 9, because the sum of the digits 9 + 4 + 5 = 18 is divisible by 9. 2. 3,488 is NOT divisible by 9, because the sum of the digits 3 + 4 + 8 + 8 = 23 is not divisible by 9. 3. 3,200 is NOT divisible by 9, because the sum of the digits 3 + 2 + 0 + 0 = 5 is not divisible by 9. Divisibility by 10: A number is divisible by 10 if its ones digit is 0. Determine whether each of the following numbers is divisible by 10. 1. 945 is NOT divisible by 10, because the last digit is not 0. 2. 3,488 is NOT divisible by 10, because the last digit is not 0. 3. 3,200 is divisible by 10, because the last digit is 0.

Factorizations Factors and Factorizations: A number c is a factor of a if a is divisible by c. A factorization of a expresses a as a product of two or more numbers. 1. Find all factors of 24. 2. Find all factorizations of 24. 1. The factors of 24 are all of the divisors of 24. Factors of 24: 1, 2, 3, 4, 6, 8, 12, 24 2. The factorizations of 24 are as follows: 1 24, 2 12, 3 8, and 4 6 Prime and Composite Numbers: A natural number that has exactly two different factors, itself and 1, is called a prime number. The number 1 is not a prime number. A natural number, other than 1, that is not prime is composite. Determine whether the numbers listed below are prime, composite, or neither. 8 13 24 33 89 18 13 24 89 18 is divisible by 2. Therefore, it is composite. 13 is divisible by only one and itself. Therefore, it is prime. 24 is divisible by 2. Therefore it is composite. 89 is divisible by only one and itself. Therefore, it is prime. List of Primes from 2 to 100 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.

Prime Factorization: Each composite number has a unique prime factorization. The prime factorization of a number is the product of factors where each factor is a prime number. Find the prime factorization for each of the following numbers. 1. 84 2. 300 Solutions: 1. 84 is divisible by 2. So, we have 2 42. The number 42 is also divisible by 2. Now, we have 2 2 21. The number 21 is divisible by 3. This gives us 2 2 3 7. Since the factors above are all prime numbers, we have found the prime factorization for 84. 84 = 2 2 3 7 or 2 2 3 7 2. 300 is divisible by 3. So, we have 3 100. The number 100 is divisible by 2. Now, we have 3 2 50. The number 50 is also divisible by 2. This gives us 3 2 2 25. The number 25 is divisible by 5. So, we have 3 2 2 5 5. Since the factors are all prime numbers, we have found the prime factorization for 300. 300 = 3 2 2 5 5 or 2 2 3 5 2