Can Natural Numbers a, b, c with a Dividing bc Imply a Divides c?

Click For Summary
SUMMARY

The discussion centers on proving two mathematical statements involving natural numbers a, b, and c, where a and b are coprime. The first statement asserts that if a divides the product bc, then a must also divide c. The second statement involves demonstrating that the least common multiple (lcm) of a and b is given by the formula lcm(a, b) = ab / gcd(a, b). The participants engage in logical deductions and provide attempts at proofs, highlighting the importance of coprimality and divisibility in their arguments.

PREREQUISITES
  • Understanding of natural numbers and their properties
  • Knowledge of coprime numbers and their implications
  • Familiarity with divisibility rules and the concept of gcd (greatest common divisor)
  • Basic understanding of lcm (least common multiple) and its calculation
NEXT STEPS
  • Study the properties of coprime numbers and their role in number theory
  • Learn about the Euclidean algorithm for calculating gcd
  • Explore the relationship between lcm and gcd in greater depth
  • Investigate proofs involving divisibility and prime factorization
USEFUL FOR

This discussion is beneficial for students of mathematics, particularly those studying number theory, as well as educators and anyone interested in proofs related to divisibility and coprimality.

nmego12345
Messages
21
Reaction score
0

Homework Statement


1. If a,b and c are natural numbers and a, b are coprime and a divides bc then prove that a divides c
2. Prove that the lcm of a,b is ab / gcd(a,b)

Homework Equations


if a is a divisor of b then a = mb for a natural number m
if a prime p is a divisor of ab then p is a divisor of a or a divisor of b

The Attempt at a Solution



1.since a is a divisor of bc so am = bc (m is a natural number)
so a = (c)(b/m)
so a/b = c/m
Ok since a,b are coprime so a/b = a number that is not natural
since a/b = c/m so c/m = a number that is not natural so c,m are coprime
back to a = (c)(b/m)
since a = (c)(b/m) which is a natural number, so bc must be a multiplie of m
since c isn't a multiplie of m, b must be so
so b is coprime with m
now a/c = b/m
since b is coprime with m
a is coprime with c
Q.E.D
(Wanna check if my approach is correct or not)

2.Prove that the lcm of a,b is ab/gcd(a,b)
let a = xm , b = ym (m = gcd(a,b))

ab/gcd(a,b) = xmym/m = xmy
It is divisible by a and b so it satisfies being a multiplie
here I gave up.
 
Last edited by a moderator:
Physics news on Phys.org
nmego12345 said:
c/m = a number that is not natural so c,m are coprime
That does not follow. 6/4 is not an integer, but 6 and 4 are not coprime.
Consider some prime divisor of a.
 

Similar threads

Replies
2
Views
2K
  • · Replies 23 ·
Replies
23
Views
2K
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
6
Views
3K
Replies
12
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K