Niklastestar

Förberedande kurs i matematik

Versionen från 15 augusti 2012 kl. 15.04

Inlämningsuppgift 5:3 (HIG)

Decimalutvecklingar och positionssystem

1. Vilken period respektive periodlängd har de rationella talen 17, 37, 27, 111?

2. Summan

k=01510k=51+150+1500+15000+

kan skrivas som ett decimaltal. Hur skulle man skriva detta tal? Är talet rationellt?

3. Utför följande baskonverteringar:

1. 4242 i bas 7 till bas 10.
2. 4242 i bas 10 till bas 7.
3. 424 i bas 7 till bas 10.

Förklara tydligt hur du gör och ta med alla beräkningar.

4. Beskriv med egna ord hur man i allmänhet kan konvertera ett tal i bas 10 till bas 7. Ta inte ett exempel utan beskriv det allmänna fallet.

5. Utför följande beräkningar. Du ska utföra beräkningarna i den givna basen och inte konvertera till bas 10. Förklara tydligt hur du gör och ta med alla beräkningar.

1. 1011+101 i bas 2
2. 3232 i bas 5
3. 1001−110 i bas 2

6. I "Liftarens guide till galaxen" av Douglas Adams lär vi oss att svaret på livet, universum och allt är 42. Senare i samma bokserie försöker protagonisten bestämma vad som i så fall är själva frågan, och lämnar förslaget "vad är 69?".

Vi kan snabbt konstatera att 69=54, så det verkar som om vi har fel fråga. En läsare av boken konstaterade att ekvationen faktiskt stämmer, men i bas 13, på vilket Adams svarade "I may be a sorry case, but I don't write jokes in base 13".

Antag att Adams faktiskt hade gjort det, hur hade vi då beräknat 69 i bas 13? Utför beräkningen utan att konvertera till bas 10. Förklara alla steg.

Euklides algoritm och diofantiska ekvationer

1. Ge ett exempel som illustrerar Lemma 1.

2. Använd Euklides algoritm för att bestämma SGD(569, 31). Redovisa din lösning.

3. Använd Euklides algoritm till att förkorta så 329876 långt som möjligt. Redovisa din lösning.

4. Bestäm alla heltalslösningar till följande ekvationer: 11x+22y=32 och 11x+22y=33. Redovisa din lösning.

5. Lille Per har av sin moder fått 120 kr för att gå till konditoriet och köpa lyxsemlor till ett pris av 18kr per styck och mandelkakor till ett pris av 12 kr per styck. När han är framme i konditoriet har han hunnit glömma hur många av de två slagen bakverk han skulle köpa. Han minns dock att inga pengar skulle bli över och att han skulle köpa fler mandelkakor än lyxsemlor. Hjälp lille Per!

Kombinatorik

1a. Permutationen i S5 som skickar 12345 på 12345 kallas identitetspermutationen. Tag en valfri permutation S5 skild från identitetspermutationen. Beskriv var skickar 12345 på och skriv på cykelnotation. 1b. Tag permutationen som skickar 12345 på 31425 samt permutationen du just valde. Vad skickar 12345 på? Skriv med cykelnotation.

2. Ge både ett kombinatoriskt och ett algebraiskt bevis för sambandet

lnlk=knl−kn−k 

Tips: till det kombinatoriska beviset: Vänsterledet kan vi exempelvis se som antalet sätt att välja ut l personer ur en grupp på n som får åka på en resa, av de l personerna väljs sedan k ut att få åka första klass.

3a. Beskriv hur urval med återläggning och utan hänsyn till ordning går till och motivera Sats 2 med egna ord (ca 1/3 sida).

3b. Anna har tre sorters tröjor: gröna, röda och svarta. Alla tröjor med samma färg är likadana och Anna har minst tio av varje sort. Till en resa ska Anna ta med sig 9 tröjor. På hur många sätta kan Anna välja vilka tröjor hos ska ta med sig?

3c. Ett annat sätt att formulera uppgift 3b är följande: Hur många lösningar har ekvationen x1+x2+x3=9 där x1x2x3. Vi kan se x1 som antalet gröna tröjor, x2 som antalet röda tröjor och x3 som antalet svarta tröjor. Tillsammans skulle nio tröjor väljas varför summan av de tre variablerna ska vara 9. Använd detta för att ta reda på antalet lösningar i till ekvationen

x1+x2+x3+x4=6