Got Homework?
Connect with other students for help. It's a free community.
Here's the question you clicked on:
 0 viewing
KingGeorge
Group Title
[SOLVED by @eliassaab] Define a function \(f: \mathbb{Z}^+ \longrightarrow \mathbb{Z}^+\) such that \(f\) is strictly increasing, \(f\) is multiplicative, and \(f(2)=2\). Show that \(f(n)=n\) for all \(n\).
 2 years ago
 2 years ago
KingGeorge Group Title
[SOLVED by @eliassaab] Define a function \(f: \mathbb{Z}^+ \longrightarrow \mathbb{Z}^+\) such that \(f\) is strictly increasing, \(f\) is multiplicative, and \(f(2)=2\). Show that \(f(n)=n\) for all \(n\).
 2 years ago
 2 years ago

This Question is Closed

eigenschmeigen Group TitleBest ResponseYou've already chosen the best response.0
f'(a) > 0 f(a)f(b) = f(ab) f(2) = 2
 2 years ago

eigenschmeigen Group TitleBest ResponseYou've already chosen the best response.0
\[f(2) = f(1 \times 2) = f(1)f(2)\] hence f(1) = 1
 2 years ago

KingGeorge Group TitleBest ResponseYou've already chosen the best response.1
Be careful with your derivatives. This is not a continuous function.
 2 years ago

eigenschmeigen Group TitleBest ResponseYou've already chosen the best response.0
ah no it isnt
 2 years ago

eigenschmeigen Group TitleBest ResponseYou've already chosen the best response.0
i should have said x ≥ y, then f(x) ≥ f(y)
 2 years ago

eigenschmeigen Group TitleBest ResponseYou've already chosen the best response.0
i was thinking induction?
 2 years ago

KingGeorge Group TitleBest ResponseYou've already chosen the best response.1
That's what I first thought as well, but for induction to work, you need to show that \(f(3)=3\).
 2 years ago

eigenschmeigen Group TitleBest ResponseYou've already chosen the best response.0
f(2^n) = 2^n doesn't particularly help
 2 years ago

eigenschmeigen Group TitleBest ResponseYou've already chosen the best response.0
ah it does, now we know f(4) cant we just say \[f(2) < f(3) < f(4) \] and since f(3) is an integer...
 2 years ago

eigenschmeigen Group TitleBest ResponseYou've already chosen the best response.0
thats it i think
 2 years ago

KingGeorge Group TitleBest ResponseYou've already chosen the best response.1
Multiplicative means that if \(\gcd(a, b)=1\), then \(f(a\cdot b)=f(a)\cdot f(b)\) \(\gcd(2, 2)=2\) so we can't say that \(f(2\cdot2)=f(2)\cdot f(2)\)
 2 years ago

eigenschmeigen Group TitleBest ResponseYou've already chosen the best response.0
i did not know that
 2 years ago

KingGeorge Group TitleBest ResponseYou've already chosen the best response.1
If it were strictly multiplicative we could say that, but unfortunately, it's not given that it's strictly multiplicative.
 2 years ago

eigenschmeigen Group TitleBest ResponseYou've already chosen the best response.0
not having any luck. i tried using the fact that consecutive integers are coprime
 2 years ago

KingGeorge Group TitleBest ResponseYou've already chosen the best response.1
let me know if you want a hint.
 2 years ago

eigenschmeigen Group TitleBest ResponseYou've already chosen the best response.0
i think i'll sleep on it, im too tired to do maths now lol
 2 years ago

eliassaab Group TitleBest ResponseYou've already chosen the best response.2
f(3)f(5)=f(15)<f(18) =f(2) f(9)=2f(9)< 2 f(10) =4 f(5) Henc2 f(2)=2<f(3) < 4 f(3) =3
 2 years ago

KingGeorge Group TitleBest ResponseYou've already chosen the best response.1
That's clever. Significantly more simple than the solution I had.
 2 years ago
See more questions >>>
Your question is ready. Sign up for free to start getting answers.
spraguer
(Moderator)
5
→ View Detailed Profile
is replying to Can someone tell me what button the professor is hitting...
23
 Teamwork 19 Teammate
 Problem Solving 19 Hero
 Engagement 19 Mad Hatter
 You have blocked this person.
 ✔ You're a fan Checking fan status...
Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.