SlideShare a Scribd company logo
ALGEBRAIC NUMBER THEORY(P16MAE5C)
INCHARGE : Ms. A. HELEN SHOBANA
CLASS : II M.Sc., MATHEMATICS
UNIT - I
DIVISIBLE:
An integer b is divisible by an integer a, not zero, if there is an integer x such that
b = ax and write ab.
DIVISION ALGORITM:
Given any integers a and b, with a > 0, there exists unique integers q and r such that
.0, arrqab 
GREASTEST COMMON DIVISOR:
The integer a is a common divisor of b and c in case ab and ac. Since there is only
a finite number of divisors of any nonzero integer, there is only a finite of common divisors
of b and c, except in the case b= c= 0. If at least one of b and c is not 0, the greatest among
their common divisors is called the greatest common divisor of b and c and is denoted by
(b, c).
PRIME NUMBER:
An integer p > 1 is called a prime number, or a prime, in case there is no divisor d of
p satisfying 1 < d < p. If an integer a > 1 is not a prime, it is called a composite number.
FUNDAMENTAL THEOREM OF ARITHMETIC:
The factoring of any integer n > 1 into primes is unique apart from the order of the prime
factors.
EUCLID THEOREM:
The number of primes is infinite.
BINOMIAL THEOREM:
Let α be any real number, and let k be a non- negative integer. Then the binomial
coefficient 





k

is given by the formula
   
