Matchable numbers
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910249412198400 |
|---|---|
| author | McNew, Nathan Pomerance, Carl |
| author_facet | McNew, Nathan Pomerance, Carl |
| contents | We say a natural number $n$ is matchable if there is a bijection from the set of $τ(n)$ divisors of $n$ to the set $\{1,2,\dots,τ(n)\}$, where corresponding numbers are relatively prime. We show that the set of matchable numbers has an asymptotic density, which we compute, and we show that every squarefree number is matchable. We also present some related unsolved problems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_05304 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Matchable numbers McNew, Nathan Pomerance, Carl Number Theory Combinatorics We say a natural number $n$ is matchable if there is a bijection from the set of $τ(n)$ divisors of $n$ to the set $\{1,2,\dots,τ(n)\}$, where corresponding numbers are relatively prime. We show that the set of matchable numbers has an asymptotic density, which we compute, and we show that every squarefree number is matchable. We also present some related unsolved problems. |
| title | Matchable numbers |
| topic | Number Theory Combinatorics |
| url | https://arxiv.org/abs/2604.05304 |