Prime Factorization Graph
Prime Factorization Graph
Let and be distinct integers such that divides . Then the vertices of a polygon with vertices can be connected to a polygon with vertices from equally spaced vertices on the first polygon. This procedure can be applied repeatedly to the prime factors of a number in order to get visualizations of the factorizations of the numbers. For instance, can be seen as a polygon of 15 vertices connected to a triangle at every fifth vertex.
m
n
m
n
n
m
n/m
15=3×5