Lecture 35: Applications in Number theory

IIT Kanpur July 201
20 followers
Sep 6, 2024
[Music]
welcome back in the last lecture we were
discussing that whether there are
infinitely uh many primes in the two
different coets of uh 4 n + 3 and 4 n
Plus one we we proved just by following
ID's uh approach uh we could proof that
4 n + 3 has infinitely many primes now
what is what can we say about 4n + 1 so
if we apply the same uh uh method of
UK uh then we'll take uh P1 to
pn or all the Primes in 4 n + 1 then we
Define p = 4 product of I from 1 to n Pi
+ 1 so none of this Pi can divide P so
therefore by the prime factorization it
will definitely have prime
factors and all the prime factors they
are going to be of the form uh p uh 4 n
+ 3 now what what happens that if q1 and
Q2 this belongs to 4n + 3 then q1
Q2 this is equal
to let's say 16 K1 K2 plus uh 12 K1 + 12
K2 + 9 so 9 I can again do it uh K1 K2 +
12 K1 + 12 K2 + 8 + 1 so this belongs to
4 n + 1 so we can't easily get the
contradiction the way we have got it for
4 n + 3 so now one need
to do something some other approach
to so that 4 n + one contains infinitely
many Primes
okay
so what are the other ways one can show
that the primes are infinite suppose for
example I collect all the Primes and I
do I take a sum P
Prime now
if sum is
finite then
uh number of
primes will be
finite so we're not assuming that the
uh one of whether we have
finite or infinite
primes now if this diverges to Infinity
then certainly there are infinitely many
primes because if it is only finite it's
a finite sum it's a finite number so now
we do not know about the series so what
we look at it let's say for S greater
than
one p s where p is prime
now this is definitely dominated by
summation / n from 1 to Infinity of all
the natural number n to the power s and
this series is convergent so now for
every s bigger than
1 uh 1 / P to the^ S the series
converges now what we are interested to
see limit s goes to 1+ coming from this
side summation over 1 / PS now if we can
show that that is infinite then we
conclude that there are infinitely many
primes so now this is uh
basically uh this idea was by Oiler and
uh and it's a very famous function Gaeta
of s for which
is called the Gaeta function or if I uh
do it for a complex then that's uh uh
going to be called the reman jeta
function which uh is a very very famous
uh function in
mathematics
uh and this is uh 1 to Infinity for S
greater than one so what
oil uh proed is the following
so
theorem this is by
Oiler uh that GAA of s this is the
product of product over all the prime P
1 by 1 - 1 by P to the^ S now this is
here it the product can be infinite so
what is an infinite product it is
similar like the sum suppose a = to I
from 1 to uh infinity Alpha I what you
define is that a n
i is the product finite
product and you take the limit as n goes
to Infinity take the limit of a n if it
exist
and then we call it as a that is the
infinite
problem so
uh and
for S greater than one so this uh uh the
proof I won't give in glory details but
this is uh kind of convincing that if
you look at 1 by 1 - 1 to the^ PS so it
will have a geometric series expansion
so which means this is because 1 by P to
the power s is less than 1 so therefore
we can get that this is summation Over N
= 0 to
Infinity 1 by p ^
SN okay
so now uh
that means if I look at the product
formally if you are writing this uh 1 by
1 - 1 by P the^ S then this is uh
nothing but uh uh let's say
the primes are
PJ's
primes then J product over J for each PJ
I can write this sum as one 1 + 1 / PJ s
+ 1 / pj2 s + 1 / PJ 3s+ dot dot dot now
if you are taking the product you can
see that in the denominator you are
going to get uh P1 P2 uh uh P1 to the^
some alpha s
into P2 to the power some beta s all
these are uh Alpha betas are natural
number and every n if you are taking so
this is equal to P1 K1 up to
P some p l k
l so now this is going to appear uh on
this so so hence for each when you are
taking the infinite product so each
product is going to come up with the sum
of the product of all these things so
now this is going to Li at the below so
this essentially humanistically one can
see that this is 1 by n^ S so this is a
bit of hand waving proof uh but uh get
yourself convinced with
this so now uh once you have this
theorem of Oiler then you take the
logarithm of g s then this is going to
be minus summation over all the prime P
log
of 1 - 1 by
PS Now log 1 + x if you write down the
series form then this is log 1 + x is x
+
higher
order so that means you are taking
something like I will denote big of
x² so so this becomes if you do that so
this is minus summation over X is minus
of 1 / PS plus some higher order of 1 /
p2s
as you can see that uh any higher order
1 /
p2s so this this is uh going to be a
bounded quantity so hence this is
sumission over 1 / PS some finite
number so this is is what is the Now log
of the g s we know that g s this
converges to Infinity as s converges to
1+ because this is 1 by n
Series
so therefore on the right hand side
obviously this is a finite number and
this side when you are taking limit this
is going to be infinite
uh therefore limit summation / 1 PS s
goes to 1 + that has to be infinite
otherwise this is a finite number and
this
okay uh so that's what proves that the
summation over 1 / p h istically is
infinity so therefore it contains uh
infinitely many primes so this is
another approach to so that there are
infinitely many primes so let us adopt
this approach to prove for 4 n+ One
contains infinitely many
prime okay so now we have 4n + 1 now
consider the group J star of 4 now this
is a finite Aban group
and how many elements are there by the
way this is one and three so these are
the two elements therefore how many
characters distinct characters will be
there for this group there will be two
characters
namely the trivial one gamma 0 and Gamma
1 so let's take gamma 0 of n this is
equal to
1 n belongs to J star of 4 and now Gamma
1 one is the identity so it has to go to
one and Gamma 1 of three now it cannot
go to one then it will become a trivial
character now character is going to take
the value so this this is going to be
minus of one so this is another
character what we are going to get okay
so therefore what I do is that I
extend Gamma One 2 whole of
Zed by a
function J to T which is defined as Kai
of n this is equal to Z if n
even and
1 if n belongs to 4 n + 1 and -1 if n
belongs to 4 n +
3 so this is called a derich character
so now you can see that it satisfies if
I take n and
M then this is going to be suppose if
both n and M are even or one of them is
even then n n m is even uh this is equal
to0
if one of
n or M is
even so this definitely whatever is the
even that we can take as it will take
the value zero so this is sken now if
both of them are
odd odd now there are various cases n
can belong to 4n + both M and N belongs
to 4 n + 1 so in that case what we have
noticed is
that NM this is going to belong to this
belongs to 4n + 1 therefore Kai of NM
this is equal to 1 which is equal to Kai
of n Kai of
M now
if n belongs to 4 n + 1 1 and M belongs
to 4 n + 3 then what we are going to get
n m this will belongs to 4 n + 3
therefore Kai of n m this is equal to
Min -1 which is equal to Kai of n which
is 1 and Kai of M which is
minus1 and also if n belongs to both n
and M only other case left is 4 n + 3
then we know that n m belongs to 4n + 1
therefore K of NM this is equal to 1
which is equal to -1 into -1 which is
equal to K of n into K of
M
so this satisfies the group operation
here is the multiplication on J star 4
so this sky
is extending the homomorphism and it
uh respects the multiplication on z z
star
4
so now what dich did is that so he
wanted to generalize the Oilers
formula so this is uh so he defined a
function for S greater than one L
function LS of Kai so that is defined to
be n = 1 to Infinity Kai of n by n ^
s now as you can uh see that
uh if you want to write LS of Kai then
this is uh basically is
1 uh n = to 1 is 1 and uh 2 it is zero
Kai of 3 is -1 -1 by 3 ^ S Plus K of 4
is 0er K of 5 is 1 because it is 4 n + 1
5 the^ S - 1X 7 the^ s like this now
this is an alternating series which
converges uh so there is no issue so one
of the very non-trivial theorem dly
prove is
that summation Over N is = 1 to Infinity
k n by n the^ s this is equal to product
of P 1 / 1 - K of P by p ^ s this is the
analog of Oilers theorem uh proved by
dle uh unfortunately we uh the proof uh
is
beautiful uh at this point we are not
planning to give the proof uh but first
let us see that assume in this statement
what we are going to
get
okay uh so as you can see that
uh
uh if we
take for p = to 4 k + 1 then we are
going to get uh this side is 1 by 1 - k
p is 1 1 by p ^
s and uh yeah so
uh and all this if we look at the
LHS then Kai of n or Z for n is even
therefore this boils down to n
odd Kai of n by n the^ s this is equal
to if n belongs to 4 n + 1 K of 1 1 by n
^ x
minus summation / n belongs to 4 n + 3 1
by n ^ s formally we can see that this
is what it is happening and
uh yeah so now uh let's calculate L one
of because we want to come s to one
because s greater than one we have
defined so L one of this is going to be
uh as we have 1 - 1X
3 + 1X 5 - 1 by 7 so on and so forth so
this where do we get this these numbers
so this uh if we write down 0 to 1 DX by
1 + x² then this uh for X less than 1 x²
is less than 1 so this is what is n = 0
to Infinity -
x to the power uh
x² to the power n then this is DX which
is equal to this nicely convergent
Series so we can interchange the limit
and the sum n = to 0 to Infinity - 1 ^ n
integral 0 to
1
uh uh X to the^ 2 N
DX so which is equal
to n = 0 to Infinity - 1 the power n x ^
2 n + 1 by 2 n + 1 0 to 1 which is equal
to 1 by 2 and +
1 so if n equal to 0 then this is 1 if n
is equal to 1 then this is - 1X 3 and
this is n = to 2 1X 5 - 1X 7
like this now this side is is a known
integral which is tan inverse of x 0 to
1 which is equal to < by
4 so this
L1 uh is a finite number so
uh we can
uh we can take now the
logarithm of L
function this is again just we apply the
method of Oiler so this is p log of 1
minus k p by P the^
S now again the expansion of log 1 + x
is the X and plus the higher order term
involving x² and all and that is the big
of x² so now this is uh what we have got
is that K of P by P the^
S Plus B of
one now this is nothing but summation
over 1 by p the^ s p belongs to 4 n + 1
minus summation over P belongs to 4 4 n
+ 3 1 by p ^ x + B go of 1 now as s goes
to one then this log of l s of Kai this
goes to
log l of 1 of Kai now this is this is
not equal to Z this is not equal to zero
therefore it is a f log L1 Kai you have
seen that it is not equal to
zero therefore this is a finite number
and now look at the right hand side
right hand side is that if this is uh if
this this guy if this is a finite number
then this is a finite number and already
we know that as s approaches to one this
goes to
Infinity therefore left hand side is
going to be a fin number and the right
hand side is going to be Infinity that
is not possible so only way we can get
that uh this is a finite number provided
both of them they are infinite
thus so therefore there cannot be
finitely many primes of the form 4 n + 1
so as a matter of fact there is uh
nothing uh uh wholly specific about this
4n + 1 4n + 3 we can ask in general
suppose I have q n + L where q and
L gcd is 1 and L is less than
Q
uh L
less than Q because everything I can
write it uh every number in the Q n+
L now the question is that does this
contain infinitely many primes that is
the question actually originally o d had
asked now like the toy model like 4n +
one one
can do the similar process but much more
complicated and here in this case
instead of J star 4 we will get J star
of
Q now what depending on the Q we have
the cardinality so now we'll get that
many suppose the cardinality of J star
of
Q is equal to fq some
number
then the there will
be this many fq number of
characters now what one do is that one
extend the characters of this to whole
of Zed then one prove a theorem like the
oiler product formula and then you look
at so now the L function would be like
this
so one the most important thing is that
there you know we need to show that we
can easily get that L1 of Kai is not
equal to
zero however to here to show that L1 of
Kai we need to really work hard and to
show that this is not equal to zero and
uh here
another problem is going to come is that
now the character they are complex
valued so we need to define the
logarithm of the complex valued function
and uh so on and so forth
but uh progressing in the same fashion
if we can catch hold of if we can prove
the dless theorem then one can show that
there are infinitely many primes here so
again the showed here that there are
and the proof is definitely very
involved and
uh um we may not see in this course the
proof of the dless theorem thank you
[Music]
[Music]
[Music]
