Scribd
Upload
19 views2 pages

Algebra Tutorial Series 2

Te algebre

Uploaded by

ayoub meradi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
19 views2 pages

Algebra Tutorial Series 2

Te algebre

Uploaded by

ayoub meradi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Department of Common Core (Computer Science) ING 1st Sem 1 2024-2025

Algebra tutorial series 2

Exercise 1 Let A and B be two sets defined by : A =]0, 6[, B = {x ∈ N, x < 3}


Determine :
A ∩ B, A ∪ B, {B A, A ∩ N, {A
R.

Exercise 2 Let A, B and C be three subsets of a set E. Show that


1. {A∪B
E = {A B
E ∩ {E .
2. {A∩B
E = {A B
E ∪ {E .
3. A ⊂ B ⇔ {B A
E ⊂ {E .
Where {AE denotes the complement of a set A in E.
Simplify the following sets :
(C∪{A )
1. {A∪B
E ∩ {E E ;
(C∩{A )
2. {A∩B
E ∪ {E E ;

Exercise 3 Determine the sets A and B that simultaneously satisfy the following conditions :
1. A ∪ B = {1, 2, 3, 4, 5},
2. A ∩ B = {3, 4, 5},
3. 1 ∈
/ A \ B,
4. 2 ∈
/ B \ A.

Exercise 4 Symmetric difference


Let A and B be two parts of a set E. We call the symmetric difference of A and B, and we denote A∆B,
the set defined by :
A∆B = (A ∪ B) \ (A ∩ B).
1. Make a drawing, then calculate A∆B for A = {0, 1, 2, 3} and B = {2, 3, 4} .
2. Determine the sets A∆E, A∆A and A∆∅.
3. Suppose A∆B = A ∩ B. Prove by contradiction that : A = ∅, (B = ∅).
4. Let C ∈ P (E). Show that A∆B = A∆C if and only if B = C.

Exercise 5 Let f : R → R defined by f (x) = x2 + 1.


1. Determine f ({−2, 0, 2}) , f −1 ({0}) .
2. Is the map f injective (one-to-one) ? Justify.
3. Is the map f surjective (onto) ? Justify.
Consider the sets A = [−3, 2], B = [0, 4].
4. Compare the sets f (A ∩ B) and f (A) ∩ f (B)
5. What condition must satisfy f so that f (A ∩ B) = f (A) ∩ f (B).

Exercise 6
A. Let f : R → R defined by : 
1, x<0
f (x) =
1 + x, x ≥ 0
1. Determine the following sets : f (R), f −1 ({0}) , f −1 ({1}) , f −1 ({−1}) , f −1 ([1, 2]) .
2. Is f injective ? is f surjective ?
1 9
B. Let the map g : R \ 2
→ R? such that : g(x) = .
2x − 1
1. Show that g is a bijection. Determine its inverse function g −1 .
2. Determine g −1 ([−5, 2]).

Exercise 7 Let R be the binary relation defined in R by :

∀x ∈ R, xRy ⇔ x2 − y 2 = x − y.

1. Show that R is an equivalence relation.


2. Calculate the equivalence class of an element x of R.
3. Determine the equivalence class of 0, deduce that of 1.

Exercise 8 On R2 , let ≺ be the relation given by

∀(x, y), (x0 , y 0 ) ∈ R2 , (x, y) ≺ (x0 , y 0 ) ⇔ [(x < x0 ) or (x = x0 and y ≤ y 0 )] .

1. Show that ≺ is a total order relation on R2 .


2. Classify the following elements in ascending order for the relation ≺ :

(−1, 1), (−1, −1), (1, −1) and (0, 0).

Additional exercises

Exercise 1 Let E be a non-empty set. Show that :


1. What about A and B such that A ∪ B = A ∩ B?
2. ∀A, B ∈ P (E) : A ∪ B = A ∩ B ⇒ A = B.
3. ∀A, B, C ∈ P (E) : (A ∩ B = A ∩ C and A ∪ B = A ∪ C) ⇒ B = C.
4. ∀A, B, C ∈ P (E) : A − (B ∪ C) = (A − B) ∩ (A − C).

Exercise 2 What is the image of the sets : R, [0, 2π], [0, π/2], and the inverse image of the sets :
[0, 1], [3, 4], [1, 2] by the application x 7→ sin x.

Exercise 3 Let f : R2 → R, defined by f ((x, y)) = 2x − y.


1. Determine f −1 ({1}) and represent it graphically.
2. Is f injective ?
3. Show that f is surjective.

You might also like