!
1...1
k
k
k






 
CONGRUENT:
If an integer m, not zero, divides the difference a – b , then a is congruent to b modulo m
and write )(mod mba  . If a – b is not divisible by m, then a is not congruent to b modulo m
and write )(mod mba  .
RESIDUE:
If )(mod myx  , then y is called a residue of x modulo m. A set mxxx ,...,, 21 is called a
complete residue system modulo m if for every integer y there is one and only xj such that
)(mod mxy j
REDUCED RESIDUE SYSTEM:
A reduced residue system modulo m is a set of integers   ,1, jiifmrthatsuchr ii  and
such that every x prime to m is congruent modulo m to some member ir of the set.
FERMAT’S THEOREM:
Let p denote a prime. If p does not divide a, then ).(mod11
pap

For every integer a,
).(mod paap

EULER’S GENERALIZATION OF FERMAT’S THEOREM:
If   ,1, ma then ).(mod1)(
pa m

WILSON’S THEOREM:
If p is a prime, then (p-1)! ≡ -1(mod p).
CHINESE REMAINDER THEOREM:
Let m1,m2,……….mr denote r positive integers that are relatively prime in pairs and let
a1,a2,……ar denote only r integers. Then the congruences
x ≡ a1(mod m1)
x ≡ a2(mod m2)
………………
x ≡ ar(mod mr)
have common solutions. If x0 is one such solution, then an integer x satisfies the above
congruences iff x is the form, x = x0+km for some integer k.
UNIT - II
HENSEL’S LEMMA:
Suppose that f(x) is a polynomial with integral coefficients. If
),(mod0)()(mod0)( pafandpaf j
 then there is a unique t(mod p) such that
)(mod0)( 1
 jj
ptpaf .
ORDER OF A MODULO:
Let m denote a positive integer and a any integer such that 1),( ma . Let h be the
smallest positive integer such that )(mod1 mah
 . Then the order of a modulo m is h, or that a
belongs to the exponent h modulo m.
PRIMITIVE ROOT MODULO m:
If g belongs to the exponent )(m modulo m, then g is called a primitive root modulo m.
nth
POWER RESIDUE MODULO p:
If )(mod1),( paxandpa n
 has a solution, then a is called an nth
power residue
modulo p.
EULER’S CRITERION:
If p is an odd prime and 1),( pa , then )(mod2
pax  has two solutions or no solutions
according as ).(mod112)1(
pora p

VALUE OF ( )
Solution:
We know that,
179 = 1+2+
( )
( )
( )
( )
( )
( )
so that ( ).
Hence,
( ).
UNIT - III
GROUP:
A Group G is a set of elements a, b, c..... together with a single-valued binary operation
such that
 The set is closed under the operation
 The associate law holds namely a ( ) ( ) where a, b, c in G
 The set has a unique identity element e;
 Each element in G has a unique inverse in G
ABELIAN GROUP:
A group G is called abelian or commutative group if for every pair of
elements a, b in G.
INFINITE GROUP:
A finite group is one with a finite number of elements; otherwise it is an infinite group.
ORDER OF THE GROUP:
If a group is finite , the number of its elements is called the order of group.
ISOMORPHIC:
Two groups, G with operation Gand  with the operation ʘ are said to be isomorphic
if there is one – one correspondence between the elements of G and those of G such that if a in
G corresponds to Gina  and b in G corresponds to Ginb  , then ba  in G corresponds to
Ginba  . That is GG 
FINITE ORDER:
Let G be any group, finite or infinite and a an element of G. If = e for some positive
integer s , then a is said to be finite order. If a is of finite order, the order of a is the smallest
positive integer r such that
INFINITE ORDER:
If there is no positive integer s such that then a is said to be infinit order
CYCLIC:
A group G is said to be cyclic if it contains an element a such that the powers of a
....,
comprise the whole group. An element a is said to generate the group and is called a generator.
RING:
A Ring is a set of at least two elements with two binary operations , and ʘ , such that
it is a commutative group under , is closed under ʘ is associative and distributive with respect
to . The identity element with respect to is called zero of the ring.
FIELD:
If all the elements of a ring, other than the zero, form a commutative group under ʘ, then
it is called a field.
QUADRATIC RESIDUE MODULO:
For all a such that (a, m) = 1 , a is called a quadratic residue modulo m if the congruence
( )has a solution. If it has no solution, then a is called a quadratic non-residue
modulo m.
LEGENDRE SYMBOL:
If p denotes an odd prime , then the legendre symbol ( ) is defined to be 1 if a is a
quadrqtic residue , -1 if a is a quadratic nonresidue modulo p, and 0 if ⁄
GAUSSIAN RECIPROCITY LAW:
If p and q are odd primes, then      2121
)1( 











 qp
p
q
q
p
JACOBI SYMBOL:
Let Q be positive and odd , so that Q = where the are odd primes , not
necessarily distinct. Then the Jacobi symbol ( ) is defined by
( ) ∏ ( )
where ( ) .
UNIT - IV
QUADRATIC FORM:
A polynomial in several variables is called a form, or is said to be homogeneous if all its
monomial terms have the same degree. A form of degree 2 is called a quadratic form. Thus the
quadratic form is a sum of the shape
 
n
i
n
j
jiij xxa1 1
.
BINARY QUADRATIC FORMS:
A form in two variables is called binary. Generally, we can write as
f( x , y) =
INDEFINITE AND SEMIDEFINITE:
A form f(x, y) is called indefinite if it takes on both positive and negative values. The
form is called positive semi definite if f(x, y) ≥ 0 for all integers x , y. A semi definite form is
called definite if in addition the only integers x , y for which f(x, y) = 0 are x = 0, y = 0.
REDUCED:
Let f be a binary quadratic form whose discriminant d is not a perfect square. We call f
reduced if - caba  or if cab 0 .
CLASS NUMBER OF d:
If d is not a perfect square, then the number of equivalence classes of binary quadratic
forms of discriminant d is called the class number of d, denoted H(d).
TOTALLY MULTIPLICATIVE (OR) COMPLETELY MULTIPLICATIVE:
If f(n) is an arithmetic function not identically zero such that f(mn) = f(m)f(n) for every
pair of positive integers m ,n satisfying (m , n) = 1, then f(n) is said to be multiplicative. If
f(mn) =f(m)f(n) whether m and n are relatively prime or not, then f(n) is said to be totally
multiplicative or completely multiplicative.
7) M⃛BIUS MU FUNCTION:
For positive integers n, put ( ) = ( ) ( )
if n is square free, and set ( ) = 0
otherwise. The ( ) is the m⃛bius mu function.
8) MODULAR GROUP:
The group of 2×2 matrices with integral elements and determinant 1 is denoted by , and
is called the modular group. The modular group is non-commutative.
UNIT -V
UNIMODULAR MATRIX:
A Square matrix U with integral elements is called unimodular matrix if   1det U
PYTHAGOREAN TRIANGLES:
The two solutions 3,4,5 and 5,12,13 is a triple of positive integers as a Pythagorean triple
or a Pythagorean triangle, since in geometric terms x and y are the legs of a right triangle with
hypotenuse in view of algebraic identity
(r2
s2
)2
+ (2rs)2
= (r2
+s2
)2
TERNARY QUADRATIC FORMS:
A triple (x, y, z) of numbers for which f(x,y,z) = 0 is called a zero of the form. The
solution (0,0,0) is the trivial zero.
If we have a solution in rational numbers, not all zero, then we can construct a
primitive solution in integers by multiplying each coordinate by the least common
denominator of the three.
THE EQUATION + + = HAS NO NONTRIVIAL SOLUTION :
Proof:
We show that the congruence + + = ( mod 27) has no solution for which
g.c.d ( x,y,z,w,3)= 1.
We note that for any integers a, r (mod 9).
Thus + + 0( mod 9) implies that x y z 0. (mod 3)
but + + 0( mod 27), so that 3/ .
Hence 3/w.
This contradicts the assumption that g.c.d (x, y, z, w, 3) =1 .
The Diophantine equation + + +x+1= has the integral solutions ( 1,1),
(0,1),(3,11) and no others:
Proof:
Put f(x) = + 4 + 4 + 4x + 4.
Since f(x) = (2x2
+ x)2
+ 3(x + 2/3)2
+ 8/3,
it follows that f(x) (2x2
+ x)2
for real x.
On the other hand, f(x) = (2x2
+ x + 1)2
– (x + 1)(x 3).
Here the last term is positive except for those real numbers x in the interval
I = [ 1,3].
That is ,f(x) (2x2
+ x + 1)2
provided that x I.
Thus if x is an integer, x I, then f(x) lies between two consecutive perfect
squares, namely (2x2
+ x)2
and (2x2
+ x + 1)2
.
Hence f(x) cannot be a perfect square, except possibly for those integers x I,
which we examine individually.

More Related Content

What's hot

Sequence and series
Sequence and series Sequence and series
Sequence and series
Sukhtej Sethi
 
Arithmetic and geometric_sequences
Arithmetic and geometric_sequencesArithmetic and geometric_sequences
Arithmetic and geometric_sequences
Mohamed Gibreel
 
Introduction to Real Analysis 4th Edition Bartle Solutions Manual
Introduction to Real Analysis 4th Edition Bartle Solutions ManualIntroduction to Real Analysis 4th Edition Bartle Solutions Manual
Introduction to Real Analysis 4th Edition Bartle Solutions Manual
DawsonVeronica
 
Ideals and factor rings
Ideals and factor ringsIdeals and factor rings
Ideals and factor rings
dianageorge27
 
Unit viii
Unit viiiUnit viii
Unit viiimrecedu
 
