Sa se arate ca restul impartirii a unui numar prim la 30 este de asemenea un număr prim sau egal cu 1. VA ROG SA EXPLICATI!
Inregistrati-va pentru a beneficia de cunostintele comunitatii, a pune intrebari sau a a raspunde la intrebarilor celorlalti.
Suntem o comunitate care incurajeaza educatia si in care se intalnesc know-how-ul si experienta cu perspective inovative de abordare a problemelor.
Autentificati-va pentru a pune intrebari, a raspunde la intrebarilor celorlalti sau pentru a va conecta cu prietenii.
V-ati uitat parola ? Introduceti adresa de email si veti primi o noua parola.
Please briefly explain why you feel this question should be reported.
Va rugam explicate, pe scurt, de ce credeti ca aceasta intrebare trebuie raportata.
Motivul pentru care raportezi utilizatorul.
Fie
un numar prim. Teorema impartirii cu rest ne spune ca exista
si
naturale astfel incat
, cu
.
In cazul in care numarul
este mai mic decat 30, atunci restul la impartirea cu 30 va fi desigur chiar
, deci va fi prim.
In continuare ne ocupam de numerele prime mai mari decat 30. Ne reamintim ca numarul
este de forma
. Daca
este numar par, atunci 2 va fi un divizor al lui
si deci si al lui p. Dar atunci numarul nu va mai fi prim, deci
nu poate fi par. Eliminand numerele pare(si reamintindu-ne ca
),
mai poate lua una din urmatoarele valori:
Daca
este multiplu de 3, atunci si
va fi multiplu de 3, deci nu va mai fi prim. Eliminam deci si multiplii de 3 din lista de posibilitati, ramanand cu:
Restul nu poate fi 25, deoarece atunci numarul s-ar divide cu 5, deci nu ar mai fi prim. Singurele posibilitati care au ramas sunt 1, 5, 7, 11, 13, 17, 19, 23 si 29. Acestea sunt toate prime, in afara de 1, adica exact ceea ce s-a cerut.