Kurssin infosivulle


Ryhmäteoreettinen näkökulma Rubikin kuutioon

Matematiikan ja tilastotieteen laitos, syksy 2010

Kurssilla tutustutaan havainnollisesti eräisiin ryhmäteorian peruskäsitteisiin, kuten tulo- ja tekijäryhmiin, kommutaattoreihin sekä konjugointiin. Apuna havainnollistamisessa käytetään Rubikin kuutio -nimistä ongelmanratkaisupeliä. Kuution erilaisten asemien voidaan ajatella muodostavan tietyn permutaatioryhmän, jonka virittäjiä ovat kuution perussiirrot. Kurssilla opitaan myös ikään kuin sivutuotteena eräs Rubikin kuution ratkaisualgoritmi.


Ajankohtaista

Kokeet on tarkistettu. Koepaperit ovat luennoitsijalla, ja omaansa kannattaa tulla katsomaan. Uusintakoe järjestetään tammikuun yleistentissä 27.1. klo 16-20. Uusintatenttiin ilmoittaudutaan kansliassa.

Luennot (ma 1.11. - to 16.12.2010)

Luentopäiväkirja löytyy täältä.

Laskuharjoitukset

To 8.30 - 10.00 (B322)

Harjoitus 1 PS, PDF
Harjoitus 2 PS, PDF
Harjoitus 3 PS, PDF
Harjoitus 4 PS, PDF
Harjoitus 5 PS, PDF
Harjoitus 6 PS, PDF
Viimeisen viikon luentojen harjoitukset PS, PDF

Laskuharjoituksiin osallistuminen ei ole pakollista. Osallistumisesta saa kuitenkin lisäpisteitä tehtyjen tehtävien mukaisesti. Lisäpisteet lisätään kokeesta saatavaan pistemäärään.

Tehtävistä tehty vähintäänLisäpisteitä
20 % (7 tehtävää)1
40 % (14 tehtävää)2
60 % (21 tehtävää)3
80 % (28 tehtävää)4

Suorittaminen

Kurssi suoritetaan yleistentissä tiistaina 21.12 klo 12-16. Korvaava koe järjestetään yleistentin yhteydessä perjantaina 17.12. klo 8.30-12.30.

Kurssikokeesta saa maksimissaan 30 pistettä. Laskuharjoituksista voi saada korkeintaan neljä lisäpistettä, jotka lisätään kokeesta saatuun pistemäärään.

Kurssikokeen lisäksi voidaan halukkaiden kanssa sopia erikseen kurssin suorittamisesta vapaamuotoisemmin esseen tai projektin muodossa. Tällöin hyvän arvosanan saaminen kuitenkin edellyttää aktiivista osallistumista laskuharjoituksiin.

Materiaali

Luentomateriaali yhtenä kokonaisuutena

PDF

Luentomateriaali luvuittain

1. Johdanto PDF
2. Permutaatioryhmät PDF
3. Tekijäryhmät PDF
4. Konjugointi PDF
5. Tuloryhmät PDF
6. Kommutaattorit PDF
7. Rubikin kuution laajennoksia PDF

Kuutiosovelma

Jaap Scherphuis on tehnyt hyvän Java-sovelman, jonka avulla voi harjoitella kuution pyörittelyä. Linkki sovelmaan löytyy tältä sivulta.

Kirjallisuutta

Ryhmäteorian kirjoja

Rubikin kuutioon liittyvää materiaalia netissä

Muita sekalaisia hyödyllisiä materiaaleja:

.

Kurssin alustava ohjelma

  1. Permutaatioryhmät
  2. Tekijäryhmät
  3. Konjugointi
  4. Tuloryhmät
  5. Kommutaattorit
  6. Yleistyksiä suurempiin kuutioihin

Yhteystiedot ja palaute

Luennoitsijan sähköpostiosoite: etunimi.sukunimi (at) helsinki.fi. (Sukunimestä on tietenkin otettava pisteet pois.)

Voit antaa kurssista luennoitsijalle nimetöntä palautetta myös oheisen lomakkeen avulla. Lähettäjästä näkyy vain käytetyn koneen osoite. Palautteeseen ei siis voi vastata suoraan, mutta asian voi ottaa puheeksi luennolla, jos pyydetään. (Lisätietoja käytetystä palvelusta.)

Vapaamuotoinen palaute:

Kurssin infosivulle