Utökad produkt

Utökad produkt

Det finns tre tal givna. Om alla tal utökas med 1, så kommer deras produkt också utökas med 1. Om alla tal utökas med 2, så kommer deras produkt också utökas med 2.

Hur mycker ökar produkten med om alla talen ökar med 3?

Visa lösningen

Kvaternioner

Enligt en broinskription (se bilden nedan) upptäcktes kvaternionerna för exakt 169 år sedan, då William Hamilton tog en promenad i Dublin med sin fru. Hamilton kände till de komplexa talen (till exempel talet i som uppfyller likheten i\cdot i = -1), men han ville utvidga dem ytterligare till en större talmängd, som fortfarande skulle uppfylla de viktigaste talegenskaperna.

Han kom då på mängden kvaternioner (betecknas \mathbb{H}), som förutom vanliga tal och i även innehåller talen j och k, som uppfyller följande:

(i\cdot i = -1 , denna egenskap är kvar från de komplexa talen)
j\cdot j = -1
k\cdot k = -1

i\cdot j = k
j\cdot k = i
k\cdot i = j

Det spelar förstås ingen roll vilka bokstäver man väljer att beteckna de här nya talen med, det viktiga är deras egenskaper och samverkan med varandra.

Notera att multiplikationen talen emellan är lite märklig. Desto märkligare är att i\cdot j inte blir samma sak som j\cdot i, det vill säga Hamilton lyckades inte behålla multiplikationens kommutativitet. Man adderar och subtraherar dock kvaternioner precis på samma sätt som man skulle göra med de komplexa talen. Man kan addera de olika bokstäverna med varandra och exempelvis gäller:
(1+2i+j) + (2+i-j+k) = 3+3i+k

Hur kan vi lista ut vad j\cdot i bör bli lika med? Tänk på att vi inte kan byta plats på faktorerna, men vi kan multiplicera med något nytt “från vänster” eller “från höger”. Säg att vi multiplicerar med i från höger:

(j\cdot i)\cdot i = j\cdot (i\cdot i) = j\cdot (-1)=-j

Så att vårt svar multiplicerat med i från höger ska också vara lika med -j. Vad kan det vara för tal?
Om du inte kan komma på det, tänk på vilket tal multiplicerat med i från höger blir lika med j istället och modifiera svaret efter det.

Man kan göra en liten grundmultiplikationstabell för de komplexa talen:

Kan du lista ut vad som står istället för frågtecknen i multiplikationstabellen för kvaternionerna?

En övning i kvaternioner: Vad blir (1+i+j)(2-j+k)?

Det går att dividera kvaternioner med varandra, resultatet av en division blir alltid ett kvaterniontal (så länge man inte dividerar med 0).

En till övning: Vad blir 1/(i+j) för kvaterniontal?

Matematikerns klagan

Vad vore matematiken utan bevis?
Inte riktig matematik, tycker många och artisten Skägget håller med, när han sitter och lider igenom kursen i Sannolikhet och statistik.

Hans senaste låtkreation heter Matematikerns klagan och är en kampsång för ren matematik.

Text och musik: Skägget

Hör upp, bröder, ni matematiker,
på denna min kvalfyllda låt!
Den kursen jag läser mig plågar ihjäl,
ja jag tror snart jag faller i gråt

För det svider i själen, jag dör lite grann
för var sats som går utan bevis,
och när allting jag får är en formel,
det är som gymnasiet gick i repris

Och jag orkar ej mer, nej bespara mig det här,
för jag vet inte ens vad jag gör,
ty i formelhäftet finns svaret
men ingen förklaring varför

Jag finner ett par variabler
som sägs ha nån slags relevans,
och slår upp tio tusen tabeller
för att finna mitt värde nånstans

Så dammar jag av miniräknaren
som jag sen gymnasiet har kvar,
och ger upp alla mina principer
och beräknar numeriskt mitt svar

Men jag orkar ej mer, nej bespara mig det här,
jag vet inte ens varför det går,
men i formelhäftet finns svaret
så jag gör väl precis som det står

Jag som trodde jag var här för att lära mig nåt
– än har jag inte lärt mig ett skvatt!
För vad hjälper en formel jag inte förstått?
Jag ger upp nu och utropar att:

Jag vill va’ en sann matematiker
som bevisar själv allt han vill ha,
och som fäktas mot världens mysterier
med en värja av ren algebra!

Så slut upp bakom mig och vi seglar iväg
på ett stormande renlärigt hav,
med ett skepp som vi bygger från grunden,
med axiomen Euklides oss gav

