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

In summary: It must also divide bc. Since a and b are coprime, it must divide c.Therefore, a is a divisor of c, and thus a divides c.In summary, if a, b, and c are natural numbers, a and b are coprime, and a divides bc, then a divides c. Additionally, the lcm of a and b is ab divided by the gcd of a and b.
  • #1
nmego12345
21
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
  • #2
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.
 

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

1. What is number theory?

Number theory is a branch of mathematics that deals with the properties and relationships of integers, or whole numbers.

2. What is the difference between prime and composite numbers?

Prime numbers are numbers that are only divisible by 1 and themselves, whereas composite numbers are numbers that have more than two factors.

3. What is the significance of the Goldbach Conjecture?

The Goldbach Conjecture states that every even number greater than 2 can be expressed as the sum of two prime numbers. It is one of the oldest and most famous unsolved problems in number theory.

4. Can every odd number be expressed as the difference of two squares?

No, not every odd number can be expressed as the difference of two squares. This is known as the Legendre's three-square theorem, which states that an odd number can be expressed as the sum of three squares, but not necessarily as the difference of two squares.

5. How is number theory used in cryptography?

Number theory plays a crucial role in modern cryptography, as it provides the foundation for many encryption and decryption algorithms. Prime numbers, modular arithmetic, and the Chinese Remainder Theorem are all important concepts in number theory that are used in creating secure communication systems.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
2
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
996
  • Calculus and Beyond Homework Help
Replies
12
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Precalculus Mathematics Homework Help
Replies
1
Views
1K
  • Linear and Abstract Algebra
Replies
8
Views
934
  • Math POTW for Secondary and High School Students
Replies
2
Views
871
  • Precalculus Mathematics Homework Help
Replies
6
Views
2K
  • Precalculus Mathematics Homework Help
Replies
6
Views
3K
Back
Top