A binary operation ⊗ on a set A, is a function which takes inputs a , b ∈ A and produces an output a ⊗ b ∈ A . For how many positive real values k does there exist a binary operation ⊗ on the set [ 0 , 1 ] such that the following properties hold for any x , y , z ∈ [ 0 , 1 ] :
(A) x ⊗ 1 = 1 ⊗ x = x ,
(B) x ⊗ ( y ⊗ z ) = ( x ⊗ y ) ⊗ z ,
(C) ( z x ) ⊗ ( z y ) = z k ( x ⊗ y ) .
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.
I dont understand
Nice.
Nice solution...
doesn't the set [0,1] imply that the only numbers in the set are 0 and 1?
We will show that there are only two such values of k .
Initially, this problem does not seem to have an obvious solution, so it is best to start with experimentation. The first condition, ( A ) , suggests that the function will involve some sort of multiplication. This is also corroborated by condition ( C ) . Clearly, binary operations such as a ⊗ b = a ⋅ b or a ⊗ b = a 2 ⋅ b 2 satisfy these two. Indeed, if we treat the third condition like a functional equation and set x = y = 1 , we find that z ⊗ z = z k , which implies that the binary operation must map a , b to a ⊗ b = a n ⋅ b n for some integer n .
However, the second condition says that the operation is associative. Simplifying the second condition using a ⊗ b = a n ⋅ b n , we obtain x n 2 ⋅ y n = y n 2 ⋅ x n for all real numbers x , y ∈ [ 0 , 1 ] . The only numbers satisfying n 2 = n are 0 and 1 . Thus, there will be 2 corresponding unique values of k such that the original conditions are satisfied.
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 k x y and thus k= 2
The other operation clearly satisfies 1 and 2
Note that since z is in [0,1], if x ≤ y then z x ≤ z y and thus satisfies 3 when k=1.
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 where A = [ 0 , 1 ] be a binary operation that satisfies (A) , (B), (C). Now lets try to find the possible values for k
From (C) we have that x ⊗ x = x k
Now lets assume x < z , the case x > z is analogous. Then there exists y ∈ [ 0 , 1 ] such that y z = x
Substituting x for y z in x ⊗ z we get ( x ⊗ z ) = ( y z ⊗ z ) (1)
Applying (C) and (A) to the right side of (1) we get
( x ⊗ z ) = z k ( y ⊗ 1 ) = z k y , now replacing y for z x we get
( x ⊗ z ) = z k − 1 x in this way ⊗ is defined as :
x ⊗ z = ⎩ ⎨ ⎧ x k − 1 z , x > z x k , x = z z k − 1 x , z > x
⊗ is well-defined for k > 0 .
Lets check property (B) plugging in the values x = 2 1 , y = 4 1 , z = 8 1 ; then we have
2 1 ⊗ ( 4 1 ⊗ 8 1 ) 2 1 ⊗ ( 4 k − 1 1 ⋅ 8 1 ) 2 1 ⊗ 2 2 k + 1 1 = = = ( 2 1 ⊗ 4 1 ) ⊗ 8 1 ( I ) ( 2 k − 1 1 ⋅ 4 1 ) ⊗ 8 1 ( I I ) 2 k + 1 1 ⊗ 2 3 1 ( I I I )
Case k ≥ 2 ,
2 1 ⊗ 2 2 k + 1 1 2 k − 1 1 ⋅ 2 2 k + 1 1 2 3 k 1 = = = 2 k + 1 1 ⊗ 2 3 1 2 k + 1 1 ⋅ 2 3 k − 3 1 2 4 k − 2 1 ( I V )
(IV) holds if and only if k = 2
Case k < 2
2 1 ⊗ 2 2 k + 1 1 2 k − 1 1 ⋅ 2 2 k + 1 1 2 3 k 1 = = = 2 k + 1 1 ⊗ 2 3 1 2 ( k + 1 ) ( k − 1 ) + 3 1 2 k 2 + 2 1 ( V )
(V) holds if and only if k 2 − 3 k + 2 = 0 which is true for k = 1 and k = 2 .
Finally there are two values for k such that there exist ⊗ that satisfies (A), (B) and (C).
⊗ is as defined above, only replace the respective values of k .
Problem Loading...
Note Loading...
Set Loading...
Let a and b be arbitrary numbers in [ 0 , 1 ] , we have two cases to consider :
1) a < b
From the third property by letting z = b , y = 1 we have : ( b x ) ⊗ ( b ) = b k x
Now since a < b we can take x = a / b ⇒ a ⊗ b = b k − 1 a ( 1 )
2) a ≥ b
This time we take z = a , x = 1 , y = b / a ⇒ a ⊗ b = a k − 1 b ( 2 )
From ( 1 ) and ( 2 ) ⇒ a ⊗ b = { a k − 1 b , b k − 1 a , b ≤ a b > a , for every a , b ∈ [ 0 , 1 ] ( 3 )
Choosing x = 1 / 2 , y = 1 / 4 , z = 1 / 8 in property (B) together with (3) gives us:
2 3 k 1 = 2 k + 1 1 ⊗ 2 3 1 , we'll have 2 cases to check depending on whether k < 2 or k ≥ 2 . If k < 2 then k = 1 , if k ≥ 2 then k = 2 ⇒ If there is k > 0 for which the operation exists then k ∈ { 1 , 2 } .
If k = 1 , a ⊗ b = m i n ( a , b ) and all 3 conditions are met .For k = 2 : a ⊗ b = a b and again this meets the required properties .