A Multiplication Based Logic Puzzle

Posts tagged ‘Prime number’

792 Number Facts and Factors of the Year 2017

Happy New Year, everybody!

So much of what I’ve included in this post is a bit difficult for elementary school students, but here is an area problem that they should be able to do:

2017-find-the-area

Perhaps you’ll recognize that as just another way to illustrate that 44² + 9² = 2017.

This area problem based on 33² + 28² + 12² = 2017 will be a little bit more challenging for students:

2017-area

2016 had more factors, positive and negative, than anybody could have imagined, but 2017 is a prime number year, so hopefully it will be filled with less drama.

I have a lot to say about the number 2017 with a little help from twitter.

//platform.twitter.com/widgets.js

2017 has only TWO positive real factors, 1 and 2017, and only TWO negative real factors, -1 and -2017. Positive or negative, ALL the real possible factor pairs for 2017 are

  • 1 x 2017 and (-1) x (-2017).

2017 = 4(504) + 1. So 2017 is the sum of two squares. Which ones?

44² + 9² = 2017. That sum-of-squares number fact means that 2017 is the hypotenuse of a Pythagorean triple, specifically, 792-1855-2017. Since 2017 is a prime number, this triple is also a primitive.

2017-triple

Here’s how those numbers were calculated from the fact that  44² + 9² = 2017:

  • 2(44)(9) = 792
  • 44² – 9² = 1855
  • 44² + 9² = 2017

2017 is also the short leg in a rather monstrous primitive Pythagorean triple:

  • 2017² + 2,034,144² = 2,034,145²

Hmm. 44² + 9² = 2017 means we can find some COMPLEX factor pairs for 2017:

  • (44 + 9i)(44 – 9i) = 2017
  • (-44 + 9i)(-44 – 9i) = 2017
  • (9 + 44i)(9 – 44i) = 2017
  • (-9 + 44i)(-9 – 44i) = 2017

Who knows what all those COMPLEX factors will bring to the coming year? Each of them was derived from the fact that 44² + 9² = 2017.

//platform.twitter.com/widgets.js

2017 is the sum of THREE squares three different ways:

  • 37² + 18² + 18²  = 2017
  • 33² + 28² + 12² = 2017
  • 30² + 26² + 21² = 2017

Since 37² = 35² + 12², 30² = 24² + 18², and 26² = 24² + 10², we can write 2017 as the sum of these squares, too:

  • 35² + 18² + 18² + 12² = 2017
  • 30² + 24² + 21² + 10² = 2017
  • 26² + 24² + 21² + 18² = 2017
  • 24² + 24² + 21² + 18² + 10² = 2017

Here’s more sums and/or differences of squares from twitter:

//platform.twitter.com/widgets.js

//platform.twitter.com/widgets.js

This representation of 2017 is “two” powerful:

//platform.twitter.com/widgets.js

2017 is a PALINDROME in bases 31, 32, and 36:

  • 232 BASE 31; note that 2(31²) + 3(31) + 2(1) = 2017
  • 1V1 BASE 32 (V is 31 base 10); note that 1(32²) + 31(32) + 1(1) = 2017
  • 1K1 BASE 36 (K is 20 base 10); note that 1(36²) + 20(36) + 1(1) = 2017

//platform.twitter.com/widgets.js

Also Stetson.edu tells us this 2017 fact about the totient function: “2017 is a value of n for which φ(n) = φ(n-1) + φ(n-2).”

PROOF that 2017 is a prime number:

We can use these three facts to help us verify that 2017 is a prime number:

  1. 2017 = 4(504) + 1
  2. 44² + 9² = 2017
  3. √2017 ≈ 44.8998886

Since 2017 can be written as one more than a multiple of four, and 44 and 9 have no common prime factors, 2017 will be a prime number unless it is divisible by 5, 13, 17, 29, 37, or 41 (all the prime numbers less than √2017 ≈ 44.9 that have a remainder of one when divided by 4). That’s right, we ONLY have to divide 2017 by those SIX numbers to verify that it is prime: (Read here for why this is true.)

  • 2017 ÷ 5 = 403.4
  • 2017 ÷ 13 ≈ 155.15
  • 2017 ÷ 17 ≈ 118.65
  • 2017 ÷ 29 ≈ 69.55
  • 2017 ÷ 37 ≈ 54.51
  • 2017 ÷ 41 ≈ 49.20

We don’t get a whole number answer for any of those divisions, so 2017 is prime!

If you’re looking for more reasons to be interested in the number 2017, read David Radcliffe’s article:

