MathDB
2014 Fall Team #10

Source:

March 26, 2022
combinatoricsanalytic geometry

Problem Statement

Consider a grid of all lattice points (m,n)(m, n) with m,nm, n between 11 and 125125. There exists a “path” between two lattice points (m1,n1)(m_1, n_1) and (m2,n2)(m_2, n_2) on the grid if m1n1=m2n2m_1n_1 = m_2n_2 or if m1/n1=m2/n2m_1/n_1 = m_2/n_2. For how many lattice points (m,n)(m, n) on the grid is there a sequence of paths that goes from (1,1)(1, 1) to (m,n(m, n)?