Maths Olympiad Prep

Library / /52 of 144

Algebra Difficulty 8.1 Shortlist Find the answer

Determine all functions f:ZZf:\mathbb{Z}\rightarrow\mathbb{Z} with the property that f(xf(y))=f(f(x))f(y)1f(x-f(y))=f(f(x))-f(y)-1 holds for all x,yZx,y\in\mathbb{Z}.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

We are tasked with determining all functions f:ZZ f: \mathbb{Z} \rightarrow \mathbb{Z} such that the following functional equation holds for all integers x,y x, y :

f(xf(y))=f(f(x))f(y)1. f(x - f(y)) = f(f(x)) - f(y) - 1.

To solve this problem, we will analyze the equation by substituting various values initially to find a pattern or constraints on f f .

### Step 1: Simplification with Substitutions

1. **Substituting x=f(y) x = f(y) :**

f(0)=f(f(f(y)))f(y)1. f(0) = f(f(f(y))) - f(y) - 1.

Let c=f(0) c = f(0) , then the equation becomes:

c=f(f(f(y)))f(y)1.(1) c = f(f(f(y))) - f(y) - 1. \tag{1}

2. **Substituting y=0 y = 0 :**

f(xf(0))=f(f(x))c1. f(x - f(0)) = f(f(x)) - c - 1.

Replacing c c gives:

f(xc)=f(f(x))c1.(2) f(x - c) = f(f(x)) - c - 1. \tag{2}

### Step 2: Exploring Constant and Linear Solutions

1. **Case: f(x)=1 f(x) = -1 for all x x **

For this to hold, the original condition becomes:

1=(1)(1)1, -1 = (-1) - (-1) - 1,

which simplifies to:

1=1, -1 = -1,

thus, valid for all x x .

2. **Case: f(x)=x+1 f(x) = x + 1 for all x x **

For the substitution:

f(x(y+1))=(x+1+1)(y+1)1, f(x - (y + 1)) = (x + 1 + 1) - (y + 1) - 1,

which simplifies to:

f(xy1)=x+1y1, f(x - y - 1) = x + 1 - y - 1,

f(xy1)=xy=(xy)+11=f(xy), f(x - y - 1) = x - y = (x-y) + 1 - 1 = f(x-y),

This verifies the functional equation is satisfied for all integers x,y x, y .

### Conclusion

From both cases, we verify that there are two possible solutions for f f :

- f(x)=1 f(x) = -1 for all xZ x \in \mathbb{Z} .
- f(x)=x+1 f(x) = x + 1 for all xZ x \in \mathbb{Z} .

Therefore, the functions that satisfy the given equation are:
f(x)=1 for all xZ or f(x)=x+1 for all xZ. \boxed{f(x) = -1 \text{ for all } x \in \mathbb{Z} \text{ or } f(x) = x + 1 \text{ for all } x \in \mathbb{Z}}.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.