Gaussovo praštevilo: Razlika med redakcijama

Izbrisana vsebina Dodana vsebina
Klemen Kocjancic (pogovor | prispevki)
m slog
Klemen Kocjancic (pogovor | prispevki)
slog
Vrstica 7:
Nekatera praštevila niso Gaussova praštevila. Na primer 2 = (1 + ''i'')(1 - ''i'') in 5 = (2 + ''i'')(2 - ''i''). Praštevila, ki so kongruentna 3 (mod 4) so Gaussova praštevila. Tista, ki so kongruentna 1 (mod 4) pa niso. Praštevila oblike 4''n'' + 1 lahko vedno zapišemo ko vsoto dveh kvadratov, tako da imamo ''p'' = ''a''<sup>2</sup> + ''b''<sup>2</sup> = (''a'' + ''bi'')(''a'' - ''bi'')
 
Praštevila (oblike 4''n'' + 3), ki so tudi Gaussova praštevila, so {{OEIS|id=A002145}}:
 
: [[3 (število)|3]], [[7 (število)|7]], [[11 (število)|11]], [[19 (število)|19]], [[23 (število)|23]], [[31 (število)|31]], [[43 (število)|43]], [[47 (število)|47]], [[59 (število)|59]], [[67 (število)|67]], [[71 (število)|71]], [[79 (število)|79]], [[83 (število)|83]], ...
: 3, 7, 11, 19, 23, 31, 43, 47, 59, 67, 71, 79, 83, ...
 
== Glej tudi ==