If you have three natural numbers a, b and c.

How can you prove that for (bc), if a does not divide b and it does not divide c, then it also does not divide (bc)?

  • 1
    $\begingroup$ You can't. $4 \nmid 6$ and $4 \nmid 10$, but $4 \mid 60$. $\endgroup$ – Daniel Fischer Feb 1 '17 at 14:23
  • $\begingroup$ ok. Now let's add that all three numbers are prime numbers. Would the statement then be true and if yes why? $\endgroup$ – Kevin Wu Feb 1 '17 at 14:26
  • 1
    $\begingroup$ It suffices to require that $a$ is prime. Depending on context, that can be essentially the definition of prime, or Euclid's lemma. $\endgroup$ – Daniel Fischer Feb 1 '17 at 14:28
  • $\begingroup$ What if b and c are prime, how can you prove that a, also prime, does not divide the product of b and c? $\endgroup$ – Kevin Wu Feb 1 '17 at 14:44
  • $\begingroup$ What is the definition of a prime you're using? $\endgroup$ – Daniel Fischer Feb 1 '17 at 14:47

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.