CIURUL LUI ERATOSTENE

Un numr natural mai mare ca numrul 1 ?tese nume

num
r prim dac are numai
doi divizori
numere naturale.Scriem
-unntr
tabel numerele naturale pn la 100.Numrul natural 2 este
numr prim (este colorat cu culoarea
?ie) ?i
subliniat.Toate
ro celelalte numere pare nu sunt
numere prime avnd n plus cel?inpunum
rul 2 ca divizor .Coloanele 2,4,6,8,10 au toate
celulele ocupate numai cu numere pare?i culoare
aceia cu 2 ?i lem.Numrul
elimin 3 este
prim.Eliminm to
?i multipli 3lui
rma ?i(9,15,21,27,33,39,45
,51,57,63,69,75,81,87,93,99).
Numrul 5 este prim(este colorat n albastru).Se elimin coloana 5.Se continu proce
pn rmn numerele prime

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

Numerele rmase sunt cele

prime:
2,3,5,7,11,1317,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97.Sun
numere prime mai mici dect100.

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
1.Arta?i cnu se poate descompune o tabl 1010 n dreptunghiuri 41.

Solu?ie:

Considerm o colorare a tablei n patru culori.Colornd asfel orice dreptunghi de 1

cte un ptr?el de fiecare culoare.Dac
am reu?i sdescompunem tabla n 25 de
dreptunghiuri de 41 atunci ar
pe trebui
tabl s fie cte 25 ?ele
de ptr
de fiec
are culoare ,dar
sunt 26 de ptr
?ele de culoare ro?ie.

1 2 3 4 1 2 3 4 1 2
2 3 4 1 2 3 4 1 2 3
3 4 1 2 3 4 1 2 3 4
4 1 2 3 4 1 2 3 4 1
1 2 3 4 1 2 3 4 1 2
2 3 4 1 2 3 4 1 2 3
3 4 1 2 3 4 1 2 3 4
4 1 2 3 4 1 2 3 4 1
1 2 3 4 1 2 3 4 1 2
2 3 4 1 2 3 4 1 2 3

Culoarea ?ie
ro corespunz
toare cifrei 2 apare de 26 de ori .Acest fapt se poate observ
urmrind diagonalele.

2.n fiecare dreptunghi al unei table format din 49 de dreptunghiuri se afl cte un

La un moment dat
?ito
gndacii zboar
?i apoi se a?eaz
singur
ntr-un dreptunghi
vecin dup
o latur cu cel de pe care a zburat.S se
-unarate
dreptunghi
c ntr nu se afl nici un gndac.

Solu?ie:

Considerm o colorare ca la ?ah.

tabla de

Avem 24 de dreptunghiuri de culoare?i neagr

25 de culoare
.Unalb
gndac plecat de pe un
dreptunghi de culoare alb
?eazse
pe aun dreptunghi de culore neagr,iar un gndac plecat
de pe un dreptunghi de culoare
neagr se?eaz
a pe unul de culoare alb.Cum au plecat 24 de
gndaci ei nu pot ocupa 25 de locuri.