A Binary Operation

Algebra Level 4

The binary operation \otimes satisfies a b = a b 4 a 4 b + 20 a \otimes b = ab - 4a - 4b + 20 . Determine the value of

1 2 20 . \sqrt{1} \otimes \sqrt{2} \otimes \ldots \otimes \sqrt{20}.

Note: The order of operations is done from left to right.


The answer is 4.

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.

14 solutions

Sujoy Roy
Nov 17, 2013

a b = ( a 4 ) ( b 4 ) + 4 a \otimes b=(a-4)(b-4)+4 . Let 1 2 15 = x \sqrt{1}\otimes \sqrt{2} \ldots \otimes \sqrt{15}=x . Now x 16 = ( x 4 ) ( 4 4 ) + 4 = 4 x \otimes \sqrt{16}=(x-4)(4-4)+4=4 . Then for the remaining cases ( 17 , 18 , 19 , 20 \sqrt{17}, \sqrt{18}, \sqrt{19}, \sqrt{20} ), the value of the expression is 4 4 , as x 16 = ( x 4 ) ( 4 4 ) + 4 = 4 x \otimes \sqrt{16}=(x-4)(4-4)+4=4 . So the value of the expression is 4 4 .

Perfect. No other manipulation is required. Did it the same way. :)

A Brilliant Member - 7 years, 6 months ago

Log in to reply

Yup, that's also how I did it.

William Cui - 7 years, 6 months ago

Nice one! Simple and succinct! :)

Happy Melodies - 7 years, 6 months ago

I wrote a program to solve this one.(in python):

n=int(raw_input("The numbers' ending point"))
l=range(n+1)
r=l[1:]
while len(r)>1:
    a=r[0]
    b=r[1]
    r=r[:0]+r[1:]
    r[0]=a*b-4*(a+b)+20
print r[0]

Varshith Reddy - 7 years, 6 months ago

Log in to reply

Lol I was going to write a Python program too, until I realized the trick.

William Cui - 7 years, 6 months ago

i did it too

gousa lexy luqmana - 7 years, 2 months ago
Zi Song Yeoh
Nov 17, 2013

Note that a b = ( a b 4 a 4 b + 16 ) + 4 = ( a 4 ) ( b 4 ) + 4 a \otimes b = (ab - 4a - 4b + 16) + 4 = (a - 4)(b - 4) + 4 .

So, a b c = ( ( a 4 ) ( b 4 ) + 4 4 ) ( c 4 ) + 4 = ( a 4 ) ( b 4 ) ( c 4 ) + 4 a \otimes b \otimes c = ((a - 4)(b - 4) + 4 - 4)(c - 4) + 4 = (a - 4)(b - 4)(c - 4) + 4 .

Repeating the above, we get

1 2 3 . . . 20 \sqrt{1} \otimes \sqrt{2} \otimes \sqrt{3} ... \otimes \sqrt{20}

= ( 1 4 ) ( 2 4 ) ( 3 4 ) . . . ( 20 4 ) + 4 = 4 = (\sqrt{1} - 4)(\sqrt{2} - 4)(\sqrt{3} - 4)...(\sqrt{20} - 4) + 4 = \boxed{4} , since 16 4 = 0 \sqrt{16} - 4 = 0 is in the product.

Hero P.
Nov 17, 2013

Let c = a b = a b 4 a 4 b + 20 = ( a 4 ) ( b 4 ) + 4 , \begin{aligned} c &= a \otimes b = ab - 4a - 4b + 20 \\ &= (a-4)(b-4) + 4, \end{aligned} so that if a = a 4 , b = b 4 , c = c 4 a' = a-4, b' = b-4, c' = c-4 , we obtain a b 4 = c = a b a \otimes b - 4 = c' = a'b' . It immediately follows that 1 2 4 = ( 1 4 ) ( 2 4 ) , \sqrt{1} \otimes \sqrt{2} - 4= (\sqrt{1} - 4)(\sqrt{2} - 4), and indeed, 1 2 20 4 = ( 1 4 ) ( 2 4 ) ( 20 4 ) . \sqrt{1} \otimes \sqrt{2} \otimes \cdots \otimes \sqrt{20} - 4 = (\sqrt{1} - 4)(\sqrt{2} - 4) \cdots (\sqrt{20} - 4). But the right-hand side product contains the term 16 4 = 0 \sqrt{16} - 4 = 0 , so the entire right-hand side is zero, and the desired value is 4 \boxed{4} .

