Université de Maroua Semestre 1 Session 2

FACULTE DES SCIENCES Niveau L3MA: Code: MAT325

Département de Mathématiques Enseignant: Pr. DONGHO Joseph
TRAVAUX DIRIGE 1:MONOIDE
(Année Académique 2022-2023)
Durée: 08Heures00minutes

exercice 1 Soit (A, ) un monoide.

1. Démontrer que la loi de composition donnée par a ∗ b = ba fait de A un monoïde; on l’appelle le

monoide opposé et on le note A◦ .

2. Si A est un groupe, démontrer que A◦ est un groupe et que lŠapplication a 7→ a−1 est un
isomorphisme du groupe A sur le groupe opposé A◦ .

3. Donner un exemple de monoïde qui n’est pas isomorphe au monoïde opposé.

exercice 2 Soit M un monoïde.

1. Démontrer que le produit de deux éléments inversibles à droite. Donner une formule pour un
tel inverse

2. Démontrer que le produit de deux éléments inversibles à gauche est inversible à gauche. Donner
une formule pour un tel inverse

exercice 3 Dans chacun des monoïdes suivants, identifier l’ensemble des éléments inversibles à droite
(resp. à gauche).

1. Le monoïde des applications d’un ensemble A dans lui-même.

2. Le monoïde des applications linéaires d’un R-espace vectoriel E ans lui-même. Cas de la
dimension finie!

3. Le monoïde des applications polynomiales de R dans R.

4. Le monoïde multiplicatif d’une K-algèbre associative de dimension finie, K étant un corps fixé
(K = R ou C, si l’on veut).

exercice 4 Soit M un monoïde commutatif; on note + sa loi de composition et 0 son élément neutre.

1. Soit ∼ la relation dans M×M donnée par (a, b) (c, d) s’ il existe u ∈ M tel que a+d+u = b+c+u.
Démontrer que c’est une relation dé́quivalence.

2. On note A lénsemble quotient et [a, b] la classe dún couple (a, b). Démontrer quíl existe une
unique loi de composition de A telle que [a, b] + [c, d] = [a + c, b + d] pour a, b, c, d ∈ M.
Démontrer que A est un groupe abélien et que l’application j : M → A donnée par a 7→ [a, 0]
est un homomorphisme de monoïdes. Démontrer aussi que tout élément de A est la différence
de deux éléments de j(M).

3. Soit B un groupe et soit f : M → B un homomorphisme de monoïdes. Démontrer qu’il existe

un unique homomorphisme de groupes φ : A → B tel que φ ◦ j = f.

exercice 5 Soit M un monoïde (non nécessairement commutatif ).

1. Soit A un groupe et soit j : M → A un morphisme de monoïdes tel que j(M) engendre A.

Démontrer que Card(A) ≤ sup(Card(N), Card(M)).

2. Démontrer qu’il existe un ensemble Φ dont les éléments sont des couples ( j, A), où A est un
groupe et j : M → A un morphisme de monoïdes tel que j(M) engendre A, qui vérifie la
propriété suivante : Pour tout couple ( f, B), où B est un groupe et f : M → B est un morphisme
de monoïdes, il existe un couple ( j, A) ∈ Φ et un morphisme φ : A → B tel que φ ◦ j = f.
 3. Démontrer qu’il existe un groupe A et un homomorphisme de monoïdes j : M → A vérifiant la
propriété universelle : Pour tout groupe B et tout morphisme de monoïdes f : M → B , il existe
un unique morphisme de groupes φ : A → B tel que φ ◦ j = f .

exercice 6 Soit A un groupe commutatif et soit a un élément de A d’ordre fini n. Pour tout entier
m, démontrer que am est d’ordre fini et calculer son ordre

exercice 7 Soit A un groupe.

1. On suppose que A/Z(A) est monogène; démontrer que A est commutatif.

