CS109A Notes for LectureProperties of Binary Relations 1. Symmetry: aRb implies bRa. Example: Dene aR1 b i a b is divisible by 3. R1 is symmetric. - Congruence relation - Document - PDFSEARCH.IO

First Page	Meta Content
	CS109A Notes for LectureProperties of Binary Relations 1. Symmetry: aRb implies bRa. Example: Dene aR1 b i a + b is divisible by 3. R1 is symmetric. Add to Reading List Document Date: 2008-09-19 00:58:27 Open Document File Size: 58,62 KB Share Result on Facebook SocialTag Elementary mathematics Binary relation Congruence relation Equivalence class Partially ordered set Total order Equality Integer Finitary relation Mathematics

CS109A Notes for LectureProperties of Binary Relations 1. Symmetry: aRb implies bRa. Example: De ne aR1 b i a + b is divisible by 3. R1 is symmetric.Add to Reading List