English

Infinitely-many Primes in $\mathbb{N}$: A Graph Theoretic Approach

Combinatorics 2018-11-20 v2

Abstract

A graph GG is defined encapsulating the number theoretic notion of the Fundamental Theorem of Arithmetic. We then provide a graph theoretic approach to the fundamental results on the coprimality of two natural numbers, through the use of an adjacency operator A^(G)\hat{\mathbf{A}}(G). Lastly, these results are used to give an alternate proof to the known result that there are infinitely many primes in the natural numbers N\mathbb{N}.

Keywords

Cite

@article{arxiv.1811.00807,
  title  = {Infinitely-many Primes in $\mathbb{N}$: A Graph Theoretic Approach},
  author = {Xandru Mifsud},
  journal= {arXiv preprint arXiv:1811.00807},
  year   = {2018}
}

Comments

Errors related to graphs being locally finite

R2 v1 2026-06-23T05:01:54.946Z