MathDB
every positive integer <= \sqrt{a} is a near factor of a

Source: New Zealand NZMOC Camp Selection Problems 2015 p6

September 19, 2021
number theory

Problem Statement

In many computer languages, the division operation ignores remainders. Let’s denote this operation by ////, so for instance 13//3=413//3 = 4. If, for some bb, a//b=ca//b = c, then we say that cc is a near factor of aa. Thus, the near factors of 1313 are 11, 22, 33, 44, and 66. Let aa be a positive integer. Prove that every positive integer less than or equal to a\sqrt{a} is a near factor of aa.