com.mockturtlesolutions.snifflib.util

Class Sequence

java.lang.Object

com.mockturtlesolutions.snifflib.util.Sequence

public class Sequence
extends java.lang.Object

Class for working with various common numerical sequences. In some cases the algorithms used may be more efficient than naive implementations.

Constructor Summary

Constructors

Constructor and Description
Sequence()

Method Summary

Methods

Modifier and Type	Method and Description
static DblMatrix	altharmonic(int M) Returns alternating harmonic sequence with nth term (-1)^(n+1)/n.
static DblMatrix	fibonacci(DblMatrix n) Returns the specified terms of the Fibonacci sequence.
static DblMatrix	fibonacci(int n) Returns the nth term of the Fibonacci sequence.
static DblMatrix	fibonaccis(int n) Returns the first n terms of the Fibonacci sequence.
static DblMatrix	harmonic(int M) Returns harmonic sequence with nth term 1/n.
static DblMatrix	harmonic(int M, double a, double b) Returns general harmonic sequence with nth term 1/(a*n+b).
static DblMatrix	invfibonacci(DblMatrix x) For given Fibonacci numbers returns their index n.
static DblMatrix	invfibonacci(int x) For a given Fibonacci number returns the index n.
static DblMatrix	primes(int M) Returns sequence of the first n prime numbers.
static DblMatrix	pseq(int M, double p) Returns a p-sequence with the nth term 1/(n^p).

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Sequence

public Sequence()

Method Detail

pseq

public static DblMatrix pseq(int M,
             double p)

Returns a p-sequence with the nth term 1/(n^p).

altharmonic

public static DblMatrix altharmonic(int M)

Returns alternating harmonic sequence with nth term (-1)^(n+1)/n.

harmonic

public static DblMatrix harmonic(int M)

Returns harmonic sequence with nth term 1/n.

harmonic

public static DblMatrix harmonic(int M,
                 double a,
                 double b)

Returns general harmonic sequence with nth term 1/(a*n+b).

primes

public static DblMatrix primes(int M)

Returns sequence of the first n prime numbers.

fibonaccis

public static DblMatrix fibonaccis(int n)

Returns the first n terms of the Fibonacci sequence.

fibonacci

public static DblMatrix fibonacci(int n)

Returns the nth term of the Fibonacci sequence.

fibonacci

public static DblMatrix fibonacci(DblMatrix n)

Returns the specified terms of the Fibonacci sequence. Vector of input values should contain integer.

invfibonacci

public static DblMatrix invfibonacci(int x)

For a given Fibonacci number returns the index n. Note that the inverse does not truly exist for F=1, however this algorithm returns 2.0 which is the largest n giving rise to F=1.

invfibonacci

public static DblMatrix invfibonacci(DblMatrix x)

For given Fibonacci numbers returns their index n.