Vector factorisation - a variation

Inspiration

Given that a , b , c , d , e , f a,b,c,d,e,f are distinct positive integers satisfying the following system of vector dot-products:

[ a , b , c ] [ d , e , f ] = 67 [ a , c , d ] [ e , d , b ] = 73 [ b , e , f ] [ f , c , a ] = 81 \begin{aligned} [a,b,c] \cdot [d,e,f] &=67\\ [a,c,d] \cdot [e,d,b] &=73\\ [b,e,f] \cdot [f,c,a] &=81 \end{aligned}

find a + b + c + d + e + f a+b+c+d+e+f .


The answer is 30.

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

Chris Lewis
Sep 11, 2019

If we expand all the dot products and add them, we get a d + a e + a f + b d + b e + b f + c d + c e + c f = 221 ad+ae+af+bd+be+bf+cd+ce+cf=221 . The left-hand side of this factorises!

We have ( a + b + c ) ( d + e + f ) = 221 = 13 17 (a+b+c)(d+e+f)=221=13\cdot 17 . Now, since a , b , c , d , e , f a,b,c,d,e,f are all positive integers, both a + b + c a+b+c and d + e + f d+e+f are greater than 1 1 ; so the only possibility is that a + b + c = 13 a+b+c=13 and d + e + f = 17 d+e+f=17 (or vice-versa), giving a + b + c + d + e + f = 30 a+b+c+d+e+f=\boxed{30} .

Note we're safe to do this since the problem tells us such a solution exists. It's a harder problem to find the solution, but that isn't needed to solve the problem. However, one such solution is ( a , b , c , d , e , f ) = ( 2 , 4 , 7 , 5 , 9 , 3 ) (a,b,c,d,e,f)=(2,4,7,5,9,3) .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...