Diskret matematik - isomorfi
Heej! Sitter och klurar på en gammal tentafråga i diskmatten som jag inte förstår. Skulle nån kunna förklara b) lite mer i detalj? Förstår inte hur de kommer fram till svaret. Skulle det gå att rita upp på nåt vis för att göra det tydligare? Tack på förhand!
Vilket av post gäller din fråga eller är det båda två?
Den första bilden är frågan och den andra är svaret, gäller bara b)!
Den som skrev lösningsförslaget hade nog väldigt bråttom, jag skulle knappt kalla det för en lösningsskiss :). Men den första meningen innehåller i alla fall den intuition som vi behöver: permutationer i skickar udda på udda och jämna på jämna, därför borde de gå att skriva som par av permutationer i genom att ta de udda och jämna elementen separat.
Här är ett försök att beskriva exakt vad isomorfin gör: Låt . Isomorfin som skickar detta till är att göra en permutation av och en annan av . Så typ
Notera att i sista steget behövde vi "normalisera" för att faktiskt få element i . I vårt fall gjordes det genom att dela med två och avrunda upp. Men det är lite jobbigt att skriva en formel för isomorfin , vilket jag gissar att den som skrev lösningsförslaget också tyckte. Men det blir något i den här stilen
(alla bråk är avrundade uppåt)
Åh tack snälla för den utförliga förklaringen! Hade inte kunnat lösa mig till det där på egen hand med bara lösningsförslaget haha. Men känns mycket tydligare nu, tack :)