233 and Level 2

  • 233 is a prime number.
  • Prime factorization: 233 is prime.
  • The exponent of prime number 233 is 1. Adding 1 to that exponent we get (1 + 1) = 2. Therefore 233 has exactly 2 factors.
  • Factors of 233: 1, 233
  • Factor pairs: 233 = 1 x 233
  • 233 has no square factors so its square root cannot be simplified. √233 ≈ 15.264

How do we know that 233 is a prime number? If 233 were not a prime number, then it would be divisible by at least one prime number less than or equal to √233 ≈ 15.264. Since 233 cannot be divided evenly by 2, 3, 5, 7, 11, or 13, we know that 233 is a prime number.

2014-37 Level 2

Print the puzzles or type the factors on this excel file: 10 Factors 2014-09-15

2014-37 Level 2 Factors

232 and Level 1

  • 232 is a composite number.
  • Prime factorization: 232 = 2 x 2 x 2 x 29, which can be written (2^3) x 29
  • The exponents in the prime factorization are 3 and 1. Adding one to each and multiplying we get (3 + 1)(1 + 1) = 4 x 2 = 8. Therefore 232 has 8 factors.
  • Factors of 232: 1, 2, 4, 8, 29, 58, 116, 232
  • Factor pairs: 232 = 1 x 232, 2 x 116, 4 x 58, or 8 x 29
  • Taking the factor pair with the largest square number factor, we get √232 = (√4)( √58) = 2√58 ≈ 15.232

2014-37 Level 1

Print the puzzles or type the factors on this excel file: 10 Factors 2014-09-15

 2014-37 Level 1 Factors

231 and Level 6

  • 231 is a composite number and a triangular number.
  • Prime factorization: 231 = 3 x 7 x 11
  • The exponents in the prime factorization are 1, 1, and 1. Adding one to each and multiplying we get (1 + 1)(1 + 1)(1 + 1) = 2 x 2 x 2 = 8. Therefore 231 has 8 factors.
  • Factors of 231: 1, 3, 7, 11, 21, 33, 77, 231
  • Factor pairs: 231 = 1 x 231, 3 x 77, 7 x 33, or 11 x 21
  • 231 has no square factors so its square root cannot be simplified. √231 ≈ 15.199

  • Because 21 + 1 = 22 and 21 x (22/2) = 231, we know 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11 + 12 + 13 + 14 + 15 + 16 + 17 + 18 + 19 + 20 + 21 = 231

2014-36 Level 6

Excel file of puzzles and previous week’s factor solutions: 12 Factors 2014-09-08

2014-36 Level 6 Logic

230 and Level 5

  • 230 is a composite number.
  • Prime factorization: 230 = 2 x 5 x 23
  • The exponents in the prime factorization are 1, 1, and 1. Adding one to each and multiplying we get (1 + 1)(1 + 1)(1 + 1) = 2 x 2 x 2 = 8. Therefore 230 has 8 factors.
  • Factors of 230: 1, 2, 5, 10, 23, 46, 115, 230
  • Factor pairs: 230 = 1 x 230, 2 x 115, 5 x 46, or 10 x 23
  • 230 has no square factors so its square root cannot be simplified. √230 ≈ 15.166

2014-36 Level 5

Excel file of puzzles and previous week’s factor solutions: 12 Factors 2014-09-08

2014-36 Level 5 Logic

228 and Level 3

  • 228 is a composite number.
  • Prime factorization: 228 = 2 x 2 x 3 x 19, which can be written 228 = (2^2) x 3 x 19.
  • The exponents in the prime factorization are 2, 1, and 1. Adding one to each and multiplying we get (2 + 1)(1 + 1)(1 + 1) = 3 x 2 x 2 = 12. Therefore 228 has 12 factors.
  • Factors of 228: 1, 2, 3, 4, 6, 12, 19, 38, 57, 76, 114, 228
  • Factor pairs: 228 = 1 x 228, 2 x 114, 3 x 76, 4 x 57, 6 x 38, or 12 x 19
  • Taking the factor pair with the largest square number factor, we get √228 = (√4)( √57) = 2√57 ≈ 15.0997

2014-36 Level 3

