## A Multiplication Based Logic Puzzle

### A Forest of 240 Factor Trees

• 240 is a composite number.
• Prime factorization: 240 = 2 x 2 x 2 x 2 x 3 x 5, which can be written (2^4) x 3 x 5
• The exponents in the prime factorization are 4, 1 and 1. Adding one to each and multiplying we get (4 + 1)(1 + 1)(1 + 1) = 5 x 2 x 2 = 20. Therefore 240 has 20 factors.
• Factors of 240: 1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 16, 20, 24, 30, 40, 48, 60, 80, 120, 240
• Factor pairs: 240 = 1 x 240, 2 x 120, 3 x 80, 4 x 60, 5 x 48, 6 x 40, 8 x 30, 10 x 24, 12 x 20, or 15 x 16
• Taking the factor pair with the largest square number factor, we get √240 = (√16)(√15) = 4√15 ≈ 15.492.

Because 240 has so many factors, it is possible to make MANY different factor trees that create a forest of 240 factor trees. This post only contains eleven of those many possibilities. The two trees below demonstrate different permutations that can be made from the same basic tree. The mirror images of both, as well as mirror images of parts of either tree, would be other permutations.

A good way to make a factor tree for a composite number is to begin with one of its factor pairs and then make factor trees for the composite numbers in that factor pair.

In this first set of three factor trees we can also see the factor trees for 120, 80, 4, & 60.

These three factor trees also include factor trees for 48, 6, 40, 8, and 30.

Finally, these three factor trees also include factor trees for 10, 24, 12, 20, 15, and 16.

This forest of 240 factor trees is dedicated to Joseph Nebus. Read the comments to his post, You might also like, because, I don’t know why, to discover why I was inspired to create images of parts of this forest.

### 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.

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

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:

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:

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:

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!