Fundamental concept of Algebra FINAL EXAM

Name:

ID.NO.
Time allotted: 2 12 hour Size of the exam=40% Exam date: 30/09/2015 E.C.

Part I. TRUE-FALSE Questions.(10 points)

1. A group may have more than one identity.

2. A subset of a countable set is countable.

3. Every subgroup of an abelian group is normal.

4. A non-empty subset A is countable iff ∃ an injective map f : N −→ A.

5. Every cyclic group is abelian.

6. The set of irrational numbers is countable.

7. Every subgroup of a cyclic group is normal.

8. Let N beset of natural numbers, then 2N is uncountable.

9. If A is a finite set , then there is no bijection of A with its proper subset.

10. There is one to one correspondence between a set A and 2A .

Part II. Definition, Example and WORK OUT Questions.

Write all of your responses clearly and neatly, and your proofs must be sup-
ported by appropriate justifications.(30 points)

1. (4 points) Let A and B any two sets.Then

(a) (1 point) when do we say the sets A and B are equivalent?
(b) (3 points) Give an example of equivalent sets. Then verify that they are equivalent.

2. (3 points) Let A be a set.

(a) (1 point) when do we say a set A is countably infinite?
(b) (2 points) show that N/{1} is countably infinite.

3. (6 points) Let Q+ , Q− & Q be the sets of all positive rationals,negative rationals and ratio-
nals, respectively .Then prove that:
(a) (3 points) Q+ is countable.
FCA FINAL EXAM 2023

(b) (2 points) Q− is countable.

(c) (1 point) Q is countable.

4. (6 points) Let (E, △) be an algebraic structure.Then: Prove that

(a) (1 point) When do we say △ is associative?
(b) (3 points) Let (E, △) be associative a.e. and x, y, z ∈ E If both x and y commute with
z, then x△y also commutes with z.
(c) (2 points) Let (E, △) and (F, ∧) be two algebraic structures.Let f : E −→ F be an
isomorphism. Then if △ is associative then ∧ is also associative.

5. (6 points) Let G be a group.

(a) (1 point) Give the definition of a subgroup of G.
(b) (1 point) List all subgroups of the group (Z4 , +).
(c) (4 points) Prove that any non-empty subset H of a group G is a subgroup of G iff for
all a, b ∈ H, ab−1 ∈ H.

6. (5 points) Let G and G’ be groups.

(a) (1 point) Define a group homomorphism.
(b) (4 points) Let f : G −→ G′ be a homomorphism. Then Kerf is a normal subgroup of
G.

Bonus Question

1. (5 points (bonus)) Prove that f (x) = x−1 is an automorphism

of a group G iff G is abelian.

2nd Semester 2 of 2 by Sisay Tadesse