MathDB
iterated function

Source: miklos schweitzer 1993 q4

October 22, 2021
algebrafunction

Problem Statement

Let f be a ternary operation on a set of at least four elements for which (1) f(x,x,y)f(x,y,x)f(x,y,y)xf ( x , x , y ) \equiv f ( x , y , x ) \equiv f( x , y , y ) \equiv x (2) f(x,y,z)=f(y,z,x)=f(y,x,z){x,y,z}f ( x , y , z ) = f ( y , z , x ) = f ( y , x , z ) \in \{ x , y , z \} for pairwise distinct x,y,z. Prove that f is a nontrivial composition of g such that g is not a composition of f. (The n-variable operation g is trivial if g(x1,...,xn)xig(x_1, ..., x_n) \equiv x_i for some i (1in1 \leq i \leq n) )