liczby pierwsze

KrolikWszechczasow · Post autor: **KrolikWszechczasow** » 9 lis 2009, o 22:24

a teraz mamy takie zadanie: wiemy, ze p jest liczbą pierwszą, znalezc wszystkie takie p , dla których 4p^2 + 1 oraz 6p^2 + 1 są liczbami pierwszymi.

(mi wychodzi, ze takich p nie ma, ale chciałbym się upewnic)

gendion · Post autor: **gendion** » 9 lis 2009, o 23:26

no mnie wychodzi, że są
badaj podzielność przez 5.

cinny · Post autor: **cinny** » 9 lis 2009, o 23:51

możesz testować pierwszość liczb naturalnych pod adresem

całkiem szybki algorytm krzywych eliptycznych;)

KrolikWszechczasow · Post autor: **KrolikWszechczasow** » 10 lis 2009, o 14:43

Są? Jakie? ....

gendion · Post autor: **gendion** » 10 lis 2009, o 16:09

KrolikWszechczasow · Post autor: **KrolikWszechczasow** » 12 lis 2009, o 21:04

Ale jak do tego dojsc ja nie wiem

gendion · Post autor: **gendion** » 12 lis 2009, o 21:08

podstawiasz piątkę i sprawdzasz.

a dalej ropatrujesz poszczególne przypadki
5k+1
5k+2
5k+3
5k+4

za każdym razem, któraś z tych liczb będzie podzielna przez 5 ;d

KrolikWszechczasow · Post autor: **KrolikWszechczasow** » 12 lis 2009, o 21:13

nic z tego nie rozumiem

gendion · Post autor: **gendion** » 12 lis 2009, o 21:15

a poprzednie rozwiązanie poprzedsniego zadania:
sprawdzamy dla p=3 działa
dalej liczba p może być postaci 3k+1 ale to się kłóci z warunkiem 'pierwszości' p+2
lub p może być postaci 3k+2 ale to z drugim warunkiem jest sprzeczne ;d

zrozumiałeś?