home *** CD-ROM | disk | FTP | other *** search
/ Magazyn Exec 3 / CD_Magazyn_EXEC_nr_3.iso / Recent / docs / mags / saku33d2.lha / Teksti / Cantor.txt < prev    next >
Text File  |  2000-07-16  |  23KB  |  524 lines

  1. 12
  2. 1
  3. -1 Cantor.IFF 0 0
  4. 0 Cantor.IFF 0 120
  5. 0 Cantor0.IFF 17 203
  6. 2 Cantor1.IFF 0 0
  7. 3 Cantor2.IFF 140 45
  8. 3 Cantor3.IFF 210 135
  9. 9 Cantor4.IFF 118 0
  10. 13 Cantor5.IFF 58 60*
  11.  
  12. {D                                 Zöözi kanttori
  13. {D                                 --------------
  14.  
  15.                                  Petri Keckman
  16.  
  17.  
  18. Edellisessä Sakussa artikkelissani "Suhtari" romutin nykyfysiikkaa. Tässä Sakus-
  19. sa romutan matematiikan perusteita. Painotan, että  artikkelini  täyttävät  tie-
  20. teellisen ja loogisen pätevyyden, vaikka niissä on osittain  pieni  humoristinen
  21. perusvire - matematiikkakin voi olla hauskaa! Jos nykypäivän  tieteilijät  eivät
  22. artikkeleitani noteeraa, niin sen kyllä tulevat tekemään  tulevaisuuden  tietei-
  23. lijät. Tässä artikkelissa perustelen väitteitä, että R=Q ja että numeroituvuuden
  24. käsite on ristiriitainen. Ai mikä se on?
  25.  
  26.                    Aloitetaan alusta: Sir Georg Cantor (1845-1918) loi välineis-
  27.                    tön ja käsitteet, joilla äärettömät  joukot  saatiin  matema-
  28.                    tiikkaan. Äärettömien joukkojen teoriassa on käsite "numeroi-
  29.                    tuvuus" tärkeä.  Jokin  joukko  X on  numeroituva,  jos se on
  30.                    "yhtä mahtava" kuin luonnollisten lukujen joukko N={0,1,2,...
  31.                    .}. Yhtä mahtava se taas on, jos - ja vain jos - löytyy yksi-
  32.                    käsitteinen kuvaus X:stä N:ään, jossa jokaiseen  X:n  alkioon
  33.                    voidaan liittää eri N:n alkio,  siis  luonnollinen  luku,  ja
  34.                    samoin jokaiseen N:n alkioon voidaan liittää  yksikäsitteinen
  35.                    X:n  alkio.  Hienosti  sanottuna  kyseessä  on  bijektiivinen
  36.                    kuvaus.
  37.  
  38.                    Numeroituvuus merkitsee sitä, että  joukon  X  kaikki  alkiot
  39.                    voidaan luetella jossakin järjestyksessä siten,  että  niihin
  40.                    jokaiseen  liitetään eri järjestysnumero 0,1,2,...
  41. Voisi äkkiä ajatella että esimerkiksi  murtolukujen  joukko  olisi  "mahtavampi"
  42. kuin luonnollisten lukujen joukko, sillä  voidaanhan  kaikki  luonnolliset luvut
  43. kuvata minkä tahansa kahden erisuuren murtoluvun a ja b väliin vaikkapa  kuvauk-
  44. sella f(n)=b-(b-a)/(n+1). Josta siis f(0)=a ja f(n) lähestyy b:tä kun n lähestyy
  45. ääretöntä. f(0)=b-(b-a)/(0+1)=b-b+a=a ja f(99999999)=b+(b-a)/100000000.  Esimer-
  46. kiksi jos a=1,2 ja b=1,3 saadaan:
  47.  
  48. f(0)=1,200000       f(1)=1,250000   f(2)=1,266667       f(3)=1,275000
  49. f(4)=1,280000       f(5)=1,283333   f(6)=1,285714       f(7)=1,287500
  50. f(8)=1,288889       f(9)=1,290000   f(10)=1,290909      f(11)=1,291667
  51. f(12)=1,292308      f(13)=1,292857  f(14)=1,293333      f(15)=1,293750
  52. f(16)=1,294118      f(17)=1,294444  f(18)=1,294737      f(19)=1,295000
  53. f(100)=1,299010   f(1000)=1,299900  f(10000)=1,299990   f(100000)=1,299999
  54.  
  55. Seuraavan sivun kuvassa on vielä esimerkin  vuoksi  tarkasteltu  tilannetta  kun
  56. a=18,3 ja b=18,8. Keskellä on kokonaislukuakseli, josta numerot 0..27 on kuvattu
  57. välille a..b. Alla on lueteltu lisää lukuja.
  58.  
  59. a ja b voidaan valita siis mielivaltaisen läheltä toisiaan, ja tällaisia  välejä
  60. mahtuu mihin tahansa kahden annetun luvun  väliin  vielä  äärettömän  monta,  ja
  61. vaikka niiden pituus lukuakselilla voidaan saada mielivaltaisen lähelle  nollaa,
  62. niin näihin kaikkiin väleihin erikseen voidaan kaikki  luvut  0,1,2,...  kuvata.
  63. Jokaisessa välissä "riittäisi siis lueteltavaa kaikille luonnollisille  luvuille
  64. loppuelämäksi". Tuntuu oudolta, että kuitenkin on olemassa määritelmä "yhtä mah-
  65. tavuus", joka siis sanoo, että luonnollisten lukujen joukko N  on  yhtä  mahtava
  66. kuin koko murtolukujen joukko Q, kun  näyttäisi  ilmeiseltä,  että  murtolukujen
  67. joukko Q on äärettömän monta kertaa "suurempi" kuin N.
  68.  
  69.  
  70. {F                                                                     ---------->
  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.  
  101. Joukkojen Q ja N "yhtämahtavuutta" perustellaan eräänlaisella  luettelotempulla.
  102. Kaikki rationaaliluvut eli murtoluvut ovat siis määriteltävissä kahden  luonnol-
  103. lisen luvun n ja m jakolaskuna eli osamääränä n/m. Q  on  niiden  alkioiden  n/m
  104. joukko, missä n ja m kuuluvat N:ään. Tehdään kaksiulotteinen taulukko, jossa ri-
  105. veittäin kasvaa n ja sarakkeittain m.
  106.  
  107.  
  108.  
  109.  
  110.  
  111.  
  112.  
  113.  
  114.  
  115.  
  116.  
  117.  
  118.  
  119. Annetaan  nyt jokaiselle
  120. murtoluvulle  järjestys-
  121. numero siten, että luvut
  122. luetellaan vinottain:
  123.  
  124.  
  125.  
  126.  
  127.  
  128.  
  129.  
  130.  
  131. Jokaiseen annettuun murtolukuun n/m voidaan näin liittää yksi ja määrätty  luon-
  132. nollinen luku. Sivuutan tässä nyt negatiiviset luvut, sillä  ne  voidaan  lisätä
  133. luetteloon muodostamalla toinen samanlainen taulukko ja  ottamalla  joka  toisen
  134. luvun sieltä.  Murtolukujen  joukossa  samaistetaan  luvut,  jotka  ovat  muotoa
  135. (i*n)/(i*m) ja n/m. Esimerkiksi kaikki vinoakselilla n,n olevat luvut 1/1,  2/2,
  136. ... ovat samat kuin 1, joista vain ensimmäinen 1/1  otetaan  ja  muut  pyyhitään
  137. yli. Samoin 6/2 = 3/1 jne... Näihin jokaiseen on kuitenkin liitetty luonnollinen
  138. luku. Luonnollisia lukuja pitäisi olla siis "niin paljon enemmän", että niitä on
  139. varaa tuhlata ylimääräisten numerointiin, vaikka  edellä  vähän  jo  perustelin,
  140. miksi niitä on äärettömän monta kertaa vähemmän.
  141.  
  142. Vaikka murtoluvut voidaan Cantorin  ja  nykymatemaatikoiden  mielestä  luetella,
  143. niin reaalilukuja - joihin kuuluvat myös päättymättömät desimaalikehitelmät  ku-
  144. ten 0,1234567891011121314..., pii=3,141592643589 jne. ei sentään voida.
  145.  
  146. Heidän todistuksensa on seuraavanlainen (perustuu vastaväitteeseen):  oletetaan,
  147. että kaikki reaaliluvut väliltä 0...1 (edes tältä väliltä)  voitaisiin  luetella
  148. jossakin järjestyksessä, esimerkiksi:
  149.  
  150. I:
  151.  
  152. r(0)=0,89737775667080080857467873875759757587462856567674...
  153. r(1)=0,5767747387376876764474874476086083348685378588860868...
  154. r(2)=0,567800000000000000000000000000000000000000000000000000
  155. r(3)=0,45466745453679885796799779767766796708204820099599496...
  156.  
  157. Konstruoidaan nyt luku r siten, että käydään listaa läpi ja jokaisen luvun  r(n)
  158. kohdalla lisätään r:ään luvun r(n) n:s desimaali siten, että siihen lisätään  1.
  159. Jos luvun r(n) n:s desimaalinumero on 3, laitetaan r:ään 4. 9:stä  laitetaan  0.
  160. Luvun r alku näyttää siis: 0,9887... 
  161. r(0)=0,89737
  162.        |
  163.        8+1=_9_
  164. r(1)=0,57677
  165.         |
  166.         7+1=_8_
  167. r(2)=0,56780
  168.          |
  169.          7+1=_8_
  170. r(3)=0,45466
  171.           |
  172.           6+1=_7_
  173.  
  174. Luku r tulee siis eroamaan kaikista luetelluista luvuista, koska se eroaa niistä
  175. jokaisesta ainakin yhdellä desimaalilla. Koskaan ei tiedetä, voisiko luvun  r(n)
  176. kohdalla konstruoitu luku r olla kuitenkin jo seuraava,  mutta  seuraavan  luvun
  177. kohdalla jatketaan luvun r konstruointia siten, että se eroaa kaikista  jo  lue-
  178. telluista luvuista. Kuinka tämä eroaisi siitä, että todistettaisiin, ettei  edes
  179. luonnollisia lukuja voida luetella missään järjestyksessä  vastaavalla  tavalla?
  180. Oletetaan, että luonnolliset luvut voitaisiin luetella jossakin järjestyksessä.
  181.  
  182. f(0)=0
  183. f(1)=5453533
  184. f(2)=5367568797
  185. f(3)=1
  186.  
  187. Yleensähän luonnolliset luvut luetellaan suuruusjärjestyksessä  0,1,2,...  mutta
  188. tässä nyt oletetaan, että ne olisi voitu edes jossakin järjestyksessä  luetella.
  189. Konstruoidaan nyt luku i siten, että aina luvun f(n)  kohdalla  siihen  lisätään
  190. f(n)+1. Aluksi i on siis 0 ja siihen lisätään f(0):n kohdalla f(0)+1. Saadaan 
  191. f(0)=0           i=0+1=1
  192. f(1)=5453533     i=1+5453533+1=5453535
  193. f(2)=5367568797  i=5453535+5367568797+1=5373022332
  194. f(3)=1           i=5373022332+1=5373022333
  195.  
  196. Luku i eroaa varmasti kaikista jo luetelluista luvuista, onhan se niitä  kaikkia
  197. suurempi. Siis luonnollisia lukuja ei voida luetella? Samoin kuin ei reaaliluku-
  198. ja. Vai miten tämä eroaa todistuksesta, jossa todistettiin että reaalilukuja  ei
  199. voida luetella? Jos yrität selittää jotain, että reaalilukuja koskevassa  todis-
  200. tuksessa ollaan jo etukäteen varmoja, että konstruoitua lukua  ei  tule  olemaan
  201. luettelossa, kun taas esimerkiksi lueteltaessa luonnollisia lukuja ihan tavalli-
  202. sessa suuruusjärjestyksessä, ollaan varmoja, että mille tahansa luvulle n löytyy
  203. siitä paikka - se on nimittäin n:ntenä luettelossa - niin se ei päde. Sillä voi-
  204. daanhan reaalilukuja yrittää luetella toisella tavalla: aina luvun r(n) kohdalla
  205. konstruoitu luku r  siirretään  seuraavaksi  ja  sitä  seuraavia  yhden  pykälän
  206. eteenpäin.
  207.  
  208. Siis edellisen yrityksen I tapa luetella reaalilukuja muutetaan seuraavanlaisek-
  209. si:
  210.  
  211. II: 
  212.  
  213. r(0)=0,89737775667080080857467873875759757587462856567674...
  214. r(1)=0,9
  215. r(2)=0,5767747387376876764474874476086083348685378588860868...
  216. r(3)=0,98
  217. r(4)=0,567800000000000000000000000000000000000000000000000000
  218. r(5)=0,988
  219. r(6)=0,45466745453679885796799779767766796708204820099599496...
  220. r(7)=0,9887
  221. Tässä luettelossa on nyt tilanne jokaisen luvun kohdalla sellainen, että  vaikka
  222. kuinka yritetään konstruoida desimaalilukua, jota ei  voida  luetella,  niin  se
  223. änkeää itsensä heti seuraavaksi. Ihan sama kuin jos luonnollisia lukuja  luetel-
  224. taessa konstruoitaisiin jokaisen luvun kohdalla n luku n+1 ja todistetaan, ettei
  225. luonnollisia lukuja voida luetella, koska jokaisen luvun kohdalla on  konstruoi-
  226. tavissa luku, joka ei ole esiintynyt listassa. Tällä asialla on nyt  artikkelis-
  227. sani sellainen painoarvo, että jos matemaatikot eivät tähän  reagoi  ja  vastaa,
  228. missä teen päättelyssäni virheen, niin samoin kuin  katson  edellisessä  Sakussa
  229. kumonneeni suhteellisuusteorian, niin nyt katson kumonneeni matematiikan  perus-
  230. teet, ellei tähän vastata (koska ei voida vastata muuta kuin väärin  perustein).
  231. Luonnollisia lukuja lueteltaessa ovat täsmälleen samat ehdot voimassa  kuin  ta-
  232. vassa yrittää luetella desimaalilukuja väliltä 0...1 todistettaessa  ettei  niin
  233. voi tehdä.
  234.  
  235. 1) Jokaisen luvun kohdalla konstruoidaan luku, jota ei ole ollut listassa.
  236. 2) Siis, pääteltiin, että on olemassa luku, joka ei ole listassa.
  237. 3) Luetteloa muodostettaessa siitä ei kuitenkaan tiedetä muuta kuin että  se  ei
  238.    ole esiintynyt vielä (ja yllä olevassa tavassa II sehän aina esiintyy jo seu-
  239.    raavana myös desimaaliluvuilla).
  240.  
  241. Mikä on se matemaattisen tarkasti ilmaistavissa oleva ero?  Matemaatikoilta  ha-
  242. luaisin kysyä tätä. Tosin matemaatikot eivät ikävä kyllä lue Sakua, kuten  eivät
  243. ilmeisesti fyysikotkaan, sillä muutenhan he olisivat jo  teilanneet  edellisessä
  244. Sakussa olleen artikkelini?
  245.  
  246. Matematiikanhan väitetään olevan tarkkaa ja eksaktia, eikä siinä saisi  pitäytyä
  247. mihinkään "musta tuntuu" -todistuksiin. Kyllä minustakin tuntuu, ettei reaalilu-
  248. kuja voida luetella, mutta minusta tuntuu  myös,  ettei  rationaalilukuja  voida
  249. liittää yksikäsitteisesti luonnollisiin lukuihin. Ja itse asiassa  minusta  tun-
  250. tuu, ettei edes luonnollisia lukuja voida luetella - tai ainakaan niitä ei voida
  251. luetella samasta syystä ja samanlaisen todistuksen perusteella kuin desimaalilu-
  252. kuja.
  253.  
  254. Palataan rationaalilukujen luettelointiyritykseen taulukkotempulla, josta muuten
  255. voidaan todeta, että käsittääkseni mitään suoraa lauseketta ei ole olemassa mur-
  256. toluvun liittämiseen luonnolliseen, vaan se täytyy aina algoritmillisesti konst-
  257. ruoida. Jos ei tarvitsisi pyyhkiä yli supistetussa muodossaan olevan luvun usei-
  258. ta esiintymisiä, niin sitten lukuun n/m liitetty järjestysnumero i olisi helpos-
  259. ti laskettavissa: i=(n-1)(n/2)+(n-1)(m-1)+m(m-1)/2. Tosin  tämä  lauseke  pätee,
  260. jos lukuja luetellaan aina oikealta ylhäältä vasemmalle alaspäin eikä  vuorotel-
  261. len, mutta vastaavanlainen lauseke jossa esiintyisi tekijänä  mod(2)  saataisiin
  262. tässä käytetylle siksak-luetteloinnille.
  263.  
  264. Mutta koska näin ei voida tehdä, ja eri murtolukujen samat supistetut esitysmuo-
  265. dot samaistetaan, ei ole olemassa lausekkeellista bijektiivistä  kuvausta  N->Q.
  266. Meillä on siis vain käytäntö ja äärelliset tietokoneet murtolukujen liittämiseen
  267. luonnollisiin lukuihin.
  268.  
  269. Seuraavalla sivulla olevan kuvan soluissa alkioina olevat luvut ovat:
  270.  
  271. 1) ylimpänä rivi- ja sarakenumeroa vastaava i/j
  272.  
  273. 2) sen suora järjestysnumero
  274.  
  275. 3) ylipyyhittyjen perusteella saatu uusi järjestysnumero
  276.  
  277. 4) suurimman yhteisen tekijän supistuksen jälkeen saatu (i/j) supistettuna
  278.    syt:llä
  279.  
  280.  
  281.  
  282.  
  283.  
  284.  
  285.  
  286.  
  287.  
  288.  
  289.  
  290.  
  291.  
  292.  
  293.  
  294.  
  295.  
  296.  
  297.  
  298.  
  299.  
  300.  
  301.                  Mitä kauemmaksi luettelossa  mennään, sitä  suu-
  302.                  remmaksi tulee ylipyyhittyjen  murtolukujen mää-
  303.                  rä suhteessa  kaikkiin  osamääriin.  Ensimmäinen
  304.                  ylipyyhitty on siis 2/2, joka on viides lueteltu
  305.                  luku. Miljoonannen luvun kohdalla  ylipyyhittyjä
  306.                  on 39,1196 %.
  307.  
  308.  
  309.  
  310. {F                                                                     ---------->
  311.  ruudun suora  sieven-   rivi/   sieven- sievennetyt 1000:n
  312.  järjestys-    nettyjä  sarake   netty   /kaikki     otanta
  313.  numero
  314.          1        0      1/1      1/1    0,000000
  315.          2        0      1/2      1/2    0,000000
  316.          3        0      2/1      2/1    0,000000
  317.          4        0      3/1      3/1    0,000000
  318.          5        1      2/2      1/1    0,200000
  319.          6        1      1/3      1/3    0,166667
  320.          7        1      1/4      1/4    0,142857
  321.          8        1      2/3      2/3    0,125000
  322.          9        1      3/2      3/2    0,111111
  323.         10        1      4/1      4/1    0,100000
  324.         11        1      5/1      5/1    0,090909
  325.         12        2      4/2      2/1    0,166667
  326.         13        3      3/3      1/1    0,230769
  327.         14        4      2/4      1/2    0,285714
  328.         15        4      1/5      1/5    0,266667
  329.         16        4      1/6      1/6    0,250000
  330.         17        4      2/5      2/5    0,235294
  331.         18        4      3/4      3/4    0,222222
  332.         19        4      4/3      4/3    0,210526
  333.        100       32      9/6      3/2    0,320000
  334.       1000      368     36/10    18/5    0,368000 0,382000 (1000-2000)
  335.      10000     3845     12/130    6/65   0,384500 0,365000
  336.     100000    38990    129/319  129/319  0,389900 0,383000
  337.    1000000   391196   1009/406 1009/406  0,391196 0,481000
  338.   10000000  3918075   2844/1629 316/181  0,391808 0,437000
  339.  100000000 39196810  8989/5154 8989/5154 0,391968
  340.  
  341. Lukujen luettelointijärjestyksestä johtuu, että  jos  luku  yleensäkään  voidaan
  342. sieventää, sen sievennetty versio on jo lueteltu, sillä luku i/j esiintyy  luet-
  343. telossa aina ennen lukua n*i/n*j. Tämä ylipyyhittyjen määrän kasvu ei  ole  niin
  344. oleellista, mutta onpahan vain artikkelissa mukana, kun tietokoneella ja luvuil-
  345. la leikkiminen on niin hauskaa. Mutta seuraava asia on (oleellinen):
  346.  
  347. Kun tarkastellaan murtolukuun n/m liitettyä järjestyslukua (suoraa tai  supiste-
  348. tut huomioiden) ja verrataan sitä suurimpaan taulukossa esiintyneeseen  murtolu-
  349. kuun n/m listaamalla niitä alusta hieman...: 
  350.  
  351. suora       oikea      suurin  suhde
  352. järjestys-  järjestys- arvo
  353. luku        luku
  354.  
  355.        1        1        1     1,000000
  356.        2        2        1     0,500000
  357.        3        3        2     0,666667
  358.        4        4        3     0,750000
  359.        5        4        3     0,750000
  360.        6        5        3     0,600000
  361.        7        6        3     0,500000
  362.        8        7        3     0,428571
  363.        9        8        3     0,375000
  364.       10        9        4     0,444444
  365.       20       16        5     0,312500
  366.       30       23        7     0,304348
  367.      100       68       13     0,191176
  368.      200      133       19     0,142857
  369.      300      199       24     0,120603
  370.     1000      632       45     0,071203
  371.     2000     1251       63     0,050360
  372.     3000     1854       77     0,041532
  373.    10000     6155      141     0,022908
  374.    20000    12297      199     0,016183
  375.    30000    18379      245     0,013330
  376.   100000    61010      447     0,007327
  377.   200000   122030      631     0,005171
  378.   300000   182973      775     0,004236
  379.  1000000   608804     1413     0,002321
  380.  2000000  1217203     1999     0,001642
  381.  3000000  1825275     2449     0,001342
  382. 10000000  6081925     4471     0,000735
  383. 20000000 12162604     6325     0,000520
  384. 30000000 18242397     7745     0,000425
  385.  
  386. ...havaitaan, että järjestysluku kasvaa huomattavan nopeasti  ja  on  jokaisella
  387. vinorivillä suurempi kuin mikään sillä esiintyvä murtoluku, johon se on  liitet-
  388. ty. Suurin murtoluku joka sijaitsee vinorivillä (ks. seuraava kuva alla),  jolla
  389. sijaitsee luku n/m on ensimmäisellä sarakkeella sijaitseva  (n+m-1),  ja  suurin
  390. suorista järjestysluvuista, jotka ylipäätänsä voidaan laskea, on (n+m-1)*(n+m)/2
  391. ja näiden suhde 2/(n+m) lähestyy nollaa kun n+m kasvaa.
  392.  
  393. Luonnollisten lukujen joukko on kuitenkin murtolukujen aito osajoukko ja kaikil-
  394. le luonnollisillekin luvuille löytyy järjestysnumero. Varmasti jokaisella  luon-
  395. nollisella luvulla n on paikkansa taulukossa, onhan se n/1 ja esiintyy siis  n:n
  396. rivin ensimmäisessä sarakkeessa. Mutta tästä huolimatta jokaisen vinorivin  koh-
  397. dalla voidaan konstruoida n kappaletta lukuja - nimittäin kaikki  järjestysluvut
  398. - jotka eivät ole esiintyneet vielä  listassa.  Siis  järjestysluvuille  ei  ole
  399. vielä löytynyt järjestyslukua.
  400.  
  401. Eikö tilanne muistuta taas samaa tapaa, jolla Cantor todisti, ettei reaalilukuja
  402. voida luetella? Varsinkin kun korostetaan sitä, ettei ole olemassa matemaattista
  403. lauseketta lukuun n/m liitetylle järjestysluvulle, koska ei tiedetä, kuinka mon-
  404. ta sitä ennen on pyyhitty yli. Tai jos ylipyyhityt jätetään  vain  noteeraamatta
  405. eli luonnollisia lukuja "tuhlataan" ylimääräisten luettelointiin, niin sitten on
  406. lauseke (n-1)(n/2)+(n-1)(m-1)+m(m-1)/2, joka liittää murtolukuun n/m sen järjes-
  407. tysluvun.
  408.  
  409.  
  410.  
  411.  
  412.  
  413.  
  414.  
  415.  
  416.  
  417.  
  418.  
  419.  
  420.  
  421.  
  422.  
  423.  
  424.  
  425. Järjestysluku voidaan muuten päätellä  pinta-aloja  tarkastelemalla.  Päätellään
  426. yllä olevasta kuvasta esim. ruudun 7/6 suora järjestysnumero. Koko eri  väreillä
  427. väritetyn neliöosan pinta-ala on 12*12=(7+6-1)*(7+6-1). Siitä vähennetään  alem-
  428. man puolikkaan pinta-ala (12*11)/2 - joka voidaan päätellä  siitä,  että  sarjan
  429. 1+2+...+n summa on (n+1)*(n/2) (Gaussin summa: ensimmäinen +  viimeinen,  toinen
  430. plus tokavika,.. niiden kaikkien arvo on n+1 ja niitä on n/2  kappaletta)  -  ja
  431. lisätään joko 7 tai 6 riippuen siitä, kumpaan suuntaan ollaan luettelemassa  vi-
  432. noriviä, jolla 7/6 sijaitsee. Ilmeisesti 7, koska (7+6) mod 2 =  1.  Siis  n/m:n
  433. suora järjestysnumeron on päätelty olevan (n+m-1)(n+m-1)-(n+m-2)(n+m-1)/2  johon
  434. lisätään joko n tai m riippuen siitä kumpaan suuntaan ollaan kuljettu  eli  lau-
  435. sekkeena   esim.:((n+m)   mod    2)(n+m)-m    ja    lauseke    olisi    muodossa
  436. (n+m-1)(n+m-1)-(n+m-2)(n+m-1)/2+n,  jos  vinorivejä  kuljettaisiin  aina  samaan
  437. suuntaan, ja sieventyisi yllä antamaani muotoon.
  438.  
  439. Mitä haluan tarkasteluillani sanoa? Väittääkö,  että  taulukosta  puuttuu  jokin
  440. murtoluku n/m? Ei, sitä en halua sanoa ainakaan jos minun pitäisi  kertoa,  mikä
  441. luku siitä puuttuu, mutta ei siitä seuraa,  että  numeroitavuuden  käsite  olisi
  442. järkevä tai että Cantorin todistukset olisivat sitä  tai  että  koko  äärettömän
  443. käsitteessä olisi mieltä. Jos N:ään kelpuutetaan kaikki luvut n+1 jos  n  kuuluu
  444. N:ään, niin samoin kaikki murtoluvut muotoa a+1/n kelpuutetaan Q:hun jos a  kuu-
  445. luu Q:hun. Tästä seuraisikin, että reaaliluvut kuuluisivat Q:hun,  sillä  ne  on
  446. määritelty rationaalilukujen päättymättöminä sarjoina. Esim. pii voidaan esittää
  447. muodossa pii=1-1/3+1/5-1/7+..., joka kuuluisi murtolukuihin  samoin  kun  kaikki
  448. luvut n+1 kuuluvat aina N:ään jos n kuuluu N:ään.
  449.  
  450. Äärettömän käsitteeseen on matematiikassa törmätty raja-arvoja  määrittelemällä.
  451. En tiedä, kuinka matemaatikot suhtautuvat esim. luvun  33333.../111111...  raja-
  452. arvoon. Sehän on ilmiselvästi kolme. Tässä vain käytetään äärettömän pitkiä  lu-
  453. kuja. Kuuluvatko ne N:ään? Jos eivät, niin millä perusteella? N:äänhän  kuuluvat
  454. kaikki muotoa n+1 olevat luvut, jos n kuuluu N:ään. Ja  luku  333333...  voidaan
  455. määritellä äärettömänä summana 3+30+300+3000+... joka kuuluu N:ään, vaikka  ter-
  456. mejä olisi - ja kun niitä on - äärettömän monta.  Tätä  kautta  N  saataisiinkin
  457. yhtä mahtavaksi kuin R, jos luvuiksi kelpuutetaan äärettömän pitkät. Jos ei kel-
  458. puuteta, niin miksi muuten  ylipäätänsä  leikitään  äärettömillä  luvuilla,  kun
  459. kaikki reaalinen on äärellistä (paitsi ehkä aika - paitsi ihmiselämälle)?
  460.  
  461. Rationaalilukujen luettelotempusta totean vielä:  Esitin  jo  taulukkoluetteloon
  462. liittyen funktion F(n,m), jolla liitettiin rationaalilukuun (n/m) sen luonnolli-
  463. nen "luetteloluku" i = (n+1)(n/2) + (n-1)(m-1) + m(m-1)/2. Löytyykö  tälle  sel-
  464. keää käänteiskuvausta ts. kahta lauseketta f(i) ja g(i),  joilla  luonnollisesta
  465. luvusta i saataisiin selville sitä vastaava murtoluku f(i) / g(i) = n / m, ilman
  466. että se täytyy laskea tietokoneella? Totesin, että siinä tapauksessa, että  yli-
  467. pyyhityt luvut huomioidaan, sitä ei voida laskea suoraan vaan se täytyy algorit-
  468. millisesti tutkia. Sinänsähän se on yksikäsitteisesti määrätty. Mutta  jos  yli-
  469. pyyhittyjä ei huomioida - tai siis ei  poisteta  ollenkaan,  niin  suora  yhtälö
  470. järjestyslukua i vastaavalle murtoluvulle löytyy.
  471.  
  472. Siis meillä ovat voimassa yhtälöt: 
  473.  
  474. 1:  i = F(n,m) = (n-1)(n/2)+(n-1)(m-1)+m(m-1)/2
  475.     (tämän yhtälön 1: siis johdimme jo ylempänä pinta-aloja tarkastelemalla)
  476. 2:  F(1,n+m-1) = m(m-1)/2 (vinorivin ensimmäinen alkio)
  477. 3:  F(n+m-1,1) = n(n-1)/2 (vinorivin viimeinen alkio)
  478.  
  479. Toisaalta kuviota tarkastelemalla voidaan todeta:
  480. n = i-m(m-1)/2                    ja      m = n(n-1)/2 - i + 1
  481.  
  482. Josta m:lle toiseen asteen yhtälön ratk.:
  483. m = 1/2+-sqrt(1/4+2(i-n))/(-i)    ja      m = n*n/2 - n/2 - i+1
  484.  
  485. Siis:
  486. m = n*n/2 - n/2 - i+1 = 1/2+-sqrt(1/4+2(i-n))/(-i)
  487.  
  488. Tästä saadaan n:lle 4. asteen yhtälö, josta se voidaan ratkaista i:n suhteen  ja
  489. sijoitetaan ratkaisu 1:een, josta ratkaistaan m i:n suhteen. Siis  m/n  on  rat-
  490. kaistavissa lausekkeellisesti järjestysluvusta i.
  491. Eli vaikka osittain saadaankin analyyttinen bijektio aikaiseksi myöskin N ->  Q,
  492. (paitsi  että  tässä  nyt  taas  jätetään  huomioimatta  se  että   Q:ssa   luku
  493. n/m=(i*n)/(i*m) ja siis ylipyyhintää  ei  tehdä)  mutta  silti,  yhtämahtavuuden
  494. määrittelyssä, tai koko äärettömyyden käsitteessä ei ole mieltä.
  495.  
  496. Maalijoukko täytyy määritellä siten, että kaikkien niiden alkioiden, jotka  ovat
  497. kuvattuja Q:sta N:ään, täytyy myös olla kuvauksen N -> Q lähtöjoukossa. Ja  tämä
  498. on mahdotonta, sillä aina kun  otetaan  uusi  N:n  alkio  käyttöön,  niin  sekin
  499. pitäisi pystyä kuvaamaan, mutta sille kuvausta  etsittäessä  joudutaan  ottamaan
  500. yhä uudempia ja aina vain isompia N:n  alkiota  käyttöön.  Äärettömyyttä  täytyy
  501. tarkastella siten, että mitä tapahtuu maali- ja kuvajoukoille siinä  tilanteessa
  502. kun niitä alkioita "luetellaan".
  503.  
  504. Jos väitetään, että näin ei ole, niin sitten meidän täytyisi hyväksyä  myös  se,
  505. että Q on yhtä mahtava kuin R. Koska reaaliluvut ovat määriteltyjä rationaalilu-
  506. kujen päättymättöminä sarjojen summina. Jos tarkastellaan käsitettä kaikki reaa-
  507. liluvut (johon siis kuuluvat rationaali- ja irrationaaliluvut) ja käsitettä koko
  508. rationaalilukujen joukko, niin täytyyhän tähän hyväksyä myös kaikki siihen  kuu-
  509. luvat vaikka äärettömän pitkätkin sarjat. Ja koska ne ovat sellaisiksi määritel-
  510. tyjä (reaaliluvut), niin ne kuuluvat Q:hun. Koska jos luku a  on  rationaaliluku
  511. niin luku a+b on rationaaliluku. Yhtä hyvin kuin jos  n  on  luonnollinen  luku,
  512. niin n+1 on luonnollinen luku, aina.
  513.  
  514. Yhtä hyvin kuin hyväksymme kuinka suuren luvun tahansa äärettömän suureen  luon-
  515. nollisten lukujen joukkoon N, niin meidän on hyväksyttävä äärettömän pitkät  ra-
  516. tionaalilukujen summat (a+b+...) joukkoon Q. siis Q = R.
  517.  
  518. Artikkeliin kuuluvilla C-kielisillä  oheisohjelmilla  canttori1.exe  ja  cantto-
  519. ri2.exe voidaan tuottaa artikkelissa käytettyjä kuvia. canttori2.exelle  voidaan
  520. antaa parametriksi joko 1, 2 tai 3. Lisäksi pari muuta ohjelmaa,  joilla  lista-
  521. taan lukuja. Kaikki löytyvät Ohjelmat-hakemistosta.
  522.  
  523. Kirjoittajan tavoittaa sähköpostitse osoitteesta keckman@mbnet.fi.
  524.