Relations digraphs
Relations  digraphsRelations  digraphs
Relations digraphs
IIUM
 
Advance engineering mathematics
Advance engineering mathematicsAdvance engineering mathematics
Advance engineering mathematics
mihir jain
 
IIT JEE - 2008 ii- mathematics
IIT JEE  - 2008  ii- mathematicsIIT JEE  - 2008  ii- mathematics
IIT JEE - 2008 ii- mathematicsVasista Vinuthan
 
Equivalence relations
Equivalence relationsEquivalence relations
Equivalence relationsTarun Gehlot
 
11.2 Arithmetic Sequences and Series
11.2 Arithmetic Sequences and Series11.2 Arithmetic Sequences and Series
11.2 Arithmetic Sequences and Series
smiller5
 
3 2 linear equations and lines
3 2 linear equations and lines3 2 linear equations and lines
3 2 linear equations and linesmath123a
 
Class 11 maths support material
Class 11 maths support materialClass 11 maths support material
Class 11 maths support material
nitishguptamaps
 
5.2 arithmetic sequences
5.2 arithmetic sequences5.2 arithmetic sequences
5.2 arithmetic sequencesmath123c
 
5.2 arithmetic sequences and sums
5.2 arithmetic sequences and sums5.2 arithmetic sequences and sums
5.2 arithmetic sequences and sumsmath260
 
Mathematics
MathematicsMathematics
Mathematics
IITIANS FOR YOUTH
 
Presentation4
Presentation4Presentation4
Presentation4
VocaloidEX
 
LINEAR RECURRENCE RELATIONS WITH CONSTANT COEFFICIENTS
 LINEAR RECURRENCE RELATIONS WITH CONSTANT COEFFICIENTS LINEAR RECURRENCE RELATIONS WITH CONSTANT COEFFICIENTS
LINEAR RECURRENCE RELATIONS WITH CONSTANT COEFFICIENTS
AartiMajumdar1
 
CMSC 56 | Lecture 12: Recursive Definition & Algorithms, and Program Correctness
CMSC 56 | Lecture 12: Recursive Definition & Algorithms, and Program CorrectnessCMSC 56 | Lecture 12: Recursive Definition & Algorithms, and Program Correctness
CMSC 56 | Lecture 12: Recursive Definition & Algorithms, and Program Correctness
allyn joy calcaben
 
Generating function
Generating functionGenerating function
Derivatie class 12
Derivatie class 12Derivatie class 12
Derivatie class 12
Sadiq Hussain
 

What's hot (20)

Sequence and series
Sequence and series Sequence and series
Sequence and series
 
Arithmetic and geometric_sequences
Arithmetic and geometric_sequencesArithmetic and geometric_sequences
Arithmetic and geometric_sequences
 
Introduction to Real Analysis 4th Edition Bartle Solutions Manual
Introduction to Real Analysis 4th Edition Bartle Solutions ManualIntroduction to Real Analysis 4th Edition Bartle Solutions Manual
Introduction to Real Analysis 4th Edition Bartle Solutions Manual
 
Ideals and factor rings
Ideals and factor ringsIdeals and factor rings
Ideals and factor rings
 
Unit viii
Unit viiiUnit viii
Unit viii
 
Relations digraphs
Relations  digraphsRelations  digraphs
Relations digraphs
 
Advance engineering mathematics
Advance engineering mathematicsAdvance engineering mathematics
Advance engineering mathematics
 
IIT JEE - 2008 ii- mathematics
IIT JEE  - 2008  ii- mathematicsIIT JEE  - 2008  ii- mathematics
IIT JEE - 2008 ii- mathematics
 
Equivalence relations
Equivalence relationsEquivalence relations
Equivalence relations
 
11.2 Arithmetic Sequences and Series
11.2 Arithmetic Sequences and Series11.2 Arithmetic Sequences and Series
11.2 Arithmetic Sequences and Series
 
3 2 linear equations and lines
3 2 linear equations and lines3 2 linear equations and lines
3 2 linear equations and lines
 
Class 11 maths support material
Class 11 maths support materialClass 11 maths support material
Class 11 maths support material
 
5.2 arithmetic sequences
5.2 arithmetic sequences5.2 arithmetic sequences
5.2 arithmetic sequences
 
5.2 arithmetic sequences and sums
5.2 arithmetic sequences and sums5.2 arithmetic sequences and sums
5.2 arithmetic sequences and sums
 
Mathematics
MathematicsMathematics
Mathematics
 
Presentation4
Presentation4Presentation4
Presentation4
 
LINEAR RECURRENCE RELATIONS WITH CONSTANT COEFFICIENTS
 LINEAR RECURRENCE RELATIONS WITH CONSTANT COEFFICIENTS LINEAR RECURRENCE RELATIONS WITH CONSTANT COEFFICIENTS
LINEAR RECURRENCE RELATIONS WITH CONSTANT COEFFICIENTS
 
CMSC 56 | Lecture 12: Recursive Definition & Algorithms, and Program Correctness
CMSC 56 | Lecture 12: Recursive Definition & Algorithms, and Program CorrectnessCMSC 56 | Lecture 12: Recursive Definition & Algorithms, and Program Correctness
CMSC 56 | Lecture 12: Recursive Definition & Algorithms, and Program Correctness
 
Generating function
Generating functionGenerating function
Generating function
 
Derivatie class 12
Derivatie class 12Derivatie class 12
Derivatie class 12
 

Similar to Algebraic Number Theory

Presentation-Alex-20150421
Presentation-Alex-20150421Presentation-Alex-20150421
Presentation-Alex-20150421alexfang2014
 
