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

Discussion Overview

The discussion revolves around the associativity of the function $f(x,y) = x \sqrt{1+y^2} + y \sqrt{1+x^2}$. Participants explore the definition of associativity in this context and analyze whether the function satisfies the associative property through various mathematical transformations and representations.

Discussion Character

  • Technical explanation
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • Some participants clarify the definition of an associative function, referencing the property $f(f(a, b), c) = f(a, f(b, c))$.
  • There is a discussion about whether $f(f(x,y),z) = f(x,f(y,z))$ holds for all real numbers $x, y, z$.
  • One participant provides a detailed mathematical transformation of the function using hyperbolic sine, suggesting that $f(x,y)$ can be expressed in terms of $\sinh$.
  • Another participant notes that $\sinh$ is a surjective homomorphism, implying a deeper structural relationship between the operations involved.
  • Further elaboration includes a follow-up solution that demonstrates the associativity of the function through a series of transformations involving inverse hyperbolic functions.

Areas of Agreement / Disagreement

Participants express differing views on the associativity of the function, with some providing supportive mathematical arguments while others remain uncertain about the equivalence of the two forms of the function. The discussion does not reach a consensus on the overall associativity of $f(x,y)$.

Contextual Notes

Participants rely on specific mathematical properties of hyperbolic functions and their transformations, which may introduce assumptions about the behavior of these functions in the context of associativity.

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
650
  • · 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