Category: Mathematical Playground
-
Uniformly Lighting the Christmas Tree: Riesz s-Energy in Action
Uniformly Lighting the Christmas Trees: Riesz -Energy in Action Michael Emmerich, December 25th, 2024 Did you ever have the problem of how to distribute candles uniformly across your Christmas Tree? Well, here is a solution from the mathematical sciences! Using the concept of Riesz -Energy, we can optimize the placement of stars or candles on…
-
Fundamental Theorem of Arithmetics: Zermelo’s proof in detail
The Fundamental Theorem of Arithmetic: Zermelo’s proof in detail Michael Emmerich, December 14th, 2024 Zermelo (1934) employs a proof by contradiction to establish the uniqueness of prime factorization for positive integers, demonstrating that the assumption of a non-unique prime factorization leads to a contradiction. Notably, his proof does not rely on Euclid’s Lemma. This essay…
-
Fundamental Theorem of Arithmetics: A proof from first principles
The Fundamental Theorem of Arithmetic:A Proof from Elementary Principles Michael Emmerich, December 7th, 2024 The Fundamental Theorem of Arithmetic states that every integer greater than 1 can be uniquely represented as a product of prime numbers, apart from the order of the factors. This essay aims to prove the theorem rigorously from elementary principles, i.e.,…
-
The Partition Problem and the Possibility of an U.S. Electoral Stalemate
The Partition Problem and the Possibility of an U.S. Electoral Stalemate Michael Emmerich, November 4th 2024 1. Integer Partitionings This essay is about an interesting problem in computational mathematics, and its solution with integer linear programming. A didactic example is provided, that could motivate the problem and is closely related to the U.S. presidential election…
-
RSA Cryptography: Alice and Bob
Bob and Alice sending each other messages (AI generated picture) Imagine trying to piece together a jigsaw puzzle with thousands of scattered pieces. It’s easy to make a mess, but nearly impossible to reassemble without knowing the original pattern. This is the core of a one-way function: simple to compute in one direction, but fiendishly…
-
Of Autumn Leaves and Coupon Collectors
Essay by Michael Emmerich, October 11th, 2024 Imagine a peaceful autumn day where leaves gently fall, covering a patch of land. The land can be represented as a grid or matrix with distinct places, each starting uncovered. As the leaves fall, they randomly land on one of these places, gradually covering the ground. But how…
-
Triangularized: Sierpinski’s Gasket and Pascal’s Triangle
Triangularized: Sierpinski’s Gasket and Pascal’s Triangle Michael Emmerich, September 28th. 2024 Introduction The Sierpinski Gasket is a fractal pattern named after the Polish mathematician Wacław Sierpiński (1882–1969). Sierpiński was a prominent figure in set theory, number theory, and topology, and he introduced several well-known fractals, including the Sierpinski Gasket (also known as the Sierpinski Triangle)…
-
Grand Cycles of the Primes
On Periodic Patterns in the Prime Clockwork – September 15th, 2024, Michael Emmerich I have two rotating gears, with 90 and 54 teeth. When do the starting points of these gears align? — Wilson, R. (2020). Number Theory: A Very Short Introduction. Oxford University Press, Page 7 When do the gears align again? The textbook…
-
Prime Clockwork
Prime Clockwork – A Simple Automaton to Generate Natural Numbers and Their Prime Factors 15.8.2024, by Michael Emmerich 1. What is the prime clockwork? This work presents the prime clockwork, an automaton that generates all natural numbers in prime factorization starting from one, using only integer addition and comparison -— no division or multiplication. The…
-
Playing with Primes
A Positional Notation of Integers and Rationals Based on Prime Factorization Let denote the primes, i.e. , The fundamental theorem of number theory, as proved e.g. in (Gauss, 1870), tells us that each integer can be represented as a unique product of primes. Let us represent integers as infinite lists we call prime vectors. Definition…