Because we have an expression with a term a b ab in it, it may be useful to factor it. This is simple to do: a b 4 a 4 b + 20 = a b 4 a 4 b + 16 + 4 = ( a 4 ) ( b 4 ) + 4 ab - 4a - 4b + 20 = ab - 4a - 4b + 16 + 4 = (a - 4)(b - 4) + 4 . When we re-write the operation as a b = ( a 4 ) ( b 4 ) + 4 a \otimes b = (a - 4)(b - 4) + 4 , something nice becomes apparent: when we apply the operation repeatedly, as in the problem, the + 4 + 4 at the end will cancel out with the 4 - 4 in the a 4 a - 4 .

It becomes clear that a b c = ( ( ( a 4 ) ( b 4 ) + 4 ) 4 ) ( c 4 ) + 4 = ( a 4 ) ( b 4 ) ( c 4 ) + 4 a \otimes b \otimes c = (((a - 4)(b - 4) + 4) - 4)(c - 4) + 4 = (a - 4)(b - 4)(c - 4) + 4 and so, in general, a b c . . . z = ( a 4 ) ( b 4 ) ( c 4 ) . . . ( z 4 ) + 4 a \otimes b \otimes c \otimes ... \otimes z = (a - 4)(b - 4)(c - 4)...(z - 4) + 4 . Applying this to the problem gives us that 1 2 . . . 20 = \sqrt{1} \otimes \sqrt{2} \otimes ... \otimes \sqrt{20} = ( 1 4 ) ( 2 4 ) . . . ( 16 4 ) . . . ( 20 4 ) + 4 = 0 + 4 = 4 (\sqrt{1} - 4)(\sqrt{2} - 4) ... (\sqrt{16} - 4) ... (\sqrt{20} - 4) + 4 = 0 + 4 = \fbox{4} .

Guillermo Angeris
Nov 17, 2013

This is a really nice problem:

We define some operation: a b = a b 4 a 4 b + 20 a\otimes b=ab-4a-4b+20 There is a very suggestive factoring present, and that is: a b = ( a 4 ) ( b 4 ) + 4 a\otimes b=(a-4)(b-4)+4 Which is fantastic.

To see why, let's apply the operation on another number: a b c = ( [ ( a 4 ) ( b 4 ) + 4 ] 4 ) ( c 4 ) + 4 = = ( a 4 ) ( b 4 ) ( c 4 ) + 4 a\otimes b\otimes c=([(a-4)(b-4)+4]-4)(c-4)+4=\\=(a-4)(b-4)(c-4)+4 So, if we apply this an arbitrary number of times, say k k times, then: a 1 a 2 a k = ( a 1 4 ) ( a 2 4 ) ( a k 4 ) + 4 a_1\otimes a_2 \otimes\cdots \otimes a_k=(a_1-4)(a_2-4)\cdots(a_k-4)+4 This is interesting, though. Because, if any of the terms, a i = 4 a_i=4 , then the whole expression evaluates to 4, since all of the left-hand-side terms of the plus sign are multiplied by zero.

We check if this happens in our operation at one point, and, of course 16 = 4 \sqrt{16}=4 , so, we have: 1 2 16 20 = ( 1 4 ) ( 2 4 ) ( 16 4 ) ( 20 4 ) + 4 \sqrt{1}\otimes \sqrt{2} \otimes\cdots\otimes\sqrt{16} \otimes\cdots\otimes \sqrt{20}=\\(\sqrt{1}-4)(\sqrt{2}-4)\cdots(\sqrt{16}-4)\cdots(\sqrt{20}-4)+4 This is, then: ( 1 4 ) ( 2 4 ) ( 0 ) ( 20 4 ) + 4 = 4 (\sqrt{1}-4)(\sqrt{2}-4)\cdots(0)\cdots(\sqrt{20}-4)+4=4 Then the whole expression evaluates simply to: 1 2 20 = 4 \sqrt{1}\otimes \sqrt{2} \otimes\cdots \otimes \sqrt{20}=4 And we are done.

