Of these numbers ( 2 sets )
Set1= (6, 12, 18, 24, . . . , 150, 156) = (all multiples of 6 under 160)
Set2= (1200, 1206, 1212, 1218, 1224, 1230, 1236, 1242, 1248, 1254,
1260, 1266, 1272, 1278, 1284, 1290, 1296, 1302, 1308)
1. which ones are Sums of 2 squares ?
2. while doing these tests by hand, what are some short-cuts ?
(ways of avoiding exhaustive searches)
omg... i almost forgot to ask...
------- pls PLEASE wait a few days before posting answers or hints.
On Tuesday, July 5, 2022 at 11:28:59 AM UTC-4, henh...@gmail.com wrote:
Of these numbers ( 2 sets )
Set1= (6, 12, 18, 24, . . . , 150, 156) = (all multiples of 6 under 160)
Set2= (1200, 1206, 1212, 1218, 1224, 1230, 1236, 1242, 1248, 1254,
1260, 1266, 1272, 1278, 1284, 1290, 1296, 1302, 1308)
1. which ones are Sums of 2 squares ?
2. while doing these tests by hand, what are some short-cuts ?
(ways of avoiding exhaustive searches)
omg... i almost forgot to ask...SPOILER SPACE
------- pls PLEASE wait a few days before posting answers or hints.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
If a square n is not divisible by 3, it has the form (3*m+1)^2 or (3*m+2)^2. In either case this means that n has the form 3*m+1.
A sum of two such squares has the form 3*m+2, and thus is not a multiple of 6.
This means the for a multiple of 6 each of the two squares must be the square of a multiple of 3, and both even or both odd.
For set 1 only 9, 36, 81, 144 are candidates.
18 = 9+9, 72 = 36+36 and 90 = 9+81 are the only sums of two squares in this set.
For set 2 only 9, 36, 81, 144, 225, 324, 441, 576, 729, 900, 1089, 1296 are candidates.
1224 = 324+900 is the only sum of two squares in this set.
Set2= (1200, 1206, 1212, 1218, 1224, 1230, 1236, 1242, 1248, 1254,
1260, 1266, 1272, 1278, 1284, 1290, 1296, 1302, 1308)
Sysop: | Keyop |
---|---|
Location: | Huddersfield, West Yorkshire, UK |
Users: | 322 |
Nodes: | 16 (0 / 16) |
Uptime: | 149:40:23 |
Calls: | 7,072 |
Calls today: | 1 |
Files: | 12,494 |
Messages: | 5,499,420 |