För jag orkar ej med en till dag av det här,
nej, jag vet inte ens vad jag gör,
ty i formelhäftet finns svaret
men ingen förklaring varför
Ja, i formelhäftet finns svaret,
och matematikern inom mig dör

Den bästa låten om ringar

Jag är stolt över att få presentera låten, som redan är känd för många matematikstuderande vid Uppsala Universitet.

Texten är baserad på innehållet i kursen Algebra II, där mycket ringteori ingår.

Låten heter just Ringteori och stilen är trallpunk.

Text och musik: Erik Svensson

En ring är en mängd och två funktioner,
och som krav ställs på dessa därvid
att det är en abelsk grupp med additionen,
och med gånger en monoid

En ring är en mängd…

Och distributiv ska den vara
men ej tvunget kommutativ, nej!
Exempelvis kvaternioner
och matriser kommuterar ju ej (generellt)

Men antag att den kommuterar,
och att för alla nollskiljda a
finns ett b så att a gånger detta
blir ett, då kallas ringen en kropp, hipp hurra!

För en kropp är så trevligt behändig,
och den har endast två ideal,
varav ena är hela kroppen
och den andra är trivial

En ring är en mängd…

Och mellan två ringar kan hända
att det finns en isomorfi,
då är de i nån mening en enda,
för strukturen bevaras däri

En ring är en mängd…

Klassiska bevis: roten ur 2 irrationellt

Flera av mina bekanta har berättat för mig vad deras första möte med riktiga matematiska bevis var. Och man märker kanske inte först att det man läser eller hör om är så kallade riktiga bevis, förrän man läser ordet “bevis” explicit. De första sådana för var och en kunde ha varit bevis för Pythagoras sats, något induktionsbevis eller motsägelsebevis.

Här tänkte jag berätta om den mest klassiska klassikern av motsägelsebevis, nämligen att roten ur 2 är ett irrationellt tal.

Vad betyder irrationellt?

Ett irrationellt tal är ett tal som inte går att få med hjälp av naturliga tal 0, 1, 2, 3 …. och de aritmetiska operationerna +, -, * och /. Talen som däremot går att få på det sättet kallas rationella, till exempel \frac{(5-10)}{3}=\frac{-5}{3}. Rationella tal kan alltså skrivas som bråk.

Irrationell och rationell är helt enkelt motsatser. På grund av den här negativa definitionen (det vill säga definiera något genom att använda ett “inte”), är det naturligt med ett negativt bevis till påståendet (det vill säga motsägelsebevis).

Påstående: \sqrt2 är ett irrationellt tal.

Tankegång: Vi skall alltså bevisa att \sqrt2 inte är ett rationellt tal. Kan verka svårt först, vi kan ju inte riktigt testa alla möjligheter, alla bråk som överhuvudtaget går att få fram. T.ex. (bara ett exempel nu, helt onödigt för beviset!!!):

Är \sqrt2=\frac{3}{2}? Nej, för då skulle deras kvadrater vara lika 2=\frac{9}{4}, vilket absolut inte är sant!

Men det finns oändligt många bråk, vi kan sitta och gissa bråk som är ungefär lika med roten ur 2 och sedan verifiera att de inte är exakt lika. Men bara för att vi inte kan hitta något bevisar inte att det inte finns!

Det är nu vi inser att det faktiskt skulle vara lättare att på något sätt testa alla möjligheter samtidigt. Med det menar jag att vi antar att det finns ett sådant bråk och vi sedan kommer fram till att det aldrig kan bli likhet med roten ur 2. Det är kärnan i alla så kallade motsägelsebevis: antag att det går (antag det positiva påståendet, det utan “inte”) och kom fram till motsägelse.

Bevis: Antag att roten ur 2 är lika med något bråk. Förkorta bråket så långt det går, så att nämnaren och täljaren inte längre går att dela med samma heltal. Vi har alltså nu:

\sqrt2=\frac{a}{b} och a och b är heltal som inte har någon gemensam delare.

Som förut försöker vi kontrollera likheten genom att kvadrera:

2=\frac{a^2}{b^2},

2{b^2}=a^2.

Varför är denna likhet omöjligt då? Vi tar hjälp av talteori, läran om heltal och delbarheter.

Vänsterledet 2b^2 är ett jämnt tal, så högerledet, a^2 måste vara det också. Alltså går a att dela med 2, dvs a=2k, där k är ett heltal. Skriv om likheten:

2{b^2}=(2k)^2=4k^2.

