471 and Level 5

471 is the sum of some consecutive prime numbers. One of my readers has listed those primes in the comments.

471 Puzzle

Print the puzzles or type the solution on this excel file:  12 Factors 2015-04-20

—————————————————————————————————

  • 471 is a composite number.
  • Prime factorization: 471 = 3 x 157
  • 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 471 has exactly 4 factors.
  • Factors of 471: 1, 3, 157, 471
  • Factor pairs: 471 = 1 x 471 or 3 x 471
  • 471 has no square factors that allow its square root to be simplified. √471 ≈ 21.70253

—————————————————————————————————

471 Logic

470 Greatest Common Factors of Pythagorean Triples.

  • 470 is a composite number.
  • Prime factorization: 470 = 2 x 5 x 47
  • 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 470 has exactly 8 factors.
  • Factors of 470: 1, 2, 5, 10, 47, 94, 235, 470
  • Factor pairs: 470 = 1 x 470, 2 x 235, 5 x 94, or 10 x 47
  • 470 has no square factors that allow its square root to be simplified. √470 ≈ 21.67948

—————————————————————————————-

470 is the hypotenuse of the non-primitive Pythagorean triple 282-376-470. What is the greatest common factor of those three numbers?

The greatest common factor will always be a factor of the smallest of the three numbers, but it will also be a factor of the smallest difference between the three numbers as well. Let’s find those differences. Note: the difference between the 282 and 470 will not be the smallest difference so there is no need to find that one. We only need to find these two differences:

470 difference

In the case of this Pythagorean triple the differences are equal to each other which means that the difference, 94*, is also the greatest common factor of the three numbers! Go ahead and try dividing each number in the triple by 94. You will discover that this Pythagorean triple is just 3-4-5 multiplied by 94.

*This statement is only true of Pythagorean triples. For example the following numbers also have differences of 94, but the greatest common factor is not 94, but a factor of 94:

  1. The greatest common factor of 283-377-471 is 1.
  2. The greatest common factor of 284-378-472 is 2
  3. The greatest common factor of 329-423-517 is 47

Mathchat has written an excellent post on finding the greatest common factor of three or more numbers that can be used for all integers in general.

But as far as Pythagorean triples are concerned, anytime the corresponding differences of a Pythagorean triple are equal to each other, then that Pythagorean triple is just 3-4-5 multiplied by the difference. There are an infinite number of such triples, and 282-376-470 is just one of them.

3-4-5 Pythagorean Triple Sequence

Now remember there is an infinite number of primitive Pythagorean triples, and every one of those triples can be multiplied by each of the infinitely many counting numbers. A graphic like the one above could be made for every primitive triple followed by each of its multiples. For example 5-12-13, 10-24-26, 15- 36-39, etc. would be another infinite series of Pythagorean triples.

You could say the total number of Pythagorean triples equals infinity times infinity!

469 and Level 4

469 is the short leg in the Pythagorean triple 469-1608-1675. What is the greatest common factor of those three numbers? Hint: Don’t let the larger numbers scare you; the greatest common factor is a factor of 469, the smallest of those three numbers, and its factors are listed below the puzzle.

469 Puzzle

Print the puzzles or type the solution on this excel file:  12 Factors 2015-04-20

—————————————————————————————————

  • 469 is a composite number.
  • Prime factorization: 469 = 7 x 67
  • 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 469 has exactly 4 factors.
  • Factors of 469: 1, 7, 67, 469
  • Factor pairs: 469 = 1 x 469 or 7 x 67
  • 469 has no square factors that allow its square root to be simplified. √469 ≈ 21.6564

—————————————————————————————————

469 Logic

468 and Level 3

468 is the sum of some consecutive primes. One of my readers posted what those primes are in the comments.

468 is 3333 in base 5. (Thank you OEIS.org for that cool fact.) Here’s proof going from right to left using some easy division problems. (See 3333 at the bottom.)

