Udowodnij, że podana liczba jest liczbą pierwszą

Wiader · Post autor: **Wiader** » 10 gru 2004, o 16:00

Udowodnij, ze dla ke{0...6} 150k+7 jest liczba pierwsza.

Jest na to jakis sposob?

g · Post autor: g » 10 gru 2004, o 16:01

podstaw i sprawdz...

Wiader · Post autor: **Wiader** » 10 gru 2004, o 16:11

a jakis inny, do tego typu zadan jest? chyba, ze nie ma zadnego okreslonego typu i wszystkiego sie dowodzi w rozny sposob...

Post autor: **Zlodiej** » 11 gru 2004, o 07:53

No w różny każde inne to może nie ale nie ma konkretnego schematu ...
Zresztą jak w każdym zadaniu trzeba pomyśleći wpaść na jakiś pomysł ...
A rozwiązania pojawiają się dzięki wiedzy osoby , bo każde zadanie można rozwiazać na kilka sposobów i to jak się je rozwiaze zalezy od umiejetnosci ...

Akurat tutaj najszybsza droga to podstawienie :]

Post autor: **Arek** » 11 gru 2004, o 08:16

A tak poza tym to warto wiedzieć, że w każdym ciągu arytmetycznym postaci: ax+b, gdzie (a,b)=1 jest nieskończenie wiele liczb pierwszych.