Can you formally prove that the simplification holds if the function is applied k times?

Tanishq Aggarwal - 7 years, 6 months ago

Log in to reply

Sure. It's very much possible by induction, which can be done if you wish... it's just a very unenlighetning proof.

Guillermo Angeris - 7 years, 6 months ago

The operation is commutative since interchanging a and b does not alter the value of the product. Note that ab - 4a - 4b + 20 is (a - 4)(b-4) + 4 which equals 4 when a or b is sqrt 16 (= 4). So we may write the required value as the product of a = sqrt 16 and b = the rest of the product . Hence required value is 4.

Good use of the commutative nature of this operation!

Calvin Lin Staff - 7 years, 6 months ago

The operation is also associative, something that is also used when dealing with this large product.

Alexander Borisov - 7 years, 6 months ago
Snehal Shekatkar
Nov 18, 2013

We note that

a b = a b 4 a 4 b + 20 = ( a 4 ) ( b 4 ) + 4 a \otimes b=ab-4a-4b+20=(a-4)(b-4)+4 .

Hence, When either a a or b b is 4 4 , the value of binary operation a b a \otimes b would be 4 4 . Now take

a = 1 2 . . . 15 a=\sqrt{1}\otimes \sqrt{2}\otimes ...\otimes \sqrt{15} and

b = 16 = 4 b=\sqrt{16}=4 . Then clearly we would have,

a = 1 2 . . . 15 16 = 4 a=\sqrt{1}\otimes \sqrt{2}\otimes ...\otimes \sqrt{15}\otimes \sqrt{16}=4

After this, it does not matter if we operate to right by 17 \sqrt{17} because in this case, first term is 4 4 and hence resulting value would again be 4 4 . Hence for all next entries, we will again get 4 4 and hence the final answer is 4 \boxed{4} .

Vinjai Vale
Nov 18, 2013

Let x i = 1 2 i x_i = \sqrt{1}\otimes\sqrt{2}\otimes\ldots\otimes\sqrt{i} . We wish to find x 20 x_{20} . Note that a b = ( a 4 ) ( b 4 ) + 4 a\otimes b = (a-4)(b-4) + 4 , so a b 4 = ( a 4 ) ( b 4 ) a\otimes b - 4 = (a-4)(b-4) . This means that x 20 4 = ( x 19 4 ) ( 20 4 ) x_{20} - 4 = (x_{19} - 4)(\sqrt{20} - 4) . Similarly, x 19 4 = ( x 18 4 ) ( 19 4 ) x_{19} - 4 = (x_{18} - 4)(\sqrt{19} - 4) , so x 20 4 = ( 1 4 ) ( 2 4 ) ( 20 4 ) x_{20} - 4 = (\sqrt{1} - 4)(\sqrt{2} - 4)\cdots(\sqrt{20} - 4) . But this is just 0 0 , since the term ( 16 4 ) (\sqrt{16} - 4) is in the product! Thus, x 20 = 4 x_{20} = \boxed{4} .

Geoffrey Mooney
Nov 18, 2013

Rewrite the definition of the binary operation as follows.

a b = a b 4 a 4 b + 20 a \otimes b = ab-4a-4b+20

a b = a b 4 a 4 b + 16 + 4 a \otimes b = ab-4a-4b+16+4

a b = a ( b 4 ) 4 ( b 4 ) + 4 a \otimes b = a(b-4)-4(b-4)+4

a b = ( a 4 ) ( b 4 ) + 4 a \otimes b = (a-4)(b-4)+4

Note that as soon as either a = 4 or b = 4, the binary operation is equal to 4. Thus, ( 1 2 15 ) 16 = 4 (\sqrt{1} \otimes \sqrt{2} \otimes \cdots \otimes \sqrt{15}) \otimes \sqrt{16} = 4 and 4 n = 4 4 \otimes \sqrt{n} = 4 for all n > 16.

Kee Wei Lee
Nov 18, 2013

Hey! This question was from the Brilliant Live Challenge for about a year ago!