468 in base 5And here’s proof going from left to right using some more difficult division problems. (See 3333 at the top.)

468 from base 10 to base 5

—————————————————————————————————

The last two digits of 468 can be evenly divided by 4, so 468 is also divisible by 4.

468 is made from three consecutive even numbers so it is divisible by 3. Since the middle digit of the three consecutive even numbers is divisible by 3, we know that 468 can also be evenly divided by 9.

Let’s use those two facts to simplify the square root of 468 using the modified cake method. If you’re very confident in your ability to divide, you can make a one-layer cake and simply divide 468 by 36 to get 13. Then take the square root of everything on the outside of the cake and multiply them together: √468 = (√36)(√13) = 6√13

Many people will feel more comfortable making a two layer cake by dividing first by 4 and then by 9 as illustrated below:

458 square root

Then to simplify √468, take the square root of everything on the outside of the cake and multiply those square roots together: √468 = (√4)(√9)(√13) = (2 x 3)(√13) = 6√13

You only need to know multiplication facts up to 12 x 12 to solve this factoring puzzle:

468 Puzzle

Print the puzzles or type the solution on this excel file:  12 Factors 2015-04-20

—————————————————————————————————

  • 468 is a composite number.
  • Prime factorization: 468 = 2 x 2 x 3 x 3 x 13, which can be written 468 = (2^2) x (3^2) x 13
  • The exponents in the prime factorization are 2, 2 and 1. Adding one to each and multiplying we get (2 + 1)(2 + 1)(1 + 1) = 3 x 3 x 2 = 18. Therefore 468 has exactly 18 factors.
  • Factors of 468: 1, 2, 3, 4, 6, 9, 12, 13, 18, 26, 36, 39, 52, 78, 117, 156, 234, 468
  • Factor pairs: 468 = 1 x 468, 2 x 234, 3 x 156, 4 x 117, 6 x 78, 9 x 52, 12 x 39, 13 x 36 or 18 x 26
  • Taking the factor pair with the largest square number factor, we get √468 = (√36)(√13) = 6√13 ≈ 21.6333

—————————————————————————————————

A Logical Approach to solve a FIND THE FACTORS puzzle: 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.

468 Factors

467 and Level 2

467 is part of the 22nd prime triplet, (461-463-467). The next prime triplet will not occur until (613, 617, 619).

467 Puzzle

Print the puzzles or type the solution on this excel file:  12 Factors 2015-04-20

—————————————————————————————————

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

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

—————————————————————————————————

467 Factors

466 and Level 1

466 is an interesting number whose factors are listed below today’s puzzle.

Thanks to OEIS.org, I know that 466 is 1234 in base 7. There are two different ways to change 466 from base 10 to base 7.

The first way gives the answer at the top of all the division problems and has you working from left to right. The division problems may be more difficult because division by 7 cubed and 7 squared are required, but the concept of what is happening is fairly easy to understand.

466 is 1234 in base 7 steps 1-4

For the second way, each of the division problems is quite easy to do. However working from right to left and finding the answer at the bottom of all the problems may be confusing to some people.

466 is 1234 in base 7 steps 4-1

 

Changing a number from base ten to base seven can be a bit of a challenge. However, today’s Find the Factors puzzle is as easy as they get. Every person who has learned how to multiply can find the factors for this puzzle and then make the puzzle work like a multiplication table:

466 Puzzle

Print the puzzles or type the solution on this excel file:  12 Factors 2015-04-20

—————————————————————————————————

Here is the factoring information for 466:

  • 466 is a composite number.
  • Prime factorization: 466 = 2 x 233
  • 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 466 has exactly 4 factors.
  • Factors of 466: 1, 2, 233, 466
  • Factor pairs: 466 = 1 x 466 or 2 x 233
  • 466 has no square factors that allow its square root to be simplified. √466 ≈ 21.58703

—————————————————————————————————