//platform.twitter.com/widgets.js

Here are some other lovely mathematical thoughts about 2017 that I found on twitter:

//platform.twitter.com/widgets.js

//platform.twitter.com/widgets.js

In case you don’t know (and apparently a lot of people don’t know), 0! = 1, so this expression really does equal 2017.

//platform.twitter.com/widgets.js

//platform.twitter.com/widgets.js

//platform.twitter.com/widgets.js

//platform.twitter.com/widgets.js

//platform.twitter.com/widgets.js

//platform.twitter.com/widgets.js

//platform.twitter.com/widgets.js

//platform.twitter.com/widgets.js

And finally, if you click on this next link, David Mitchell will explain the tessellation of the number 2017.

//platform.twitter.com/widgets.js

——————————–

Since this is my 792nd post, I’ll write a little bit about the number 792:

792 has 24 factors so I’ll include a few of its many possible factor trees:

792-factor-trees

Since 792 has so many factors, it is a leg in MANY Pythagorean triples. Here I list some factors that generate PRIMITIVE triples:

  • 2(396)(1): 792-156815-156817
  • 2(99)(4): 792-9785-9817
  • 2(44)(9): 792-1855-2017 (illustrated near the top of this post)
  • 2(36)(11): 792-1175-1417

792 is the sum of three squares four different ways including three ways that repeat squares:

  • 28² + 2² + 2² = 792
  • 26² + 10² + 4² = 792
  • 20² + 14² + 14² = 792
  • 18² + 18² + 12² = 792

792 is a palindrome in bases 32 and 35:

  • OO BASE 32 (O is 24 base 10); note that 24(32) + 24(1) = 792
  • MM BASE 35 (M is 22 base 10); note that 22(35) + 22(1) = 792

Finally here is the factoring information for the number 792:

  • 792 is a composite number.
  • Prime factorization: 792 = 2 x 2 x 2 x 3 x 3 x 11, which can be written 792 = (2^3) x (3^2) x 11
  • The exponents in the prime factorization are 3, 2 and 1. Adding one to each and multiplying we get (3 + 1)(2 + 1)(1 + 1) = 4 x 3 x 2 = 24. Therefore 792 has exactly 24 factors.
  • Factors of 792: 1, 2, 3, 4, 6, 8, 9, 11, 12, 18, 22, 24, 33, 36, 44, 66, 72, 88, 99, 132, 198, 264, 396, 792
  • Factor pairs: 792 = 1 x 792, 2 x 396, 3 x 264, 4 x 198, 6 x 132, 8 x 99, 9 x 88, 11 x 72, 12 x 66, 18 x 44, 22 x 36 or 24 x 33

Taking the factor pair with the largest square number factor, we get √792 = (√36)(√22) = 6√22 ≈ 28.14249.

792-factor-pairs

Advertisements

787 Always a Unique Solution

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

787-factor-pairs

Now for today’s puzzle….The fact that these Find the Factor puzzles always have a unique solution is an important clue in solving this rather difficult puzzle. Good luck!

787-puzzle

Print the puzzles or type the solution on this excel file: 12-factors-782-787

—————————————–

Here’s more about the number 787:

787 is a palindrome in bases 4, 10, 11 and 16:

  • 30103 BASE 4; note that 3(256) + 0(64) + 1(16) + 0(4) + 3(1) = 787
  • 787 BASE 10; note that 7(100) + 8(10) + 7(1) = 787
  • 656 BASE 11; note that 6(121) + 5(11) + 6(1) = 787
  • 313 BASE 16; note that 3(256) + 1(16) + 3(1) = 787

—————————————–

What did I mean when I wrote that the puzzles always having a unique solution is an important clue? There is only one clue in the puzzle that is divisible by 11. One of the rows and one of the columns do not have a clue, so the other 11 will go with one of them. The cell where the empty row and empty column intersect cannot be 132 because if that worked, it would produce two possible solutions to the puzzle. This table explains a logical order to find the solution.

787-logic

739 and Level 1

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

739-factor-pairs

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

Here is today’s puzzle:

739 Puzzle

Print the puzzles or type the solution on this excel file: 12 Factors 2016-01-11

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

Here is a little more about the number 739:

739 is prime so there is only one way it can be written as the sum of consecutive numbers:

  • 369 + 370 = 739.

However, 739 can be written as the sum of 3 squares 3 different ways:

  • 27² + 3² + 1² = 739
  • 21² + 17² + 3² = 739
  • 17² + 15² + 15² = 739

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

739 Factors

733 and Level 2

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

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