Excel file of puzzles and previous week’s factor solutions: 12 Factors 2014-09-08

A Logical Approach to FIND THE FACTORS: Find the column or row with two clues and find their common factor. Write the corresponding factors in the factor column (1st column) and factor row (top row).  Because this is a level three puzzle, you have now written a factor at the top of the factor column. Continue to work from the top of the factor column to the bottom, finding factors and filling in the factor column and the factor row one cell at a time as you go.

2014-36 Level 3 Factors

226 and Level 1

  • 226 is a composite number.
  • Prime factorization: 226 = 2 x 113
  • The exponents in the prime factorization are 1, and 1. Adding one to each and multiplying we get (1 + 1)(1 + 1) = 2 x 2 = 4. Therefore 226 has 4 factors.
  • Factors of 226: 1, 2, 113, 226
  • Factor pairs: 226 = 1 x 226 or 2 x 113
  • 226 has no square factors so its square root cannot be simplified. √226 ≈ 15.033

2014-36 Level 1

Excel file of puzzles and previous week’s factor solutions: 12 Factors 2014-09-08

2014-36 Level 1 Factors

225 and Level 6

  • 225 is a composite number and a perfect square.
  • Prime factorization: 225 = 3 x 3 x 5 x 5, which can be written 225 = (3^2) x (5^2)
  • The exponents in the prime factorization are 2 and 2. Adding one to each and multiplying we get (2 + 1)(2 + 1) = 3 x 3 = 9. Therefore 225 has 9 factors.
  • Factors of 225: 1, 3, 5, 9, 15, 25, 45, 75, 225
  • Factor pairs: 225 = 1 x 225, 3 x 75, 5 x 45, 9 x 25, or 15 x 15
  • √225 = 15

2014-35 Level 6

Excel file of puzzles and previous week’s factor solutions: 10 Factors 2014-09-01

2014-35 Level 6 Logic

How Many Factors Does 224 Have, and Why Does It Have That Many?

  • 224 is a composite number.
  • Prime factorization: 224 = 2 x 2 x 2 x 2 x 2 x 7, which can be written 224 = 2⁵ x 7
  • The exponents in the prime factorization are 5 and 1. Adding one to each and multiplying we get (5 + 1)(1 + 1) = 6 x 2 = 12. Therefore 224 has 12 factors.
  • Factors of 224: 1, 2, 4, 7, 8, 14, 16, 28, 32, 56, 112, 224
  • Factor pairs: 224 = 1 x 224, 2 x 112, 4 x 56, 7 x 32, 8 x 28, or 14 x 16
  • Taking the factor pair with the largest square number factor, we get √224 = (√16)( √14) = 4√14 ≈ 14.967

It may seem like a little mathemagic to state that 224 has 12 factors because the exponents in its prime factorization are 5 and 1 and because 6 x 2 = 12. If we look at the factors of 224 in a different way, all of the mathemagician’s secrets will be revealed.

First it must be understood that any number (except zero) raised to the zeroth power is equal to one.

Since the prime factorization of 224 is 2⁵ x 7¹, every one of its factors can be written as the product of certain powers of 2 and 7:

factors of 224

Counting all the factors of 224 is similar to counting the number of possible sandwiches when there are 5 different meats (and vegetarians are given the option of no meat) and one type of bread (and those counting carbs are given the option of no bread). Even though there are 5 different types of meat, there are 6 possible choices about meat, while bread or no bread makes 2 possible choices about bread. The fundamental counting principle states that we can count the total number of possible sandwiches by multiplying together the number of possible choices of meat and bread. In this case that is 6 x 2 = 12.

(We are allowing people to chose to have no meat and/or no bread. Usually when the fundamental counting principle is used we don’t make that allowance.  Allowing the sandwiches to be made without meat and/or bread means we have to add 1 to the 5 types of meat and 1 to the 1 type of bread before we multiply those numbers together, giving us (5 + 1)(1 + 1) or 6 x 2. If we did not allow anyone to choose to leave out the meat and/or bread we would not add 1.)

Adding even one more number in the prime factorization or adding even one more ingredient to the sandwich can make counting the factors or sandwiches more tedious:

