The Student Room Group

C3 Functions Difficult Question Please help

Pure Mathematics 1 by Backhouse
Ex:2f q13
The real function f, defined for all xϵR x \epsilon \mathbb{R} , is said to be multiplicative if, for all yϵR y \epsilon \mathbb{R} , xϵR x \epsilon \mathbb{R} ,

f(xy)= f(x) f(y)

Q: Prove that if f is multiplicative function then
a) either f(0) =0 or f(x)=1
b) either f(1) = 1 or f(x) = 0
c) f(xn) f(x^{n}) = {f(x)}n \left \{ f(x) \right \}^{n} for all positive integers n.

Give example of a non- constant multiplicative function

My attempt:
I have tried to apply what I have learn from the chapter of functions from this book but there is no bit on multiplicative functions, I have only learnt about odd & even functions. I tried but failed please help


let f(x) = even functions thus f(a) = f(-a)
f(y) = odd functions thus - f(b) = f(-b)

f(ab) = f(a)f(b)
= f(-a) (-f(b)) = -f(-a)f(-b) = -f(a)f(-b)


hence i am stuck please help
(edited 5 years ago)
Original post by bigmansouf
Pure Mathematics 1 by Backhouse
Ex:2f q13
The real function f, defined for all xϵR x \epsilon \mathbb{R} , is said to be multiplicative if, for all yϵR y \epsilon \mathbb{R} , xϵR x \epsilon \mathbb{R}


This sentence seems to be cut off.
Reply 2
Original post by RDKGames
This sentence seems to be cut off.

sorry i hae corrected it
The real function f, defined for all xϵR x \epsilon \mathbb{R} , is said to be multiplicative if, for all yϵR y \epsilon \mathbb{R} , xϵR x \epsilon \mathbb{R}

f(xy)= f(x) f(y)
Original post by bigmansouf
sorry i hae corrected it
The real function f, defined for all xϵR x \epsilon \mathbb{R} , is said to be multiplicative if, for all yϵR y \epsilon \mathbb{R} , xϵR x \epsilon \mathbb{R}

f(xy)= f(x) f(y)


OK, then for the first one, let y=0y = 0 and so you get that f(x0)=f(x)f(0)f(x \cdot 0) = f(x) f(0). Thus f(0)=f(x)f(0)f(0) = f(x) f(0)

Can you move on from here?
Reply 4
Original post by RDKGames
OK, then for the first one, let y=0y = 0 and so you get that f(x0)=f(x)f(0)f(x \cdot 0) = f(x) f(0). Thus f(0)=f(x)f(0)f(0) = f(x) f(0)

Can you move on from here?

Sorry for the late reply Thank you for the help I took dow nfrom notes did part a and b but i have tried part c but with no success


let y=0y = 0
f(x0)=f(x)f(0)f(x \cdot 0) = f(x) f(0).
f(0)=f(x)f(0)f(0) = f(x) f(0)
f(0)f(x)f(0)=0 {f(0)-f(x)f(0)}=0
f(0)(1f(x))=0f(0)(1-f(x))=0
f(0)=0or1f(x)=0 f(0)=0 or 1-f(x)=0
f(0)=0orf(x)=1 f(0)=0 or f(x)=1

for the part b
let y=1y = 1
f(x1)=f(x)f(1)f(x \cdot 1) = f(x) f(1).
f(x)=f(x)f(1)f(x) = f(x) f(1)
f(x)f(x)f(1)=0 {f(x)-f(x)f(1)}=0
f(x)(1f(1))=0f(x)(1-f(1))=0
f(x)=0or1f(1)=0 f(x)=0 or 1-f(1)=0
f(0)=0orf(1)=1 f(0)=0 or f(1)=1


sorry but could you please help me with the last part

c) f(x)n f(x)^{n} = {f(x)}n \left \{ f(x) \right \}^{n} for all positive integers n.
Original post by bigmansouf
Sorry for the late reply Thank you for the help I took dow nfrom notes did part a and b but i have tried part c but with no success


let y=0y = 0
f(x0)=f(x)f(0)f(x \cdot 0) = f(x) f(0).
f(0)=f(x)f(0)f(0) = f(x) f(0)
f(0)f(x)f(0)=0 {f(0)-f(x)f(0)}=0
f(0)(1f(x))=0f(0)(1-f(x))=0
f(0)=0or1f(x)=0 f(0)=0 or 1-f(x)=0
f(0)=0orf(x)=1 f(0)=0 or f(x)=1

