- #1
twoski
- 181
- 2
I think my answer is correct, i just need some peer review.
Let k, m, n ∈ Z+ where k and m are relatively prime. Prove that if k|mn then k|n
This question seems trivial.
We know the property that if x|y then x|yz for all integers z.
Therefore, if k and m are relatively prime, it follows that k does not divide into m. It follows that k|n in order for k|mn to be true.
Using the property i mentioned, we conclude that k|n.
Is this a proper proof?
Homework Statement
Let k, m, n ∈ Z+ where k and m are relatively prime. Prove that if k|mn then k|n
The Attempt at a Solution
This question seems trivial.
We know the property that if x|y then x|yz for all integers z.
Therefore, if k and m are relatively prime, it follows that k does not divide into m. It follows that k|n in order for k|mn to be true.
Using the property i mentioned, we conclude that k|n.
Is this a proper proof?