4 svar
128 visningar
heymel är nöjd med hjälpen
heymel 663
Postad: 7 apr 2018 12:37

ekvivalensklaasser

Låt M = {1,2,...,20 } och definera en funktion f: M->Z genom f(x)=min { x,12}. Definera en ekvivalensrelation på M genom att låta två element m och n vara ekvivalenta om f(m)=f(n).

1. Hur många ekvivalensklasser har denna relation?
2. Hur många element ingår i den största ekvivalensklassen?

 

jag sökte lite på internet och fann "

Om x ≥ 12, så är f(x) = 12 och annars är f(x) = x < 12. Om både m och n är större än eller lika med 12, så är alltså f(m) = f(n). Om en av m och n är större än eller lika med12  och den andra är mindre än 12, så är f(m) ≠ f(n). Om både m och n är mindre än 12, så är f(m) = f(n) bara om m = n.

Tal mindre än 12 är alltså bara ekvivalenta med sig själva. Talen som är större än eller lika med 12 är alla ekvivalenta med varandra."

och jag är väl med på vad som sägs(men förstår inte riktigt iden bakom, men tar det senare^^) 

 

och d har jag {1}, {2}, {3}, {4}, {5},{6},{7},{8},{9},{10},{11} och {12,13,14,15,16,17,18,19,20}. alltså 12 stycken?  och då är svaret på fråga 1: 12???

eller är det fråga 2? hehe fattar inte :P

Svaret på fråga 1 är 12.

Den största ekvivalensklassen är {12,13,14,15,16,17,18,19,20}. Hur många element är det?

heymel 663
Postad: 7 apr 2018 19:26
Smaragdalena skrev :

Svaret på fråga 1 är 12.

Den största ekvivalensklassen är {12,13,14,15,16,17,18,19,20}. Hur många element är det?

Tack! :)) 

heymel 663
Postad: 7 apr 2018 19:27
Smaragdalena skrev :

Svaret på fråga 1 är 12.

Den största ekvivalensklassen är {12,13,14,15,16,17,18,19,20}. Hur många element är det?

Men denna fråga: 

Definera en ekvivalensrelation på mängden {1,....,10} genom att låta två element vara ekvivalenta om de har samma bild under funktionen f(x)=max{x,10} .

1. Hur många ekvivalensklasser har denna relation?
2. Hur många element ingår i den största ekvivalensklassen?

 

är det då samma sak? 

heymel 663
Postad: 7 apr 2018 19:29

nvm

Svara Avbryt
Close