for the part b
let y=1y = 1
f(x1)=f(x)f(1)f(x \cdot 1) = f(x) f(1).
f(x)=f(x)f(1)f(x) = f(x) f(1)
f(x)f(x)f(1)=0 {f(x)-f(x)f(1)}=0
f(x)(1f(1))=0f(x)(1-f(1))=0
f(x)=0or1f(1)=0 f(x)=0 or 1-f(1)=0
f(0)=0orf(1)=1 f(0)=0 or f(1)=1


sorry but could you please help me with the last part

c) f(x)n f(x)^{n} = {f(x)}n \left \{ f(x) \right \}^{n} for all positive integers n.


Pretty sure that’s supposed to be:

f(xn)=[f(x)]n f(x^n) = [f(x)]^n

Is that what you meant?
Reply 6
Original post by RDKGames
Pretty sure that’s supposed to be:

f(xn)=[f(x)]n f(x^n) = [f(x)]^n

Is that what you meant?

yes sorry that is what i meant
Original post by bigmansouf
yes sorry that is what i meant


f(xn)=f(xxn1)=f(x)f(xn1)f(x^n) = f(x \cdot x^{n-1}) =f(x) f(x^{n-1})

But by the same principle,

f(xn1)=f(x)f(xn2)f(x^{n-1}) = f(x)f(x^{n-2}).

So f(xn)=f(x)f(x)f(xn2)f(x^n) = f(x) f(x) f(x^{n-2}).

Try using this key argument to complete the question.
Reply 8
Original post by RDKGames
f(xn)=f(xxn1)=f(x)f(xn1)f(x^n) = f(x \cdot x^{n-1}) =f(x) f(x^{n-1})

But by the same principle,

f(xn1)=f(x)f(xn2)f(x^{n-1}) = f(x)f(x^{n-2}).

So f(xn)=f(x)f(x)f(xn2)f(x^n) = f(x) f(x) f(x^{n-2}).

Try using this key argument to complete the question.


thank you

Firstly i would like to ask about the method you posted - it is classified under a particular technique such as a proof contradiction or proof of induction so i can look it up and study it more. It is a bit difficult to understand it
so i try to use proof via induction to solve it



prove

f(xn)={f(x)}n f(x^n)=\left \{ f(x) \right \}^n for all positive integers n


first show that the step hold for n= 1

f(x1)={f(x)}1 f(x^1)=\left \{ f(x) \right \}^1
\therefore
f(x)={f(x)} f(x)=\left \{ f(x) \right \}

f(x)=f(x) f(x) = f(x)



Suppose it holds for n = k

f(xn)={f(x)}n f(x^n)=\left \{ f(x) \right \}^n

f(xk)={f(x)}k f(x^k)=\left \{ f(x) \right \}^k
f(x1.xk1)={f(x)}1.{f(x)}k1 f(x^1 . x^{k-1})=\left \{ f(x) \right \}^{1} . \left \{ f(x) \right \}^{k-1}
f(x1.xk1)=f(x)1.f(x)k1 f(x^1 . x^{k-1})= f(x)^1 . f(x)^{k-1}
f(x1).f(xk1)=f(x)1.f(x)k1 f(x^1) . f(x^{k-1})= f(x)^1 . f(x)^{k-1}
f(x).f(xk1)=f(x).f(x)k1 f(x) . f(x^{k-1})= f(x) . f(x)^{k-1}

(f(x).f(xk1))(f(x).f(x)k1)=0( f(x) . f(x^{k-1})) - (f(x) . f(x)^{k-1})=0

f(x)[(f(xk1))(f(x)k1)]=0f(x)[( f(x^{k-1})) - ( f(x)^{k-1})]=0

f(x)=0 f(x)=0 or [(f(xk1))(f(x)k1)]=0 [( f(x^{k-1})) - ( f(x)^{k-1})]=0


f(x)=0 f(x) = 0 is invalid since n represents all positive integers



f(xk1)=f(x)k1 f(x^{k-1}) = f(x)^{k-1}
since f(xk1)=f(x)k1 f(x^{k-1}) = f(x)^{k-1}

thus f(xk)=f(x)k f(x^{k}) = f(x)^{k}


