mersenneforum.org Primes in residual classes
 Register FAQ Search Today's Posts Mark Forums Read

 2008-09-05, 19:59 #1 Unregistered   2·52·163 Posts Primes in residual classes Primes of form a*n+d for fixed a and d. Also known as primes congruent to d modulo a. Special cases: 2n+1 odd primes 4n+1 Pythagorean primes 4n+3 interger Gaussian primes Any other special cases of this type that have been named?
 2008-09-06, 03:43 #2 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 2×4,931 Posts See http://en.wikipedia.org/wiki/Categor..._prime_numbers and then google some more. I resisted temptation to hyperlink the word google and/or add the Bart Simpson picture.
 2008-09-07, 15:45 #3 Unregistered   7×757 Posts Thank you Batalov I have found several sites with classes of prime numbers. However I have not found any additional classes for the function a*n+d.
 2008-09-07, 16:43 #4 Unregistered   590110 Posts Thank you Batalov I found several sites listing classes of primes. None listed additional classes using the function a*n +d.
2008-09-08, 00:32   #5
R.D. Silverman

"Bob Silverman"
Nov 2003
North of Boston

11101001001002 Posts

Quote:
 Originally Posted by Unregistered Primes of form a*n+d for fixed a and d. Also known as primes congruent to d modulo a. Special cases: 2n+1 odd primes 4n+1 Pythagorean primes 4n+3 interger Gaussian primes Any other special cases of this type that have been named?
Primes of the form 4n+3 are not the Gaussian primes.

2008-09-09, 06:26   #6

"Richard B. Woods"
Aug 2002
Wisconsin USA

22×3×641 Posts

Quote:
 Originally Posted by Unregistered 4n+3 interger Gaussian primes

Gaussian primes are among the Gaussian integers. (http://en.wikipedia.org/wiki/Gaussian_prime) Gaussian integers are complex numbers a+bi. Gaussian primes have either:

A) a and b nonzero, and a2 + b2 is prime,

or

B) a is a prime of the form 4n+3 and b = 0,

or

C) a = 0 and b is a prime of the form 4n+3.

So, case B) Gaussian primes have values equal to real (i.e., imaginary part = 0) integer primes, and some folks may (sloppily) write as though those were the only Gaussian primes. However, use of the adjective Gaussian really should imply knowledge of their complex nature and that not all Gaussian primes are real integer primes.

Last fiddled with by cheesehead on 2008-09-09 at 06:28

 2008-09-11, 12:57 #7 Unregistered   1100002 Posts Gaussian interger primes Perhaps I misunderstand the term interger. I thought that that indicating these were integers implied that the imaginary part must be zero.

 Similar Threads Thread Thread Starter Forum Replies Last Post evoflash GPU Computing 21 2017-11-13 12:04 emily Math 34 2017-07-16 18:44 Dubslow Lounge 67 2012-12-08 07:46 CRGreathouse Math 4 2009-03-12 16:00 troels munkner Miscellaneous Math 4 2006-06-02 08:35

All times are UTC. The time now is 01:15.

Tue Jul 5 01:15:25 UTC 2022 up 81 days, 23:16, 0 users, load averages: 1.69, 1.45, 1.41