Tag: totient
-
Divisibility, Co-primes, and Euler’s Totient on the Prime Vector Grid

Michael Emmerich – 29 June 2025 1. Introduction Positive integers and their fundamental building blocks, the prime numbers, exhibit a rich combinatorial structure. This essay is part of a series that aims to derive some of the intriguing properties of integers using only elementary mathematical tools, thereby making them accessible to a broader audience. We do this…
-
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…