2. On suppose dans la suite que A est fini. Soit n son cardinal et c le nombre de classes de
conjugaisons de A. Soit p la probabilité que deux éléments de A commutent (cardinal de
l’ensemble des couples (a, b) tels que ab = ba , divisé par n2 Démontrer que p = c/n.

3. On suppose que A n’est pas commutatif; démontrer que p ≤ 5/8

 Université de Maroua Semestre 5 Session 1
FACULTE DES SCIENCES Niveau L3MA: Code: MAT325
Département de Mathématiques Enseignant: Pr. DONGHO Joseph
CONTROL CONTINU
(Année Académique 2022-2023)
Durée: 01Heures00minutes

Soit G un groupe; on défine Ia : G → G par Ia (b) = aba−1 . Alors Ia ∈ Aut(G). Un automorphisme

de G of de la forme Ia pour un certain a ∈ G est appelé automorphisme intérieur de G. Tous
les autres automorphismes sont dits automorphisme extérieur de G. On définit la fonction
Φ : G → Aut(G) : a 7→ Φ(a) = Ia .

1. Montrer que Im(Φ) = Inn(G)

2. Montrer que Φ est un homomorphisme de groupes et ker(Φ) = Z(G) où Z(G) est le

centre de G.

3. Montrer que Inn(G) ≃ G/Z(G).

4. Montrer que Inn(S3 ) ≃ S3 ≃ Aut(S3 )

5. Montrer que Aut(Zn ) ≃ Z∗n

6. Si X est un ensemble non vide, on pose SX l’ensemble de toutes les bijections f : X → X.

6.1 Vérifier que SX est un groupe. SX est appelé groupe de symetries de X.

6.2 On définit Θ : G → SG ; a 7→ Θ(a) : b 7→ ab.
(i) Montrer que pour tout a ∈ G, Θ(a) ∈ SG
(ii) Montrer que Θ est un homomorphisme de groupe
(iii) Montrer que tout groupe G est isomorphe à un sous-groupe du groupe de
symétrie SG .

7. On appelle représentation d’un groupe G par des permutation d’un ensemble X tout
homomorphisme de groupes ϕ : G → SX Soit H un sous groupe de G. On considere
l’ensemble des classes X = G/H on définit ΦH : G → SG/H par ΦH (a)(bH) = abH. Montrer
que ΦH est un homomorphisme de groupes et que Ker(ΦH ) est le plus grand sous groupe
normal de G contenu dans H.
∑
8. Soit G un groupe opérant sur un ensemble fini X. Montrer que |X| = [G : G(x)], où la
somme est faite sur l’ensemble des classes de représentant d’orbite de G.

9. Montrer que si E est un ensemble fini sur lequel est défini une loi de composition
interne, alors il existe s ∈ E stel que s2 = s.

10. Soit G un groupe fini et H un sous-groupe de G et p le plus petit diviseur premier de

card(G)
card(G). On suppose = p. Montrer que pour tout x ∈ G, xHx−1 = H.
card(H)
 University of Maroua Semester 5 Session 1
FACULTY of SCIENCES LEVEL L3MA: Code: MAT325
Department of Mathematics Teacher : Pr. DONGHO Joseph
CONTINUOUS ASSESSMENT
(Année Académique 2022-2023)
Durée: 01Heures00minutes

Let G be a group; define Ia : G → G by Ia (b) = aba−1 . Then Ia ∈ Aut(G). An automorphism of G

of the form Ia for some a ∈ G is called an inner automorphism or conjugation of G. All other
automorphisms are called outer automorphism of G. Define a function Φ : G → Aut(G) : a 7→
Φ(a) = Ia .

1. Prove that Im(Φ) = Inn(G)

2. Prove that Φ is a group homomorphism and ker(Φ) = Z(G) where Z(G) is the center of
G.

3. Prove that Inn(G) ≃ G/Z(G).

4. Prove that Inn(S3 ) ≃ S3 ≃ Aut(S3 )

5. Prove that Aut(Zn ) ≃ Z∗n

6. If X is a nonempty set, denoted SX the set of all one to one correspondences f : X → X.

6.1 Verify that SX is a group. SX is called symmetric group on X.

6.2 Define Θ : G → SG ; a 7→ Θ(a) : b 7→ ab.
(i) Prove that for all a ∈ G, Θ(a) ∈ SG
(ii) Prove that Θ is a group homomorphism
(iii) Prove that Any group G is isomorphic to a subgroup of of the symmetric
group SG .

7. By a permutation representation of a group G, any homomorphism ϕ : G → SX for

some set X. Let H be a subgroup of a group G. Consider the the coset space X = G/H
and define ΦH : G → SG/H define by ΦH (a)(bH) = abH. Prove that ΦH is a group
homomorphism and Ker(ΦH ) is the largest normal subgroup of G contained in H.
∑
8. Let the group G act on a finite set X. Prove that |X| = [G : G(x)], where the sum is over
a set consisting of one representative of each orbit of G.

9. Prove that if E is a finite set with a binary associative operation, then there exist s ∈ E
such that s2 = s.

10. Let G be a finite group and H a subgroup of G. Let p be the LCD prime divisor of
card(G)
card(G). Suppose that = p. Prove that for all x ∈ G, xHx−1 = H.
card(H)
 Université de Maroua Semestre 1 Session 1
FACULTE DES SCIENCES Niveau L3MA: Code: MAT325
Département de Mathématiques Enseignant: Pr. DONGHO Joseph

Basics Knowledge on the Group

(Année Académique 2024-2025)
Durée:

EXERCICE 1:

1. Prove that any two ways of multiplying the elements, a1 , ..., an in a group G in the order
given produces the same element of G.

2. Let G be a group. Prove that

2.1 The identity e of G is unique

2.2 The inverse b of a ∈ G is unique.
−1
2.3 For all a ∈ G, (a−1 ) = a and (ab)−1 = b−1 a−1 for all b ∈ G.
2.4 If a, b ∈ G the equations ax = b end ya = b each have unique solutions in G.
2.5 If a, b, c ∈ G the ab = ac implies that b = c and ab = cb implies that a = c.

3. If X is a set, let P(X) denote the power set of X, i.e; P(X) is the set of all subset of
X. Define a product on P(X) by the formula A△B := (A\B) ∪ (B\A). A△B is called the
symmetric difference of A and B.

3.1 Prove that △ is an associative law.

3.2 Prove that A△A = ∅ and ∅△A = A△∅ = A.
3.3 Deduce that (P(X), △) is a group.

4. If X is a set, let SX be the set of all bijective functions f : X → X. Recall that a function
is bijective if it is one to one and onto. Prove that the functional operation induce
on SX a group structure. The group (SX , ◦) is called the group of permutations or the
symmetric group on X. If X = {1, 2, 3, ..., n},we( denoted Sn := SX and) element α ∈ Sn can
1 2 ... n
be represent conveniently by 2 × n matrix
α(1) α(2) ... α(n)

5. Let G be a group and a ∈ G. Prove that for all integers m, n we have:

5.1 am an = am+n
5.2 (am )n = amn

6. Show that a semigroup with a left identity and let inverses is a group.

7. Show that the identity (x1 x2 ...xn )−1 = x−1 −1 −1

n ...x2 x1 hold in any group

8. Prove that if the identity x2 = 1 holds in a group, the G is abelian.

9. Show from first principles that a group of even order contains an involution, that is an
element g , 1 such that g2 = 1.

10. The equation (xy)n = xn yn holds identically in a group for all n if and only if the group
is abelian.

11. If G is a commutative semigroup and a1 , ..., an ∈ G, then for any permutation σ on

{1, 2; ...; n}, a1 ...an = aσ(1) aσ(2) ...aσ(n) .

12. Let G be an additive group, S a non emptyset, and M(S, G) the set of all functions
f : S → G. Define addition in M(S, G) as follows: ( f + g)(s) = f (s) + g(s). Prove that
M(S, G) is a group, which is abelian if G is.
13. Is it true that a semigroup which has a left identity element and in which every element
has a right inverse is a group?

14. Let p be a prime and let Z(p∞ ) := {a/b ∈ Q/Z|a, b ∈ Z and b = pi f orsome i ≥ 0 ≥}
be the following subset of the group Q/Z. Show that Z(p∞ ) is an infinite group under
the addition operation of Q/Z.

15. The following conditions on a group G are equivalent: (i) G is abelian; (ii) (ab)2 = a2 b2 ;
for all a, b ∈ G; (iii) (ab)−1 = a−1 b−1 for all a, b ∈ G; (ab)n = an bn for all n ∈ Z and all a, b ∈ G;
(v) (ab)n = an bn for three consecutive integer n and all a, b ∈ G. Show that (v) ⇒ (i) is
false if three is replaced by two.

16. If G is a group, a, b ∈ G and bab−1 = ar for some r ∈ N, then bi ab−i = ar for all i ∈ N.

17. If G is finite group of even order, the G contains an element a , e such that a2 = e.

18. Let G be a non empty finite set with an associative binary operation such that for all
a, b, c ∈ G; ab = ac ⇒ b = c and ba = ca ⇒ b = c. Then G is a group. Prove that this
conclusion may be false if G is infinite.

19. Let a1 , a2 ; ... be a sequence of elements in a semigroup G. The there exists a unique
function ψ : N∗ → G such that ψ(1) = a1 , ψ(2) = a1 a2 , ψ(3) = (a1 a2 )a3 and for all
n ≥ 1, ψ(n + 1) = (ψ(n))an+1
 Université de Maroua Semestre 1 Session 1
FACULTE DES SCIENCES Niveau L3MA: Code: MAT325
Département de Mathématiques Enseignant: Pr. DONGHO Joseph
Basics Knowledge on the SubGroup
(Année Académique 2024-2025)
Durée:
EXERCICE 1:
Let X be a non empty subset of a group G. Denote S := {xϵ11 xϵ22 ...xϵkk }; where ϵi ∈ {−1, +1}, xi ∈ X;
and k ≥ 0. When k = 0, the product interpreted as 1.
1. Prove that S is a subgroup of G and X ∈ S. conclude that ⟨X⟩ ⊂ S.

2. Prove that S ⊂ ⟨X⟩ ⊂ and deduce that ⟨X⟩ ⊂ S.

3. In S3 , fine ⟨{(123), (12)}⟩

4. Let G be a group and H a subgroup of G. Let T denote the set of left coset representatives.

4.1 Prove that G = ∪ tH; the disjoint union. The set T is called left transversal to H in
t∈T
G.
4.2 Let H be a subgroup of G and let T be a left transversal to H in G. Prove that T−l is
a right transversal to H in G.
4.3 Let K ≤ H ≤ G. Suppose that T is the set of left transversal to H in G and U the set
of left transversal to H in K.
a) Justify the fact that G = ∪ tH, H = ∪ tK and G = ∪ tuK
t∈T t∈T t∈T,u∈U

