Learning Primality from Modular-Inverse Graphs
This work investigates whether graph neural networks (GNNs) can learn to distinguish prime from composite integers through graph-based representations of numbers. Each integer is represented by a modular-inverse graph whose structure is determined by multiplicative inverse relations modulo the integer. Importantly, the...