Jämna och udda tal
![](http://upload.wikimedia.org/wikipedia/commons/thumb/e/e1/Parity_of_5_and_6_Cuisenaire_rods.png/250px-Parity_of_5_and_6_Cuisenaire_rods.png)
Varje heltal är antingen jämnt eller udda. Om ett heltal är en multipel av två är det ett jämnt tal; annars är det ett udda tal.[1] Med andra ord innebär det att kvoten av ett jämnt tal dividerat med två är ett heltal, medan kvoten av ett udda tal dividerat med två är ett icke-heltal. Exempel på jämna tal är −4 och 70; exempel på udda tal är −5 och 71. Både jämna och udda tal bildar listor som är oändliga åt båda hållen. Talet noll är jämnt, eftersom det är lika med två gånger noll.[2] Ibland kallas egenskapen att vara jämn eller udda för paritet.
En formell definition av heltalsparitet är att ett jämnt tal är ett heltal på formen n = 2k, där k är ett heltal;[3] och ett udda tal är ett heltal på formen n = 2k + 1. Denna klassifikation gäller endast för heltal, det vill säga icke-heltal som 1/2 eller 4,201 är varken jämna eller udda tal. Mängderna av jämna och udda tal kan definieras som följande:[4]
- Jämna
- Udda
Mängden av de jämna och udda talen bildar en partition av mängden heltal.
Ett heltal i decimala talsystemet är jämnt eller udda beroende på om dess sista siffra är jämn eller udda. Det betyder att om den sista siffran är 0, 2, 4, 6 eller 8 är det ett jämnt tal; om den sista siffran är 1, 3, 5, 7 eller 9 är det ett udda tal. Samma princip gäller för alla jämna talbaser. Särskilt är ett tal i binära talsystemet udda om dess sista siffra är 1, och jämn om dess sista siffra är 0. I en udda talbas är ett heltal jämnt eller udda beroende på siffersumman – det är jämnt om och endast om siffersumman är jämn.[5]
Det finns lika många udda heltal som det finns heltal och det finns lika många jämna heltal som det finns heltal; dessa två egenskaper är en konsekvens av det faktum att heltalen utgör en uppräkneligt oändlig mängd. Se artikeln om kardinalitet för en utförligare diskussion om oändliga mängder.
Aritmetik
[redigera | redigera wikitext]De följande lagarna kan bevisas med hjälp av delbarhet och att 2 är ett primtal.
Addition och subtraktion
[redigera | redigera wikitext]- jämn ± jämn = jämn
- jämn ± udda = udda
- udda ± udda = jämn
Multiplikation
[redigera | redigera wikitext]- jämn * jämn = jämn
- jämn * udda = jämn
- udda * udda = udda
Strukturen ({jämn, udda}, +, ×) är i själva verket en kropp med bara två element.
Exempel (jämn):
Exempel (udda):
Division
[redigera | redigera wikitext]Division av två heltal ger inte nödvändigtvis ett heltal som kvot. Till exempel är 1 delat med 4 lika med 1/4, som varken är jämnt eller udda, eftersom egenskaperna jämn eller udda bara kan tillämpas på heltal. Men när kvoten är ett heltal är den jämn om och endast om täljaren har fler två-faktorer än nämnaren.[6]
Historia
[redigera | redigera wikitext]De antika grekerna ansåg att 1, monaden, varken var helt udda eller helt jämn.[7] Denna uppfattning överlevde in på 1800-talet: Friedrich Wilhelm August Fröbels The Education of Man (1826) instruerar läraren att lära eleverna att 1 varken är jämnt eller udda.
Högre matematik
[redigera | redigera wikitext]Högre dimensioner och mer generella klasser av tal
[redigera | redigera wikitext]a | b | c | d | e | f | g | h | ||
8 | ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() | 8 | |||||||
7 | 7 | ||||||||
6 | 6 | ||||||||
5 | 5 | ||||||||
4 | 4 | ||||||||
3 | 3 | ||||||||
2 | 2 | ||||||||
1 | 1 | ||||||||
a | b | c | d | e | f | g | h |
Heltalskoordinaterna för punkter i euklidiska rum med två eller flera dimensioner har också en paritet, vanligtvis definierat som pariteten av summan av koordinaterna. Exempelvis flatecentrerade kubiska gitter och dess högre-dimensionella generaliseringar, Dn-gitter, utgörs av samtliga heltalspunkter vars koordinatsumma är jämn.[8] Denna egenskap visar sig i schack, där pariteten av en kvadrat (schackruta) anges av dess färg: löpare är begränsade till rutor av samma paritet; springare alternerar paritet mellan drag.[9] Denna form av paritet var ökänd för att lösa det stympade schackbrädet: om två motsatta hörnrutor tas bort från ett schackbräde kan det kvarvarande brädet inte täckas av dominobrickor, eftersom varje dominobricka täcker en ruta för varje paritet och att det finns ytterligare två rutor i den ena pariteten än den andra.[10]
Pariteten av ett ordinaltal kan definieras som jämn om talet är ett limesordinaltal, eller ett limesordinaltal plus ett ändligt jämnt antal, och annars udda.[11]
Talteori
[redigera | redigera wikitext]De jämna talen bildar ett ideal i heltalsringen,[12] men inte de udda. Ett heltal är jämnt om det är kongruent modulo detta ideal, med andra ord om det är kongruent med 0 modulo 2, och udda om det är kongruent med 1 modulo 2.
Alla primtal är udda, med ett undantag: 2.[13] Alla kända perfekta tal är jämna. Det är dock inte bevisat att udda perfekta tal inte skulle kunna existera.[14]
Enligt Goldbachs förmodan kan varje jämnt heltal större än 2 skrivas som en summa av två primtal. Datorberäkningar har visat att förmodan är sann för heltal åtminstone upp till 4 × 1014, men något generellt bevis har ännu inte hittats.[15]
Gruppteori
[redigera | redigera wikitext]![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/52/Rubiks_revenge_solved.jpg/250px-Rubiks_revenge_solved.jpg)
Pariteten av en permutation (i abstrakt algebra) är pariteten hos antalet transpositioner som permutationen kan delas upp i.[16] Till exempel är (ABC) till (BCA) jämnt eftersom det kan genomföras genom att byta plats på A och B, och sedan C och A (två transpositioner). Det kan visas att ingen permutation kan delas upp i både ett jämnt och ett udda antal transpositioner, alltså är det ovanstående en lämplig definition. I Rubiks kub, Megaminx och andra vridna pussel tillåter pusselhandlingarna endast jämna permutationer av pusselbitarna, så paritet är viktigt för att förstå konfigurationsrummet av dessa pussel.[17]
Enligt Feit–Thompsons sats är en ändlig grupp alltid lösbar om dess ordning är udda. Detta är ett exempel på att udda tal spelar roll i en avancerad matematisk sats där tillämpningen av den enkla hypotesen om "udda ordning" är långtifrån uppenbar.[18]
Analys
[redigera | redigera wikitext]Pariteten av en funktion beskriver hur dess värden ändras när argumenten utbyts med sina negationer. En jämn funktion, såsom en jämn potens av en variabel, ger samma resultat för något argument som för dess negation. En udda funktion, såsom en udda potens av en variabel, ger för något argument negationen av dess resultat vid negationen av argumentet. Det är möjligt för en funktion att varken vara jämn eller udda, och fallet f(x) = 0 är både jämnt och udda.[19] Taylorserien för en jämn funktion innehåller endast termer vars exponent är ett jämnt tal, och Taylorserien för en udda funktion innehåller endast termer vars exponent är ett udda tal.[20]
Kombinatorisk spelteori
[redigera | redigera wikitext]Inom kombinatorisk spelteori är ett ont tal (engelska: Evil number) ett tal som har ett jämnt antal ettor i sin binära representation, och ett avskyvärt tal (engelska: Odious number) är ett tal som har ett udda antal ettor i sin binära representation; dessa tal spelar en viktig roll i strategin för spelet Kayles. Paritetsfunktionen returnerar antalet ettor ett givet tal har i sin binära representation, modulo 2, så att dess värde är noll (0) för onda tal och ett (1) för avskyvärda tal. Thue–Morse-följden, en oändlig följd av nollor och ettor, har en nolla i position i om i är ont, och en etta i position i om i är avskyvärt.[21]
Ytterligare tillämpningar
[redigera | redigera wikitext]Inom informationsteorin föreskriver en paritetsbit bifogad till ett binärt tal den enklaste formen av feldetekteringskod. Om en enda bit i det resulterade värdet ändras kommer den inte längre att ha rätt paritet: genom att ändra en bit i det ursprungliga talet ges en annan paritet än den registrerade, och genom att ändra paritetsbiten utan att ändra talet härleds den av igen att ge ett inkorrekt resultat. På detta sätt kan alla överföringsfel av enstaka bitar detekteras tillförlitligt.[22] Några mer sofistikerande felrättande koder är också baserade på användandet av multipla paritetsbitar för delmängder av bitarna i det ursprungliga kodade värdet.[23]
I blåsinstrument som är cylindriska och i praktiken slutna i ena änden, som klarinetter vid klockstycket, är övertonernas frekvens udda multipler av grundtonens frekvens. (Med cylindriska pipor öppna i båda ändar, som används till exempel i vissa orgelstämmor, är övertonernas frekvens jämna multipler av grundtonsfrekvensen, men detta är det samma som att vara alla multipler av grundtonsfrekvensen och uppfattas oftast så.) Se deltonserien.[24]
Vissa länder har jämna husnummer på den ena sidan av en gata, och udda husnummer på den andra sidan av gatan.[25] Jämför United States Numbered Highways, jämna tal identifierar främst öst–väst-motorvägar medan udda tal främst identifierar nord–syd-motorvägar.[26] Bland flygnummer identifierar jämna tal vanligtvis öst- eller nordflygningar medan udda tal typiskt identifierar väst- eller söderflygningar.[27]
I böcker har i regel vänstra sidan (verso) jämna sidonummer och högra sidan (recto) udda sidonummer.
Källor
[redigera | redigera wikitext]- ^ A.V.Vijaya & Dora Rodriguez, Figuring Out Mathematics, Pearson Education India, s. 20–21, ISBN 9788131703571, https://books.google.com/books?id=9ZN9LuHb0tQC&pg=PA20.
- ^ Bóna, Miklós (2011), A Walk Through Combinatorics: An Introduction to Enumeration and Graph Theory, World Scientific, s. 178, ISBN 9789814335232, https://books.google.com/books?id=TzJ2L9ZmlQUC&pg=PA178.
- ^ Bassarear, Tom (2010), Mathematics for Elementary School Teachers, Cengage Learning, s. 198, ISBN 9780840054630, https://books.google.com/books?id=RitXafH4_8EC&pg=PA198.
- ^ Sidebotham, Thomas H. (2003), The A to Z of Mathematics: A Basic Guide, John Wiley & Sons, s. 181, ISBN 9780471461630, https://books.google.com/books?id=VsAZa5PWLz8C&pg=PA181.
- ^ Owen, Ruth L. (1992), ”Divisibility in bases”, The Pentagon: A Mathematics Magazine for Students 51 (2): 17–20, arkiverad från ursprungsadressen den 2015-03-17, https://web.archive.org/web/20150317173427/http://www.pentagon.kappamuepsilon.org/pentagon/Vol_51_Num_2_Spring_1992.pdf Arkiverad 17 mars 2015 hämtat från the Wayback Machine. ”Arkiverade kopian”. Arkiverad från originalet den 17 mars 2015. https://web.archive.org/web/20150317173427/http://www.pentagon.kappamuepsilon.org/pentagon/Vol_51_Num_2_Spring_1992.pdf. Läst 29 september 2014..
- ^ Pólya, George; Tarjan, Robert E.; Woods, Donald R. (2009), Notes on Introductory Combinatorics, Springer, s. 21–22, ISBN 9780817649524, https://books.google.com/books?id=y6KmsI0Icp0C&pg=PA21.
- ^ Tankha (2006), Ancient Greek Philosophy: Thales to Gorgias, Pearson Education India, s. 136, ISBN 9788177589399, https://books.google.com/books?id=88PFcpKjupAC&pg=PT136.
- ^ Conway, J. H.; Sloane, N. J. A. (1999), Sphere packings, lattices and groups, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], "290" (3rd), New York: Springer-Verlag, s. 10, ISBN 0-387-98585-9, https://books.google.com/books?id=upYwZ6cQumoC&pg=PA10.
- ^ Pandolfini, Bruce (1995), Chess Thinking: The Visual Dictionary of Chess Moves, Rules, Strategies and Concepts, Simon and Schuster, s. 273–274, ISBN 9780671795023, https://books.google.com/books?id=S2gI_mExCOoC&pg=PA273.
- ^ Mendelsohn, N. S. (2004), ”Tiling with dominoes”, The College Mathematics Journal 35 (2): 115–120, doi:.
- ^ Bruckner, Andrew M.; Bruckner, Judith B.; Thomson, Brian S. (1997), Real Analysis, s. 37, ISBN 0-13-458886-X, https://books.google.com/books?id=1WY6u0C_jEsC&pg=PA37.
- ^ Stillwell, John (2003), Elements of Number Theory, Springer, s. 199, ISBN 9780387955872, https://books.google.com/books?id=LiAlZO2ntKAC&pg=PA199.
- ^ Lial, Margaret L.; Salzman, Stanley A.; Hestwood, Diana (2005), Basic College Mathematics (7th), Addison Wesley, s. 128, ISBN 9780321257802.
- ^ Dudley, Underwood (1992), ”Perfect numbers”, Mathematical Cranks, MAA Spectrum, Cambridge University Press, s. 242–244, ISBN 9780883855072, https://books.google.com/books?id=HqeoWPsIH6EC&pg=PA242.
- ^ Oliveira e Silva, Tomás; Herzog, Siegfried; Pardi, Silvio (2013), ”Empirical verification of the even Goldbach conjecture, and computation of prime gaps, up to 4·1018”, Mathematics of Computation, http://www.ams.org/editflow/editorial/uploads/mcom/accepted/120521-Silva/120521-Silva-v2.pdf Arkiverad 5 februari 2015 hämtat från the Wayback Machine. ”Arkiverade kopian”. Arkiverad från originalet den 5 februari 2015. https://web.archive.org/web/20150205085918/http://www.ams.org/editflow/editorial/uploads/mcom/accepted/120521-Silva/120521-Silva-v2.pdf. Läst 29 september 2014.. In press.
- ^ Cameron, Peter J. (1999), Permutation Groups, London Mathematical Society Student Texts, "45", Cambridge University Press, s. 26–27, ISBN 9780521653787, https://books.google.com/books?id=4bNj8K1omGAC&pg=PA26.
- ^ Joyner, David (2008), ”13.1.2 Parity conditions”, Adventures in Group Theory: Rubik's Cube, Merlin's Machine, and Other Mathematical Toys, JHU Press, s. 252–253, ISBN 9780801897269, https://books.google.com/books?id=iM0fco-_Ri8C&pg=PA252.
- ^ Bender, Helmut; Glauberman, George (1994), Local analysis for the odd order theorem, London Mathematical Society Lecture Note Series, "188", Cambridge: Cambridge University Press, ISBN 0-521-45716-5; Peterfalvi, Thomas (2000), Character theory for the odd order theorem, London Mathematical Society Lecture Note Series, "272", Cambridge: Cambridge University Press, ISBN 0-521-64660-X.
- ^ Gustafson, Roy David; Hughes, Jeffrey D. (2012), College Algebra (11th), Cengage Learning, s. 315, ISBN 9781111990909, https://books.google.com/books?id=sxZpddk1fTIC&pg=PA315.
- ^ Jain, R. K.; Iyengar, S. R. K. (2007), Advanced Engineering Mathematics, Alpha Science Int'l Ltd., s. 853, ISBN 9781842651858, https://books.google.com/books?id=crOxJNLE5psC&pg=PA853.
- ^ Bernhardt, Chris (2009), ”Evil twins alternate with odious twins”, Mathematics Magazine 82 (1): 57–62, doi:.
- ^ Moser, Stefan M.; Chen, Po-Ning (2012), A Student's Guide to Coding and Information Theory, Cambridge University Press, s. 19–20, ISBN 9781107015838, https://books.google.com/books?id=gFhJXsGXNj8C&pg=PA19.
- ^ Berrou, Claude (2011), Codes and turbo codes, Springer, s. 4, ISBN 9782817800394, https://books.google.com/books?id=ZLPWNq8JN9QC&pg=PA4.
- ^ Randall, Robert H. (2005), An Introduction to Acoustics, Dover, s. 181, ISBN 9780486442518, https://books.google.com/books?id=l9pO7vAvLpUC&pg=PA181.
- ^ Cromley, Ellen K.; McLafferty, Sara L. (2011), GIS and Public Health (2nd), Guilford Press, s. 100, ISBN 9781462500628, https://books.google.com/books?id=LeaEPg9vCrsC&pg=PA100.
- ^ Swift, Earl (2011), The Big Roads: The Untold Story of the Engineers, Visionaries, and Trailblazers Who Created the American Superhighways, Houghton Mifflin Harcourt, s. 95, ISBN 9780547549132, https://books.google.com/books?id=59dQ_rwoh3UC&pg=PA95.
- ^ Lauer, Chris (2010), Southwest Airlines, Corporations that changed the world, ABC-CLIO, s. 90, ISBN 9780313378638, https://books.google.com/books?id=NpZbEihL0ZgC&pg=PA90.
Originalcitat
[redigera | redigera wikitext]
|