Inclusions between cyclic subgroups of a given cyclic group

Clash Royale CLAN TAG#URR8PPP
up vote
0
down vote
favorite
The following is an example from Dummit and Foote's Abstract Algebra, 3rd edition, page 59.
Does anyone know if the last statement about inclusions is true for an arbitrary group $mathbbZ/nmathbbZ$? In other words, is the following statement true for any $ninmathbbZ^+$?
$$langlebararangleleqlanglebarbrangle~~textif and only if~~(b,n)~textdivides~(a,n), ~~1leq a, bleq n$$

abstract-algebra group-theory cyclic-groups
add a comment |Â
up vote
0
down vote
favorite
The following is an example from Dummit and Foote's Abstract Algebra, 3rd edition, page 59.
Does anyone know if the last statement about inclusions is true for an arbitrary group $mathbbZ/nmathbbZ$? In other words, is the following statement true for any $ninmathbbZ^+$?
$$langlebararangleleqlanglebarbrangle~~textif and only if~~(b,n)~textdivides~(a,n), ~~1leq a, bleq n$$

abstract-algebra group-theory cyclic-groups
add a comment |Â
up vote
0
down vote
favorite
up vote
0
down vote
favorite
The following is an example from Dummit and Foote's Abstract Algebra, 3rd edition, page 59.
Does anyone know if the last statement about inclusions is true for an arbitrary group $mathbbZ/nmathbbZ$? In other words, is the following statement true for any $ninmathbbZ^+$?
$$langlebararangleleqlanglebarbrangle~~textif and only if~~(b,n)~textdivides~(a,n), ~~1leq a, bleq n$$

abstract-algebra group-theory cyclic-groups
The following is an example from Dummit and Foote's Abstract Algebra, 3rd edition, page 59.
Does anyone know if the last statement about inclusions is true for an arbitrary group $mathbbZ/nmathbbZ$? In other words, is the following statement true for any $ninmathbbZ^+$?
$$langlebararangleleqlanglebarbrangle~~textif and only if~~(b,n)~textdivides~(a,n), ~~1leq a, bleq n$$

abstract-algebra group-theory cyclic-groups
asked Aug 17 at 21:57
kmiyazaki
33711
33711
add a comment |Â
add a comment |Â
2 Answers
2
active
oldest
votes
up vote
1
down vote
Yes; this is related to the fact that every finite cyclic group $G$ has exactly one subgroup of order $d$ for every divisor $d$ of $#G$. Indeed, the subgroup of $Bbb Z/nBbb Z$ of order $d$ is generated by any integer $a$ such that $(a,n) = n/d$. In particular, the subgroup of order $d$ is generated by $a=n/d$ itself, from which your question easily follows.
add a comment |Â
up vote
0
down vote
Hint: There are several results that you can check:
Let $G=langle x rangle$ where $x$ is of order $n$:
(i) Let $k$ be a positive integer. Then $langle x^krangle=langle x^(n,k)rangle$
(ii) Let $p$ and $q$ be divisor of $n$. Then $langle x^pranglele langle x^qrangle$ iff $q$ divides $p$.
add a comment |Â
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
1
down vote
Yes; this is related to the fact that every finite cyclic group $G$ has exactly one subgroup of order $d$ for every divisor $d$ of $#G$. Indeed, the subgroup of $Bbb Z/nBbb Z$ of order $d$ is generated by any integer $a$ such that $(a,n) = n/d$. In particular, the subgroup of order $d$ is generated by $a=n/d$ itself, from which your question easily follows.
add a comment |Â
up vote
1
down vote
Yes; this is related to the fact that every finite cyclic group $G$ has exactly one subgroup of order $d$ for every divisor $d$ of $#G$. Indeed, the subgroup of $Bbb Z/nBbb Z$ of order $d$ is generated by any integer $a$ such that $(a,n) = n/d$. In particular, the subgroup of order $d$ is generated by $a=n/d$ itself, from which your question easily follows.
add a comment |Â
up vote
1
down vote
up vote
1
down vote
Yes; this is related to the fact that every finite cyclic group $G$ has exactly one subgroup of order $d$ for every divisor $d$ of $#G$. Indeed, the subgroup of $Bbb Z/nBbb Z$ of order $d$ is generated by any integer $a$ such that $(a,n) = n/d$. In particular, the subgroup of order $d$ is generated by $a=n/d$ itself, from which your question easily follows.
Yes; this is related to the fact that every finite cyclic group $G$ has exactly one subgroup of order $d$ for every divisor $d$ of $#G$. Indeed, the subgroup of $Bbb Z/nBbb Z$ of order $d$ is generated by any integer $a$ such that $(a,n) = n/d$. In particular, the subgroup of order $d$ is generated by $a=n/d$ itself, from which your question easily follows.
answered Aug 17 at 22:08
Greg Martin
34.1k23060
34.1k23060
add a comment |Â
add a comment |Â
up vote
0
down vote
Hint: There are several results that you can check:
Let $G=langle x rangle$ where $x$ is of order $n$:
(i) Let $k$ be a positive integer. Then $langle x^krangle=langle x^(n,k)rangle$
(ii) Let $p$ and $q$ be divisor of $n$. Then $langle x^pranglele langle x^qrangle$ iff $q$ divides $p$.
add a comment |Â
up vote
0
down vote
Hint: There are several results that you can check:
Let $G=langle x rangle$ where $x$ is of order $n$:
(i) Let $k$ be a positive integer. Then $langle x^krangle=langle x^(n,k)rangle$
(ii) Let $p$ and $q$ be divisor of $n$. Then $langle x^pranglele langle x^qrangle$ iff $q$ divides $p$.
add a comment |Â
up vote
0
down vote
up vote
0
down vote
Hint: There are several results that you can check:
Let $G=langle x rangle$ where $x$ is of order $n$:
(i) Let $k$ be a positive integer. Then $langle x^krangle=langle x^(n,k)rangle$
(ii) Let $p$ and $q$ be divisor of $n$. Then $langle x^pranglele langle x^qrangle$ iff $q$ divides $p$.
Hint: There are several results that you can check:
Let $G=langle x rangle$ where $x$ is of order $n$:
(i) Let $k$ be a positive integer. Then $langle x^krangle=langle x^(n,k)rangle$
(ii) Let $p$ and $q$ be divisor of $n$. Then $langle x^pranglele langle x^qrangle$ iff $q$ divides $p$.
answered Aug 18 at 0:21
Alan Wang
4,486932
4,486932
add a comment |Â
add a comment |Â
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2886233%2finclusions-between-cyclic-subgroups-of-a-given-cyclic-group%23new-answer', 'question_page');
);
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password