Proving Divisibility Property: ab|ac implies b|c

  • Thread starter Thread starter SeanThatOneGuy
  • Start date Start date
AI Thread Summary
The discussion centers on proving the divisibility property that if ab divides ac, then b must divide c, given that a, b, and c are integers with a not equal to zero. The initial confusion arises from the manipulation of the equation ac = ab·k, leading to attempts to simplify and isolate terms. The key realization is that if a(c - kb) = 0 and a is non-zero, then c must equal kb, confirming that b divides c. The participant seeks clarification on their approach and the validity of their steps, particularly after receiving a hint from the professor that caused further confusion. Ultimately, the proof hinges on the correct application of the properties of divisibility.
SeanThatOneGuy
Messages
2
Reaction score
0
I'm really having trouble with this proof. at first I thought, oh easy the a's cancel then I realized I am proving that property so that was no help at all. Here is my work so far:

--snip--
Let a, b, and c be integers with a≠0.
If ab|ac, we know from the definition of "divides" that there is an integer k, such that ac=ab⋅k

Then (a - c⋅k) = 0 so k(a - b⋅k) = 0

Since we know that a≠0, then b|c.
--snip--

I'm pretty sure that I'm off the rails after "such that ac=ab⋅k" anyone care to help me? please?
 
Physics news on Phys.org
Then (a - c⋅k) = 0 so k(a - b⋅k) = 0
Where did that come from?

ac=ab.k => c=b.k
 
I got a hint from the professor and it really threw me for a loop

--snip--
Then (�� - ��⋅�) = 0 so �(� - �⋅�)
--snip--

so, I was trying to make that form work.
 
ac-kab=0 therefore a(c-kb)=0. Since a≠0, c-kb=0 or b|c.
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Essentially I just have this problem that I'm stuck on, on a sheet about complex numbers: Show that, for ##|r|<1,## $$1+r\cos(x)+r^2\cos(2x)+r^3\cos(3x)...=\frac{1-r\cos(x)}{1-2r\cos(x)+r^2}$$ My first thought was to express it as a geometric series, where the real part of the sum of the series would be the series you see above: $$1+re^{ix}+r^2e^{2ix}+r^3e^{3ix}...$$ The sum of this series is just: $$\frac{(re^{ix})^n-1}{re^{ix} - 1}$$ I'm having some trouble trying to figure out what to...
Back
Top