Showing posts with label prime. Show all posts
Showing posts with label prime. Show all posts

Monday, November 12, 2018

Prime Factorization

Background

We've covered how to factor and we've covered prime numbers. Let's combine these two ideas:

Question
What is the prime factorization of 16? 100? 366?
Answer
 
 
Analysis

Sometimes, when working with several numbers and trying to find either a common factor or common multiple, finding the "most basic building blocks" of a given number, it's smallest factors, is helpful. We do this by finding the prime factorization of a number.

So what is that?

Let's say we're looking at the number 16. What are the factors of 16?

1, 2, 4, 8, 16

Which of those numbers is the smallest prime number? 2 (remember, 1 is not prime).

Ok - so let's state the math fact for 16 using 2 as a factor:

2 x 8 = 16

8 is composite. What's it made of? What are its factors?

1, 2, 4, 8

Which of those is the smallest prime? 2. Let's state the math fact for 8 using 2 as a factor:

2 x 4 = 8

4 is composite. Its factors are:

1, 2, 4. Let's do the math fact for 4 with 2 as a factor:

2 x 2 = 4

Ok - we've now done all these math facts. We can start putting this back together to get to the prime factorization of 16.

So we know that 2 x 8 = 16. We also know 2 x 4 = 8. So:

2 x 2 x 4 = 16

And we also know that 4 = 2 x 2:

2 x 2 x 2 x 2 = 16.

We can leave the prime factorization here, but since we also have exponentials, we can rewrite this into an exponential form:



Let's do another one. How about the number 100.

Let's do this one a slightly different way. What is a math fact for 100? Let's use 10 x 10 = 100.

10 x 10 = 100

What is a math fact for 10? 5 x 2 = 10. Notice we have two 10s, so we can substitute in for both of them:

(5 x 2) x (5 x 2) = 100

I've grouped terms to help see that we still have 10 x 10.

Ok - now we can regroup this (the associative property allows us to do this):

(2 x 2) x (5 x 5) = 100

and now let's put this into exponential form:



And now for our last one: 366. This is a big number and might be hard to do. So let's do it step by step. Let's first notice that this is an even number so we know that 2 is a factor:

2 x 183 = 366

183 is also a big number. Is it composite or prime? Turns out it's composite - it's divisible by 3:

2 x 3 x 61 = 366

61 is prime. And so the prime factorization of 366 is 2 x 3 x 61.

Vocabulary used:
  • Factor - A counting number, when multiplied by another counting number, reaches a product. For instance, the factors of 6 are 1, 6, 2, and 3 (1 x 6 = 2 x 3 = 6)
  • Prime Number - a counting number that has as its only factors 1 and itself. For instance, 3 is prime in that its only factors are 1 and 3. 
  • Composite Number - a counting number that has more factors than 1 and itself. For instance, 4 is composite because it has as factors 1, 2, and 4. 
  • Associative Property - the property that says a x (b x c) = (a x b) x c
  • Base - When working with an exponential, the base is the number being multiplied. 
  • Exponential - When working with an exponential, the exponential is the number of times we multiply the base.
For more information check out these links (comment to add your favourite link):

Where might you have come from?

Fact-orials Index

Numbers:
Operations:
Associated Operations:
Where might we go?

Operations with different kinds of numbers:

Sunday, October 21, 2018

Prime and Composite Numbers

Background

There are different ways we can classify groups of numbers. One such way is to look at if a whole number is the product of two smaller whole numbers or not.

Question
Classify the following as prime, composite, or other: 0, 1, 2, 3, 4, 5, 6
Answer
0 and 1 are other (see below for more detail). 2, 3, and 5 are prime. 4 and 6 are composite.
Analysis

Mathematicians like to divide and classify things into different groups, to show different properties of different numbers. One of the ways we can divide whole numbers is into the group of them that are the product of two smaller whole numbers (Composite Numbers) and those that aren't (typically these are Prime Numbers) but there are two exceptions that we'll get to in a minute.

Ok - first we need to nail down some definitions so that we can be precise in what we're talking about.

A Prime Number is one that is:
  • a Whole Number, and
  • is only the product of itself and 1 (the two numbers have to be different!)
A Composite Number is one that is:
  • a Whole Number, and
  • is the product of more than simply 1 and itself
  • (I should note that sometimes that first requirement is dropped. Some people consider negative numbers to be composite numbers)

Let's look at the number 2. It's a whole number - that's the first requirement. And we can't multiply by a smaller whole number (0 and 1 being the only choices) and get to 2 (you can see that on the multiplication table). 2, therefore, is prime.

Now let's look at 4. It too is a whole number. But 4 is not only the product of itself and 1 (4 x 1 = 4), but we can also multiply 2 x 2 = 4. 4, therefore, is composite (in other words, other numbers aside from 1 and itself can be multiplied together to arrive at 4).

And we can work through the remaining numbers in the list:

3 is prime (1 x 3 = 3)
5 is prime (1 x 5 = 5)
6 is composite (1 x 6 = 2 x 3 = 6)

So what about 0 and 1?

Well... they aren't composite - they aren't the product of two smaller whole numbers.

And they aren't prime.

With the number 0, no matter the number we multiply 0 by, we still get 0. That means it isn't prime. And so if it isn't prime and it isn't composite, what is it?

The answer is super math-y, but the class of numbers 0 falls into is called zero-divisors - which simply means that if you multiply a whole number by it, you'll get 0. (Believe it or not, there is a field of study into this - check out the wikipedia page ending in Zero_divisor to take a look and have your head spin).

With the number 1, we can't multiply two different whole numbers to get a product of 1, meaning it too doesn't meet the definition of being prime. And so if it isn't composite and it isn't prime, what is it?

The answer again is super math-y, but 1 ends up in a different class of number, called units. Units are numbers where both itself and it's reciprocal (or in other words, you can take the number and divide by 1, and also divide 1 by the number) are whole numbers.

Vocabulary used:
  • Whole Numbers - The set of numbers that start at 0 and increase by 1 (0, 1, 2, 3,...)
  • Product - the result of a multiplication operation. For example, 8 is the product of 4 and 2
For more information check out these links (comment to add your favourite link):

https://www.mathsisfun.com/prime-composite-number.html
http://mathforum.org/library/drmath/view/57036.html
https://en.wikipedia.org/wiki/Zero_divisor

Where might you have come from?

Fact-orials Index

Numbers:
Operations:
Where might we go?

Operations:
Associated Operations: