Ekvivalensklasser och Låd principen
Jag försöker lösa denna uppgift och jag sitter fast på fråga b). Jag har resonerat att vi söker ekvivalensklasserna [a] där b är i relation till a, bRa. Om vi sätter b=1 tänker jag att vi får en ekvivalens klass av alla värden . Då kan a få värdena . Om b=6 får vi och . Enligt lösningen så finns det 49 olika mängder på S och så innehåller ekvivalens klasserna talen 1, 3, 5 till 49 vilka inte existerar i mängden S. Eller har jag misstolkat detta. Sedan undrar jag om S: a~b betyder att a och b kan bara anta värden från mängden S?
Om b=6 så ingår 3 i ekvivalensklassen.
Sen tycker jag att det är konstigt att du verkar resonera om S som om det är en fix mängd, den varierar ju med n.
Men hint för denna är: hur många udda tal innehåller en ekvivalensklass?