How many integer coordinated points are on the surface of a four-dimensional sphere of radius 85?

Algebra Level 4

The problem's question is: How many integer coordinated points are on the surface of a four-dimensional sphere of radius 85, given that the center of that sphere is at a integer coordinated point itself?

Note By integer coordinated point, a point whose four coordinate values are all integers, e.g., {0,0,0,0} or {-1,17,-42,10^100}.is meant. Real or complex values that are not also integers are excluded.


The answer is 76136.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

This is a brute force solution! Using 7.6 seconds of CPU time and 8GB of memory on a 8 core 4.57GHz machine using Mathematica 12 to do the search gives the 76136 answer. The algorithm can be programmed easily in most languages.

Timing [ r = Flatten [ Block [ { v = Range [ 85 , 85 ] } , ParallelTable [ If [ w 2 + x 2 + y 2 + z 2 = 7225 , { x , y , z , w } , Nothing ] , { x , v } , { y , v } , { z , v } , { w , v } ] ] , 3 ] ] \text{Timing}\left[r=\text{Flatten}\left[\text{Block}\left[\{v=\text{Range}[-85,85]\}, \\ \text{ParallelTable}\left[\text{If}\left[w^2+x^2+y^2+z^2=7225,\{x,y,z,w\},\text{Nothing}\right], \\ \{x,v\},\{y,v\},\{z,v\},\{w,v\}\right]\right],3\right]\right]

The length of the r r table is 76136.

My intuition says there must be an analytical solution, even though I could not reach it yet.

A Former Brilliant Member - 2 years, 1 month ago

Log in to reply

The solution is related to the sum of divisors function. See A267326 .

D G - 2 years ago

I agree. I have not found it either.

A Former Brilliant Member - 2 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...