b) We suppose that; tuK = t′ u′ K; where t, t′ ∈ T and u, u′ ∈ U. Prove that t−1 t′ ∈ H

and tH = t′ H.
c) Deduce from b) that t = t′ , uK = u′ K and then u = u′ .

4.4 Prove that |G : K| = |K : H||G : K|

4.5 Prove that |G| = |G : H||H|. Deduce that if G is finite, then |G : H| = |G|/|H|.

5. Let H, K be subgroups of G and x ∈ G. Define HxK := {hxk, h ∈ H, k ∈ K}. This set is

usually called (K, H)double coset.

5.1 Define on G the relation ∼ by x ∼ y iff there exist k ∈ K and h ∈ H such that x = hyk.
Prove that ∼ is an equivalence relation on G.

5.2 Prove that the equivalence class contain x is HxK.

5.3 Prove that the group G is a union of (H, K)-double cosets

5.4 Prove that two (H, K)-double cosets are either equal or disjoint.

5.6 Prove that the double coset HxK is a union of right cosets of H and a union of left cosets
of K

6. Let x be an element of a group G.

6.1 We shall prove that: x has infinite order if and only if all powers of x are distinct.

a) Suppose that all powers of x are distinct. Consider the map φx : Z → ⟨x⟩ : n 7→ xn .
Prove that φx is injective and deduce that ⟨x⟩ is infinite.

