Search arXivSearch

arXiv · 2512.22319

Amicable numbers and their connection to the Euler totient function

Abstract

A pair of numbers is amicable if each number equals the sum of the proper divisors of the other. This paper after exploring the history and evolution of amicable numbers, introduces a novel characterization of amicable pairs whose greatest common divisor is a power of two, using their distinct prime factorizations. Specifically, we examine pairs of the forms $A=2^n ab, B=2^n cd$, $A=2^n abc, B=2^n de$, and $A=2^n abc, B=2^n def$. From these configurations, we establish explicit symmetric identities that relate the sum $φ(A)+φ(B)$ of Euler's totient functions directly to the odd prime factors of $A$ and $B$.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Ali Reza Mavaddat, Saeid Alikhani. 2025-12-26. Amicable numbers and their connection to the Euler totient function. https://arxiv.org/abs/2512.22319

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Come for the vibe, stay for the math

This article describes our experiences in mathematical outreach over the past decade. We talk about specific activities, but also general principles that we've learned along the way.

math.HO

From foundations to applications: reverse mathematics and philosophy

Reverse mathematics is a branch of mathematical logic dedicated to determining the minimal set existence principles necessary and sufficient to derive ordinary mathematical theorems about concrete structures like the real line. Since the mid-1970s, reverse mathematics has developed a systematic classification of the strength of theorems in areas of mathematics ranging from real and complex analysis to infinitary combinatorics. This essay will place reverse mathematics in its historical and philosophical context, and reveal its relevance to central issues in the philosophy of mathematics, from the foundational programmes of Hilbert and Brouwer to contemporary debates about realism, determinacy, and applicability of mathematics. In doing so, it will discuss the role of computability theory in measuring the strength of set existence principles, as well as related questions about idealisation when these principles are applied in the physical sciences and in philosophy.

math.HO