Relationer

Hur definieras en relation?

Gissning: Om § är relationen så räknas a§b och b§a som olika relationer.

Så  n^2 kommer från att att  definition säger att  aRb är delmängden av den kartesiska produktmängden? Jag förstår att aRb och bRa kan vara olika relationer men förstår fortfarande inte varför vi har en  2a framför? 

Om du inte svarar på min första fråga kan jag inte hjälpa till mer.

Skall det stå $2^{n^2}$?

PATENTERAMERA skrev:

Skall det stå $2^{n^2}$?

Aa sorry, det ska stå så

Om en mängd A har n element så finns det 2ⁿ delmängder till A. Du kan bestämma en delmängd genom att bestämma, för varje element i A, om elementet skall ingå eller inte ingå i delmängden. Du har därför två möjligheter för varje element i A och därför 2ⁿ val totalt.

En relation på A är en delmängd till AxA (cartesisk produkt). AxA = {(a1, a2): a1, a2 $\in$A}.

Hur många element finns det i AxA? Hur många delmängder till AxA finns det då?