Gaussian integer

(redirected from Gaussian prime)

Gaussian integer

[¦gäu̇s·ē·ən ′int·ə·jər]
(mathematics)
A complex number whose real and imaginary parts are both ordinary (real) integers. Also known as complex integer.
Mentioned in ?
References in periodicals archive ?
It can be shown that any prime natural number of the form 4n + 3 is also a Gaussian prime.
beta]][i] the group of units gaussian integer modula a gaussian prime [beta], with the multiplication binary operation.
First the partners select a gaussian prime [beta] of the from [beta]=p =3 (mod 4).
As in the case of the classical method, the first step is to choose a prime number, and in this case it must to be a gaussian prime [beta].
Generates a large random gaussian prime integer [beta] of the form p =4k+3, where p is an odd prime integer.
Advanced topics include continued fractions, Pells equation, and the Gaussian primes.

Full browser ?