Defining a Binary Operation

Algebra Level 5

A binary operation \otimes on a set A, is a function which takes inputs a , b A a, b\in A and produces an output a b A a \otimes b \in A . For how many positive real values k k does there exist a binary operation \otimes on the set [ 0 , 1 ] [0,1] such that the following properties hold for any x , y , z [ 0 , 1 ] x, y, z \in [0,1] :

(A) \textbf{(A)} x 1 = 1 x = x x \otimes 1 = 1 \otimes x = x ,

(B) \textbf{(B)} x ( y z ) = ( x y ) z x \otimes ( y \otimes z) = (x \otimes y) \otimes z ,

(C) \textbf{(C)} ( z x ) ( z y ) = z k ( x y ) (zx) \otimes (zy) = z^k (x \otimes y) .


The answer is 2.

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.

5 solutions

Rares B.
Dec 21, 2013

Let a a and b b be arbitrary numbers in [ 0 , 1 ] [0,1] , we have two cases to consider :

1) a < b a<b

From the third property by letting z = b , y = 1 z=b , y=1 we have : ( b x ) ( b ) = b k x (bx)\otimes(b)=b^kx

Now since a < b a<b we can take x = a / b a b = b k 1 a ( 1 ) x=a/b \Rightarrow \boxed{a \otimes b=b^{k-1}a} (1)

2) a b a \ge b

This time we take z = a , x = 1 , y = b / a a b = a k 1 b ( 2 ) z=a , x=1 , y=b/a \Rightarrow \boxed{a \otimes b=a^{k-1}b}(2)

