https://github.com/aschleg/numberr

R package containing number-theoretic algorithms and functions related to number theory.
https://github.com/aschleg/numberr

algorithm number-theory r

Last synced: about 2 months ago
JSON representation

R package containing number-theoretic algorithms and functions related to number theory.

• Host: GitHub
• URL: https://github.com/aschleg/numberr
• Owner: aschleg
• Created: 2017-06-04T19:58:31.000Z (almost 8 years ago)
• Default Branch: master
• Last Pushed: 2018-02-15T04:23:57.000Z (about 7 years ago)
• Last Synced: 2025-01-13T08:46:11.508Z (4 months ago)
• Topics: algorithm, number-theory, r
• Language: C++
• Size: 1.15 MB
• Stars: 2
• Watchers: 2
• Forks: 0
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • Changelog: NEWS.md

Awesome Lists containing this project

README

        
# numberr

[![Travis-CI Build Status](https://travis-ci.org/aschleg/numberr.svg?branch=master)](https://travis-ci.org/aschleg/numberr)

The numberr package contains many algorithms and functions related to number theory. Most functions are written in `C++` using [Rcpp](https://cran.r-project.org/web/packages/Rcpp/index.html).

## Installation

The Numberr package is currently not on CRAN, thus the best way to install the package in the mean time is to 

use the [devtools](https://cran.r-project.org/web/packages/devtools/index.html) package:

~~~~

library(devtools)

install_github("aaron/numberr")

~~~~

## Available Algorithms and Functions

* Constants and Definitions

  - Catalan's Constant

* Integer Factorization

  - Trial factorization

  - Fermat

  - Pollard's rho

* Binomial Coefficient

  - Recursive, multiplicative and factorial methods

* Factorials

  - Stirling's Approximation

  - Gosper's natural log Approximation

  - Ramanujan's factorial approximation

  - Rising and Falling Factorials

    - Function representations of rising and falling factorials

* Greatest Common Divisor

  - Recursive, division, and subtraction (Euclid) methods

* Least Common Multiple

* Primes and Composite Numbers

  - Coprime integers

  - squares, composites

* Primality Tests

  - Naive method

  - Fermat Test

  - Lucas-Lehmer

* Sequences

  - Catalan

  - Cullen

  - Fibonacci

  - Supercatalan

  - Three-n-One

* Miscellaneous

  - Modular Exponentiation