Showing posts with label number theory. Show all posts
Showing posts with label number theory. Show all posts

Monday, May 28, 2012

Prime Factorization : Part II







   Learn basic facts here.











Another fun trick is to find the total number of factors any number has. To do this, take the prime factorization of the number, add 1 to each of the exponents of the prime factor, and multiply these new numbers together.

Example:

#1: 12 = 22 x 31
(2+1) x (1+1) = 3 x 2 = 6
Therefore, 12 has 6 factors. {1, 2, 3, 4, 6, 12}

#2: 8= 23 , (3+1) = 4 Therefore, 8 has 4 factors. {1, 2, 4, 8}

Problems to ponder: answers and solutions below.
1. What is the smallest number with 5 factors?
2. What is the smallest number with 6 factors?
3. What is the smallest number with 12 factors?
4. How many factors does any prime number have?
5. How many even factors does 36 have? (tricky question)
6. How many perfect square factors does 144 have? ( don’t just list them, think how you get the answers)










Answers:
1. 16  Since 5 itself is a prime, the smallest number that has 5 factors would look like this: n4  put in the smallest prime number and the answer is  24 = 16 

2. 12  The number 6 can be factor as 6 x 1 or 3 x 2 so you can have either n5 or x2 * y1
so either
25 or 22 * 3 so the answer is 12. 

3. 60  12 = 12 x 1 = 6 x 2 = 4 x 3 = 3 x 2 x 2  The last would give you the smallest number which is  
22 * 31 * 51 = 60

4. 2 Any prime number has two factors, which are 1 and itself. The smallest prime number is 2, which is the oddest prime -- the only even number that is a prime. (Why??)

5. Any even number multiples another integer will give you another even number. To get only even factors, you  need to always leave the smallest even number, which is 2, with all the other factors. 
36 = 22 * 32
= 2 (21 *32)  There are(1 + 1) ( 2 + 1 ) = 6 even factors

6. The number 144 = 24 * 32
To get only square factors, you need to keep the smallest square number of all the prime numbers, leave out the others that are not square and find how many factors that new arrangement has. 
( 22)2 * (32)1  There are (2 + 1) ( 1 + 1)= 6 square factors.

See what they are on the left.

Wednesday, May 9, 2012

Prime Numbers: Mathcounts Beginning Level

This year's Mathcounts' handbook can be downloaded free here .

Please take a look at what that program is all about. It's team work, problem solving, fun, friendship building and lots and lots more. The majority of students we met at the Mathcounts Nationals all went to the most selected colleges and are thriving there.

Useful Definitions:

Prime – a number which cannot be divided by any numbers other than 1 and itself.

Factors – all whole numbers which can evenly divide a given number

Factoring – the breakdown of any number into its prime components

Greatest Common Factor (GCF)– the greatest number which is a factor of two or more given numbers

Least Common Multiple/Denominator (LCM)– the smallest number which is a multiple of two or more given numbers

Relatively Prime – two numbers with a GCF of 1

A prime, as stated in the list of useful definitions, is a number which cannot be divided by any numbers other than 1 and itself. The smallest prime is 2. [Or, as some people claim, the oddest prime.]

Whole numbers which are not primes are called composite. The smallest composite number is 4.

1 is the exception: it is considered to be neither a prime nor a composite number.

Given a chart of the whole numbers 2-100, the primes can be easily recognized:
The easiest thing to do is to the look at the smallest primes – namely, 2, 3, 5, 7 – and cross all multiples of them from the chart. 

The numbers most commonly mistaken for primes are 51, 57 and 91. The first two (51 and 57) as can be shown by adding up the digits, is divisible by 3, while 91 is equal to 7x13. 

To decide whether or not a number is a prime, take its square root and try dividing the original number by all primes less than the square root. If it is not divisible by any of them, the number is a prime. 

Questions: (beginning level) 

#1: List all the two digit prime numbers that end in a. unit digit 1. b. unit digit 3. c. unit digit 7. d. unit digit 9.

#2: What is the smallest prime number that is the sum of two prime square numbers? 

#3: An emirp (prime spelled backwards) is a prime that gives you a different prime when its digits are reversed. What is the smallest emirp? What are all of the emirps between 1 and 100 inclusive?

#4: The number "p" has three distinct prime factors. How many factors does the number "p" have?

#5: What is the smallest number that has 5 factors? 7 factors? 11 factors? Any pattern?

#6: What is the smallest number that has 6 factors? 10 factors? 12 factors? 20 factors?

#7: How many positive factors does the number 24 have?

#8: Find the sum of all the positive factors of 24?

#9: The GCF (greatest common factor) of x and 21 is "3". If x is smaller than 200, how many possible x are there?

#10: How many even factors does the number 180 have?

Solutions:

#1: See the prime number chart.

#2:  22 + 32 = 13

#3:  13 ( 31 is the reverse prime). The other emirps below 100 are 17, 31, 37, 71, 73, 79, and 97.

#4:  To fine how many factors a number has, you prime factorize that number and add one to each of the
exponents of those prime and multiply them together.
Let x, y, z be the three prime numbers that make up the number p.
p = x * y * z  (1 + 1) (1 + 1) (1 + 1) = 8 -- each prime number has exponent 1.
The 8 factors of p are 1, x, y, z, xy, xz, yz, xyz (or p)

#5: The smallest number that has 5 factors is 24 or 16. The factors are 1, 2, 4, 8, 16.
Since the exponent is 4, there are (4 + 1) = 5 factors.
The smallest number that has 7 factors is 26 or 64.
The smallest number that has 11 factors is 210 = 1024
5, 7, 11 are all prime numbers. 

#6: This one is harder than the previous question. 6 =1*6 or 3 * 2
25 = 32  ;   22 * 3 = 12  (both numbers have 6 factors but the latter is much smaller).
The answer is 12.

10 = 1 x 10 = 5 x 2  ;  24 * 3 = 48

12 = 1 x 12 = 6 x 2 = 4 x 3 = 3 x 2 x 2
22* 3 * 5 = 60

20 = 1 x 20 = 2 x 10 = 5 x 2 x 2
24* 3 * 5 = 240

#7: 24 = 31*23 (1 + 1) (3+1) =8; Those factors are:














#8: Continue to the previous number 24, the easiest way to find the sum is to use the
following method:
(1 + 2 + 4 + 8) (1 + 3) = 60

#9: 
#10:  180 = 22* 3 2* 5
To get just the even factors, you need to keep a 2 to guarantee the factors stay even.
2 ( 2 * 32* 5)  There are (1+1)(2+1)(1+1) = 12 factors.