Community

Want to learn how to tackle those tough AMC/AIME/Olympiad counting and probability problems? Check out Art of Problem Solving's Intermediate Counting & Probability by David Patrick.
Login Register Memberlist Search AoPS Blogs Contests Galleries Forum Index
The time now is Tue Dec 01, 2009 6:08 pm
All times are UTC - 8
View posts since last visit
View unanswered posts
Finite group
Moderators: College Playground Moderators
Post new topic   Reply to topic View previous topicView next topic
8 Posts • Page 1 of 1
Author Message
xxxxtt
Riemann Hypothesis
Riemann Hypothesis

Offline
Joined: 24 Oct 2003
Posts: 329
Location: Galati-Romania
Romania

To rate posts you must be logged in
#1
Finite group

We have a finite group G with 4n+2 elements,n>0.
Find out the number of elements x from G such that x^(2n+1)=e

PostPosted: Fri Nov 21, 2003 6:39 am  Back to top 
  ProfilePMYM
amfulger
Yang-Mills Theory
Yang-Mills Theory


Offline
Joined: 03 May 2003
Posts: 993
Location: Ann Arbor or Constanta
Romania

To rate posts you must be logged in
#2
If there is an element x in the group of order 2n+1, then by Cauchy there is an element y of order 2 and the gropu is described by the relations x 2n+1=y 2 =e and xy=yx. We have 2n+1 elements a such that a 2n+1=e. These are the elements of the group <x>.
However there may not be an element of order 2n+1.

PostPosted: Mon Nov 24, 2003 12:44 pm  Back to top 
  ProfilePM
grobber
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer

Offline
Joined: 07 Apr 2003
Posts: 7862
Location: Romania
Romania

To rate posts you must be logged in
#3
Here are some more in the same context. Maybe one of them will help:

1. Let G be a group with 4n+2 elements. Prove that there is at most one subgroup with 2n+1 elements. (I have a solution for this one)

2. Let G be a group with 4n+2 elements. Let x and y be distinct elements s.t. x,y=/=e and x^2=y^2=e. Prove that (xy)^(2n+1)=e. (I don't have a soln for this one)

PostPosted: Mon Nov 24, 2003 10:51 pm  Back to top 
  ProfilePM
amfulger
Yang-Mills Theory
Yang-Mills Theory


Offline
Joined: 03 May 2003
Posts: 993
Location: Ann Arbor or Constanta
Romania

To rate posts you must be logged in
#4
If G is commutative the by the Structure of Commutative Finite Group Theorem we get G izomorphic to
G'=Zn1*Zn2*...*Znk for some integer k and n1*...*nk=4n+2 and
n1|...|nk.
From these we get nk is even and all the others are odd.
It is easy to see the elements of order 2n+1 in G' are the elements of the form (a1,...,2*ak) where ai is in Zni.
By counting these elements we get n1*n2*...*(nk/2)=2n+1.
So if G is commutative there are 2n+1 elements x of such that x 2n+1=e or in additive notation (2n+1)x=0.

PostPosted: Thu Dec 04, 2003 3:09 am  Back to top 
  ProfilePM
grobber
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer

Offline
Joined: 07 Apr 2003
Posts: 7862
Location: Romania
Romania

To rate posts you must be logged in
#5
I have the answer to this problem in a book. I ind of cheated ( Mr. Green ) and looed at the last line of the solution. I thin it said there that the answer is <=2n+1, so maybe any number <= 2n+1 of elements for which x^2=e can be found. maybe we could start this one by showing that the number must be <=2n+1?

PostPosted: Thu Dec 04, 2003 3:32 am  Back to top 
  ProfilePM
grobber
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer

Offline
Joined: 07 Apr 2003
Posts: 7862
Location: Romania
Romania

To rate posts you must be logged in
#6
According to this problem, the answer is 2n+1.

PostPosted: Wed Oct 20, 2004 9:44 am  Back to top 
  ProfilePM
alekk
Navier-Stokes Equations
Navier-Stokes Equations

Offline
Joined: 05 Aug 2003
Posts: 2388
FranceUnited Kingdom

To rate posts you must be logged in
#7
hi amfulger,

do you have a nice proof of "the Structure of Commutative Finite Group Theorem " because I've once seen a ugly proof in one of my book but i think it must exist a nicer one.

regards.
_________________
They misunderestimated me!

PostPosted: Thu Oct 21, 2004 3:55 pm  Back to top 
  ProfilePMYM
grobber
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer

Offline
Joined: 07 Apr 2003
Posts: 7862
Location: Romania
Romania

To rate posts you must be logged in
#8
I saw a reasonable proof in a file, but I forgot where I got the file from and the extension .ps is not allowed for uploading, so I can't put it here Sad.

PostPosted: Thu Oct 21, 2004 10:29 pm  Back to top 
  ProfilePM
Display posts from previous:   Sort by:   
8 Posts • Page 1 of 1
Post new topic   Reply to topic View previous topicView next topic
Jump to:  

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You can download files in this forum
You cannot post calendar events in this forum


© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us