Systems of congruence
Systems of congruenceSystems of congruence
Systems of congruence
SreejaRamesh2
 
Thara
TharaThara
A Complete Solution Of Markov S Problem On Connected Group Topologies
A Complete Solution Of Markov S Problem On Connected Group TopologiesA Complete Solution Of Markov S Problem On Connected Group Topologies
A Complete Solution Of Markov S Problem On Connected Group Topologies
Lisa Muthukumar
 
Section 18.3-19.1.Today we will discuss finite-dimensional.docx
Section 18.3-19.1.Today we will discuss finite-dimensional.docxSection 18.3-19.1.Today we will discuss finite-dimensional.docx
Section 18.3-19.1.Today we will discuss finite-dimensional.docx
kenjordan97598
 
Section 18.3-19.1.Today we will discuss finite-dimensional.docx
Section 18.3-19.1.Today we will discuss finite-dimensional.docxSection 18.3-19.1.Today we will discuss finite-dimensional.docx
Section 18.3-19.1.Today we will discuss finite-dimensional.docx
rtodd280
 
Crystallographic groups
Crystallographic groupsCrystallographic groups
Crystallographic groups
Mathieu Dutour Sikiric
 
1609 probability function p on subspace of s
1609 probability function p on subspace of s1609 probability function p on subspace of s
1609 probability function p on subspace of s
Dr Fereidoun Dejahang
 
module_theory (13).pdf
module_theory (13).pdfmodule_theory (13).pdf
module_theory (13).pdf
sreelekshmims002
 
Solution Manual for First Course in Abstract Algebra A, 8th Edition by John B...
Solution Manual for First Course in Abstract Algebra A, 8th Edition by John B...Solution Manual for First Course in Abstract Algebra A, 8th Edition by John B...
Solution Manual for First Course in Abstract Algebra A, 8th Edition by John B...
ssifa0344
 
590-Article Text.pdf
590-Article Text.pdf590-Article Text.pdf
590-Article Text.pdf
BenoitValea
 
590-Article Text.pdf
590-Article Text.pdf590-Article Text.pdf
590-Article Text.pdf
BenoitValea
 
JEE+Crash+course+_+Phase+I+_+Session+1+_+Sets+and++Relations+&+Functions+_+7t...
JEE+Crash+course+_+Phase+I+_+Session+1+_+Sets+and++Relations+&+Functions+_+7t...JEE+Crash+course+_+Phase+I+_+Session+1+_+Sets+and++Relations+&+Functions+_+7t...
JEE+Crash+course+_+Phase+I+_+Session+1+_+Sets+and++Relations+&+Functions+_+7t...
7anantsharma7
 
CRYPTOGRAPHY AND NUMBER THEORY, he ha huli
CRYPTOGRAPHY AND NUMBER THEORY, he ha huliCRYPTOGRAPHY AND NUMBER THEORY, he ha huli
CRYPTOGRAPHY AND NUMBER THEORY, he ha huli
harshmacduacin
 
Practical computation of Hecke operators
Practical computation of Hecke operatorsPractical computation of Hecke operators
Practical computation of Hecke operators
Mathieu Dutour Sikiric
 
