Proving Divisibility Property: ab|ac implies b|c

  • Thread starter Thread starter SeanThatOneGuy
  • Start date Start date
Click For Summary

Homework Help Overview

The discussion revolves around proving a divisibility property in number theory, specifically that if \( ab \) divides \( ac \), then \( b \) must divide \( c \). Participants are exploring the logical steps and definitions involved in this proof.

Discussion Character

  • Exploratory, Mathematical reasoning, Assumption checking

Approaches and Questions Raised

  • Participants are attempting to manipulate equations derived from the definition of divisibility. Questions arise regarding the validity of certain algebraic steps and the implications of those steps on the proof's structure.

Discussion Status

The discussion is ongoing, with participants providing hints and questioning each other's reasoning. Some have expressed confusion about specific transformations in the proof, while others are trying to clarify the relationships between the variables involved.

Contextual Notes

There is a focus on the condition that \( a \neq 0 \), which is crucial for the proof. Participants are also grappling with the implications of their algebraic manipulations and the definitions 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.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
Replies
4
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 11 ·
Replies
11
Views
6K
Replies
10
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K