66846

66846



Binary relation

Definition Let A and B be nonempty sets. A binary relation

from A to B is a subset of the Cartesian Prodnet A XB. A binary relation from A to A is called a binary relation on A.

Let R CA XB (R is a binary relation from A to B).

If (a, b) C /?, we say: a is related to b and denote: aRb. If (a, b) /C R, we say: a is not related to b and denote: a 6Rb.

Examples:

1.    Let A = fl, 2, 3/ and B = {a, b, c}.

Then /? = /(!, a), (1, c), (2, c)} is binary relation from A to B.

In this case we have: 1 Ra, 1 Rc, 2Rc

and also: 1 6Rb, 2 6Ra, 2 6Rb, 3 6Ra, 3 6Rb, 3 6Rc.

2.    (R, R2), defined as: Va, b CR aRb da = b.

This is the eąuality relation on R.

3.    (S,R2), defined as: Va, b CR aSbda 6 b.

This is the relation “less than or equal” on R.



Wyszukiwarka

Podobne podstrony:
pack, you will not be able to do some of the laboratory activities and therefore it is important you
assignments from other courses or semesters is a violation of the academic honesty guidelines and wi
The inverse relation If R is a relation from A to B, then we can define a relation from B to A, deno
image002 “There has never been a collection like this before” James Blish. . . and there hasn’t. Thi
2) in Article 57(1), the following point shall be added: (t) taking decisions as referred to in Art
GENERAL INFORMATION Faculty of Veterinary Medicine is a part of the Wrocław University of Eiwironmen
32 1024x768 ISJ.I Mops and Filters A >/fcr i% a funcUoo thai applics a test to ihc element* of a
Wow!1406 Markery Theau relations t centrifugal summing u author sees of the
69508 jow02 07 Pond forwnrd and exhale, aa la Deereiae 6 posltior. (a). Cegła to broothe la no the a
UHAM093 76 ^ UNDERSTANDING HEADACHES AND M I G RAI N ES A good starting point for any keen reader of
008 6 Family Van Connect the dots from a to p. Color. (O* Think of everyone and everything that can
Obtaining the Replication Master Binary Log Coordinates To configure replication on the slave you mu
5 and protecting them by plastic foil was meant to prevent evaporation of the volatile essential oil

więcej podobnych podstron