# Primes and Square Pairs

[Preface: This math activity is meant to be done slowly, and in parts, so as not to reveal the “secrets” too soon. And, though there is an answer section at the end, you are encouraged to “work things out first” so you will gain full advantage of the concept.]

#### Part I

Here is an interesting idea that uses primes and squares!

```     Notice that the prime 13 is equal      13 = 4 + 9
to the sum of two squares, 4 and 9.
The same is true for the prime 37;     37 = 1 + 36
the necessary squares are 1 and 36.```

Problem #1: Make a list of all the primes from 5 to 149. (There are only 33 of them.) Then find pairs of squares that make sums for as many of the primes as you can.

[HINT: Some primes do not have any answers. So don’t worry if you can’t find one for every case.]

If you did you work correctly, you should have solutions for 16 primes. (Check this fact before reading on.)

Now you have two sets of primes. One set is expressable as the sum of a pair of squares — let’s call it set S. The others are not so expressable — let’s call it set N.

Problem #2: Choose one prime from S and one prime from N. Add them. Divide by 4. What is your remainder?

Repeat this procedure 4 or 5 more times. What conclusion do you think you can make?

The result for #2 may be summarized in these words: Since the remainder is always 0, each S-N pair-sum is a multiple of four.

Problem #3: To see why this is so, choose various primes from only one set at a time and divide by 4. Look at the remainders now.

The remainders for primes in set S are ALWAYS 1. The remainders for primes in set N are ALWAYS 3. And the sum of 1 and 3 is 4.

Simple algebra shows us why this works out so nicely.

The primes in S all have the form of 4x + 1, while those in N all have the form 4y + 3. If we add these two expressions, we see

```              (4x + 1) + (4y + 3) = 4x + 4y + 4
= 4(x + y + 1).```

The final step is algebra-talk for “All sums are multiples of 4.”

#### Part II

Let’s choose two primes from set S, for example 5 and 13. Their product is 5 × 13 = 65.

```Observe:    65	=   1 + 65  =  12 + 82

=  16 + 49  =  42 + 72```

Recall that in Part I we saw that each prime in set S only had one pair of squares. But, this time, there are two ways to write the product number as the sum of a pair of squares. Nice, wouldn’t you say?

Problem #4: Prove that this is true for these products.

```(1)   5 x 17		(2)   5 x 29	      (3)   5 x 41

(4)   5 x 61		(5)   13 x 17```

What do you think might happen if we choose three primes from set S? Let’s use 3, 13, and 17. Their product is 5 × 13 × 17 = 1105.

`Observe:	1105  =  16  +  1089  =  42 + 332`

One square pair is given. You should be able to find three more, making four pairs in all!

Problem #5: Now here is a real challenge! Try the same thing with 13, 17, and 29.

First, find their product.

Then, find four square pairs.

#### Teacher’s Guide & Solutions

This lesson is based on a well-know fact from number theory: All primes of the form “4n + 1″ can be uniquely expressed as the sum of two squares. The remaining primes (of the form “4n + 3″) cannot be so expressed. The main objectives are the following:

1. Increased familiarity with primes and squares.

2. Practice in using a table of values (primes and squares).

3. Experience in systematic search procedures, to exhaust all possibilities to solve a problem.

4. Practice in writing solutions in the “N = a + b” form.

5. Use of exponents.

6. Simple drill in the subtraction of whole numbers.

```Solutions
#1:

5 = 1 +  4    37 =  1 + 36     73 =  9 +  64     109 =  9 + 100
13 = 4 +  9    41 = 16 + 25     89 = 25 +  64     113 = 49 +  64
17 = 1 + 16    53 =  4 + 49     97 = 16 +  81     137 = 16 + 121
29 = 4 + 25    61 = 25 + 36    101 =  1 + 100     149 = 49 + 100

#4:

(1)  85 =  4 + 81 = 22 + 92	 (2)  145 =  1 + 144 = 12 + 122
= 36 + 49 = 62 + 72		  = 64 +  81 = 82 + 92

(3) 205 =  9 + 196 = 32 + 142  (4) 305 = 16 + 289 = 42 + 172
= 36 + 169 = 62 + 132		 = 49 + 256 = 72 + 162

(5) 221 =  25 + 196 =  52 + 142
= 100 + 121 = 102 + 112

#5:  (Ex.)  1105 =  81 + 1024 =  92 + 322
= 144 +  961 = 122 + 312
= 529 +  576 = 232 + 242

6409 =    9 + 6400 =  32 + 802
=  784 + 5625 = 282 + 752
= 1225 + 5184 = 352 + 722
= 2809 + 3600 = 532 + 602```

Regarding #4 and #5, it should be pointed out to the student that the search for solutions will be more efficient and less time- consuming if one begins by subtracting the largest square that does not exceed the given product and proceeds to progressively smaller squares. Also, once a square to be selected is smaller than one-half the number, one has “gone too far”. If all possible solutions have not been found by this time (the number of solutions depending on the case being considered), one has made a simple error earlier and should retrace his steps.

Also, Part II does in no way exhaust all possible extensions for the interested student. For example, if the product of 4 distinct primes from set S is used, the number of square pairs increases to six. For each additional distinct prime that is used to form a product, two more square pairs become possible.

The situation is somewhat more complicated if there is a repetition of set-S primes, or if primes of set N are used. In any event, if only set-N primes are used, no square pairs are possible. Capable students may be encouraged to investigate this curious fact.

[This information is taken from H. E. Dudeney’s Amusements in Mathematics, pp. 165-166.]

Finally, the following items may be used as an evaluative “pop quiz” by the classroom teacher, for Part II, #4 & #5.

``` (1) 5 × 37    (2) 5 × 53     (3) 5 × 73    (4) 13 × 29

(5) 13 × 37   (6) 5 × 13 × 29

Solutions:

(1) 185 = 16 + 169 = 42 + 132	    (2)  265 =   9 + 256 =  32 + 162
= 64 + 121 = 82 + 112	             = 121 + 144 = 112 + 122

(3) 365 =   4 + 361 =  22 + 192   (4)  377 =  16 + 361 =  42 + 192
= 169 + 196 = 132 + 142            = 121 + 256 = 112 + 162

(5) 481 =  81 + 400 =  92 + 202   (6) 1885 =  36 + 1849 =  62 + 432
= 225 + 256 = 152 + 162            = 121 + 1764 = 112 + 422
= 441 + 1444 = 212 + 382
= 729 + 1156 = 272 + 342

tt(8/10/82)

---------```

tt(8/10/82)
———
Footnote: This activity was created by me at a time when calculators were not as common in the math class as they are now, and computers were virtually unheard of in a school. So some of the work presented above can and should be adapted to fit the current mode of teaching math.
tt(7/3/98)