#14489: _S_class_group_and_units is mathematically incorrect
-----------------------------+----------------------------------------------
   Reporter:  robharron      |             Owner:  davidloeffler
       Type:  defect         |            Status:  new          
   Priority:  critical       |         Milestone:  sage-5.10    
  Component:  number fields  |          Keywords:  S-class group
Work issues:                 |   Report Upstream:  N/A          
  Reviewers:                 |           Authors:               
  Merged in:                 |      Dependencies:               
   Stopgaps:                 |  
-----------------------------+----------------------------------------------
 The output of _S_class_group_and_units is incorrect, and hence the output
 of selmer_group as well, in some cases where S contains non-principal
 ideals. Here's an example:

 {{{
 sage: K.<a> = NumberField(x^3 - 381 * x + 127)
 sage: S = tuple(K.primes_above(13))
 sage: K.selmer_group(S, 2)
 [-7/13*a^2 - 140/13*a + 36/13,
  14/13*a^2 + 267/13*a - 85/13,
  7/13*a^2 + 127/13*a - 49/13,
  -1,
  1/13*a^2 + 20/13*a - 7/13,
  1/13*a^2 - 19/13*a + 6/13,
  121,
  10/13*a^2 + 44/13*a - 4555/13]
 }}}

 It's fairly easy, using Sage, to see that the S-2-Selmer group of K is an
 8-dimensional F_2-vector space. The list of length 8 that is returned is
 supposed to be a basis of this (or rather a set of representatives in
 K^×^). But the S-2-Selmer group is a subgroup of K^×^ mod squares, so 121
 is the zero vector and hence the output is not linearly independent. The
 problem lies in the following:

 {{{
 sage: K._S_class_group_and_units(S)
 ([-7/13*a^2 - 140/13*a + 36/13,
   14/13*a^2 + 267/13*a - 85/13,
   7/13*a^2 + 127/13*a - 49/13,
   -1,
   1/13*a^2 + 20/13*a - 7/13,
   1/13*a^2 - 19/13*a + 6/13],
  [(Fractional ideal (11, a - 2), 2, 121),
   (Fractional ideal (19, 1/13*a^2 - 45/13*a - 332/13),
    2,
    10/13*a^2 + 44/13*a - 4555/13)])
 }}}

 The 121 in there is supposed to be such that (11, a-2)^2^ = (121). But
 (11, a-2)^2^ is *not* principal (in fact, (11, a-2) is a generator of the
 cyclic subgroup of order 6). It is just in the subgroup of the class group
 generated by the primes in S.

 I'll shortly upload a patch that fixes this (partially suggested to me by
 Zev Klagsbrun).

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/14489>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

-- 
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.


Reply via email to