Here’s another way we know that 733 is a prime number: Since  its last two digits divided by 4 leave a remainder of 1, and 17² + 2² = 733 with 17 and 2 having no common prime factors, 733 will be prime unless it is divisible by a prime number Pythagorean hypotenuse less than or equal to √733 ≈ 27.1. Since 733 is not divisible by 5, 13, or 17, we know that 733 is a prime number.

733-factor-pairs

Give this Level 2 factoring puzzle a try:

733 Puzzle

Print the puzzles or type the solution on this excel file: 10 Factors 2016-01-04

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

Here are some more facts about the number 733:

733 is prime, so 366 + 367 = 733 is the only way it can be written as the sum of consecutive numbers.

733 is the sum of the prime numbers from 17 to 79. I think there’s a good chance you know what all those prime numbers are.

733 is also the sum of the five prime numbers from 137  to 157. You might not know what the missing primes are, but here’s a hint: If you subtract 100 from any of those three primes, you will get a composite number, and there are only three odd composite numbers that don’t end in 5 between 37 and 57.

27² + 2² = 733 so 733 is the hypotenuse of the (primitive) Pythagorean triple 108-725-733 which is calculated from 2(27)(2), 27² – 2², 27² + 2².

Thus, 108² + 725² = 733².

733 is palindrome 292 in BASE 17; note that 2(17²) + 9(17) + 2(1) = 733.

From Wikipedia I learned two other interesting facts about the number 733:

  • 727, 733, 739 are consecutive prime numbers whose average is 733.  That makes 733 the 13th balanced prime. It is exactly the same distance from the previous prime and the prime that follows it.
  • 337, 373, 733 are three of only nine 3-digit permutable prime numbers. No matter their order, those exact 3 digits produce a prime number.

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

733 Factors

727 Enjoy Some Sparkling Cider!

Have a happy New Year’s Eve! My husband and I will be enjoying some Sparkling Apple-Pear. I invite you to have some, too.

Perhaps the goblet in the puzzle can start off your festivities.

727 Puzzle

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

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

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

727-factor-pairs

727 is a palindrome in base 10 and one other base:

  • 727 BASE 10; note that 7(100) + 2(10) + 7(1) = 727.
  • 1B1 BASE 22 (B = 11 base 10); note that 1(22²) + 11(22) + 1(1) = 727.

Stetson.edu informs us that 727² = 528529, a number whose digits can be split in half to make two consecutive numbers.

Since 727 is a prime number, there is only one way it can be expressed as the sum of consecutive numbers: 363 + 364 = 727.

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

727 Logic

719 and Level 3

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

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

Here is today’s puzzle:

719 Puzzle

Print the puzzles or type the solution on this excel file: 10 Factors 2015-12-21

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

Here’s a little more about the number 719:

719 is the sum of the prime numbers from 89 to 113. Can you name those seven prime numbers?

719 is also a palindrome in two other bases:

  • 878 BASE 9; note that 8(81) + 7(9) + 8(1) = 719
  • 434 BASE 13; note that 4(169) + 3(13) + 4(1) = 719

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

A Logical Approach to solve a FIND THE FACTORS puzzle: Find the column or row with two clues and find their common factor. (None of the factors are greater than 10.)  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.

719 Factors

661 Candy Corn

25² + 6² = 661

661 is the hypotenuse of the primitive Pythagorean triple 300-589-661 which was calculated using 2(25)(6), 25² – 6², 25² + 6².

661 is also the sum of the three prime numbers from 211 to 227. What is the prime number in the middle of the sum?

This Find the Factors puzzle is supposed to look like a piece of candy corn. 🙂

661 Puzzle

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

Here’s the puzzle without the possibly distracting color:

661 Puzzle (plain)

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

  • 661 is a prime number. 659 and 661 are twin primes.
  • Prime factorization: 661 is prime and cannot be factored.
  • The exponent of prime number 661 is 1. Adding 1 to that exponent we get (1 + 1) = 2. Therefore 661 has exactly 2 factors.
  • Factors of 661: 1, 661
  • Factor pairs: 661 = 1 x 661
  • 661 has no square factors that allow its square root to be simplified. √661 ≈ 25.70992.

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

Here’s another way we know that 661 is a prime number: Since 25² + 6² = 661, and 25 and 6 have no common prime factors, 661 will be prime unless it is divisible by a primitive Pythagorean hypotenuse less than or equal to √661 ≈ 25.7. Since 661 is not divisible by 5, 13, or 17, we know that 661 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. (None of the factors are greater than 10.)  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.

661 Factors

Tag Cloud