From ( 1 ) and ( 2 ) a b = { a k 1 b , b a b k 1 a , b > a \mbox{From } (1) \mbox{ and } (2) \Rightarrow a \otimes b=\begin{cases} a^{k-1}b, & b \le a \\ b^{k-1}a, & b>a \end{cases} , for every a , b [ 0 , 1 ] ( 3 ) a,b\in[0,1](3)

Choosing x = 1 / 2 , y = 1 / 4 , z = 1 / 8 x=1/2 , y=1/4 , z=1/8 in property (B) together with (3) gives us:

1 2 3 k = 1 2 k + 1 1 2 3 \frac{1}{2^{3k}}= \frac{1}{2^{k+1}} \otimes \frac{1}{2^3} , we'll have 2 cases to check depending on whether k < 2 k<2 or k 2 k \ge 2 . If k < 2 k<2 then k = 1 k=1 , if k 2 k \ge 2 then k = 2 k=2 \Rightarrow If there is k > 0 k>0 for which the operation exists then k { 1 , 2 } k \in \{1,2\} .

If k = 1 k=1 , a b = m i n ( a , b ) a \otimes b = min(a,b) and all 3 conditions are met .For k = 2 k=2 : a b = a b a \otimes b = ab and again this meets the required properties .

I dont understand

Vishnu Kulkarni - 7 years, 5 months ago

Nice.

Peter Byers - 7 years, 5 months ago

Nice solution...

pebrudal zanu - 7 years, 5 months ago

doesn't the set [0,1] imply that the only numbers in the set are 0 and 1?

Nucky Korprasertsri - 7 years, 5 months ago
Lee Wall
Feb 1, 2014

We will show that there are only two such values of k k .

Initially, this problem does not seem to have an obvious solution, so it is best to start with experimentation. The first condition, ( A ) (A) , suggests that the function will involve some sort of multiplication. This is also corroborated by condition ( C ) (C) . Clearly, binary operations such as a b = a b a\otimes b = a \cdot b or a b = a 2 b 2 a \otimes b = a^{2} \cdot b^{2} satisfy these two. Indeed, if we treat the third condition like a functional equation and set x = y = 1 x = y = 1 , we find that z z = z k z \otimes z = z^{k} , which implies that the binary operation must map a , b a,b to a b = a n b n a \otimes b\ = a^{n} \cdot b^{n} for some integer n n .

However, the second condition says that the operation is associative. Simplifying the second condition using a b = a n b n a \otimes b = a^{n} \cdot b^{n} , we obtain x n 2 y n = y n 2 x n x^{n^{2}} \cdot y^{n} = y^{n^{2}} \cdot x^{n} for all real numbers x , y [ 0 , 1 ] x, y \in [0,1] . The only numbers satisfying n 2 = n n^{2} = n are 0 0 and 1 1 . Thus, there will be 2 \boxed{2} corresponding unique values of k k such that the original conditions are satisfied.

Zi Song Yeoh
May 20, 2014

Note that the operations +,- are not closed under [0,1]

And / will be undefined for y=0

From 1 and 2 , we get the two possible operations * and min(x,y)

The operation * gets z 2 x y z^2xy = z k x y z^kxy and thus k= 2

The other operation clearly satisfies 1 and 2

Note that since z is in [0,1], if x y x \leq y then z x z y zx \leq zy and thus satisfies 3 when k=1.

Russell Few
May 20, 2014

I was able to find 2 functions: the minimise function and the multiply function. Those give 1 and 2 respectively as k values, and those are 2 values of k.

Let : A A \otimes : A \rightarrow A where A = [ 0 , 1 ] A = [0,1] be a binary operation that satisfies (A) , (B), (C). Now lets try to find the possible values for k k

From (C) we have that x x = x k x \otimes x = x^{k}

Now lets assume x < z x < z , the case x > z x > z is analogous. Then there exists y [ 0 , 1 ] y \in [0,1] such that y z = x yz = x

Substituting x x for y z yz in x z x\otimes z we get ( x z ) = ( y z z ) (x\otimes z) = (yz\otimes z ) (1)

Applying (C) and (A) to the right side of (1) we get

( x z ) = z k ( y 1 ) = z k y (x\otimes z) = z^{k}(y\otimes 1 ) = z^{k}y , now replacing y y for x z \frac{x}{z} we get

( x z ) = z k 1 x (x\otimes z) =z^{k-1}x in this way \otimes is defined as :

x z = { x k 1 z , x > z x k , x = z z k 1 x , z > x x\otimes z = \left\{ \begin{array}{lr} x^{k-1}z , x > z\\ x^{k} , x = z\\ z^{k-1}x , z > x \end{array} \right.

\otimes is well-defined for k > 0 k> 0 .

Lets check property (B) plugging in the values x = 1 2 , y = 1 4 , z = 1 8 x = \frac{1}{2}, y = \frac{1}{4}, z = \frac{1}{8} ; then we have

1 2 ( 1 4 1 8 ) = ( 1 2 1 4 ) 1 8 ( I ) 1 2 ( 1 4 k 1 1 8 ) = ( 1 2 k 1 1 4 ) 1 8 ( I I ) 1 2 1 2 2 k + 1 = 1 2 k + 1 1 2 3 ( I I I ) \begin{aligned} \frac{1}{2}\otimes(\frac{1}{4}\otimes\frac{1}{8}) &=& (\frac{1}{2}\otimes\frac{1}{4})\otimes\frac{1}{8} (I)\\ \frac{1}{2}\otimes(\frac{1}{4^{k-1}}\cdot \frac{1}{8}) &=& (\frac{1}{2^{k-1}}\cdot\frac{1}{4})\otimes\frac{1}{8} (II)\\ \frac{1}{2}\otimes\frac{1}{2^{2k+1}} &=& \frac{1}{2^{k+1}}\otimes\frac{1}{2^{3}} (III) \end{aligned}

Case k 2 k\ge 2 ,

1 2 1 2 2 k + 1 = 1 2 k + 1 1 2 3 1 2 k 1 1 2 2 k + 1 = 1 2 k + 1 1 2 3 k 3 1 2 3 k = 1 2 4 k 2 ( I V ) \begin{aligned} \frac{1}{2}\otimes\frac{1}{2^{2k+1}} &=& \frac{1}{2^{k+1}}\otimes\frac{1}{2^{3}}\\ \frac{1}{2^{k-1}}\cdot\frac{1}{2^{2k+1}} &=& \frac{1}{2^{k+1}}\cdot\frac{1}{2^{3k-3}}\\ \frac{1}{2^{3k}} &=& \frac{1}{2^{4k-2}} (IV)\\ \end{aligned}

(IV) holds if and only if k = 2 k=2

Case k < 2 k < 2

1 2 1 2 2 k + 1 = 1 2 k + 1 1 2 3 1 2 k 1 1 2 2 k + 1 = 1 2 ( k + 1 ) ( k 1 ) + 3 1 2 3 k = 1 2 k 2 + 2 ( V ) \begin{aligned} \frac{1}{2}\otimes\frac{1}{2^{2k+1}} &=& \frac{1}{2^{k+1}}\otimes\frac{1}{2^{3}}\\ \frac{1}{2^{k-1}}\cdot\frac{1}{2^{2k+1}} &=& \frac{1}{2^{(k+1)(k-1)+3}}\\ \frac{1}{2^{3k}} &=& \frac{1}{2^{k^{2}+2}} (V) \\ \end{aligned}

(V) holds if and only if k 2 3 k + 2 = 0 k^{2}-3k+2 = 0 which is true for k = 1 k =1 and k = 2 k =2 .

Finally there are two values for k such that there exist \otimes that satisfies (A), (B) and (C).

\otimes is as defined above, only replace the respective values of k .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...