A Multiplication Based Logic Puzzle

Posts tagged ‘Integer factorization’

21 Factors of the Year 2013 and 2014

21 is a composite number. 21 = 1 x 21 or 3 x 7. Factors of 21: 1, 3, 7, 21. Prime factorization: 21 = 3 x 7.

When 21 is a clue in the FIND THE FACTORS puzzles, use 3 x 7.

Scroll down the page to find factoring information about 2013 and 2014.

2013 year

Near the end of each year movie critics make lists of the ten best movies and the ten worse movies of the year. News agencies list the ten most significant news stories. Time magazine lists the ten most influential people of the year. The music industry lists the top ten songs of the year. As 2013 draws to a close, it is most appropriate for me to review the factors of the year.

2013 had exactly 8 positive factors. These factors were 1, 3, 11, 33, 61, 183, 671, and 2013.

There is no room for argument. I am absolutely certain this list is complete. No one will make any comments disagreeing with me, calling me names, or asking how I could have left Two or Five or Seven off the list. Also no one will wonder why I would include forgettable 671 on the list. Do the Math. 671 was clearly a factor in 2013. Three of the factors of 2013 were also prime factors. They were 3, 11, and 61. This graphic clearly shows those prime factors.

2013 tree

2013 also had 8 negative factors. The first negative factor on the list is no surprise: Minus One. Year in and year out we can count on Minus One being a negative factor. Some other factors were just as negative in 2013, namely -3, -11, -33, – 61, -183, -671, and -2013. Of course, many of those factors were so obscure that most people never gave them a second thought all year long. Again I expect no arguments or negative comments on these selections. Anyone who knows anything about factors will have to agree with this list.

Even though 2014 hasn’t even started, I am going to predict the factors of 2014, and I am absolutely positive that my predictions will be 100% correct. You will not even have to wait until the end of 2014 to verify my accuracy.

The positive factors of 2014 will be (drum roll) 1, 2, 19, 38, 53, 106,1007, and 2014.

Most people expect the number One to be a positive factor every single year, and it will not let us down in 2014. The number Two has a reputation of being a factor only about half the time. Since she was not a factor at all in 2013, I am confident that she will get her act together again in 2014 and become a factor once more. All the other factors I’ve listed have not been factors for a very long time, and each one of them is due to make a difference over and over again in 2014 until they have nothing leftover. I predict that 2014 will have three prime factors, namely 2, 19, and 53, as illustrated in the following graphic.

2014 tree

How can I make such accurate assessments and spot on predictions? I will tell you: I work with factors almost every single day, and I’ve spent years observing them. Every time I have been given an assignment to become acquainted with them, I have approached that assignment with enthusiasm and determination.

Regardless of my astounding record, YOU can become just as much an expert as I am with just a little bit of knowledge and effort. You may discover, as I have, that factoring can be great fun. Here are a couple of logic puzzles that require factoring to solve: 

2013-12-30.22013-12-30.3

All you have to do to solve one of the puzzles is write the numbers 1 – 12 in the top row and again in the first column so that those numbers are the factors of the given clues. Each puzzle has only one solution.

At the top of this post is a page titled How to Find the Factors, and it gives hints to solve the puzzles.   Click 12 Factors 2013-12-30 to find a printable version of these and a few other puzzles as well as the solutions for last week’s puzzles. Excel or comparable spreadsheet program is needed to open the file.

Have a great 2014 and happy factoring!

Related Articles

Advertisements

6 A Piece of Cake

6 is a composite number. 6 = 1 x 6 or 2 x 3. Factors of 6: 1, 2, 3, 6. Prime factorization: 2 x 3.

When 6 is a clue in the FIND THE FACTORS  puzzle, the pair that will work for that particular puzzle might be 1 x 6, or it might be 2 x 3.

Scroll down the page to see the factors of 48, 720, and 1100.

In this post I talk about factor trees, and I describe how to use the cake method to find the factors of a number.

Happy birthday, Kathy! I hope your day is wonderful. You have grown into a beautiful, talented, prayerful, intelligent, hard-working, and loving young woman.  I am grateful you are my daughter.  So for your birthday today and for this blog, I’ve created three special puzzles: the first is a birthday cake to celebrate your happy day. To highlight your love of music, the second puzzle is a quarter note. The third puzzle is either a violin, a guitar, or a ukulele, you decide. I love listening as you sing or as you play any of those instruments or the piano. Today for your birthday I will also cut down a tree and make yet another cake with two birthday candles on top in this blog post.  So have a fun birthday, today.  I love you.

Birthday cake

Click 12 Factors 2013-11-14 for more puzzles.

quarter note

What did I mean by cutting down a tree and making yet another cake?  Today I will discuss two methods for finding the prime factors of a whole number.  One method is making a factor tree and the other is the cake method.  To factor a number means to write it as a product of two or more factors. When those two or more factors are all prime factors, it is called the prime factorization of the number. A composite number always has more than two factors. A prime number always has exactly 2 factors, 1 and itself. (ZERO and ONE are neither prime or composite numbers.) Usually to find the prime factors of a number, a person will usually make a factor tree.   The following example shows how this is done:

 

