Some question about number theory

In summary, the conversation discusses two problems: proving the correctness of the statement "if a-c divides ab+cd, then a-c divides ad+cb" and proving that the greatest common divisor of a^2+b^2 and a+b is either 1 or 2, given that the greatest common divisor of a and b is 1. Possible solutions are suggested, such as using properties related to divisibility, but no definite solution is provided.
  • #1
henry407
21
0
How to prove that if a-c | ab+cd then a-c | ad+cb is correct??
And how to prove the gcd(a^2+b^2, a+b) is 1 or 2. where gcd(a,b)=1.
 
Physics news on Phys.org
  • #2
All I can suggest about the first part is try [itex] (a-c)^2(ab+cd) [/itex]
That can be written as [itex] a^3b-2a^2bc-2ac^2d+c^3d+ac(ad+cb) [/itex]
I'm sure I'm lacking some property that can get from here to the solution. Something like, if x divides y and x divides y+z then x also divides z, or similarly, if x divides y and x divides z, then x divides y+z. Properties like that, but I don't think specifically that one, come into play.
 
  • #3
Okay forget what I just said. Try (a-c)(b-d)
 

FAQ: Some question about number theory

What is number theory?

Number theory is a branch of mathematics that deals with the properties and relationships of numbers. It involves studying patterns and structures within numbers and their properties, such as prime numbers, divisibility, and the distribution of numbers in the number system.

What are some real-world applications of number theory?

Number theory has various applications in fields such as cryptography, computer science, and physics. It is used in creating secure communication systems, designing efficient algorithms, and understanding the behavior of particles in physics theories.

What is the importance of prime numbers in number theory?

Prime numbers are fundamental building blocks of the number system and have unique properties that make them essential in number theory. They are used in encryption and coding systems, and their distribution is studied to understand the behavior of other numbers.

What is the difference between algebraic number theory and analytic number theory?

Algebraic number theory deals with the properties of numbers that can be expressed as roots of polynomials with integer coefficients. On the other hand, analytic number theory uses methods from calculus and analysis to study the properties of numbers, such as the distribution of primes.

What are some famous unsolved problems in number theory?

Some of the most famous unsolved problems in number theory include the Goldbach conjecture, the Riemann hypothesis, and the abc conjecture. These problems have fascinated mathematicians for centuries and have led to significant advancements in the field of number theory.

Back
Top