Bevis

Hej!

Jag behöver lite ledtråd på den här uppgiften.

Visa att det finns oändligt många primtal p på formen p = 4k + 3, det vill säga, visa att det finns oändligt många primtal som uppfyller p ≡ 3 (mod 4).

Jag vet att p≡ 3 (mod 4) innebär att p är av formen p=4k+3, där k är ett heltal, men jag förstår inte hur jag ska gå tillväga för att bevisa att det finns oändligt många primtal på denna form. Uppskattar alla ledtråd.

Tack

Antag motsatsen, att det finns ett ändligt antal primtal på denna form, och kolla på produkten av dem.

Sedan kan det vara bra att notera att produkten av primtal på formen 4k + 1 alltid kommer va på samma form.

Svara