NUMBER THEORY
Carl Friedrich Gauss, a great mathematician, once
remarked that “mathematics is the queen of sciences, but
number theory is the queen of mathematics”. Number
theory is the simplest of all types or branches of
mathematics that even those without much mathematical
training find it very interesting.
Properties of Integers
The set of integers (denoted by Z)
Z {..., -3, -2, -1, 0, 1, 2, 3, ...}
plays a significant development of the concept of number.
It possessed properties that developed mathematical ideas
and expounded salient facts.
The theory of numbers is primarily concerned
with the properties of the natural numbers
1, 2, 3, ..., also called the counting numbers or
positive integers. However, the theory is not
confined strictly to the set of natural numbers of
the set of integers.
It is supposed that the student understands
(from earlier math subjects) the following
properties which the set of integers obey.
1. Closure Laws
For any integers a and b, a + b Z and
a · b Z. However, Z is not closed with respect to
division.
.0or0eitherthen,0If.8
.1such thatintegernoexists
thereandintegerseconsecutivare1andaintegersThe.7
.0,Law.Inverse.6
11ii)00i)
,Laws.Identity.5
ii))(i)
,,,Laws.veDistributi4.
)()(ii))()(i)
,Laws.eAssociativ.3
ii)i)
,,Laws.eCommutativ.2
baab
akak
a
aaaaZaZa
aaaaaa
Za
acabacbcabacba
Zcba
cbacbacbacba
Za,b,c
abbaabba
Zba
.integersomefor,12isoddfor
thatand;2isintegerevenanoftionrepresentaThe.15
ii)
.0,iii)i)
ValueAbsoluteonRules.14
.0if
0if
numberaofvalueAbsoluteThe.13
.81031051077538
example,For10.baseusingintegeranoftionRepresenta12.
integer.negativeais
means0whileinteger,positiveaismeans0.11
.then,If
Law.nSubtractio.10
.1and1,.9
23
kk
k
baab
b
b
a
b
a
baba
x-x
xx
x
x
b
baa
abxbxa
aaaaZa
summation.ofindexthe,
andsummation,oflimitsupperandlowertheasandcallWe
by,
andintegerspositiveanyasandwhere,defineeW
products.andsumsofwritinghesimplify tto
andsymbolsspecialtheusetooccasionshaveshalleW
NotationstionMultiplicaandSummation
1
s
ri
i
sr
xxxx
sr
srx
srri
s
ri
i
m
j
n
i
ijj
m
j
n
i
i
n
i
i
n
i
i
n
i
ii
n
i
i
n
i
i
i
abba
yxyx
xccx
1 11 1
111
11
n
1
.4
.3
.2
knk1.
SummationofProperties

Number theory