then let n = k+1

f(xk+1)={f(x)}k+1 f(x^{k+1})=\left \{ f(x) \right \}^{k+1}

f(xk+1)={f(x)}k+1 f(x^{k+1})=\left \{ f(x) \right \}^{k+1}
f(xk+1)=f(x)k+1 f(x^{k+1})= f(x)^{k+1}
f(xk).f(x1)=f(x)k.f(x)1 f(x^{k}).f(x^{1}) = f(x)^{k}.f(x)^{1}

[f(xk).f(x1)][f(x)k.f(x)1]=0 [f(x^{k}).f(x^{1})]- [f(x)^{k}.f(x)^{1}] = 0
[f(xk).f(x)][f(x)k.f(x)]=0 [f(x^{k}).f(x)]- [f(x)^{k}.f(x)] = 0
f(x)[f(xk)f(x)k]=0 f(x)[f(x^{k})-f(x)^{k}] = 0
f(x)=0 f(x) =0 or [f(xk)f(x)k]=0 [f(x^{k})-f(x)^{k}]=0


f(x)=0 f(x) = 0 is invalid since n represents all positive integers



[f(xk)f(x)k]=0 [f(x^{k})-f(x)^{k}]=0
f(xk)=f(x)k f(x^{k})=f(x)^{k}


since f(xk)=f(x)k f(x^{k}) = f(x)^{k}

thus f(xk+1)=f(x)k+1 f(x^{k+1}) = f(x)^{k+1}


So we have shown that if it is true for some n=k it is also true for n=k+1. We have shown that it is true for n=1, therefore by the principle of mathematical induction it is true for all the positive integers n.







Please can you tell me if I am right



and the last point of the question is to give an example of a non-constant multiplicative function but i tried to read wikipedia but it is a bit difficult to understand please can you share some light?



thank you
Reply 9
Original post by RDKGames
f(xn)=f(xxn1)=f(x)f(xn1)f(x^n) = f(x \cdot x^{n-1}) =f(x) f(x^{n-1})

But by the same principle,

f(xn1)=f(x)f(xn2)f(x^{n-1}) = f(x)f(x^{n-2}).

So f(xn)=f(x)f(x)f(xn2)f(x^n) = f(x) f(x) f(x^{n-2}).

Try using this key argument to complete the question.

thank you
Firstly i would like to ask about the method you posted - it is classified under a particular technique such as a proof contradiction or proof of induction so i can look it up and study it more. It is a bit difficult to understand it
so i try to use proof via induction to solve it
prove
f(xn)={f(x)}n f(x^n)=\left \{ f(x) \right \}^n for all positive integers n

first show that the step hold for n= 1
f(x1)={f(x)}1 f(x^1)=\left \{ f(x) \right \}^1
\therefore
f(x)={f(x)} f(x)=\left \{ f(x) \right \}
f(x)=f(x) f(x) = f(x)

Suppose it holds for n = k
f(xn)={f(x)}n f(x^n)=\left \{ f(x) \right \}^n
f(xk)={f(x)}k f(x^k)=\left \{ f(x) \right \}^k
f(x1.xk1)={f(x)}1.{f(x)}k1 f(x^1 . x^{k-1})=\left \{ f(x) \right \}^{1} . \left \{ f(x) \right \}^{k-1}
f(x1.xk1)=f(x)1.f(x)k1 f(x^1 . x^{k-1})= f(x)^1 . f(x)^{k-1}
f(x1).f(xk1)=f(x)1.f(x)k1 f(x^1) . f(x^{k-1})= f(x)^1 . f(x)^{k-1}
f(x).f(xk1)=f(x).f(x)k1 f(x) . f(x^{k-1})= f(x) . f(x)^{k-1}
(f(x).f(xk1))(f(x).f(x)k1)=0( f(x) . f(x^{k-1})) - (f(x) . f(x)^{k-1})=0
f(x)[(f(xk1))(f(x)k1)]=0f(x)[( f(x^{k-1})) - ( f(x)^{k-1})]=0
f(x)=0 f(x)=0 or [(f(xk1))(f(x)k1)]=0 [( f(x^{k-1})) - ( f(x)^{k-1})]=0
f(x)=0 f(x) = 0 is invalid since n represents all positive integers
f(xk1)=f(x)k1 f(x^{k-1}) = f(x)^{k-1}
since f(xk1)=f(x)k1 f(x^{k-1}) = f(x)^{k-1}
thus f(xk)=f(x)k f(x^{k}) = f(x)^{k}

