Associativity Puzzle: Solving the Thread on Another Forum

  • Context: MHB 
  • Thread starter Thread starter I like Serena
  • Start date Start date
  • Tags Tags
    Puzzle
Click For Summary
SUMMARY

The discussion centers on the associativity of the function defined as $f(x,y) = x \sqrt{1+y^2} + y \sqrt{1+x^2}$. Participants confirm that the function is associative, demonstrating that $f(f(x,y),z) = f(x,f(y,z))$ holds for all real numbers $x, y, z$. The proof utilizes hyperbolic sine functions, specifically showing that $f(x,y) = \sinh(\sinh^{-1}x+\sinh^{-1}y)$, which confirms the associative property. The conclusion emphasizes that any function of the form $f(x,y) = g(g^{-1}(x) + g^{-1}(y))$ is associative.

PREREQUISITES
  • Understanding of the associative property in mathematics
  • Familiarity with hyperbolic functions, particularly $\sinh$ and $\cosh$
  • Knowledge of real number operations and functions
  • Basic concepts of isomorphisms in algebra
NEXT STEPS
  • Study the properties of hyperbolic functions, focusing on their applications in algebra
  • Explore the concept of isomorphisms in group theory and their implications
  • Investigate other functions that exhibit associative properties
  • Learn about the broader implications of surjective functions in mathematical analysis
USEFUL FOR

Mathematicians, students studying abstract algebra, and anyone interested in the properties of functions and their applications in real analysis.

I like Serena
Science Advisor
Homework Helper
MHB
Messages
16,335
Reaction score
258
There was a thread on another forum that I'd like to share.

Is $f(x,y) = x \sqrt{1+y^2} + y \sqrt{1+x^2}$ associative?
 
Mathematics news on Phys.org
what do you mean by associative function ? I know the associative property
 
Amer said:
what do you mean by associative function ? I know the associative property

I think in this case the associative property is $f(f(a, b), c) = f(a, f(b, c))$? My best guess :confused:
 
Yep. That's the one.

Does $f(x,f(y,z)) = f(f(x,y),z)$ hold for all $x, y, z \in \mathbb R$?
 
As the famous math joke goes, "Yes, it IS obvious!" (Notices of the AMS, 52:1, PDF).

Use hyperbolic functions.
 
That's right!
But how? :rolleyes:
 
I like Serena said:
There was a thread on another forum that I'd like to share.

Is $f(x,y) = x \sqrt{1+y^2} + y \sqrt{1+x^2}$ associative?

f(f(x,y),z) = f \sqrt{ 1 + z^2} + z \sqrt{1 + f^2 }

f(f(x,y),z) = \left( x \sqrt{1+y^2} + y \sqrt{1+x^2}\right) \sqrt{ 1 + z^2} + z \sqrt{1 + \left( x \sqrt{1+y^2} + y \sqrt{1+x^2}\right)^2 }
Let
x = \sinh u , y = \sinh v , z = \sinh w
and note
\sinh^2 a + 1 = \cosh^2 a

f(f(u,v),w) = \left( \sinh u \mid \cosh v \mid + \sinh v \mid \cosh u \mid\right) \mid \cosh w \mid + \sinh w \sqrt{1 + \left( \sinh u \mid \cosh v \mid + \sinh v \mid \cosh u \mid \right)^2 }

the other one
f(x, f(y,z)) = x \sqrt{ 1 + f^2} + f \sqrt{1 + x^2 }
as the previous
f(y,z) = y \sqrt{ 1 + z^2} + z\sqrt{1+ y^2}
f(v,w) = \sinh u \mid \cosh w \mid + \sinh w \mid \cosh v \mid

f(u,f(v,w)) = \sinh u \sqrt{ 1 + \left( \sinh v \mid \cosh w \mid + \sinh w \mid \cosh v\mid \right)^2 } + \left(\sinh u \mid \cosh w \mid + \sinh w \mid \cosh v \mid \right) \mid \cosh u \mid

i can't see how they are the same, if i did it right at the first place :D
 
Amer said:
f(f(x,y),z) = f \sqrt{ 1 + z^2} + z \sqrt{1 + f^2 }

f(f(x,y),z) = \left( x \sqrt{1+y^2} + y \sqrt{1+x^2}\right) \sqrt{ 1 + z^2} + z \sqrt{1 + \left( x \sqrt{1+y^2} + y \sqrt{1+x^2}\right)^2 }
Let
x = \sinh u , y = \sinh v , z = \sinh w
and note
\sinh^2 a + 1 = \cosh^2 a
Also, $\cosh a$ is always positive, so we can write $\sqrt{\sinh^2 a + 1} = \cosh a$. Thus $$f(x,y) = \sinh u\cosh v + \cosh u\sinh v = \sinh(u+v).$$ It follows that $f(f(x,y),z) = \sinh((u+v)+w) = \ldots$.
 
Yes, in other words, $\sinh$ is a surjective homomorphism (in fact, an isomorphism) from $\mathbb{R}$ with $+$ to $\mathbb{R}$ with $f$. For this problem, it is only important that $\sinh$ is surjective and respects the operations, but it can be viewed as an isomorphism of abelian groups $\langle\mathbb{R},{+},0,{-}\rangle$ and $\langle\mathbb{R},f,0,{-}\rangle$.
 
  • #10
Opalg said:
Also, $\cosh a$ is always positive, so we can write $\sqrt{\sinh^2 a + 1} = \cosh a$. Thus $$f(x,y) = \sinh u\cosh v + \cosh u\sinh v = \sinh(u+v).$$ It follows that $f(f(x,y),z) = \sinh((u+v)+w) = \ldots$.

Yep!
That takes care of it.Follow-up extended solution:
$$f(x,y) = \sinh(\sinh^{-1}x+\sinh^{-1}y)$$
So:
\begin{aligned}
f\big(x,f(y,z)\big) &= \sinh \Big(\sinh^{-1}x+\sinh^{-1}\big(\sinh(\sinh^{-1}y+\sinh^{-1}z)\big)\Big) \\
&= \sinh\big(\sinh^{-1}x+(\sinh^{-1}y+\sinh^{-1}z)\big) \\
&= \sinh\big((\sinh^{-1}x+\sinh^{-1}y)+\sinh^{-1}z)\big) \\
&= f\big(f(x,y),z\big) & \blacksquare
\end{aligned}More generally, any $f(x,y)$ of the form
$$f(x,y) = g\big(g^{-1}(x) + g^{-1}(y)\big)$$
is associative.

- - - Updated - - -

Evgeny.Makarov said:
Yes, in other words, $\sinh$ is a surjective homomorphism (in fact, an isomorphism) from $\mathbb{R}$ with $+$ to $\mathbb{R}$ with $f$. For this problem, it is only important that $\sinh$ is surjective and respects the operations, but it can be viewed as an isomorphism of abelian groups $\langle\mathbb{R},{+},0,{-}\rangle$ and $\langle\mathbb{R},f,0,{-}\rangle$.

Nice insight!
 
Last edited:

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 0 ·
Replies
0
Views
544
  • · Replies 21 ·
Replies
21
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
6
Views
1K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K