Skip to content

Commit

Permalink
Make HasSolvableFactorGroup more efficient
Browse files Browse the repository at this point in the history
  • Loading branch information
hungaborhorvath authored and fingolfin committed Jan 11, 2017
1 parent 1443b97 commit 7642e6c
Showing 1 changed file with 4 additions and 1 deletion.
5 changes: 4 additions & 1 deletion lib/grp.gi
Original file line number Diff line number Diff line change
Expand Up @@ -5070,8 +5070,11 @@ end);
#M HasSolvableFactorGroup(<G>,<N>) test whether G/N is solvable
##
InstallGlobalFunction(HasSolvableFactorGroup,function(G,N)
local s,l;
Assert(2,IsNormal(G,N) and IsSubgroup(G,N));
return ForAny(DerivedSeriesOfGroup(G),x->IsSubset(N,x));
s := DerivedSeriesOfGroup(G);
l := Length(s);
return IsSubgroup(N,s[l]);
end);

#############################################################################
Expand Down

0 comments on commit 7642e6c

Please sign in to comment.