How many cubes exist with integer co-ordinates such that no face of the cube is parallel to the x y , x z and y z plane?
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.
Nice parametrisation, Otto - I haven't seen this one before. Any ideas if there exists a parametrisation that will find all such cubes?
Log in to reply
One should be able to parameterize them with Euler matrices.
Log in to reply
Wow, thanks! I've never heard of them before. Googling it didn't come up with any good links :/ If you know of any good links/notes to find out about them please let me know.
Log in to reply
@Roberto Nicolaides – I remember learning about them back at the university in Switzerland, where Euler is huge and everything is named after him or the Bernoullis; maybe they go by another name elsewhere ;) They parameterize the special orthogonal group and the parameters are quaternions. I would expect that they parameterize all solutions to this problem, maybe up to a scaling.
Let me see whether I can find any references.
Log in to reply
@Otto Bretscher – "where Euler is huge and everything is named after him or the Bernoullis" - Hahaha
And they sound amazing and like a solution to a problem I've looking at, any help would be much appreciated!
Log in to reply
@Roberto Nicolaides – I think I found a paper that presents a complete solution to this problem... enjoy! The details are a bit too technical for me to study now... I'm still officially at work ;)
http://www.cs.elte.hu/~ewkiss/papers/Integral vectors 2011.pdf
Log in to reply
@Otto Bretscher – Brilliant cheers, Otto.
This is a long and boring, non-rigorous proof, so if you're feeling brave keep reading!
What would such a misbehaving integer cube look like?
Let's imagine such a cube C ′ that has a vertex at the origin without loss of generality.
Let's call the three vertices that are adjacent to the one at the origin A = ( a 1 , a 2 , a 3 ) , B = ( b 1 , b 2 , b 3 ) and C = ( c 1 , c 2 , c 3 ) . Since no face is parallel to the x y , y z , x z planes we cannot have any of these vertices having an entry as zero. This is because if any of these entries are 0 that means that one of the sides of the cube does not leave that corresponding plane.
What can we say about the volume of C ′ ?
Well, those familiar with determinants might know that the volume of a cube with a vertex at the origin can be given by the determinant of the vectors of the 3 adjacent vertices. We won't go into detail here but it if the these vertices have integer co-ordinates then the cube has integer volume.
So we now know that the cube has integer volume!
What does this mean for the length of each side of the C ′ ?
We know that the volume of the cube is given by the cube of the lengths of it's sides.
Then the volume of the cube is given by
V o l ( C ′ ) = a 1 2 + a 2 2 + a 3 2 b 1 2 + b 2 2 + b 3 2 c 1 2 + c 2 2 + c 3 2 .
Now since we know that the volume is an integer we must have this right hand side equation be an integer too. When is this true? Well since it is a cube, all sides have the same length, say
L = l = a 1 2 + a 2 2 + a 3 2 = b 1 2 + b 2 2 + b 3 2 = c 1 2 + c 2 2 + c 3 2
for some integer l . So this simplifies our equation to V o l ( C ′ ) = L 3 = l 3 = l l . Now the only way we can make this an integer is if l is a square number, l = k 2 for some non-zero integer k .
This means that we must have
k 2 k 2 k 2 = a 1 2 + a 2 2 + a 3 2 = b 1 2 + b 2 2 + b 3 2 = c 1 2 + c 2 2 + c 3 2 .
Now these look a lot like Pythagorean Tripples ! In fact, they're all Pythagorean Quadruples . With this we're almost done (well done for getting this far).
Now there is just one more observation about cubes we must make - our 3 vectors A , B , C must all be at right angles to one another. This means that they're dot product must all be 0 with one another. Explicitly we must have
0 0 0 = a 1 b 1 + a 2 b 2 + a 3 b 3 = b 1 c 1 + b 2 c 2 + b 3 c 3 = c 1 a 1 + c 2 a 2 + c 3 a 3 .
So now we've reduced our problem down to hunting down 3 vectors A = ( a 1 , a 2 , a 3 ) , B = ( b 1 , b 2 , b 3 ) and C = ( c 1 , c 2 , c 3 ) such that the entries are all non-zero integers for some non-zero integer k and
k 2 k 2 k 2 = a 1 2 + a 2 2 + a 3 2 = b 1 2 + b 2 2 + b 3 2 = c 1 2 + c 2 2 + c 3 2
0 0 0 = a 1 b 1 + a 2 b 2 + a 3 b 3 = b 1 c 1 + b 2 c 2 + b 3 c 3 = c 1 a 1 + c 2 a 2 + c 3 a 3 .
We can make a parametrisation of
A B C = ( n , n + 1 , n ( n + 1 ) ) = ( n ( n + 1 ) , n , − ( n + 1 ) ) = ( n + 1 , − n ( n + 1 ) , n ) .
Note that n 2 + ( n + 1 ) 2 + n 2 ( n + 1 ) 2 = ( n ( n + 1 ) + 1 ) 2 and all of the checks to see if they are perpendicular work too. They're all clearly non-zero for non-zero integers and distinct for different values of n .
So there must be infinitely many misbehaving integer cubes!
This is just one parametrisation and it doesn't capture all the cubes with this property. If you find any more parametrisations - let me know :)
Thank you for introducing us to this interesting problem! (+1)
Problem Loading...
Note Loading...
Set Loading...
Make one vertex the origin and the three adjacent ones ( 2 k , 2 k , k ) , ( 2 k , − k , − 2 k ) , ( − k , 2 k , − 2 k ) where k is any positive integer. There are infinitely many such cubes.