Anyways, from the binary operation, we see that, a b = a b 4 a 4 b + 20 = a b 4 a 4 b 16 + 4 = ( a 4 ) ( b 4 ) + 4 a\bigotimes b=ab-4a-4b+20=ab-4a-4b-16+4=(a-4)(b-4)+4

Now if we tried applying it to 3 terms we will get;

a b c = ( ( a 4 ) ( b 4 ) + 4 ) c a\bigotimes b \bigotimes c= ((a-4)(b-4)+4)\bigotimes c = ( ( a 4 ) ( b 4 ) + 4 ) c 4 ( ( a 4 ) ( b 4 ) + 4 ) 4 c + 16 + 4 = ((a-4)(b-4)+4)c-4((a-4)(b-4)+4)-4c+16+4 = ( [ ( a 4 ) ( b 4 ) + 4 ] 4 ) ( c 4 ) + 4 = ( a 4 ) ( b 4 ) ( c 4 ) + 4 =([(a-4)(b-4)+4]-4)(c-4)+4=(a-4)(b-4)(c-4)+4

So from we we claim that; a 1 a 2 . . . a n 1 a n = ( a 1 4 ) ( a 2 4 ) . . . ( a n 1 4 ) ( a n 4 ) + 4 a_1 \bigotimes a_2 \bigotimes ... \bigotimes a_{n-1} \bigotimes a_n = (a_1-4)(a_2 -4)...(a_{n-1}-4)(a_n-4)+4

We shall prove this by induction;

Assume a 1 a 2 . . . a n 1 a n = ( a 1 4 ) ( a 2 4 ) . . . ( a n 1 4 ) ( a n 4 ) + 4 a_1 \bigotimes a_2 \bigotimes ... \bigotimes a_{n-1} \bigotimes a_n = (a_1-4)(a_2 -4)...(a_{n-1}-4)(a_n-4)+4 is true

a 1 a 2 . . . a n 1 a n a n + 1 = ( ( a 1 4 ) ( a 2 4 ) . . . ( a n 1 4 ) ( a n 4 ) + 4 ) ( a n + 1 ) 4 ( ( ( a 1 4 ) ( a 2 4 ) . . . ( a n 1 4 ) ( a n 4 ) + 4 ) ) 4 ( a n + 1 ) + 20 a_1 \bigotimes a_2 \bigotimes ... \bigotimes a_{n-1} \bigotimes a_n \bigotimes a_{n+1} = ((a_1-4)(a_2 -4)...(a_{n-1}-4)(a_n-4)+4)(a_{n+1})-4(((a_1-4)(a_2 -4)...(a_{n-1}-4)(a_n-4)+4))-4(a_{n+1}) +20

= ( ( [ ( a 1 4 ) ( a 2 4 ) . . . ( a n 1 4 ) ( a n 4 ) + 4 ] 4 ) ( a n + 1 4 ) ) + 4 =(([(a_1-4)(a_2 -4)...(a_{n-1}-4)(a_n-4)+4]-4)(a_{n+1}-4))+4

= ( a 1 4 ) ( a 2 4 ) . . . ( a n 1 4 ) ( a n 4 ) ( a n + 1 4 ) + 4 =(a_1-4)(a_2 -4)...(a_{n-1}-4)(a_n-4)(a_{n+1}-4)+4

So the claim is true by mathematical induction.

Now we go to the question where we need to calculate:

1 2 . . . 19 20 \sqrt{1} \bigotimes \sqrt{2} \bigotimes ... \bigotimes \sqrt{19} \bigotimes \sqrt{20}

Hence;

1 2 . . . 19 20 = \sqrt{1} \bigotimes \sqrt{2} \bigotimes ... \bigotimes \sqrt{19} \bigotimes \sqrt{20}=

= ( 1 4 ) ( 2 4 ) . . . ( 16 4 ) . . . ( 19 4 ) ( 20 4 ) + 4 =(\sqrt{1}-4)(\sqrt{2}-4)...(\sqrt{16}-4)...(\sqrt{19}-4)(\sqrt{20}-4)+4

