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=2n ab, B=2n cd, A=2n abc, B=2n de, and A=2n abc, B=2n 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.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…