factor tree

From this example, you can certainly understand why this algorithm is called a factor tree.  It looks exactly like a perfectly-shaped evergreen tree.  The problem is that a factor tree doesn’t always look so neat and trim.  Here is a factor tree that even Charlie Brown wouldn’t choose:

more common factor tree

720 isn’t even that big of a number, but gathering all of the prime numbers from the factor tree and putting them in numerical order would be like picking up a bunch of scattered leaves. It would be like doing . . . yard work.  Imagine if you had a number that had many more factors. If one or two of the factors gets lost in the mess, your answer wouldn’t be correct. Notice that some of the prime factors of 720 (2,2,2,2,3,3,5) are not as easy to see as others on the factor tree.  That is why I want to chop down that tree. Even if you like to do yard work, do you really want to deal with that big of a mess, . . . especially when you can have cake instead?  Look, the cake method is so much more pleasing to the eye, and it is simply an extension of the very familiar division algorithm:

Cake method

With the cake method, the more factors you have, the bigger the cake will be, but it will always be neatly organized with all the factors on the outside of the cake.  And if the largest prime factor of your given number is eleven, you will also have two candles on top of your cake!  I find using the cake method to be much less confusing than using a factor tree.  Yes, finding prime factors can actually be a piece of cake. The only disadvantage to the cake method is that since you work from the bottom up you have to leave enough space for the cake to rise.

Still, in spite of my opinion, it is best to use whichever method you are more comfortable with.

Now if your appetite for cake has not been satisfied, click on the amazing Spider-Man Cake or one of the other links.  Enjoy!

5 Easy as 1-2-3

5 is a prime number. 5 = 1 x 5. Its only factors are 1 and 5. Prime factorization: none.

How do we know that 5 is a prime number? The square root of 5 is an irrational number approximately equal to 2.24. If 5 were not a prime number, then it would be divisible by at least one prime number less than or equal to 2.24. Since 5 is not divisible by 2, it is a prime number.

When 5 is a clue in a FIND THE FACTORS puzzle, use 1 for one of the factors and 5 for the other.

Being able to identify factors of a whole number is a very important skill in mathematics.  It is a skill that is commonly used in many areas of mathematics ranging from reducing fractions to solving differential equations.  The Find the Factors puzzles can help make that skill second nature.

2013-11-11

Click 10 Factors 2013-11-11 for more puzzles.

To solve the puzzles, we are only interested in the limited set of factors that are represented in the following table:

Puzzle Clues Chart

What about all the other factors of these numbers?  And what about all the other whole numbers not on the chart?  How do you find ALL of the factors of a given whole number?  For example, suppose you were asked to find all of the factors of 435.  Some people might notice right away that it is divisible by 5 because its last digit is 5.  While that is true, beginning with 5 is not the best place to start because there is an advantage in considering all possible factors in an organized way.  When you are asked to find ALL of the factors of any number, starting at 1 will make finding all of the factors as easy as 1-2-3. So what are the factors of 435?  Using a calculator, I notice that the square root of 435 is about 20.85.  That means I can find absolutely all of the factors of 435 by considering as  divisors just the whole numbers from 1 to 20!  Each factor will have a partner that is greater than 20 but will be found at the same time with these few short calculations. To demonstrate my thinking process, I will put each possible factor from 1 to 20 in a chart and write my thoughts as I consider each one.

Thinking part 1

Thinking part 2

As you may notice, once a possible factor is eliminated, it is not necessary to do any actual division by ANY of the multiples of that number. (4, 6, 8, 10, 12, 14, 16, 18, and 20 are all multiples of 2, which was not a factor, so I didn’t actually divide 435 by any of those multiples.)

As I carefully consider each possible factor, I only WRITE DOWN a number if it is an actual factor.  Therefore, with only a little bit of effort I would list ALL of the factors of 435 in one tidy list: 1 x 435, 3 x 145, 5 x 87, 15 x 29.

See, it was as easy as 1-2-3!  Now let’s find all of the factors of 144.

factors of 144

Even though 144 is less than 435, it has more factors. One of its factors is paired with itself because the square root of 144  is 12.  That fact is also the signal that we can stop looking for more factors, and we can list all the factors of 144 on the following chart:

144 table

There are 8 multiplication facts that produce 144, but 12 x 12 = 144 is the only fact we consider when solving a Find the Factors 1-12 puzzle with 144 as one of the clues. In every other case one of the pair of numbers in the multiplication fact will be greater than 12 and not eligible to be written in the factor row or factor column. However in solving mathematical problems, any of the factors of a whole number could be the star of the show. Knowing how to find those factors is indeed an important skill and is as easy as 1-2-3.

Tag Cloud