Prva doma ca naloga pri predmetu Proseminar B (2013)

Re sitve nalog oddajte do c etrtka, 9. 5. 2013 v elektronski obliki na spletni u cilnici. Datoteka naj bo tipa pdf, lahko je tudi skeniran rokopis. 1. Doka zite, da obstaja neskon cno mnogo pra stevil oblike 4 k 1, k N. e je tudi 2 p + 1 pra 2. Pra stevilo p je Germainovo pra stevilo, c stevilo. Primeri prvih nekaj Germainovih pra stevil so 2, 3, 5, 11, 23,. . . a) Preverite, da za vsako Germainovo pra stevilo p > 3 velja p5

(mod 6) .

b) Uredimo Germainova pra stevila po velikosti in jih ozna cimo s qk , k = 1, 2, . . . Torej je q1 = 2, q2 = 3, q3 = 5, q4 = 11,. . . S ite q2013 . Opi pomo cjo ra cunalnika poi sc site postopek iskanja. tevilo. Doka 3. Naj bo n naravno s zite, da je n + 6 pra stevilo natanko tedaj, ko je 720(n 1)! + 1 0 (mod (n + 6)) . tevila n, n + 2 in n + 6 pra 4. Naj bodo s stevilski troj cek. Doka zite, da je tedaj 4320 (4((n 1)! + 1) + n) + 361 n(n + 2) 0 (mod (n(n + 2)(n + 6)) . ne velja, poi ite protiprimer in poAli velja tudi obrat trditve? Ce sc skusite ugotoviti, za katere n velja tudi obrat trditve. tevilo pra 5. Ozna cimo s ( x ) s stevil, ki so manj sa ali enaka x. Predpostavimo, da je (x) Potem je p (log x log log x ) log ( x ). 1 x log x
p

p R,

x .

Denirajmo funkcijo F ( p; x ) = p (log x log log x ) in poskusimo oceniti eksponent p tako, da izberemo xi , i = 1, 2, . . . , N ter minimiziramo napako E( p) = emo torej I sc min E( p).
p R

i =1

( F( p; xi ) log (xi ))

e je xi = 2i+15 , i = 1, 2, . . . , 10. Z zgornjo metodo ocenite p, c

Uspe sno re sevanje vam z elim! Emil Zagar