Ugrás a tartalomhoz

A nulla paritása

Ellenőrzött
A Wikipédiából, a szabad enciklopédiából

A nulla páros szám, mert kielégíti a „páros számnak lenni” nevű tulajdonságot, azaz a kettő egész számú többszöröse, nevezetesen a kettő nullaszorosa. A számok fogalmi történetében a nullának külön saját fejezete van, mivel viselkedése sajátos.

Ezt szemlélteti a következő példa, ami a többszörös szó köznyelvi és matematikai használata közti különbségre mutat rá. Egy egész szám többszöröse abszolút értékben nem mindig nagyobb az eredeti számnál: az egyszerese ugyanannyi, a nullaszorosa pedig nulla. Mégis, definíció szerint ez utóbbi két esetben is többszörösről beszélünk.

Nézőpontok

[szerkesztés]

Egy matematikai fogalom pontos definíciója megegyezésen alapul. Egyes definíciókat úgy alkottak meg, hogy kizárjanak egyes nem triviális példákat.

A nulla párossága konvenciónak is tekinthető, hiszen a párosságot lehetne úgy is definiálni a természetes számok körében, hogy a páros számok a kettő pozitívegész-szeresei. Minden konvenció esetében felvethető, vizsgálható, hogy hasznos-e, fölösleges-e, vagy esetleg egyenesen káros. A vizsgálatok azt mutatják, hogy a nulla paritása mint konvenció egyrészt nagyon hasznos és kézenfekvő tudományos szempontból, másrészt pszichológiailag nehezen elfogadható. Nem elfogadhatatlan ugyan, de számos előnye mellett is, nem mindenki érzi természetesnek. A problémának emiatt nagy a jelentősége az oktatásban.

Történeti áttekintés

[szerkesztés]

Nehéz megmondani, hogy ki vizsgálta elsőként a nulla paritását, de azt tudjuk, hogy a páros-páratlan tulajdonság már a nulla bevezetése előtt ismert volt. A történeti fejlődés párhuzamba állítható a gyerekek fogalmi fejlődésével.[1]

Az ókori görögök általában a kettőt tekintették az első páros és a hármat az első páratlan számnak (a nullát nem is ismerték), de néhányuk nem ismerte el, hogy a kettő páros.[2] Az egyet nem tekintették számnak, hanem a számok alkotójának, ezért úgy gondolták, hogy páros és páratlan is, ezáltal nem igazán páros és páratlan. Ez a duális természet metafizikai kellemetlenségekhez vezet; egy történész szerint elkerülhették volna ezt a kellemetlenséget, ha ismerték volna a nullát.[3]

A nulla algebrai tulajdonságaival Brahmagupta foglalkozott elsőként rendszeresen. Két modern szerző szerint nem sokkal később ind matematikusok felismerték a nulla páros voltát. Egy közgazdasági könyv ezt az állítást Brahmagupta kortársainak tulajdonítja,[4] míg egy történelmi regény szerint al-Hvárizmi arab matematikus nevezte elsőként párosnak a nullát, amikor a kalifával vitázott a sifr számról.[5] Ezek a szerzők nem idézik forrásaikat, ezért nehéz megerősíteni őket. Az újkorban először Stephen Chase könyvében, az A Treatise on Algebrában jelent meg 1849-ben.[6]

Szaktudományos jellegű negatív érvek a párosság mellett

[szerkesztés]

Lehetséges lenne újradefiniálni a páros tulajdonságot a nulla kizárásával, ez azonban, amellett, hogy kézzelfogható előnyt nem adna, számos hátránnyal járna. Az új definícióval például bonyolultabbá válnának még a legegyszerűbb tételek is, ahogy az a páros és páratlan számokkal való számolás példája mutatja.[7] A legfontosabb (a nulla párosságának konvencióját elfogadó) szabályok az összeadásra, kivonásra és szorzásra vonatkoznak:

  • páros ± páros = páros
  • páratlan ± páratlan = páros
  • páros × egész = páros

Megfelelő számokat helyettesítve nullát kapunk a jobb oldalon:

  • 2 − 2 = 0
  • −3 + 3 = 0
  • 4 × 0 = 0

A paritás újradefiniálásával az előbbi szabályok már nem teljesülnek. Ha most a nullát nem tekintjük sem párosnak, sem páratlannak, akkor a szabályok így változnak meg:

  • páros ± páros = páros, vagy nulla
  • páratlan ± páratlan = páros, vagy nulla
  • páros × nem nulla egész = páros[8]

A nulla páros voltának eltörlése megköveteli ezeket a kivételeket. Ha úgy akarjuk kiterjeszteni a paritást, hogy továbbra is teljesüljenek azok a tulajdonságok, mint amik a pozitív egész számokra fennállnak (permanenciaelv), akkor a nullát párosnak kell tekintenünk a szokásos definíció szerint.[7]

Rengeteg olyan, a „párosok összege páros” tételek nehézségét meghaladó eredmény van a számelméletben, amik megkövetelik a páros számok szokásos aritmetikai és algebrai tulajdonságait, ezért a nulla paritásának eltörlése messzemenő következményekkel járna. Például a számok kanonikus alakjának, más néven prímtényezős felbontásának egyértelműsége azt jelenti, hogy ebből az alakból meghatározható, hogy a szám páros-e, vagy páratlan. Az egy prímtényezős alakja üres szorzat, mert az egynek nincsenek prímtényezői, minden prím a nulladik hatványon szerepel, így a kettő is. A nulla páros volta miatt az egynek páros sok különböző prímtényezője van. Ebből következik, hogy a Möbius-függvény az egy értéket veszi fel: μ(1) = 1, amivel multiplikatív tulajdonságú lesz, ami azt jelenti, hogy μ(ab) = μ(a)μ(b) minden pozitív a, b egészre. Ugyanezért működik a Möbius-féle megfordítási formula is. A Möbius-függvénynek ez a tulajdonsága belejátszik a Mertens-függvény értékébe is, ami az

