If c|ab and gcd(b, c) = 1 why does c|ac?

  • Context:
  • Thread starter Thread starter MI5
  • Start date Start date
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
Sign up Log in
4 replies · 2K views
MI5
Messages
8
Reaction score
0
Theorem: If c|ab and (b, c) = 1 then c|a.

Proof: Consider (ab, ac) = a(b, c) = a. We have c|ab and clearly c|ac so c|a. It's not so clear to me why c|ac. Perhaps I'm missing something really obvious.
 
Physics news on Phys.org
MI5 said:
It's not so clear to me why c|ac.
This is because ac = a * c, i.e., by the definition of the | (divides) relation.
 
Evgeny.Makarov said:
This is because ac = a * c, i.e., by the definition of the | (divides) relation.
I still don't understand I'm afraid. Could you say bit more please?
 
MI5 said:
I still don't understand I'm afraid. Could you say bit more please?
I need to be sure you know the definition of the relation denoted by |. Could you write this definition?
 
WOW! All I can say is thanks. (Giggle)
 

Similar threads

Proving If GCD(a,b) = c Then c^2/ab
  • FreshUC
  • · Replies 4 ·
  • Calculus and Beyond Homework Help
Replies
4
GCD of ab,c = 1: Implications for a & b
  • iamalexalright
  • · Replies 2 ·
  • Calculus and Beyond Homework Help
Replies
2
High School Proof of Distributive Rule: Why a(b+c)=ab+ac
  • Mentallic
  • · Replies 59 ·
  • General Math
2
Replies
59
Solve ab+cd Given a^2+b^2=c^2+d^2=1 and ac+bd=0
  • Kizaru
  • · Replies 7 ·
  • Calculus and Beyond Homework Help
Replies
7
Graduate Proving Inequality: a^2+b^2+c^2 <= 2 for 0<a,b,c<=1 and ab+ac+bc=1
  • Anzas
  • · Replies 24 ·
  • General Math
Replies
24