If we also allow 3 different types of lettuce (or no lettuce for those who don’t want any), the problem becomes a little more complicated, but the fundamental counting principle makes it easy to find the number of possible types of sandwiches. Since we now have 4 lettuce choices, we simply multiply the previous information by that number: (6 x 2) x 4 = 12 x 4 = 48. Finding the number of possible sandwiches is easy, but listing all 48 sandwiches might make some people lose their appetite.

Just as it worked for finding the number of possible sandwiches, the fundamental counting principle also helps us know the number of factors a whole number has. When each number in a factor pair is written using a modified version of its prime factorization (to allow us to write a factor to the zeroth power), then we can clearly see how to make (2^5) x (7 ^1) with every factor pair.

factor pairs for 224

 

If the prime factorization of a number were (2^5) x (7^1) x (11^3), it would have (5+1)(1+1)(3+1) = 6 x 2 x 4 = 48 factors. Finding the number of factors may be much easier than listing all of them, but knowing how many factors there are helps us make sure we don’t list too few or too many.

When a number is prime such as 7, it has no prime factorization, but 7 can be represented as (7^1). Its exponent is 1; (1 + 1) = 2, and its two factors can be listed as (7^0) and (7^1) or 1 and 7. All prime numbers have exactly 2 factors.

Factor pairs obviously come in 2’s, so will the number of factors a number has always be an even number?

We know from number theory when we multiply an even number by any other number, we always get an even number. To get an odd number as the product, EVERY number that is multiplied together would have to be odd. Therefore, the only way to get an odd number when we use the fundamental counting principle is if all the numbers being multiplied together are odd. In the case of counting the number of factors of a number, we only get an odd number of factors when the number being factored is a perfect square. That is the only way ALL of the exponents in its prime factorization are even numbers, and those even exponents plus 1 will ALL be odd.

For example, if the prime factorization were (2^6)(3^2), then the number of factors would be (6 + 1)(2 + 1) = 7 x 3 = 21, a odd number. One of its factor pairs could be written (2^3)(3^1) x (2^3)(3^1), but is normally listed as 24 x 24. So when we list the factor pairs there will be 11 pairs, but when we list the 21 factors of 576, we only list 24 once. Fortunately teachers and textbooks rarely choose numbers with that many factors.

When factoring numbers, making sandwiches, or making many other choices, the fundamental counting principle gives the number of all the possible outcomes and makes it easier not to overlook any possibilities.

222 and Level 4

  • 222 is a composite number.
  • Prime factorization: 222 = 2 x 3 x 37
  • The exponents in the prime factorization are 1, 1, and 1. Adding one to each and multiplying we get (1 + 1)(1 + 1)(1 + 1) = 2 x 2 x 2 = 8. Therefore 222 has 8 factors.
  • Factors of 222: 1, 2, 3, 6, 37, 74, 111, 222
  • Factor pairs: 222 = 1 x 222, 2 x 111, 3 x 74, or 6 x 37
  • 222 has no square factors so its square root cannot be simplified. √222 ≈ 14.8997

2014-35 Level 4

Excel file of puzzles and previous week’s factor solutions: 10 Factors 2014-09-01

2014-35 Level 4 Logic

221 and Level 3

  • 221 is a composite number.
  • Prime factorization: 221 = 13 x 17
  • The exponents in the prime factorization are 1 and 1. Adding one to each and multiplying we get (1 + 1)(1 + 1) = 2 x 2 = 4. Therefore 221 has 4 factors.
  • Factors of 221: 1, 13, 17, 221
  • Factor pairs: 221 = 1 x 221 or 13 x 17
  • 221 has no square factors so its square root cannot be simplified. √221 ≈ 14.866

2014-35 Level 3

Excel file of puzzles and previous week’s factor solutions: 10 Factors 2014-09-01

A Logical Approach to FIND THE FACTORS: Find the column or row with two clues and find their common factor. Write the corresponding factors in the factor column (1st column) and factor row (top row).  Because this is a level three puzzle, you have now written a factor at the top of the factor column. Continue to work from the top of the factor column to the bottom, finding factors and filling in the factor column and the factor row one cell at a time as you go.

2014-35 Level 3 Factors