összefüggéssel határozható meg.[9]

Pozitív jellegű érvek a párosság konvenciója mellett

[szerkesztés]

Ha többszörösnek tekintjük a nullaszorosokat is a természetes számok körében mozogva, akkor a nulla e definíció szerint páros, hiszen 0 = 2×0. Míg az egész számok additív csoportjában a nulla neutrális elem, azaz a vele végzett összeadás nem változtatja meg a másik összeadandót, addig – ebből a tulajdonságból következően – az egész számok multiplikatív, reguláris félcsoportjában zéruselem, azaz a vele végzett szorzás minden számot nullává tesz: 0×z = 0, speciális esetben, ha z=2, akkor 0×z = 0×2 = 0. Emiatt a nulla minden egész számnak többszöröse (a kettőnek is, tehát páros), avagy a nullának minden egész szám az osztója (a kettő is, tehát a nulla páros).

Kogníciós problémák a nulla paritásával

[szerkesztés]

Pszichológiailag tekintve a nulla a legkevésbé páros. Páros voltát a legtöbb ember nagyobb reakcióidővel állapítja meg, mint más páros számokét, sőt: sokszor még a tanulók és a tanárok sem érzik természetesnek a nulla paritását, és hajlanak arra a hitre, hogy a nulla nem páros, és nem páratlan, hasonlóan ahhoz, hogy nem negatív, és nem pozitív; vagy, hogy páros is, és páratlan is. A matematikatanítás egyes kutatói egyetértenek abban, hogy ezek a tévhitek abból adódnak, hogy nem beszélnek erről eleget, és nem is gyakorolják. Az olyan állítások, hogy , segítik a tanulókat abban, hogy a nullát számként kezeljék, és számoljanak vele. Míg magát a nullát sikerül megérteni, addig paritásának felismerése egy korai példa arra, hogy az ismerős fogalomból elvonatkoztatással egy absztraktabb, új, kevésbé természetes fogalmat hozzanak létre.

Numbers 0-8, repeated twice, in a complex arrangement; the 0s are on top, separated by a dotted line
A Scaling analysis of reaction times, showing separation of 0[10]

Dehaene kísérletei

[szerkesztés]

Dehaene kísérletei nem a nullával kapcsolatos számérzék felmérését szolgálták, hanem a paritás feldolgozásáról akartak információt szerezni. A mentális kalkuláció hipotézise szerint gyorsan kell reagálni a nullára, ami kicsi szám, és amivel könnyen lehet számolni. A felmérések szerint könnyű a nullával szorozni, de nehéz kiválasztani a nullát, mint a művelet javasolt eredményét. A kísérletek eredménye szerint valami más történik: a paritást ahhoz hasonló tulajdonságként kezelik, mint a kettőhatványt, vagy a prímséget. Akárcsak a páros számok, a pozitív kitevőjű kettőhatványok sorozata olyan mentális kategória, amiben csupa páros szám szerepel. A nulla egyikben sem szerepel, ezért a válaszadás lelassul.[11]

A kísérletet megismételték különböző nyelvi, nemzetiségi háttérrel, különböző írásirányokkal, 17-53 évesekkel, a számokat arab számjegyekkel, betűkkel, és tükörírással írva. Dehaene és társai egy fontos tényezőt találtak: a matematikai jártasságot. Egyik kísérletükben alanyaik az École Normale Supérieure hallgatói voltak: bölcsészhallgatók, matematikahallgatók és természettudományokat tanulók. A nulla páros voltának eldöntésekor a bölcsészcsoportban lényeges lelassulást tapasztaltak; továbbá néhányuknak újra fel kellett idézniük a matematikai definíciót, mert bizonytalanok voltak benne.[12]

A nulla párosságát elfogadó felnőttek sem mind érzik ezt a tényt egészen természetesnek. Lelassul a reakcióidejük a többi páros számhoz képest, és hibákat ejtenek, amikor a nulla paritásáról kell dönteniük. A kísérletben a számokat számjegyekkel vagy betűkkel kiírva vetítik a kísérleti alanyok elé, és a számítógép feljegyzi a kivetítés és a gomb lenyomása közötti időt. Az első kísérleteket Stanislas Dehaene végezte az 1990-es évek elején. Kimutatták, hogy a nulla páros voltát nehezebb eldönteni, mint a többi számét. A kísérlet egyes változatai 60 ezredmásodperces, vagy 10%-os késést jeleztek; ez kicsi, de szignifikáns.

Az oktatásban

[szerkesztés]

Egy szám páros, ha 2 egész számú többszöröse. A nulla egész számú többszöröse 2-nek, ezért a nulla páros.[13]

Matematikai szempontból nincs szükség további bizonyításra, de ez a tény további magyarázatra szorul, az első három osztályban a gyerekek ugyanis nem értik a fenti definíciót.[14][15] Vannak olyan tanulók, akik ekkor még nem ismerik az egész szám fogalmát, és azt sem tudják, mit jelent a többszörös szó.[16] A páros és a páratlan számok közötti különbségtétel önkényesnek látszhat a gyerek szemében. A számkör bővítésekor segíthet, hogy a párosság fogalmát nem lehet akárhogy kiterjeszteni.

A nulla páros voltának életkornak megfelelő magyarázata visszamegy a konkrét objektumok párba állítására. Hasonlóan szemléltethető a páros és páratlan számok váltakozása. Gyermeknek a nulla páros volta úgy szemléltethető legkönnyebben, hogy minden páros szám két páratlan közt helyezkedik el a számegyenesen, és a nulla is.

A nullával kapcsolatos hitek abból a meggondolásból is eredhetnek, hogy a nulla semmit jelent, és a semminek nincsenek tulajdonságai.

Szemléltetés

[szerkesztés]
Baloldalt a kis képek 0 és 4 párba állított fehér tollat mutatnak; jobboldalt a pár nélküli toll piros színű
Nincs piros maradék toll a nulla tollat mutató képen[17]

