Cunningham tables¶
This module provides cunningham_prime_factors()
, which lists the prime
numbers occurring in the factorization of numbers of type \(b^n+1\) or \(b^n-1\)
with \(b \in \{2,3,5,6,7,10,11,12\}\). For an introduction to Cunningham prime
factors, see Wikipedia article Cunningham_Project. The data becomes available if you
install the optional cunningham_tables package by
the command
sage -i cunningham_tables
AUTHORS:
Yann Laigle-Chapuy (2009-10-18): initial version
- sage.databases.cunningham_tables.cunningham_prime_factors()[source]¶
List of all the prime numbers occurring in the so called Cunningham table.
They occur in the factorization of numbers of type \(b^n+1\) or \(b^n-1\) with \(b \in \{2,3,5,6,7,10,11,12\}\).
EXAMPLES:
sage: # optional - cunningham_tables sage: from sage.databases.cunningham_tables import cunningham_prime_factors sage: cunningham_prime_factors() [2, 3, 5, 7, 11, 13, 17, ...
>>> from sage.all import * >>> # optional - cunningham_tables >>> from sage.databases.cunningham_tables import cunningham_prime_factors >>> cunningham_prime_factors() [2, 3, 5, 7, 11, 13, 17, ...