Tag Archives: sum

Iterating squared digit sum

Another fun fact I learned from John Cook. Let be the function which takes a positive integer and outputs the sum of the squares of its digits. For example, . Since the output is itself another positive integer, we can … Continue reading

Posted in arithmetic, computation, proof | Tagged , , , , , | 10 Comments

More on sums of palindromes

In my previous post I reported on a recent proof that every positive integer can be written as the sum of three palindromes. The first thing to report in this follow-up post is that Lewis Baxter sent me the Python … Continue reading

Posted in arithmetic, computation, links | Tagged , , , | 7 Comments

Every positive integer is a sum of three palindromes

I recently learned from John Cook about a new paper by Javier Cilleruelo, Florian Luca, and Lewis Baxter proving that every positive integer can be written as a sum of three palindromes. A palindrome is a number that is the … Continue reading

Posted in arithmetic, computation, links | Tagged , , , , , | 12 Comments

The MacLaurin series for sin(x)

In my previous post I said “recall the MacLaurin series for :” Since someone asked in a comment, I thought it was worth mentioning where this comes from. It would typically be covered in a second-semester calculus class, but it’s … Continue reading

Posted in calculus, infinity, iteration | Tagged , , , , , , , | 4 Comments

The Basel problem

I wanted to follow up on something I mentioned in my previous post: I claimed that At the time I didn’t know how to prove this, but I did some quick research and today I’m going to explain it! It … Continue reading

Posted in infinity, number theory | Tagged , , , , , | 9 Comments

The Möbius function proof, part 2 (the subset parity lemma)

Continuing from my previous post, we are in the middle of proving that satisfies the same equation as , that is, and that therefore for all , that is, is the sum of all the th primitive roots of unity. … Continue reading

Posted in arithmetic, combinatorics, complex numbers, primes, proof | Tagged , , , , , , , , , | 3 Comments

The Möbius function proof, part 1

In my last post, I introduced the Möbius function , which is defined in terms of the prime factorization of : if has any repeated prime factors, that is, if is divisible by a perfect square. Otherwise, if has distinct … Continue reading

Posted in Uncategorized | Tagged , , , , , , , , , | 9 Comments