Az általános iskolai tanítás elején tárgyak megszámlálására használják a számokat. Egy lehetőség a párosság fogalmára kettes csoportok képzése. Ha a halmaz összes elemének jut pár, akkor a tárgyak száma páros; ha egy kimarad, akkor nem.

A nulla az üres halmaznak felel meg, aminek nincs eleme. Nulla párt tartalmaz, és nem marad ki semmi, ezért a nulla páros. Mivel nulla páros elég rosszul mutat a rajzon, így jobb, ha az üres halmazt más halmazokkal hasonlítjuk össze.[18]

Ha a számegyenesen különböző színűre színezzük a páros és a páratlan számokat, akkor megjelenik a minta:

Egészek -4-től 10-ig; a páros számokat karikák, a páratlanokat pontok jelzik
Egészek -4-től 10-ig; a páros számokat karikák, a páratlanokat pontok jelzik

A páros és a páratlan számok váltakoznak. Egy páros számtól elindulva mindig páros számokra lépünk, ha kettesével megyünk jobbra vagy balra, és semmi ok sincs arra, hogy átugorjuk a nullát.[19]

Később, amikor a tanulók már ismerik a bonyolultabb műveleteket, akkor a párosságot be lehet mutatni azáltal, hogy minden egész szám kifejezhető vagy alakban, ahol k egész. Az 1 például páratlan, mert , és a nulla páros, mert .[20]

A tanulók ismeretei

[szerkesztés]
Bar chart; see description in body text
%-os válaszok időre[21]

A jobb oldali táblázat a gyermekek véleményét mutatja be a nulla paritásáról elsős koruktól hatodikos korukig. Az adatok Len Frobishertől származnak, aki brit iskolások körében végzett felméréseket. Frobisher azzal foglalkozott, hogy az egyjegyű számok paritásának ismerete hogyan befolyásolja a többjegyűekét, és a nulla nagy szerepet tölt be az eredményekben.

Csaknem 400 hétéves vizsgálata során 45%-uk válaszolt úgy, hogy a nulla páros.[22] Egy későbbi felmérés további választási lehetőségeket ajánlott fel: egyik sem, mindkettő és nem tudom. Ezúttal az ugyanilyen idős gyermekek körében a nullát párosként azonosítók aránya 32%-ra esett vissza. A nullát párosként azonosítás képessége eleinte növekszik, majd a 3. és 6. iskolaév közt, amikor a gyermekek 50%-a képes rá, megáll. Összehasonlításként, a legkönnyebb feladat – az egyjegyű számok paritásának megállapítása – 85%-ban sikerül az ennyi időseknek.[23]

Frobisher idézett néhány tanulói indoklást. Egy ötödikes szerint a nulla páros, mert megtalálható a kettes szorzótáblában. Néhány negyedikes észrevette, hogy a nulla két egyenlő részre osztható. Egy negyedikes szerint „az egy páratlan, és ha egyet lépünk lefelé, akkor páros számhoz jutunk.” Az interjúk feltárták a helytelen válaszokat eredményező félreértéseket. Egy másodikos egészen biztos volt abban, hogy a nulla páratlan, mert „azzal kezdődik a számlálás”. Egy negyedikes a nullát semminek vette, és szerinte nem páros vagy páratlan, hiszen „nem szám”.[21]

Esther Levenson, Pessia Tsamir, és Dina Tirosh mélyebb vizsgálatokat végzett. Szembeállították a matematikán és a tapasztalaton alapuló indoklást. Ez utóbbira példa a következő eszmefuttatás a 14-ről:

A motorkerékpár-garázs új gumiabroncsokat kap a gyártól. Minden motorhoz két gumiabroncs kell. Tegnap a gyárból 14 gumiabroncs érkezett, ami elég volt 7 motornak. Mivel nem maradt gumiabroncs, ezért 14 páros.

A kutatók két hatodikost is megkérdeztek, akik jók voltak matematikából. Johnny a matematikai magyarázatot, Miri a gyakorlatit használta először a 14-re, utána a nullára. Mindkét tanuló különböző okokból úgy gondolta először, hogy a nulla nem páros, és nem páratlan. Levenson és társai cikke a Journal of Mathematical Behaviorban részletezi ezeket az indoklásokat. Ezek az indoklások logikusan következnek a nulláról és az osztásról alkotott képükről.

Johnny kimutatta a közös mögöttes hibát: azt az elképzelést, hogy a nulla nem osztható el semmilyen számmal. Ez nem a nullával osztással való összetévesztés: a beszélgetés után értelmes osztásokat írtak a nulla felhasználásával. De a nulla oszthatatlanságáról alkotott véleményüket fenntartották: „eloszthatod a nullát kettővel, de nem kapsz semmi eredményt.” A továbbiakban az osztásról át kellett térni az összeadásra: 0 + 0 = 0.

Egymás meggyőzése

[szerkesztés]

Az érdeklődő tanulók néha megkérdik, hogy páros-e a nulla. Az Israel National Mathematics Curriculum arra emlékezteti az elsősöket tanítókat, hogy a nulla páros, de nem kell erről beszélni, hacsak nem hozza fel az osztály ezt a kérdést.[24] Egy tanulmány szerzői egy 22 fős másodikos osztályt figyeltek meg: „Volt egy kis vita a nulla páros voltáról. A tanulók meggyőzték azokat, akik bizonytalanok voltak. Első érvükkel a számokban megmutatkozó mintára hivatkoztak, arra, hogy a páros és a páratlan számok felváltva követik egymást. Mivel kettő páros, és egy páratlan, ezért a nullának párosnak kell lennie. Második érvük szerint, ha valakinek valamiből nulla dolga van, és két egyforma részre osztja, akkor mindkét részben ugyanúgy nulla dolog lesz.[25]

