Relacija ekvivalencije

Odgovori Nova tema

4 odgovora
3.999 pregleda

Relacija ekvivalencije 01.01.2010. u 14:13 · pre 205 meseci #1

Da li neko zna po kom principu se resava sledeci zadatak:

Odrediti sve relacije ekvivalencije nad cetvoroclanim skupom s=(1,2,3,4) ,koliko ih ukupno ima? (viticaste zagrade naravno)
Uopste ne znam odakle da pocnem.

Re: Relacija ekvivalencije 01.01.2010. u 17:49 · pre 205 meseci #2

Pocni od predstavljanja broja 4 kao zbira prirodnih brojeva na sve nacine.

4=
1+1+1+1=
2+1+1=
2+2=
3+1=
4

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Re: Relacija ekvivalencije 01.01.2010. u 17:54 · pre 205 meseci #3

Hm, zanimljivo.

Ja sam taman mislio da bi trebalo krenuti od definicije ekvivalencije.

Re: Relacija ekvivalencije 01.01.2010. u 20:13 · pre 205 meseci #4

Nisam bas skapirao. Ne razumem zasto bas zbir cetvorke gledamo,i kako da ispitujem R S T ?

Re: Relacija ekvivalencije 01.01.2010. u 21:58 · pre 205 meseci #5

Skup s ima 4 elementa. Razbijanje 1+1+2 znači da potražiš sva razbijanja tog skupa na tri podskipa, od kojih dva imaju po jedan element, a treći dva. Takav izbor 3 skupa je jednoznačno određen izborom tog dvočlamog podskupa.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Prijavite se da biste odgovorili u ovoj temi.Prijava Registracija

Forum kao aplikacija na telefonu

Srodne teme