S. Duplij, Polyadic integer numbers and finite (m,n)-fields (Journal version,...
S. Duplij, Polyadic integer numbers and finite (m,n)-fields (Journal version,...S. Duplij, Polyadic integer numbers and finite (m,n)-fields (Journal version,...
S. Duplij, Polyadic integer numbers and finite (m,n)-fields (Journal version,...
Steven Duplij (Stepan Douplii)
 
BCA_Semester-II-Discrete Mathematics_unit-i Group theory
BCA_Semester-II-Discrete Mathematics_unit-i Group theoryBCA_Semester-II-Discrete Mathematics_unit-i Group theory
BCA_Semester-II-Discrete Mathematics_unit-i Group theory
Rai University
 
Complex Numbers and Functions. Complex Differentiation
Complex Numbers and Functions. Complex DifferentiationComplex Numbers and Functions. Complex Differentiation
Complex Numbers and Functions. Complex Differentiation
Hesham Ali
 
modul pembelajaran 4
modul pembelajaran 4modul pembelajaran 4
modul pembelajaran 4Ajrina Pia
 
MC0082 –Theory of Computer Science
MC0082 –Theory of Computer ScienceMC0082 –Theory of Computer Science
MC0082 –Theory of Computer Science
Aravind NC
 

Similar to Algebraic Number Theory (20)

Presentation-Alex-20150421
Presentation-Alex-20150421Presentation-Alex-20150421
Presentation-Alex-20150421
 
Systems of congruence
Systems of congruenceSystems of congruence
Systems of congruence
 
Thara
TharaThara
Thara
 
A Complete Solution Of Markov S Problem On Connected Group Topologies
A Complete Solution Of Markov S Problem On Connected Group TopologiesA Complete Solution Of Markov S Problem On Connected Group Topologies
A Complete Solution Of Markov S Problem On Connected Group Topologies
 
Section 18.3-19.1.Today we will discuss finite-dimensional.docx
Section 18.3-19.1.Today we will discuss finite-dimensional.docxSection 18.3-19.1.Today we will discuss finite-dimensional.docx
Section 18.3-19.1.Today we will discuss finite-dimensional.docx
 
Section 18.3-19.1.Today we will discuss finite-dimensional.docx
Section 18.3-19.1.Today we will discuss finite-dimensional.docxSection 18.3-19.1.Today we will discuss finite-dimensional.docx
Section 18.3-19.1.Today we will discuss finite-dimensional.docx
 
Crystallographic groups
Crystallographic groupsCrystallographic groups
Crystallographic groups
 
1609 probability function p on subspace of s
1609 probability function p on subspace of s1609 probability function p on subspace of s
1609 probability function p on subspace of s
 
module_theory (13).pdf
module_theory (13).pdfmodule_theory (13).pdf
module_theory (13).pdf
 
Solution Manual for First Course in Abstract Algebra A, 8th Edition by John B...
Solution Manual for First Course in Abstract Algebra A, 8th Edition by John B...Solution Manual for First Course in Abstract Algebra A, 8th Edition by John B...
Solution Manual for First Course in Abstract Algebra A, 8th Edition by John B...
 
590-Article Text.pdf
590-Article Text.pdf590-Article Text.pdf
590-Article Text.pdf
 
590-Article Text.pdf
590-Article Text.pdf590-Article Text.pdf
590-Article Text.pdf
 
JEE+Crash+course+_+Phase+I+_+Session+1+_+Sets+and++Relations+&+Functions+_+7t...
JEE+Crash+course+_+Phase+I+_+Session+1+_+Sets+and++Relations+&+Functions+_+7t...JEE+Crash+course+_+Phase+I+_+Session+1+_+Sets+and++Relations+&+Functions+_+7t...
JEE+Crash+course+_+Phase+I+_+Session+1+_+Sets+and++Relations+&+Functions+_+7t...
 
CRYPTOGRAPHY AND NUMBER THEORY, he ha huli
CRYPTOGRAPHY AND NUMBER THEORY, he ha huliCRYPTOGRAPHY AND NUMBER THEORY, he ha huli
CRYPTOGRAPHY AND NUMBER THEORY, he ha huli
 
Practical computation of Hecke operators
Practical computation of Hecke operatorsPractical computation of Hecke operators
Practical computation of Hecke operators
 
S. Duplij, Polyadic integer numbers and finite (m,n)-fields (Journal version,...
S. Duplij, Polyadic integer numbers and finite (m,n)-fields (Journal version,...S. Duplij, Polyadic integer numbers and finite (m,n)-fields (Journal version,...
S. Duplij, Polyadic integer numbers and finite (m,n)-fields (Journal version,...
 
BCA_Semester-II-Discrete Mathematics_unit-i Group theory
BCA_Semester-II-Discrete Mathematics_unit-i Group theoryBCA_Semester-II-Discrete Mathematics_unit-i Group theory
BCA_Semester-II-Discrete Mathematics_unit-i Group theory
 
Complex Numbers and Functions. Complex Differentiation
Complex Numbers and Functions. Complex DifferentiationComplex Numbers and Functions. Complex Differentiation
Complex Numbers and Functions. Complex Differentiation
 
modul pembelajaran 4
modul pembelajaran 4modul pembelajaran 4
modul pembelajaran 4
 
MC0082 –Theory of Computer Science
MC0082 –Theory of Computer ScienceMC0082 –Theory of Computer Science
MC0082 –Theory of Computer Science
 

Recently uploaded

Lateral Ventricles.pdf very easy good diagrams comprehensive
Lateral Ventricles.pdf very easy good diagrams comprehensiveLateral Ventricles.pdf very easy good diagrams comprehensive
Lateral Ventricles.pdf very easy good diagrams comprehensive
silvermistyshot
 
Lab report on liquid viscosity of glycerin
Lab report on liquid viscosity of glycerinLab report on liquid viscosity of glycerin
Lab report on liquid viscosity of glycerin
ossaicprecious19
 
SCHIZOPHRENIA Disorder/ Brain Disorder.pdf
SCHIZOPHRENIA Disorder/ Brain Disorder.pdfSCHIZOPHRENIA Disorder/ Brain Disorder.pdf
SCHIZOPHRENIA Disorder/ Brain Disorder.pdf
SELF-EXPLANATORY
 
Hemostasis_importance& clinical significance.pptx
Hemostasis_importance& clinical significance.pptxHemostasis_importance& clinical significance.pptx
Hemostasis_importance& clinical significance.pptx
muralinath2
 
NuGOweek 2024 Ghent - programme - final version
NuGOweek 2024 Ghent - programme - final versionNuGOweek 2024 Ghent - programme - final version
NuGOweek 2024 Ghent - programme - final version
pablovgd
 
GBSN - Biochemistry (Unit 5) Chemistry of Lipids
GBSN - Biochemistry (Unit 5) Chemistry of LipidsGBSN - Biochemistry (Unit 5) Chemistry of Lipids
GBSN - Biochemistry (Unit 5) Chemistry of Lipids
Areesha Ahmad
 
Richard's aventures in two entangled wonderlands
Richard's aventures in two entangled wonderlandsRichard's aventures in two entangled wonderlands
Richard's aventures in two entangled wonderlands
Richard Gill
 
GBSN- Microbiology (Lab 3) Gram Staining
GBSN- Microbiology (Lab 3) Gram StainingGBSN- Microbiology (Lab 3) Gram Staining
GBSN- Microbiology (Lab 3) Gram Staining
Areesha Ahmad
 
GBSN - Microbiology (Lab 4) Culture Media
GBSN - Microbiology (Lab 4) Culture MediaGBSN - Microbiology (Lab 4) Culture Media
GBSN - Microbiology (Lab 4) Culture Media
Areesha Ahmad
 
Richard's entangled aventures in wonderland
Richard's entangled aventures in wonderlandRichard's entangled aventures in wonderland
Richard's entangled aventures in wonderland
Richard Gill
 
Leaf Initiation, Growth and Differentiation.pdf
Leaf Initiation, Growth and Differentiation.pdfLeaf Initiation, Growth and Differentiation.pdf
Leaf Initiation, Growth and Differentiation.pdf
RenuJangid3
 
Unveiling the Energy Potential of Marshmallow Deposits.pdf
Unveiling the Energy Potential of Marshmallow Deposits.pdfUnveiling the Energy Potential of Marshmallow Deposits.pdf
Unveiling the Energy Potential of Marshmallow Deposits.pdf
Erdal Coalmaker
 
insect taxonomy importance systematics and classification
insect taxonomy importance systematics and classificationinsect taxonomy importance systematics and classification
insect taxonomy importance systematics and classification
anitaento25
 
(May 29th, 2024) Advancements in Intravital Microscopy- Insights for Preclini...
(May 29th, 2024) Advancements in Intravital Microscopy- Insights for Preclini...(May 29th, 2024) Advancements in Intravital Microscopy- Insights for Preclini...
(May 29th, 2024) Advancements in Intravital Microscopy- Insights for Preclini...
Scintica Instrumentation
 
ESR_factors_affect-clinic significance-Pathysiology.pptx
ESR_factors_affect-clinic significance-Pathysiology.pptxESR_factors_affect-clinic significance-Pathysiology.pptx
ESR_factors_affect-clinic significance-Pathysiology.pptx
muralinath2
 
platelets- lifespan -Clot retraction-disorders.pptx
platelets- lifespan -Clot retraction-disorders.pptxplatelets- lifespan -Clot retraction-disorders.pptx
platelets- lifespan -Clot retraction-disorders.pptx
muralinath2
 
RNA INTERFERENCE: UNRAVELING GENETIC SILENCING
RNA INTERFERENCE: UNRAVELING GENETIC SILENCINGRNA INTERFERENCE: UNRAVELING GENETIC SILENCING
RNA INTERFERENCE: UNRAVELING GENETIC SILENCING
AADYARAJPANDEY1
 
Structural Classification Of Protein (SCOP)
Structural Classification Of Protein  (SCOP)Structural Classification Of Protein  (SCOP)
Structural Classification Of Protein (SCOP)
aishnasrivastava
 
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
Ana Luísa Pinho
 
Body fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptx
Body fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptxBody fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptx
Body fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptx
muralinath2
 

Recently uploaded (20)

Lateral Ventricles.pdf very easy good diagrams comprehensive
Lateral Ventricles.pdf very easy good diagrams comprehensiveLateral Ventricles.pdf very easy good diagrams comprehensive
Lateral Ventricles.pdf very easy good diagrams comprehensive
 
Lab report on liquid viscosity of glycerin
Lab report on liquid viscosity of glycerinLab report on liquid viscosity of glycerin
Lab report on liquid viscosity of glycerin
 
SCHIZOPHRENIA Disorder/ Brain Disorder.pdf
SCHIZOPHRENIA Disorder/ Brain Disorder.pdfSCHIZOPHRENIA Disorder/ Brain Disorder.pdf
SCHIZOPHRENIA Disorder/ Brain Disorder.pdf
 
Hemostasis_importance& clinical significance.pptx
Hemostasis_importance& clinical significance.pptxHemostasis_importance& clinical significance.pptx
Hemostasis_importance& clinical significance.pptx
 
NuGOweek 2024 Ghent - programme - final version
NuGOweek 2024 Ghent - programme - final versionNuGOweek 2024 Ghent - programme - final version
NuGOweek 2024 Ghent - programme - final version
 
GBSN - Biochemistry (Unit 5) Chemistry of Lipids
GBSN - Biochemistry (Unit 5) Chemistry of LipidsGBSN - Biochemistry (Unit 5) Chemistry of Lipids
GBSN - Biochemistry (Unit 5) Chemistry of Lipids
 
Richard's aventures in two entangled wonderlands
Richard's aventures in two entangled wonderlandsRichard's aventures in two entangled wonderlands
Richard's aventures in two entangled wonderlands
 
GBSN- Microbiology (Lab 3) Gram Staining
GBSN- Microbiology (Lab 3) Gram StainingGBSN- Microbiology (Lab 3) Gram Staining
GBSN- Microbiology (Lab 3) Gram Staining
 
GBSN - Microbiology (Lab 4) Culture Media
GBSN - Microbiology (Lab 4) Culture MediaGBSN - Microbiology (Lab 4) Culture Media
GBSN - Microbiology (Lab 4) Culture Media
 
Richard's entangled aventures in wonderland
Richard's entangled aventures in wonderlandRichard's entangled aventures in wonderland
Richard's entangled aventures in wonderland
 
Leaf Initiation, Growth and Differentiation.pdf
Leaf Initiation, Growth and Differentiation.pdfLeaf Initiation, Growth and Differentiation.pdf
Leaf Initiation, Growth and Differentiation.pdf
 
Unveiling the Energy Potential of Marshmallow Deposits.pdf
Unveiling the Energy Potential of Marshmallow Deposits.pdfUnveiling the Energy Potential of Marshmallow Deposits.pdf
Unveiling the Energy Potential of Marshmallow Deposits.pdf
 
insect taxonomy importance systematics and classification
insect taxonomy importance systematics and classificationinsect taxonomy importance systematics and classification
insect taxonomy importance systematics and classification
 
(May 29th, 2024) Advancements in Intravital Microscopy- Insights for Preclini...
(May 29th, 2024) Advancements in Intravital Microscopy- Insights for Preclini...(May 29th, 2024) Advancements in Intravital Microscopy- Insights for Preclini...
(May 29th, 2024) Advancements in Intravital Microscopy- Insights for Preclini...
 
ESR_factors_affect-clinic significance-Pathysiology.pptx
ESR_factors_affect-clinic significance-Pathysiology.pptxESR_factors_affect-clinic significance-Pathysiology.pptx
ESR_factors_affect-clinic significance-Pathysiology.pptx
 
platelets- lifespan -Clot retraction-disorders.pptx
platelets- lifespan -Clot retraction-disorders.pptxplatelets- lifespan -Clot retraction-disorders.pptx
platelets- lifespan -Clot retraction-disorders.pptx
 
RNA INTERFERENCE: UNRAVELING GENETIC SILENCING
RNA INTERFERENCE: UNRAVELING GENETIC SILENCINGRNA INTERFERENCE: UNRAVELING GENETIC SILENCING
RNA INTERFERENCE: UNRAVELING GENETIC SILENCING
 
Structural Classification Of Protein (SCOP)
Structural Classification Of Protein  (SCOP)Structural Classification Of Protein  (SCOP)
Structural Classification Of Protein (SCOP)
 
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
 
Body fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptx
Body fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptxBody fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptx
Body fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptx
 

Algebraic Number Theory

  • 1. ALGEBRAIC NUMBER THEORY(P16MAE5C) INCHARGE : Ms. A. HELEN SHOBANA CLASS : II M.Sc., MATHEMATICS UNIT - I DIVISIBLE: An integer b is divisible by an integer a, not zero, if there is an integer x such that b = ax and write ab. DIVISION ALGORITM: Given any integers a and b, with a > 0, there exists unique integers q and r such that .0, arrqab  GREASTEST COMMON DIVISOR: The integer a is a common divisor of b and c in case ab and ac. Since there is only a finite number of divisors of any nonzero integer, there is only a finite of common divisors of b and c, except in the case b= c= 0. If at least one of b and c is not 0, the greatest among their common divisors is called the greatest common divisor of b and c and is denoted by (b, c). PRIME NUMBER: An integer p > 1 is called a prime number, or a prime, in case there is no divisor d of p satisfying 1 < d < p. If an integer a > 1 is not a prime, it is called a composite number. FUNDAMENTAL THEOREM OF ARITHMETIC: The factoring of any integer n > 1 into primes is unique apart from the order of the prime factors. EUCLID THEOREM: The number of primes is infinite. BINOMIAL THEOREM: Let α be any real number, and let k be a non- negative integer. Then the binomial coefficient       k  is given by the formula     ! 1...1 k k k        
  • 2. CONGRUENT: If an integer m, not zero, divides the difference a – b , then a is congruent to b modulo m and write )(mod mba  . If a – b is not divisible by m, then a is not congruent to b modulo m and write )(mod mba  . RESIDUE: If )(mod myx  , then y is called a residue of x modulo m. A set mxxx ,...,, 21 is called a complete residue system modulo m if for every integer y there is one and only xj such that )(mod mxy j REDUCED RESIDUE SYSTEM: A reduced residue system modulo m is a set of integers   ,1, jiifmrthatsuchr ii  and such that every x prime to m is congruent modulo m to some member ir of the set. FERMAT’S THEOREM: Let p denote a prime. If p does not divide a, then ).(mod11 pap  For every integer a, ).(mod paap  EULER’S GENERALIZATION OF FERMAT’S THEOREM: If   ,1, ma then ).(mod1)( pa m  WILSON’S THEOREM: If p is a prime, then (p-1)! ≡ -1(mod p). CHINESE REMAINDER THEOREM: Let m1,m2,……….mr denote r positive integers that are relatively prime in pairs and let a1,a2,……ar denote only r integers. Then the congruences x ≡ a1(mod m1) x ≡ a2(mod m2) ……………… x ≡ ar(mod mr) have common solutions. If x0 is one such solution, then an integer x satisfies the above congruences iff x is the form, x = x0+km for some integer k.
  • 3. UNIT - II HENSEL’S LEMMA: Suppose that f(x) is a polynomial with integral coefficients. If ),(mod0)()(mod0)( pafandpaf j  then there is a unique t(mod p) such that )(mod0)( 1  jj ptpaf . ORDER OF A MODULO: Let m denote a positive integer and a any integer such that 1),( ma . Let h be the smallest positive integer such that )(mod1 mah  . Then the order of a modulo m is h, or that a belongs to the exponent h modulo m. PRIMITIVE ROOT MODULO m: If g belongs to the exponent )(m modulo m, then g is called a primitive root modulo m. nth POWER RESIDUE MODULO p: If )(mod1),( paxandpa n  has a solution, then a is called an nth power residue modulo p. EULER’S CRITERION: If p is an odd prime and 1),( pa , then )(mod2 pax  has two solutions or no solutions according as ).(mod112)1( pora p  VALUE OF ( ) Solution: We know that, 179 = 1+2+ ( ) ( ) ( ) ( ) ( ) ( ) so that ( ). Hence,
  • 4. ( ). UNIT - III GROUP: A Group G is a set of elements a, b, c..... together with a single-valued binary operation such that  The set is closed under the operation  The associate law holds namely a ( ) ( ) where a, b, c in G  The set has a unique identity element e;  Each element in G has a unique inverse in G ABELIAN GROUP: A group G is called abelian or commutative group if for every pair of elements a, b in G. INFINITE GROUP: A finite group is one with a finite number of elements; otherwise it is an infinite group. ORDER OF THE GROUP: If a group is finite , the number of its elements is called the order of group. ISOMORPHIC: Two groups, G with operation Gand  with the operation ʘ are said to be isomorphic if there is one – one correspondence between the elements of G and those of G such that if a in G corresponds to Gina  and b in G corresponds to Ginb  , then ba  in G corresponds to Ginba  . That is GG  FINITE ORDER: Let G be any group, finite or infinite and a an element of G. If = e for some positive integer s , then a is said to be finite order. If a is of finite order, the order of a is the smallest positive integer r such that INFINITE ORDER: If there is no positive integer s such that then a is said to be infinit order CYCLIC: A group G is said to be cyclic if it contains an element a such that the powers of a
  • 5. ...., comprise the whole group. An element a is said to generate the group and is called a generator. RING: A Ring is a set of at least two elements with two binary operations , and ʘ , such that it is a commutative group under , is closed under ʘ is associative and distributive with respect to . The identity element with respect to is called zero of the ring. FIELD: If all the elements of a ring, other than the zero, form a commutative group under ʘ, then it is called a field. QUADRATIC RESIDUE MODULO: For all a such that (a, m) = 1 , a is called a quadratic residue modulo m if the congruence ( )has a solution. If it has no solution, then a is called a quadratic non-residue modulo m. LEGENDRE SYMBOL: If p denotes an odd prime , then the legendre symbol ( ) is defined to be 1 if a is a quadrqtic residue , -1 if a is a quadratic nonresidue modulo p, and 0 if ⁄ GAUSSIAN RECIPROCITY LAW: If p and q are odd primes, then      2121 )1(              qp p q q p JACOBI SYMBOL: Let Q be positive and odd , so that Q = where the are odd primes , not necessarily distinct. Then the Jacobi symbol ( ) is defined by ( ) ∏ ( ) where ( ) .
  • 6. UNIT - IV QUADRATIC FORM: A polynomial in several variables is called a form, or is said to be homogeneous if all its monomial terms have the same degree. A form of degree 2 is called a quadratic form. Thus the quadratic form is a sum of the shape   n i n j jiij xxa1 1 . BINARY QUADRATIC FORMS: A form in two variables is called binary. Generally, we can write as f( x , y) = INDEFINITE AND SEMIDEFINITE: A form f(x, y) is called indefinite if it takes on both positive and negative values. The form is called positive semi definite if f(x, y) ≥ 0 for all integers x , y. A semi definite form is called definite if in addition the only integers x , y for which f(x, y) = 0 are x = 0, y = 0. REDUCED: Let f be a binary quadratic form whose discriminant d is not a perfect square. We call f reduced if - caba  or if cab 0 . CLASS NUMBER OF d: If d is not a perfect square, then the number of equivalence classes of binary quadratic forms of discriminant d is called the class number of d, denoted H(d). TOTALLY MULTIPLICATIVE (OR) COMPLETELY MULTIPLICATIVE: If f(n) is an arithmetic function not identically zero such that f(mn) = f(m)f(n) for every pair of positive integers m ,n satisfying (m , n) = 1, then f(n) is said to be multiplicative. If f(mn) =f(m)f(n) whether m and n are relatively prime or not, then f(n) is said to be totally multiplicative or completely multiplicative. 7) M⃛BIUS MU FUNCTION: For positive integers n, put ( ) = ( ) ( ) if n is square free, and set ( ) = 0 otherwise. The ( ) is the m⃛bius mu function. 8) MODULAR GROUP: The group of 2×2 matrices with integral elements and determinant 1 is denoted by , and is called the modular group. The modular group is non-commutative.
  • 7. UNIT -V UNIMODULAR MATRIX: A Square matrix U with integral elements is called unimodular matrix if   1det U PYTHAGOREAN TRIANGLES: The two solutions 3,4,5 and 5,12,13 is a triple of positive integers as a Pythagorean triple or a Pythagorean triangle, since in geometric terms x and y are the legs of a right triangle with hypotenuse in view of algebraic identity (r2 s2 )2 + (2rs)2 = (r2 +s2 )2 TERNARY QUADRATIC FORMS: A triple (x, y, z) of numbers for which f(x,y,z) = 0 is called a zero of the form. The solution (0,0,0) is the trivial zero. If we have a solution in rational numbers, not all zero, then we can construct a primitive solution in integers by multiplying each coordinate by the least common denominator of the three. THE EQUATION + + = HAS NO NONTRIVIAL SOLUTION : Proof: We show that the congruence + + = ( mod 27) has no solution for which g.c.d ( x,y,z,w,3)= 1. We note that for any integers a, r (mod 9). Thus + + 0( mod 9) implies that x y z 0. (mod 3) but + + 0( mod 27), so that 3/ . Hence 3/w. This contradicts the assumption that g.c.d (x, y, z, w, 3) =1 . The Diophantine equation + + +x+1= has the integral solutions ( 1,1), (0,1),(3,11) and no others: Proof: Put f(x) = + 4 + 4 + 4x + 4. Since f(x) = (2x2 + x)2 + 3(x + 2/3)2 + 8/3, it follows that f(x) (2x2 + x)2 for real x. On the other hand, f(x) = (2x2 + x + 1)2 – (x + 1)(x 3).
  • 8. Here the last term is positive except for those real numbers x in the interval I = [ 1,3]. That is ,f(x) (2x2 + x + 1)2 provided that x I. Thus if x is an integer, x I, then f(x) lies between two consecutive perfect squares, namely (2x2 + x)2 and (2x2 + x + 1)2 . Hence f(x) cannot be a perfect square, except possibly for those integers x I, which we examine individually.