b) Conversely, suppose that there exist two integers, l < m such that xl = xm .

(i) Prove that xm−l = 1.

(ii) Let P(x) := {p ∈ N; xp = 1}. Prove that has a least element n0 .

(iii) For any integer m > n0 , according to the division algorithm, there exist two positif
integers q, r such that; m = qn0 + r with 0 ≤ r < n0 . Prove that for any integer m >
n0 , xm = xr with 0 ≤ r < n0 . Deduce that ⟨x⟩ = {xp ; 0 ≤ p ≤ n0 − 1}.

c) Suppose that x is of order n.

(i) Let m ∈ N such that; xm = 1. Prove that if there exist q, r such that; m = qn0 + r with
0 ≤ r < n0 , then r = 0 and conclude.

(ii) Prove that if m = nq then xm = 1.

(iv) Suppose that xi = x j for 0 ≤ i ≤ j ≤ n Prove that n| j − i and deduce that i = j and
⟨x⟩ = {1, x, x2 , ..., nn−1 }.

d) Suppose that x has finite order n. For any k ∈ N∗ ; denote d = (n, k) such that n = dp and
k = dq.

(i) Prove that (xk )n/d = 1 and deduce that |xk | divide p.

(ii) Prove that n divide k|xk |; where |xk | denote the order of xk . That is there exist an integer
s such that k|xk | = ns.

(iii) Prove that q|xk | = ps. and deduce that p divide q|xk |.

(iv) Deduce that |xk | = p.

References

[1] Derek J.S. Robinson: A cours in the theory of Groups. Springer Science+Business Media,
LLC, ISBN 978-1-4612-6443-9

[2] Thomas W. Hungerford: Algebras. Springer-Verlag, ISBN-13: 978-1-4612-6103-2

[3] William A. Adkins Steven H. Weintraub: Algebra An Approach via Module Theory.
Springer-Verlag New York Berlin Heidelberg, ISBN 0-387-97839-9