A nulla paritása

Innen: testwiki
Ugrás a navigációhoz Ugrás a kereséshez

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

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

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

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: Sablon:Nowrap, 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

M(n)=1knμ(k)

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

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

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

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 0×2=0, 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

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

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

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ő 2×k+0 vagy 2×k+1 alakban, ahol k egész. Az 1 például páratlan, mert 1=2×0+1, és a nulla páros, mert 0=2×0+0.[20]

A tanulók ismeretei

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

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

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

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

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 Sablon:Nowrap 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

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

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: Sablon:Nowrap akkor és csak akkor, ha Sablon:Nowrap 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, Sablon:Nowrap Ez a megfogalmazás hasznos a polinomok egész gyökeinek keresésében.[47]

Az üres halmaz

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 Sablon:Nowrap így Sablon:Nowrap Az üres halmaz triviálisan felosztható így: Sablon:Nowrap ami mutatja, hogy Sablon:Nowrap 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

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

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

Sablon:Jegyzetek

Fordítás

Sablon:Nemzetközi katalógusok Sablon:Portál

  1. Levenson et al p. 84
  2. Sablon:Cite book
  3. Sablon:Cite book
  4. Sablon:Cite book
  5. Sablon:Cite book Haven references himself in a later work making the same claim, Sablon:Cite book
  6. Sablon:Cite book
  7. 7,0 7,1 Sablon:Cite book
  8. Sablon:Cite book A szabályok ugyanazok, de nem szó szerint
  9. Sablon:Cite journal
  10. Nuerk et al. p.851
  11. Dehaene et al. 374-376
  12. Nuerk et al. 860-861
  13. Sablon:Cite book
  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. 21,0 21,1 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. Sablon:Cite conferenceSablon:Halott link
  26. Sablon:Cite journal
  27. Sablon:Cite web See pp.12-13.
  28. Sablon:Cite journal
  29. Lichtenberg p.535
  30. Sablon:Cite conference
  31. 31,0 31,1 Sablon:Cite book Az izolált csúcsokról p.149; for groups see p.311.
  32. Sablon:Cite book
  33. Sablon:Cite book
  34. Sablon:Cite book
  35. Sablon:Cite book
  36. Sablon:Cite book
  37. Sablon:Cite book
  38. Sablon:Cite book
  39. Sablon:Cite book
  40. Sablon:Cite book
  41. Sablon:Cite book
  42. FRank András: Operációkutatás
  43. Sablon:Cite book
  44. Sablon:Cite book
  45. Sablon:Cite book
  46. Sablon:Cite book
  47. Sablon:Cite book
  48. Sablon:Cite conference
  49. Sablon:Cite journal
  50. Sablon:Cite journal
  51. Sablon:Cite journal
  52. Sablon:Cite book
  53. Szűcs András: Topológia
  54. Sablon:Cite book
  55. Sablon:Cite book
  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. Sablon:Cite web The quote is attributed to the heute broadcast of October 1, 1977. Arsham's account is repeated in Sablon:Cite book
  58. Sablon:Cite book
  59. Sablon:Cite book
  60. Sablon:Cite news
  61. Sablon:Cite news
  62. Sablon:Cite news
  63. Carcopino, Jerome. Daily Life in Ancient Rome
  64. Suetonius, A tizenkét császár
  65. Sablon:Cite book
  66. Sablon:Cite book