Egy másik, 22 fős harmadikos osztályban Deborah Ball vitát kezdeményezett páros és páratlan számokról. Az egyik lány azt mondta, hogy mások gondolatai sokat segítettek a megértésben, és most már elhiszi, hogy a nulla páros. Ugyanakkor egy másik tanuló eredetileg úgy gondolta, hogy a nulla páros, de elbizonytalanodott. Ball lényegesnek találta, hogy az utóbbi tanuló szívesen hallana többet erről a témáról. Mindketten tanultak valamit arról, hogyan értik meg a dolgokat.[26]

Később, amikor a törtekről volt szó, Ball megkérdezte, hogy a matematikában el lehet-e dönteni bármit is szavazással. Az egyik tanuló visszautalt a nulla paritásáról szóló megbeszélésre:

Betsy: Tudok egy példát arra, hogy szavazással nem lehet matematikai tényekről dönteni. Például, amikor a nulláról beszéltünk, hogy páros-e, vagy páratlan, akkor sokan mondták, hogy páratlan, de bebizonyítottuk, hogy páros. A szavazás nem segített ebben, mert a válasz éppen az ellenkezője volt annak, mint amit a többség gondolt.

Tanárnő: Akkor hogyan tudtuk mégis meggyőzni magunkat?

Betsy: Mert megtaláltuk a mintát a számegyenesen, és látták, hogy a nulla nem lehet páratlan, mert az egytől, mint páratlan számtól elindulva páratlan, páros, páratlan, páros, páratlan, páros, és így tovább számokhoz jutunk, és ha az egytől nullára jutunk, akkor a nullának párosnak kell lennie, mert az egy páratlan.[27]

A tanárok ismeretei

[szerkesztés]

Fontos, hogy a matematikatanárok megértsék a nulla páros voltát a többi alapvető tény között. A Michigan Egyetem matematikatanítás-kutatói egy kérdőíven rákérdeztek arra, hogy igaznak tartják-e „a nulla páros szám” állítást. 700 általános iskolai tanárt kérdeztek meg az Amerikai Egyesült Államokban 2000 és 2004 között. A kérdést a kutatók közismereti tudásként kezelték, ami független attól, hogy valaki a hagyományos módszerek híve, vagy a reformmatematikáé. Azt várták, hogy a tanárszakos órák elvégzése szignifikáns javulást eredményez a hallgatók eredményeiben, de nem ez volt a helyzet.[28]

Sok tanár téved a nulla tulajdonságaival kapcsolatban, de nincsenek adatok arra, hogy hány: a Michigan-tanulmány nem publikált adatokat az egyes kérdésekről. Betty Lichtenberg, a matematikai neveléstudomány professzora a Dél-Floridai Egyetemen cikket írt A nulla páros szám címmel. A cikk az The Arithmetic Teacherben jelent meg 1972-ben. Ebben írt egy számolástanítási kurzusról, ahol a leendő általános iskolai tanárok beugratónak gondolta a a nulla páros szám állítást, és kétharmaduk hamisnak ítélte.[29]

A kutatók összevetették a tanári és a tanulói hozzáállást. A Matematikatanárok Szövetségi Tanácsa (National Council of Teachers of Mathematics) által kiadott útmutatóban szerepel egy elsős érvelése a nulla páros voltáról: „Ha a nulla páratlan lenne, akkor a nulla és az egy két egymás melletti páratlan szám lenne. A páros és a páratlan számok váltakoznak, ezért a nulla páros.” Egy felmérésben 10 matematikatanár szakos főiskolai hallgatót kérdeztek meg, és egyikük sem tartotta ezt az indoklást matematikai bizonyításnak. Amikor megmondták nekik, hogy ez egy elsős ötlete, akkor egyetértettek azzal, hogy ez egy elsőstől elfogadható indoklás.[30]

Matematikai kontextus

[szerkesztés]

A legtöbb intuitív indoklás ezeken a megfigyeléseken alapszik:

  • A nulla nem páratlan
  • A nullának párosnak kell lennie, hogy megmaradjon a páros és a páratlan számok váltakozása
  • A nullának párosnak kell lennie, hogy megmaradjanak a páros számokra jellemző algebrai összefüggések
  • A nulla páros, mert az üres halmaz két egyforma részre osztható
  • A nulla páros, mert osztható kettővel, ahogy bármely más számmal

Ugyanezek figyelhetőek meg több tágabb, absztraktabb matematikai struktúrában. A páros és páratlan számoknak sok alkalmazásuk és általánosításuk van a matematikában, ahol a nulla páros voltának meghatározható analógjai és következményei vannak.

Nem páratlan

[szerkesztés]

A nulla nem páratlan. Ezt a tényt gyakran kihasználják a matematikában: ha valamiből páratlan sok van, akkor nem lehet belőle nulla, tehát lennie kell legalább egynek belőle. Ez a triviális megfigyelés hasznos eszközt ad.

A gráfelmélet egy klasszikus eredménye szerint egy páratlan sok csúcsú gráfban van legalább egy páros fokszámú csúcs. Már ez az állítás megköveteli, hogy a nullát párosnak tekintsük: az üres gráf csúcsainak száma páros, és az izolált csúcsok fokszáma páros.[31] A tétel bizonyításához többet látunk be: páratlan csúcsú gráfban páratlan sok páros fokú csúcs van. A bizonyításhoz összeadjuk az egyes csúcsok fokszámát; ez páros kell, hogy legyen, mert az élek számának kétszerese. Ez viszont csak úgy lehet, hogy páratlan sok páros fokú csúcs van. A tétel egy általánosítása a kézfogási lemma: bármely gráfban a páratlan fokszámú csúcsok száma páros.[32]

A Sperner-lemma ugyanezen az elven működik. Ahelyett, hogy megkonstruálna egy jól színezett belső szimplexet, belátja, hogy páratlan sok ilyen van, tehát van legalább egy.[33]

