Professional Documents
Culture Documents
Student:
Jovanovi Iva 23203
Profesor:
Zoran Lui
Beograd
Jun 2008.
Sadraj
Greke ... 3
Aristotelova greka ....... 3
Greke u oblasti teorije brojeva ............ 3
Fermaov propust ........... 3
U suprotnom smeru obavezno (ne)vai .... 4
Ilustracija pogrenog zakljuivanja ...... 5
Mersenovi brojevi ................ 6
Savreni brojevi, ali samo parni ........... 6
Od 0 do 9 ..................................... 8
(Ne)reivi problem .. 9
Neka reenja se (ne) mogu zanemariti ........ 9
Brojevi iz mate ....... 10
Greke u oblasti teorije verovatnoe ... 11
Glava, pismo, glava ... pojavilo se STOP! .......... 11
Zanimljivi problemi praeni grekama ....... 13
Literatura ............................................... 16
G r e k e
Aristotelova greka
U pismu Kenelenu Digbiju 1658. godine, Ferma je dao pretpostavku da su brojevi oblika
Fn = 2 2
1,
1640. godine Pjer Ferma je otkrio, a Leonard Ojler je 1736. godine dokazao svojstvo
danas poznato kao Mala Fermaova teorema:
Ako je p prost broj i a proizvoljan prirodn broj, tada je ap a deljivo sa p.
Ovo dokazujemo na sledei nain. Neka je p prost broj. Za a = 1 tvrenje je tano.
Pretpostavimo da je p delilac broja ap a i dokaimo da je p takoe delilac broja
(a + 1)p (a +1). Korienjem binomne formule dobija se
p 1
a
k 1
p
k
pk
p
k
p ( p 1) ( p k 1)
k!
deljiv sa p ako je p prost broj i ako je 1 k p 1. I zaista ako je p prost broj, on nije delilac
broja k!. To znai da je broj p(p 1) (p k + 1) deljiv sa k!, odnosno da je n
k deljivo sa p.
p
S obzirom da je prvi sabirak a a deljiv sa p, uzimajui u obzir induktivnu pretpostavku sledi
da je (a + 1)p (a +1) takoe deljivo sa p. Dokaz Fermaove teoreme sledi na osnovu induktivne
pretpostavke.
L. E. Dickson tvrdi da je sluaj ove teoreme za a = 2 bio poznat Kinezima jo 500. godine
p.n.e., i da su oni predstavili obratno tvrenje:
Ako p deli 2p 2, tada je p prost broj.
Ovo tvrenje je 1680. godine ponovo otkrio i dokazao nemaki matematiar Gotfrid Lajbnic.
Meutim, D. Menke je utvrdio da obratno tvrenje nije tano, na primer kada je
p = 341 = 11 31, i takoe je tvrdio da postoji beskonano mnogo drugih vrednosti p za koje ne
vai.
Sloeni brojevi p koji dele ap a za svaki pozitivan ceo broj a, zovu se absolutno
pseudo prosti brojevi.
F. Prot (Proth) je (oko 1876. godine) tvrdio da ukoliko je p prost broj, tada 2p 2 nije
deljivo sa p2 . M. Majerson je pronaao kontraprimer za prost broj p = 1093. Broj 21093 2 ima
330 cifara, pa nije neobino to je u 19. veku bilo nemogue nai kontraprimer.
Ilustracija pogrenog zakljuivanja
Ova interesantna stvar koja sledi ne smatra se direktno greskom. Takoe je vezana za
deljivost brojeva i nainio ju je, a zatim i ubrzo otklonio, Lajbnic. Razmatrajui brojeve oblika
nk n, Lajbnic je tvrdio da je za svaki prirodan broj n i za prve neparne brojeve k = 3, 5, 7, broj
n3 n deljiv sa 3, broj n5 n deljiv sa 5, broj n7 n deljiv sa 7. Uzimajui u obzir ove specijalne
sluajeve zakljuio je da je nk n deljivo sa k za svaki neparan broj k i proizvoljan prirodni broj
n. Ipak, vrlo brzo je otkrio da 29 2 = 510 nije deljivo sa 9.
Lajbnic je navodio ovaj primer kao ilustraciju pogrenog zakljuivanja posle nekoliko
sluajeva koji zadovoljavaju datu optu formulu, to je razlog zbog ega se navedena tvrdnja ne
mora smatrati pogrenom.
235 2 = 34 359 738 366 koji nije deljiv ni sa 5 ni sa 7. Ispostavilo se da je sledee tvrenje
tano:
Ako je p prost broj, tada je (a + b)p ap bp deljivo sa p.
Dokaz ovog trvrenja se izvodi matematikom indukcijom.
Mersenovi brojevi
arl de Buvel je tvrdio da su svi brojevi dobijeni Euklidovom formulom 2p-1 (2p 1) za
p 39 savreni brojevi. P. A. Kataldi je pronaao 8 brojeva koji ne zadovoljavaju pomenuto
tvrenje, odnosno nisu savreni.
Do greke je dolo zbog ne uzimanja u obzir injenice da, Euklidova formula generie
savrene brojeve (sve parne) ako i samo ako je 2p 1 prost broj. Euklid je prvi dao dokaz u IX
Knjizi, Teorema 36. Mnogi matematiari su se bavili ovim tvrenjem i jedan od dokaza dao je
matematier Leonard Judin Dikson.
dokaz. Oznaimo sa (p) sumu svih delilaca broja p ukluujui i njega samog. Po
definiciji znamo da je broj p savren ako je jednak zbiru svih svojih delilaca razliitih od njega
samog. Sledi da je onda (p) = 2p. Ako pretpostavimo da je 2n 1 prost broj i da je p = 2n-1 (2n
1), tada je:
(p) = (2n-1 (2n 1))
= (2n-1) (2n 1)
= (1 + 2 + + 2n-1)2n
= 2 2n-1 (2n 1)
= 2p.
Sledi, p je savren broj.
Obrnuto, pretpostavimo da je za n > 1 i za m = 2n 1, broj 2n-1m savren. S obzirom da je
n
2 m = (2n-1m) = (2n 1) (m), sledi da je (m) = m + m/(2n 1) = m + 1. To znai da su 1 i m
jedini delioci broja m, odnosno da je m = 2n 1 prost broj. Na ovaj nain je dokazan suprotan
smer tvrenja.
Interesantno je da do sada nije otkriven nijedan neparan savreni broj, pa prema tome
matematiari veruju da su svi savreni brojevi iskljuivo parni. Pojavljuju se razne pretpostavke
vezane za neparan savreni broj. Jednu pretpostavku je dao britanski matematiar Dejms
Dozef Silvester, da ukoliko neparan savreni broj postoji on mora da ima najmanje est
razliitih prostih inilaca. Ova pretpostavka je dokazana, ali broj jo uvek nije naen.
Rene Dekart je takoe napravio jednu greku vezanu za dobijanje savrenih brojeva. On
je tvrdio da su svi brojevi oblika ps2 savreni brojevi ukoliko je p prost broj. Dekart je dao
sledei primer za koji je smatrao da zadovoljava njegovo tvrenje; p = 22021, s = 3 7 11 13
onda je ps2 = 198 585 576 189. Ali nije uoio da p nije prost broj, tj. p = 61 292. Ovu greku je
primetio L. E. Dickson.
Don Hil je u svojoj knjizi Arithmetic both Theory and Practice napisao da je broj 11826
jedini broj iji je kvadrat devetocifreni broj napisan svim cifarama od 1 do 9. Leonard Dikson je
ukazao na grku pronaavi jo brojeva koj poseduju ovu osobinu. Vrlo jednostavan kompjutrski
program reava ovaj problem, tj. nalazi brojeve koji imaju ovu osobinu.
Primer nekih takvih brojeva:
A
A2
11826
139854276
12363
152843769
12543
157326848
14676
215384976
15681
245893761
18072
326597184
19023
361874529
20316
412739856
21
37
21
Djudeni je takoe pronaao dva racionalna broja iji zbir kubova daje vrednost 9. Ti brojevi su:
415280564497
348671682660
676702467503
348671682660
9.
(Ne)reivi problem
Nijedan problem u istoriji matematike nije privukao toliku panju kao to je Fermaova
poslednja teorema. Smatra se da su ova teorema odnosno njeni dokazi pobrojali najvie greaka
u istoriji matematike. Fermaova poslednja teorema nije dobila korektan dokaz preko 300.
godina. Ovaj problem je postavio Pjer Ferma u 17. veku, a reio ga je u 20. veku (1995. godine)
Endru Vajls. Fermaov dokaz se nikada nije pojavio. Ojler je dokazao teoremu za n = 3, Leandr
za n = 5, Dirihle za n = 14, a Lame i Lebeg za n = 7. Ernst Kumer je dokazao ovu teoremu za
celu klasu prostih brojeva poznatih pod imenom regularni prosti brojevi. On je za svoj dokaz za
n 100 dobio nagradu od Francuske akademije nauka i 1858. godine je objavio kompletno
reenje Fermaove poslednje teoreme. Ipak, taj dokaz je sadrao greku koju je naao Dirihle.
Kumerov rad i nagrada od 100 000 maraka koju je raspisao nemac Paul Volfskel za dokaz
Fermaove poslednje teoreme inspirisali su matematiare. Tada se pojavilo preko 1000 pogrenih
dokaza, to od strane matematiara amatera, to od strane velikih i slavnih. ak i uz pomo
raunara Fermaov problem je dokazan kao taan sam za n od 3 do 4 000 000.
Jedna od prvih ena koja je dala znaajan doprinos matematici bila je Sofi ermen,
francuska matematiarka. Ona je dokazala tanost Fermaove poslednje teoreme x n y n z n , za
sluaj kada su x, y, z razliiti prosti brojevi i n prost broj manji od 100. U svom pismu Gausu ona
je tvrdila da, ako su x, y i n celi brojevi i suma x n y n je oblika f 2 ng 2 , gde su f i g celi
brojevi, tada suma x + y mora biti istog oblika tj. x y a 2 nb 2 za neke cele brojeve a i b.
Gaus je odgovorio da je to tvrenje pogreno i za primer dao:
moe biti da je 1511 + 811 = f 2 ng 2 , ali je 15 + 8 a 2 11b 2 .
Neka reenja se (ne) mogu zanemariti
Negativni brojevi do modernog doba nisu bili u potpunosti shvaeni i prihvaeni kao
danas. Veliki matematiari su esto zanemarivali negativne brojeve, smatrajui da je dolo do
greke tokom rauna i da je to razlog zbog ega se takav broj pojavio. Britanski matematiar
Ogastes De Morgan je smatrao da se negativan broj pojavljuje kao reenje onih problema koji su
pogreno postavljeni. Sledei primer ilustruje to njegovo zapaanje.
Otac ima 56 godina, a njegov sin 29. Kada e otac biti dva puta stariji od sina?
De Morgan reavanjem jednaine 56 + x = 2(29 + x) dobija da je x = 2. Ovaj rezultat je prema
njegovom miljenju apsurdan. Ako zamenimo x sa x dobiemo jednainu 56 x = 2(29 x),
njenim reavanjem dolazimo do reenja x = 2. Reenje nam govori da je otac pre dve godine, tj.
kada je imao 54 godine, bio duplo starij od sina. Prvo reenje znai pre dve godine se dogodilo
dupliranje, a drugo treba oduzeti 2 godine da bi se dobilo.... De Morgan insistira na tome da
je pogreno postavljanje problema dovelo do negativnog reenja. Smatrao je da je besmisleno
razmatrati brojeve manje od 0.
Brojevi iz mate
9
Pri korienju beskonanih redova matematiari 18. i 19. veka nisu vodili rauna o
uslovima koji moraju biti zadovoljeni da bi se neto primenilo u reavanju problema. Oni su
esto primenjivali nemogue i nedopustive ideje na divergentne redove to je dovelo do velikog
broja greaka i nekorektnih zakljuaka.
Lajbnic i irolamo Sakeri su zajedno diskutovali da li je mogue da suma alternirajueg
beskonanog reda 1 1 + 1 1 + 1 1 + 1 . . .moe imati vrednost 1/2.
1
1 x x 2 x 3 x 4 , x imalo vrednost 1 dobili bi sumu
1 x
< 1.
10
x
x
1 2 ,
1 x
x 1 1 1/ x
x x
1 1
1 x x2 x3 0 .
2
x
x
1
razvije u red 1 x x 2 x 3 ,
1 x
1
za x = 1. Ovu tvrdnju su neki matematiari prihvatili i
2
potvrdili kao tanu koristei Teoriju verovatnoe. Preureivanjem lanova divergentnog reda
lako se dokazivalo da je 1 = 0 ili
1
= 0. Abel je smatrao da su divergentni redovi delo avola.
2
Koi je dao pretpostavku da divergentni redovi nemaju sumu. Abel i Koi su zajedno sa Gausom
postavili strogo sistematsku primenu beskonanih redova i zasnovali teoriju konvergencije.
Sve do 1933. godine kada je istaknuti ruski matematiar Andrej Nikolajevi Kolmogorov
objavio svoju monografiju Grundbegriffe der Wahrscheinlichkeitsrechnung i time utemeljio
Teoriju verovatnoe na strogo aksiomatskom pristupu, bio je korien koncept
jednakoverovatnih elementarnih dogaaja. Ovaj princip je davao zadovoljavajua reenja u
mnogim praktinim problemima, ali je takoe dovodio do mnogih paradoksa i neuspeha koji su
proisticali iz neprihvatljive injenice da je verovatnoa definisana sama po sebi u stvari preko
jednakoverovatnih elementarnih dogaaja. ak i veliki matematiari su pravili greke reavajui
probleme iz Teorije verovatnoe korienjem jednakoverovatnih dogaaja. Sledea dva primera
predstavljaju nepravilno rasuivanje francuskog matematiara ana le Ron Dalambera u igri
bacanja novia.
Primer 1. Treba nai verovatnou dogaaja da se pri dva bacanja novia (na primer) glava
pojavi bar jednom.
11
12
moguih dogaaja je 36, pa e odgovarajue verovatnoe biti p12 = 1/36, p11 = 2/36 = 1/18 i
p 7 = 6/36 = 1/6. Ove vrednosti pokazuju da je Lajbnic bio u pravu samo za verovatnou
dobijanja zbira 7 u odnosu na verovatnocu pojavljivanja zbira 11. Lajbnicovu greku je otkrio I.
Todhanter.
Latinski kvadrat reda n sastoji se od n razliitih simbola, ureenih u obliku kvadratne eme
tako da se svaki simbol pojavljuje samo jednom u svakoj vrsti i samo jednom u svakoj koloni.
To jest svaka vrsta i kolona predstavljaju jednu permutaciju od n simbola. Leonard Ojler je u
nekom od svojih radova pisao o ovoj vrsti maginih kvadrata. Dobili su ime latinski kvadrat jer
je Ojler koristio latinska slova za simbole koje je trebalo rasporediti.
Naredne slike su primeri latinskih kvadrata. Prvi kvadrat u nizu je etvrtog reda sainjen
od latininih slova a, b, c, d, drugi kvadrat je takoe latinski kvadrat etvrtog reda ispunjen sa
etiri grka slova. Trei kvadrat u nizu ispinjen je parovima u kojima je svako latinino slovo
kombinovano jednom i samo jednom sa grkim slovom. Kvadrat dobijen takvom kombinacijom
zove se Ojlerov kvadrat ili grko-latinski kvadrat. Za dva kvadrata od kojih je nastao
kombinovani kvadrat kae se da su ortogonalni kvadrati. Inae grko-latinski kvadrati su nali
primenu u kreiranju eksperimenata u biologiji, medicini, marketingu itd.
b
d
c
a
a
c
d
b
d
b
a
c
c
a
b
d
Grko-latinski kvadrati
b a d c
d c b a
c d a b
a b c d
13
47
11
80
96
18
57
22
81
76
28
67
33
29
79
38
07
93
39
71
48
85
94
49
72
34
45
56
60
61
02
13
24
52
63
04
15
73 69 90 82 44 17 58 01 35 26
68 74 09 91 83 55 27 12 46 30
37 08 75 19 92 84 66 23 50 41
14 25 36 40 51 62 03 77 88 99
21 32 43 54 65 06 10 89 97 78
42 53 64 05 16 20 31 98 79 87
slika 3. Parkerov grko-latinski kvadrat 10. reda
Jedan od najuvenijih problema bio je i Problem etiri boje. Ovaj problem okupirao je
panji kako istaknutih matematiara, tako i amatera dugi niz godina. Formulacija ovog problema
je vrlo jednostavna, to se ne bi moglo rei i za dokaz.
Da li su etiri boje dovoljne da se oboji mapa u ravni na takav nain da susedne oblasti
(to jest, one koje deli zajednika granina linija, a ne samo taka) budu obojena razliitim
bojama.
Problem je nastao 1852. godine, student Frensis Gatri je poskuao da ga rei, ali
bezuspeno. Njegov brat Frederik Gatri prosledio je ovaj problem svom profesoru De Morganu.
De Morgan je objavio hipotezu i nekoliko matematiara je radilo na reavanju ovog problema.
1879. godine Alfred Kempe je objavio svoj dokaz u matematikom asopisu American Jurnal of
Mathematics. U dokazu je korien metod Kempeovih lanaca. Godinu dana posle objavljivanja
Kempeovog dokaza, Piter Tejt je objavio dva rada koja su sadrala dokaz teoreme etiri boje.
14
Deceniju kasnije teorema o etiri boje ponovo postaje hipoteza. Persi Don Hivud je
objavio rad u kome ukazuje na nekorektnosti u Kempeovom dokazu, dok je nedostatak u
Tejtovom dokazu pronaao Peterson 1891. godine.
Iako je i Kempeov i Tejtov dokaz sadrao greku, sadrao je i neke dobre ideje koje su
mogle da pomognu pri ponovnom pokuaju dokazivanja. Korienje Teorije grafova omoguilo
je napredak u reavanju problema etiri boje. Hipoteza o etiri boje dokazana je za neke
specijalne sluajeve koji se odnose na mape sa konkretnim brojem oblasti koje treba obojiti.
1922. godine Frenklin je pokazao da se proizvoljna mapa sa manje ili tano 25 oblasti moe
obojiti sa etiri boje. 1926. godine Rejnolds je dokazao isto za 27 oblasti, 1940. godine Vin je
dokazao za 35 oblasti, a 1976. godine Majer za 95 oblasti.
Finalni korak u reavanju problema etiri boje napravio je H. Hi. On je razvio dva vana
pojma, svodljivost (reducibility) i pranjenje (discharging). 1976. godine Kent Apel i Volfang
Hejken su primenili Hiovu ideju i metodu svodljivosti koristei Kempeove lance za reavanje
problema etiri boje. Pomou raunara su ispitali sve mogue graf-konfiguracije, ima ih 1476.
Reenje ovog problema u okviru dva rada objavljeno je u knjigama Evry planar map is four
colorable, Parth I Discharging i Evry planar map is four colorable, Parth II Reducibility.
Vremenom je algoritam za reavanje problema etiri boje poboljan. Teorema etiri boje je
prva znaajna teorema koja je dokazana korienjen raunara. Danas se naeni dokaz smatra
potpuno kompletnim i zadovoljavajuim, uprkos tome da se za njega koristi raunar pa je
nemogue ivriti analitiku proveru. 1997. godine etiri matematiara N. Robertson, D. P.
Sanders, T. Sejmor i R. Tomas su dala novo reenje koje je sadralo dosta detalja iz reenja
Apela i Hejkena, ali je bilo runo proverljivo.
Literatura
15
1. Matematiki vremeplov
prilozi za istoriju matematike
Autori: Miodrag Petkovi
Ljiljana Petkovi
Novi Sad 2006. godine
16