OŠ Šmartno v Tuhinju

Praštevila

Šolsko leto 0708

Anamarija škrlj 8.a
 KAZALO

UVOD ........................................................................................................................................2
ŠALE

.....................................................................................................................................................3
KAKO LAHKO PREPOZNAMO PRAŠTEVILA? ..................................................................5
ZAPOREDJE PRAŠTEVIL JE NESKONČNO ........................................................................6
Obstaja neskončno praštevil........................................................................................................6

PRAŠTEVILA..........................................................................................8

UVOD

V tej seminarski nalogi, vam bom pobližje predstavila PRAŠTEVILA. Za začetek bom
povedala nekaj šal o praštevilih, potem pa bom povedala kako dobimo praštevila in kakšni so
načini da lahko
ŠALE

Računalničar:
3 je praštevilo
5 je praštevilo
7 je praštevilo
9 ni praštevilo, a v novi
verziji našega programa
vam lahko zagotovimo, da
bo tudi 9 praštevilo...

Trgovec:
3 je praštevilo
5 je praštevilo
7 je praštevilo - in če se
 odločite za nakup zdaj,
vam damo poleg tega še 9.

Politik:V svojem mandatu

se bom maksimalno
zavzemal za to, da bi vsa
liha števila lahko bila
praštevila...
.Koliko profesorjev
matematike potrebuješ,
da zamenjajo žarnico?
Nič - to vedno pustijo
učencem za domačo
nalogo
 KAKO LAHKO PREPOZNAMO PRAŠTEVILA?

Poznamo nekaj načinov, s katerimi (sicer z nekaj dela) lahko ugotovimo, ali je
neko število praštevilo. Trije izmed njih so tudi:

Evklid

1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
 • Algoritem zaporednih deljenj
• Eratostenovo sito
• Fermatov algoritem

ZAPOREDJE PRAŠTEVIL JE NESKONČNO

V svoji Knjigi je Evklid zapisal:

Trditev 20:

Praštevil je več kot v kateremkoli izbranem

seznamu praštevil.
To bi danes povedali lahko tudi tako:

Obstaja neskončno praštevil.

Zapišimo število 28 kot produkt samih praštevil.

28 = 4 ⋅ 7 = 2 ⋅ 2 ⋅ 7 = 22 ⋅ 7

Na enak način zapišimo še število 210.

210 = 21 ⋅ 10 = 3 ⋅ 7 ⋅ 2 ⋅ 5 = 2 ⋅ 3 ⋅ 5 ⋅ 7

Ker člene pri množenju imenujemo faktorji, govorimo o razcepu na

prafaktorje.
Produkt enakih faktorjev bolj nazorno zapišemo s potenco.
. Razcepi na prafaktorje.
30 = ⋅ ⋅
135 = ⋅ ⋅ ⋅
198 = ⋅ ⋅ ⋅

Poglejmo si razcep števila 60. Prafaktorje lahko določamo na več

načinov, npr. tako, da število delimo s praštevili:

60 2
30 2
15 3
5 5
1

Lahko pa si pomagamo z diagramom:

60
/ \
6 10
/ \ / \
2 3 2 5
Zapišimo število 70 kot produkt prafaktorjev: 70 = 2 ⋅ 5 ⋅ 7.
Delitelji števila 70 so torej: D70 = {1, 2, 5, 7, 70, 2 ⋅ 5, 2 ⋅ 7, 5 ⋅ 7}.
Delitelji danega števila so vsa praštevila, ki nastopajo v razcepu, ter
produkti le-teh.
Evklid
 PRAŠTEVILA

Števila, ki so deljiva le z
1 in sama s seboj, ter so
manjša od 200, so:
2 3 5 7 11 13 17 19 23 29 31 37
41 43 47 53 59 61 67 71 73 79 83
89 97
101 103 107 109 113 127 131
137 139 149 151 157 163 167
173 179 181 191 193 197 199