then let n = k+1
f(xk+1)={f(x)}k+1 f(x^{k+1})=\left \{ f(x) \right \}^{k+1}
f(xk+1)={f(x)}k+1 f(x^{k+1})=\left \{ f(x) \right \}^{k+1}
f(xk+1)=f(x)k+1 f(x^{k+1})= f(x)^{k+1}
f(xk).f(x1)=f(x)k.f(x)1 f(x^{k}).f(x^{1}) = f(x)^{k}.f(x)^{1}
[f(xk).f(x1)][f(x)k.f(x)1]=0 [f(x^{k}).f(x^{1})]- [f(x)^{k}.f(x)^{1}] = 0
[f(xk).f(x)][f(x)k.f(x)]=0 [f(x^{k}).f(x)]- [f(x)^{k}.f(x)] = 0
f(x)[f(xk)f(x)k]=0 f(x)[f(x^{k})-f(x)^{k}] = 0
f(x)=0 f(x) =0 or [f(xk)f(x)k]=0 [f(x^{k})-f(x)^{k}]=0
f(x)=0 f(x) = 0 is invalid since n represents all positive integers
[f(xk)f(x)k]=0 [f(x^{k})-f(x)^{k}]=0
f(xk)=f(x)k f(x^{k})=f(x)^{k}
since f(xk)=f(x)k f(x^{k}) = f(x)^{k}
thus f(xk+1)=f(x)k+1 f(x^{k+1}) = f(x)^{k+1}

So we have shown that if it is true for some n=k it is also true for n=k+1. We have shown that it is true for n=1, therefore by the principle of mathematical induction it is true for all the positive integers n.
Please can you tell me if I am right and the last point of the question is to give an example of a non-constant multiplicative function but i tried to read wikipedia but it is a bit difficult to understand please can you share some light?

thank you
Original post by bigmansouf
thank you

Firstly i would like to ask about the method you posted - it is classified under a particular technique such as a proof contradiction or proof of induction so i can look it up and study it more. It is a bit difficult to understand it


It's not really a particular technique of proof that I've used. I merely employed the property that we are outright told; that f(x)f(x) is multiplicative.

f(xn)=f(xxn1)=f(x)f(xn1)f(x^n) = f(x \cdot x^{n-1}) =f(x) f(x^{n-1}) - this should be clear to you, I hope, I refer to this relation as (*). I literally just split up the function due to its multiplicative property.

Now replace nn with n1n-1 everywhere in (*). You get that f(xn1)=f(x)f(xn2)f(x^{n-1}) = f(x) f(x^{n-2}). Substitute this result into (*) and you end up with

f(xn)=f(x)[f(x)f(xn2)]=[f(x)]2f(xn2)f(x^n) = f(x)[f(x) f(x^{n-2})] = [f(x)]^2 f(x^{n-2}) ... (**)

We can repeat the trick. Replace every nn in (*) with n2n-2. We have that f(xn2)=f(x)f(xn3)f(x^{n-2}) = f(x) f(x^{n-3}). Substitute this into (**) and you end up with

f(xn)=[f(x)]2[f(x)f(xn3)]=[f(x)]3f(xn3)f(x^n) = [f(x)]^2 [f(x)f(x^{n-3})] = [f(x)]^3f(x^{n-3})

And so on... the jump in logic is that you need to realise this process will go on all the way until the power of xx on the RHS will become zero, and the power of ff will be precisely nn. In this stage, we end up with

f(xn)=[f(x)]nf(x0)f(x^n) = [f(x)]^nf(x^0) ... (***)

but we know that for a general non-zero function f(x)f(x), we must have f(x0)=f(1)=1f(x^0) = f(1) = 1.

Hence (***) reduces to f(xn)=[f(x)]nf(x^n) = [f(x)]^n

But induction is a good alternative as well.

so i try to use proof via induction to solve it

first show that the step hold for n= 1


This is fine.

Suppose it holds for n = k


I am really unsure what you think you are doing here.

The word "suppose" means assume something. If you assume something is true, you don't need to manipulate it right there and then!

This step should literally only say:

