Class Partial_nLarge

java.lang.Object

public class Partial_nLarge
extends Partial
A partial congruence having an arbitrary number of large factors. This class will hardly be needed in SIQS, but may be needed in CFrac.
  • Constructor Details

    • Partial_nLarge

      public Partial_nLarge​(java.math.BigInteger A, SortedIntegerArray smallFactors, SortedLongArray bigFactors)
      Full constructor.
      Parameters:
      A -
      smallFactors - small factors of Q
      bigFactors - large factors of Q
  • Method Details

    • getAllQFactors

      public SortedMultiset<java.lang.Long> getAllQFactors()
      Specified by:
      getAllQFactors in class AQPair
      Returns:
      all Q-factors with exponents. This method is only called in the final test of null vectors found by the smooth solver; but then it is needed for a whole bunch of AQPairs.
    • getLargeFactorsWithOddExponent

      public java.lang.Long[] getLargeFactorsWithOddExponent()
      Specified by:
      getLargeFactorsWithOddExponent in class Partial
      Returns:
      the large factors appearing with odd exponent.
    • getNumberOfLargeQFactors

      public int getNumberOfLargeQFactors()
      Specified by:
      getNumberOfLargeQFactors in class AQPair
      Returns:
      the total number of large factors of Q in this AQPair.