Set problem. Need it well written...
We have $k,m \in \N^*$. Define two sets U and V by:
U = {$a \in \Z  1 \leq a \leq m, gcd(a,m) = 1$}
V = {$a \in \Z  1 \leq a \leq km, gcd(a,km) = k$}
a. We have $a \in U$. Show that $ka \in V$
b. Thanks to (a.) we can define a function $f: U \to V$ by $a \to ka$. Show that f is a bijection.
You can use, without proof, the solution: for $k,x,y \in \Z, gcd(kx,ky) = kgcd(x,y)$
Stan Chan
17
Answer
Answers can be viewed only if
 The questioner was satisfied and accepted the answer, or
 The answer was disputed, but the judge evaluated it as 100% correct.
Alessandro Iraci
1.6K

perfect. I was struggling to word a solution like you did. Thanks a lot.
The answer is accepted.
Join Matchmaticians Affiliate Marketing
Program to earn up to 50% commission on every question your affiliated users ask or answer.
 answered
 350 views
 $8.00
Related Questions
 Irrational Number
 Set theory question
 Number of Combinations Created from Restricting a Set
 Set theory question
 Prove that $A  B=A\cap B^c$
 What is the asymptotic density of $A$ and $B$ which partition the reals into subsets of positive measure?
 Discrete Math/ Set theory Question
 Find a system consisting of two sets, neither of which is a subset of the other