Analytic Number Theory

MTH 435

Dr Mohib Ali
 Review of Lecture 5

 Positive solutions of Diophantine equation

 Definition of Congruences

 Divisibility and Congruences

 Multiples, addition and multiplication of congruences

Review of Elementary Properties
Review
 Elementary Properties

•Theorem:
  Let be a positive integer and and are arbitrary integers.

i. If and then

ii. If then for any positive integer .

iii. If is any polynomial with integer coefficients and then .

Proof.
 Elementary properties

Before going to the further properties of congruences we revisit one important

property of l.c.m.

Theorem: The least common multiple of two integers divide any other common
multiple of two integers.

Proof:
 Elementary properties

•Theorem:
  Let be a positive integer.

i. Suppose and If then

ii. If and then

Proof:
 Divisibility Test

•Theorem:
  Let is the decimal expansion of the integer then

i. is divisible by if and only if number consisting of last digits is divisible by

ii. is divisible by if and only if
iii. is divisible by if and only if
iv. is divisible by if and only if

Proof.
 Linear Congruences

Defintion:
Linear Congruences
 Review of Lecture 6

 Multiplication of Congruences

 Congruences with polynomials

 Congruences with divisors and least common multiples

 Divisibility Test