Antisymmetrinen?

Eppeli

Relaatioiden maailmassa olen viime aikoina liidellyt, mutta antisymmetrisyys on jotenkin hankala käsite minulle. Ei oikein avaudu millään.

Onko R:={(1,3)(2,1)(2,2)(2,3)(3,1)(3,2)(3,3)} antisymmetrinen?

3

2391

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • meneepi

      Kaksipaikkainen relaatio R subset X^2 on symmetrinen jos kaikilla x,y in X pätee (x,y) in R täsmälleen silloin kun (y,x) in R. Nyt esittämässäsi relaatiossa on (2,1) mutta ei (1,2) joten se ei ole symmetrinen.

      Relaatio on antisymmetrinen jos kaikilla x,y in X ehdoista (x,y) in R ja (y,x) in R seuraa x = y. Relaatiossasi on (1,3) ja (3,1) mutta selvästikään 3 ei ole yksi joten se ei ole antisymmetrinenkään.

      Erityisesti ei-symmetrinen on eri asia kuin antisymmetrinen.

      • Eppeli

        Jees, kiitän! Eiköhän se tästä lähde sujumaan.


      • miles davis

        antisymmetrisessä alkio voi olla itsensä kanssa relaatiossa, mutta asymmetrisessä ei.


    Ketjusta on poistettu 0 sääntöjenvastaista viestiä.

    Luetuimmat keskustelut

    1. Kuinka Riikka Purra on parantanut Suomen kansalaisen elämää?

      Haastan kaikki perussuomalaisten kannattajat kertomaan konkreettisia esimerkkejä kuinka Riikka Purran harjoittama politi
      Maailman menoa
      68
      3791
    2. Iso poliisioperaatio Lapualla

      Paikalla oli silminnäkijän mukaan myös kolme ambulanssia. https://www.is.fi/kotimaa/art-2000011924650.html Onko virpo
      Lapua
      64
      3524
    3. Diesel-ammattilainen kehuu Sanna Marinia

      "Sanna Marinin (sd) hallitus loi neljä vuotta sitten väliaikaisen polttoaine­tuki­järjestelmän, kun energianhinnat nousi
      Maailman menoa
      47
      3207
    4. Pitkänperjantain kunniaksi tekoälyn analyysi Riikka Purran kirjoituksesta

      🧠 Mitä se kertoo "riikka"-nimimerkin lähijunassa tapahtuneesta? 1. Asenteellinen ja epäasiallinen sävy: Kirjoitus purs
      Maailman menoa
      64
      3020
    5. 100 prosentin perintövero korjaisi myös Hitas-ongelman

      Moni ei uskalla kieltäytyä perinnöstä maineen menettämisen uhalla, joten sitten tulee näitä tilanteita, joissa joutuu es
      Maailman menoa
      53
      2611
    6. Riikan antisakset leikkaavat bensan hintaa ylöspäin

      Sannan aikoina bensaa sai 1,3 euron litrahinnalla ja Riikka leikkasi sen euron ylemmäksi reiluun 2 euroon. Joko on saks
      Maailman menoa
      36
      2182
    7. Sukupuolineutraalit liikennemerkit yksi persujen älynväläys

      Samassa rytäkässä kaikki syrjäseutujen bussipysäkkien liikennemerkitkin vaihdettiin, vaikkei bussia ole liikennöinyt enä
      Maailman menoa
      52
      2149
    8. Olen aika varma

      että meidän tiemme risteäminen oli ainutkertainen tapahtuma elämässäni. En tule koskaan kohtaamaan ketään muuta, joka sa
      Ikävä
      60
      2012
    9. Oletko nähnyt hänet ilman...

      Vaatteita!?
      Ikävä
      50
      1937
    10. Oon niin surullinen

      Ettei meistä tullut sitä mitä toivoin
      Ikävä
      51
      1716
    Aihe