Ticket #2709 (closed enhancement: fixed)

Opened 5 years ago

Last modified 5 years ago

[with patch, positive review] add a prime_above() function to NumberField_generic for finding prime ideals above other ideals

Reported by: ncalexan Owned by: was
Priority: minor Milestone: sage-2.11
Component: number theory Keywords: number field prime above
Cc: ncalexan, craigcitro Work issues:
Report Upstream: Reviewers:
Authors: Merged in:
Dependencies: Stopgaps:

Description

My research requires reducing curves over number fields modulo prime ideals, so I need to find suitable prime ideals all the time. The attached function does exactly that, albeit naively. I imagine this is useful to more people than me.

Attachments

2709-ncalexan-nf-prime-above-1.patch Download (3.7 KB) - added by ncalexan 5 years ago.
2709-ncalexan-nf-prime-above-2.patch Download (6.3 KB) - added by ncalexan 5 years ago.

Change History

Changed 5 years ago by ncalexan

comment:1 Changed 5 years ago by ncalexan

  • Summary changed from add a prime_above() function to NumberField_generic for finding prime ideals above other ideals to [with patch, needs review] add a prime_above() function to NumberField_generic for finding prime ideals above other ideals

comment:2 follow-up: ↓ 4 Changed 5 years ago by ncalexan

Craig's ticket request is #2711.

comment:3 Changed 5 years ago by craigcitro

  • Cc craigcitro added

comment:4 in reply to: ↑ 2 Changed 5 years ago by ncalexan

Replying to ncalexan:

Craig's ticket request is #2711.

This was posted to the wrong ticket.

Changed 5 years ago by ncalexan

comment:5 Changed 5 years ago by ncalexan

After discussion on IRC, generalized to lists and made to raise an error on individual failure. Apply both patches -- sorry for the inconvenience, I couldn't figure out how to cut one patch encompassing both changesets.

comment:6 Changed 5 years ago by AlexGhitza

  • Type changed from defect to enhancement
  • Summary changed from [with patch, needs review] add a prime_above() function to NumberField_generic for finding prime ideals above other ideals to [with patch, positive review] add a prime_above() function to NumberField_generic for finding prime ideals above other ideals

I like it *a lot*. One small typo: in the docstring for prime_above(), section INPUT, description of the degree, have: "If one, find a prime...". It should be "If None, find a prime..." Of course, one would have to be fairly out of it to be confused by this for too long.

Did I mention that I like it *a lot*?

comment:7 Changed 5 years ago by mabshoff

Doctests pass for me on sage.math, so I will merge this in Sage 2.11.rc0 :)

comment:8 Changed 5 years ago by mabshoff

  • Status changed from new to closed
  • Resolution set to fixed

Merged in Sage 2.11.rc0

Note: See TracTickets for help on using tickets.