1 svar
80 visningar
12paul123 är nöjd med hjälpen
12paul123 68
Postad: 19 okt 2022 18:15

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 1 = 2ka. Då kan a få värdena [1]={1, 2, 4, 8, 16}. Om b=6 får vi 6 = 2ka och [6] = {6, 12, 24, 48}. 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?

Smutsmunnen 968
Postad: 22 okt 2022 20:56

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?

Svara Avbryt
Close