Code covered by the BSD License  

Highlights from
Variable Precision Integer Arithmetic

  • demo_vpi
  • base2vpi(B,base) bin2vpi: converts an integer in an arbitrary base into vpi (decimal) form
  • bin2vpi(B) bin2vpi: converts a binary representation of an integer into vpi (decimal) form
  • binomfactors(n,k) binomfactors: list all factors of the binomial coefficient nchoosek(n,k)
  • catdigits(N,M) catdigits: concatenates the digits of N and M into an aggregate number
  • createPrimesList createPrimesList - For users of older matlab releases, this function will generate a compatible _primeslist_ file
  • factorialfactors(n) factorialfactors: efficient computation of the prime factors of factorial(n)
  • fibonacci(n) fibonacci: vpi tool to efficiently compute the n'th Fibonacci number and the n'th Lucas number
  • getprimeslist loads the primeslist file, and decompresses it, returning the list of primes up to 2^26
  • ispalindrome(N) ispalindrome: test if the number N (vpi or numeric, or a digit string as a vector) is a palindrome
  • iszero(INT) vpi/iszero: test to see if a numeric object is zero
  • legendresymbol(a,p) legendresymbol: computes the legendre symbol (a/p) for prime p
  • lineardiophantine(A,B,C) lineardiophantine: solve the linear Diophantine equation, A*x + B*y = C
  • mersenne(p) mersenne: identify whether 2^p-1 is a Mersenne prime, using the Lucas-Lehmer test
  • minv(a,p)
  • modfibonacci(n,modulus) fibonacci: compute the n'th Fibonacci number and the n'th Lucas number, all modulo a given value
  • modrank(A,p) modrank: compute the rank of an integer array, modulo p
  • modroot(a,p)
  • modsolve(A,rhs,p)
  • nextprime(N,direction,kprimes) nextprime: finds the next larger prime number directly above (or below) N
  • numberOfPartitions(N) numberOfPartitions: compute the number of partitions of the positive integer n
  • powermod(a,d,n) vpi/powermod: Compute mod(a^d,n)
  • quadraticresidues(N) quadraticresidues: returns a list of the possible quadratic residues of the integer N
  • quotient(numerator,denominato... quotient: divides two integers, computing a quotient and remainder
  • subfactorial(N) subfactorial: The subfactorial of an integer (or integers) N, known as !N
  • totient(N) vpi/totient: the number of positive integers less than N that are coprime to N
  • vpi(N) vpi: Creator function for a variable precision integer
  • View all files
from Variable Precision Integer Arithmetic by John D'Errico
Arithmetic with integers of fully arbitrary size. Arrays and vectors of vpi numbers are supported.

All files for Variable Precision Integer Arithmetic 
/VariablePrecisionIntegers/@vpi/Edigits.mat
/VariablePrecisionIntegers/@vpi/_primeslist_.mat
/VariablePrecisionIntegers/@vpi/abs.m
/VariablePrecisionIntegers/@vpi/ceil.m
/VariablePrecisionIntegers/@vpi/comparemagnitudes.m
/VariablePrecisionIntegers/@vpi/conv.m
/VariablePrecisionIntegers/@vpi/cumprod.m
/VariablePrecisionIntegers/@vpi/cumsum.m
/VariablePrecisionIntegers/@vpi/digits.m
/VariablePrecisionIntegers/@vpi/disp.m
/VariablePrecisionIntegers/@vpi/display.m
/VariablePrecisionIntegers/@vpi/double.m
/VariablePrecisionIntegers/@vpi/eq.m
/VariablePrecisionIntegers/@vpi/exp.m
/VariablePrecisionIntegers/@vpi/factor.m
/VariablePrecisionIntegers/@vpi/factorial.m
/VariablePrecisionIntegers/@vpi/find.m
/VariablePrecisionIntegers/@vpi/fix.m
/VariablePrecisionIntegers/@vpi/floor.m
/VariablePrecisionIntegers/@vpi/full.m
/VariablePrecisionIntegers/@vpi/gcd.m
/VariablePrecisionIntegers/@vpi/ge.m
/VariablePrecisionIntegers/@vpi/gt.m
/VariablePrecisionIntegers/@vpi/isequal.m
/VariablePrecisionIntegers/@vpi/iseven.m
/VariablePrecisionIntegers/@vpi/isfinite.m
/VariablePrecisionIntegers/@vpi/isinf.m
/VariablePrecisionIntegers/@vpi/isnan.m
/VariablePrecisionIntegers/@vpi/isprime.m
/VariablePrecisionIntegers/@vpi/isunit.m
/VariablePrecisionIntegers/@vpi/iszero.m
/VariablePrecisionIntegers/@vpi/lcm.m
/VariablePrecisionIntegers/@vpi/le.m
/VariablePrecisionIntegers/@vpi/leadingdigit.m
/VariablePrecisionIntegers/@vpi/log.m
/VariablePrecisionIntegers/@vpi/log10.m
/VariablePrecisionIntegers/@vpi/log2.m
/VariablePrecisionIntegers/@vpi/lt.m
/VariablePrecisionIntegers/@vpi/max.m
/VariablePrecisionIntegers/@vpi/min.m
/VariablePrecisionIntegers/@vpi/minus.m
/VariablePrecisionIntegers/@vpi/mod.m
/VariablePrecisionIntegers/@vpi/mpower.m
/VariablePrecisionIntegers/@vpi/mrdivide.m
/VariablePrecisionIntegers/@vpi/mtimes.m
/VariablePrecisionIntegers/@vpi/nchoosek.m
/VariablePrecisionIntegers/@vpi/ne.m
/VariablePrecisionIntegers/@vpi/nthroot.m
/VariablePrecisionIntegers/@vpi/num2str.m
/VariablePrecisionIntegers/@vpi/order.m
/VariablePrecisionIntegers/@vpi/plus.m
/VariablePrecisionIntegers/@vpi/power.m
/VariablePrecisionIntegers/@vpi/prod.m
/VariablePrecisionIntegers/@vpi/quotient.m
/VariablePrecisionIntegers/@vpi/randint.m
/VariablePrecisionIntegers/@vpi/rdivide.m
/VariablePrecisionIntegers/@vpi/rem.m
/VariablePrecisionIntegers/@vpi/round.m
/VariablePrecisionIntegers/@vpi/shiftdec.m
/VariablePrecisionIntegers/@vpi/sign.m
/VariablePrecisionIntegers/@vpi/single.m
/VariablePrecisionIntegers/@vpi/sort.m
/VariablePrecisionIntegers/@vpi/sortrows.m
/VariablePrecisionIntegers/@vpi/sqrt.m
/VariablePrecisionIntegers/@vpi/sum.m
/VariablePrecisionIntegers/@vpi/times.m
/VariablePrecisionIntegers/@vpi/trailingdigit.m
/VariablePrecisionIntegers/@vpi/uminus.m
/VariablePrecisionIntegers/@vpi/unique.m
/VariablePrecisionIntegers/@vpi/uplus.m
/VariablePrecisionIntegers/@vpi/vpi.m
/VariablePrecisionIntegers/@vpi/vpi2base.m
/VariablePrecisionIntegers/@vpi/vpi2bin.m
/VariablePrecisionIntegers/@vpi/vpi2english.m
/VariablePrecisionIntegers/ReadAboutVPI.rtf
/VariablePrecisionIntegers/base2vpi.m
/VariablePrecisionIntegers/bin2vpi.m
/VariablePrecisionIntegers/binomfactors.m
/VariablePrecisionIntegers/catdigits.m
/VariablePrecisionIntegers/createPrimesList.m
/VariablePrecisionIntegers/demo_vpi.m
/VariablePrecisionIntegers/factorialfactors.m
/VariablePrecisionIntegers/fibonacci.m
/VariablePrecisionIntegers/getprimeslist.m
/VariablePrecisionIntegers/html/demo_vpi.html
/VariablePrecisionIntegers/html/demo_vpi.png
/VariablePrecisionIntegers/html/demo_vpi_01.png
/VariablePrecisionIntegers/html/demo_vpi_02.png
/VariablePrecisionIntegers/html/demo_vpi_03.png
/VariablePrecisionIntegers/html/demo_vpi_04.png
/VariablePrecisionIntegers/html/demo_vpi_05.png
/VariablePrecisionIntegers/html/demo_vpi_06.png
/VariablePrecisionIntegers/ispalindrome.m
/VariablePrecisionIntegers/iszero.m
/VariablePrecisionIntegers/legendresymbol.m
/VariablePrecisionIntegers/lineardiophantine.m
/VariablePrecisionIntegers/mersenne.m
/VariablePrecisionIntegers/minv.m
/VariablePrecisionIntegers/modfibonacci.m
/VariablePrecisionIntegers/modrank.m
/VariablePrecisionIntegers/modroot.m
/VariablePrecisionIntegers/modsolve.m
/VariablePrecisionIntegers/nextprime.m
/VariablePrecisionIntegers/numberOfPartitions.m
/VariablePrecisionIntegers/powermod.m
/VariablePrecisionIntegers/quadraticresidues.m
/VariablePrecisionIntegers/quotient.m
/VariablePrecisionIntegers/subfactorial.m
/VariablePrecisionIntegers/totient.m
/license.txt

Contact us