Questions tagged [infinite-groups]

For questions about groups where the underlying set has infinite cardinality.

A group is an ordered pair $(G, \ast)$ where $G$ is a set and $\ast$ is a binary operation on $G$ such that

  • $\ast$ is associative (i.e. $(g\ast h)\ast k = g\ast(h\ast k)$ for all $g, h, k \in G$),
  • there is an element $e \in G$ such that $g\ast e = e\ast g = g$ for all $g \in G$, and
  • for every $g \in G$, there is $h \in G$ such that $g\ast h = h\ast g = e$.

The element in the second condition is called an identity element and can be shown to be unique. The element $h$ in the third condition can also be shown to be unique and is called the inverse of $g$, denoted $g^{-1}$.

An infinite group is a group $(G, \ast)$ such that the cardinality of $G$ is infinite. Some common examples include $(\mathbb{Z}, +)$, $(\mathbb{R}^*, \times)$, and $GL(n, \mathbb{R})$ with matrix multiplication.

552 questions
36
votes
1 answer

Does group of permutations of natural numbers contain subgroup isomorphic to $SO(2)$?

Consider following two infinite groups: group of all permutations of natural numbers (i.e. group of all bijections $f: \mathbb{N} \to \mathbb{N}$) and group of all rotations of a plane. Does group of permutations contain subgroup isomorphic to the…
Yuri Kombarov
  • 463
  • 3
  • 5
34
votes
3 answers

countable group, uncountably many distinct subgroup?

I need to know whether the following statement is true or false? Every countable group $G$ has only countably many distinct subgroups. I have not gotten any counter example to disprove the statement but an vague idea to disprove like: if it has…
Balbichi
  • 34,998
  • 23
  • 140
  • 311
33
votes
6 answers

How do you prove that a group specified by a presentation is infinite?

The group: $$ G = \left\langle x, y \; \left| \; x^2 = y^3 = (xy)^7 = 1\right. \right\rangle $$ is infinite, or so I've been told. How would I go about proving this? (To prove finiteness of a finitely presented group, I could do a coset…
31
votes
3 answers

Generalisation of integers for infinite length?

As most people know, an integer can only be finite length when expressed in the form of a series of digits in some base. However, real numbers in general can be infinite length, so long as there is a "first digit". That is, if we express an…
Glen O
  • 12,197
  • 30
  • 38
30
votes
1 answer

Does there exist any uncountable group , every proper subgroup of which is countable?

Does there exist an uncountable group , every proper subgroup of which is countable ?
27
votes
2 answers

Is it possible that a left coset of $H$ contains more than one right coset of $H$?

Let $H$ be a subgroup of group $G$. Is it possible that a left coset of $H$ contains more than one right coset of $H$? It is clear to me that the answer is 'no' if we deal with finite groups.
drhab
  • 147,859
  • 11
  • 73
  • 201
27
votes
9 answers

Probability of selecting an even natural number from the set $\Bbb N$.

I confirmed on this thread that there are as many as even natural numbers as there are natural numbers. Question : Suppose I have selected a number $n \in \mathbb N$; what is the probability that $n$ is even? My Thought : $\text{Probability} =…
Jaideep Khare
  • 19,145
  • 3
  • 40
  • 78
24
votes
2 answers

Find an abelian infinite group such that every proper subgroup is finite

I found this question in Arhangel'skii and Tkachenko's book Topological Groups and Related Structures. The first chapter of the book is devoted to algebraic preliminaries. The question actually reads: Give an example of an infinite abelian group…
Henrique Tyrrell
  • 1,639
  • 1
  • 12
  • 25
21
votes
2 answers

Infinite group has infinitely many subgroups, namely cyclic subgroups.

If $G$ is an infinite group then $G$ has infinitely many subgroups. Proof: Let's consider the following set: $C=\{\left \langle g \right \rangle: g\in G \}$ - collection of all cyclic subgroups in $G$ generated by elements of $G$. Two cases are…
ZFR
  • 16,167
  • 11
  • 38
  • 116
17
votes
0 answers

Cardinal numbers of right factors of a group

Let $A$ and $B$ be subsets of a group $G$. The product $AB$ is called direct (and we denote it by $A \cdot B$, e.g., see this) if the representation of each element $x$ of $AB$ as $x=ab$, $a\in A$, $b\in B$ is unique (equivalently $A^{-1}A \cap…
M.H.Hooshmand
  • 2,277
  • 14
  • 24
17
votes
0 answers

Probability of a group being finite

Suppose $F_m := F[x_1, … , x_m]$ is a free group on $m$ generators $x_1, … , x_m$ and lets define Cayley ball $B_m^n := \{e, x_1, x_1^{-1}, … , x_m, x_m^{-1}\}^n$ as the set of all elements with Cayley length $n$ or less. Suppose $R_1, … , R_l$ are…
16
votes
1 answer

On which structures does the free group 'naturally' act?

One of the best ways to get a handle on a group is to recognize it as isomorphic to a set of symmetries of some structure. The dihedral group of order $2n$ is easily recognized as the set of symmetries of a regular $n$-gon, the symmetric group as…
16
votes
4 answers

Is there a group $G$ and subgroup $H$, such that there exists $g\in G$ with $gHg^{-1} \subset H$ and $|H:gHg^{-1}|$ is infinite?

Question (asking on behalf of my friend who studies abstract algebra): Is there a group $G$ and subgroup $H$, such that there exists $g\in G$ with $gHg^{-1} \subset H$ and $|H:gHg^{-1}|$ is infinite? ( I incline to think this is true.) For such…
16
votes
2 answers

Can an uncountable group have a countable number of subgroups?

Can an uncountable group have only a countable number of subgroups? Please give examples if any exist! Edit: I want a group having uncountable cardinality but having a countable number of subgroups. By countable number of subgroups, I mean the…
Cloud JR K
  • 2,394
  • 1
  • 13
  • 29
16
votes
1 answer

Countable number of subgroups $\implies $ countable group

I know that if a group $G$ has a finite number of subgroups then the group $G$ is finite. But if a group $G$ has countable number of subgroups then is the group countable?
Learnmore
  • 30,186
  • 8
  • 77
  • 224
1
2 3
36 37