Opened 10 years ago

Last modified 4 years ago

#12125 needs_work enhancement

Integer factoring improvements

Reported by: roed Owned by: tbd
Priority: major Milestone: sage-pending
Component: factorization Keywords:
Cc: jdemeyer, cremona, ylchapuy, jpflori, rws Merged in:
Authors: David Roe Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: #7240, #12117, #12133 Stopgaps:

Status badges

Description

This patch adds methods for factoring integers of the form bk + 1

Attachments (1)

12125.patch (35.9 KB) - added by roed 9 years ago.

Download all attachments as: .zip

Change History (10)

comment:1 Changed 10 years ago by roed

  • Status changed from new to needs_review

comment:2 Changed 9 years ago by jpflori

  • Cc jpflori added

comment:3 Changed 9 years ago by roed

Updated against 5.8.beta0

Changed 9 years ago by roed

comment:4 Changed 8 years ago by jdemeyer

  • Milestone changed from sage-5.11 to sage-5.12

comment:5 Changed 8 years ago by vbraun_spam

  • Milestone changed from sage-6.1 to sage-6.2

comment:6 Changed 8 years ago by rws

  • Cc rws added

comment:7 Changed 8 years ago by vbraun_spam

  • Milestone changed from sage-6.2 to sage-6.3

comment:8 Changed 8 years ago by rws

  • Milestone changed from sage-6.3 to sage-pending
  • Status changed from needs_review to needs_work

Cannot be reviewed until #15813 has seen work and is closed.

comment:9 Changed 4 years ago by rws

  • Dependencies changed from #7240, #12117 to #7240, #12117, #12133

Instead of #15813 this ticket depends on a newer (than the Cunningham tables) factorizations table being made Sage package so I'm changing the dependency.

Note: See TracTickets for help on using tickets.