MEN detta innebär ju att b^2=2k^2 så med samma resonemang som förut får vi att b är ett jämnt tal. Men nu kommer vi fram till motsägelse, eftersom i situtationen då både a och b är jämna går det faktiskt att förkorta bråket (med 2). Nu är vi faktiskt klara.

Vi blev klara så fort vi fick motsägelse i vår lösning. Det är därför det heter motsägelsebevis.

Kvadratuppdelning

Rekommenderad från: 12 år

Visa att en kvadrat kan delas upp i n stycken mindre kvadrater för alla n>5. Med “att dela upp” menas att vi klipper en kvadrat så att alla erhållna delar också är kvadrater och det blir inga bitar över.

Visa lösning och förklaring

Induktion (matematisk sådan)

Från Wikipedia: Låt P(n) vara ett påstående som har att göra med ett positivt heltal n, och antag att följande påståenden är sanna:

  • P(1) är sant.
  • \forall p \in \mathbb{N}:P(p) \Rightarrow P(p+1).

Då är påståendet P(n) sant för varje val av det positiva heltalet n.

Lätt som en plätt, eller?

Alla tycker induktion är svårt

Alla som någonsin har varit lärare i grundläggande matematikkurser på universitet har stött på svårigheter inom ett specifikt avsnitt: induktion. Det har skrivits många kompendieinlägg och artiklar i ämnet, det går att hitta massvis med förklaringar och exempel, men ändå har så många så svårt för det. Varje år är det kanske 30 elever man har och 29 av dem har svårigheter med induktion.

Nyligen fick jag ett mail som bad om hjälp med en induktionsuppgift. Problemet för personen var att det inte var en standarduppgift (som handlar om summor, vänsterled=högerled, etc.), och fattar man inte induktionsprincipen då, så är man fast.

Vad induktion inte är

För att börja kasta lite ljus över ämnet, kan jag berätta om vad induktion inte är.

1. Det är inte en metod. Det påminner om en metod väldigt mycket, “stoppa in basvärden här”, “skriv induktionsantagandet där”, “härled induktionssteget mha induktionsantagandet”. Jag tror det är det som förklaringen av induktionsprincipen faller på. Den förklaras  mycket formellt, precis som en metod, och därför också uppfattas som sådan. Finns alltså inget sätt att lösa allmännt induktionsproblem!

2. Det är absolut inte en formel. Om man bara har sett summationsuppgifter, säg “Visa att summan av de första n positiva heltalen är n(n+1)/2” och liknande, tror man kanske att induktionspincipen är en slags formel. Man stoppar in lite summor här och var och blir det likhet, så är man klar. Så är det på sätt och vis med summationsuppgifter, dock faller inte alla de ut lika lätt som exemplet jag tog upp.

3. Det är inte en sats, en teori, en bok, en tupp osv.

Var är det då? Induktionen är en princip, ett axiom och så önskas. Det betyder att det är någonting som vi människor (matematiskt lagda) tycker borde gälla. Det är någonting som följer logikens lagar. Till exempel “äpplet faller inte långt från trädet” är ett av naturens lagar och det är lite konstigt att titta på det som en metod för beräkning av äpplenas banor. Ett mer matematiskt exempel är “Om det finns en linje i planet och en punkt utanför linjen, så kan man bara rita en linje genom punkten som är parallell med den första, ändrar man något så kommer första linjen korsas”. Det är ju ganska naturligt att det är så, men det är fortfarande varken metod eller formel.

Hur jag lärde mig induktion

Det skedde relativt tidigt, då jag ännu inte fattade mig på summationstecknet, vilket nog hjälpte för att förstår principen bra (kanske det som är lösningen, lära ut summa efter att man lär ut induktion på grundläggande algebra-kursen?). Jag fick några problem på fritiden, så jag försökte klura ut hur man löste dem. Men det är väldigt svårt att komma på principen själv, så jag lyckades inte först. Sen när man förstår principen så säger det “klick” och sådana problem löses på bara några minuter.

Och hur förstår man principen då? Jo, genom exempel! Exempel från matten eller vardagen spelar ingen roll. Vitsen är att när någon berättar att man visar någonting att börja med (bas) och sedan visar att “varje leder till nästa” (induktionssteg), så är det klart att det följer för alla. “Självklart måste det vara så!”, säger man då, och då har man förstått. Nästa svåra steget är att översätta lösningar till matematikspråket. Just “översätta”, eftersom mitt största råd är att lösa varje uppgift med ord först, så gott det går, och bara sedan försöka formalisera. Till att börja med: glöm bort vad induktion är och försök lösa de här, så återkommer jag med utförliga exempellösningar.