Problem
Source: IMO ShortList 2001, algebra problem 4
Tags: function, algebra, functional equation, IMO Shortlist
30.09.2004 20:17
Please post your solutions. This is just a solution template to write up your solutions in a nice way and formatted in LaTeX. But maybe your solution is so well written that this is not required finally. For more information and instructions regarding the ISL/ILL problems please look here: introduction for the IMO ShortList/LongList project and regardingsolutions
02.10.2004 15:48
Assume f(1)=0. Take y=1. We get f2(x)=0, ∀x, so f(x)=0, ∀x. This is a solution, so we can take it out of the way: assume f(1)≠0. y=1⇒f(x)[f(x)−f(1)]=(x−1)f(x)f(1). We either have f(x)=0 or f(x)=f(1)x, so for every x, f(x)∈{0,f(1)x}. In particular, f(0)=0. Assume f(y)=0. We get f(x)f(xy)=0, ∀x. This means that f(a),f(b)≠0⇒f(ab)≠0 (∗) (ab is defined because f(b)≠0⇒b≠0). Assume now that x≠y and f(x),f(y)≠0. We get f(x)=f(1)x, f(y)=f(1)y, and after replacing everything we get f(xy)=f(1)xy≠0, so x≠y, f(x),f(y)≠0⇒f(xy)≠0 (∗∗). Assume now f(x)≠0. From (∗) we get f(1x)≠0, and after applying (∗) again to a=x,b=1x we get f(x2)≠0 (∗∗∗). We can now see that (∗∗),(∗∗∗) combine to f(x),f(y)≠0⇒f(xy)≠0 (#). Let G={x∈R|f(x)≠0}. (∗) and (#) simply say that (G, ⋅) is a subgroup of (R∗, ⋅). Conversely, let G be a subgroup of the multiplicative group R∗. Take f(x)={f(1)x, x∈G0, x∉G. It's easy to check the condition f(xy)[f(x)−f(y)]=(x−y)f(x)f(y).
15.04.2011 18:08
Please tell me if there is anything wrong with my solution: Put y=1. If f(1) = 0, f is identically 0. Otherwise f(x) = f(1)x = kx for any real k.
15.04.2011 18:11
Pascal96 wrote: Please tell me if there is anything wrong with my solution: Put y=1. If f(1) = 0, f is identically 0. Otherwise f(x) = f(1)x = kx for any real k. Yes, just look at the previous post which gives a lot of other solutions. And since you just give the result and not the content of your own proof, we can not show you where is your error. The only thing we can say is that your proof is wrong.
22.04.2012 23:22
I have the same solution as pascal, but i'll post it so you can point out what's wrong: let our assertion be P(x,y). P(x,1):f(x)(f(x)−f(1))=(x−1)f(x)f(1) Therefore, either f(x)=0 or f(x)−f(1)=(x−1)f(1) Therefore, f(x)=0 is a solution Now assume f(x)≠0 then f(x)−f(1)=xf(1)−f(1)⟹f(x)=xf(1) Plugging in x=1, we see f(1)=f(1), so we have no further restrictions on f(1) Therefore, for all c∈R, there is an f(x)=cx. Furthermore, f(x)=0 is merely f(x)=cx,c=0, so all solutions are in the form f(x)=cx for all c∈R◼ You said this is wrong; why?
22.04.2012 23:36
It's wrong because you only have f(x)=xf(1) or f(x)=0 for each x∈R. You have to do a little more work to restrict which x you have fall under the first case and which fall under the second.
23.04.2012 09:41
Oh, tired me might realize; Is it because this function is not continuous?
06.08.2017 01:51
First, suppose f(0)≠0. Then f(0)⋅[f(x)−f(0)]=x⋅f(x)⋅f(0). Taking x=1 we get f(1)−f(0)=f(1), contradiction. Thus f(0)=0. Now, suppose there was a value of x such that f(x)≠0. Then f(x)⋅[f(x)−f(1)]=(x−1)⋅f(x)⋅f(1), or f(x)=x⋅f(1). Clearly f(1)≠0, or this gives a contradiction. Moreover, if f is a solution, then c⋅f is a solution for any constant c. Then we either have f(1)=0, in which case f≡0, or f(1)=1, in which case f(x) is either 0 or x. Let S be the set of values for which f(x)=x. If S is nonempty, then 1∈S. Moreover note that 0∉S. Now, suppose |S|>1. We claim that S is a subgroup of R∗. To do this, we need to show that S is closed under multiplication, and that x∈S→1/x∈S. Suppose x∈S but 1/x∉S. Clearly x≠−1. Then f(1/x)=0. It follows that f(1)⋅[f(x)−f(1/x)]=0. But f(x)=x and f(1/x)=0, so f(1)⋅x=0, implying x=0, contradiction as 0∉S. Thus for every x∈S, we have 1/x∈S. Now we need to check for closure under multiplication. First, if x,y are distinct and in S, then f(xy)⋅(x−y)=(x−y)⋅x⋅y, so f(xy)=xy. It remains to check that for x∈S, f(x2)=x2. This is clear if x=1. But note that f(x)⋅[f(x2)−f(1/x)]=(x2−1/x)⋅f(x2)⋅f(1/x). If f(x2)=0, then it follows that f(x)⋅(0−1/x)=0, or f(x)=0, contradiction! Thus f(x2)=x2. It follows that S is also closed under multiplication. Thus, the solutions are of the form f(x)=f(1)⋅x∣x∈S;f(x)=0∣x∉S when S is a subgroup of R∗. It is easy to check that these solutions work.
21.08.2019 10:36
We claim the solutions are f(x)=kx for x∈G and f(x)=0 for x∉G where G is any multiplicative subgroup of R∗. It is easy to check that this works. Let P(x,y) be the FE and suppose f satisfies it. Note that P(x,1)⟹f(x)(f(x)−f(1))=(x−1)f(x)f(1),or that f(x)2=xf(x)f(1). Thus, f(x)=xf(1) if f(x)≠0. If f(1)=0, then we get f≡0, so suppose f(1)≠0, and since we can scale f, WLOG suppose f(1)=1. Let G={x:f(x)≠0}. Note that 1∈G. Also, if x∈G, then P(x,1/x)⟹x−f(1/x)=(x−1/x)xf(1/x)⟹f(1/x)=1/x,so 1/x∈G. Furthermore, if x≠y∈G, then P(x,y)⟹f(xy)(x−y)=(x−y)xy⟹xy∈G.It simply remains to be shown that if x∈G, then x2∈G. Note that P(x2,1/x)⟹x(f(x2)−1/x)=(x2−1/x)f(x2)/x⟹f(x2)=x2,so x2∈G. This shows that G≤R∗, so we're done.
29.08.2019 20:32
Wait, how would you write such a solution in a real olympiad? After you get the relatively trivial f(x)=xf(1) or f(x)=0 for any x real, and some relations like if f(x) is a solution, then so is g(x)=cf(x)=>Let f(1)=1, P(t,1t)=>f(1t)=1t if f(t)=t, if f(x)=x and f(y)=y => f(xy)=xy... now how do you construct a "multiplicative sub-group" from this, and more importantly how would you write down such a function anyways?
30.08.2019 17:36
I think all the above solutions explain this itself. Basically all you have to do is to show that there is a set of real numbers which satisfy the following relations : (1) Show that the sub-group contains the identity element i.e 1 (2) Now if x∈G⟹1x∈G which implies the inverse element exists (3) For x,y∈G⟹x⋅y∈G which is the obvious definition of a group Showing all this gives G is a multiplicative sub-group of R∗ Now if we partition R∗ into two mutually disjoint subsets {G} and {R∗−G}, then it is fairly clear to see that all such all such solutions work. Actually it is similar to the case of a point-wise trap!
10.10.2019 23:08
I claim that f(x)=cx when x∈G and f(x)=0 otherwise is always a solution, where G is a multiplicative group over R∖{0}, and c is an arbitrary constant. It is easy to verify that such solutions work. To show that all solutions are of this form, denote the assertion P(x,y). We have that P(1,0) yields f(1)f(0)=(f(1)−f(0))f(0). So, either f(0)=0, or f(1)−f(0)=f(1)⟹f(0)=0. So, f(0)=0. Now, P(1,x) yields f(x)(f(x)−f(1))=(x−1)f(x)f(1)⟹f(x)(f(x)−xf(1))=0. So, either f(x)=0 or f(x)=xf(1). Assume f(1)≠0, or else f(x)=0. If we have nonzero x≠y such that f(x)=xf(1),f(y)=yf(1), then P(x,y) gives that f(xy)≠0⟹f(xy)=xyf(1), for x≠y. Similarly, we get that if f(x)=xf(1),f(xy)=xyf(1), then f(y)=yf(1). Denoting the set G to be all x such that f(x)=xf(1), we have x,y∈G⟹xy∈G for x≠y, x,y∈G⟹xy∈G, and 1,x∈G⟹x,1x∈G⟹x2∈G. So, G is a multiplicative group, as desired.
10.10.2019 23:10
william122 wrote: I claim that f(x)=cx when x∈G and f(x)=0 otherwise is always a solution, where G is a multiplicative group over R∖{0}, and c is an arbitrary constant. It is easy to verify that such solutions work. To show that all solutions are of this form, denote the assertion P(x,y). We have that P(1,0) yields f(1)f(0)=(f(1)−f(0))f(0). So, either f(0)=0, or f(1)−f(0)=f(1)⟹f(0)=0. So, f(0)=0. Now, P(1,x) yields f(x)(f(x)−f(1))=(x−1)f(x)f(1)⟹f(x)(f(x)−xf(1))=0. So, either f(x)=0 or f(x)=xf(1). If we have nonzero x≠y such that f(x)=xf(1),f(y)=yf(1), then P(x,y) gives that f(xy)≠0⟹f(xy)=xyf(1). So, if we define G to be the set of all x such that f(x)=x, we get that G is a multiplicative group, as desired. technically, all you have shown is that x,y∈G when x≠y implies xy∈G, so you still have to show x2∈G, but this is not hard. I just think you might lose a point for that since it is a nontrivial required step.
14.05.2020 16:06
Setting y=1, we have the following: f(x)2=xf(x)f(1)If f(1)=0, then we have that f(x)=0 for all x∈R, in the case that it isn't equal to 0, we have that f(x)=f(1)x Let's set f(1)=c≠0 and let's define the set G={y∣f(y)≠0} So we want to prove the following: f(x)={cxx∈G0x∉G If this holds, then G must be closed under multiplication and under division So now let's see some characteristics of G 1) Obviously 1∈G 2)If x∈G and y∉G, we see by the functional equation that f(xy)f(x)=0, since f(x)≠0, we have that f(xy)=0, that means that xy∉G 3)If x,y∈G, we have that xy∈G, because if this didn't hold, then by the second condition we have that yxy=x∉G 4)From all of this we have that if x,y∈G, we have that x−1∈G, and from this we have that xy=yx−1∈G We have seen that G is closed under multiplication and division, which contains 1. So from this we have that the solution for this functional equation: f(x)={cxx∈G0x∉GWhere G⊆R . . .
02.08.2020 03:48
Let P(x,y) denote the assertion, and let f(1)=k. Claim: f(x)∈{0,kx} for all x∈R. Proof: Assume f(x)≠0. Then, P(x,1) gives f(x)(f(x)−f(1))=(x−1)f(x)f(1)⟹f(x)−f(1)=(x−1)f(1).This implies that f(x)=kx, as desired. ◼ Let S={x|f(x)=kx}. Claim: If a∈S, then 1a∈S. Proof: Let x∈S. The assertion P(x,1/x) simplifies to k(kx−f(1/x))=(x−1/x)kxf(1/x)⟹f(1/x)=k/x,which implies the desired conclusion. Claim: If a,b∈S such that a≠b, then ab∈S. Proof: Suppose f(x)=kx and f(y)=ky for some x,y∈R. From P(x,y), we have f(xy)(kx−ky)=(x−y)(kx)(ky)⟹f(xy)=kxy,as desired. ◼ It is easy to check that any function associated with a set S satisfying the two conditions described above satisfies the equation.
23.10.2020 18:52
Any working function f is a particular fT where T is a multiplicative group contained in R and fT(x)={cxx∈T0x∉Tfor some nonzero constant c. Work with fT(x)/c=f′T instead for convenience. We check that such fT work in three steps; if x∈T,y∈T, then the condition rewrites as xy(x−y)=(x−y)xy. If x∉T,y∉T, then the condition rewrites as f′T(xy)⋅0=(x−y)⋅0. If x∈T,y∉T, then the condition rewrites as f′T(xy)f′T(x)=(x−y)⋅f′T(x)⋅0, so it is sufficient to show that xy∉T. But this follows from the observation that otherwise we would have y=x−1xy∈T. Take y=0,x=1 to see that f(0)f(1)−f(0)2=f(1)f(0)⟹f(0)=0. Observe that if f(x)=f(y), then 0=(x−y)f(x)f(y) implies at least one of f(x) and f(y) is zero, so both are. That is, the only x for which f−1(x) could contain more than one element is x=0. Now, take y∈f−1(0) and observe that f(xy)f(x)=0, so either f(x)=0 or f(xy)=0 for each x. We now analyze the structure of f−1(x)=S. We have observed that for each y∈S and x∈R, either x or xy is in S. Now, note that if there existed x,y such that xy∈S and x,y∉S, we would get a contradiction by substituting x,y in. Now, observe that if 1∈S, then any x would be in S, so f≡0 or 1∉S. Now, note that for any y∉S, y−1∉S because otherwise one of 1 and y would be in S. Hence, T=R∖S is a multiplicative subgroup of R. Now, let f(1)=c and define g(x)=f(x)/c which satisfies the same properties as f except g(1)=1. Take x∈T and observe that the given information applied to x,1 yields g(x)−f(1)=x−1, so x=g(x), giving us the claimed f.
27.12.2020 04:36
Let P(x,y) denote the assertion. Note that P(x,1) yieldsf(x)(f(x)−f(1))=(x−1)f(x)f(1)and if we let f(1)=c for some real constant c, then we getf(x)(f(x)−c)=c(x−1)f(x)which in fact, nicely rearranges to f(x)(f(x)−cx)=0⟹f(x)∈{0,cx}. First, note that f(x)=0 is a solution; for the rest of the proof, we will assume c≠0. Clearly f(0)=0. Let S denote the set of all nonzero reals r for which f(r)=cr. By definition, 1∈S. Furthermore, from P(x,1x), we can see thatc(f(x)−f(1x))=(x−1x)f(x)f(1x)so if x∈S⟺f(x)=cx, then upon manipulation we getcx−f(1x)=x(x−1x)f(1x)⟹cx=x2f(1x)⟹f(1x)=cxso 1x∈S as well. Furthermore, if we have x≠y both ∈S, then from P(x,y), we get thatf(xy)=(x−y)c2xyc(x−y)=cxyhence xy∈S. Furthermore, if x∈S, we can use P(x2,1x) to deduce thatcx(f(x2)−cx)=(x2−1x)f(x2)(cx)which upon solving for f(x2), yields f(x2)=cx2, so x2∈S as well. Thus, the set S is completely closed under multiplication, and division as well. It turns out that this is actually enough: all functionsf(x)={0 if x∉Scx if x∈Swhere S is a set containing 1 closed under both multiplication and division, work. This can be case-checked to work for all (x,y)∈R2, so we are done. ◼
15.04.2021 17:42
ISL 01A4. Find all functions f:R↦R such that ∀(x,y)∈R2:f(xy)(f(x)−f(y))=(x−y)f(x)f(y)def:P(x,y). Solution. P(x,0):f(0)(f(x)−f(0))=xf(x)f(0). This motivates us to divide into two cases as follows: Case 1. f(0)≠0 Then (1−x)f(x)=f(0). Plugging in this to the original equation we get x+y=2∀(x,y)∈R2, which is clearly a contradiction. Case 2. f(0)=0 If f=0∀x∈R then it obviously satisfy P. It suffices to consider the case when ∃c≠0:f(c)=0. P(x,1):(x−1)f(x)f(1)=f(x)(f(x)−f(1)). For x≠0, f(x)=xf(1), which obviously satisfy P again. In conclusion, f∈{f(x)=cx∀x∈R:c∈R}.
17.04.2021 17:28
Redacted
22.04.2021 06:20
@above, once you get f(xz)f(x)=0, how do you get f(x)=0∀x? Let P(x,y) be the given assertion. P(x,1)⇒f(x)2=xf(x)f(1)⇒f(x)={xf(1)if x∈S0if x∉S where S⊆R∖{0}. WLOG f(1)=1 (for ease). Case 1: x,y∈S P(x,y)⇔f(xy)=xy, so xy∈S Case 2: x∈S,y∉S P(x,y)⇔xf(xy)=0 and since x≠0, we must have f(xy)=0. Case 3: x∉S,y∈S Same as Case 2 with x,y switched Case 4: x∉S,y∉S P(x,y)⇔0=0 So the entire solution set is: f(x)={cxif x∈S0if x∉Swhere S⊆R∖{0} and xy∈S⇔x,y∈S and c is any real constant. This works by the casework described above.
21.09.2021 21:48
24.04.2022 16:57
Let P(x,y) be the assertion. P(x,1)⟹f(x)2=xf(x)f(1). Assume f(1)≠0, and let S be the set of all real x, s.t. f(x)=xf(1). We then have the following (possible) solutions: f(x)={xf(1) if x∈S0otherwise,where f(1) is any real constant not 0, it's easy to check both of these fit. Case 1: 1∈S since f(1)≠0. Case 2: x∈S,y∉S, then P(x,y)⟹f(x)f(xy)=0, so xy∉S. Case 3: x,y∈S then xy∈S. And by Case 2, 1x,yx∈S. To conclude, S is a set containing 1 but not 0 and is closed under multiplication and division.
31.05.2022 20:15
Let P(x,y) denote the assertion. P(x,1) gives f(x)(f(x)−f(1))=(x−1)f(x)f(1). For each x, we have f(x)=0 or f(x)=xf(1). Clearly, if f(1)=0 then f(x)2=0 which implies f(x)=0 for all x which is a valid function. Let S be the set of x such that f(x)≠0. Suppose S is nonempty. We have 1∈S but 0∉S. However, S is closed under multiplication because if f(x)=xf(1) and f(y)=yf(1) then f(xy)f(1)(x−y)=(x−y)xyf(1)2 so if x≠y then f(xy)=f(1)xy. Also, S is closed under division because if x∈S then P(x,1x) gives f(1)(xf(1)−f(y))=(x−y)xf(1)f(y)but f(1)≠0 so (x−y)xf(y)=xf(1)−f(y). If f(y)=0 then xf(1)=0 which is a contradiction. Thus, 1x∈S. Therefore, yx∈S if y∈S which implies that S is closed under division. Note that all functions satisfying this also works: f(x)=0 unless x∈S in which case f(x)=kx where S has the property that two of the following properties implies the third: a∈S,b∈S,ab∈S and 1∈S and 0∉S.
26.07.2022 17:53
The answer is f(x)={cxx∈S0x∉S,where S is a subset of R closed under multiplication and division. A case check shows that these all work. First, P(x,1) yields f(x)(f(x)−f(1))=f(x)f(1)(x−1)⟹f(x)(f(x)−xf(1))=0.Letting x=0 yields f(0)=0, henceforth all variables are nonzero unless otherwise specified. Further, if f(1)=0, then f≡0, which is described by taking S=∅. Henceforth suppose f(1)≠0, and note that by scaling we may assume that f(1)=1 (so 1∈S), so f(x)∈{0,x} for all x. Suppose x,y∈S, where x≠y. Then P(x,y) implies f(xy)=f(x)f(y)=xy, so xy∈S and S is closed under multiplication of distinct elements. Likewise, if x,xy∈S, P(x,y) implies (as variables are nonzero) xy(x−f(y))=(x−y)xf(y)⟺xy−yf(y)=xf(y)−yf(y)⟺f(y)=y,hence y=xyy∈S as well, so S is (unconditionally) closed under division. We now show that S is also closed under multiplication of non-distinct elements, which is a fancy way of saying that x∈S⟹x2∈S. Indeed, note that due to the properties of S we discovered, including the fact that 1∈S, we have x∈S⟹1x∈S⟹1/xx=1x2∈S⟹x2∈S, which implies that S is closed under multiplication and division, as desired. ◼
01.11.2022 14:40
Please tell me if my solution is wrong.
04.06.2023 09:32
Let the set of all sets of real numbers that are closed over division containing 1 be S. Let S' = S \cup \emptyset. Then the set of all valid functions f can be characterized as the functions such that for some set A \in S', we have f(x) = cx for x \in A and x = 0 otherwise. It is trivial to see that all such functions work. P(x, 0) gives either f(0) = 0, or f(x) = \frac{f(0)}{1-x}, which doesn't work, so we can conclude f(0) = 0. Now consider the values which upon f is nonzero. Clearly if f(x) is nonzero, we have P(x,1) gives f(x)(f(x) - f(1)) = (x-1)f(x)f(1). If f(1) = 0, this forces f(x) = 0, which is a contradiction, otherwise we have f(x) = f(1)x. Now, we show that the set of values which f is nonzero is closed under divison. Firstly, note that f is injective when it is nonzero. For division, notice that for distinct a,b (the case where a = b just wants us to show 1 is in the set, which has already been shown), we have f(a)(f(b) - f(\frac ab)) = (b- \frac ab)f(a)f(b), where the left side is clearly nonzero. We are done.
07.06.2023 05:07
Solved with cxyerl. Let G be any multiplicative subgroup of R^{*}. The answer is f(x)=Cx when x\in G and f(x)=0 otherwise, where C is any real. This "clearly" works. P(x,1) gives f(x)=0 or f(x)=Cx where C=f(1) for each individual x, so f(0)=0. Now let S be the set of nonzero reals x such that f(x)=Cx. Clearly S is closed under multiplication and x\in S iff 1/x\in S. This means that S is a multiplicative subgroup of R^{*}. \blacksquare
13.06.2023 03:33
Claim: f is injective on nonzero outputs. Proof. Suppose that f(a) = f(b) \ne 0. Then P(a, b) implies that a = b. \blacksquare Let S be the kernel of f. First suppose that a \in S such a \ne 0. If 1 \in S then by P(x, 1) it follows that f(x) is uniformly 0, so suppose not. Then, by P(x, 1) f(x)(f(x) - f(1)) = (x - 1)f(x)f(1) so either f(x) = 0 or f(x) = xf(1) Claim: {\mathbb R} \setminus S forms a multiplicative subgroup. Proof. For x, y \not\in S then f(x)\left(f(y) - f\left(\frac{x}{y}\right)\right) = \left(y - \frac{x}{y}\right)f(y)f\left(\frac{x}{y}\right) so either y^2 = x or f\left(\frac{x}{y}\right) is nonzero, but the first implies the second. Then, since 1 \not\in S it follows that \frac{x}{\frac{1}{y}} = xy \not\in S \blacksquare As such, the solution set is then f(x) = \begin{cases} cf(x) & x \in H \\ 0 & x \not\in H \end{cases} where H < {\mathbb R} is a multiplicative subgroup.
15.10.2023 19:39
This is sweet. Let S be a multiplicative subgroup of \mathbb R. Then f(x) = cx for a real c and x \in S and f(x)=0 otherwise works; this is evident through casework. Firstly, if f(a) = f(b) \neq 0, we get 0 = f(ab) (f(a)-f(b)) = f(a)f(b)(a-b) which means a=b. Secondly, f(0)(f(0) - f(a)) = -af(0)f(a) \implies f(0)^2 = 0. (by setting a=1) Let S be the set of reals such that \forall s \in S we have f(s) \neq 0 and suppose it is nonempty. We verify that it is a multiplicative subgroup. \textbf{Identity.} Note that if f(a) \neq 0, f(a)(f(a) - f(1)) = f(a) f(1) (a - 1) which implies f(a) = af(1). As such, f(1) \neq 0 which means 1 \in S. \textbf{Closure.} We have that if a,b are in S and are distinct, f(a) - f(b) \neq 0 and (a-b) \neq 0. It follows that f(ab) \neq 0. \textbf{Inverse.} If a \neq 1/a is in S, f(1)(f(a) - f(1/a)) = (a - 1/a) f(a) f(1/a) and after supposing f(1/a) =0 we derive a contradiction. If a = 1/a then a is its own inverse and is in S. Associativity is trivial. This readily solves the problem.
27.12.2023 12:12
Let K \in \mathbb{R} s.t. it is closed under multiplication and division then f(x)=cx works for c \in \mathbb{R}, verification is easy. By P(x,0), we get f(x)=0 or f(x)=cx for every value of x, then by some value putting we get the claimed set as solution.
02.06.2024 06:05
Let P(x,y) denote the assertion. P(1,0) implies that f(0) = 0. First, assume that there are no a \neq 0 such that f(a) = 0. For x \neq 0, P(x,1) implies (since f(x) \neq 0): f(x) - f(1) = (x-1) \cdot f(1) \implies f(x) = cxwhich satisfies P(x,y). Now, assume that there exists at least one value of a \neq 0 such that f(a) = 0. Taking P(x,a) implies f(ax) \cdot f(x) = 0 \text{ for all $x$}Thus if f(b) \neq 0, then f(ab) = 0. Repeating this with a = ab, we get f(ab^2) = 0, and so on. Note this holds for any b such that f(b) \neq 0. Now let S_0 be the set of reals such that f(x) = 0, and let S be the set of all other reals. Due to what we previously said, we must have: 1) For any x \in S, P(x,1) implies that f(x) = cx for some fixed constant c. 2) For any x \in S_0 and any a \in S_0, we have ax \in S_0. Thus the answer is f(x) = \begin{cases} 0 \text{ for any $x \in S_0$} \\ cx \text{ for any $x \not \in S_0$} \\ \end{cases}where for any x \not \in S_0, we have ax \in S_0 for any a \in S_0 where S_0 can be any set satisfying these conditions.
15.01.2025 18:23
Note that P(x, 1) \implies f(x) \in \{0, cx\}. Let A = \{x : f(x) = 0\}, B = \{x: f(x) \ne 0\}. Some cases give us that A and B satisfy the condition that b \in B \implies \chi(ab) = \chi(a) \forall a, where we define \chi(x) to be zero if x \in A and one if x \in B. We can check that such functions work, qed (??)