= ( 1 4 ) ( 2 4 ) . . . ( 4 4 ) . . . ( 19 4 ) ( 20 4 ) + 4 =(\sqrt{1}-4)(\sqrt{2}-4)...(4-4)...(\sqrt{19}-4)(\sqrt{20}-4)+4

= ( 1 4 ) ( 2 4 ) . . . ( 0 ) . . . ( 19 4 ) ( 20 4 ) + 4 =(\sqrt{1}-4)(\sqrt{2}-4)...(0)...(\sqrt{19}-4)(\sqrt{20}-4)+4

= 0 + 4 = 4 =0+4=\boxed{4}

Nice formal proof!

Tanishq Aggarwal - 7 years, 6 months ago
Santhosh M
Feb 10, 2014

(a * b)=20 - 4a - 4b + ab = 4 + (4 - a)(4 - b)

therefore,(a * b) * c = 4 - (4 - a)(4 - b)(4 - c)

proceeding so we have , a 1 a_{1} * a 2 a_{2} * a 3 a_{3} ........... a n a_{n} = 4+ ( 1 ) n (-1)^n (4 - a 1 a_{1} )(4 - a 2 a_{2} ).........(4 - a n a_{n} )

=> 1 \sqrt{1} * 2 \sqrt{2} ......... . 20 \sqrt{20} = 4 + (4 - 1 \sqrt{1} )(4 - 2 \sqrt{2} ).......(4 - 20 \sqrt{20} )

since, 4 - 16 \sqrt{16} = 0

the answer is, 4+0 = 4 \boxed{4}

Let us consider a number n . n*4=4n-4n-16+20=4. Therefore as the operation crosses 4 i.e 16 \sqrt{16} the result becomes 4 irrespective of the other operand . Hence final answer becomes 4

Ton de Moree
Nov 19, 2013

In advance, I apologise for any mistakes in the format. After the latest update, my broswer doesn't display mathmode anymore.

With all these kind of special operations, one starts by calculating some of the first terms. Very quickly you realise that the amount of work increases rapidly, so this is not a good idea.

Secondly one might try to see if you can rearrange terms to retry your calculations. Expanding a b c a\otimes b \otimes c and a c b a \otimes c \otimes b you realise this is not going to work either.

If we are to find a clever solution, it must come from the definition of the operation. Seeing a term a b ab , a term 4 a -4a and a term 4 b -4b should spark the idea to try 4 a ) ( 4 b ) 4-a)(4-b) .

Expanding gives us a nice formula: a b = ( 4 a ) ( 4 b ) + 4 a \otimes b = (4-a)(4-b)+4 .

The + 4 +4 might cause one to think this is leading nowhere, but this is where one should stick to the plan. This MUST be the right idea.

Indeed:

1 2 20 = \sqrt{1} \otimes \sqrt{2} \otimes \ldots \otimes \sqrt{20} =

( 4 1 2 19 ) ( 4 s q r t 20 ) + 4 = (4-\sqrt{1} \otimes \sqrt{2} \otimes \ldots \otimes \sqrt{19})(4-sqrt{20})+4 =

( 4 ( 4 1 2 18 ) ( 4 19 ) + 4 ) ( 4 s q r t 20 ) + 4 = (4-(4-\sqrt{1} \otimes \sqrt{2} \otimes \ldots \otimes \sqrt{18})(4- \sqrt{19})+4)(4-sqrt{20})+4 =

\ldots

( 4 s q r t 1 ) ( 4 s q r t 2 ) ( 4 s q r t 20 ) + 4 (4-sqrt{1})(4-sqrt{2})*\ldots*(4-sqrt{20})+4 .

Now all that is left is for the realisation to hit you that 4 s q r t 16 4-sqrt{16} is one of the terms in the product. So the entire product results in 0 0 .

We are left with 0 + 4 = 4 0+4=4 .

Hadia Qadir
Sep 7, 2015

The operation is commutative since interchanging a and b does not alter the value of the product. Note that ab - 4a - 4b + 20 is (a - 4)(b-4) + 4 which equals 4 when a or b is sqrt 16 (= 4). So we may write the required value as the product of a = sqrt 16 and b = the rest of the product . Hence required value is 4.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...