How to Prove Common Divisors Divide the G.C.D.?

In summary, Number Theory is a branch of mathematics that deals with the properties and relationships of numbers, particularly integers. It has various applications in areas such as cryptography, coding theory, and computer science. Some of the basic concepts in Number Theory include prime numbers, divisibility, modular arithmetic, and the fundamental theorem of arithmetic. Number Theory has practical significance in cryptography and computer science, as well as in solving complex mathematical problems and connecting to other areas of mathematics. The main difference between Number Theory and Arithmetic is that Arithmetic deals with the manipulation of numbers, while Number Theory focuses on the fundamental properties and relationships of numbers. Some famous problems in Number Theory include the Goldbach Conjecture and the Collatz Conjecture.
  • #1
lifeonfire
14
0

Homework Statement



Prove that for two integers m,n: all the common divisors divides the g.c.d.(m,n).

Homework Equations





The Attempt at a Solution



g.c.d = aA +bB ; where a, b are the integers

and let d be a common divisor, then:
d|a and d|b.

After this I have no clue where to go.
 
Physics news on Phys.org
  • #2
Do you know the formula for gcd involving lcm? Try using that.
 
  • #3
u can even try having a look at how gcd of 2 numbers is obtained http://en.wikipedia.org/wiki/Euclidean_algorithm"
 
Last edited by a moderator:

FAQ: How to Prove Common Divisors Divide the G.C.D.?

1. What is Number Theory?

Number theory is a branch of mathematics that deals with the properties and relationships of numbers, particularly integers. It is a fundamental and foundational field of mathematics that has applications in various areas, including cryptography, coding theory, and computer science.

2. What are the basic concepts in Number Theory?

Some of the basic concepts in Number Theory include prime numbers, divisibility, modular arithmetic, and the fundamental theorem of arithmetic. Prime numbers are numbers that are only divisible by 1 and themselves, while divisibility refers to the ability of one number to divide another without a remainder. Modular arithmetic involves the study of numbers and their remainders when divided by a chosen number, and the fundamental theorem of arithmetic states that every integer can be uniquely expressed as a product of primes.

3. What is the significance of Number Theory?

Number Theory has many practical applications, such as in cryptography, where it is used to develop secure coding and decoding methods. It also has applications in computer science, particularly in the field of algorithms and data structures. Additionally, Number Theory is essential for understanding and solving complex mathematical problems and has connections to other areas of mathematics, such as geometry and algebra.

4. What is the difference between Number Theory and Arithmetic?

Number Theory is a branch of mathematics that deals with the properties and relationships of numbers, while Arithmetic is a branch of mathematics that focuses on the study of operations and properties of numbers. Essentially, Arithmetic deals with the manipulation of numbers, while Number Theory deals with the fundamental properties and relationships of numbers.

5. What are some famous problems in Number Theory?

Some famous problems in Number Theory include the Goldbach Conjecture, which states that every even integer greater than two can be expressed as the sum of two prime numbers, and the Collatz Conjecture, which states that all positive integers will eventually reach one if you repeatedly apply the following rules: if the number is even, divide it by 2, and if the number is odd, multiply it by 3 and add 1.

Similar threads

Replies
1
Views
1K
Replies
18
Views
2K
Replies
16
Views
2K
Replies
6
Views
2K
Replies
8
Views
2K
Replies
1
Views
2K
Replies
5
Views
2K
Replies
16
Views
4K
Back
Top