A lemma erősebb állítása természetesen következik abból, hogy (n + 1) + n páratlan, ahol a színezéseket irányítás szerint különböztetjük meg.[34]

A páros és a páratlan számok váltakozása

[szerkesztés]
0->1->2->3->4->5->6->... váltakozva színezve
A természetes számok paritása rekurzívan definiálva

A nulla a páros természetes számok kiindulópontja. A nulla páros volta és a páros-páratlan számok váltakozása minden természetes szám paritását meghatározza. Formálisan:

  • A nulla páros.
  • (n + 1) páros akkor és csak akkor, ha n nem páros.

Ennek a definíciónak előnye, hogy csak a természetes számok axiómáira alapoz: a nulla létezésére és a rákövetkező függvényre. Ezzel a tulajdonsággal a definíció használhatóvá válik a számítógépi logikai rendszerek számára.[35][36] Ezzel a definícióval a nulla páros volta axiómává válik. Ez az axióma besorolható a Peano-axiómák közé.[37] Egy hasonló konstrukció kiterjeszti a paritás fogalmát a transzfinit rendszámokra: minden limeszszám páros, a nullát is beleértve, és rákövetkezőjük páratlan.[38]

Nyíllal átszelt konkáv sokszög, a metszéspontok rendre nullával, eggyel, kettővel, ... indexelve
Benne van-e az adott pont a sokszögben?

A számítógépi geometriából származó feladat: adva van egy pont és egy konkáv sokszög. Döntsük el, hogy a pont a sokszögben van-e! A feladat megoldásához egy félegyenest indítunk a pontból, és megszámoljuk, hányszor metszi a sokszög éleit. Ez a szám akkor és csak akkor páros, ha a pont a sokszögön kívül fekszik. Az algoritmus azért működik, mert ha a félegyenes elkerüli a sokszöget, akkor ez a szám nulla, és a pont a sokszögön kívül van. Mindig, amikor a félegyenes metszi a sokszög határát, a keresztezések száma paritást vált, és ugyanígy váltakozóan fekszik a pont a sokszögben és a sokszögön kívül.[39]

Egy kilenc csúcsú gráf váltakozó színekkel, és a legbalabb csúcstól mért távolsággal címkézve
Színezés két színnel

A gráfelméletben egy gráfot páros gráfnak nevezünk, ha csúcsai két részre oszthatók úgy, hogy nincs él a két csúcshalmazon belül. Másként: a páros gráfok azok a gráfok, amik két színnel színezhetők. Egy harmadik ekvivalens definíció szerint, ha egy összefüggő gráfban nincs páratlan kör, akkor a gráf páros. Ez az egyik irányba könnyen bizonyítható azzal, hogy két szín nem elég egy páratlan kör színezésére. A másik irányban, ha nincsenek páratlan körök, akkor egy v csúcstól elindulva és a csúcsokat a v csúcstól mért távolságuk paritása szerint színezve jó színezést kapunk. A v csúcs önmagától mért távolsága nulla, a nulla páros volta miatt más színt kap, mint a szomszédai, amik tőle mért távolsága egy.[40][41][42]

Algebra

[szerkesztés]
A -4 és a 4 közötti egészek csavarvonalon, a páros számokon átmenő egyenes vonallal
2Z (kék) mint a Z részcsoportja

A nulla paritása, a páros számok zártsága az asszociatív összeadásra és az ellentettképzésre létrehozza a páros számok csoportját. Sőt, a páros számok csoportja az egész számok csoportjának részcsoportja, elemi példát adva a részcsoport fogalmára.[31] A páros – páros = páros szabály megköveteli, hogy a nulla páros legyen; ez egy általánosabb mintát követ, ami kimondja, hogy egy additív csoport kivonásra zárt nem üres részhalmaza szintén csoport, ezért tartalmaznia kell a csoport neutrális elemét.[43]

Mivel a páros egészek csoportja részcsoportja az egészek kommutatív csoportjának, ezért a páros számok csoportja normálosztó, és az egészeket két mellékosztályra osztja: x ~ y akkor és csak akkor, ha (xy) páros, ahol ~ jelöli az egy mellékosztályba tartozás relációját. A nulla páros volta itt abban nyilvánul meg, hogy ez a reláció reflexív.[44] Ez a reláció két mellékosztályt ad: a páros és a páratlan számokat, ami a kettő indexű részcsoportok példájaként szolgál. Szintén kettő az indexe páros permutációk által alkotott alternáló csoportnak a szimmetrikus csoportban, ami az összes n betűből alkotott permutációt tartalmazza. A páros permutációkat az jellemzi, hogy páros sok két elemet felcserélő permutáció, úgynevezett transzpozíció szorzatai. A szimmetrikus csoport egységeleme az identitás, ami transzpozíciók üres szorzata, és mivel a nulla páros, az identitás is páros permutáció.[45][46]

Hozzávéve azt a szabályt, hogy egy egész számot páros számmal szorozva páros számot kapunk, a páros számok ideált alkotnak az egész számok gyűrűjében, és a fenti ekvivalenciareláció az ideálra vett faktorgyűrű elemeinek, a páros számok ideáljával, mint modulussal való számolásnak felel meg. Közelebbről, k ≡ 0 (mod 2). Ez a megfogalmazás hasznos a polinomok egész gyökeinek keresésében.[47]

Az üres halmaz

[szerkesztés]

A nulla páros volta szemléltethető azzal, hogy az üres halmaz két egyenlő részre osztható. Két halmaz ugyanakkora, ha elemeik között bijekció létesíthető. Általában, egy A halmaz elemszáma páros, ha felosztható két részre, B-re és C-re úgy, hogy |B| = |C|, így |A| = 2|B| = 2|C|. Az üres halmaz triviálisan felosztható így: Ø = Ø ∪ Ø, ami mutatja, hogy 0 = |Ø| páros. Hasonlóan megmutatható, hogy a nulla minden számmal osztható.

