search

Tag - Algorithms

Equivalence of 3SUM problems Wed, Apr 27, 2016 02:00 CEST

Are different versions of the 3SUM problem equivalent?

Probabilistic primality testing Fri, Jul 31, 2015 02:00 CEST

Sage implementation.

Inverse sum equations Mon, Jun 29, 2015 02:00 CEST

We are given \(k > 0 \in \mathbb{R}\) and \(a_1, a_2, \ldots, a_n \ge 1 \in \mathbb{N}\) such that

$$ a_1 < a_2 < \cdots < a_n. $$

We want to solve the following equation

$$ \frac{1}{a_1} + \frac{1}{a_2} + \cdots + \frac{1}{a_n} = k. $$

Gaussian elimination Fri, Jun 19, 2015 02:00 CEST

Python implementation.