- #1

- 398

- 0

- Thread starter Tyger
- Start date

- #1

- 398

- 0

- #2

marcus

Science Advisor

Gold Member

Dearly Missed

- 24,738

- 785

The first prime pair I happened to think of was 29 and 31Originally posted by Tyger

and they add up to 60 which is divisible by 12.

then I stopped to think....hey, I'm not any good at number theory. I think you have proved some result, but not me (except for very easy things as amusement with my son when he was young.)

Another prime pair is 11 and 13------adds up to 24 also divisible by 12.

How come I never heard of this?

I hope someone else knows the proof, or can figure one out.

I see why the sum must be divisible by 6, but not yet why by twelve.

By six:

obviously by 2 since two odd numbers

but neither p nor p+2 is div by 3

therefore p+1 must be div by 3

and the sum = 2p + 2 is divisible by p +1 and therefore by 3.

Maybe I will see why by 12 in a minute, but I will post this

immediately and someone else can have a go

Rats, of course divisble by 12

since p+1 is even

therefore since sum is 2(p + 1) it is div by 4

and since already know div by 3

it must be by 12

Last edited:

- #3

Hurkyl

Staff Emeritus

Science Advisor

Gold Member

- 14,916

- 19

And the exception is (3, 5). Yay, I finished the proof!

- #4

- 398

- 0

Perhaps I should come up with some more teasers.

A couple of years ago I had some very bad flu, not debilitating but hung on for a long time and I was looking for a puzzle to make sure my brain was still working. I fiddled around and found that if a number could be represented as the sum of two squares its factors could also be represented that way. Checked it up to n=1,000 and decided to prove it. Wasn't very difficult, only had to think about it three times. My usual way to solve problems involves working with pencil and paper a little till some kind of progress is made then going on to other things. I usualy wake up at about three in the morning with another part worked out in my head, think about it a little more, maybe hit pencil and paper in the daytime, and a couple of nights later find another part. So I largely do it at a subconsious level and it involves putting the problem in my imagination, and the answer may arrive at the oddest times.

BTW the sum of squares problem was solved long ago by Euler and Fermat, but my proof involved complex notation and made it easier to see how many different ways a number could be so represented.

- #5

marcus

Science Advisor

Gold Member

Dearly Missed

- 24,738

- 785

My hunch is that Hurkyl is a bit more in training than I and also that it is his turn.

Maybe you should give an example of what you mean re: sum of squares.

Like....25 = 9+16

So its factors are 25 and 5 and 1

and 5 = 4+1

And....41 = 16 + 25

and its only factors are 1, and 41

and each of them is trivially a sum of squares, considering that 0 is a square.

If Euler and Fermat both proved it, it must be a class act.

I would be cautious about even trying.

Originally posted by Tyger

Perhaps I should come up with some more teasers.

A couple of years ago I had some very bad flu, not debilitating but hung on for a long time and I was looking for a puzzle to make sure my brain was still working. I fiddled around and found that if a number could be represented as the sum of two squares its factors could also be represented that way. Checked it up to n=1,000 and decided to prove it. Wasn't very difficult, only had to think about it three times. My usual way to solve problems involves working with pencil and paper a little till some kind of progress is made then going on to other things. I usualy wake up at about three in the morning with another part worked out in my head, think about it a little more, maybe hit pencil and paper in the daytime, and a couple of nights later find another part. So I largely do it at a subconsious level and it involves putting the problem in my imagination, and the answer may arrive at the oddest times.

BTW the sum of squares problem was solved long ago by Euler and Fermat, but my proof involved complex notation and made it easier to see how many different ways a number could be so represented.

- #6

- 398

- 0

65= 8

85=9

I doubt if Euler of Fermat had to think about it much at all, they probably just wrote the answer out.

OK Hurkyl, do you want to pose a puzzle?

Last edited:

- #7

Hurkyl

Staff Emeritus

Science Advisor

Gold Member

- 14,916

- 19

45 = 3^2 + 6^2

But 3 is a factor of 45, and 3 is

- #8

marcus

Science Advisor

Gold Member

Dearly Missed

- 24,738

- 785

3 and 6 are not relatively primeOriginally posted by Hurkyl

45 = 3^2 + 6^2

But 3 is a factor of 45, and 3 isnotthe sum of two squares.

I wonder if there is a fact here

Tyger and I happened to give some examples

where the two summands were relatively prime

and what he said happens did happen

do you have another counterexample

- #9

Hurkyl

Staff Emeritus

Science Advisor

Gold Member

- 14,916

- 19

I have seen the converse of this question proved before: the product of sums of squares is a sum of squares; lemme see if I can still prove it:

(a^2 + b^2)(c^2 + d^2) = a^2 c^2 + a^2 d^2 + b^2 c^2 + b^2 d^2

= (a^2 c^2 + 2abcd + b^2 d^2) + (a^2 d^2 - 2abcd + b^2 c^2)

= (ac + bd)^2 + (ad - bc)^2

- Last Post

- Replies
- 1

- Views
- 2K

- Last Post

- Replies
- 10

- Views
- 2K

- Last Post

- Replies
- 9

- Views
- 2K

Challenge
Micromass' big August challenge!

- Last Post
- Math Proof Training Camp and Practice

- Replies
- 105

- Views
- 8K

- Last Post

- Replies
- 7

- Views
- 1K

Challenge
Yet another counterexample challenge!

- Last Post
- Math Proof Training Camp and Practice

- Replies
- 102

- Views
- 6K

- Last Post

- Replies
- 6

- Views
- 3K

Challenge
Math Challenge by QuantumQuest #3

- Last Post
- Math Proof Training Camp and Practice

- Replies
- 18

- Views
- 2K

- Last Post

- Replies
- 14

- Views
- 2K

- Last Post

- Replies
- 21

- Views
- 3K