Niklastestar

Förberedande kurs i matematik

Versionen från 15 augusti 2012 kl. 14.08

Inlämningsuppgift 5:3 (HIG)

Decimalutvecklingar och positionssystem

1. Vilken period respektive periodlängd har de rationella talen 135, 17, 144, 160?

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. Sök på nätet efter exempel där man använder tal angivna i bas 16 (det hexadecimala postitionssystemet), och utför en addition i denna bas där två tresiffriga tal adderas.

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 \displaystyle x_1+x_2+x_3=9 där \displaystyle x_1,x_2,x_3\in\mathbb{N}. Vi kan se \displaystyle x_1 som antalet gröna tröjor, \displaystyle x_2 som antalet röda tröjor och \displaystyle x_3 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

\displaystyle \qquad x_1+x_2+x_3+x_4=6