466 Factors

 

464 and Level 6

464 is the hypotenuse of Pythagorean triple 320-336-464. Can you figure out what is the greatest common factor of those three numbers? Hint: it has to be an even factor of 320 because that is the smallest of those three even numbers.

The logic needed to begin this Level 6 puzzle shouldn’t be too difficult to discover.

464 Puzzle

Print the puzzles or type the solution on this excel file:  10 Factors 2015-04-13

—————————————————————————————————

If I wanted to simplify √464, I would first notice that its last two digits, 64, are divisible by 4, so 464 also is divisible by 4. I would make a little cake like this:

464 divided by 4

464 ÷ 4 = 116. Guess what? 116 is also divisible by 4 because 16 is divisible by 4. I would make another layer for my cake like this:

464 two layer cake

29 is a prime number so my cake is finished. Now to simplify √464, I would just take the square root of everything on the outside of the cake and multiply them together.

√464 = (√4)(√4)(√29) = 4√29

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

—————————————————————————————————

464 Logic

463 and Level 5

463 is the sum of consecutive primes, too! Check the comments to see if any of my readers finds out what those consecutive primes are.

This Level 5 puzzle might be a little harder than usual. If you’ve solved a Level 5 puzzle before, see if you can meet this challenge!

463 Puzzle

Print the puzzles or type the solution on this excel file:  10 Factors 2015-04-13

—————————————————————————————————

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

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

—————————————————————————————————

463 Logic

 

 

462 and Level 4

462 is the sum of consecutive prime numbers two different ways. Check the comments to see what those ways are.

Divisibility tricks:

  • 462 is even, so it is divisible by 2.
  • The sum of the odd numbered digits, 4 + 2 is 6, which is the 2nd digit, so 462 is divisible by 11.
  • Since both of those 6’s above are divisible by 3, then 462 is divisible by 3.
  • Separate the last digit from the rest and double it. 462 → 46 and 2; Doubling 2, gives us 4. Now subtract that 4 from the remaining digits: 46 – 4 = 42 which is divisible by 7, so 462 is divisible by 7.

Since 462 = 21 × 22, we know that it is two times the 21st triangular number, and it is the sum of the first 21 even numbers.

  • 2(1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11 + 12 + 13 + 14 + 15 + 16 + 17 + 18 + 19 + 20 + 21) = 462
  • 2 + 4 +  6 + 8 + 10 + 12 + 14 + 16 + 18 + 20 + 22 + 24 + 26 + 28 + 30 + 32 + 34 + 36 + 38 + 40 + 42 = 462

462 Puzzle

Print the puzzles or type the solution on this excel file:  10 Factors 2015-04-13

—————————————————————————————————

  • 462 is a composite number.
  • Prime factorization: 462 = 2 x 3 x 7 x 11
  • The exponents in the prime factorization are 1, 1, 1, and 1. Adding one to each and multiplying we get (1 + 1)(1 + 1)(1 + 1)(1 + 1) = 2 x 2 x 2 x 2 = 16. Therefore 462 has exactly 16 factors.
  • Factors of 462: 1, 2, 3, 6, 7, 11, 14, 21, 22, 33, 42, 66, 77, 154, 231, 462
  • Factor pairs: 462 = 1 x 462, 2 x 231, 3 x 154, 6 x 77, 7 x 66, 11 x 42, 14 x 33, or 21 x 22
  • 462 has no square factors that allow its square root to be simplified. √462 ≈ 21.4942

—————————————————————————————————

462 Logic

461 and Level 3

461 = 19² + 10², and it is the hypotenuse in this primitive Pythagorean triple: 261-380-461.

461 Puzzle

Print the puzzles or type the solution on this excel file:  10 Factors 2015-04-13

—————————————————————————————————

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

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

—————————————————————————————————

A Logical Approach to solve a FIND THE FACTORS puzzle: 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.

461 Factors