Más szóval, egy véges halmaz elemszáma páros, ha van rajta fixpont nélküli involúció. Ekvivalensen, szabadon hat rajtuk a kettő rendű ciklikus csoport. Van ilyen involúció a nulla elemű üres halmazon: az üres függvény.[48] A fixpontmentes involúciókat azonban inkább a topologikus tereken tanulmányozzák. Ilyenek például az n dimenziós gömbökön az a leképezés, ami minden ponthoz hozzárendeli az átellenes pontot. Az üres halmazon az üres függvény is ilyen: a -1 dimenziós gömb átellenes pontjait rendeli egymáshoz.[49][50] Általában, egy zárt sokaságon csak akkor létezhet fixpontmentes involúció, ha Euler-karakterisztikája páros. Az Euler-karakterisztika a sokaságot topológiai szempontból jellemzi, és számos tételben szerepel.[51] Az üres halmaz Euler-karakterisztikája nulla, mint minden páratlan dimenziós gömbnek, így páros. Ugyanez igaz minden páratlan dimenziós, irányítható sokaságra.[52][53]

A párosság fokozatai

[szerkesztés]
Számegyenes -64-től +64-ig; a páratlan számok pirossal, a párosak feketével jelölve; minél hosszabb a jel, a szám annál nagyobb kettőhatvánnyal osztható

Egyes definíciók szerint a kettő egyes többszörösei párosabbak, mint a többi. Eszerint egy néggyel osztható szám duplán páros, egy nyolccal osztható már triplán. Általában, a kettő minél nagyobb hatványával osztható egy szám, annál nagyobb mértékben számít párosnak. Mivel a nulla a kettő minden hatványával osztható, ezért a nulla az egyetlen végtelenül páros szám, így a legpárosabb szám.

Az ókori görögök már egyszeresen páros és duplán páros számokra osztották a páros számokat. A nulla duplán páros, mert többszöröse a négynek, ezért kétszer is osztható a kettővel. Általában, a nulla minden számmal osztható, így minden kettőhatvánnyal is, és a nulla ezen sajátossága több érdekes következménnyel jár.

A leggyakrabban előforduló gyors Fourier-transzformációs algoritmusban, a Cooley-Tukey-féle FFT algoritmusban a számok kettes számrendszerbeli alakjuk fordított bitsorrendje szerint rendezve jelennek meg. Ebben a rendezésben az a szám következik előbb, amelyik a kettő nagyobb hatványával osztható. A nulla kettő minden hatványával osztható, ezért mindig első lesz.[54]

A kettőhatványok sorozata egy egyszerű sorozat, amiben a számok paritása növekszik. Érdekes matematikai módszerek kényszerítik ezeket a sorozatokat arra, hogy nullához tartsanak. Ezek egyike a diadikus számok megkonstruálása.[55]

Egy ritka fraktál, amiben meg van jelölve az 1, a 2, a 4, a 8 és a 16, amik egyre közelebb helyezkednek el a nullához
A diadikus egészek feketével jelölve. A nyilak a nullát és a kettő hatványait mutatják

A nulla nyilván többször osztható kettővel, mint bármely más szám. Minden n nem nulla egészre meghatározható n diadikus rendje, ami annak a legnagyobb kettő-hatványnak a kitevője, ami még osztója n-nek. Ez megegyezik a kettő kitevőjével a szám kanonikus alakjában, és ugyanannyi, ahányszor a számot kettővel el lehet osztani. Ezek egyike sem alkalmazható a nullára, aminek diadikus rendjét végtelennek definiálják. Ez a magasabb algebra egyik axiómájának speciális esete.

A mindennapokban

[szerkesztés]

A nulla páros volta fontos kérdéssé válik, amikor szabályozásra használják a számok paritását.

Cseh rendszámtábla a 4A2 3000 rendszámmal
Mely napokon lehet használni ezt a kocsit szmogriadó alatt?

Szmogriadó esetén páros napokon a páros, páratlan napokon a páratlan számjegyre végződő rendszámú kocsik közlekedhetnek. A kiadott rendszámok fele a 0, 2, 4, 6, 8 jegyekre végződik, ami további okot ad arra, hogy a nullát párosnak tekintsük. A hatóságok külön fel is hívják erre az emberek figyelmét.[56] A figyelmeztetés elmaradása miatt ez zavarhoz vezetett 1977-ben Párizsban. Páratlan napokon a rendőrök nem büntették meg azokat az autósokat, akiknek rendszáma nullára végződött, mert nem tudták, hogy a nulla párosnak számít-e.[57]

Máskor a nullát különveszik a többi páros számtól. A kaszinó abban érdekelt, hogy mind a páros, mind a páratlan számokból kevesebb legyen, mint az összes szám. Ha a labda a nullára vagy a duplanullára esik, akkor a bank nyert mind a páros, mind a páratlan számokra tett játékosokkal szemben.[58]

Az amerikai haditengerészet hajóin a hajóorról a tat felé nézve bal oldalon találhatók a páros, jobb oldalon a páratlan számmal jelzett kabinok. A nulla a középvonalon levő kabinok számára van fenntartva.[59]

A nulla páros volta a fogadásokat is érinti, amikor kiderül, hogy egy véletlen szám nulla.[60][61] Stan James bukméker javasolja a rulettszabály alkalmazását: azt, hogy ekkor a bank nyerjen.[62]

A páros-páratlan játékban (ókori nevén: morrában) a két játékos tippel: páros, vagy páratlan lesz-e a felmutatott ujjak, babszemek, érmek, ... száma.[63][64] Itt is felmerül a kérdés: ki nyer, ha mindketten nullát mutatnak? Egyes variánsokban ekkor döntetlent hirdetnek, más változatokban a páros nyer.[65] Ezt a játékot alkalmasnak tartják arra, hogy a gyerekek megtanulják, hogy a nulla páros.[66]

Jegyzetek

