Math Study Guide Primes A prime number is a number divisible by

advertisement
Math Study Guide
Primes
A prime number is a number divisible by only 1 and itself (the number 1 itself is not
considered prime). For example, 17 is prime because it is divisible by only 1 and 17.
The first few primes, in increasing order, are 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41,
43, 47, 53, .
To determine whether a number is prime, it is not necessary to check whether it is
divisible by every number less than itself. It is only necessary to check whether it is
divisible by any prime up to half its value. One might do the following computations to
check whether 91 is prime:
1.
2.
3.
4.
Is 91 divisible by 2? No, it does not end with an even number.
Is 91 divisible by 3? No, 9 + 1 = 10 , which is not divisible by 3.
Is 91 divisible by 5? No, 91 does not end with 0 or 5.
Is 91 divisible by 7? Yes! 91/7 = 13 .
Therefore, 91 is not prime
Composites
A composite number is a number that has at least one factor besides 1 and itself, or any
number which is not prime (although the number 1 is neither prime nor composite). For
example, 91 is a composite number. To determine whether a number is composite,
determine whether or not it is prime. If it is prime, it is not composite; if it is not prime,
then it is composite
.
Factors
"Factors" are the numbers you multiply together to get another number:
A factor of a number divides the number. For example, 2, 3, and 4 are all factors of 12.
To determine whether a number is a factor of another number, we generally use the
divisibility rules.
.
.
Prime Factorization
"Prime Factorization" is finding which prime numbers multiply together to make the
original number:
What are the prime factors of 12?
It is best to start working from the smallest prime number, which is 2, so let's check:
12 ÷ 2 = 6
Yes, it divided evenly by 2. We have taken the first step!
But 6 is not a prime number, so we need to go further. Let's try 2 again:
6÷2=3
Yes, that worked also. And 3 is a prime number, so we have the answer:
12 = 2 × 2 × 3
As you can see, every factor is a prime number, so the answer must be right.
Note: 12 = 2 × 2 × 3 can also be written using exponents as 12 = 22 × 3
Common Factor
After you have worked out the factors of two or more numbers:
Example:
The factors of 12 are 1, 2, 3, 4, 6 and 12
The factors of 30 are 1, 2, 3, 5, 6, 10, 15 and 30
Then the common factors are those that are found in both numbers:
•
•
Notice that 1,2,3 and 6 appear in both lists?
So, the common factors of 12 and 30 are: 1, 2, 3 and 6
It is a common factor when it is a factor of two or more numbers.
(It is then "common to" those numbers.)
Greatest Common Factor
It is simply the largest of the common factors. In our previous example, the largest of
the common factors is 15, so the Greatest Common Factor of 15, 30 and 105 is 15
The "Greatest Common Factor" is the largest of the common factors (of two or more
numbers)
Finding the Greatest Common Factor
•
•
•
find all factors of both numbers
then select the ones that are common to both, and
then choose the greatest.
Least Common Multiple.
Least Common Multiple is made up of the words Least, Common and Multiple:
What is a "Multiple" ?
The multiples of a number are what you get when you multiply it by other numbers
(such as if you multiply it by 1,2,3,4,5, etc). Just like the multiplication table.
Here are some examples:
The multiples of 3 are: 3, 6, 9, 12, 15, 18, 21, etc ...
The multiples of 12 are: 12, 24, 36, 48, 60, 72, etc...
What is a "Common Multiple" ?
When you list the multiples of two (or more) numbers, and find the same value in both
lists, then that is a common multiple of those numbers.
For example, when you write down the multiples of 4 and 5, the common multiples are
those that are found in both lists:
The multiples of 4 are: 4,8,12,16,20,24,28,32,36,40,44,...
The multiples of 5 are: 5,10,15,20,25,30,35,40,45,50,...
Notice that 20 and 40 appear in both lists?
So, the common multiples of 4 and 5 are: 20, 40, (and 60, 80, etc ..., too)
What is the "Least Common Multiple" ?
It is simply the smallest of the common multiples.
In our previous example, the smallest of the common multiples is 20 ...
... so the Least Common Multiple of 4 and 5 is 20.
Finding the Least Common Multiple
It is a really easy thing to do. Just start listing the multiples of the numbers until you get
a match.
Download