Hello I am stuck on this problem and I need some help on how to do this.
Show that if p is a prime in the arithmetic progression 3n+1, n = 1,2,3,.... then it is also in the arithmetic progression 6n+1, n=1,2,3,.......
Hello I am stuck on this problem and I need some help on how to do this.
Show that if p is a prime in the arithmetic progression 3n+1, n = 1,2,3,.... then it is also in the arithmetic progression 6n+1, n=1,2,3,.......
First, any number in the sequence 6n+ 1= 3(2n)+ 1 is also in the sequence 3n+1. To go the other way, from 3n+ 1 to 6m+ 1, we must have n= 2m, that is, n is even. 3n+ 1, with n odd, is even so every prime in the series 3n+1, which must be odd is of that form.