๐Ÿงฎ Brain Teaser

Functional Equation: From Symmetry to a Difference

Let f:R2โ†’Rf : \mathbb{R}^2 \to \mathbb{R} be a function satisfying

f(x,y)+f(y,z)+f(z,x)=0f(x, y) + f(y, z) + f(z, x) = 0

for all real numbers x,y,zx, y, z. Prove that there exists a function g:Rโ†’Rg : \mathbb{R} \to \mathbb{R} such that

f(x,y)=g(x)โˆ’g(y)f(x, y) = g(x) - g(y)

for all real numbers xx and yy.

functional equationcocyclecoboundaryelegant construction

Answer: Functional Equation: From Symmetry to a Difference

Key Idea / Intuition

The functional equation says that if you "walk" xโ†’yโ†’zโ†’xx \to y \to z \to x and sum up the ff-values along each directed edge, you get zero โ€” this is a cocycle condition. Such conditions always force ff to be a coboundary, i.e., a difference g(x)โˆ’g(y)g(x) - g(y). The trick is simply to define gg by fixing one argument of ff, then verify it works by plugging into the original equation.


Formal Proof / Solution

Step 1: Define gg.

Fix any constant cโˆˆRc \in \mathbb{R} (say c=0c = 0). Define

g(x):=f(x,c)g(x) := f(x, c)

for all xโˆˆRx \in \mathbb{R}.

Step 2: Use the functional equation to extract f(x,y)f(x,y).

Apply the given identity with z=cz = c:

f(x,y)+f(y,c)+f(c,x)=0.f(x, y) + f(y, c) + f(c, x) = 0.

This gives

f(x,y)=โˆ’f(y,c)โˆ’f(c,x).f(x, y) = -f(y, c) - f(c, x).

Now we need to express f(c,x)f(c, x) in terms of gg. Apply the identity with x=y=z=cx = y = z = c:

3f(c,c)=0โ€…โ€ŠโŸนโ€…โ€Šf(c,c)=0.3f(c, c) = 0 \implies f(c, c) = 0.

Apply the identity with xโ†c,ย yโ†x,ย zโ†cx \leftarrow c,\ y \leftarrow x,\ z \leftarrow c:

f(c,x)+f(x,c)+f(c,c)=0f(c, x) + f(x, c) + f(c, c) = 0

f(c,x)+f(x,c)+0=0f(c, x) + f(x, c) + 0 = 0

f(c,x)=โˆ’f(x,c)=โˆ’g(x).f(c, x) = -f(x, c) = -g(x).

Step 3: Substitute back.

f(x,y)=โˆ’f(y,c)โˆ’f(c,x)=โˆ’g(y)โˆ’(โˆ’g(x))=g(x)โˆ’g(y).f(x, y) = -f(y, c) - f(c, x) = -g(y) - (-g(x)) = g(x) - g(y).

Step 4: Verify consistency.

Check that g(x)โˆ’g(y)g(x) - g(y) satisfies the original equation:

(g(x)โˆ’g(y))+(g(y)โˆ’g(z))+(g(z)โˆ’g(x))=0.โœ“(g(x) - g(y)) + (g(y) - g(z)) + (g(z) - g(x)) = 0. \checkmark

Thus g(x)=f(x,c)g(x) = f(x, c) is the desired function, and f(x,y)=g(x)โˆ’g(y)f(x, y) = g(x) - g(y) for all x,yโˆˆRx, y \in \mathbb{R}. โ– \blacksquare


Remark: The choice of cc is irrelevant โ€” if we had chosen cโ€ฒc' instead, we'd get gโ€ฒ(x)=f(x,cโ€ฒ)=g(x)โˆ’g(cโ€ฒ)g'(x) = f(x, c') = g(x) - g(c'), which differs from gg by a constant, and constants cancel in gโ€ฒ(x)โˆ’gโ€ฒ(y)g'(x) - g'(y).

Source: Putnam 2008, Problem A1

Type: PutnamSource: Putnam 2008, Problem A1Edit on GitHub โ†—