"Suppose the statement holds for n=kn=k; so we have f(xk)=[f(x)]kf(x^k) = [f(x)]^k"

and move onto the next part...

then let n = k+1



This is not how you do induction.

You, for some reason, began with the result you are trying to prove. It makes no sense to do that?

You need to instead begin by saying:

f(xk+1)=f(xkx)=f(xk)f(x)f(x^{k+1}) = f(x^k \cdot x) = f(x^k)f(x)

and now use the assumption you made in the previous part!

We have...

f(xk)f(x)=[f(x)]kf(x)=[f(x)]k+1f(x^k)f(x) = [f(x)]^kf(x) = [f(x)]^{k+1}

Hence f(xk+1)=[f(x)]k+1f(x^{k+1}) = [f(x)]^{k+1}


So we have shown that if it is true for some n=k it is also true for n=k+1. We have shown that it is true for n=1, therefore by the principle of mathematical induction it is true for all the positive integers n.


Good wording.

and the last point of the question is to give an example of a non-constant multiplicative function but i tried to read wikipedia but it is a bit difficult to understand please can you share some light?

thank you


f(xy)=f(x)f(y)f(xy) = f(x)f(y) is what you want. The simplest example is literally just

f(x)=xf(x) = x.

We have; f(xy)=xy=f(x)f(y)f(xy) = xy = f(x)f(y).
Original post by RDKGames
It's not really a particular technique of proof that I've used. I merely employed the property that we are outright told; that f(x)f(x) is multiplicative.

f(xn)=f(xxn1)=f(x)f(xn1)f(x^n) = f(x \cdot x^{n-1}) =f(x) f(x^{n-1}) - this should be clear to you, I hope, I refer to this relation as (*). I literally just split up the function due to its multiplicative property.

Now replace nn with n1n-1 everywhere in (*). You get that f(xn1)=f(x)f(xn2)f(x^{n-1}) = f(x) f(x^{n-2}). Substitute this result into (*) and you end up with

f(xn)=f(x)[f(x)f(xn2)]=[f(x)]2f(xn2)f(x^n) = f(x)[f(x) f(x^{n-2})] = [f(x)]^2 f(x^{n-2}) ... (**)

We can repeat the trick. Replace every nn in (*) with n2n-2. We have that f(xn2)=f(x)f(xn3)f(x^{n-2}) = f(x) f(x^{n-3}). Substitute this into (**) and you end up with

f(xn)=[f(x)]2[f(x)f(xn3)]=[f(x)]3f(xn3)f(x^n) = [f(x)]^2 [f(x)f(x^{n-3})] = [f(x)]^3f(x^{n-3})

And so on... the jump in logic is that you need to realise this process will go on all the way until the power of xx on the RHS will become zero, and the power of ff will be precisely nn. In this stage, we end up with

f(xn)=[f(x)]nf(x0)f(x^n) = [f(x)]^nf(x^0) ... (***)

but we know that for a general non-zero function f(x)f(x), we must have f(x0)=f(1)=1f(x^0) = f(1) = 1.

Hence (***) reduces to f(xn)=[f(x)]nf(x^n) = [f(x)]^n

But induction is a good alternative as well.



This is fine.



I am really unsure what you think you are doing here.

The word "suppose" means assume something. If you assume something is true, you don't need to manipulate it right there and then!

This step should literally only say:

"Suppose the statement holds for n=kn=k; so we have f(xk)=[f(x)]kf(x^k) = [f(x)]^k"

and move onto the next part...




This is not how you do induction.

You, for some reason, began with the result you are trying to prove. It makes no sense to do that?

You need to instead begin by saying:

f(xk+1)=f(xkx)=f(xk)f(x)f(x^{k+1}) = f(x^k \cdot x) = f(x^k)f(x)

and now use the assumption you made in the previous part!

We have...

f(xk)f(x)=[f(x)]kf(x)=[f(x)]k+1f(x^k)f(x) = [f(x)]^kf(x) = [f(x)]^{k+1}

Hence f(xk+1)=[f(x)]k+1f(x^{k+1}) = [f(x)]^{k+1}




Good wording.



f(xy)=f(x)f(y)f(xy) = f(x)f(y) is what you want. The simplest example is literally just

f(x)=xf(x) = x.

We have; f(xy)=xy=f(x)f(y)f(xy) = xy = f(x)f(y).

thank you

Quick Reply

Latest