Diskret Matematik Granntranspositioner
Jag skulle behöva lite hjälp med att förstå den här frågan. Jag tänkte börja med att kolla på hur det ser ut i bara för att få ett grepp om hur det ser ut. Då har granntranspositionerna och men hur betecknar man blcoktranspositionerna och blockinversionerna för jag får det inte att gå ihop att det blir snittet. Om man till exempel kollar på så är en inversion att 1 2 byter plats så att den nya permutationen blir . Men jag förstår inte hur man kan skriva upp det och hur man då kan se att granntranspositionerna är snittet. Skulle uppskatta om någon kan förklara det.
Du ska visa att mängden av granntranspositioner är snittet av blocktranspositioner och blockinversioner.
Du ska alltså visa att en mängd är identisk med en annan mängd.
Vad man oftast gör då är att visa att alla element i den ena mängden är element i den andra och vice versa.
Så först visa att ett element i mängden av granntranspositioner är ett element i mängden Snitt(Blocktranspositioner & Blockinversioner). Det här är ett enkelt steg, du behöver alltså visa att en granntransposition är en blocktransposition och en blockinversion.
Sedan det omvända: om något är en blocktranspoistion och en blockinversion så är det en granntransposition. Lite klurigare.
