Question: Define an equivalence relation R on omega by mRn iff m and n have the same number of distinct prime factors. Prove there is

Define an equivalence relation R on \omega by mRn iff m and n have the same number of distinct prime factors. Prove there is a map f : \omega /R ->\omega /R satisfying f([m])=[m^2] but that there
is no map g : \omega /R ->\omega /R satisfying g([m])=[3m].

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!