A Multiplication Based Logic Puzzle

Posts tagged ‘primitive’

569 and Level 5

When we divide the last two digits of prime number 569 by 4, we get a remainder of one. That means that 569 is the sum of two square numbers, specifically, (20^2) + (13^2) = 569.

From those two square numbers we will obtain 569 as the hypotenuse of the primitive Pythagorean triple 231-520-569:

  • (20^2) – (13^2) = 231
  • 2 x 13 x 20 = 520
  • (20^2) + (13^2) = 569

569 Puzzle

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

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

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

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

569 Logic

Advertisements

389 How to Know if a Prime Number is the Hypotenuse in a Primitive Pythagorean Triple

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

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

If a Pythagorean triple is a primitive, then its hypotenuse is always an odd number. Sometimes it is also a prime number. How can we know if a particular prime number, such as 389, is ever the hypotenuse of a Pythagorean triple?

Divide the last two digits of the prime number by 4 and look at the remainder:

  • If the remainder is 3, then that prime number will not ever be the hypotenuse of any Pythagorean triple.
  • If the remainder is 1, then it is the hypotenuse of a primitive Pythagorean triple! Find the proof here.

The last two digits of 389 is 89, and 89 ÷ 4 = 22 R1, so 389 and every other prime number ending in 89 is the hypotenuse of a primitive Pythagorean triple. What are the other two sides of this particular triangle? First we will figure out what two square numbers equal 389, then we will use those two numbers to figure out what two square numbers equal 389 squared:

Have you ever noticed that 1 is the first square number, 1 + 3 or 4 is also a square number, and 1 + 3 + 5 or 9 is yet another square number? This principle can be summarized by writing 1 + 3 + 5 + . . . + (2n – 1) = n squared.

Square Numbers - Sums of First Odd Numbers`

I’ll use this fact to determine when 389 is the hypotenuse of a primitive Pythagorean triple. I’ll subtract 1 from 389, then 3 from that result, and continue to subtract the next odd number until I get a perfect square. I should find the perfect square before I reach 194 (about half of 389).

So let’s begin:

389 to 289

At this point I know that 17^2 + another square equals 389. There are a few methods I can use to find the other perfect square.

  • I can find the other square by subtracting: 389 – 17^2
  • I can take the last odd number used, 19, add one, then divide by two and then square that number.
  • Or I can continue subtracting odd numbers as before:

289 to 100

All of these methods give us 100 or 10^2 as the second perfect square. Notice that (33 + 1)/2 = 17 as well.

Now we have enough information to determine the other two numbers that make up the Pythagorean triple with 389 as the hypotenuse.

  • All of the numbers, a – b – c, in the triple can be found using the formulas Euclid provided more than 2000 years ago. Let 10 = n; and 17 = m.
  • a = (m^2) – (n^2) = (17^2) – (10^2) = 189 
  • b = 2mn = 2(10)(17) = 340
  • c = (m^2) + (n^2) = (17^2) + (10^2) = 389
  • thus 189 – 340 – 389 make a primitive Pythagorean triple. We know it is a primitive because 389 is prime and has no other factors besides one and itself.

383 is in only one Pythagorean triple, and it’s primitive

Although it would take awhile to count to 383, it is still a relatively small number. If you scroll down, you will see that it is also a prime number. Since all odd numbers greater than one are the short legs of a primitive Pythagorean triple, 383 is also. I will explain how to find that primitive triple using the Flintstones, the primitive yet modern stone age family as an analogy. You can use this method on ANY odd number greater than one to find a primitive triple:

  • 383 is like Pebbles the shortest one in the family
  • If we round down (383^2)/2 or 73344.5 to 73,344, we get a much bigger number, much like Fred is much taller than Pebbles in the family
  • If we round the same expression up, we get 73,345, much like Wilma is just a little taller than Fred.
  • 383 – 73344 – 73345 is a primitive Pythagorean triple just as Pebbles, Fred, and Wilma are a primitive yet modern stone age family of three. Test it out: (383^2) + (73344^2) = (73345^2)

Prime numbers can be one of the legs of only one Pythagorean triple, and it will always be a primitive. Sometimes prime numbers are the hypotenuse of a primitive Pythagorean triple, but 383 isn’t. In a future post, I’ll explain how to determine if a prime number is ever the hypotenuse.

Here is 383’s factoring information:

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

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

Tag Cloud