Nonabelian dihedral groups and a question in number theory [duplicate]Is it true that a dihedral group is nonabelian?The center of the dihedral groupOn the centres of the dihedral groupsShowing that Ab(G) need not be completeProve that the dihedral group $D_4$ can not be written as a direct product of two groupsFind all $x$ in $D_4$ such that $ax(a^-1) = b$.Subgroups of generalized dihedral groupsHomomorphisms between Dihedral and Cyclic GroupsFind a permutation that satisfies this congruenceDefining dihedral groups $sigma in S_n: $ something $$Is it only the generator of the group that commutes with all the other elements?List of symmetric group elements from the usual presentation
Should I warn a new PhD Student?
How to test the sharpness of a knife?
Do people actually use the word "kaputt" in conversation?
Why is participating in the European Parliamentary elections used as a threat?
Is there a distance limit for minecart tracks?
What is the tangent at a sharp point on a curve?
Showing mass murder in a kid's book
Capacitor electron flow
What is the purpose of using a decision tree?
C++ lambda syntax
Can a Knock spell open the door to Mordenkainen's Magnificent Mansion?
Why do Radio Buttons not fill the entire outer circle?
Trouble reading roman numeral notation with flats
How do you justify more code being written by following clean code practices?
How do you say "Trust your struggle." in French?
Why would five hundred and five same as one?
Reasons for having MCU pin-states default to pull-up/down out of reset
Started in 1987 vs. Starting in 1987
Is divisi notation needed for brass or woodwind in an orchestra?
What can I do if I am asked to learn different programming languages very frequently?
Why is "la Gestapo" feminine?
Is there any common country to visit for persons holding UK and Schengen visas?
Are hand made posters acceptable in Academia?
Can you take a "free object interaction" while incapacitated?
Nonabelian dihedral groups and a question in number theory [duplicate]
Is it true that a dihedral group is nonabelian?The center of the dihedral groupOn the centres of the dihedral groupsShowing that Ab(G) need not be completeProve that the dihedral group $D_4$ can not be written as a direct product of two groupsFind all $x$ in $D_4$ such that $ax(a^-1) = b$.Subgroups of generalized dihedral groupsHomomorphisms between Dihedral and Cyclic GroupsFind a permutation that satisfies this congruenceDefining dihedral groups $sigma in S_n: $ something $$Is it only the generator of the group that commutes with all the other elements?List of symmetric group elements from the usual presentation
$begingroup$
This question already has an answer here:
Is it true that a dihedral group is nonabelian?
5 answers
I'll use a concrete definition of a dihedral group $D_2n$ which emphasizes its group structure:
$D_2n$ consists of distinct elements $r_0,...,r_n-1,s_0,...,s_n-1$ so that for any $i in mathbbZ$ we have $r_i + n = r_i, s_i + n s_i$ and for any $i,j in mathbbZ$ we have $r_ir_j = r_i + j, r_is_j = s_i + j, s_ir_j = s_i - j, s_is_j = r_i - j$.
It's easy to see that all $r_i's$ commute in $D_2n$, hence the only elements for which it is possible not to commute are $s_i$ and $s_j$ or $r_i$ and $s_j$.
$s_is_j = s_js_i$ whenever $i - j equiv j - i bmod n$ and $r_is_j = s_jr_i$ whenever $i + j equiv i - j bmod n$, hence $D_2n$ is noncommutative if and only if either
there is $0 leq j < n$ so that $nnmid 2j$, or
there are $0 leq i,j < n$ so that $nnmid 2(i - j)$.
Using this result, it's not hard to establish that $D_2$ and $D_4$ are abelian.
I wonder how we can use this to prove that $D_2n$ is not abelian for $n geq 3$. I'm not interested in a possible geometric proof.
group-theory elementary-number-theory dihedral-groups
$endgroup$
marked as duplicate by Dietrich Burde
StackExchange.ready(function()
if (StackExchange.options.isMobile) return;
$('.dupe-hammer-message-hover:not(.hover-bound)').each(function()
var $hover = $(this).addClass('hover-bound'),
$msg = $hover.siblings('.dupe-hammer-message');
$hover.hover(
function()
$hover.showInfoMessage('',
messageElement: $msg.clone().show(),
transient: false,
position: my: 'bottom left', at: 'top center', offsetTop: -7 ,
dismissable: false,
relativeToBody: true
);
,
function()
StackExchange.helpers.removeMessages();
);
);
);
Mar 13 at 19:46
This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.
add a comment |
$begingroup$
This question already has an answer here:
Is it true that a dihedral group is nonabelian?
5 answers
I'll use a concrete definition of a dihedral group $D_2n$ which emphasizes its group structure:
$D_2n$ consists of distinct elements $r_0,...,r_n-1,s_0,...,s_n-1$ so that for any $i in mathbbZ$ we have $r_i + n = r_i, s_i + n s_i$ and for any $i,j in mathbbZ$ we have $r_ir_j = r_i + j, r_is_j = s_i + j, s_ir_j = s_i - j, s_is_j = r_i - j$.
It's easy to see that all $r_i's$ commute in $D_2n$, hence the only elements for which it is possible not to commute are $s_i$ and $s_j$ or $r_i$ and $s_j$.
$s_is_j = s_js_i$ whenever $i - j equiv j - i bmod n$ and $r_is_j = s_jr_i$ whenever $i + j equiv i - j bmod n$, hence $D_2n$ is noncommutative if and only if either
there is $0 leq j < n$ so that $nnmid 2j$, or
there are $0 leq i,j < n$ so that $nnmid 2(i - j)$.
Using this result, it's not hard to establish that $D_2$ and $D_4$ are abelian.
I wonder how we can use this to prove that $D_2n$ is not abelian for $n geq 3$. I'm not interested in a possible geometric proof.
group-theory elementary-number-theory dihedral-groups
$endgroup$
marked as duplicate by Dietrich Burde
StackExchange.ready(function()
if (StackExchange.options.isMobile) return;
$('.dupe-hammer-message-hover:not(.hover-bound)').each(function()
var $hover = $(this).addClass('hover-bound'),
$msg = $hover.siblings('.dupe-hammer-message');
$hover.hover(
function()
$hover.showInfoMessage('',
messageElement: $msg.clone().show(),
transient: false,
position: my: 'bottom left', at: 'top center', offsetTop: -7 ,
dismissable: false,
relativeToBody: true
);
,
function()
StackExchange.helpers.removeMessages();
);
);
);
Mar 13 at 19:46
This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.
add a comment |
$begingroup$
This question already has an answer here:
Is it true that a dihedral group is nonabelian?
5 answers
I'll use a concrete definition of a dihedral group $D_2n$ which emphasizes its group structure:
$D_2n$ consists of distinct elements $r_0,...,r_n-1,s_0,...,s_n-1$ so that for any $i in mathbbZ$ we have $r_i + n = r_i, s_i + n s_i$ and for any $i,j in mathbbZ$ we have $r_ir_j = r_i + j, r_is_j = s_i + j, s_ir_j = s_i - j, s_is_j = r_i - j$.
It's easy to see that all $r_i's$ commute in $D_2n$, hence the only elements for which it is possible not to commute are $s_i$ and $s_j$ or $r_i$ and $s_j$.
$s_is_j = s_js_i$ whenever $i - j equiv j - i bmod n$ and $r_is_j = s_jr_i$ whenever $i + j equiv i - j bmod n$, hence $D_2n$ is noncommutative if and only if either
there is $0 leq j < n$ so that $nnmid 2j$, or
there are $0 leq i,j < n$ so that $nnmid 2(i - j)$.
Using this result, it's not hard to establish that $D_2$ and $D_4$ are abelian.
I wonder how we can use this to prove that $D_2n$ is not abelian for $n geq 3$. I'm not interested in a possible geometric proof.
group-theory elementary-number-theory dihedral-groups
$endgroup$
This question already has an answer here:
Is it true that a dihedral group is nonabelian?
5 answers
I'll use a concrete definition of a dihedral group $D_2n$ which emphasizes its group structure:
$D_2n$ consists of distinct elements $r_0,...,r_n-1,s_0,...,s_n-1$ so that for any $i in mathbbZ$ we have $r_i + n = r_i, s_i + n s_i$ and for any $i,j in mathbbZ$ we have $r_ir_j = r_i + j, r_is_j = s_i + j, s_ir_j = s_i - j, s_is_j = r_i - j$.
It's easy to see that all $r_i's$ commute in $D_2n$, hence the only elements for which it is possible not to commute are $s_i$ and $s_j$ or $r_i$ and $s_j$.
$s_is_j = s_js_i$ whenever $i - j equiv j - i bmod n$ and $r_is_j = s_jr_i$ whenever $i + j equiv i - j bmod n$, hence $D_2n$ is noncommutative if and only if either
there is $0 leq j < n$ so that $nnmid 2j$, or
there are $0 leq i,j < n$ so that $nnmid 2(i - j)$.
Using this result, it's not hard to establish that $D_2$ and $D_4$ are abelian.
I wonder how we can use this to prove that $D_2n$ is not abelian for $n geq 3$. I'm not interested in a possible geometric proof.
This question already has an answer here:
Is it true that a dihedral group is nonabelian?
5 answers
group-theory elementary-number-theory dihedral-groups
group-theory elementary-number-theory dihedral-groups
asked Mar 13 at 19:17
Jxt921Jxt921
1,026618
1,026618
marked as duplicate by Dietrich Burde
StackExchange.ready(function()
if (StackExchange.options.isMobile) return;
$('.dupe-hammer-message-hover:not(.hover-bound)').each(function()
var $hover = $(this).addClass('hover-bound'),
$msg = $hover.siblings('.dupe-hammer-message');
$hover.hover(
function()
$hover.showInfoMessage('',
messageElement: $msg.clone().show(),
transient: false,
position: my: 'bottom left', at: 'top center', offsetTop: -7 ,
dismissable: false,
relativeToBody: true
);
,
function()
StackExchange.helpers.removeMessages();
);
);
);
Mar 13 at 19:46
This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.
marked as duplicate by Dietrich Burde
StackExchange.ready(function()
if (StackExchange.options.isMobile) return;
$('.dupe-hammer-message-hover:not(.hover-bound)').each(function()
var $hover = $(this).addClass('hover-bound'),
$msg = $hover.siblings('.dupe-hammer-message');
$hover.hover(
function()
$hover.showInfoMessage('',
messageElement: $msg.clone().show(),
transient: false,
position: my: 'bottom left', at: 'top center', offsetTop: -7 ,
dismissable: false,
relativeToBody: true
);
,
function()
StackExchange.helpers.removeMessages();
);
);
);
Mar 13 at 19:46
This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.
add a comment |
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
I bet you can prove that
$$r_1s_1neq s_1r_1$$
It follows easily from your definition.
$endgroup$
add a comment |
$begingroup$
By definition there is a rotation $r$ in $D_n$, $nge 3$ and a reflection $s$ such that
$$
srs^-1=r^-1neq r.
$$
So $D_n$ is non-abelian. We can also give a second proof by determining the center of $D_n$. A group is abelian iff it equals its center. However, we easily see that $Z(D_n)$ is much smaller than that:
The center of the dihedral group
$endgroup$
add a comment |
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
I bet you can prove that
$$r_1s_1neq s_1r_1$$
It follows easily from your definition.
$endgroup$
add a comment |
$begingroup$
I bet you can prove that
$$r_1s_1neq s_1r_1$$
It follows easily from your definition.
$endgroup$
add a comment |
$begingroup$
I bet you can prove that
$$r_1s_1neq s_1r_1$$
It follows easily from your definition.
$endgroup$
I bet you can prove that
$$r_1s_1neq s_1r_1$$
It follows easily from your definition.
answered Mar 13 at 19:35
Matt SamuelMatt Samuel
38.8k63769
38.8k63769
add a comment |
add a comment |
$begingroup$
By definition there is a rotation $r$ in $D_n$, $nge 3$ and a reflection $s$ such that
$$
srs^-1=r^-1neq r.
$$
So $D_n$ is non-abelian. We can also give a second proof by determining the center of $D_n$. A group is abelian iff it equals its center. However, we easily see that $Z(D_n)$ is much smaller than that:
The center of the dihedral group
$endgroup$
add a comment |
$begingroup$
By definition there is a rotation $r$ in $D_n$, $nge 3$ and a reflection $s$ such that
$$
srs^-1=r^-1neq r.
$$
So $D_n$ is non-abelian. We can also give a second proof by determining the center of $D_n$. A group is abelian iff it equals its center. However, we easily see that $Z(D_n)$ is much smaller than that:
The center of the dihedral group
$endgroup$
add a comment |
$begingroup$
By definition there is a rotation $r$ in $D_n$, $nge 3$ and a reflection $s$ such that
$$
srs^-1=r^-1neq r.
$$
So $D_n$ is non-abelian. We can also give a second proof by determining the center of $D_n$. A group is abelian iff it equals its center. However, we easily see that $Z(D_n)$ is much smaller than that:
The center of the dihedral group
$endgroup$
By definition there is a rotation $r$ in $D_n$, $nge 3$ and a reflection $s$ such that
$$
srs^-1=r^-1neq r.
$$
So $D_n$ is non-abelian. We can also give a second proof by determining the center of $D_n$. A group is abelian iff it equals its center. However, we easily see that $Z(D_n)$ is much smaller than that:
The center of the dihedral group
answered Mar 13 at 19:44
Dietrich BurdeDietrich Burde
81k648106
81k648106
add a comment |
add a comment |