since there is no natural number k such that 10 = 3 k . since there is number 5 so that 10 = 2 5 ‡ It is not divisible by 3.DIVISIBILITY ‡ The natural number 10 is divisible by 2.

and if there is a natural number k so that m = d k. d is a divisor of m. d divides m and m is a multiple of d d m ‡ 5 30 5 divides 30 and means that there exists some natural number k .Definition of DIVISIBILITY ‡ If m and d are natural numbers. namely 6 such that 30 = 5 k . d is a factor of m.

7 63 8 108 14 2 14 2 6 15 .

‡ Every natural (counting) number greater than 1 has at least two distinct divisors. itself and 1 .

592 341. then the number is divisible by 2 . 2 103 . 2 104 . 2 102 and 2 10 the divisibility of M by 2 depends solely on whether 2 divides the last digit ‡ If the last digit number is even.341.592 = 3X105 + 4X104 + 1X103 + 5X102 +9X101 + 2 The associated part is always divisible by 2 since 2 105 .

341.592 = 3X105 + 4X104 + 1X103 + 5X102 +9X101+ 2 = 3X (105 1+1) + 4X (104 1+1) + 1X (103 1+1) + 5X (102 1+1) + 9X (101 1+1) + 2 = 3X (105 1)+ 3 + 4X (104 1)+ 4 + 1X (103 1)+ 1 + 5X (102 1)+ 5 + 9X (101 1) + 9 + 2 = 3(105 1) + 4(104 1) + 1(103 1)+ 5(102 1) + 9(101 1) + [3+4+1+5+9+2] .

so 3 341592 ‡ If the sum of the digits of a number N is divisible by 3.(105 1) .(102 1) and (101 1) are divisible by 3.(103 1). hence we see that if 3 [3+4+1+5+9+2] Checking: we see that 3 24 (sum of digits). then N is divisible by 3 .(104 1) .

2 has exactly two divisors: 1. 3 4 has more than two divisors: 1. 2 3 has exactly two divisors: 1. 2 and 4 Do any natural numbers have fewer than two divisors? .

PRIME FACTORIZATION The operation of factoring is the reverse of the operation of multiplying 3 6 = 18 (unique) 18 = 1 18 = 18 1 = 2 9 = 9 2 = 3 6 many possibilities .

1 as a factor.Agreements: the order. natural number 18 = 2 9 = 3 6 = 2 32 Only three possible factorizations and the last is the prime factorization of 18 .

385 5 5 7 77 11 2 385 = 5 7 11 10 2 1400 140 5 10 14 7 5 2 5 2 1400 = 23 52 7 .

2. 2. 3. 4. 6. 9. 6 } The greatest common factor is the largest number in a set of common factor . 18) Factor of 12: {1. 12} Common factors: {1. 3. 3. 2.GCF Factor of 18: {1. 6.

24 = 23 31 30 = 2 3 5 = 23 = 21 31 50 31 51 GCF is one with the smallest exponent g. f = 21 31 50 The GCF of a set of numbers is the largest number that divides (evenly) into each of the numbers in the given set . c.

The GCF of a set of numbers is the largest number that divides (evenly) into each of the numbers in the given set The LCM of a set of numbers is the smallest number each of the numbers in the set divides into evenly .

START START WRITE THE FACTORIZATIONS IN CANONICAL FORM SELECT THE REPRESENTATIVE OF EACH FACTOR WITH THE SMALLEST EXPONENT MULTIPLE THE REPRESENTATIVES FOR THE GCF WRITE THE FACTORIZATIONS IN CANONICAL FORM SELECT THE REPRESENTATIVE OF EACH FACTOR WITH THE LARGEST EXPONENT MULTIPLE THE REPRESENTATIVES FOR THE LCM STOP STOP .

48. 90. 150 } Common multiples: {120. 120 . 240 } 24 = 23 31 = 23 30 = 2 3 5 = 21 31 50 31 51 . 96. 60. 120.} 30: {30. 72.LCM 24: {24.

Sign up to vote on this title
UsefulNot useful