[szerkesztés]
  1. Levenson et al p. 84
  2. Plato and Reginald E. Allen. Plato's Parmenides. Yale University Press, 262–264. o. (1997). ISBN 0300077297 
  3. Guthrie, W. K. C.. A History of Greek Philosophy: The Earlier Presocratics and the Pythagoreans. Cambridge: Cambridge UP, 239–242. o. (1992). ISBN 0521294207 
  4. Cencini, Alvaro. Macroeconomic Foundations Of Macroeconomics. London: Routledge, 299. o. (2003). ISBN 0-415-31265-5 
  5. Haven, Kendall F.. Marvels of Math: Fascinating Reads and Awesome Activities. Libraries Unlimited, 13. o. (1998). ISBN 1563085852  Haven references himself in a later work making the same claim, Haven, Kendall F.. 100 Greatest Science Inventions of All Time. Libraries Unlimited, 28. o. (2005). ISBN 1591582644 
  6. Chase, Stephen. A Treatise on Algebra. G. S. Appleton, 65. o. (1849). Hozzáférés ideje: 2007. október 1. 
  7. a b Partee, Barbara Hall. Fundamentals of Mathematics for Linguistics. Dordrecht: D. Reidel, xxi. o. (1978). ISBN 90-277-0809-6 
  8. Stewart, Mark Alan. 30 Days to the GMAT CAT. Stamford: Thomson, 54. o. (2001). ISBN 0-7689-0635-0  A szabályok ugyanazok, de nem szó szerint
  9. Devlin, Keith (1985. április 18.). „The golden age of mathematics”. New Scientist 106 (1452), 30–33. o. 
  10. Nuerk et al. p.851
  11. Dehaene et al. 374-376
  12. Nuerk et al. 860-861
  13. Penner, Robert C.. Lemma B.2.2, The integer 0 is even and is not odd, Discrete Mathematics: Proof Techniques and Mathematical Structures. River Edje: World Scientific, 34. o. (1999). ISBN 981-02-4088-0 
  14. Amerikai Egyesült Államok, Kanada, Nagy-Britannia, Ausztrália, Izrael, de Magyarország is Levenson p. 85. Magyarország: Kuruczné Borbély Márta: Az én matematikám. 1. osztály
  15. See Ball's keynote for further discussion of appropriate definitions.
  16. Lásd Ball jegyzetét a pontos definíciókhoz.
  17. Compare Lichtenberg Fig. 1
  18. Lichtenberg p.536
  19. Lichtenberg p.537; compare her Fig. 3
  20. Lichtenberg pp.537-538
  21. a b Frobisher p.41
  22. Az eredmények az 1992-es nyári félév közepén végzett felmérésből származnak; lásd Frobisher pp.37, 40, 42
  23. ezek az eredmények egy 1999 februári felmérésből származnak, amelyet 481 gyermeken folytattak három iskolában, at a variety of attainment levels; see Frobisher pp.40-42, 47
  24. Levenson p.86, a 2005-ös INMC-re hivatkozva
  25. Keith, Annie (2006). „Mathematical Argument in a Second Grade Class: Generating and Justifying Generalized Statements about Odd and Even Numbers” (PDF). Teachers Engaged in Research: Inquiry in Mathematics Classrooms, Grades Pre-K-2: 35-68, IAP. ISBN 1-59311-495-8. Hozzáférés: 2007. augusztus 27. [halott link]
  26. Ball, Deborah Loewenberg (1993. March). „With an Eye on the Mathematical Horizon: Dilemmas of Teaching Elementary School Mathematics”. The Elementary School Journal 93 (4), 373–397. o. DOI:10.1086/461730. 
  27. Ball, Deborah Loewenberg: Implementing the NCTM Standards: Hopes and Hurdles. Issue Paper 92-2 pp. 1-25. National Center for Research on Teacher Learning, 1992. August. (Hozzáférés: 2007. október 13.) See pp.12-13.
  28. Ball, Deborah Loewenberg, Heather C. Hill, and Hyman Bass (2005. Fall). „Knowing Mathematics for Teaching: Who Knows Mathematics Well Enough To Teach Third Grade, and How Can We Decide?” (PDF). American Educator, 14–46. o. [2007. november 13-i dátummal az eredetiből archiválva]. (Hozzáférés: 2007. szeptember 16.) 
  29. Lichtenberg p.535
  30. Dickerson, David (2006). „Aspects of preservice teachers' understandings of the purposes of mathematical proof”. Alatorre, S., Cortina, J.L., Sáiz, M., and Méndez, A.(Eds) Proceedings of the 28th Annual Meeting of the International Group for the Psychology of Mathematics Education: 710-716, Mérida, Mexico: Universidad Pedagógica Nacional. [2011. július 27-i dátummal az eredetiből archiválva]. Hozzáférés: 2009. október 24. 
  31. a b Berlinghoff, William P., Kerry E. Grant, and Dale Skrien. A Mathematics Sampler: Topics for the Liberal Arts, 5th rev., Rowman & Littlefield, 149. o. (2001). ISBN 0-7425-0202-3  Az izolált csúcsokról p.149; for groups see p.311.
  32. Lovász László, Pelikán József, Vesztergombi Katalin. Discrete Mathematics: Elementary and Beyond. Springer, 127–128. o. (2003). ISBN 0387955852 
  33. Starr, Ross M.. General Equilibrium Theory: An Introduction. Cambridge University Press, 58–62. o. (1997). ISBN 0521564735 
  34. Border, Kim C.. Fixed Point Theorems with Applications to Economics and Game Theory. Cambridge University Press, 23–25. o. (1985). ISBN 0521388082 
  35. Lorentz, Richard J.. Recursive Algorithms. Intellect Books, 5–6. o. (1994). ISBN 1567500374 
  36. Nipkow, Tobias, Lawrence C. Paulson, and Markus Wenzel. Isabelle/Hol: A Proof Assistant for Higher-Order Logic. Springer, 127. o. (2002). ISBN 3540433767 
  37. Bunch, Bryan H.. Mathematical Fallacies and Paradoxes. Van Nostrand Reinhold (1982). ISBN 0-442-24905-5 
  38. Salzmann, H., T. Grundhöfer, H. Hähl, and R. Löwen. The Classical Fields: Structural Features of the Real and Rational Numbers. Cambridge University Press, 168. o. (2007). ISBN 0521865166 
  39. Wise, Stephen. GIS Basics. CRC Press, 66–67. o. (2002). ISBN 0415246512 
  40. Anderson, Ian. A First Course in Discrete Mathematics. London: Springer, 53. o. (2001). ISBN 1-85233-236-0 
  41. Hartsfield, Nora and Gerhard Ringel. Pearls in Graph Theory: A Comprehensive Introduction. Mineola: Courier Dover, 28. o. (2003). ISBN 0-486-43232-7 
  42. FRank András: Operációkutatás
  43. Dummit, David S.. Abstract Algebra, 2e, New York: Wiley, 48. o. (1999). ISBN 0-471-36857-1 
  44. Andrews, Edna. Markedness Theory: the union of asymmetry and semiosis in language. Durham: Duke University Press, 100. o. (1990). ISBN 0-8223-0959-9 
  45. Tabachnikova, Olga M., Geoff C. Smith. Topics in Group Theory. London: Springer, 99. o. (2000). ISBN 1-85233-235-2 
  46. Anderson, Marlow, Todd Feil. A First Course in Abstract Algebra: Rings, Groups, And Fields. London: CRC Press, 437–438. o. (2005). ISBN 1-58488-515-7 
  47. Barbeau, Edward Joseph. Polynomials. Springer, 98. o. (2003). ISBN 0387406271 
  48. Dekker, J.C.E. (1993). „A Bird's-Eye View of Twilight Combinatorics”. Logical Methods: In Honor of Anil Nerode's Sixtieth Birthday, Birkhäuser. 
  49. Conner, P. E. and E. E. Floyd (1960). „Fixed point free involutions and equivariant maps”. Bulletin of the American Mathematical Society 60 (6), 416–441. o. DOI:10.1090/S0002-9904-1960-10492-2. 
  50. Livesay, G. R. (1960. November). „Fixed point free involutions on the 3-sphere”. Annals of Mathematics 72 (3), 603–611. o. DOI:10.2307/1970232. 
  51. Stong, R. E. (1974). „Semi-characteristics and free group actions”. Compositio Mathematica 29 (3), 223–248. o. 
  52. Guillemin, Victor and Alan Pollack. Differential Topology. Prentice-Hall, 116. o. (1974). ISBN 0-13-212605-2 
  53. Szűcs András: Topológia
  54. Wong, Samuel Shaw Ming. Computational Methods in Physics and Engineering. World Scientific (1997). ISBN 9810230435 
  55. Salzmann, H., T. Grundhöfer, H. Hähl, and R. Löwen. The Classical Fields: Structural Features of the Real and Rational Numbers. Cambridge University Press, 224. o. (2007). ISBN 0521865166 
  56. For example, a 1980 Maryland law specifies, "(a) On even numbered calendar dates gasoline shall only be purchased by operators of vehicles bearing personalized registration plates containing no numbers and registration plates with the last digit ending in an even number. This shall not include ham radio operator plates. Zero is an even number; (b) On odd numbered calendar dates …" Partial quotation taken from Google book search, accessed on 2008-02-22.
  57. Arsham, Hossein: Zero in Four Dimensions: Historical, Psychological, Cultural, and Logical Perspectives. The Pantaneto Forum, 2002. January. [2007. szeptember 25-i dátummal az eredetiből archiválva]. (Hozzáférés: 2007. szeptember 24.) The quote is attributed to the heute broadcast of October 1, 1977. Arsham's account is repeated in Crumpacker, Bunny. Perfect Figures: The Lore of Numbers and How We Learned to Count. Macmillan, 165. o. (2007). ISBN 0312360053 
  58. Brisman, Andrew. Mensa Guide to Casino Gambling: Winning Ways. Sterling, 153. o. (2004). ISBN 1402713002 
  59. Cutler, Thomas J.. The Bluejacket's Manual: United States Navy, Centennial, Naval Institute Press, 237–238. o. (2008). ISBN 1557502218 
  60. Smock, Doug. „The odd bets: Hines Ward vs. Tiger Woods”, Charleston Gazette, 2006. február 6., P1B. oldal. Factiva CGAZ000020060207e226000bh 
  61. Hohmann, George. „Companies let market determine new name”, Charleston Gazette, 2007. október 25., P1C. oldal. Factiva CGAZ000020071027e3ap0001l 
  62. Turner, Julian. „SPORTS BETTING - FOR LYTHAM LOOK TO THE SOUTH PACIFIC”, The Guardian, 1996. július 13., 23. oldal. Factiva grdn000020011017ds7d00bzg 
  63. Carcopino, Jerome. Daily Life in Ancient Rome
  64. Suetonius, A tizenkét császár
  65. Diagram Group, David Heidenstam, Paulin Meier, Jack Wilkinson. The Official World Encyclopedia of Sports and Games. Paddington Press, 213. o. (1983). ISBN 0448222027 
  66. Baroody, Arthur and Ronald Coslick. Fostering Children's Mathematical Power: An Investigative Approach to K-8. Lawrence Erlbaum Associates, 1.33. o. (1998). ISBN 0805831053 

Fordítás

[szerkesztés]
  • Ez a szócikk részben vagy egészben a Parity of zero című angol Wikipédia-szócikk fordításán alapul. Az eredeti cikk szerkesztőit annak laptörténete sorolja fel. Ez a jelzés csupán a megfogalmazás eredetét és a szerzői jogokat jelzi, nem szolgál a cikkben szereplő információk forrásmegjelöléseként.