SEMINAR LESSON 2

Relations and functions

1) Prove that there exist and such that:

(а) ;
(b) ( ) ( ) .
2) Find a geometric interpretation of the following set: [ ] [ ], where
[ ] and [ ] are segments of the real line ;
3) Prove that ( ) ( ) ( ) ( ).
4) Prove that:
(а) ( ) ( ) ( );
(b) ( ) ( ) ( ).
5) Let and ( ) ( ) . Prove that .
6) Find ( ) ( ) for the following
relations:
(а) {( )| ;
(b) {( )| .
7) Prove that
(а) ( ) ( ( ) ( ));
(b) ( ) ( ( ) ( )).
8) What are the binary relations satisfying ̅?
9) Let and be finite sets of and elements respectively.
(а) How many relations between the elements of and are there?
(b) How many functions from to are there?
10) Prove that for any binary relations: ( ) .
11) Let be sets such that is in 1-1 correspondence with , and
with . Show that there exists a 1-1 correspondence:
(а) between and ;
(b) between and .
12) Prove that satisfies the condition ( ) ( ) ( ) for any and
if and only if is 1-1 function.
13) Prove that the function ( ) { where is a subset of a non-
empty set , satisfies the following conditions:
(а) ( ) ( ) ( );
(b) ( ) ( ) ( ( )).
 HOME WORK 2

Relations and functions

1) Find a geometric interpretation of the following sets:

(a) [ ] ;
(b) [ ] .
2) Prove that:
(a) ( ) ( ) ( );
(b) ( ) ( ) ( ) ( ) ( ) ( );
(c) ( ) ( ) ( ).
3) Find ( ) ( ) for the following
relations:
(a) {( )| ;
(b) {( )| ;
(c) {( )| [ ] .
4) Let and be finite sets of and elements respectively.
(a) How many 1-1 functions from to are there?
(b) For which and is there a 1-1 correspondence between and ?
5) Prove that ( ) ( ) ( ) for any function .
6) Prove that the function ( ) { where is a subset of a non-
empty set , satisfies the following conditions:
(a) if , then ( ) ( );
(b) if , then ( ) ( ).