Entscheide mit einer kurzen natürlichsprachlichen Begründung, welche der Relationen R über die Menge M aller Foursquare-Nutzer Äquivalenzen sind.

  1. ´xRy´ genau dann, wenn ´x´ und ´y´ gegenseitige Foursquare-Freunde sind.
  2. ´xRy´ genau dann, wenn ´x´ und ´y´ mindestens einen gemeinsamen Foursquare-Freund haben.
  3. ´xRy´ genau dann, wenn ´x´ und ´y´ die gleiche Anzahl an Foursquare-Checkins haben.
  4. ´xRy´ genau dann, wenn ´x´ und ´y´ gemeinsam an einer Foursquare-Location eingecheckt haben.
Solution
    1. Keine Äquivalenzrelation, da man nicht mit sich selbst befreundet sein kann und sie somit nicht reflexiv ist.
    2. Keine Äquivalenzrelation, denn wenn man mit zwei anderen Personen jeweils einen gemeinsamen Freund hat, heißt das nicht, dass diese beiden auch einen gemeinsamen Freund haben müssen.
    3. Äquivalenzrelation, da man gleich viele check-ins wie man selber hat und wenn man gleich viele hat wie jemand anderes, dieser auch gleich viele hat wie man selbst und wenn man gleich viele hat wie zwei andere diese beiden auch wieder gleich viele haben.
    4. Annahme: Man kann zu verschiedenen Zeiten an einem Ort einchecken. Keine Äquivalenzrelation, denn wenn man mit zwei Personen jeweils gemeinsam an einem Ort eingecheckt ist heißt das nicht, dass diese gemeinsam an einem Ort eingecheckt haben müssen.
  • URL:
  • Language:
  • Subjects: math
  • Type: Explain
  • Duration: 15min
  • Credits: 4
  • Difficulty: 0.3
  • Tags: relation set
  • Note:
    HPI, Mathematik I - Diskrete Strukturen und Logik, Wintersemester 2012/2013
  • Created By: adius
  • Created At:
    2013-04-12 16:49:14 UTC
  • Last Modified:
    2014-07-20 20:08:02 UTC