On the Asymptotic Density of a GCD-based Map

Abstract

We show that the symmetry of \[f(a,b)=gcd(ab,a+b)gcd(a,b)\] stems from an SL2(Z) action on primitive pairs and that all solutions to f(a,b)=n admit a uniform three-parameter description -- recovering arithmetic-progression families via the Chinese remainder theorem when n is squarefree. It shows that the density of pairs with f(a,b)=1 tends to Πp(1-p-2(p+1)-1)≈0.88151, and that its higher-order analogue fr has a limiting density 6/π2 for r2.

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…