66893

66893



The wary relation

Definition Let A be a nonempty set.

a)    A unary relation on A is simply a subset of A.

b)    A binary relation on A is a subset ofthe cartesian product

A XA.

c)    A ternary relation on A is a subset ofthe cartesian product

A XA XA.

d)    In generał, ifn >1, then an n-ary relation on A is a subset

ofthe cartesian product A XA X... XA, where the

product has

nfactors.

Examples:

1.    Let A = {1,2, 3, 4, 5/.

Then R1 ={\, 3} is a unary relation on A.

R2 = /(l, 1, 1), (1, 2, 3), (1, 4, 5), (2, 2, 3)/ is a ternary

relation

on A.

2.    Let A be any set. Then R = {{a, a,..., a) : a GA} GAn is

an /?-ary relation on A. It is called the diagonal relation on A.



Wyszukiwarka

Podobne podstrony:
Partially ordered set Definition Let P be a nonempty set A binary relation R on P that is refiexive,
gram 2 I. The following noncount nouns can be converted into count nouns. What is O— ocSLA-w c> (
The inverse relation If R is a relation from A to B, then we can define a relation from B to A, deno
Gramatyka nouns2 I. The following noncount nouns can be converted into count nouns. What is the
Binary relation Definition Let A and B be nonempty sets. A binary relation from A to B is a subset o
Customer Relationship Management in a fitness club 71 The client-instructor interactions can be note
cproxy 3 FTP Options -X] Set the FTP Port that will be used for REAL Ftp clients to allow data trans
Assigning root Account Passwords The root account passwords can be set several ways. The following d
THE RAGARASA RELATION IN INDIAN MUSIC Ml It would not be quite appropriale to apply the theory of ra
cproxy 3 FTP Options -X] Set the FTP Port that will be used for REAL Ftp clients to allow data trans
Principle of Mathematical Induction (PMI) Let p( 1), p(2),p{k),... be sentences having the following
DSCF9392 ISO/DIS 25862 The height of the correctors rełative to the directional element cen be cbeck
f3 4 source codę description of class X The source filename (withoul the . j ava exten$ion) must be

więcej podobnych podstron