18 January

# Fixing floating point cancellation I

How can you compute to 14 digits of accuracy within the domain ?

17 January
Posted in Numerical Analysis

# Floating point quirks

In this post, we’ll explore a scenario where the non-commutativityassociativity of floating point arithmetic can lead us into trouble.

Let and . Write a computer program to compute this sum.

25 November

# Solving first order PDEs with Characteristics

Use the method of characteristics to solve the PDE system

15 August
Posted in Article, Math Problems

# Power Reduction in Congruences

Suppose you have integers a,b that are relatively prime to m such that

then

14 August
Posted in Article, Math Problems

# Even Pascals

Let , where k is an integer. Prove that for any positive integer n the number

is divisible by .

14 August
Posted in Article, Math Problems

# Sequences in Sequences

Define the sequence recursively by and

Find an explicit formula for in terms of n.

14 August
Posted in Article, Math Problems

# More Linear Recurrences

Let be defined by the recurrence relation , with . Show that the expression depends only on b and , but not on a.

13 August
Posted in Article, Math Problems

# Almost Linear

Find the general term of the sequence given by , and

13 August
Posted in Article, Math Problems

# Polynomial Divisors

Let . Show that for any positive integers there exists unique numbers such that the polynomial is divisible by p(x)

13 August
Posted in Article, Math Problems

# Analytical Fibonacci

We derive Binet’s equation for the nth Fibonacci number as