#### Calculations with a Gauss-type Sum

: It’s been a while since I’ve posted – I’m sorry. I’ve been busy, perha … more →

#### Hurwitz Zeta is a sum of Dirichlet L Functions, and vice-versa — 1 comment

: At least three times now, I have needed to use that Hurwitz Zeta functions are a sum of L-functions … more →

#### An Application of Mobius Inversion to Certain Asymptotics I

: In this note, I consider an application of generalized Mobius Inversion to extract information of ar … more →

#### The danger of confusing cosets and numbers — 1 comment

: As I mentioned yesterday, I’d like to consider a proposed proof of the Goldbach Conjecture tha … more →

#### An elementary proof of when 2 is a quadratic residue — 7 comments

: This has been a week of asking and answering questions from emails, as far as I can see. I want to r … more →

#### Three number theory bits: One elementary, the 3-Goldbach, and the ABC conjecture — 2 comments

: I’ve come to realize that I’m always tempted to start my posts with “Recently, I … more →

#### A pigeon for every hole, and then one (sort of) — 2 comments

: There is a certain pattern to learning mathematics that I got used to in primary and secondary schoo … more →

#### Circle discrepancy for checkerboard measures

: This week I am giving a talk at the Department of Mathematics and Systems Analysis of Aalto Universi … more →

#### Points under Parabola

: In my last post, I mentioned I would post my article proper on WordPress. Someone then told me about … more →

#### Finding the Number of Lattice Points Under a Quadratic

: I always keep an eye on the Polymath Projects, ever since I became interested in Polymath 4 (link to … more →

#### Fermat Factorization II

: This is a direct continuation of my last post on factoring. In this post, we will look into some of … more →

#### Factoring III — 4 comments

: This is a continuation of my last factoring post. I thought that I might have been getting ahead of … more →

#### Prime rich and prime poor

: A short excursion - The well-known Euler’s Polynomial generates 40 primes at the first 40 natu … more →

#### Factoring II — 1 comment

: In continuation of my previous post on factoring, I continue to explore these methods. From Pollard … more →

#### Factoring I — 1 comment

: I remember when I first learnt that testing for primality is in P (as noted in the paper Primes is i … more →

#### Slow factoring algorithm II

: I was considering the algorithm described in the parent post, and realized suddenly that the possibl … more →

#### An interesting (slow) factoring algorithm — 3 comments

: After my previous posts (I, II) on perfect partitions of numbers, I continued to play with the relat … more →

#### Frobenius Numbers – Round Robin Algorithm

: Frobenius numbers are solutions to the coin problem. Let be coin denominations; what is the smallest … more →

Tags: algorithm, Java

#### Continued Fractions of Square Roots – Steps

: Everyone knows what continued fractions are, right? Continued fractions have interesting properties … more →

Tags: algorithm, Tutorial, Java

All →