5_1

course Mth 151

LڃVeOyassignment #023

023. `query 23

College Algebra

07-23-2007

......!!!!!!!!...................................

20:37:55

5.1.18 List all the factors of 172.

......!!!!!!!!...................................

RESPONSE -->

172/2 = 86

cannot be divided by 3

172/4= 43

172 cannot be divided by any other numbers

The factors are

2, 86

4, 43

1, 172

confidence assessment: 3

.................................................

......!!!!!!!!...................................

20:38:07

** If the number isn't too big we can simply start dividing by primes, beginning with the smallest:

If we divide 172 by 2 we get 86, so 2 and 86 are factors.

If we divide 172 by 3 we get 57 with a remainder so 3 isn't a factor.

If we divide 172 by 4 we get 43, so 4 and 43 are factors.

If we divide 172 by 5 we get 34 with a remainder so 5 isn't a factor.

If we divide 172 by 6 we get 28 with remainder so 6 isn't a factor.

If we divide 172 by 7 we get 24 with a remainder so 7 isn't a factor.

If we divide 172 by 8 we get 21 with remainder so 8 isn't a factor.

If we divide 172 by 9 we get 19 with a remainder so 9 isn't a factor.

If we divide 172 by 10 we get 17 with a remainder so 10 isn't a factor.

If we divide 172 by 11 we get 15 with a remainder so 11 isn't a factor.

If we divide 172 by 12 we get 14 with a remainder so 12 isn't a factor.

If we divide 172 by 13 we get 13 with a remainder so 13 isn't a factor.

If we were to divide 172 by any number greater than 13 the result would be less than 13. We've already divided by every whole number less than 13 so we aren't going to find anything new by dividing by numbers greater than 13.

Our factors are 2, 86, 4 and 43, as well as 1 and the number 172 itself.

A method which is often quicker if the prime factorization contains a large number of factors is to list every prime factor, every product of two prime factors, every product of three prime factors, etc.:

From the Prime Factorization 172 = 2 * 2 * 43 you find that the factors include:

Each prime factor: 2 and 43

Each product of two prime factors: 2 * 2 = 4 and 2 * 43 = 86

The number itself and 1: 1 and 172.

This method is quicker and more reliable than dividing by every possible number (what would you do with 5,668,725, for example?). **

......!!!!!!!!...................................

RESPONSE -->

OK

self critique assessment: 3

.................................................

......!!!!!!!!...................................

20:42:35

5.1.21 divisibility of 25025 by various factors.

Explain how each divisibility test works for the number 25025.

......!!!!!!!!...................................

RESPONSE -->

a)2 Not divisible by 2, because the number does not end in an even digit

b)3 Not divisible by 3, because the sum of the digits (14) is not divisible by 3

c)4 Not divisible by 4, because the last two digits do not form a number divisible by 4

d)5 It is divisible by 5, because the number ends in 5

e)6 Not divisible by 6, because the number is not divisible by both the number 2 and the number 3

f)8 Not divisible by 8, because the last three digits do not form a number divisible by 8

g)9 Not divisible by 9, because the sum of the digits (14) is not divisible by 9

h)10 Not divisible by 10, because the last digit is not 0

i)12 Not divisible by 12, because the number is not divisible by both 3 and 4

confidence assessment: 3

.................................................

......!!!!!!!!...................................

20:42:41

**

25025 is not divisible by 2 because it doesn't end in an even number.

25025 isn't divisible by 3 because the sum 2 + 5 + 0 + 2 + 5 = 14 of its digits is not divisible by 3.

25025 isn't divisible by 4 because its last two digits do not form a number divisible by 4.

25025 is divisible by 5 because its last digit is 5.

25025 isn't divisible by 6 because it isn't divisible by 2 and 3.

25025 isn't divisible by 8 because its last three digits do not form a number divisible by 8.

25025 isn't divisible by 9 because the sum 2 + 5 + 0 + 2 + 5 = 14 of its digits is not divisible by 9.

25025 isn't divisible by 12 because it isn't divisible by both 3 and 4.**

......!!!!!!!!...................................

RESPONSE -->

OK

self critique assessment: 3

.................................................

......!!!!!!!!...................................

20:43:56

5.1.33 What is the prime factorization of 360 and how did you get it?

......!!!!!!!!...................................

RESPONSE -->

360/2= 180

180/2= 90

90/2 = 45

45/3 = 15

15/3 = 5

The number is divided by 2 three times, 3 two times, and 5 one time

2^3 * 3^2 * 5

confidence assessment: 3

.................................................

......!!!!!!!!...................................

20:44:05

** We can follow the simplest method, dividing successively by the smallest possible prime:

360 / 2 = 180, so 2 is a prime factor.

180 / 2 = 90, so 2 is again a factor.

90 / 2 = 45, so 2 is again a factor.

45 can't be divided by 2 so we note that 2 occurs 3 times as a factor and try division by 3:

45 / 3 = 15, so 3 is a factor.

15 / 3 = 5, so 3 is again a factor.

5 is itself prime.

It follows that 360 = 2 * 2 * 2 * 3 * 3 * 5, as can be easily checked by multiplication.

Thus the prime factorization is 360 = 2^3 * 3^2 * 5. **

......!!!!!!!!...................................

RESPONSE -->

OK

self critique assessment: 3

.................................................

......!!!!!!!!...................................

20:45:09

5.1.60 number of divisors of 2^4*3^4*5^2

......!!!!!!!!...................................

RESPONSE -->

2^4 8 3^4 * 5^2

The exponents are 4,4,2

(4+1) * (4+1) * (2+1) = 5*5*3 = 75

confidence assessment: 3

.................................................

......!!!!!!!!...................................

20:45:15

** The powers are 4, 4 and 2.

The number of possible factors is therefore (4 + 1) * (4 + 1) * (2 + 1) = 5 * 5 * 3 = 75. **

......!!!!!!!!...................................

RESPONSE -->

OK

self critique assessment: 3

.................................................

......!!!!!!!!...................................

20:47:34

query 5.1.80 is 2*3*...*13+1 prime?

......!!!!!!!!...................................

RESPONSE -->

We would multiply all of the prime numbers up to 13 together and then add 1:

2*3*5*7*0*11*13 +1 = 30,031

The square root of 30,031 is 173.29454

so we know that the number will be divisible by less than this

Multiplying by prime numbers we have a remainder until we reach 59""

30,031/59 = 509

59 *509 = 30,031 so this number is not prime

confidence assessment: 3

.................................................

......!!!!!!!!...................................

20:47:42

** To test for primeness you have to divide the number by every prime up to and including its square root. Having done so, you will either find that one of these primes does divide the number, or you will find that none does. Either way you will be able to answer the question.

The number we need to test is 2 * 3 * 5 * 7 * 11 * 13 + 1 = 30031. Note that even though this is a pretty good-sized number it's not that big a task to divide by all primes up to the square root. The square root of 30031 is less than 174 so we only have to divide by primes less than 174, and there aren't all that many of them. Besides if one of the numbers 'works' we can stop.

In fact 30,031 is not prime. Dividing by the prime numbers 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, all lead to fractional results. But on the next prime 59 we hit paydirt because 30,031 = 59 * 509 so 30031 isn't prime. **

......!!!!!!!!...................................

RESPONSE -->

OK

self critique assessment: 3

.................................................

"

&#

Your work looks very good. Let me know if you have any questions. &#